公开(公告)号：US08219569B2

公开(公告)日：2012-07-10

申请号：US10648749

申请日：2003-08-25

申请人： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Ravi Murthy

发明人： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Ravi Murthy

IPC分类号： G06F7/00 ,  G06F17/30

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模式。 这完成了“到位”，而不复制数据库结构中的数据。

公开(公告)号：US08200679B2

公开(公告)日：2012-06-12

申请号：US12328642

申请日：2008-12-04

申请人： Ning Zhang ,  Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Ning Zhang ,  Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

IPC分类号： G06F17/00

CPC分类号： G06F17/30935

摘要： Techniques are provided for estimating the cardinality of a virtual result table that is produced by executing path-based table functions within a query, such as the XMLTABLE function. Some path-based table functions apply a path expression to input from a base table of XML documents to select rows to produce the result table. Path statistics are collected for the path expressions for the base table. The path statistics are used to estimate the cardinalities of the result table. The estimated cardinality of the result table is useful for estimating costs of query execution plans that are generated for the query.

摘要翻译： 提供了用于估计通过在查询中执行基于路径的表函数（例如XMLTABLE函数）产生的虚拟结果表的基数的技术。 一些基于路径的表函数将路径表达式应用于从XML文档的基表中输入，以选择行以生成结果表。 针对基表的路径表达式收集路径统计信息。 路径统计信息用于估计结果表的基数。 结果表的估计基数对于为查询生成的查询执行计划的估计成本很有用。

公开(公告)号：US08161074B2

公开(公告)日：2012-04-17

申请号：US12560242

申请日：2009-09-15

申请人： Sivasankaran Chandrasekar ,  Sam Idicula ,  Nipun Agarwal ,  Viswanathan Krishnamurthy

发明人： Sivasankaran Chandrasekar ,  Sam Idicula ,  Nipun Agarwal ,  Viswanathan Krishnamurthy

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

申请人： Sam Idicula ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Sam Idicula ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

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查询的复杂性，计算查询的时间和计算资源所需成本的估计。

公开(公告)号：US09684639B2

公开(公告)日：2017-06-20

申请号：US13533722

申请日：2012-06-26

申请人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

发明人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F17/00 ,  G06F17/22 ,  G06F17/27 ,  G06F17/30

CPC分类号： G06F17/2252 ,  G06F17/2247 ,  G06F17/2725 ,  G06F17/30917

摘要： Data used and generated by the process of validating XML documents is divided into two categories: compile-time static data and runtime data. Runtime data may be specific to a particular XML document and changes when validating the XML document, while compile-time data does not change in this way. For example, compile-time data may be data that defines, according to a schema, the descendant elements and ordering between them. Runtime data is information generated to track which descendants occurred in a particular XML document being validated. Compile-time static data, once generated to validate a particular XML document, is cached within a shared volatile memory. Once the compile-time data is cached, the compile-time static data may be used to validate other XML documents without the need to regenerate the compile-time static data.

公开(公告)号：US08255372B2

公开(公告)日：2012-08-28

申请号：US12689196

申请日：2010-01-18

申请人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

发明人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/2252 ,  G06F17/2247 ,  G06F17/2725 ,  G06F17/30917

摘要： Data used and generated by the process of validating XML documents is divided into two categories: compile-time static data and runtime data. Runtime data may be specific to a particular XML document and changes when validating the XML document, while compile-time data does not change in this way. For example, compile-time data may be data that defines, according to a schema, the descendant elements and ordering between them. Runtime data is information generated to track which descendants occurred in a particular XML document being validated. Compile-time static data, once generated to validate a particular XML document, is cached within a shared volatile memory. Once the compile-time data is cached, the compile-time static data may be used to validate other XML documents without the need to regenerate the compile-time static data.

摘要翻译： 通过验证XML文档的过程使用和生成的数据分为两类：编译时静态数据和运行时数据。 运行时数据可能特定于特定的XML文档，并在验证XML文档时进行更改，而编译时数据不会以此方式更改。 例如，编译时数据可以是根据模式定义后代元素和它们之间的排序的数据。 运行时数据是生成的信息，用于跟踪正在验证的特定XML文档中发生的哪些后代。 编译时静态数据，一旦生成以验证特定的XML文档，就被缓存在共享的易失性存储器中。 一旦编译时数据被缓存，编译时静态数据就可以用于验证其他XML文档，而不需要重新生成编译时静态数据。

公开(公告)号：US20110179088A1

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

申请号：US12689196

申请日：2010-01-18

申请人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

发明人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/2252 ,  G06F17/2247 ,  G06F17/2725 ,  G06F17/30917

摘要： Data used and generated by the process of validating XML documents is divided into two categories: compile-time static data and runtime data. Runtime data may be specific to a particular XML document and changes when validating the XML document, while compile-time data does not change in this way. For example, compile-time data may be data that defines, according to a schema, the descendant elements and ordering between them. Runtime data is information generated to track which descendants occurred in a particular XML document being validated. Compile-time static data, once generated to validate a particular XML document, is cached within a shared volatile memory. Once the compile-time data is cached, the compile-time static data may be used to validate other XML documents without the need to regenerate the compile-time static data.

摘要翻译： 通过验证XML文档的过程使用和生成的数据分为两类：编译时静态数据和运行时数据。 运行时数据可能特定于特定的XML文档，并在验证XML文档时进行更改，而编译时数据不会以此方式更改。 例如，编译时数据可以是根据模式定义后代元素和它们之间的排序的数据。 运行时数据是生成的信息，用于跟踪正在验证的特定XML文档中发生的哪些后代。 编译时静态数据，一旦生成以验证特定的XML文档，就被缓存在共享的易失性存储器中。 一旦编译时数据被缓存，编译时静态数据就可以用于验证其他XML文档，而不需要重新生成编译时静态数据。

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

公开(公告)号：US09582525B2

公开(公告)日：2017-02-28

申请号：US12555198

申请日：2009-09-08

申请人： Sam Idicula ,  Asha Tarachandani ,  Bhushan Khaladkar ,  Nipun Agarwal

发明人： Sam Idicula ,  Asha Tarachandani ,  Bhushan Khaladkar ,  Nipun Agarwal

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30306

摘要： Techniques are provided for efficiently collecting statistics for hierarchically-organized collections of data. A database system leverages container-level modification time stamps and stored subtree-level change information to gather statistical information from only those resources in a hierarchical collection for which the statistics have changed since the last time that statistics were gathered for the collection. A lockless data structure is also described for storing the subtree-level change information in which an identifier corresponding to each subtree in a collection containing a changed resource may be stored. This data structure may be a table that is distinct from one or more tables representing the collection. In one embodiment of the invention, the immediate parent resource of a particular modified resource may be omitted from the subtree table by leveraging modification time stamps while gathering statistics based on tracked subtree-level information.

摘要翻译： 提供了技术来高效地收集分层组织的数据集合的统计数据。 数据库系统利用容器级修改时间戳和存储的子树级别更改信息，从上次收集统计信息以来统计信息已经更改的分层收集中的那些资源中收集统计信息。 还描述了一种无锁数据结构，用于存储子树级别改变信息，其中可以存储与包含改变的资源的集合中的每个子树对应的标识符。 该数据结构可以是与表示集合的一个或多个表不同的表。 在本发明的一个实施例中，可以通过在基于跟踪的子树级别信息收集统计信息的同时利用修改时间戳从子树表中省略特定修改资源的直接父资源。