公开(公告)号：US20060085489A1

公开(公告)日：2006-04-20

申请号：US11185310

申请日：2005-07-20

申请人： Dragan Tomic ,  Shankar Pal ,  Stanislav Oks ,  Jonathan Morrison ,  Mark Benvenuto

发明人： Dragan Tomic ,  Shankar Pal ,  Stanislav Oks ,  Jonathan Morrison ,  Mark Benvenuto

IPC分类号： G06F17/30

CPC分类号： G06F17/30917 ,  G06F12/123 ,  G06F12/127

摘要： Caching architecture that facilitates translation between schema data and relational structures. A schema translation component consumes schema data (e.g., XML schema data) having a schema structure. The schema structure is shredded into tables. A validation component interfaces to a memory management interface to facilitate loading only the necessary components to perform instance validation. During validation, only parts of the schema that are used are loaded and cached. A schema cache stores the in-memory representation of the schema optimized for instance validation. The schema components are loaded from metadata into the cache memory as read-only objects such that multiple users can use the in-memory objects for validation.

公开(公告)号：US20070112851A1

公开(公告)日：2007-05-17

申请号：US11268090

申请日：2005-11-07

申请人： Dragan Tomic ,  Shankar Pal ,  Gideon Schaller ,  Istvan Cseri ,  Wei Yu

发明人： Dragan Tomic ,  Shankar Pal ,  Gideon Schaller ,  Istvan Cseri ,  Wei Yu

IPC分类号： 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文档。

公开(公告)号：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

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模式集合提供增加的数据存储多功能性，并促进数据搜索。

公开(公告)号：US07475093B2

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

申请号：US11185310

申请日：2005-07-20

申请人： Dragan Tomic ,  Shankar Pal ,  Stanislav A. Oks ,  Jonathan D. Morrison ,  Mark C. Benvenuto

发明人： Dragan Tomic ,  Shankar Pal ,  Stanislav A. Oks ,  Jonathan D. Morrison ,  Mark C. Benvenuto

IPC分类号： G06F12/00

CPC分类号： G06F17/30917 ,  G06F12/123 ,  G06F12/127

摘要： Caching architecture that facilitates translation between schema data and relational structures. A schema translation component consumes schema data (e.g., XML schema data) having a schema structure. The schema structure is shredded into tables. A validation component interfaces to a memory management interface to facilitate loading only the necessary components to perform instance validation. During validation, only parts of the schema that are used are loaded and cached. A schema cache stores the in-memory representation of the schema optimized for instance validation. The schema components are loaded from metadata into the cache memory as read-only objects such that multiple users can use the in-memory objects for validation.

摘要翻译： 缓存架构，便于模式数据和关系结构之间的转换。 模式转换组件消耗具有模式结构的模式数据（例如，XML模式数据）。 模式结构被切割成表。 验证组件接口到内存管理界面，以便于仅加载必要的组件来执行实例验证。 在验证期间，只有部分使用的模式被加载和缓存。 架构高速缓存存储针对实例验证优化的模式的内存中表示。 模式组件从元数据加载到高速缓存中作为只读对象，以便多个用户可以使用内存中的对象进行验证。

公开(公告)号：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

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模式集合提供增加的数据存储多功能性，并促进数据搜索。

公开(公告)号：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

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文档。

公开(公告)号：US20060085451A1

公开(公告)日：2006-04-20

申请号：US11179918

申请日：2005-07-12

申请人： Shankar Pal ,  Dragan Tomic ,  Clifford Dibble ,  Yuriy Inglikov ,  Samuel Smith

发明人： Shankar Pal ,  Dragan Tomic ,  Clifford Dibble ,  Yuriy Inglikov ,  Samuel Smith

IPC分类号： G06F7/00

CPC分类号： G06F16/86

摘要： Translation architecture that facilitates translation between schema data and relational structures. The architecture includes a translation component that consumes schema data (e.g., an XML schema) that includes a schema structure, validates the schema structure, and persists in memory a representation of the schema as a relational format. Since schemas are shredded into tables, instance validation loads only the necessary components to perform validation. During validation, only parts of the schema that are used are loaded and cached. A schema cache stores the in-memory representation of schema optimized for instance validation. Schema components are loaded from metadata into main memory as read-only objects such that multiple users can use the in-memory objects for validation, query processing, query optimization and storage optimization of XML instance data

