日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

  Index Maintenance for Time-Travel Text Search

Anand, A., Bedathur, S., Berberich, K., & Schenkel, R. (2012). Index Maintenance for Time-Travel Text Search. In J., Callan, W., Hersh, Y., Maarek, & M., Sanderson (Eds.), SIGIR'12 (pp. 235-244). New York, NY: ACM.

Item is

基本情報

表示: 非表示:
資料種別: 会議論文

ファイル

表示: ファイル
非表示: ファイル
:
sigirfp342-anand.pdf (全文テキスト(全般)), 722KB
 
ファイルのパーマリンク:
-
ファイル名:
sigirfp342-anand.pdf
説明:
-
OA-Status:
閲覧制限:
非公開
MIMEタイプ / チェックサム:
application/pdf
技術的なメタデータ:
著作権日付:
-
著作権情報:
-
CCライセンス:
-

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Anand, Avishek1, 2, 著者           
Bedathur, Srikanta1, 著者           
Berberich, Klaus1, 著者           
Schenkel, Ralf1, 著者           
所属:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              
2International Max Planck Research School, MPI for Informatics, Max Planck Society, ou_1116551              

内容説明

表示:
非表示:
キーワード: -
 要旨: Time-travel text search enriches standard text search by temporal predicates, so that users of web archives can easily retrieve document versions that are considered relevant to a given keyword query and existed during a given time interval. Different index structures have been proposed to effciently support time-travel text search. None of them, however, can easily be updated as the Web evolves and new document versions are added to the web archive. In this work, we describe a novel index structure that effciently supports time-travel text search and can be maintained incrementally as new document versions are added to the web archive. Our solution uses a sharded index organization, bounds the number of spuriously read index entries per shard, and can be maintained using small in-memory buffers and append-only operations. We present experiments on two large-scale real-world datasets demonstrating that maintaining our novel index structure is an order of magnitude more efficient than periodically rebuilding one of the existing index structures, while query-processing performance is not adversely affected.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2012
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子(DOI, ISBNなど): eDoc: 647502
DOI: 10.1145/2348283.2348318
URI: http://doi.acm.org/10.1145/2348283.2348318
その他: Local-ID: C1256DBF005F876D-391B4FB15D087619C12579F0005154F0-AnandBBS_SIGIR2012
BibTex参照ID: AnandBBS_SIGIR2012
 学位: -

関連イベント

表示:
非表示:
イベント名: International ACM SIGIR Conference on Research & Development in Information Retrieval
開催地: Portland, Oregon
開始日・終了日: 2012-08-12 - 2012-08-16

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: SIGIR'12
  副タイトル : The Proceedings of the International ACM SIGIR Conference on Research & Development in Information Retrieval
  省略形 : SIGIR 2012
種別: 会議論文集
 著者・編者:
Callan, Jamie1, 編集者
Hersh, William1, 編集者
Maarek, Yoelle1, 編集者
Sanderson, Mark1, 編集者
所属:
1 External Organizations, ou_persistent22            
出版社, 出版地: New York, NY : ACM
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 235 - 244 識別子(ISBN, ISSN, DOIなど): ISBN: 978-1-4503-1658-3