专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07783589B2 Inverted index processing 有权
标题翻译：倒数指数处理
公开(公告)号：US07783589B2
公开(公告)日：2010-08-24
申请号：US11499038
申请日：2006-08-04
申请人： John Martin Hornkvist , Eric Richard Koebler , Wayne Loofbourrow , Yun-chih S. Li , Yan Arrouye
发明人： John Martin Hornkvist , Eric Richard Koebler , Wayne Loofbourrow , Yun-chih S. Li , Yan Arrouye
IPC分类号： G06F17/30
CPC分类号： G06F17/30613 , G06F17/30657
摘要： Systems and methods for improving indexing are described. In one exemplary method, a 2-level table is used to improve performance when searching an index. A first table contains a subset of more frequently occurring terms and a second and larger table contains terms that occur rarely, with the first table optimized for updating and the second table optimized for searching. The second table is searched only when a search of the first table is unsuccessful. Other methods are described and data processing systems and machine readable media are also described.
摘要翻译：描述了改进索引的系统和方法。在一个示例性方法中，使用2级表来改善搜索索引时的性能。第一个表格包含更频繁出现的术语的子集，第二个和更大的表格包含很少出现的术语，第一个表针对更新进行了优化，而第二个表优化了搜索。只有当第一个表的搜索不成功时才搜索第二个表。还描述了其他方法，并且还描述了数据处理系统和机器可读介质。

2. 发明授权

US08122029B2 Updating an inverted index 有权
标题翻译：更新反向索引
公开(公告)号：US08122029B2
公开(公告)日：2012-02-21
申请号：US13073898
申请日：2011-03-28
申请人： Wayne Loofbourrow , John Martin Hornkvist , Eric Richard Koebler , Yun-chih S. Li
发明人： Wayne Loofbourrow , John Martin Hornkvist , Eric Richard Koebler , Yun-chih S. Li
IPC分类号： G06F17/30
CPC分类号： G06F17/30336
摘要： Systems and methods for processing an index are described. To insure that the most updated index is available without having to update the index after every change (which can consume enormous resources), a specially marked postings list is generated for a changed item. During retrieval, the specially marked postings list supplements the existing content of an inverted index referencing the changed item. In this manner, the retrieval result for items containing the term under which the changed item was originally indexed is updated in accordance with the specially marked postings list to insure the most accurate retrieval result.
摘要翻译：描述用于处理索引的系统和方法。为了确保最新更新的索引可用，而无需在每次更改后更新索引（可能会占用大量资源），将为已更改的项目生成特别标记的过帐列表。在检索期间，特别标记的帖子列表补充了引用更改项目的反向索引的现有内容。以这种方式，根据特别标记的过帐列表更新包含变更的项目最初被索引的术语的项目的检索结果，以确保最准确的检索结果。

3. 发明申请

US20080033909A1 Indexing 有权
标题翻译：索引
公开(公告)号：US20080033909A1
公开(公告)日：2008-02-07
申请号：US11499038
申请日：2006-08-04
申请人： John Martin Hornkvist , Eric Richard Koebler , Wayne Loofbourrow , Yun-chih S. Li , Yan Arrouye
发明人： John Martin Hornkvist , Eric Richard Koebler , Wayne Loofbourrow , Yun-chih S. Li , Yan Arrouye
IPC分类号： G06F17/30
CPC分类号： G06F17/30613 , G06F17/30657
摘要： Systems and methods for improving indexing are described. In one exemplary method, a 2-level table is used to improve performance when searching an index. A first table contains a subset of more frequently occurring terms and a second and larger table contains terms that occur rarely, with the first table optimized for updating and the second table optimized for searching. The second table is searched only when a search of the first table is unsuccessful. Other methods are described and data processing systems and machine readable media are also described.
摘要翻译：描述了改进索引的系统和方法。在一个示例性方法中，使用2级表来改善搜索索引时的性能。第一个表格包含更频繁出现的术语的子集，第二个和更大的表格包含很少出现的术语，第一个表针对更新进行了优化，而第二个表优化了搜索。只有当第一个表的搜索不成功时才搜索第二个表。还描述了其他方法，并且还描述了数据处理系统和机器可读介质。

4. 发明授权

