-
公开(公告)号:US20050027728A1
公开(公告)日:2005-02-03
申请号:US10925104
申请日:2004-08-24
申请人: Patrick O'Neil , Elizabeth O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose Blakeley , Nigel Westbury , Sameet Agarwal , F. Terek
发明人: Patrick O'Neil , Elizabeth O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose Blakeley , Nigel Westbury , Sameet Agarwal , F. Terek
CPC分类号: G06F17/30917 , Y10S707/99943 , Y10S707/99956
摘要: 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.
-
2.
公开(公告)号:US20050027743A1
公开(公告)日:2005-02-03
申请号:US10924704
申请日:2004-08-24
申请人: Patrick O'Neil , Elizabeth O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose Blakeley , Nigel Westbury , Sameet Agarwal , F. Terek
发明人: Patrick O'Neil , Elizabeth O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose Blakeley , Nigel Westbury , Sameet Agarwal , F. Terek
CPC分类号: G06F17/30917 , Y10S707/99943 , Y10S707/99956
摘要: 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.
摘要翻译: 用于表示非分层数据结构(例如关系)中的分层组织数据的结构的技术。 分层组织的数据被表示为树,并且树中的每个节点被分配一个位置标识符,其表示层次结构内的节点的深度级别,以及其与其他节点的祖先/后代关系。 由每个节点表示的数据及其位置标识符存储在关系数据库的一行中,从而捕获这种关系数据库中数据的层次结构。 提供了一种用于以允许位置标识符的有效从字面比较确定相对顺序和祖先的格式的位置标识符的压缩存储的技术。
-
公开(公告)号:US20050021549A1
公开(公告)日:2005-01-27
申请号:US10924534
申请日:2004-08-24
申请人: Patrick O'Neil , Elizabeth O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose Blakeley , Nigel Westbury , Sameet Agarwal , F. Terek
发明人: Patrick O'Neil , Elizabeth O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose Blakeley , Nigel Westbury , Sameet Agarwal , F. Terek
CPC分类号: G06F16/86 , Y10S707/99943 , Y10S707/99956
摘要: 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.
-
4.
公开(公告)号:US07421445B2
公开(公告)日:2008-09-02
申请号:US10924704
申请日:2004-08-24
申请人: Patrick Eugene O'Neil , Elizabeth Jean O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose A. Blakeley , Nigel Clifton Westbury , Sameet Agarwal , F. Soner Terek
发明人: Patrick Eugene O'Neil , Elizabeth Jean O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose A. Blakeley , Nigel Clifton Westbury , Sameet Agarwal , F. Soner Terek
CPC分类号: G06F17/30917 , Y10S707/99943 , Y10S707/99956
摘要: 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.
摘要翻译: 用于表示非分层数据结构(例如关系)中的分层组织数据的结构的技术。 分层组织的数据被表示为树,并且树中的每个节点被分配一个位置标识符,其表示层次结构内的节点的深度级别,以及其与其他节点的祖先/后代关系。 由每个节点表示的数据及其位置标识符存储在关系数据库的一行中,从而捕获这种关系数据库中数据的层次结构。 提供了一种用于以允许位置标识符的有效从字面比较确定相对顺序和祖先的格式的位置标识符的压缩存储的技术。
-
5.
公开(公告)号:US07493352B2
公开(公告)日:2009-02-17
申请号:US10925104
申请日:2004-08-24
申请人: Patrick Eugene O'Neil , Elizabeth Jean O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose A. Blakeley , Nigel Clifton Westbury , Sameet Agarwal , F. Soner Terek
发明人: Patrick Eugene O'Neil , Elizabeth Jean O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose A. Blakeley , Nigel Clifton Westbury , Sameet Agarwal , F. Soner Terek
CPC分类号: G06F17/30917 , Y10S707/99943 , Y10S707/99956
摘要: 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.
摘要翻译: 用于表示非分层数据结构(例如关系)中的分层组织数据的结构的技术。 分层组织的数据被表示为树,并且树中的每个节点被分配一个位置标识符,其表示层次结构内的节点的深度级别,以及其与其他节点的祖先/后代关系。 由每个节点表示的数据及其位置标识符存储在关系数据库的一行中,从而捕获这种关系数据库中数据的层次结构。 提供了一种用于以允许位置标识符的有效从字面比较确定相对顺序和祖先的格式的位置标识符的压缩存储的技术。
-
公开(公告)号:US06889226B2
公开(公告)日:2005-05-03
申请号:US09997531
申请日:2001-11-30
申请人: Patrick Eugene O'Neil , Elizabeth Jean O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose A. Blakeley , Nigel Clifton Westbury , Sameet Agarwal , F. Soner Terek
发明人: Patrick Eugene O'Neil , Elizabeth Jean O'Neil , Shankar Pal , Gideon Schaller , Istvan Cseri , Jose A. Blakeley , Nigel Clifton Westbury , Sameet Agarwal , F. Soner Terek
CPC分类号: G06F17/30917 , Y10S707/99943 , Y10S707/99956
摘要: 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.
-
公开(公告)号:US07774321B2
公开(公告)日:2010-08-10
申请号:US11268090
申请日:2005-11-07
申请人: Dragan Tomic , Shankar Pal , Gideon Schaller , Istvan Cseri , Wei Yu
发明人: Dragan Tomic , Shankar Pal , Gideon Schaller , Istvan Cseri , Wei Yu
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文档。
-
8.
公开(公告)号:US08352512B2
公开(公告)日:2013-01-08
申请号:US12877386
申请日:2010-09-08
申请人: Dragan Tomic , Joseph Xavier , Shankar Pal , Istvan Cseri , Gideon Schaller , Michael Rys , Oliver Nicholas Seeliger
发明人: Dragan Tomic , Joseph Xavier , Shankar Pal , Istvan Cseri , Gideon Schaller , Michael Rys , Oliver Nicholas Seeliger
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模式集合提供增加的数据存储多功能性,并促进数据搜索。
-
9.
公开(公告)号:US20050120029A1
公开(公告)日:2005-06-02
申请号:US10726080
申请日:2003-12-01
申请人: Dragan Tomic , Joseph Xavier , Shankar Pal , Istvan Cseri , Gideon Schaller , Michael Rys , Oliver Seeliger
发明人: Dragan Tomic , Joseph Xavier , Shankar Pal , Istvan Cseri , Gideon Schaller , Michael Rys , Oliver Seeliger
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模式集合提供增加的数据存储多功能性,并促进数据搜索。
-
10.
公开(公告)号:US07882146B2
公开(公告)日:2011-02-01
申请号:US10726080
申请日:2003-12-01
申请人: Dragan Tomic , Joseph Xavier , Shankar Pal , Istvan Cseri , Gideon Schaller , Michael Rys , Oliver Nicholas Seeliger
发明人: Dragan Tomic , Joseph Xavier , Shankar Pal , Istvan Cseri , Gideon Schaller , Michael Rys , Oliver Nicholas Seeliger
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模式集合提供增加的数据存储多功能性,并促进数据搜索。
-
-
-
-
-
-
-
-
-