公开(公告)号：US08219563B2

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

申请号：US12346327

申请日：2008-12-30

申请人： Thomas Baby ,  Zhen Hua Liu ,  Wesley Lin

发明人： Thomas Baby ,  Zhen Hua Liu ,  Wesley Lin

IPC分类号： G06F17/30

CPC分类号： G06F17/30911

摘要： Techniques are provided for searching within a collection of XML documents. A relational table in an XML index stores an entry for each node of a set of nodes in the collection. Each entry of the relational table stores an order key and a path identifier along with the atomized value of the node. An index on the atomized value provides a mechanism to perform a node-aware full-text search. Instead of storing the atomized value in the table, a virtual column may be created to represent, for each node, the atomized value of the node. Alternately, each entry of the relational table stores an order key and a path identifier along with, for simple nodes, the atomized value, and for complex nodes, a null value. For a complex node with a descendant text node, a separate entry is stored for the descendant text node in the relational table.

摘要翻译： 提供了在XML文档集合内进行搜索的技术。 XML索引中的关系表存储集合中一组节点的每个节点的条目。 关系表的每个条目存储订单密钥和路径标识符以及节点的雾化值。 雾化值上的索引提供了执行节点感知全文搜索的机制。 不用在表中存储雾化值，而是可以创建一个虚拟列，以便为每个节点表示节点的雾化值。 或者，关系表的每个条目存储订单密钥和路径标识符，对于简单节点，存在雾化值，对于复杂节点存储空值。 对于具有后代文本节点的复杂节点，为关系表中的后代文本节点存储单独的条目。

公开(公告)号：US20110047143A1

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

申请号：US12545737

申请日：2009-08-21

申请人： Beda Christoph Hammerschmidt ,  Zhen Hua Liu

发明人： Beda Christoph Hammerschmidt ,  Zhen Hua Liu

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

CPC分类号： G06F17/30935