US08005864B2 Index aging and merging 有权
标题翻译：指数老化和合并
公开(公告)号：US08005864B2
公开(公告)日：2011-08-23
申请号：US12790700
申请日：2010-05-28
申请人： John Martin Hornkvist
发明人： John Martin Hornkvist
IPC分类号： G06F17/00
CPC分类号： G06F17/30321
摘要： Systems and methods for processing an index are described. An index may be merged with another index of comparable age and size into a single index. Since older indexes are less likely to need updating, they are “set aside” to age based on certain adaptive criteria such as the age and size of the index, percentage of deletions, and how long it takes to update the index. An index that has been set aside may be compacted into a format that is optimized for fast searching.
摘要翻译：描述用于处理索引的系统和方法。索引可以与另一个可比较的年龄和大小的索引合并成一个索引。由于较旧的索引不太可能需要更新，因此根据某些适应性标准（例如索引的年龄和大小，删除百分比以及更新索引需要多长时间），将其“搁置”到年龄。已经设置的索引可以压缩成为快速搜索而优化的格式。

5. 发明授权

US08024351B2 Query result iteration 有权
标题翻译：查询结果迭代
公开(公告)号：US08024351B2
公开(公告)日：2011-09-20
申请号：US12781767
申请日：2010-05-17
申请人： John Martin Hornkvist
发明人： John Martin Hornkvist
IPC分类号： G06F17/30
CPC分类号： G06F17/30622
摘要： Systems and methods for processing an index are described. A pulse in an inverted index refers to a group of items that do not occur in any other pulse in the index. When processing a query against an inverted index in which pulses are present, the query is processed against a single pulse. The end of the pulse is determined based on the characteristics of the pulse and the linked list nodes that comprise the postings lists from which the index was generated. In some embodiments, index updates are applied to the query result obtained from a single pulse to provide an efficient and up to date query result.
摘要翻译：描述用于处理索引的系统和方法。反向索引中的脉冲是指在索引中的任何其他脉冲中不发生的一组项目。当针对存在脉冲的反向索引处理查询时，针对单个脉冲处理查询。脉冲的结束是基于包括生成索引的过帐列表的脉冲和链表的节点的特征来确定的。在一些实施例中，索引更新被应用于从单个脉冲获得的查询结果，以提供有效和最新的查询结果。

6. 发明申请

US20100262608A1 INDEX AGING AND MERGING 有权
标题翻译：指数老化和合并
公开(公告)号：US20100262608A1
公开(公告)日：2010-10-14
申请号：US12790700
申请日：2010-05-28
申请人： John Martin Hornkvist
发明人： John Martin Hornkvist
IPC分类号： G06F17/30
CPC分类号： G06F17/30321
摘要： Systems and methods for processing an index are described. An index may be merged with another index of comparable age and size into a single index. Since older indexes are less likely to need updating, they are “set aside” to age based on certain adaptive criteria such as the age and size of the index, percentage of deletions, and how long it takes to update the index. An index that has been set aside may be compacted into a format that is optimized for fast searching.
摘要翻译：描述用于处理索引的系统和方法。索引可以与另一个可比较的年龄和大小的索引合并成一个索引。由于较旧的索引不太可能需要更新，因此根据某些适应性标准（例如索引的年龄和大小，删除百分比以及更新索引需要多长时间），将其“搁置”到年龄。已经设置的索引可以压缩成为快速搜索而优化的格式。

7. 发明申请

US20100228771A1 QUERY RESULT ITERATION 有权
标题翻译：查询结果迭代
公开(公告)号：US20100228771A1
公开(公告)日：2010-09-09
申请号：US12781767
申请日：2010-05-17
申请人： John Martin Hornkvist
发明人： John Martin Hornkvist
IPC分类号： G06F17/30
CPC分类号： G06F17/30622
摘要： Systems and methods for processing an index are described. A pulse in an inverted index refers to a group of items that do not occur in any other pulse in the index. When processing a query against an inverted index in which pulses are present, the query is processed against a single pulse. The end of the pulse is determined based on the characteristics of the pulse and the linked list nodes that comprise the postings lists from which the index was generated. In some embodiments, index updates are applied to the query result obtained from a single pulse to provide an efficient and up to date query result.
摘要翻译：描述用于处理索引的系统和方法。反向索引中的脉冲是指在索引中的任何其他脉冲中不发生的一组项目。当针对存在脉冲的反向索引处理查询时，针对单个脉冲处理查询。脉冲的结束是基于包括生成索引的过帐列表的脉冲和链表的节点的特征来确定的。在一些实施例中，索引更新被应用于从单个脉冲获得的查询结果，以提供有效和最新的查询结果。

