Scaling dynamic authority-based search using materialized subgraphs
    1.
    发明授权
    Scaling dynamic authority-based search using materialized subgraphs 有权
    使用实体化子图扩展基于权限的动态搜索

    公开(公告)号:US09171077B2

    公开(公告)日:2015-10-27

    申请号:US12394371

    申请日:2009-02-27

    IPC分类号: G06F7/00 G06F17/30

    摘要: According to one embodiment of the present invention, a method for processing a query is provided. The method includes generating a set of pre-computed materialized sub-graphs from a dataset and receiving a search query having one or more search query terms. A particular one of the pre-computed materialized sub-graphs is accessed and a dynamic authority-based keyword search is executed on the particular one of the pre-computed materialized sub-graphs. Nodes in the dataset are then retrieved based on the executing, and a response to the search query is provided which includes the retrieved nodes.

    摘要翻译: 根据本发明的一个实施例,提供了一种处理查询的方法。 该方法包括从数据集生成一组预先计算的物化子图并接收具有一个或多个搜索查询项的搜索查询。 访问预先计算的物化子图中的特定一个,并且对预先计算的物化子图中的特定一个执行基于动态权限的关键字搜索。 然后基于执行来检索数据集中的节点,并且提供对搜索查询的响应,其包括检索到的节点。

    SCALING DYNAMIC AUTHORITY-BASED SEARCH USING MATERIALIZED SUBGRAPHS
    2.
    发明申请
    SCALING DYNAMIC AUTHORITY-BASED SEARCH USING MATERIALIZED SUBGRAPHS 有权
    基于动态基于权限的搜索使用MATERIALIZED SUBGRAPHS

    公开(公告)号:US20100223266A1

    公开(公告)日:2010-09-02

    申请号:US12394371

    申请日:2009-02-27

    IPC分类号: G06F17/30

    摘要: According to one embodiment of the present invention, a method for processing a query is provided. The method includes generating a set of pre-computed materialized sub-graphs from a dataset and receiving a search query having one or more search query terms. A particular one of the pre-computed materialized sub-graphs is accessed and a dynamic authority-based keyword search is executed on the particular one of the pre-computed materialized sub-graphs. Nodes in the dataset are then retrieved based on the executing, and a response to the search query is provided which includes the retrieved nodes.

    摘要翻译: 根据本发明的一个实施例,提供了一种处理查询的方法。 该方法包括从数据集生成一组预先计算的物化子图并接收具有一个或多个搜索查询项的搜索查询。 访问预先计算的物化子图中的特定一个,并且对预先计算的物化子图中的特定一个执行基于动态权限的关键字搜索。 然后基于执行来检索数据集中的节点,并且提供对搜索查询的响应,其包括检索到的节点。

    GRAPH SEARCH SYSTEM AND METHOD FOR QUERYING LOOSELY INTEGRATED DATA
    3.
    发明申请
    GRAPH SEARCH SYSTEM AND METHOD FOR QUERYING LOOSELY INTEGRATED DATA 失效
    图形搜索系统和方法用于查询LOOSELY集成数据

    公开(公告)号:US20090240682A1

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

    申请号:US12053597

    申请日:2008-03-22

    IPC分类号: G06F7/06

    CPC分类号: G06F17/30395 G06F17/30554

    摘要: A system, method and computer program product for executing a query on linked data sources. Embodiments of the invention generate an instance graph expressing relationships between objects in the linked data sources and receive a query including at least first and second search terms. The first search term is then executed on the instance graph and a summary graph is generated using the results of the executing step. A second search term is then executed on the summary graph.

    摘要翻译: 一种用于执行链接数据源查询的系统,方法和计算机程序产品。 本发明的实施例生成表示链接的数据源中的对象之间的关系的实例图,并且接收包括至少第一和第二搜索项的查询。 然后在实例图上执行第一个搜索项,并使用执行步骤的结果生成汇总图。 然后在摘要图上执行第二个搜索项。

    Graph search system and method for querying loosely integrated data
    4.
    发明授权
    Graph search system and method for querying loosely integrated data 失效
    用于查询松散集成数据的图形搜索系统和方法

    公开(公告)号:US08326847B2

    公开(公告)日:2012-12-04

    申请号:US12053597

    申请日:2008-03-22

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30395 G06F17/30554

    摘要: A system, method and computer program product for executing a query on linked data sources. Embodiments of the invention generate an instance graph expressing relationships between objects in the linked data sources and receive a query including at least first and second search terms. The first search term is then executed on the instance graph and a summary graph is generated using the results of the executing step. A second search term is then executed on the summary graph.

    摘要翻译: 一种用于执行链接数据源查询的系统,方法和计算机程序产品。 本发明的实施例生成表示链接的数据源中的对象之间的关系并且接收包括至少第一和第二搜索项的查询的实例图。 然后在实例图上执行第一个搜索项,并使用执行步骤的结果生成汇总图。 然后在摘要图上执行第二个搜索项。

    Methods for obtaining improved text similarity measures which replace similar characters with a string pattern representation by using a semantic data tree
    5.
    发明授权
    Methods for obtaining improved text similarity measures which replace similar characters with a string pattern representation by using a semantic data tree 失效
    用于通过使用语义数据树获得用字符串模式表示替换相似字符的改进的文本相似性度量的方法

    公开(公告)号:US07945525B2

    公开(公告)日:2011-05-17

    申请号:US11937550

    申请日:2007-11-09

    IPC分类号: G06F17/00

    摘要: The embodiments of the invention provide methods for obtaining improved text similarity measures. More specifically, a method of measuring similarity between at least two electronic documents begins by identifying similar terms between the electronic documents. This includes basing similarity between the similar terms on patterns, wherein the patterns can include word patterns, letter patterns, numeric patterns, and/or alphanumeric patterns. The identifying of the similar terms also includes identifying multiple pattern types between the electronic documents. Moreover, the basing of the similarity on patterns identifies terms within the electronic documents that are within a category of a hierarchy. Specifically, the identifying of the terms reviews a hierarchical data tree, wherein nodes of the tree represent terms within the electronic documents. Lower nodes of the tree have specific terms; and, wherein higher nodes of the tree have general terms.

    摘要翻译: 本发明的实施例提供了用于获得改进的文本相似性度量的方法。 更具体地说,一种测量至少两个电子文档之间的相似性的方法,首先是识别电子文档之间的类似术语。 这包括在模式上的类似术语之间的基础相似性,其中模式可以包括字模式,字母模式,数字模式和/或字母数字模式。 类似术语的识别还包括识别电子文档之间的多种模式类型。 此外,模式上的相似性的基础确定电子文档内的层次结构类别内的术语。 具体地,术语的识别审查分层数据树,其中树的节点表示电子文档内的术语。 树的下层节点有特定的术语; 并且其中树的较高节点具有一般术语。

    System, method, and apparatus for multidimensional exploration of content items in a content store
    7.
    发明授权
    System, method, and apparatus for multidimensional exploration of content items in a content store 有权
    用于内容存储中的内容项的多维探索的系统,方法和装置

    公开(公告)号:US08560548B2

    公开(公告)日:2013-10-15

    申请号:US12544090

    申请日:2009-08-19

    IPC分类号: G06F7/00

    CPC分类号: G06F17/3071

    摘要: A computer-implemented method for accessing content items in a content store are described. In one embodiment, the computer-implemented method includes maintaining a text index of content items in a content store to enable a keyword search on the content items, receiving a query having a keyword and generating a hit list from the text index using the keyword, and extracting frequent phrases from text within content items of the hit list. The computer-implemented method also includes assigning a relative relevance to the frequent phrases and grouping content items into topics based on presence of relevant phrases within the content items of the hit list. The hit list includes one or more content items of the content store. The frequent phrases having a relatively high relevance are relevant phrases.

    摘要翻译: 描述用于访问内容存储中的内容项的计算机实现的方法。 在一个实施例中,计算机实现的方法包括维护内容商店中的内容项目的文本索引,以便能够对内容项进行关键字搜索,接收具有关键字的查询并使用该关键字从文本索引生成命中列表, 并从命中列表的内容项目中的文本中提取频繁的短语。 计算机实现的方法还包括分配与频繁短语相关的相关性,并且基于在命中列表的内容项中的相关短语的存在将内容项分组成主题。 命中列表包括内容存储的一个或多个内容项。 具有相对较高相关性的频繁短语是相关短语。

    SYSTEM, METHOD, AND APPARATUS FOR MULTIDIMENSIONAL EXPLORATION OF CONTENT ITEMS IN A CONTENT STORE
    8.
    发明申请
    SYSTEM, METHOD, AND APPARATUS FOR MULTIDIMENSIONAL EXPLORATION OF CONTENT ITEMS IN A CONTENT STORE 有权
    系统,方法和装置,用于内容存储中的内容项目的多维度检索

    公开(公告)号:US20110047159A1

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

    申请号:US12544090

    申请日:2009-08-19

    IPC分类号: G06F7/08 G06F17/30

    CPC分类号: G06F17/3071

    摘要: A computer-implemented method for accessing content items in a content store are described. In one embodiment, the computer-implemented method includes maintaining a text index of content items in a content store to enable a keyword search on the content items, receiving a query having a keyword and generating a hit list from the text index using the keyword, and extracting frequent phrases from text within content items of the hit list. The computer-implemented method also includes assigning a relative relevance to the frequent phrases and grouping content items into topics based on presence of relevant phrases within the content items of the hit list. The hit list includes one or more content items of the content store. The frequent phrases having a relatively high relevance are relevant phrases.

    摘要翻译: 描述用于访问内容存储中的内容项的计算机实现的方法。 在一个实施例中,计算机实现的方法包括维护内容商店中的内容项目的文本索引,以便能够对内容项进行关键字搜索,接收具有关键字的查询并使用该关键字从文本索引生成命中列表, 并从命中列表的内容项目中的文本中提取频繁的短语。 计算机实现的方法还包括分配与频繁短语相关的相关性,并且基于在命中列表的内容项中的相关短语的存在将内容项分组成主题。 命中列表包括内容存储的一个或多个内容项。 具有相对较高相关性的频繁短语是相关短语。