公开(公告)号：US07836098B2

公开(公告)日：2010-11-16

申请号：US11827801

申请日：2007-07-13

申请人： Thomas Baby ,  Sivasankaran Chandrasekar ,  Asha Tarachandani ,  Nipun Agarwal

发明人： Thomas Baby ,  Sivasankaran Chandrasekar ,  Asha Tarachandani ,  Nipun Agarwal

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30938

摘要： A method and apparatus for accelerating value-based lookups of XML documents in XQuery is provided. XML indices can help to optimize SQL queries of XML documents stored in object-relational databases. Certain SQL/XML functions such as XMLTABLE( ) use XQuery expressions to query XML documents. Previously, such queries could not use the XML index because the PATH table of the XML index was not defined for XQuery semantics. Techniques described herein extend the XML index for use with queries that require evaluation of XQuery expressions. Consequently, techniques described herein accelerate value-based lookups of XML documents in XQuery by introducing the possibility of an index-assisted evaluation of XQuery expressions.

摘要翻译： 提供了一种用于在XQuery中加速基于价值的XML文档查找的方法和装置。 XML索引可以帮助优化存储在对象关系数据库中的XML文档的SQL查询。 某些SQL / XML函数（如XMLTABLE（））使用XQuery表达式来查询XML文档。 以前，这样的查询无法使用XML索引，因为XML索引的PATH表未针对XQuery语义进行定义。 本文中描述的技术扩展了XML索引，以便与需要评估XQuery表达式的查询一起使用。 因此，本文描述的技术通过引入XQuery表达式的索引辅助评估的可能性来加速XQuery中的XML文档的基于值的查找。

公开(公告)号：US20090299989A1

公开(公告)日：2009-12-03

申请号：US12127971

申请日：2008-05-28

申请人： Ning Zhang ,  Thomas Baby ,  Nipun Agarwal

发明人： Ning Zhang ,  Thomas Baby ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/30469

摘要： Techniques for estimating a cost of executing a query are provided. A query includes multiple predicates, each of which is associated with a selectivity value that indicates a percentage of input that satisfies the condition of the corresponding predicate. The selectivity values are used to determine an estimated cost of executing the query. In one technique, a group of multiple predicates of a query are treated as a single predicate. Thus, a single selectivity value, rather than multiple selectivity values, is determined for that group. In a related technique, instead of determining a selectivity value of a predicate in isolation with respect to other predicates of a query, the selectivity value of a set of one or more predicates in a query is generated based on other predicates in the query.

摘要翻译： 提供了用于估计执行查询的成本的技术。 查询包括多个谓词，每个谓词与选择性值相关联，该选择​​性值指示满足相应谓词条件的输入百分比。 选择性值用于确定执行查询的估计成本。 在一种技术中，一组查询的多个谓词被视为单个谓词。 因此，为该组确定单个选择性值，而不是多个选择性值。 在相关技术中，代替相对于查询的其他谓词来隔离地确定谓词的选择性值，而不是基于查询中的其他谓词生成查询中的一个或多个谓词的选择性值。

公开(公告)号：US07472140B2

公开(公告)日：2008-12-30

申请号：US11313526

申请日：2005-12-20

申请人： Nipun Agarwal ,  Sam Idicula ,  Thomas Baby ,  Eric Sedlar

发明人： Nipun Agarwal ,  Sam Idicula ,  Thomas Baby ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/30625 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99954

摘要： A mechanism for querying a label-aware index in the context of versioning is provided. The key of the label-aware index is a composite key and includes a unique label identifier, corresponding to a specific label, and the key of the original index, which key itself may be a composite key. The label-aware index may be implemented as an index-organized table. The label-aware index is organized on disk first by the label identifier and then by the original index key so that queries of versions of resources within a particular label are as efficient as queries on an index of an unversioned repository with the same number of resources.

