Efficient multifaceted search in information retrieval systems
    8.
    发明授权
    Efficient multifaceted search in information retrieval systems 失效
    在信息检索系统中进行有效的多方面搜索

    公开(公告)号:US07496568B2

    公开(公告)日:2009-02-24

    申请号:US11564915

    申请日:2006-11-30

    IPC分类号: G06F7/00 G06F17/30

    摘要: A method for querying multifaceted information. An inverted index is constructed to include unique indexed tokens associated with posting lists of one or more documents. An indexed token is either a facet token included in a document as an annotation or a path prefix of the facet token. The annotation indicates a path within a tree structure representing a facet that includes the document. The tree structure includes nodes representing categories of documents. Constructing the inverted index includes generating a full path token and an associated full path token posting list. A query is received that includes constraints on documents. The constraints are associated with indexed tokens and corresponding posting lists. An execution of the query includes identifying the corresponding posting lists by utilizing the constraints and the inverted index and intersecting the posting lists to obtain a query result.

    摘要翻译: 一种查询多方面信息的方法。 反向索引被构造为包括与一个或多个文档的发布列表相关联的独特的索引令牌。 索引标记是作为注释的文档中包含的构面令牌或构面令牌的路径前缀。 注释表示树结构中的路径,表示包含该文档的方面。 树结构包括表示文档类别的节点。 构造反向索引包括生成完整路径令牌和相关联的完整路径令牌发布列表。 收到包含文档约束的查询。 约束与索引标记和相应的发布列表相关联。 查询的执行包括通过利用约束和反向索引来识别对应的发布列表,并与发布列表相交以获得查询结果。

    EFFICIENT MULTIFACETED SEARCH IN INFORMATION RETRIEVAL SYSTEMS
    10.
    发明申请
    EFFICIENT MULTIFACETED SEARCH IN INFORMATION RETRIEVAL SYSTEMS 失效
    在信息检索系统中进行有效的多媒体搜索

    公开(公告)号:US20080133473A1

    公开(公告)日:2008-06-05

    申请号:US11564915

    申请日:2006-11-30

    IPC分类号: G06F7/06

    摘要: A method for querying multifaceted information. An inverted index is constructed to include unique indexed tokens associated with posting lists of one or more documents. An indexed token is either a facet token included in a document as an annotation or a path prefix of the facet token. The annotation indicates a path within a tree structure representing a facet that includes the document. The tree structure includes nodes representing categories of documents. Constructing the inverted index includes generating a full path token and an associated full path token posting list. A query is received that includes constraints on documents. The constraints are associated with indexed tokens and corresponding posting lists. An execution of the query includes identifying the corresponding posting lists by utilizing the constraints and the inverted index and intersecting the posting lists to obtain a query result.

    摘要翻译: 一种查询多方面信息的方法。 反向索引被构造为包括与一个或多个文档的发布列表相关联的独特的索引令牌。 索引标记是作为注释的文档中包含的构面令牌或构面令牌的路径前缀。 注释表示树结构中的路径,表示包含该文档的方面。 树结构包括表示文档类别的节点。 构造反向索引包括生成完整路径令牌和相关联的完整路径令牌发布列表。 收到包含文档约束的查询。 约束与索引标记和相应的发布列表相关联。 查询的执行包括通过利用约束和反向索引来识别对应的发布列表,并与发布列表相交以获得查询结果。