利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

7 条记录 (耗时 0.022 秒)

    JOIN ALGORITHMS OVER FULL TEXT INDEXES
    1.
    发明申请
    JOIN ALGORITHMS OVER FULL TEXT INDEXES 失效
    在完整的文本索引上加入算法

    公开(公告)号：US20110184933A1

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

    申请号：US12696013

    申请日：2010-01-28

    申请人： Latha Sankar Colby ,  Quanzhong Li ,  Fatma Ozcan ,  Mir Hamid Pirahesh ,  Eugene J. Shekita ,  Zografoula Vagena

    发明人： Latha Sankar Colby ,  Quanzhong Li ,  Fatma Ozcan ,  Mir Hamid Pirahesh ,  Eugene J. Shekita ,  Zografoula Vagena

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30498

    摘要： According to one embodiment of the present invention, a method for processing join predicates in full-text indexes is provided. The method includes evaluating local predicates of an outer full text index to generate a first posting list of documents. For each document in the first posting list, the value of a join attribute is determined and an inner full text index is probed to obtain a second posting list of documents containing one of the join attributes determined for each document. Local predicates of an inner full text index are evaluated to generate a third posting list of documents, and the second posting list is merged with the third posting list to generate a merge list of documents. Documents in the first posting list may be paired up with documents in the merge list.

    摘要翻译： 根据本发明的一个实施例，提供了一种用于处理全文索引中的连接谓词的方法。 该方法包括评估外部全文本索引的本地谓词以生成文档的第一张贴列表。 对于第一个发布列表中的每个文档，确定连接属性的值，并探测内部全文索引以获取包含为每个文档确定的连接属性之一的文档的第二个发布列表。 评估内部全文本索引的本地谓词以生成文档的第三张发布列表，并且将第二张发布列表与第三张发布列表合并以生成文档的合并列表。 第一个发布列表中的文档可能与合并列表中的文档配对。

    Join algorithms over full text indexes
    2.
    发明授权
    Join algorithms over full text indexes 失效
    在全文索引上加入算法

    公开(公告)号：US08661019B2

    公开(公告)日：2014-02-25

    申请号：US12696013

    申请日：2010-01-28

    申请人： Latha Sankar Colby ,  Quanzhong Li ,  Fatma Ozcan ,  Mir Hamid Pirahesh ,  Eugene J. Shekita ,  Zografoula Vagena

    发明人： Latha Sankar Colby ,  Quanzhong Li ,  Fatma Ozcan ,  Mir Hamid Pirahesh ,  Eugene J. Shekita ,  Zografoula Vagena

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

    CPC分类号： G06F17/30498

    摘要： According to one embodiment of the present invention, a method for processing join predicates in full-text indexes is provided. The method includes evaluating local predicates of an outer full text index to generate a first posting list of documents. For each document in the first posting list, the value of a join attribute is determined and an inner full text index is probed to obtain a second posting list of documents containing one of the join attributes determined for each document. Local predicates of an inner full text index are evaluated to generate a third posting list of documents, and the second posting list is merged with the third posting list to generate a merge list of documents. Documents in the first posting list may be paired up with documents in the merge list.

    摘要翻译： 根据本发明的一个实施例，提供了一种用于处理全文索引中的连接谓词的方法。 该方法包括评估外部全文本索引的本地谓词以生成文档的第一张贴列表。 对于第一个发布列表中的每个文档，确定连接属性的值，并探测内部全文索引以获取包含为每个文档确定的连接属性之一的文档的第二个发布列表。 评估内部全文本索引的本地谓词以生成文档的第三张发布列表，并且将第二张发布列表与第三张发布列表合并以生成文档的合并列表。 第一个发布列表中的文档可能与合并列表中的文档配对。

    EFFICIENT TUPLE EXTRACTION FROM STREAMING XML DATA
    5.
    发明申请
    EFFICIENT TUPLE EXTRACTION FROM STREAMING XML DATA 审中-公开

    公开(公告)号：US20090043806A1

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

    申请号：US12134080

    申请日：2008-06-05

    申请人： Wook-Shin Han ,  Ching-Tien Ho ,  Haifeng Jiang ,  Quanzhong Li

    发明人： Wook-Shin Han ,  Ching-Tien Ho ,  Haifeng Jiang ,  Quanzhong Li

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

    CPC分类号： G06F16/8365

    摘要： A method and apparatus are disclosed for querying streaming extensible markup language (XML) data comprising: routing elements to query nodes, the elements derived from the streaming extensible markup language data; filtering out elements not conforming to one or more predetermined path query patterns; adding remaining elements to one or more dynamic element lists; accessing a decision table to select and return a query node related to a cursor element from the dynamic element lists; and processing the cursor element related to the returned query node to produce an extracted tuple output.

    Multi-level database compression
    6.
    发明授权
    Multi-level database compression 有权
    多级数据库压缩

    公开(公告)号：US08838551B2

    公开(公告)日：2014-09-16

    申请号：US13278330

    申请日：2011-10-21

    申请人： Thomas Fanghaenel ,  Uttam Jain ,  Quanzhong Li ,  Guy M. Lohman ,  Richard S. Sidle ,  Ioana R. Stanoi ,  Robbert Van der Linden

    发明人： Thomas Fanghaenel ,  Uttam Jain ,  Quanzhong Li ,  Guy M. Lohman ,  Richard S. Sidle ,  Ioana R. Stanoi ,  Robbert Van der Linden

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30336

    摘要： Embodiments of the invention relate to a multi-level database compression technique to compress table data objects stored in pages. A compact dictionary structure is encoded that represents frequent values of data at any level of granularity. More than one level of compression is provided, wherein input to a finer level of granularity is an output of a coarser level of granularity. Based upon the encoded dictionary structure, a compression technique is applied to a stored page to compress each row on the page. Similarly, a de-compression technique may be applied to decompress the compressed data, utilizing the same dictionary structures at each level of granularity.

    摘要翻译： 本发明的实施例涉及用于压缩存储在页面中的表数据对象的多级数据库压缩技术。 编码紧凑型字典结构，代表任何粒度级别的频繁值数据。 提供了多于一个级别的压缩，其中更精细的粒度级别的输入是较粗的粒度级别的输出。 基于编码字典结构，将压缩技术应用于存储的页面以压缩页面上的每一行。 类似地，可以应用解压缩技术来解压缩压缩数据，在每个粒度级利用相同的字典结构。

    EFFICIENT TUPLE EXTRACTION FROM STREAMING XML DATA
    7.
    发明申请
    EFFICIENT TUPLE EXTRACTION FROM STREAMING XML DATA 审中-公开
    从XML数据流中提取高效的TUPLE

    公开(公告)号：US20090043736A1

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

    申请号：US11835901

    申请日：2007-08-08

    申请人： Wook-Shin Han ,  Ching-Tien Ho ,  Haifeng Jiang ,  Quanzhong Li

    发明人： Wook-Shin Han ,  Ching-Tien Ho ,  Haifeng Jiang ,  Quanzhong Li

    IPC分类号： G06F17/30

    CPC分类号： G06F16/8365

    摘要： A method and apparatus are disclosed for querying streaming extensible markup language (XML) data comprising: routing elements to query nodes, the elements derived from the streaming extensible markup language data; filtering out elements not conforming to one or more predetermined path query patterns; adding remaining elements to one or more dynamic element lists; accessing a decision table to select and return a query node related to a cursor element from the dynamic element lists; and processing the cursor element related to the returned query node to produce an extracted tuple output.

    摘要翻译： 公开了一种用于查询流式可扩展标记语言（XML）数据的方法和装置，包括：将查询节点的路由元素，从流可扩展标记语言数据导出的元素; 过滤掉不符合一个或多个预定路径查询模式的元素; 将剩余的元素添加到一个或多个动态元素列表中; 访问决策表以从动态元素列表中选择并返回与游标元素相关的查询节点; 并处理与返回的查询节点相关的游标元素以产生提取的元组输出。