Accelerating value-based lookup of XML document in XQuery
    1.
    发明授权
    Accelerating value-based lookup of XML document in XQuery 有权
    在XQuery中加速基于价值的XML文档查找

    公开(公告)号:US07836098B2

    公开(公告)日:2010-11-16

    申请号:US11827801

    申请日:2007-07-13

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30938

    摘要: A method and apparatus for accelerating value-based lookups of XML documents in XQuery is provided. XML indices can help to optimize SQL queries of XML documents stored in object-relational databases. Certain SQL/XML functions such as XMLTABLE( ) use XQuery expressions to query XML documents. Previously, such queries could not use the XML index because the PATH table of the XML index was not defined for XQuery semantics. Techniques described herein extend the XML index for use with queries that require evaluation of XQuery expressions. Consequently, techniques described herein accelerate value-based lookups of XML documents in XQuery by introducing the possibility of an index-assisted evaluation of XQuery expressions.

    摘要翻译: 提供了一种用于在XQuery中加速基于价值的XML文档查找的方法和装置。 XML索引可以帮助优化存储在对象关系数据库中的XML文档的SQL查询。 某些SQL / XML函数(如XMLTABLE())使用XQuery表达式来查询XML文档。 以前,这样的查询无法使用XML索引,因为XML索引的PATH表未针对XQuery语义进行定义。 本文中描述的技术扩展了XML索引,以便与需要评估XQuery表达式的查询一起使用。 因此,本文描述的技术通过引入XQuery表达式的索引辅助评估的可能性来加速XQuery中的XML文档的基于值的查找。

    Technique For Using Occurrence Constraints To Optimize XML Index Access
    2.
    发明申请
    Technique For Using Occurrence Constraints To Optimize XML Index Access 审中-公开
    使用发生约束优化XML索引访问的技术

    公开(公告)号:US20100030727A1

    公开(公告)日:2010-02-04

    申请号:US12181745

    申请日:2008-07-29

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F16/81 G06F16/8365

    摘要: Approaches are provided for improving the performance of certain database queries that operate on binary-encoded XML. In particular, the approach uses occurrence and type constraint information about XML data stored in the database for optimizing the relational rewrite of a query. Constraint information can be obtained in several different ways including through a formal language specification such as an XML Schema or DTD, through discovery of a user-provided secondary index on a an XML path table, or through a structural summary that is derived from statistical analysis on a set of XML documents stored in the database.

    摘要翻译: 提供了一些方法来提高对二进制编码的XML进行操作的某些数据库查询的性能。 特别地,该方法使用关于存储在数据库中的XML数据的出现和类型约束信息来优化查询的关系重写。 约束信息可以通过几种不同的方式获得,包括通过诸如XML模式或DTD的形式语言规范,通过在XML路径表上发现用户提供的辅助索引,或通过从统计分析得出的结构性摘要来获得约束信息 在一组存储在数据库中的XML文档中。

    Global query normalization to improve XML index based rewrites for path subsetted index
    5.
    发明授权
    Global query normalization to improve XML index based rewrites for path subsetted index 有权
    全局查询规范化,以改进路径子集索引的基于XML索引的重写

    公开(公告)号:US07991768B2

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

    申请号:US11937268

    申请日:2007-11-08

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30911 G06F17/30935

    摘要: Techniques for processing a query that includes a path expression are provided. A query processor determines whether an XML index may be used to execute the query instead of having to scan multiple XML documents. The query is parsed and normalized, which results in multiple normalized path expressions that are based on the original path expression. If the XML index is a path-subsetted index, then the query processor generates annotated path expressions based on the normalized path expressions. The query processor determines whether each of the annotated path expressions is satisfiable by the path-subsetted XML index. If so, then the XML index is used to process the query.

    摘要翻译: 提供了处理包含路径表达式的查询的技术。 查询处理器确定是否可以使用XML索引来执行查询,而不必扫描多个XML文档。 查询被解析和归一化,这导致基于原始路径表达式的多个标准化路径表达式。 如果XML索引是路径子集索引,则查询处理器将根据归一化的路径表达式生成带注释的路径表达式。 查询处理器确定每个注释路径表达式是否由路径子集的XML索引满足。 如果是这样,则使用XML索引来处理查询。

    Accelerating value-based lookup of XML document in XQuery
    6.
    发明申请
    Accelerating value-based lookup of XML document in XQuery 有权
    在XQuery中加速基于价值的XML文档查找

    公开(公告)号:US20090019077A1

    公开(公告)日:2009-01-15

    申请号:US11827801

    申请日:2007-07-13

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30938

    摘要: A method and apparatus for accelerating value-based lookups of XML documents in XQuery is provided. XML indices can help to optimize SQL queries of XML documents stored in object-relational databases. Certain SQL/XML functions such as XMLTABLE( ) use XQuery expressions to query XML documents. Previously, such queries could not use the XML index because the PATH table of the XML index was not defined for XQuery semantics. Techniques described herein extend the XML index for use with queries that require evaluation of XQuery expressions. Consequently, techniques described herein accelerate value-based lookups of XML documents in XQuery by introducing the possibility of an index-assisted evaluation of XQuery expressions.

    摘要翻译: 提供了一种用于在XQuery中加速基于价值的XML文档查找的方法和装置。 XML索引可以帮助优化存储在对象关系数据库中的XML文档的SQL查询。 某些SQL / XML函数(如XMLTABLE())使用XQuery表达式来查询XML文档。 以前,这样的查询无法使用XML索引,因为XML索引的PATH表未针对XQuery语义进行定义。 本文中描述的技术扩展了XML索引,以便与需要评估XQuery表达式的查询一起使用。 因此,本文描述的技术通过引入XQuery表达式的索引辅助评估的可能性来加速XQuery中的XML文档的基于值的查找。

    Mechanism for improving performance on XML over XML data using path subsetting
    7.
    发明申请
    Mechanism for improving performance on XML over XML data using path subsetting 有权
    使用路径子集提高XML数据的性能的机制

    公开(公告)号:US20060184551A1

    公开(公告)日:2006-08-17

    申请号:US11401613

    申请日:2006-04-10

    IPC分类号: G06F17/00 G06F7/00

    CPC分类号: G06F17/30938 G06F17/30321

    摘要: Techniques are provided for indexing XML documents using path subsetting. According to one embodiment, a PATH table created for storing one row for each indexed node of the XML documents using user-defined criteria. The user-defined criteria are used to determine which nodes of XML documents to included in The PATH TABLE. The PATH table row for a node includes (1) information for locating the XML document that contains the node, (2) information that identifies the path of the node, and (3) information that identifies the position of the node within the hierarchical structure of the XML document that contains the node. Use of the user defined criteria is transparent to any query improves DML indexes overhead costs.

    摘要翻译: 提供了使用路径子集对XML文档进行索引的技术。 根据一个实施例,创建用于使用用户定义的标准为XML文档的每个索引节点存储一行的PATH表。 用户定义的标准用于确定要包含在PATH TABLE中的XML文档的哪些节点。 节点的PATH表行包括(1)用于定位包含节点的XML文档的信息,(2)标识节点路径的信息,以及(3)标识分层结构中节点位置的信息 的包含节点的XML文档。 使用用户定义的条件对任何查询都是透明的,改善了DML索引的开销成本。

    TECHNIQUES FOR EFFICIENT AND SCALABLE PROCESSING OF COMPLEX SETS OF XML SCHEMAS
    10.
    发明申请
    TECHNIQUES FOR EFFICIENT AND SCALABLE PROCESSING OF COMPLEX SETS OF XML SCHEMAS 有权
    用于XML方案的复杂集合的有效和可扩展处理的技术

    公开(公告)号:US20110179089A1

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

    申请号:US12689729

    申请日:2010-01-19

    IPC分类号: G06F17/30

    摘要: Techniques are described herein for efficient and scalable processing of complex sets of XML schemas. The techniques described herein provide for reducing duplication of schema elements in volatile memory by building an XML schema in-memory model that stores repeating schema elements in in-memory data structures that are separate from in-memory data structures that store the parent schema elements which logically include or otherwise refer to the repeating schema elements. The techniques described herein also provide for faster generation of an in-memory model of an XML schema by pre-loading, in data structures on persistent storage, of schema elements from dependent XML schemas that are referenced and/or incorporated by the XML schema. The techniques described herein also provide for efficient processing of inter-dependent XML schemas by tracking all unresolved schema elements from dependent XML schemas and freeing the portions of volatile memory, which are used to process schema elements from the dependent XML schemas, as soon as the dependent schema elements being processed are stored in data structures on persistent storage.

    摘要翻译: 这里描述了用于复杂的XML模式集合的有效和可缩放处理的技术。 本文描述的技术提供了通过构建XML模式内存中模型来减少易失性存储器中的模式元素的重复,该模式将内存模型元素存储在与存储父模式元素的内存中数据结构分开的内存中数据结构中, 逻辑上包括或以其他方式引用重复的模式元素。 本文描述的技术还提供了通过在由XML模式引用和/或并入的依赖XML模式中预先加载在持久存储器上的模式元素的数据结构中来更快地生成XML模式的内存中模型。 本文描述的技术还提供了通过从依赖的XML模式跟踪所有未解决的模式元素并释放用于从依赖的XML模式处理模式元素的易失性存储器的部分的快速处理相互依赖的XML模式,一旦 正在处理的依赖模式元素存储在持久存储器上的数据结构中。