公开(公告)号：US07523131B2

公开(公告)日：2009-04-21

申请号：US11056312

申请日：2005-02-10

申请人： James W. Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Hua Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan M. Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

发明人： James W. Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Hua Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan M. Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

IPC分类号： G06F17/00

CPC分类号： G06F17/30917 ,  Y10S707/99934 ,  Y10S707/99943

摘要： To associate XML data objects (“child objects”), stored in rows of relational or object-relational tables, with the appropriate XML data objects (“parent objects”) from which the child objects descend, tables that contain child objects (“out-of-line” tables) are constructed with an additional column. In one embodiment, this column stores values that identify the root objects, in the appropriate table, from which the respective child objects descend. Hence, the root object from which any given object descends is traceable by following the respective value back to the corresponding root object. In one embodiment, this column stores values that identify the complete XML hierarchical path, through multiple tables, back to the root object from which the respective child objects descend. Consequently, XML query language queries against XML documents stored in such tables can be rewritten as SQL queries against the data in the tables, even in the presence of cyclic constructs.

摘要翻译： 将存储在关系关系表或对象关系表行中的XML数据对象（“子对象”）与子对象所属的相应XML数据对象（“父对象”）相关联，包含子对象的表（“out” -line“表）用另外的列构造。 在一个实施例中，该列存储识别相应子对象下降的适当表中的根对象的值。 因此，通过将相应的值追溯到相应的根对象，可以追溯任何给定对象下降的根对象。 在一个实施例中，该列将通过多个表标识完整的XML分层路径的值存储回到相应子对象从其下降的根对象。 因此，即使在存在循环结构的情况下，存储在这些表中的XML文档的XML查询语言查询可以重写为表中数据的SQL查询。

公开(公告)号：US20070299811A1

公开(公告)日：2007-12-27

申请号：US11472837

申请日：2006-06-21

申请人： Sivansankaran Chandrasekar ,  Anh-Tuan Tran ,  Ravi Murthy ,  Nipun Agarwal

发明人： Sivansankaran Chandrasekar ,  Anh-Tuan Tran ,  Ravi Murthy ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/30911 ,  Y10S707/99932

摘要： Populating an XML index is parallelized, providing both inter-document and intra-document parallelism, by using multiple pull-type parser processes to parse respective XML documents in parallel and to call respective ‘instances’ of the function that generates the index entries based on parsed XML node information. The function is configured to operate according to a cursor-type interface model, whereby each function instance can operate on one node at a time in a controlled pull manner rather than in an uncontrolled streaming manner. Hence, the index load procedure flow can be in the control of an application or routine, via the pull parsers, rather than in the control of a serial stream-based parser.

摘要翻译： 通过使用多个拉类型解析器进程并行解析相应的XML文档并调用基于生成索引条目的函数的相应“实例”，来填充XML索引并行化，提供文档间和文档内并行性 解析XML节点信息。 该功能被配置为根据光标类型接口模型进行操作，由此每个功能实例可以以受控的拉动方式而不是以不受控制的流式方式一次在一个节点上操作。 因此，索引加载过程流程可以通过拉式解析器控制应用程序或例程，而不是控制基于串行流的解析器。

公开(公告)号：US20070250527A1

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

申请号：US11407663

申请日：2006-04-19

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

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

IPC分类号： G06F7/00

CPC分类号： G06F16/83

摘要： Techniques are provided for indexing XML documents using abridged indexes. According to one embodiment, a value index is created for each node of an XML documents as specified by one or more criteria. The criteria are used to determine one or more paths of XML documents. For each path specified, a abridged index is created and maintained. When processing a query in a DBMS that utilizes abridged indexes the abridged indexes are used instead the XML index, provided the abridged index can satisfy the query. Use of the abridged indexes improves the efficiency of XPath queries performance.

摘要翻译： 提供了使用缩略索引对XML文档进行索引的技术。 根据一个实施例，为由一个或多个标准指定的XML文档的每个节点创建值索引。 这些标准用于确定XML文档的一个或多个路径。 对于指定的每个路径，创建并维护一个缩略索引。 当在使用节点索引的DBMS中处理查询时，使用缩略索引代替XML索引，前提是缩略索引可以满足查询。 使用简化的索引可以提高XPath查询性能的效率。

公开(公告)号：US20050050058A1

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

申请号：US10648577

申请日：2003-08-25

申请人： Namit Jain ,  Ellen Batbouta ,  Nipun Agarwal ,  Ravi Murthy ,  Paul Reilly ,  James Stenoish

发明人： Namit Jain ,  Ellen Batbouta ,  Nipun Agarwal ,  Ravi Murthy ,  Paul Reilly ,  James Stenoish

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

CPC分类号： G06F17/30286

摘要： Techniques and systems are disclosed for storing instances of an opaque type in a database according to a direct path loading approach. According to one aspect, an opaque type implementor registers, with a loader application, routines that the opaque type implementor implements. In response, the loader application associates the opaque type with the routines. The loader application reads data that comprises instances of the opaque type. The loader application determines which routines are associated with the opaque type. The loader application invokes the routines, which create an array for storing instances of the opaque type and populate the array with values specified in the data. The loader application converts the array into a data stream that conforms to the format of the database's data blocks. The loader application then streams the data to a database server, which writes the data directly into data blocks in the database.

摘要翻译： 公开了根据直接路径加载方法在数据库中存储不透明类型的实例的技术和系统。 根据一个方面，不透明类型的实现者使用加载器应用程序来注册不透明类型实现者实现的例程。 作为响应，加载程序应用程序将不透明类型与例程相关联。 加载程序应用程序读取包含不透明类型实例的数据。 加载程序应用程序确定哪些程序与不透明类型相关联。 加载程序应用程序调用例程，它创建一个数组来存储不透明类型的实例，并使用数据中指定的值填充数组。 加载程序应用程序将阵列转换为符合数据库数据块格式的数据流。 然后，加载器应用程序将数据流传输到数据库服务器，数据库服务器将数据直接写入数据库中的数据块。

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

公开(公告)号：US08219569B2

公开(公告)日：2012-07-10

申请号：US10648749

申请日：2003-08-25

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

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

IPC分类号： G06F7/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模式。 这完成了“到位”，而不复制数据库结构中的数据。

公开(公告)号：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文档的技术。 为输入文档中的每个节点和编辑脚本中指定的至少一个操作生成事件。 编辑脚本通过执行一个或多个节点事件上的操作事件中指定的一个或多个操作来应用于输入文档。