公开(公告)号：US07992081B2

公开(公告)日：2011-08-02

申请号：US11407508

申请日：2006-04-19

申请人： Vijay Medi ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Arkady Rabinov

发明人： Vijay Medi ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Arkady Rabinov

IPC分类号： G06F17/21

CPC分类号： G06F17/272 ,  G06F17/2247 ,  G06F17/2258 ,  G06F17/2725

摘要： A method and apparatus for streaming validation of XML documents is provided. A particular event of a series of events is received. The series of events is generated as an XML document is parsed by a parser, and the received particular event indicates that the parser has encountered a particular part of the XML document. The particular part of the XML document indicated by the particular event is then received. A current validation state for the XML document is determined. The current validation state, which is one of a plurality of validation states for the XML document, indicates a validation type associated with the particular part of the XML document. Based on at least the current validation state, the particular part of the XML document is validated against an XML schema that defines the structure of the XML document.

摘要翻译： 提供了一种用于XML文档的流验证的方法和装置。 收到一系列事件的特定事件。 一系列事件是由解析器解析为XML文档而生成的，并且接收的特定事件指示解析器遇到了XML文档的特定部分。 然后接收由特定事件指示的XML文档的特定部分。 确定XML文档的当前验证状态。 作为XML文档的多个验证状态之一的当前验证状态指示与XML文档的特定部分相关联的验证类型。 至少基于当前的验证状态，XML文档的特定部分将针对定义XML文档结构的XML模式进行验证。

公开(公告)号：US20070250766A1

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

申请号：US11407508

申请日：2006-04-19

申请人： Vijay Medi ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Arkady Rabinov

发明人： Vijay Medi ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Arkady Rabinov

IPC分类号： G06F15/00

CPC分类号： G06F17/272 ,  G06F17/2247 ,  G06F17/2258 ,  G06F17/2725

摘要： A method and apparatus for streaming validation of XML documents is provided. A particular event of a series of events is received. The series of events is generated as an XML document is parsed by a parser, and the received particular event indicates that the parser has encountered a particular part of the XML document. The particular part of the XML document indicated by the particular event is then received. A current validation state for the XML document is determined. The current validation state, which is one of a plurality of validation states for the XML document, indicates a validation type associated with the particular part of the XML document. Based on at least the current validation state, the particular part of the XML document is validated against an XML schema that defines the structure of the XML document.

摘要翻译： 提供了一种用于XML文档的流验证的方法和装置。 收到一系列事件的特定事件。 一系列事件是由解析器解析为XML文档而生成的，并且接收的特定事件指示解析器遇到了XML文档的特定部分。 然后接收由特定事件指示的XML文档的特定部分。 确定XML文档的当前验证状态。 作为XML文档的多个验证状态之一的当前验证状态指示与XML文档的特定部分相关联的验证类型。 至少基于当前的验证状态，XML文档的特定部分将针对定义XML文档结构的XML模式进行验证。

公开(公告)号：US09367642B2

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

申请号：US11246039

申请日：2005-10-07

申请人： Abhyudaya Agrawal ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

发明人： Abhyudaya Agrawal ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

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

CPC分类号： G06F17/30923 ,  G06F7/00

摘要： A database server determines, on an element-level of granularity, what form of VARRAY storage to map collections of elements defined by a XML schema. A collection element may be mapped to an in-line VARRAY or an out-of-line VARRAY. The determination may based on a variety of factors, including the database type mapped to the collection element, database limitations that limit the form storage for certain database types, and annotations (“mapping annotations”) embedded within that XML schema that specifying a database type for database representation of a collection element or a form of VARRAY storage.

摘要翻译： 数据库服务器根据粒度级别确定使用什么形式的VARRAY存储来映射由XML模式定义的元素集合。 集合元素可以被映射到串联的VARRAY或者行外的VARRAY。 确定可以基于各种因素，包括映射到集合元素的数据库类型，限制某些数据库类型的表单存储的数据库限制，以及嵌入在指定数据库类型的XML模式中的注释（“映射注释”） 用于收集元素或VARRAY存储的形式的数据库表示。

公开(公告)号：US08209352B2

公开(公告)日：2012-06-26

申请号：US12352757

申请日：2009-01-13

申请人： Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

发明人： Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/30914

摘要： A method, mechanism, and computer program product for storing, accessing, and managing XML data is disclosed. The approach supports efficient evaluation of XPath queries and also improves the performance of data/fragment extraction. The approach can be applied to schema-less documents. The approach is applicable to all database systems and other servers which support storing and managing XML content. In addition, the approach can be applied to store, manage, and retrieve other types of unstructured or semi-structured data in a database system.

