Efficient Text Proximity Search

Schenkel, Ralf; Broschart, Andreas; Hwang, Seungwon; Theobald, Martin; Weikum, Gerhard

doi:10.1007/978-3-540-75530-2_26

Efficient Text Proximity Search

Schenkel, R., Broschart, A., Hwang, S., Theobald, M., & Weikum, G. (2007). Efficient Text Proximity Search. In N., Ziviani, & R. A., Baeza-Yates (Eds.), String Processing and Information Retrieval: 14th International Symposium, SPIRE 2007 (pp. 287-299). Berlin, Germany: Springer.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-1F05-B 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-1F07-7

資料種別: 会議論文

ファイル

表示: ファイル

非表示: ファイル

:

schenkelBHTW-SPIRE07.pdf (全文テキスト（全般）), 5KB

ファイルのパーマリンク:
-

ファイル名:
schenkelBHTW-SPIRE07.pdf

説明:
-

OA-Status:

閲覧制限:
非公開

MIMEタイプ / チェックサム:
application/pdf

技術的なメタデータ:

著作権日付:
-

著作権情報:
-

CCライセンス:
-

作成者

表示:

非表示:

作成者:
Schenkel, Ralf¹, 著者
Broschart, Andreas^{1, 2}, 著者
Hwang, Seungwon¹, 著者
Theobald, Martin¹, 著者
Weikum, Gerhard¹, 著者

所属:
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

内容説明

表示:

非表示:

キーワード: -

要旨: In addition to purely occurrence-based relevance models, term proximity has been frequently used to enhance retrieval quality of keyword-oriented retrieval systems. While there have been approaches on effective scoring functions that incorporate proximity, there has not been much work on algorithms or access methods for their efficient evaluation. This paper presents an efficient evaluation framework including a proximity scoring function integrated within a top-k query engine for text retrieval. We propose precomputed and materialized index structures that boost performance. The increased retrieval effectiveness and efficiency of our framework are demonstrated through extensive experiments on a very large text benchmark collection. In combination with static index pruning for the proximity lists, our algorithm achieves an improvement of two orders of magnitude compared to a term-based top-k evaluation, with a significantly improved result quality.

資料詳細

表示:

非表示:

言語: eng - English

日付: 修正: 2008-03-20出版: 2007

出版の状態: 出版

ページ: -

出版情報: -

目次: -

査読: -

識別子（DOI, ISBNなど）: eDoc: 356459
DOI: 10.1007/978-3-540-75530-2_26
その他: Local-ID: C12573CC004A8E26-F778C4B7609BEE48C1257301002F4B0C-SchenkelBHTW07_SPIRE07

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: String Processing and Information Retrieval : 14th International Symposium, SPIRE 2007

種別: 会議論文集

著者・編者:
Ziviani, Nivio, 編集者
Baeza-Yates, Ricardo A., 編集者

所属:
-

出版社, 出版地: Berlin, Germany : Springer

ページ: - 巻号: - 通巻号: - 開始・終了ページ: 287 - 299 識別子（ISBN, ISSN, DOIなど）: ISBN: 978-3-540-75529-6

出版物 2

表示:

非表示:

出版物名: Lecture Notes in Computer Science

種別: 連載記事

著者・編者:

所属:

出版社, 出版地: -

ページ: - 巻号: 4726 通巻号: - 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: -

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1

出版物 2