图 书 馆
基于内容的文档路由和索引分区在大型语料库中的可扩展相似性搜索Content-based Document Routing and Index Partitioning for Scalable Similarity-based Searches in a Large Corpus |
|
| 课程网址: | http://videolectures.net/kdd07_bhagwat_cbdr/ |
| 主讲教师: | Deepavali Bhagwat |
| 开课单位: | 加利福尼亚大学 |
| 开课时间: | 2007-09-12 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We present a document routing and index partitioning scheme for scalable similarity-based search of documents in a large corpus. We consider the case when similarity-based search is performed by finding documents that have features in common with the query document. While it is possible to store all the features of all the documents in one index, this suffers from obvious scalability problems. Our approach is to partition the feature index into multiple smaller partitions that can be hosted on separate servers, enabling scalable and parallel search execution. When a document is ingested into the repository, a small number of partitions are chosen to store the features of the document. To perform similarity-based search, also, only a small number of partitions are queried. Our approach is stateless and incremental. The decision as to which partitions the features of the document should be routed to (for storing at ingestion time, and for similarity based search at query time) is solely based on the features of the document. Our approach scales very well. We show that executing similarity-based searches over such a partitioned search space has minimal impact on the precision and recall of search results, even though every search consults less than 3% of the total number of partitions. |
| 关 键 词: | 语料库; 文档搜索; 文档路由 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-05-08：lxf |
| 阅读次数: | 20 |