公开(公告)号：US07685138B2

公开(公告)日：2010-03-23

申请号：US11270784

申请日：2005-11-08

申请人： Kevin S. Beyer ,  Marcus Felipe Fontoura ,  Sridhar Rajagopalan ,  Eugene J. Shekita ,  Beverly Yang

发明人： Kevin S. Beyer ,  Marcus Felipe Fontoura ,  Sridhar Rajagopalan ,  Eugene J. Shekita ,  Beverly Yang

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

CPC分类号： G06F17/30935

摘要： A system, method, and computer program product to improve XML query processing efficiency with virtual cursors. Structural joins are a fundamental operation in XML query processing, and substantial work exists on index-based algorithms for executing them. Two well-known index features—path indices and ancestor information—are combined in a novel way to replace at least some of the physical index cursors in a structural join with virtual cursors. The position of a virtual cursor is derived from the path and ancestor information of a physical cursor. Virtual cursors can be easily incorporated into existing structural join algorithms. By eliminating index I/O and the processing cost of handling physical inverted lists, virtual cursors can improve the performance of holistic path queries by an order of magnitude or more.

摘要翻译： 一种使用虚拟游标来提高XML查询处理效率的系统，方法和计算机程序产品。 结构连接是XML查询处理中的基本操作，并且基于索引的算法存在大量工作来执行它们。 两个众所周知的索引特征 - 路径索引和祖先信息 - 以一种新颖的方式组合，以用至少一些物理索引光标替换虚拟光标的结构连接。 虚拟光标的位置是从物理光标的路径和祖先信息导出的。 虚拟光标可以很容易地并入到现有的结构连接算法中。 通过消除索引I / O和处理物理反转列表的处理成本，虚拟游标可以将整体路径查询的性能提高一个数量级或更多。

公开(公告)号：US07461064B2

公开(公告)日：2008-12-02

申请号：US10949473

申请日：2004-09-24

申请人： Marcus Felipe Fontoura ,  Ronny Lempel ,  Runping Qi ,  Jason Yeong Zien

发明人： Marcus Felipe Fontoura ,  Ronny Lempel ,  Runping Qi ,  Jason Yeong Zien

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

CPC分类号： G06F17/30864 ,  Y10S707/99933 ,  Y10S707/99937

摘要： Provided are a method, system, and program for searching documents for ranges of numeric values. Document identifiers for documents are accessed, wherein the documents include at least one value that is a member of a set of values. A number of posting lists are generated. Each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents having values within the range of consecutive values associated with the posting list. Each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored.

摘要翻译： 提供了用于在数值范围内搜索文档的方法，系统和程序。 访问文档的文档标识符，其中文档包括作为一组值的成员的至少一个值。 生成多个发布列表。 每个发布列表与该组值范围内的连续值的范围相关联，并且包括具有与发布列表相关联的连续值范围内的值的文档的文档标识符。 每个文档标识符与由文档标识符标识的文档中包括的值集合中的一个值相关联。 生成的发布列表被存储。