公开(公告)号：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模式。 然后，将最小数据集复制回修改后的数据库结构。

公开(公告)号：US08326839B2

公开(公告)日：2012-12-04

申请号：US12615090

申请日：2009-11-09

申请人： Sam Idicula ,  Sabina Petride ,  Bhushan Khaladkar ,  Nipun Agarwal

发明人： Sam Idicula ,  Sabina Petride ,  Bhushan Khaladkar ,  Nipun Agarwal

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

CPC分类号： G06F17/30097 ,  G06F12/0811 ,  G06F12/084 ,  G06F17/30929

摘要： A two-level cache to facilitate resolving resource path expressions for a hierarchy of resources is described, which includes a system-wide shared cache and a session-level cache. The shared cache is organized as a hierarchy of hash tables that mirrors the structure of a repository hierarchy. A particular hash table in a shared cache includes information for the child resources of a particular resource. A database management system that manages a shared cache may control the amount of memory used by the cache by implementing a replacement policy for the cache based on one or more characteristics of the resources in the repository. The session-level cache is a single level cache in which information for target resources of resolved path expressions may be tracked. In the session-level cache, the resource information is associated with the entire path expression of the associated resource.

摘要翻译： 描述了用于促进解决资源层级的资源路径表达式的两级缓存，其包括系统范围共享高速缓存和会话级缓存。 共享缓存被组织为映射存储库层次结构的散列表的层次结构。 共享缓存中的特定哈希表包括特定资源的子资源的信息。 管理共享高速缓存的数据库管理系统可以基于存储库中的资源的一个或多个特性来实现对高速缓存的替换策略来控制高速缓存所使用的存储器量。 会话级缓存是单级缓存，其中可以跟踪解析的路径表达式的目标资源的信息。 在会话级缓存中，资源信息与相关资源的整个路径表达式相关联。

公开(公告)号：US08024325B2

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

申请号：US12145659

申请日：2008-06-25

申请人： Ning Zhang ,  Sam Idicula ,  Nipun Agarwal

发明人： Ning Zhang ,  Sam Idicula ,  Nipun Agarwal

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

CPC分类号： G06F17/30463 ,  G06F17/30929

摘要： Techniques for estimating the cost of processing a database statement that includes one or more path expressions are provided. One aspect of cost is I/O cost, or the cost of reading data from persistent storage into memory according to a particular streaming operator. Binary-encoded XML data is stored in association with a synopsis that summarizes the binary-encoded XML data. The synopsis includes skip length information for one or more elements and indicates, for each such element, how large (e.g., in bytes) the element is in storage. The skip length information of a particular element thus indicates how much data may be skipped during I/O if the particular element does not match the path expression that is input to the streaming operator. The skip length information of one or more elements is used to estimate the cost of processing the database statement.

摘要翻译： 提供了用于估计处理包含一个或多个路径表达式的数据库语句的成本的技术。 成本的一个方面是I / O成本，或者根据特定的流媒体运营商从永久存储器读取数据到存储器的成本。 二进制编码的XML数据与总结二进制编码的XML数据的概要相关联地存储。 概要包括一个或多个元素的跳过长度信息，并且针对每个这样的元素指示该元素在存储中的大小（例如，以字节为单位）。 因此，特定元素的跳过长度信息因此表示如果特定元素与输入到流媒体操作者的路径表达式不匹配，则可以在I / O期间跳过多少数据。 一个或多个元素的跳过长度信息用于估计处理数据库语句的成本。

公开(公告)号：US07730032B2

公开(公告)日：2010-06-01

申请号：US11332117

申请日：2006-01-12

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

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

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

CPC分类号： G06F17/2288 ,  G06F17/3023

