发明名称 |
Efficient indexing of documents with similar content |
摘要 |
A set of documents may be stored and indexed as a compressed sequence of tokens. A set of documents are grouped into clusters. Sequences of tokens representing the clusters of documents are encoded to elide some repeating instances of tokens. A compressed sequence of tokens is generated from the compressed cluster sequences of tokens. Queries on the compressed sequence are performed by identifying cluster sequences within the compressed sequence that are likely to have documents that satisfy the query and then identifying, within these identified clusters, the documents that actually satisfies the query. |
申请公布号 |
US8175875(B1) |
申请公布日期 |
2012.05.08 |
申请号 |
US20060419423 |
申请日期 |
2006.05.19 |
申请人 |
DEAN JEFFREY A.;GHEMAWAT SANJAY;THAMBIDORAI GAUTHAM;GOOGLE INC. |
发明人 |
DEAN JEFFREY A.;GHEMAWAT SANJAY;THAMBIDORAI GAUTHAM |
分类号 |
G10L15/06 |
主分类号 |
G10L15/06 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|