-
公开(公告)号：US08219569B2
公开(公告)日：2012-07-10
申请号：US10648749
申请日：2003-08-25
CPC分类号： G06F17/30297 , G06F17/30908
摘要： A method and system for the in-place evolution of XML schemas is disclosed. To automatically evolve an existing XML schema, a schema evolver receives both an existing XML schema and an XML document as input. The XML document indicates changes to be made to the existing XML schema. Based on the existing XML schema and the XML document, the schema evolver evolves the existing XML schema into a new XML schema that incorporates the changes indicated in the XML document. According to one aspect, the schema evolver generates one or more SQL statements based on the new XML schema. The SQL statements, when executed by a database server, cause the database server to evolve database structures that were based on the formerly existing XML schema so that the database structures conform to the new XML schema. This is accomplished “in place,” without copying the data in the database structures.
摘要翻译： 公开了一种用于XML模式的就地演化的方法和系统。 为了自动演进现有的XML模式，模式演进器接收现有的XML模式和XML文档作为输入。 XML文档指示对现有XML模式进行的更改。 基于现有的XML架构和XML文档，架构演进者将现有的XML架构演变为新的XML架构，其中包含XML文档中指示的更改。 根据一个方面，模式演进者基于新的XML模式生成一个或多个SQL语句。 SQL语句在由数据库服务器执行时，会导致数据库服务器发展基于以前存在的XML模式的数据库结构，以便数据库结构符合新的XML模式。 这完成了“到位”，而不复制数据库结构中的数据。
-
32.发明授权Techniques for efficient and scalable processing of complex sets of XML schemas 有权用于高效和可扩展处理复杂的XML模式集的技术公开(公告)号：US08209361B2
公开(公告)日：2012-06-26
申请号：US12689729
申请日：2010-01-19
申请人： Sam Idicula , Asha Tarachandani , Sivasankaran Chandrasekar , Vijay Medi , Ali Tabar , Nipun Agarwal
发明人： Sam Idicula , Asha Tarachandani , Sivasankaran Chandrasekar , Vijay Medi , Ali Tabar , Nipun Agarwal
IPC分类号： G06F17/30
CPC分类号： G06F17/2247 , G06F17/2205 , G06F17/272
摘要： 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模式，一旦 正在处理的依赖模式元素存储在持久存储器上的数据结构中。
-
33.发明授权公开(公告)号：US08161074B2
公开(公告)日：2012-04-17
申请号：US12560242
申请日：2009-09-15
IPC分类号： G06F17/30
CPC分类号： G06F17/30917 , G06F17/30451 , Y10S707/99945
摘要： A modular repository is described, where operational features may be implemented without the need to scan every resource included in the modular repository. A modular repository includes a dedicated set of database objects containing all information needed to access the resources in the repository. For example, the database objects of a modular repository may include those user identifier mappings and ACL mappings, etc., to which metadata in the modular repository refers. A database system may also include a mechanism through which a modular repository may be mounted under a subdirectory of a common directory in the database system. The resources of a modular repository that are mounted under the common directory may be accessed through the common directory. Further, a client may query the resources of any modular repository mounted under the common directory by making the federated repository, represented by the common directory, the context of the query.
摘要翻译： 描述了模块化存储库，其中可以实现操作特征，而不需要扫描模块化存储库中包括的每个资源。 模块化存储库包括一组专用的数据库对象，其中包含访问存储库中资源所需的所有信息。 例如，模块化存储库的数据库对象可以包括模块化存储库中的元数据引用的那些用户标识符映射和ACL映射等。 数据库系统还可以包括机构，模块化存储库可以通过该机制安装在数据库系统中的公用目录的子目录下。 安装在公共目录下的模块化存储库的资源可以通过公共目录访问。 此外，客户端可以通过使由共同目录表示的联合存储库，查询的上下文来查询安装在公用目录下的任何模块化存储库的资源。
-
公开(公告)号：US07933933B2
公开(公告)日：2011-04-26
申请号：US11840858
申请日：2007-08-17
申请人： Sabina Petride , Sivasankaran Chandrasekar , Ellen Batbouta , Sam Idicula , Asha Tarachandani , Bhushan Khaladkar , Nipun Agarwal
发明人： Sabina Petride , Sivasankaran Chandrasekar , Ellen Batbouta , Sam Idicula , Asha Tarachandani , Bhushan Khaladkar , Nipun Agarwal
IPC分类号： G06F17/30
CPC分类号： G06F17/30923
摘要： Techniques for implementing fast loading of binary XML into a binary XML database repository are provided. A client application reduces the processing burden on the repository by doing pre-processing of the binary XML data prior to loading.
摘要翻译： 提供了将二进制XML快速加载到二进制XML数据库中的技术。 客户端应用程序通过在加载之前对二进制XML数据进行预处理来减少存储库的处理负担。
-
公开(公告)号：US07797310B2
公开(公告)日：2010-09-14
申请号：US11716505
申请日：2007-03-08
IPC分类号： G06F17/30
CPC分类号： G06F17/30935 , G06Q30/0283
摘要： A method and apparatus for estimating the cost of streaming evaluation of XPaths is provided. Aggregate statistics are maintained by the database server upon initiation of a database function by the database administrator about the nodes of the XML document. Based upon these statistics and the complexity of the particular XPath query, an estimate of the cost of the query, in time and computing resources required, is computed.
摘要翻译： 提供了一种用于估计XPath的流评估成本的方法和装置。 在数据库管理员启动数据库功能时，数据库服务器会保留有关XML文档节点的统计统计信息。 基于这些统计信息和特定XPath查询的复杂性，计算查询的时间和计算资源所需成本的估计。
-
36.发明授权Query optimization by specifying path-based predicate evaluation in a path-based query operator 有权通过在基于路径的查询运算符中指定基于路径的谓词评估来查询优化公开(公告)号：US08161035B2
公开(公告)日：2012-04-17
申请号：US12478147
申请日：2009-06-04
IPC分类号： G06F17/30
CPC分类号： G06F17/30938 , G06F17/30463
摘要： The approaches described herein provide an efficient way for a database server to process certain kinds of queries over XML data stored in an object-relational database that require the evaluation of a predicate expression with one or more path-based operands. A predicate expression part of a XQuery or SQL WHERE clause that returns a boolean value. A database server first determines whether the query qualifies for this particular kind of optimization, then rewrites the query using an enhanced query operator syntax for specifying the predicate expression to be evaluated. The enhanced query operator subsumes the work of a second path-based query operator, resulting in the suppression of the WHERE EXISTS subquery. The rewritten query operator is used to generate a query execution plan that provides for several query execution optimizations.
摘要翻译： 本文描述的方法为数据库服务器处理某些类型的查询提供了一种有效的方法，该XML数据存储在需要使用一个或多个基于路径的操作数的谓词表达式的对象关系数据库中。 XQuery或SQL WHERE子句的谓词表达式部分，返回一个布尔值。 数据库服务器首先确定查询是否符合此特定类型的优化，然后使用增强型查询运算符语法重写查询，以指定要评估的谓词表达式。 增强型查询操作符包含第二个基于路径的查询运算符的工作，从而抑制了WHERE EXISTS子查询。 重写的查询运算符用于生成提供多个查询执行优化的查询执行计划。
-
公开(公告)号：US08024325B2
公开(公告)日：2011-09-20
申请号：US12145659
申请日：2008-06-25
申请人： Ning Zhang , Sam Idicula , Nipun Agarwal
发明人： Ning Zhang , Sam Idicula , Nipun Agarwal
CPC分类号： G06F17/30463 , G06F17/30929
摘要： Techniques for estimating the cost of processing a database statement that includes one or more path expressions are provided. One aspect of cost is I/O cost, or the cost of reading data from persistent storage into memory according to a particular streaming operator. Binary-encoded XML data is stored in association with a synopsis that summarizes the binary-encoded XML data. The synopsis includes skip length information for one or more elements and indicates, for each such element, how large (e.g., in bytes) the element is in storage. The skip length information of a particular element thus indicates how much data may be skipped during I/O if the particular element does not match the path expression that is input to the streaming operator. The skip length information of one or more elements is used to estimate the cost of processing the database statement.
摘要翻译： 提供了用于估计处理包含一个或多个路径表达式的数据库语句的成本的技术。 成本的一个方面是I / O成本，或者根据特定的流媒体运营商从永久存储器读取数据到存储器的成本。 二进制编码的XML数据与总结二进制编码的XML数据的概要相关联地存储。 概要包括一个或多个元素的跳过长度信息，并且针对每个这样的元素指示该元素在存储中的大小（例如，以字节为单位）。 因此，特定元素的跳过长度信息因此表示如果特定元素与输入到流媒体操作者的路径表达式不匹配，则可以在I / O期间跳过多少数据。 一个或多个元素的跳过长度信息用于估计处理数据库语句的成本。
-
38.发明申请Query Optimization by Specifying Path-Based Predicate Evaluation in a Path-Based Query Operator 有权通过在基于路径的查询运算符中指定基于路径的谓词评估来进行查询优化公开(公告)号：US20100312756A1
公开(公告)日：2010-12-09
申请号：US12478147
申请日：2009-06-04
IPC分类号： G06F7/00
CPC分类号： G06F17/30938 , G06F17/30463
摘要： The approaches described herein provide an efficient way for a database server to process certain kinds of queries over XML data stored in an object-relational database that require the evaluation of a predicate expression with one or more path-based operands. A predicate expression part of a XQuery or SQL WHERE clause that returns a boolean value. A database server first determines whether the query qualifies for this particular kind of optimization, then rewrites the query using an enhanced query operator syntax for specifying the predicate expression to be evaluated. The enhanced query operator subsumes the work of a second path-based query operator, resulting in the suppression of the WHERE EXISTS subquery. The rewritten query operator is used to generate a query execution plan that provides for several query execution optimizations.
摘要翻译： 本文描述的方法为数据库服务器处理某些类型的查询提供了一种有效的方法，该XML数据存储在需要使用一个或多个基于路径的操作数的谓词表达式的对象关系数据库中。 XQuery或SQL WHERE子句的谓词表达式部分，返回一个布尔值。 数据库服务器首先确定查询是否符合此特定类型的优化，然后使用增强型查询运算符语法重写查询，以指定要评估的谓词表达式。 增强型查询操作符包含第二个基于路径的查询运算符的工作，从而抑制了WHERE EXISTS子查询。 重写的查询运算符用于生成提供多个查询执行优化的查询执行计划。
-
公开(公告)号：US20090327252A1
公开(公告)日：2009-12-31
申请号：US12145659
申请日：2008-06-25
申请人： Ning Zhang , Sam Idicula , Nipun Agarwal
发明人： Ning Zhang , Sam Idicula , Nipun Agarwal
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30929
摘要： Techniques for estimating the cost of processing a database statement that includes one or more path expressions are provided. One aspect of cost is I/O cost, or the cost of reading data from persistent storage into memory according to a particular streaming operator. Binary-encoded XML data is stored in association with a synopsis that summarizes the binary-encoded XML data. The synopsis includes skip length information for one or more elements and indicates, for each such element, how large (e.g., in bytes) the element is in storage. The skip length information of a particular element thus indicates how much data may be skipped during I/O if the particular element does not match the path expression that is input to the streaming operator. The skip length information of one or more elements is used to estimate the cost of processing the database statement.
摘要翻译： 提供了用于估计处理包含一个或多个路径表达式的数据库语句的成本的技术。 成本的一个方面是I / O成本，或者根据特定的流媒体运营商从永久存储器读取数据到存储器的成本。 二进制编码的XML数据与总结二进制编码的XML数据的概要相关联地存储。 概要包括一个或多个元素的跳过长度信息，并且针对每个这样的元素指示该元素在存储中的大小（例如，以字节为单位）。 因此，特定元素的跳过长度信息因此表示如果特定元素与输入到流媒体操作者的路径表达式不匹配，则可以在I / O期间跳过多少数据。 一个或多个元素的跳过长度信息用于估计处理数据库语句的成本。
-
40.发明授权公开(公告)号：US09665572B2
公开(公告)日：2017-05-30
申请号：US13611479
申请日：2012-09-12
申请人： Sam Idicula , Kevin Moore , Brian Gold , Nipun Agarwal , Eric Sedlar
发明人： Sam Idicula , Kevin Moore , Brian Gold , Nipun Agarwal , Eric Sedlar
IPC分类号： G06F17/30
CPC分类号： G06F17/30 , G06F17/30289 , G06F17/30312
摘要： A method for providing optimized data representation of relations for in-memory database query processing is disclosed. The method seeks to optimize the use of the available memory by encoding relations on which the in-memory database query processing is performed and by employing auxiliary structures to maintain performance. Relations are encoded based on data patterns in one or more attribute-columns of the relation and the encoding that is selected is suited to a particular type of data in the column. Members of a set of auxiliary structures are selected based on the benefit the structure can provide and the cost of the structure in terms of the amount of memory used. Encoding of the relations is performed in real-time while query processing occurs, using locks to eliminate conflicts between the query processing and encoding.
-
-
-
-
-
-
-
-
-
搜索结果
119 条记录 (耗时 0.031 秒)
