公开(公告)号：US06795817B2

公开(公告)日：2004-09-21

申请号：US09872670

申请日：2001-05-31

申请人： Nipun Agarwal ,  Ravi Murthy

发明人： Nipun Agarwal ,  Ravi Murthy

IPC分类号： G06F1730

CPC分类号： G06F17/30445 ,  Y10S707/99932 ,  Y10S707/99936 ,  Y10S707/99937

摘要： A method and mechanism to improve the response time of a query that is executed against a partitioned database object. Only a subset or portion of the partitions are accessed during each pass through the partitions, in which only the retrieved portions of the partitions are processed, and in which results can be immediately returned for the query. Processing only a subset of a partition in a given pass permits each partition to be processed multiple times, rather than requiring a first partition to be entirely processed before processing a second partition. In one approach, the query includes a statement to order the result set for a query against a partitioned database object that contains a local index.

摘要翻译： 一种改进针对分区数据库对象执行的查询的响应时间的方法和机制。 在每次通过分区期间只访问分区的子集或部分，其中仅处理所检索的分区的部分，并且可以立即为查询返回哪些结果。 在给定通过中仅处理分区的子集允许每个分区被多次处理，而不是要求在处理第二个分区之前完全处理第一个分区。 在一种方法中，查询包括一个语句，用于针对包含本地索引的分区数据库对象对查询的结果集进行排序。

公开(公告)号：US06738782B2

公开(公告)日：2004-05-18

申请号：US10096008

申请日：2002-03-11

申请人： Nipun Agarwal ,  Dinesh Das ,  Viswanathan Krishnamurthy ,  Ravi Murthy ,  Anil Nori ,  Jagannathan Srinivasan

发明人： Nipun Agarwal ,  Dinesh Das ,  Viswanathan Krishnamurthy ,  Ravi Murthy ,  Anil Nori ,  Jagannathan Srinivasan

IPC分类号： G06F1730

CPC分类号： G06F17/30471 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99943

摘要： A method and system for optimizing the execution of database statement is described. Optimization of database statements having non-boolean predicates is disclosed. Also disclosed is the determination and use of different granularity levels of information for submitting database statement predicates to optimizer-related functions.

摘要翻译： 描述了优化数据库语句执行的方法和系统。 公开了具有非布尔谓词的数据库语句的优化。 还披露了将数据库语句谓词提交给优化器相关函数的不同粒度级别的信息的确定和使用。

公开(公告)号：US06421666B1

公开(公告)日：2002-07-16

申请号：US09436046

申请日：1999-11-08

申请人： Ravi Murthy ,  Jagannathan Srinivasan ,  Nipun Agarwal

发明人： Ravi Murthy ,  Jagannathan Srinivasan ,  Nipun Agarwal

IPC分类号： G06F700

CPC分类号： G06F17/30545 ,  G06F17/30501 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99943 ,  Y10S707/99944

摘要： A method and apparatus are provided for accessing ancillary data, and for generating and accessing ancillary data more efficiently. Ancillary data is generated during execution of the operator routine of a primary operator. The ancillary data is stored in a shared content and may be accessed through ancillary operators associated with the primary operator. Metadata is used to define a primary operator and ancillary operators associated with the primary operator. A DBMS, for example, receives a statement that includes a primary and at least one of its ancillary operators, and executes routines that implement the primary operator and the ancillary operator. During execution of the routine the implements the primary operator, ancillary data is generated and stored in shared content. During the execution of the routine that implements the ancillary operator, the ancillary data is retrieved from the shared content and is used. This mechanism enables efficient execution of a family of related functions over all the records in a dataset. The sharing of context avoids redundant computation and enables use of ancillary data.

摘要翻译： 提供了一种用于访问辅助数据以及更有效地生成和访问辅助数据的方法和装置。 在主操作员的操作员程序的执行期间生成辅助数据。 辅助数据存储在共享内容中，并且可以通过与主操作符相关联的辅助运算符来访问。 元数据用于定义与主运营商关联的主运营商和辅助运营商。 例如，DBMS接收包含主要和至少其中一个辅助运算符的语句，并执行实现主操作符和辅助运算符的例程。 在执行例程期间，实现主操作员，辅助数据生成并存储在共享内容中。 在执行辅助运算符的例程执行期间，辅助数据从共享内容中检索并被使用。 该机制使得能够在数据集中的所有记录上有效地执行相关功能的一系列。上下文的共享避免了冗余计算，并且能够使用辅助数据。

公开(公告)号：US09953103B2

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

申请号：US11601118

申请日：2006-11-16

申请人： Bhushan Khaladkar ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal

发明人： Bhushan Khaladkar ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal

IPC分类号： G06F17/30 ,  G06F17/22 ,  H03M7/30