摘要翻译： 提供了一种用于在版本控制的上下文中查询标签感知索引的机制。 标签感知索引的密钥是复合密钥，并且包括对应于特定标签的唯一标签标识符和原始索引的密钥，该密钥本身可以是复合密钥。 标签感知索引可以被实现为索引组织表。 标签感知索引首先由标签标识符组织，然后由原始索引键组织，以便特定标签内的资源版本的查询与具有相同数量资源的未版本化存储库的索引上的查询一样有效 。

公开(公告)号：US20070208946A1

公开(公告)日：2007-09-06

申请号：US11359236

申请日：2006-02-21

申请人： Thomas Baby ,  Asha Tarachandani ,  Naveen Zalpuri ,  Sam Idicula ,  Nipun Agarwal ,  Gary Ling ,  Ravi Murthy ,  Fredric Goell ,  Eric Sedlar

发明人： Thomas Baby ,  Asha Tarachandani ,  Naveen Zalpuri ,  Sam Idicula ,  Nipun Agarwal ,  Gary Ling ,  Ravi Murthy ,  Fredric Goell ,  Eric Sedlar

IPC分类号： H04L9/00

CPC分类号： H04L63/101 ,  G06F12/0813 ,  G06F12/0875 ,  G06F21/6218 ,  G06F2221/2141 ,  H04L63/20 ,  H04L67/14 ,  H04L67/142 ,  H04L67/145 ,  H04L67/28 ,  H04L67/2819 ,  H04L67/2842

摘要： In a multi-tier data server system, data from the first tier is cached in a mid-tier cache of the middle tier. Access control information from the first tier for the data is also cached within the mid-tier cache. Caching the security information in the middle tier allows the middle tier to make access control decisions regarding requests for data made by clients in the outer tier.

摘要翻译： 在多层数据服务器系统中，来自第一层的数据被缓存在中间层的中间层缓存中。 来自数据的第一层的访问控制信息也缓存在中间层缓存中。 缓存中间层的安全信息允许中间层对外层客户端的数据请求进行访问控制决策。

公开(公告)号：US20070208746A1

公开(公告)日：2007-09-06

申请号：US11680571

申请日：2007-02-28

申请人： Hiroshi Koide ,  Mark Ture ,  Muralidhar Krishnaprasad ,  Mark Davis ,  Cindy Hsin ,  Meeten Bhavsar ,  Chi-Ming Yang ,  Visar Nimani ,  Hui Ouyang ,  Sachin Bhatkar ,  Thomas Chang ,  Thomas Baby ,  Ciya Liao

发明人： Hiroshi Koide ,  Mark Ture ,  Muralidhar Krishnaprasad ,  Mark Davis ,  Cindy Hsin ,  Meeten Bhavsar ,  Chi-Ming Yang ,  Visar Nimani ,  Hui Ouyang ,  Sachin Bhatkar ,  Thomas Chang ,  Thomas Baby ,  Ciya Liao

IPC分类号： G06F17/30

CPC分类号： G06F21/6218 ,  G06F21/6236 ,  H04L63/0815

摘要： A flexible and extensible architecture allows for secure searching across an enterprise. Such an architecture can provide a simple Internet-like search experience to users searching secure content inside (and outside) the enterprise. The architecture allows for the crawling and searching of a variety or sources across an enterprise, regardless of whether any of these sources conform to a conventional user role model. The architecture further allows for security attributes to be submitted at query time, for example, in order to provide real-time secure access to enterprise resources. The user query also can be transformed to provide for dynamic querying that provides for a more current result list than can be obtained for static queries.

摘要翻译： 灵活可扩展的架构允许跨企业进行安全搜索。 这样的架构可以为在企业内部（和外部）搜索安全内容的用户提供简单的类似Internet的搜索体验。 该架构允许在整个企业中爬行和搜索各种或多个源，无论这些源是否符合常规用户角色模型。 该体系结构进一步允许在查询时提交安全属性，例如为了提供对企业资源的实时安全访问。 用户查询也可以被转换以提供动态查询，其提供比静态查询可获得的更多当前结果列表。

公开(公告)号：US20070156687A1

公开(公告)日：2007-07-05

