公开(公告)号：US20080098020A1

公开(公告)日：2008-04-24

申请号：US11715603

申请日：2007-03-07

申请人： Nitin Gupta ,  Sivasankaran Chandrasekar ,  Sam Idicula ,  Nipun Agarwal

发明人： Nitin Gupta ,  Sivasankaran Chandrasekar ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/30911 ,  G06F17/30569

摘要： Techniques are provided for incrementally maintaining an XML index built to access XML data that is encoded in binary XML form. Rather than delete and reinsert index entries of all the nodes of a modified XML document, only the index entries of the affected nodes are modified. Consequently, the order key values stored in the index may become inconsistent with the current hierarchical locations of the nodes to which the order key values correspond. Techniques are described for resolving the inconsistencies, and for addressing additional problems that result when the XML index is path-subsetted.

摘要翻译： 提供了用于增量维护构建以访问以二进制XML形式编码的XML数据的XML索引的技术。 修改的XML文档的所有节点的删除和重新插入索引条目，而不是修改受影响的节点的索引条目。 因此，存储在索引中的订单键值可能与订单键值对应的节点的当前分层位置变得不一致。 描述了解决不一致的技术，以及解决当XML索引是路径子集化时产生的其他问题。

公开(公告)号：US20080091714A1

公开(公告)日：2008-04-17

申请号：US11716074

申请日：2007-03-08

申请人： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

IPC分类号： G06F17/00

CPC分类号： G06F17/30923

摘要： A method is provided to efficiently evaluate an expression to determine the partition key for an XML document stored in a database without the entire XML document first being stored in temporary memory storage. The partition key is determined using streaming evaluation or incrementally using a DOM node tree as a portion of the document is read and stored in the buffer. The XML document is stored in the partition using the read portion of the document stored in the buffer and the remaining portion from the original source.

摘要翻译： 提供了一种方法来有效地评估表达式以确定存储在数据库中的XML文档的分区密钥，而不将整个XML文档首先存储在临时存储器存储器中。 当文档的一部分被读取并存储在缓冲器中时，使用流式评估或递增地使用DOM节点树来确定分区密钥。 使用存储在缓冲区中的文档的读取部分和原始源的剩余部分将XML文档存储在分区中。

公开(公告)号：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.

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

公开(公告)号：US07051039B1

公开(公告)日：2006-05-23

申请号：US10259176

申请日：2002-09-27

申请人： Ravi Murthy ,  Eric Sedlar ,  Nipun Agarwal ,  Sam Idicula ,  Nicolas Montoya

发明人： Ravi Murthy ,  Eric Sedlar ,  Nipun Agarwal ,  Sam Idicula ,  Nicolas Montoya

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

CPC分类号： G06F21/6227 ,  G06F2221/2145 ,  Y10S707/99935 ,  Y10S707/99938 ,  Y10S707/99943 ,  Y10S707/99944 ,  Y10S707/99945

摘要： Techniques are provided for facilitating uniform access control to data managed by a database server that can emulate hierarchically organized systems, whether the data is accessed through hierarchical or relational access mechanisms. A database server that can emulate hierarchically organized systems uses separate relational or object-relational database tables to store the content of the resources that belong to a hierarchy (the “content structures”) and information that captures the hierarchy (the “hierarchy structures”). Both types of structures contain access control data that define consistent user access privileges. To determine access privileges for a user requesting access to data in the database, access control information is accessed in the hierarchy structures when the request is made through the hierarchical access mechanism, or accessed in the content structures when the request is made through a relational access mechanism. Access control is consistent between the hierarchical or relational access mechanisms because access through either is governed by user access data that reflects the same privileges.

