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

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

公开(公告)号：US20110184969A1

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

申请号：US12692549

申请日：2010-01-22

申请人： Sam Idicula ,  Sandeep Mane ,  Bhushan Khaladkar ,  Nipun Agarwal

发明人： Sam Idicula ,  Sandeep Mane ,  Bhushan Khaladkar ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/30938

摘要： Techniques for fast and scalable generation and aggregation of XML data are described. In an example embodiment, an XML query that requests data from XML documents is received. The XML query is evaluated to determine one or more XML results. For each particular XML result, evaluating the XML query comprises: instantiating a particular data structure that represents the particular XML result, where the particular data structure is encoded in accordance with tags specified in the XML query but does not store the tags; and storing, in the particular data structure, one or more locators that respectively point to one or more fragments in the XML documents, where the particular data structure stores the one or more locators but does not store the one or more fragments. On demand, in response to a request indicating the particular XML result, a serialized representation of the particular XML result is generated based at least on the particular data structure.

摘要翻译： 描述了用于快速和可扩展的XML数据生成和聚合的技术。 在示例实施例中，接收从XML文档请求数据的XML查询。 评估XML查询以确定一个或多个XML结果。 对于每个特定的XML结果，评估XML查询包括：实例化表示特定XML结果的特定数据结构，其中特定数据结构根据XML查询中指定的标签进行编码，但不存储标签; 以及在所述特定数据结构中存储分别指向所述XML文档中的一个或多个片段的一个或多个定位符，其中所述特定数据结构存储所述一个或多个定位符，但不存储所述一个或多个片段。 根据需要，响应于指示特定XML结果的请求，至少基于特定数据结构生成特定XML结果的序列化表示。

公开(公告)号：US09146961B2

公开(公告)日：2015-09-29

申请号：US12618356

申请日：2009-11-13

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

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

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

CPC分类号： G06F17/30471 ,  G06F17/30477

摘要： Techniques are provided to achieve performance improvements for path-based access to hierarchical data and for utilizing an extensible indexing framework. Extensible operators may be optimized by evaluating the operators using functions native to the database system instead of using functions defined through an extensible indexing mechanism. Furthermore, the database system may resolve a resource path of a query when the query is compiled, and may store the mapping of the resource path to one or more resources in a cursor for the query execution plan to avoid resolving the resource path each time the cursor is used to run the query. The cursor may be made dependent on the one or more resources to which the resource path refers at compile time. This takes advantage of the observation that the mapping of the resource path to particular resources rarely changes between evaluations of a particular query.

摘要翻译： 提供了技术来实现基于路径的分层数据访问和利用可扩展索引框架的性能改进。 可以通过使用本机对数据库系统的功能来评估操作员而不是使用通过可扩展索引机制定义的功能来优化可扩展运算符。 此外，当查询被编译时，数据库系统可以解析查询的资源路径，并且可以将资源路径的映射存储到用于查询执行计划的游标中的一个或多个资源，以避免在每次 游标用于运行查询。 光标可以依赖于在编译时资源路径所指的一个或多个资源。 这充分利用了对特定查询的评估之间的资源路径映射到特定资源的观察很少。

公开(公告)号：US08417714B2

公开(公告)日：2013-04-09

申请号：US12692549

申请日：2010-01-22

申请人： Sam Idicula ,  Sandeep Mane ,  Bhushan Khaladkar ,  Nipun Agarwal

发明人： Sam Idicula ,  Sandeep Mane ,  Bhushan Khaladkar ,  Nipun Agarwal

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

CPC分类号： G06F17/30938

摘要： Techniques for fast and scalable generation and aggregation of XML data are described. In an example embodiment, an XML query that requests data from XML documents is received. The XML query is evaluated to determine one or more XML results. For each particular XML result, evaluating the XML query comprises: instantiating a particular data structure that represents the particular XML result, where the particular data structure is encoded in accordance with tags specified in the XML query but does not store the tags; and storing, in the particular data structure, one or more locators that respectively point to one or more fragments in the XML documents, where the particular data structure stores the one or more locators but does not store the one or more fragments. On demand, in response to a request indicating the particular XML result, a serialized representation of the particular XML result is generated based at least on the particular data structure.