申请号：US11316777

申请日：2005-12-22

申请人： Sam Idicula ,  Thomas Baby ,  Vikram Kapoor ,  Nipun Agarwal ,  Eric Sedlar

发明人： Sam Idicula ,  Thomas Baby ,  Vikram Kapoor ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/3023 ,  G06F8/71 ,  Y10S707/99938 ,  Y10S707/99954

摘要： A shared workspace is associated with a group of users who share the workspace, which isolates a set of shared resources from other resources stored in a repository that supports versioning of resources. The content of a shared workspace is maintained using a set of shared references, to the set of resources associated with the shared workspace. A virtual workspace is created for a user by generating a personal mapping for the user, where the personal mapping indicates which resources from the set of shared resources the user has made personal, e.g., by checking out such resources from the repository. If the user submits a query on the repository, the particular version of each resource involved in the query is readily determinable from the shared workspace and the user's virtual workspace.

摘要翻译： 共享工作区与共享工作空间的一组用户相关联，该组将共享资源与存储在支持资源版本控制的存储库中的其他资源隔离。 使用一组共享引用来维护共享工作空间的内容到与共享工作空间相关联的一组资源。 通过为用户生成个人映射来为用户创建虚拟工作空间，其中个人映射指示用户已经做出个人的共享资源集合中的哪些资源，例如通过从存储库检出这些资源。 如果用户在存储库中提交查询，则可以从共享工作空间和用户的虚拟工作区轻松确定查询中涉及的每个资源的特定版本。

公开(公告)号：US20070043783A1

公开(公告)日：2007-02-22

申请号：US11295310

申请日：2005-12-05

申请人： Sam Idicula ,  Nipun Agarwal ,  Ravi Murthy ,  Thomas Baby

发明人： Sam Idicula ,  Nipun Agarwal ,  Ravi Murthy ,  Thomas Baby

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  Y10S707/99953 ,  Y10S707/99954

摘要： A version history of each of a plurality of resources is stored in a table. The version history for each resource comprises a set of one or more values for the resource, wherein each value in the version history of a resource indicates the value that the resource had in a particular version of the resource. In response to a request to perform an operation that causes a given resource that is subject to a uniqueness constraint to have a particular value, it is determined whether the uniqueness constraint is violated based on whether any version of any resource other than the given resource has the particular value. The uniqueness constraint is determined to be violated if any version of any resource other than the given resource has the particular value. The uniqueness constraint is not violated by existence of a version of the given resource that has the particular value.

摘要翻译： 多个资源中的每一个的版本历史被存储在表中。 每个资源的版本历史包括用于资源的一个或多个值的集合，其中资源的版本历史中的每个值指示资源在资源的特定版本中具有的值。 响应于执行导致受到唯一性约束的给定资源具有特定值的操作的请求，基于是否具有给定资源的任何资源的任何版本的任何版本是否被确定是否违反唯一性约束 具体的价值。 如果给定资源以外的任何资源的任何版本具有特定值，则唯一性约束被确定为违反。 唯一性约束不被存在具有特定值的给定资源的版本所抵触。

公开(公告)号：US08667018B2

公开(公告)日：2014-03-04

申请号：US12188675

申请日：2008-08-08

申请人： Mohammed Irfan Rafiq ,  Chon Hei Lei ,  Vikram Kapoor ,  Thomas F. Keefe ,  Nipun Agarwal ,  Thomas Baby ,  Sam Idicula ,  Vikram Reddy Pesati

发明人： Mohammed Irfan Rafiq ,  Chon Hei Lei ,  Vikram Kapoor ,  Thomas F. Keefe ,  Nipun Agarwal ,  Thomas Baby ,  Sam Idicula ,  Vikram Reddy Pesati

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC分类号： G06F21/6218 ,  G06F17/30306 ,  G06F2221/2141

