System and method for relational representation of hierarchical data
    4.
    发明申请
    System and method for relational representation of hierarchical data 有权
    分层数据的关系表示的系统和方法

    公开(公告)号:US20050027743A1

    公开(公告)日:2005-02-03

    申请号:US10924704

    申请日:2004-08-24

    IPC分类号: G06F7/00 G06F17/00 G06F17/30

    摘要: A technique for representing the structure of hierarchically-organized data in a non-hierarchical data structure, such as a relation. The hierarchically-organized data is represented as a tree, and each node in the tree is assigned a position identifier that represents both the depth level of the node within the hierarchy, and its ancestor/descendant relationship to other nodes. The data represented by each node, as well as its position identifier, is stored in a row of a relational database, thereby capturing the hierarchical structure of the data in such relational database. A technique is provided for the compressed storage of position identifiers in a format that allows an efficient bytewise comparison of position identifiers to determine relative order and ancestry.

    摘要翻译: 用于表示非分层数据结构(例如关系)中的分层组织数据的结构的技术。 分层组织的数据被表示为树,并且树中的每个节点被分配一个位置标识符,其表示层次结构内的节点的深度级别,以及其与其他节点的祖先/后代关系。 由每个节点表示的数据及其位置标识符存储在关系数据库的一行中,从而捕获这种关系数据库中数据的层次结构。 提供了一种用于以允许位置标识符的有效从字面比较确定相对顺序和祖先的格式的位置标识符的压缩存储的技术。

    Partial XML validation
    7.
    发明授权
    Partial XML validation 有权
    部分XML验证

    公开(公告)号:US07774321B2

    公开(公告)日:2010-08-10

    申请号:US11268090

    申请日:2005-11-07

    IPC分类号: G06F7/00 G06F17/00

    CPC分类号: G06F17/2247 G06F17/2725

    摘要: Modifying a portion of an XML document stored in a relational database includes converting operations on the document into an operator tree. The operator tree includes a first operator corresponding to a first portion of the schema for the modified data and a second operator corresponding to a parent portion of the schema for the modified data. A first and a second portion of the schema are extracted from the overall document schema. A first validation of the modified data using the first operator with the first portion of the schema is performed. This forms a partially validated XML document portion. Next, a second validation of the partially validated XML document portion with the second portion of the schema is performed using the second operator. The XML document constraints are verified and the modified data is merged into the XML document, thus avoiding a full validation of the XML document when certain XML Schema types are absent in the modified data.

    摘要翻译: 修改存储在关系数据库中的XML文档的一部分包括将文档上的操作转换为操作符树。 运算符树包括对应于用于修改数据的模式的第一部分的第一运算符和对应于用于修改数据的模式的父部分的第二运算符。 从整个文档模式中提取模式的第一部分和第二部分。 执行使用具有模式的第一部分的第一运算符对修改的数据的第一验证。 这形成了部分验证的XML文档部分。 接下来,使用第二运算符来执行部分验证的XML文档部分与模式的第二部分的第二验证。 验证XML文档约束,并将修改的数据合并到XML文档中,从而避免在修改的数据中缺少某些XML模式类型时,完全验证XML文档。

    XML schema collection objects and corresponding systems and methods
    8.
    发明授权
    XML schema collection objects and corresponding systems and methods 有权
    XML模式收集对象和相应的系统和方法

    公开(公告)号:US08352512B2

    公开(公告)日:2013-01-08

    申请号:US12877386

    申请日:2010-09-08

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30917

    摘要: The present invention provides “XML Schema Collections” and methods and systems for using the same. XML data is typically stored as an XML instance, each of which should conform to a “schema” according to a desired goal. An XML schema provides identification and organization for the data supplied by an XML instance. XML Schema Collections are collections of one or more XML schema namespaces. An storage location designated for storage of XML data, such as an XML column in a relational database, can be “typed” with an XML Schema Collection object, allowing that storage location to store XML instances that conform to more than one XML schema. XML Schema Collections provide increased data storage versatility, and facilitation of data searches.

    摘要翻译: 本发明提供了XML Schema Collections及其使用方法和系统。 XML数据通常存储为XML实例,每个实例都应符合所需目标的模式。 XML模式提供了由XML实例提供的数据的标识和组织。 XML Schema Collections是一个或多个XML模式命名空间的集合。 指定用于存储XML数据的存储位置(如关系数据库中的XML列)可以使用XML Schema Collection对象进行输入,从而允许存储位置存储符合多个XML模式的XML实例。 XML模式集合提供增加的数据存储多功能性,并促进数据搜索。

    XML schema collection objects and corresponding systems and methods
    9.
    发明授权
    XML schema collection objects and corresponding systems and methods 有权
    XML模式收集对象和相应的系统和方法

    公开(公告)号:US07882146B2

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

    申请号:US10726080

    申请日:2003-12-01

    IPC分类号: G06F7/00 G06F17/30 G06F9/44

    CPC分类号: G06F17/30917

    摘要: The present invention provides “XML Schema Collections” and methods and systems for using the same. XML data is typically stored as an XML instance, each of which should conform to a “schema” according to a desired goal. An XML schema provides identification and organization for the data supplied by an XML instance. XML Schema Collections are collections of one or more XML schema namespaces. A storage location designated for storage of XML data, such as an XML column in a relational database, can be “typed” with an XML Schema Collection object, allowing that storage location to store XML instances that conform to more than one XML schema. XML Schema Collections provide increased data storage versatility, and facilitation of data searches.

    摘要翻译: 本发明提供了“XML Schema Collections”及其使用方法和系统。 XML数据通常存储为XML实例,每个实例都应符合所需目标的“模式”。 XML模式提供了由XML实例提供的数据的标识和组织。 XML Schema Collections是一个或多个XML模式命名空间的集合。 指定用于存储XML数据的存储位置(如关系数据库中的XML列)可以使用XML Schema Collection对象进行“输入”,从而允许存储位置存储符合多个XML模式的XML实例。 XML模式集合提供增加的数据存储多功能性,并促进数据搜索。

    Indexing XML datatype content system and method
    10.
    发明授权
    Indexing XML datatype content system and method 有权
    索引XML数据类型内容系统和方法

    公开(公告)号:US07634498B2

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

    申请号:US10693750

    申请日:2003-10-24

    IPC分类号: G06F7/00 G06F17/00

    摘要: Storing and querying XML data in a primary table or document utilizes an index of XML data and includes creating a primary table structure, creating a primary XML index commensurate with the primary table structure, populating the primary table and the primary XML index, and running a query on the XML data in a primary table by utilizing the XML index. The XML index can be implemented as a node table. The node table may have a B+-tree structure and be populated by shredding the XML values in the primary table. The XML data may be stored as binary large objects in an XML column of the primary table. Secondary XML indexes may be created to assist in the search and retrieval of XML data stored in the primary table. Both the primary XML index and the secondary XML index tables may be created using data definition language statements.

    摘要翻译: 在主表或文档中存储和查询XML数据使用XML数据索引,包括创建主表结构,创建与主表结构相称的主XML索引,填充主表和主XML索引,并运行 通过利用XML索引对主表中的XML数据进行查询。 XML索引可以实现为节点表。 节点表可能具有B +树结构,并通过粉碎主表中的XML值来填充。 XML数据可以作为二进制大对象存储在主表的XML列中。 可以创建辅助XML索引以帮助搜索和检索存储在主表中的XML数据。 主XML索引和辅助XML索引表都可以使用数据定义语言语句创建。