摘要翻译： 公开了一种用于存储，访问和管理XML数据的方法，机制和计算机程序产品。 该方法支持对XPath查询的高效评估，并且还提高了数据/片段提取的性能。 该方法可以应用于无模式文档。 该方法适用于支持存储和管理XML内容的所有数据库系统和其他服务器。 此外，该方法可以应用于在数据库系统中存储，管理和检索其他类型的非结构化或半结构化数据。

公开(公告)号：US07921101B2

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

申请号：US12173323

申请日：2008-07-15

申请人： Ravi Murthy ,  Sivasankaran Chandrasekaran ,  Ashish Thusoo ,  Nipun Agarwal ,  Eric Sedlar

发明人： Ravi Murthy ,  Sivasankaran Chandrasekaran ,  Ashish Thusoo ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/30917 ,  G06F17/2241 ,  G06F17/2247 ,  G06F17/30911 ,  Y10S707/99942 ,  Y10S707/99952

摘要： A method and system are provided for maintaining an XML index in response to piece-wise modifications on indexed XML documents. The database server that manages the XML index determines which nodes are involved in the piece-wise modifications, and updates the XML index based on only those nodes. Index entries for nodes not involved in the piece-wise modifications remain unchanged.

摘要翻译： 提供了一种方法和系统，用于响应于对索引的XML文档的分段修改来维护XML索引。 管理XML索引的数据库服务器确定哪些节点涉及分段修改，并仅基于这些节点更新XML索引。 不参与分段修改的节点的索引条目保持不变。

公开(公告)号：US07849106B1

公开(公告)日：2010-12-07

申请号：US11003611

申请日：2004-12-03

申请人： Abhyudaya Agrawal ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

发明人： Abhyudaya Agrawal ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

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

CPC分类号： G06F17/30525

摘要： A method and apparatus for facilitating the management of metadata is disclosed, specifically by associating metadata with an XML schema. The database system provides a method that allows end users to maintain additional information describing resources. User-defined metadata attributes are associated as an XML schema which in turn is mapped to a table, referred to as the user metadata table. The XML schema contains user-defined information specifying the metadata that the end-user wants the system to store and maintain. Additionally, a reference is created between an entry in the user metadata table and its corresponding resource entry in the resource table. The resources are accessed directly or by issuing queries against the user metadata table. The querying of the user metadata table gains the benefit of fast and efficient query results and access time.

摘要翻译： 具体地，通过将​​元数据与XML模式相关联来公开用于促进元数据管理的方法和装置。 数据库系统提供了一种允许最终用户维护描述资源的附加信息的方法。 用户定义的元数据属性作为XML模式进行关联，XML模式又被映射到表，称为用户元数据表。 XML模式包含用户定义的信息，指定最终用户希望系统存储和维护的元数据。 此外，在用户元数据表中的条目和资源表中的相应资源条目之间创建引用。 可以直接访问资源，或通过对用户元数据表发出查询。 查询用户元数据表可以获得快速高效的查询结果和访问时间的优点。

公开(公告)号：US20100011010A1

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

申请号：US12352757

申请日：2009-01-13

申请人： Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

发明人： Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F7/00

CPC分类号： G06F17/30914

摘要： A method, mechanism, and computer program product for storing, accessing, and managing XML data is disclosed. The approach supports efficient evaluation of XPath queries and also improves the performance of data/fragment extraction. The approach can be applied to schema-less documents. The approach is applicable to all database systems and other servers which support storing and managing XML content. In addition, the approach can be applied to store, manage, and retrieve other types of unstructured or semi-structured data in a database system.

摘要翻译： 公开了一种用于存储，访问和管理XML数据的方法，机制和计算机程序产品。 该方法支持对XPath查询的高效评估，并且还提高了数据/片段提取的性能。 该方法可以应用于无模式文档。 该方法适用于所有支持存储和管理XML内容的数据库系统和其他服务器。 此外，该方法可以应用于在数据库系统中存储，管理和检索其他类型的非结构化或半结构化数据。

公开(公告)号：US07627547B2

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

申请号：US10999864

申请日：2004-11-29

申请人： Namit Jain ,  Fei Ge ,  Ravi Murthy ,  Subramanian Muralidhar ,  Nipun Agarwal ,  Eric Sedlar