摘要： Efficient evaluation of resource version history queries is enabled by using a data container storing records corresponding to links between successive versions of a resource. The records include: (a) a record identifier, (b) a predecessor identifier, (c) a successor identifier, (d) a predecessor rowset, which comprises the record identifier of each record in which the predecessor identifier in this record is the successor identifier, and (e) a successor rowset, which comprises the record identifier of each record in which the successor identifier in this record is the predecessor identifier. Depending on the nature of a request, a record is identified in which a particular version is identified by either the predecessor identifier or the successor identifier. Either the predecessor or successor rowsets are recursively read, while the predecessor or successor identifiers corresponding to each record read are added to a result set, thereby forming the ancestor or descendant version history.

摘要翻译： 通过使用存储与资源的连续版本之间的链接相对应的记录的数据容器来启用资源版本历史查询的有效评估。 记录包括：（a）记录标识符，（b）前身标识符，（c）后继标识符，（d）前置行集，其包括每个记录的记录标识符，其中该记录中的前身标识符是 后续标识符，以及（e）后继行集，其包括其中该记录中的后继标识符是前导标识符的每个记录的记录标识符。 根据请求的性质，识别一个记录，其中特定版本由前导标识符或后续标识符标识。 前导或后继行集是递归读取的，而与读取的每个记录相对应的前导或后继标识符被添加到结果集中，从而形成祖先或后代版本历史。

公开(公告)号：US07627574B2

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

申请号：US11014354

申请日：2004-12-16

申请人： Namit Jain ,  Nipun Agarwal ,  Eric Sedlar ,  Sam Idicula ,  Syam Pannala

发明人： Namit Jain ,  Nipun Agarwal ,  Eric Sedlar ,  Sam Idicula ,  Syam Pannala

IPC分类号： G06F17/30

CPC分类号： G06F17/30171 ,  Y10S707/99938 ,  Y10S707/99939

摘要： A method and apparatus for processing a file system operation at a database server is provided. A request to perform a file system operation on a resource stored in a database is received at a database system. The request may be implemented using the NFS protocol. The request may include state identification data that identifies state information associated with the request. State information associated with the request is retrieved within the database system based on the state identification data. State information is information that describes the operational state of the requestor for a particular file. The request is then processed based, at least in part, on the state identification. File system operations may be processed a database management system to access any data, such as a file, relational data, and object-relational data.

摘要翻译： 提供了一种在数据库服务器处理文件系统操作的方法和装置。 在数据库系统中接收对存储在数据库中的资源执行文件系统操作的请求。 请求可以使用NFS协议实现。 该请求可以包括标识与请求相关联的状态信息的状态标识数据。 基于状态识别数据在数据库系统内检索与请求相关联的状态信息。 状态信息是描述特定文件的请求者的操作状态的信息。 然后，至少部分地基于状态标识处理该请求。 文件系统操作可以由数据库管理系统处理以访问任何数据，例如文件，关系数据和对象关系数据。

公开(公告)号：US07627566B2

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

申请号：US11707730

申请日：2007-02-16

申请人： Balasubramanyam Sthanikam ,  Sivasanakan Chandrasekar ,  Sam Idicula ,  Nipun Agarwal

发明人： Balasubramanyam Sthanikam ,  Sivasanakan Chandrasekar ,  Sam Idicula ,  Nipun Agarwal

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

CPC分类号： G06F17/30569 ,  G06F17/30911 ,  Y10S707/99934 ,  Y10S707/99942 ,  Y10S707/99943

摘要： Techniques are described for preserving the original insignificant white space of XML data. The techniques may be used in combination with compact XML data storage formats, such as binary XML, to preserve the insignificant white space without requiring as much storage space as uncompressed formats. White space opcodes/operand pairs are described for representing white space characters and white space patterns. The white space opcode/operand pairs represent the white space in binary XML, are use to generate the original white space when the binary XML is decoded back to textual XML data.

摘要翻译： 描述了保存XML数据原始无关紧要的空白空间的技术。 这些技术可以与紧凑的XML数据存储格式（例如二进制XML）结合使用，以保持无关紧要的空白空间，而不需要与未压缩格式一样多的存储空间。 描述了用于表示空白字符和空白空格的白色空间操作码/操作数对。 白色空间操作码/操作数对表示二进制XML中的空白空间，当二进制XML被解码回文本XML数据时，用于生成原始空白。