8. 发明授权

US07720860B2 Query result iteration 有权
标题翻译：查询结果迭代
公开(公告)号：US07720860B2
公开(公告)日：2010-05-18
申请号：US11760707
申请日：2007-06-08
申请人： John Martin Hornkvist
发明人： John Martin Hornkvist
IPC分类号： G06F17/30
CPC分类号： G06F17/30622
摘要： Systems and methods for processing an index are described. A pulse in an inverted index refers to a group of items that do not occur in any other pulse in the index. When processing a query against an inverted index in which pulses are present, the query is processed against a single pulse. The end of the pulse is determined based on the characteristics of the pulse and the linked list nodes that comprise the postings lists from which the index was generated. In some embodiments, index updates are applied to the query result obtained from a single pulse to provide an efficient and up to date query result.
摘要翻译：描述用于处理索引的系统和方法。反向索引中的脉冲是指在索引中的任何其他脉冲中不发生的一组项目。当针对存在脉冲的反向索引处理查询时，针对单个脉冲处理查询。脉冲的结束是基于包括生成索引的过帐列表的脉冲和链表的节点的特征来确定的。在一些实施例中，索引更新被应用于从单个脉冲获得的查询结果，以提供有效和最新的查询结果。

9. 发明申请

US20090248684A1 METHOD AND APPARATUS FOR SEARCHING METADATA 有权
标题翻译：搜索元数据的方法和设备
公开(公告)号：US20090248684A1
公开(公告)日：2009-10-01
申请号：US12468828
申请日：2009-05-19
申请人： Kaelin Lee Colclasure , Ruxton J. Tucker , Bradley RM Suinn , John Martin Hornkvist , Yan Arrouye , Brent Callaghan
发明人： Kaelin Lee Colclasure , Ruxton J. Tucker , Bradley RM Suinn , John Martin Hornkvist , Yan Arrouye , Brent Callaghan
IPC分类号： G06F17/30
CPC分类号： H04L63/10 , G06F17/301 , G06F17/30442 , G06F17/30997 , Y10S707/99934
摘要： Methods and apparatuses for searching metadata are described herein. In one embodiment, an example of a process for search metadata includes, but is not limited to, in response to a search query for metadata stored in one or more of metadata stores, the search query is partitioned into multiple search query segments. Thereafter, searches corresponding to the search query segments are performed, where each search is performed independently within the one or more metadata stores. Other methods and apparatuses are also described.
摘要翻译：本文描述了用于搜索元数据的方法和装置。在一个实施例中，用于搜索元数据的过程的示例包括但不限于响应于存储在一个或多个元数据存储中的元数据的搜索查询，搜索查询被划分为多个搜索查询段。此后，执行与搜索查询段相对应的搜索，其中在一个或多个元数据存储中独立地执行每个搜索。还描述了其它方法和装置。

10. 发明授权

US09098603B2 Index partitioning and scope checking 有权
标题翻译：索引分区和范围检查
公开(公告)号：US09098603B2
公开(公告)日：2015-08-04
申请号：US11924596
申请日：2007-10-25
申请人： John Martin Hornkvist
发明人： John Martin Hornkvist
IPC分类号： G06F17/30
CPC分类号： G06F17/30997
摘要： Systems and methods for processing an index are described. Searches are scope checked more efficiently using a forward lookup process based on the size of the requested search scope. In addition, an index is partitioned into separate stores based on a search scope that is learned based on where the user commonly conducts searches. As an example, a separate store may be created for a user's home directory should the user be conducting most of his or her searches in that directory. In addition to limiting the size of the index, during retrieval, intelligent index partitioning avoids the need to scope check a common search location.
摘要翻译：描述用于处理索引的系统和方法。使用基于请求的搜索范围的大小的正向查找过程更有效地检查搜索范围。另外，根据基于用户通常进行搜索的位置所学习的搜索范围，将索引分割成单独的商店。作为示例，如果用户在该目录中进行大部分他或她的搜索，则可以为用户的主目录创建单独的商店。除了限制索引的大小之外，在检索期间，智能索引分区避免了检查公共搜索位置的范围。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式