公开(公告)号：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期间跳过多少数据。 一个或多个元素的跳过长度信息用于估计处理数据库语句的成本。

公开(公告)号：US07797310B2

公开(公告)日：2010-09-14

申请号：US11716505

申请日：2007-03-08

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30935 ,  G06Q30/0283

摘要： A method and apparatus for estimating the cost of streaming evaluation of XPaths is provided. Aggregate statistics are maintained by the database server upon initiation of a database function by the database administrator about the nodes of the XML document. Based upon these statistics and the complexity of the particular XPath query, an estimate of the cost of the query, in time and computing resources required, is computed.

摘要翻译： 提供了一种用于估计XPath的流评估成本的方法和装置。 在数据库管理员启动数据库功能时，数据库服务器会保留有关XML文档节点的统计统计信息。 基于这些统计信息和特定XPath查询的复杂性，计算查询的时间和计算资源所需成本的估计。

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

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

公开(公告)号：US20070136382A1

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

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

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