公开(公告)号：US07548918B2

公开(公告)日：2009-06-16

申请号：US11013890

申请日：2004-12-16

申请人： Namit Jain ,  Sam Idicula ,  Syam Pannala ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar

发明人： Namit Jain ,  Sam Idicula ,  Syam Pannala ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/30171 ,  Y10S707/99938 ,  Y10S707/99939

摘要： A method and apparatus for providing file system operation locks at a database server is provided. A database server may employ database locks and file system operation locks in servicing requests from consistent requestors and inconsistent requesters. A database lock is a lock that is obtained in response to performing a database operation, and the database lock is released when the database operation has successfully completed. A file system operation lock is a lock that is obtained in response to performing an OPEN file system operation, and the file system operation lock is released when a CLOSE file system operation is performed. The database server may use a temporary copy of the resource, which reflects all the current changes that have been made to the resource by database operations, in servicing consistent requestors, and may use the original version of the resource in servicing inconsistent requesters.

摘要翻译： 提供了一种在数据库服务器上提供文件系统操作锁的方法和装置。 数据库服务器可以使用数据库锁和文件系统操作锁来处理来自一致请求者和不一致请求者的请求。 数据库锁是响应于执行数据库操作而获得的锁，并且数据库锁在数据库操作成功完成时被释放。 文件系统操作锁是响应于执行OPEN文件系统操作获得的锁，并且在执行CLOSE文件系统操作时释放文件系统操作锁定。 数据库服务器可以使用资源的临时副本，其反映了在数据库操作中对资源进行的所有当前更改，以服务一致的请求者，并且可以在为不一致的请求者服务时使用资源的原始版本。

公开(公告)号：US07424495B2

公开(公告)日：2008-09-09

申请号：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.

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

公开(公告)号：US07409397B2

公开(公告)日：2008-08-05

申请号：US11172674

申请日：2005-06-30

申请人： Namit Jain ,  Syam Pannala ,  Sam Idicula ,  Nipun Agarwal ,  Eric Sedlar ,  Vikram Kapoor

发明人： Namit Jain ,  Syam Pannala ,  Sam Idicula ,  Nipun Agarwal ,  Eric Sedlar ,  Vikram Kapoor

IPC分类号： G06F17/30

CPC分类号： G06F17/30171 ,  G06F17/30233 ,  Y10S707/99931 ,  Y10S707/99942 ,  Y10S707/99943

摘要： A method and apparatus for performing network file system (NFS) operations across a plurality of servers is provided. At a first server, a filehandle for a particular file is generated based, at least in part, on an identifier that uniquely identifies the particular file relative to all other files within a file system repository. The file system repository may be implemented in a database. The identifier may also be stored in the database. The first server sends a client the filehandle. The client may thereafter send another request for the performance of a file operation, containing the filehandle, to a different server. The second server may read the filehandle and use the identifier to locate the file within the repository against which to perform the file operation without receiving, from the first server, information that associates the filehandle with the file.

摘要翻译： 提供了一种用于在多个服务器上执行网络文件系统（NFS）操作的方法和装置。 在第一服务器上，至少部分地基于唯一地标识特定文件相对于文件系统存储库内的所有其他文件的标识符生成特定文件的文件句柄。 文件系统存储库可以在数据库中实现。 标识符也可以存储在数据库中。 第一台服务器向客户端发送文件句柄。 然后，客户端可以向包含文件句柄的文件操作执行另一请求，到不同的服务器。 第二服务器可以读取文件句柄并且使用标识符来定位要在其中执行文件操作的存储库内的文件，而不从第一服务器接收将文件句柄与该文件相关联的信息。

公开(公告)号：US20070143363A1

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

申请号：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.

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