摘要翻译： 描述了用于快速和可扩展的XML数据生成和聚合的技术。 在示例实施例中，接收从XML文档请求数据的XML查询。 评估XML查询以确定一个或多个XML结果。 对于每个特定的XML结果，评估XML查询包括：实例化表示特定XML结果的特定数据结构，其中特定数据结构根据XML查询中指定的标签进行编码，但不存储标签; 以及在所述特定数据结构中存储分别指向所述XML文档中的一个或多个片段的一个或多个定位符，其中所述特定数据结构存储所述一个或多个定位符，但不存储所述一个或多个片段。 根据需要，响应于指示特定XML结果的请求，至少基于特定数据结构生成特定XML结果的序列化表示。

公开(公告)号：US20110119283A1

公开(公告)日：2011-05-19

申请号：US12618356

申请日：2009-11-13

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30471 ,  G06F17/30477

摘要： Techniques are provided to achieve performance improvements for path-based access to hierarchical data and for utilizing an extensible indexing framework. Extensible operators may be optimized by evaluating the operators using functions native to the database system instead of using functions defined through an extensible indexing mechanism. Furthermore, the database system may resolve a resource path of a query when the query is compiled, and may store the mapping of the resource path to one or more resources in a cursor for the query execution plan to avoid resolving the resource path each time the cursor is used to run the query. The cursor may be made dependent on the one or more resources to which the resource path refers at compile time. This takes advantage of the observation that the mapping of the resource path to particular resources rarely changes between evaluations of a particular query.

摘要翻译： 提供了技术来实现基于路径的分层数据访问和利用可扩展索引框架的性能改进。 可以通过使用本机对数据库系统的功能来评估操作员而不是使用通过可扩展索引机制定义的功能来优化可扩展运算符。 此外，当查询被编译时，数据库系统可以解析查询的资源路径，并且可以将资源路径的映射存储到用于查询执行计划的游标中的一个或多个资源，以避免在每次 游标用于运行查询。 光标可以依赖于在编译时资源路径所指的一个或多个资源。 这充分利用了对特定查询的评估之间的资源路径映射到特定资源的观察很少。

公开(公告)号：US20110060726A1

公开(公告)日：2011-03-10

申请号：US12555198

申请日：2009-09-08

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

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

IPC分类号： G06F7/10 ,  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.

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

公开(公告)号：US07092967B1

公开(公告)日：2006-08-15

申请号：US10256777

申请日：2002-09-27

申请人： Syam Pannala ,  Eric Sedlar ,  Bhushan Khaladkar ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Syam Pannala ,  Eric Sedlar ,  Bhushan Khaladkar ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/30908 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99945 ,  Y10S707/99948

摘要： Described herein is a system for “lazy” manifestation of XML documents. In lazy manifestation, only portions of an XML document that contain data of interest (e.g., a particular element or attribute requested by an application) are manifested. The term “manifesting a portion of an XML document” refers to creating an in-memory representation of the portion and incorporating it into existing in-memory representation of an XML document, if any. These portions are referred to herein as a loadable unit. A loadable unit is a set of one or more nodes in an XML document, where when there is need to manifest a node in the set, other nodes in the loadable unit are manifested too. Loadable units may, but not necessarily, correlate to content structures that store the nodes. A loadable unit may be the nodes whose content is contained in a row.

摘要翻译： 这里描述了一种用于“懒惰”显示XML文档的系统。 在懒惰表现中，仅显示包含感兴趣的数据的XML文档的部分（例如，应用所请求的特定元素或属性）。 术语“呈现XML文档的一部分”是指创建该部分的内存中表示，并将其并入XML文档的现有内存中表示（如果有的话）。 这些部分在这里被称为可装载单元。 可加载单元是XML文档中的一个或多个节点的集合，其中当需要在集合中显示节点时，可显示可加载单元中的其他节点。 可加载单元可以但不一定与存储节点的内容结构相关联。 可装载单元可以是其行为中包含内容的节点。

公开(公告)号：US08145993B2

公开(公告)日：2012-03-27

申请号：US11649004

申请日：2007-01-03

申请人： Nipun Agarwal ,  Sanket Malde ,  Bhushan Khaladkar ,  Eric Sedlar

发明人： Nipun Agarwal ,  Sanket Malde ,  Bhushan Khaladkar ,  Eric Sedlar

IPC分类号： G06F17/00

CPC分类号： G06F17/2247 ,  G06F9/454