摘要翻译： 有助于模式数据和关系结构之间的转换的翻译架构。 该架构包括消耗包括模式结构的模式数据（例如，XML模式）的翻译组件，验证模式结构，并将存储器中的模式的表示作为关系格式持续存储。 由于模式被分解成表，实例验证只加载必要的组件来执行验证。 在验证期间，只有部分使用的模式被加载和缓存。 模式缓存存储针对实例验证优化的模式的内存中表示。 模式组件从元数据加载到主内存中作为只读对象，以便多个用户可以使用内存中的对象来进行XML实例数据的验证，查询处理，查询优化和存储优化

公开(公告)号：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

IPC分类号： G06F17/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模式集合提供增加的数据存储多功能性，并促进数据搜索。

公开(公告)号：US20110289118A1

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

申请号：US12783559

申请日：2010-05-20

申请人： Liang Chen ,  Nikita Shamgunov ,  Philip A. Bernstein ,  Michael Rys ,  James F. Terwilliger ,  Peter Alan Carlin ,  Dragan Tomic

发明人： Liang Chen ,  Nikita Shamgunov ,  Philip A. Bernstein ,  Michael Rys ,  James F. Terwilliger ,  Peter Alan Carlin ,  Dragan Tomic

IPC分类号： G06F17/30

CPC分类号： G06F16/81 ,  G06F16/86

摘要： Architecture that maps document data (e.g., XML-extended markup language) into columns of one table, thereby avoiding schema normalization problems through special data storage. Moreover, an algorithm is described that can translate a query (e.g., in XPath (XML path language), a query language for navigating through document elements and attributes of an XML document) into a relational algebra query of the document column representation. Based on the characteristics of the new mapping, query rewriting rules are provided that optimize the relational algebra query by minimizing the number of joins. The mapping of XML documents to the table is based on a summary structure and a hierarchical labeling scheme (e.g., ordpath) to enable a high-fidelity representation. Annotations are employed on the summary structure nodes to assist in mapping XML elements and attributes to the table.

摘要翻译： 将文档数据（例如，XML扩展标记语言）映射到一个表的列中的架构，从而通过特殊数据存储来避免模式规范化问题。 此外，描述了可以将查询（例如，XPath（XML路径语言），用于浏览文档元素和XML文档的属性的查询语言）转换为文档列表示的关系代数查询的算法。 基于新映射的特征，提供查询重写规则，通过最小化联接数来优化关系代数查询。 将XML文档映射到表是基于总结结构和分层标签方案（例如ordpath）来实现高保真度表示。 在摘要结构节点上使用注释来帮助将XML元素和属性映射到表中。

公开(公告)号：US07437371B2

公开(公告)日：2008-10-14

申请号：US11027416

申请日：2004-12-30

申请人： Balaji Rathakrishnan ,  Beysim Sezgin ,  Denis Y. Altudov ,  Jose A. Blakeley ,  Oliver Nicholas Seeliger ,  Ramachandran Venkatesh ,  Wei Yu ,  Dragan Tomic ,  Denis Churin ,  Bruno H. M. Denuit ,  Conor J. Cunningham ,  Stefano Stefani

发明人： Balaji Rathakrishnan ,  Beysim Sezgin ,  Denis Y. Altudov ,  Jose A. Blakeley ,  Oliver Nicholas Seeliger ,  Ramachandran Venkatesh ,  Wei Yu ,  Dragan Tomic ,  Denis Churin ,  Bruno H. M. Denuit ,  Conor J. Cunningham ,  Stefano Stefani

IPC分类号： G06F17/00

CPC分类号： G06F17/30595 ,  G06F17/30607 ,  Y10S707/99934

摘要： Several embodiments of the present invention are directed to systems and methods for extending the UDT framework of an extended relational data store (ERDS) to include support for unordered collections (multisets) and ordered collection (lists). More specifically, several embodiments of the present invention use an UDT infrastructure, CLR generics, and a new UNNEST operator to create and utilize a special type abstraction for collections that is simultaneously a scalar and a relation. As a scalar, this collection type can be processed by all parts of the data store engine that understand scalars (including but not limited to the client stack) and, as a relation, this collection type is queriable like any other type of relation.

摘要翻译： 本发明的几个实施例涉及用于扩展扩展关系数据存储（ERDS）的UDT框架以包括对无序集合（多集）和有序集合（列表）的支持的系统和方法。 更具体地，本发明的几个实施例使用UDT基础设施，CLR泛型和新的UNNEST运算符来创建并利用同时是标量和关系的集合的特殊类型抽象。 作为一个标量，这种集合类型可以由数据存储引擎的所有部分进行处理，这些数据存储引擎能够理解标量（包括但不限于客户端堆栈），作为一种关系，该集合类型可以像任何其他类型的关系一样被查询。