CPC分类号： G06F17/30914 ,  G06F17/2217 ,  H03M7/30

摘要： Techniques are provided for encoding/decoding binary XML data in a client program before sending/receiving the XML to/from a database server. By encoding the binary XML at the client, the overhead of parsing the XML text is avoided by the database server, thus improving database server scalability. Also, the XML data is sent by the server to the client in the binary form, and the binary format is decoded by the client program to perform the necessary operations.

公开(公告)号：US08082493B2

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

申请号：US11401609

申请日：2006-04-10

申请人： Balasubramanyam Sthanikam ,  Nipun Agarwal ,  Ravi Murthy

发明人： Balasubramanyam Sthanikam ,  Nipun Agarwal ,  Ravi Murthy

IPC分类号： G06F17/27

CPC分类号： G06F17/2247 ,  G06F17/2211

摘要： A technique for differencing XML documents is provided. An edit graph is generated for computing the cost of possible edits that may be applied to a first XML document in order to generate a second XML document. A hash value is assigned to nodes included in the axes of the edit graph, where one axis includes nodes in the first XML document and the other axis includes nodes in the second XML document. The hash value may be generated based on a particular node's name and attributes, and the hash value of the name and attributes of each child node of the particular node. A technique for patching an XML document is also provided. Events are generated for each node in the input document and for at least one operation specified in the edit script. The edit script is applied to the input document by performing one or more operations specified in the operation events on one or more node events.

摘要翻译： 提供了一种差异XML文档的技术。 生成编辑图形，用于计算可能应用于第一XML文档以生成第二XML文档的可能编辑的成本。 将哈希值分配给包含在编辑图形的轴中的节点，其中一个轴包括第一个XML文档中的节点，另一个轴包含第二个XML文档中的节点。 可以基于特定节点的名称和属性以及特定节点的每个子节点的名称和属性的哈希值来生成哈希值。 还提供了一种用于修补XML文档的技术。 为输入文档中的每个节点和编辑脚本中指定的至少一个操作生成事件。 编辑脚本通过执行一个或多个节点事件上的操作事件中指定的一个或多个操作来应用于输入文档。

公开(公告)号：US20080162442A1

公开(公告)日：2008-07-03

申请号：US11648950

申请日：2007-01-03

申请人： Nipun Agarwal ,  Sanket Malde ,  Bhushan Khaladkar ,  Ravi Murthy ,  Sivasankaran Chandrasekar

发明人： Nipun Agarwal ,  Sanket Malde ,  Bhushan Khaladkar ,  Ravi Murthy ,  Sivasankaran Chandrasekar

IPC分类号： G06F7/00

CPC分类号： G06F17/30938 ,  G06F17/30932

摘要： Systems, methods, and other embodiments associated with providing query modes for translation-enabled XML documents are described. One method embodiment includes receiving an XPath query to an XML document that may store a translation for a data element. The method embodiment may also include automatically selecting a query mode for the XPath query. The method embodiment may also include querying the XML document using the XPath query and the selected query mode. The query mode may control, at least in part, the operation of an XML database logic.

摘要翻译： 描述了与为支持翻译的XML文档提供查询模式相关联的系统，方法和其他实施例。 一种方法实施例包括：向可能存储数据元素的翻译的XML文档接收XPath查询。 方法实施例还可以包括自动选择XPath查询的查询模式。 方法实施例还可以包括使用XPath查询和所选择的查询模式查询XML文档。 至少部分地，查询模式可以控制XML数据库逻辑的操作。

公开(公告)号：US20080147615A1

公开(公告)日：2008-06-19

申请号：US11641419

申请日：2006-12-18

申请人： Man-Hay Tam ,  Thomas Baby ,  Nipun Agarwal ,  Ravi Murthy ,  Sivasankaran Chandrasekar

发明人： Man-Hay Tam ,  Thomas Baby ,  Nipun Agarwal ,  Ravi Murthy ,  Sivasankaran Chandrasekar

IPC分类号： G06F17/30

CPC分类号： G06F16/8373

摘要： A method and apparatus for efficiently processing a query that specifies a location path and a content path is provided. The location path identifies the hierarchical location of a set of documents within a resource hierarchy. The content path identifies hierarchical location of one or more nodes within the content of the set of documents. Computing the query includes using a resource hierarchy index, based on the location path, to generate first results corresponding to the set of documents. Computing the query also includes using a content index, based on the content path, to generate second results corresponding to the one or more nodes. Final results of the query are based on the first results and second results by, for example, joining the first and second results.