摘要： Systems, methods, and other embodiments associated with providing an XML-based translation service are described. One method embodiment includes accessing a translation-aware XML document that may comply with a translation-enabling XML schema. The document may store a first XML element that stores translatable data and a second XML element that stores a translation of the translatable data. The schema may describe that the first XML element includes a first identifier that identifies the first element as storing translatable data. The schema may also describe that the second XML element includes a second identifier that identifies the second element as storing a translation for translatable data. The method may also include establishing a session language identifier and providing a virtual view of the translation-aware XML document, the virtual view being determined, at least in part, by the session language identifier.

摘要翻译： 描述了与提供基于XML的翻译服务相关联的系统，方法和其他实施例。 一个方法实施例包括访问可以符合可翻译启用的XML模式的具有翻译感知的XML文档。 文档可以存储存储可翻译数据的第一XML元素和存储可翻译数据的翻译的第二XML元素。 该模式可以描述第一XML元素包括将第一元素标识为存储可翻译数据的第一标识符。 该模式还可以描述第二XML元素包括标识第二元素作为存储可翻译数据的翻译的第二标识符。 该方法还可以包括建立会话语言标识符并提供翻译感知XML文档的虚拟视图，该虚拟视图至少部分地由会话语言标识符来确定。

公开(公告)号：US20080172603A1

公开(公告)日：2008-07-17

申请号：US11649004

申请日：2007-01-03

申请人： Nipun Agarwal ,  Sanket Malde ,  Bhushan Khaladkar ,  Eric Sedlar

发明人： Nipun Agarwal ,  Sanket Malde ,  Bhushan Khaladkar ,  Eric Sedlar

IPC分类号： G06F17/00 ,  G06F17/20

CPC分类号： G06F17/2247 ,  G06F9/454

摘要： Systems, methods, and other embodiments associated with providing an XML-based translation service are described. One method embodiment includes accessing a translation-aware XML document that may comply with a translation-enabling XML schema. The document may store a first XML element that stores translatable data and a second XML element that stores a translation of the translatable data. The schema may describe that the first XML element includes a first identifier that identifies the first element as storing translatable data. The schema may also describe that the second XML element includes a second identifier that identifies the second element as storing a translation for translatable data. The method may also include establishing a session language identifier and providing a virtual view of the translation-aware XML document, the virtual view being determined, at least in part, by the session language identifier.

摘要翻译： 描述了与提供基于XML的翻译服务相关联的系统，方法和其他实施例。 一个方法实施例包括访问可以符合可翻译启用的XML模式的具有翻译感知的XML文档。 文档可以存储存储可翻译数据的第一XML元素和存储可翻译数据的翻译的第二XML元素。 该模式可以描述第一XML元素包括将第一元素标识为存储可翻译数据的第一标识符。 该模式还可以描述第二XML元素包括标识第二元素作为存储可翻译数据的翻译的第二标识符。 该方法还可以包括建立会话语言标识符并提供翻译感知XML文档的虚拟视图，该虚拟视图至少部分地由会话语言标识符来确定。

公开(公告)号：US08078611B2

公开(公告)日：2011-12-13

申请号：US11648950

申请日：2007-01-03

申请人： Nipun Agarwal ,  Sanket Malde ,  Bhushan Khaladkar ,  Ravi Murthy ,  Sivasankaran Chandrasekar

发明人： Nipun Agarwal ,  Sanket Malde ,  Bhushan Khaladkar ,  Ravi Murthy ,  Sivasankaran Chandrasekar

IPC分类号： G06F17/30

CPC分类号： G06F17/30938 ,  G06F17/30932

摘要： Systems, methods, and other embodiments associated with providing query modes for translation-enabled XML documents are described. One method embodiment includes receiving an XPath query to an XML document that may store a translation for a data element. The method embodiment may also include automatically selecting a query mode for the XPath query. The method embodiment may also include querying the XML document using the XPath query and the selected query mode. The query mode may control, at least in part, the operation of an XML database logic.

摘要翻译： 描述了与为支持翻译的XML文档提供查询模式相关联的系统，方法和其他实施例。 一种方法实施例包括：向可能存储数据元素的翻译的XML文档接收XPath查询。 方法实施例还可以包括自动选择XPath查询的查询模式。 方法实施例还可以包括使用XPath查询和所选择的查询模式查询XML文档。 至少部分地，查询模式可以控制XML数据库逻辑的操作。