摘要翻译： 提供了技术，用于促进对数据库服务器管理的数据的统一访问控制，数据库服务器可以模拟分层组织的系统，无论数据是通过分级或关系访问机制访问的。 可以模拟分级组织的系统的数据库服务器使用单独的关系或对象关系数据库表来存储属于层次结构的资源的内容（“内容结构”）和捕获层次结构的信息（“层次结构”） 。 这两种类型的结构都包含定义一致的用户访问权限的访问控制数据。 为了确定请求访问数据库中的数据的用户的访问权限，当通过分层访问机制进行请求时，在层次结构中访问访问控制信息，或者当通过关系访问进行请求时在内容结构中访问访问控制信息 机制。 访问控制在分级或关系访问机制之间是一致的，因为通过任何一个访问控制的用户访问数据反映相同的权限。

公开(公告)号：US20050050105A1

公开(公告)日：2005-03-03

申请号：US10648749

申请日：2003-08-25

申请人： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Ravi Murthy

发明人： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Ravi Murthy

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

CPC分类号： G06F17/30297 ,  G06F17/30908

摘要： A method and system for the in-place evolution of XML schemas is disclosed. To automatically evolve an existing XML schema, a schema evolver receives both an existing XML schema and an XML document as input. The XML document indicates changes to be made to the existing XML schema. Based on the existing XML schema and the XML document, the schema evolver evolves the existing XML schema into a new XML schema that incorporates the changes indicated in the XML document. According to one aspect, the schema evolver generates one or more SQL statements based on the new XML schema. The SQL statements, when executed by a database server, cause the database server to evolve database structures that were based on the formerly existing XML schema so that the database structures conform to the new XML schema. This is accomplished “in place,” without copying the data in the database structures.

摘要翻译： 公开了一种用于XML模式的就地演化的方法和系统。 为了自动演进现有的XML模式，模式演进器接收现有的XML模式和XML文档作为输入。 XML文档指示对现有XML模式进行的更改。 基于现有的XML架构和XML文档，架构演进者将现有的XML架构演变为新的XML架构，其中包含XML文档中指示的更改。 根据一个方面，模式演进者基于新的XML模式生成一个或多个SQL语句。 SQL语句在由数据库服务器执行时，会导致数据库服务器发展基于以前存在的XML模式的数据库结构，以便数据库结构符合新的XML模式。 这完成了“到位”，而不复制数据库结构中的数据。

公开(公告)号：US08090731B2

公开(公告)日：2012-01-03

申请号：US12180760

申请日：2008-07-28

申请人： Balasubramanyam Sthanikam ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Sam Idicula ,  Vijay Medi

发明人： Balasubramanyam Sthanikam ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Sam Idicula ,  Vijay Medi

IPC分类号： G06F17/30

CPC分类号： G06F17/30569 ,  G06F17/30908

摘要： Techniques are provided for ensuring lexical fidelity when an XML document is stored in a binary format. Operations, on the XML data, that would cause the loss of lexical fidelity between the original XML document and the binary-encoded version of the XML document are not performed. Such operations include the removal of unnecessary whitespace characters, certain data type conversions, CRLF normalization, the “collapsing” of two-tag empty elements into a single tag empty element, and the replacing of entity references or numeric character references with another value. An XML schema, to which the XML document conforms, may indicate that the XML document is to be stored in a lexical fidelity mode. Additionally, or alternatively, the database statement that (when executed) causes the XML document to be stored in a binary format may so indicate.

摘要翻译： 当XML文档以二进制格式存储时，提供了用于确保词汇保真度的技术。 不会执行对原始XML文档和XML文档的二进制编码版本之间的词法保真度的XML数据的操作。 这样的操作包括删除不必要的空白字符，某些数据类型转换，CRLF归一化，将双标签空元素“折叠”到单个标签空元素中，以及用另一个值替换实体引用或数字字符引用。 XML文档符合的XML模式可以指示XML文档将以词法保真模式存储。 另外或替代地，数据库语句（当被执行时）导致XML文档以二进制格式存储可能如此指示。

公开(公告)号：US08015165B2

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

申请号：US11304414

申请日：2005-12-14

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30235 ,  G06F17/30533