摘要： One embodiment of the present invention provides a system that implements a security policy in a database. During operation, the system receives a request associated with a set of objects in the database. Next, the system obtains a set of access control lists (ACLs) associated with the database, wherein a respective ACL specifies one or more access privileges associated with a user or user group, and wherein a respective ACLs is not specific to a particular object in the database. The system then evaluates the ACLs to obtain a set of ACL results associated with the request and processes the request by applying the set of ACL results to the objects without evaluating the ACLs repeatedly for each of the objects.

摘要翻译： 本发明的一个实施例提供一种在数据库中实现安全策略的系统。 在操作期间，系统接收与数据库中的一组对象相关联的请求。 接下来，系统获得与数据库相关联的一组访问控制列表（ACL），其中相应的ACL指定与用户或用户组相关联的一个或多个访问权限，并且其中相应的ACL不是特定于特定对象的特定对象 数据库。 然后，系统评估ACL以获得与请求相关联的一组ACL结果，并通过将ACL集合应用于对象来处理请求，而不对每个对象重复地评估ACL。

公开(公告)号：US08380702B2

公开(公告)日：2013-02-19

申请号：US12401397

申请日：2009-03-10

申请人： Thomas Baby ,  Ali Maleki Tabar ,  Sivasankaran Chandrasekar

发明人： Thomas Baby ,  Ali Maleki Tabar ,  Sivasankaran Chandrasekar

IPC分类号： G06F17/30

CPC分类号： G06F17/30911

摘要： A database server provides a partitioned table with a corresponding locally partitioned index. When a request is made to load data into the table by an application, a table partition, along with a corresponding index partition, is created for the application. The corresponding index partition in marked as asynchronously maintained, allowing other index partitions to be used by the query optimizer in formulating query plans for other table partitions. Once the loading of data is complete, a synchronization operation is called with the result of conforming the data in the asynchronously maintained index partition with its corresponding table in which the data was loaded. Once the data in the corresponding table partition and the data in the asynchronously maintained index partition are synchronized, the asynchronously maintained index partition is marked as synchronously maintained.

摘要翻译： 数据库服务器提供具有相应的本地分区索引的分区表。 当应用程序将数据加载到表中时，会为应用程序创建表分区以及相应的索引分区。 相应的索引分区被标记为异步维护，允许查询优化器使用其他索引分区来为其他表分区制定查询计划。 一旦数据加载完成，就会调用同步操作，使异步维护的索引分区中的数据与其中加载数据的对应表相符。 一旦相应表分区中的数据和异步维护的索引分区中的数据同步，则异步维护的索引分区被标记为同步维护。

公开(公告)号：US08346725B2

公开(公告)日：2013-01-01

申请号：US11521907

申请日：2006-09-15

申请人： Thomas Baby ,  Abhyudaya Agrawal ,  Sam Idicula ,  Nipun Agarwal

发明人： Thomas Baby ,  Abhyudaya Agrawal ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F7/00

CPC分类号： G06F17/2288 ,  G06F17/2211 ,  G06F17/2229 ,  G06F17/2247 ,  G06F17/30297

摘要： XML schema evolutions can be performed on an XML-type database using partial data copy techniques. The partial data copy techniques provide mechanisms to identify a minimal set of data in the database that needs be copied out in order for schema evolution operations to occur. Identifying the minimal set of data involves comparing an existing XML schema to a new XML schema and determining the differences between the two schemas. Based on those differences, a minimal set of data can be determined. That data can then be copied to a temporary storage location, while the XML schema and its associated database structure are updated to conform to the new XML schema. Then, the minimal set of data is copied back into the modified database structure.

摘要翻译： 可以使用部分数据复制技术在XML类型数据库上执行XML模式演进。 部分数据复制技术提供了识别数据库中需要复制出来以便模式演进操作发生的最小数据集的机制。 识别最小数据集涉及将现有XML模式与新的XML模式进行比较，并确定两种架构之间的差异。 基于这些差异，可以确定最小的数据集。 然后可以将该数据复制到临时存储位置，同时更新XML模式及其关联的数据库结构以符合新的XML模式。 然后，将最小数据集复制回修改后的数据库结构。