摘要翻译： 提供了一种用于有效地处理指定位置路径和内容路径的查询的方法和装置。 位置路径标识资源层次结构中一组文档的分层位置。 内容路径识别文档集合内的一个或多个节点的分层位置。 计算查询包括使用基于位置路径的资源层次索引来生成与该组文档相对应的第一结果。 计算查询还包括使用基于内容路径的内容索引来生成对应于一个或多个节点的第二结果。 查询的最终结果基于第一个结果和第二个结果，例如，加入第一个和第二个结果。

公开(公告)号：US20080065654A1

公开(公告)日：2008-03-13

申请号：US11519720

申请日：2006-09-11

申请人： Abhyudaya Agrawal ,  Thomas Baby ,  Ravi Murthy ,  Nipun Agarwal

发明人： Abhyudaya Agrawal ,  Thomas Baby ,  Ravi Murthy ,  Nipun Agarwal

IPC分类号： G06F7/00

CPC分类号： G06F17/30917 ,  Y10S707/954

摘要： Techniques manage the presence of repeated constructs within a complex type at the time of schema registration. At registration, techniques detect repeated elements in the XML schema and analyze whether the repeated elements are from the same complex type. If so, techniques perform additional analysis to determine a minimal common ancestor. Within the context of a minimal common ancestor, techniques determine the maximum number of times an element may occur in the schema. In a choice content model, the largest maximum occurrence value is selected. In other content models, the maximum occurrence value is determined by adding together the occurrence values for the repeated elements. Then, when an object relational table is generated for the XML schema, the maximum number of times that an element appears in the schema is this value. Techniques retain the advantages of object relational storage, even after a schema evolution.

摘要翻译： 技术在模式注册时管理复杂类型中重复构造的存在。 在注册时，技术会检测XML模式中的重复元素，并分析重复的元素是否来自相同的复杂类型。 如果是这样，技术将进行额外的分析，以确定一个最小的共同祖先。 在最小共同祖先的上下文中，技术确定元素在模式中可能发生的最大次数。 在选择内容模型中，选择最大的最大出现值。 在其他内容模型中，通过将重复元素的出现值相加来确定最大出现值。 然后，当为XML模式生成对象关系表时，元素在模式中出现的最大次数是此值。 技术保留对象关系存储的优点，即使在模式演进之后。

公开(公告)号：US20070240034A1

公开(公告)日：2007-10-11

申请号：US11401609

申请日：2006-04-10

申请人： Balasubramanyam Sthanikam ,  Nipun Agarwal ,  Ravi Murthy

发明人： Balasubramanyam Sthanikam ,  Nipun Agarwal ,  Ravi Murthy

IPC分类号： G06F15/00

CPC分类号： G06F17/2247 ,  G06F17/2211

摘要： A technique for differencing XML documents is provided. An edit graph is generated for computing the cost of possible edits that may be applied to a first XML document in order to generate a second XML document. A hash value is assigned to nodes included in the axes of the edit graph, where one axis includes nodes in the first XML document and the other axis includes nodes in the second XML document. The hash value may be generated based on a particular node's name and attributes, and the hash value of the name and attributes of each child node of the particular node. A technique for patching an XML document is also provided. Events are generated for each node in the input document and for at least one operation specified in the edit script. The edit script is applied to the input document by performing one or more operations specified in the operation events on one or more node events.

摘要翻译： 提供了一种差异XML文档的技术。 生成编辑图形，用于计算可能应用于第一XML文档以生成第二XML文档的可能编辑的成本。 将哈希值分配给包含在编辑图形的轴中的节点，其中一个轴包括第一个XML文档中的节点，另一个轴包含第二个XML文档中的节点。 可以基于特定节点的名称和属性以及特定节点的每个子节点的名称和属性的哈希值来生成哈希值。 还提供了一种用于修补XML文档的技术。 为输入文档中的每个节点和编辑脚本中指定的至少一个操作生成事件。 编辑脚本通过执行一个或多个节点事件上的操作事件中指定的一个或多个操作来应用于输入文档。

公开(公告)号：US20070208752A1

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

申请号：US11601118

申请日：2006-11-16

申请人： Bhushan Khaladkar ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal

发明人： Bhushan Khaladkar ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/30914 ,  G06F17/2217 ,  H03M7/30

摘要： Techniques are provided for encoding/decoding binary XML data in a client program before sending/receiving the XML to/from a database server. By encoding the binary XML at the client, the overhead of parsing the XML text is avoided by the database server, thus improving database server scalability. Also, the XML data is sent by the server to the client in the binary form, and the binary format is decoded by the client program to perform the necessary operations.

摘要翻译： 提供了在向/从数据库服务器发送/接收XML之前，在客户端程序中对二进制XML数据进行编码/解码的技术。 通过在客户端编码二进制XML，数据库服务器可以避免解析XML文本的开销，从而提高数据库服务器的可伸缩性。 此外，XML数据由服务器以二进制形式发送给客户端，二进制格式由客户端程序解码以执行必要的操作。