发明人： Namit Jain ,  Fei Ge ,  Ravi Murthy ,  Subramanian Muralidhar ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F7/00

CPC分类号： G06F17/30091 ,  G06F17/30233 ,  Y10S707/99931

摘要： A method and apparatus for processing path-based database operations is provided. According to one aspect, a “parent row ID” column is added to a directory links table. For each row in the table, the value of the “parent row ID” column indicates the row ID, in the table, of the node that is that row's node's parent in the file hierarchy. To determine whether a particular node is within a specified path of the file hierarchy, the particular node's pathname is derived by visiting child-to-parent links indicated in the table and prepending, to the front of a pathname being constructed for the particular node, node names indicated in the visited rows. Each parent node's row in the directory links table is located using the “parent row ID” column of the child node's row. The resulting pathname is compared with the specified path to determine whether the particular node exists therein.

摘要翻译： 提供了一种用于处理基于路径的数据库操作的方法和装置。 根据一个方面，将“父行ID”列添加到目录链接表。 对于表中的每一行，“父行ID”列的值表示表中该行的文件层次结构中该节点的父节点的行ID。 为了确定特定节点是否在文件层次结构的指定路径内，特定节点的路径名是通过访问表中指示的前后的子对象链接导出到为特定节点构建的路径名的前面， 访问行中指示的节点名称。 目录链接表中的每个父节点的行都使用子节点行的“父行ID”列进行定位。 将得到的路径名与指定的路径进行比较，以确定特定节点是否存在于其中。

公开(公告)号：US07603347B2

公开(公告)日：2009-10-13

申请号：US10944171

申请日：2004-09-16

申请人： Ashish Thusoo ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Nipun Agarwal

发明人： Ashish Thusoo ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Nipun Agarwal

IPC分类号： G06F17/30

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

摘要： An XPath expression is converted into a tree-based representation where each node represents an operation to be performed and the links between nodes in the tree represent the flow of data between operations. The conversion may involve creating a parse tree for the XPath expression, and then converting the parse tree into an operator tree. The operator tree is constructed in such a way that execution of the XPath expression begins at the leaf nodes of the operator tree, and the results are then passed up the tree. After each node is executed, the results are either (1) passed to a filter that filters the results with a predicate statement or (2) passed to another node to be operated upon. This occurs until no nodes remain to be executed.

摘要翻译： XPath表达式被转换为基于树的表示，其中每个节点表示要执行的操作，并且树中的节点之间的链接表示操作之间的数据流。 转换可能涉及为XPath表达式创建解析树，然后将解析树转换为运算符树。 运算符树的构造方式是在运算符树的叶节点处开始执行XPath表达式，然后将结果传递给树。 在执行每个节点后，结果将被传递给过滤器的过滤器，该过滤器使用谓词语句或（2）传递给另一个要运行的节点的结果。 直到没有节点保持执行才发生。

公开(公告)号：US07461074B2

公开(公告)日：2008-12-02

申请号：US11083828

申请日：2005-03-18

申请人： Ravi Murthy ,  Eric Sedlar ,  Sivasankaran Chandrasekar ,  Ashish Thusoo ,  Nipun Agarwal ,  Sreedhar Mukkamalla

发明人： Ravi Murthy ,  Eric Sedlar ,  Sivasankaran Chandrasekar ,  Ashish Thusoo ,  Nipun Agarwal ,  Sreedhar Mukkamalla

IPC分类号： G06F17/30

CPC分类号： G06F17/30917 ,  G06F17/2205 ,  G06F17/2229 ,  G06F17/2247 ,  G06F17/30911 ,  Y10S707/99933 ,  Y10S707/99942

摘要： A method and system are provided for flexibly sectioning XML documents stored in a relational database system. The method includes obtaining a set of sectioning rules; receiving an XML document that is to be stored in the relational database system; and identifying a storage location for each node in the XML document based on the set of sectioning rules. The sectioning rules can also be used to determine which tables in the relational database should be queried when a query is received, and to determine which tables in the relational database should be updated when a command to update stored XML data is received.

摘要翻译： 提供了一种方法和系统，用于灵活地划分存储在关系数据库系统中的XML文档。 该方法包括获得一组分段规则; 接收要存储在关系数据库系统中的XML文档; 并基于一组分段规则识别XML文档中每个节点的存储位置。 分段规则还可用于确定在接收到查询时应查询关系数据库中的哪些表，并确定在接收到更新存储的XML数据的命令时，关系数据库中哪些表应更新。