摘要： A technique and mechanism for efficiently searching across multiple versions of a resource is provided. New operators are provided that take into account the versions of a particular resource. The query engine evaluates the new operators using either an index-based approach or a functional approach. Under an index-based implementation, a hierarchical index is traversed to find a particular resource (or resources) associated with a specified path and the version history identifier associated with the particular resource(s). A version history table containing references to all versions of the particular resource(s) are then obtained. Under the functional implementation, a link table, which contains all paths in a user's workspace, is examined to determine whether the version history identifier of a particular resource matches a version history identifier of a resource specified in the link table and whether the path to the resource in the link table is related to the path specified.

摘要翻译： 提供了一种有效地搜索资源的多个版本的技术和机制。 提供了新的运算符，以考虑特定资源的版本。 查询引擎使用基于索引的方法或功能方法来评估新的运算符。 在基于索引的实现下，遍历分层索引以找到与指定路径相关联的特定资源（或资源）以及与特定资源相关联的版本历史标识符。 然后获得包含对特定资源的所有版本的引用的版本历史表。 在功能实现下，检查包含用户工作区中的所有路径的链接表，以确定特定资源的版本历史标识符是否与链接表中指定的资源的版本历史标识符是否匹配， 链接表中的资源与指定的路径相关。

公开(公告)号：US07933935B2

公开(公告)日：2011-04-26

申请号：US11716074

申请日：2007-03-08

申请人： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

IPC分类号： G06F17/00

CPC分类号： G06F17/30923

摘要： A method is provided to efficiently evaluate an expression to determine the partition key for an XML document stored in a database without the entire XML document first being stored in temporary memory storage. The partition key is determined using streaming evaluation or incrementally using a DOM node tree as a portion of the document is read and stored in the buffer. The XML document is stored in the partition using the read portion of the document stored in the buffer and the remaining portion from the original source.

摘要翻译： 提供了一种方法来有效地评估表达式以确定存储在数据库中的XML文档的分区密钥，而不将整个XML文档首先存储在临时存储器存储器中。 当文档的一部分被读取并存储在缓冲器中时，使用流式评估或递增地使用DOM节点树来确定分区密钥。 使用存储在缓冲区中的文档的读取部分和原始源的剩余部分将XML文档存储在分区中。

公开(公告)号：US07870163B2

公开(公告)日：2011-01-11

申请号：US11540341

申请日：2006-09-28

申请人： Abhyudaya Agrawal ,  Thomas Baby ,  Nipun Agarwal ,  Sam Idicula ,  Ravi Murthy ,  Eric Sedlar

发明人： Abhyudaya Agrawal ,  Thomas Baby ,  Nipun Agarwal ,  Sam Idicula ,  Ravi Murthy ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/2247

摘要： In-place XML schema evolution occurs by evaluating an existing XML schema in a database system to see if it is compatible with a new XML schema. To determine if the old schema is compatible with the new schema, a lock-step traversal is performed on the two schemas. Each instruction in the old schema is compared to instructions in the new schema. Detected differences between the two schemas are evaluated to determine if existing XML documents are still compatible with the new schema. If they are, then an in-place schema evolution operation can take place. The in-place schema operation basically, involves appending the updated object information to the underlying object type and preserving the order of elements in a document by storing element mapping information on disk.

摘要翻译： 通过评估数据库系统中的现有XML模式来查看是否与新的XML模式兼容，就会发生就地XML模式演进。 为了确定旧模式是否与新模式兼容，在两个模式上执行锁步遍历。 将旧模式中的每个指令与新模式中的指令进行比较。 对两个模式之间的检测差异进行评估，以确定现有XML文档是否仍然与新模式兼容。 如果它们是，则可以进行就地模式演进操作。 就地模式操作基本上包括将更新的对象信息附加到底层对象类型，并通过在盘上存储元素映射信息来保留文档中元素的顺序。