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

    公开(公告)号:US20110184933A1

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

    申请号:US12696013

    申请日:2010-01-28

    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

    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.

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