摘要： Techniques for determining whether an XML query may be written are provided. In one scenario, an XML query includes an expandable path, which is a path expression that includes a wildcard character (*) or a descendant axis (//). An XML schema is used to generate multiple expanded paths (each of which is a simple path expression) from the expandable path. The XML schema is used to compare each expanded path to another expanded path and to determine whether the nodes identified by the respective expanded paths are guaranteed to occur in a particular order in XML documents that conform to the XML schema. In another scenario, an XML query includes an order operator that takes two paths as input. Similarly, an XML schema is used to compare the two paths and to determine whether the nodes identified by the two paths are guaranteed to occur in a particular order in XML documents that conform to the XML schema.

摘要翻译： 提供了用于确定是否可以写入XML查询的技术。 在一种情况下，XML查询包括可扩展路径，它是包含通配符（*）或后代轴（//）的路径表达式。 使用XML模式从可扩展路径生成多个扩展路径（每个路径都是简单的路径表达式）。 XML模式用于将每个扩展路径与另一个扩展路径进行比较，并确定由相应扩展路径标识的节点是否保证以符合XML模式的XML文档中的特定顺序发生。 在另一种情况下，XML查询包括一个订单运算符，它将两条路径作为输入。 类似地，使用XML模式来比较两个路径，并确定由两个路径标识的节点是否保证以符合XML模式的XML文档中的特定顺序发生。

公开(公告)号：US20100211560A1

公开(公告)日：2010-08-19

申请号：US12388249

申请日：2009-02-18

申请人： Zhen Hua Liu ,  Thomas Baby ,  Sukhendu Chakraborty ,  Anguel Novoselsky

发明人： Zhen Hua Liu ,  Thomas Baby ,  Sukhendu Chakraborty ,  Anguel Novoselsky

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

CPC分类号： G06F17/30929

摘要： Techniques are provided for efficiently evaluating XML queries that conform to an extension of an XML language (e.g., XQuery or XPath). The extension allows XML queries to have full-text search capabilities. Such an XML query is compiled to generate a tree of nodes that correspond to one or more conditions in the full-text portion of the query. In one technique, the amount of memory for the execution state of the tree is determined at compile time and allocated only once throughout execution of the query. In another technique, to ensure at most a single scan of a document, all the words or phrases in the full-text portion of an XML query are located before any of the other conditions in the full-text portion are evaluated. In another technique, the elements of the full-text portion of an XML query are analyzed to determine, based at least in part on cost, which evaluation strategy, of a plurality of evaluation strategies, should be employed.

摘要翻译： 提供了有效评估符合XML语言（例如，XQuery或XPath）的扩展的XML查询的技术。 该扩展允许XML查询具有全文搜索功能。 编译这样的XML查询以生成与查询的全文部分中的一个或多个条件相对应的节点树。 在一种技术中，树的执行状态的内存量在编译时确定，并且在执行查询时只分配一次。 在另一种技术中，为了确保文档的单次扫描，XML查询的全文部分中的所有单词或短语位于全文部分中的任何其他条件之前。 在另一技术中，分析XML查询的全文部分的元素，至少部分地基于成本来确定应当采用多个评估策略的哪个评估策略。

公开(公告)号：US20090158262A1

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

申请号：US11954757

申请日：2007-12-12

申请人： Anguel Novoselsky ,  Zhen Hua Liu

发明人： Anguel Novoselsky ,  Zhen Hua Liu

IPC分类号： G06F9/45

CPC分类号： G06F8/41

摘要： A system which combines sequential and iterative source code is provided. The system decides which type of processing would be most suitable for all portions of the source code, regardless of type. The system can adjust that decision based on the specific nature of the constructs within the source code, and can also adjust that decision based on the platform upon which the resulting executable program will run.

摘要翻译： 提供了组合顺序和迭代源代码的系统。 系统决定哪种类型的处理最适合源代码的所有部分，不管类型如何。 系统可以根据源代码中的构造的具体特性来调整该决策，并且还可以基于生成的可执行程序将运行的平台来调整该决策。

公开(公告)号：US10698953B2

公开(公告)日：2020-06-30

申请号：US13604402

申请日：2012-09-05

申请人： Anguel Novoselsky ,  Zhen Hua Liu ,  Thomas Baby

发明人： Anguel Novoselsky ,  Zhen Hua Liu ,  Thomas Baby

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

摘要： A method and apparatus are provided for building and using a persistent XML tree index for navigating an XML document. The XML tree index is stored separately from the XML document content, and thus is able to optimize performance through the use of fixed-sized index entries. The XML document hierarchy need not be constructed in volatile memory, so creating and using the XML tree index scales even for large documents. To evaluate a path expression including descendent or ancestral syntax, navigation links can be read from persistent storage and used directly to find the nodes specified in the path expression. The use of an abstract navigational interface allows applications to be written that are independent of the storage implementation of the index and the content. Thus, the XML tree index can index documents stored at least in a database, a persistent file system, or as a sequence of in memory.

公开(公告)号：US08583652B2

公开(公告)日：2013-11-12

申请号：US12956264

申请日：2010-11-30

申请人： Beda Hammerschmidt ,  Zhen Hua Liu ,  Thomas Baby ,  Kongyi Zhou

发明人： Beda Hammerschmidt ,  Zhen Hua Liu ,  Thomas Baby ,  Kongyi Zhou

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  G06F17/30595

摘要： A method, device, and non-transitory computer-readable storage medium are provided for efficiently registering a relational schema. In co-compilation and data guide approaches, a subset of entities from schema descriptions are selected for physical registration, and other entities from the schema descriptions are not physically registered. In the co-compilation approach, a first schema description references a second schema description, and the subset includes a set of entities from the second schema description that are used by the first schema description. In the data guide approach, the subset includes entities that are used by a set of structured documents. In a pay-as-you-go approach, schema registration includes logically registering entities without creating relational database structures corresponding to the entities. A database server may execute database commands that reference the logically registered entities. A request to store data for the entities may be executed by creating relational database structures to store the data.

摘要翻译： 提供了一种用于有效地注册关系模式的方法，设备和非暂时计算机可读存储介质。 在共同编译和数据指南方法中，选择了来自模式描述的实体的子集用于物理注册，并且来自模式描述的其他实体没有物理注册。 在共同编译方法中，第一模式描述引用第二模式描述，并且该子集包括来自第一模式描述使用的第二模式描述的一组实体。 在数据指南方法中，子集包括由一组结构化文档使用的实体。 在现收现付方式中，模式注册包括逻辑注册实体，而不创建与实体相对应的关系数据库结构。 数据库服务器可以执行引用逻辑注册实体的数据库命令。 可以通过创建关系数据库结构来存储数据来执行用于存储实体的数据的请求。

公开(公告)号：US08434076B2

公开(公告)日：2013-04-30

申请号：US11954757

申请日：2007-12-12

申请人： Anguel Novoselsky ,  Zhen Hua Liu

发明人： Anguel Novoselsky ,  Zhen Hua Liu

IPC分类号： G06F9/45

CPC分类号： G06F8/41

摘要： A system which combines sequential and iterative source code is provided. The system decides which type of processing would be most suitable for all portions of the source code, regardless of type. The system can adjust that decision based on the specific nature of the constructs within the source code, and can also adjust that decision based on the platform upon which the resulting executable program will run.

摘要翻译： 提供了组合顺序和迭代源代码的系统。 系统决定哪种类型的处理最适合源代码的所有部分，不管类型如何。 系统可以根据源代码中的构造的具体特性来调整该决策，并且还可以基于生成的可执行程序将运行的平台来调整该决策。

公开(公告)号：US20110179085A1

公开(公告)日：2011-07-21

申请号：US12690820

申请日：2010-01-20

申请人： Beda Hammerschmidt ,  Thomas Baby ,  Zhen Hua Liu ,  Siddharth Patel

发明人： Beda Hammerschmidt ,  Thomas Baby ,  Zhen Hua Liu ,  Siddharth Patel

IPC分类号： G06F17/30

CPC分类号： G06F17/30935 ,  G06F17/30911

摘要： A method and apparatus is provided for efficiently searching and navigating XML data stored in a relational database. When storing a collection of XML documents, certain scalar elements may be shredded and stored in a relational table, whereas unstructured data may be stored as a CLOB or BLOB column. The approach includes identifying a reference address to within an XML tree index entry and storing the address in an xmltable index. The tree index entry allows for navigation in all axes. A path-based expression may be evaluated in the context of the reference address of the LOB. The result of the evaluation identifies another XML tree index entry containing a LOB locator used to retrieve the content from the document. The tree index, node index, and secondary function indexes are used together to enhance the performance of querying the XML data.

摘要翻译： 提供了一种用于有效地搜索和导航存储在关系数据库中的XML数据的方法和装置。 当存储XML文档的集合时，某些标量元素可以被切割并存储在关系表中，而非结构化数据可以被存储为CLOB或BLOB列。 该方法包括在XML树索引条目中标识参考地址并将该地址存储在xmltable索引中。 树索引条目允许在所有轴上导航。 可以在LOB的参考地址的上下文中评估基于路径的表达式。 评估结果标识另一个XML树索引条目，其中包含用于从文档中检索内容的LOB定位器。 树索引，节点索引和辅助功能索引一起用于增强查询XML数据的性能。

公开(公告)号：US07870121B2

公开(公告)日：2011-01-11

申请号：US12014238

申请日：2008-01-15

申请人： Hui Joe Chang ,  Zhen Hua Liu ,  Vikas Arora

发明人： Hui Joe Chang ,  Zhen Hua Liu ,  Vikas Arora

IPC分类号： G06F17/30

CPC分类号： G06F17/30935

摘要： Techniques are provided for determining whether an XML table index may be used when executing an XML query. An XML table index is defined with a row pattern expression and one or more column pattern expressions. In one technique, an index expression is generated for each row pattern expression-column pattern expression combination. An expression included in the XML query (“query expression”) is compared against one or more of the index expressions. In another technique, even if a query expression does not exactly match a row pattern expression, it is determined whether the query expression is equivalent to the row pattern expression. In another technique, even if a query expression does not exactly match and a row pattern expression, it is determined whether the query expression is “contained by” the row pattern expression.

摘要翻译： 提供了用于确定在执行XML查询时是否可以使用XML表索引的技术。 使用行模式表达式和一个或多个列模式表达式定义XML表索引。 在一种技术中，为每个行模式表达式 - 列模式表达式组合生成索引表达式。 包含在XML查询（“查询表达式”）中的表达式与一个或多个索引表达式进行比较。 在另一种技术中，即使查询表达式与行模式表达式不完全匹配，则确定查询表达式是否等同于行模式表达式。 在另一种技术中，即使查询表达式与行模式表达式不完全匹配，则确定查询表达式是否由行模式表达式“包含”。

公开(公告)号：US20090182762A1

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

申请号：US12014238

申请日：2008-01-15

申请人： Hui Joe Chang ,  Zhen Hua Liu ,  Vikas Arora

发明人： Hui Joe Chang ,  Zhen Hua Liu ,  Vikas Arora

IPC分类号： G06F17/30

CPC分类号： G06F17/30935

摘要： Techniques are provided for determining whether an XML table index may be used when executing an XML query. An XML table index is defined with a row pattern expression and one or more column pattern expressions. In one technique, an index expression is generated for each row pattern expression-column pattern expression combination. An expression included in the XML query (“query expression”) is compared against one or more of the index expressions. In another technique, even if a query expression does not exactly match a row pattern expression, it is determined whether the query expression is equivalent to the row pattern expression. In another technique, even if a query expression does not exactly match and a row pattern expression, it is determined whether the query expression is “contained by” the row pattern expression.

摘要翻译： 提供了用于确定在执行XML查询时是否可以使用XML表索引的技术。 使用行模式表达式和一个或多个列模式表达式定义XML表索引。 在一种技术中，为每个行模式表达式 - 列模式表达式组合生成索引表达式。 包含在XML查询（“查询表达式”）中的表达式与一个或多个索引表达式进行比较。 在另一种技术中，即使查询表达式与行模式表达式不完全匹配，则确定查询表达式是否等同于行模式表达式。 在另一种技术中，即使查询表达式与行模式表达式不完全匹配，则确定查询表达式是否由行模式表达式“包含”。