Information Filtering and Query Indexing for an Information Retrieval Model

被引：11

作者：

Tryfonopoulos, Christos ^{[1
]}

Koubarakis, Manolis ^{[2
]}

Drougas, Yannis ^{[3
]}

机构：

[1] Max Planck Inst Informat, Databases & Informat Syst Dept, D-66123 Saarbrucken, Germany

[2] Natl & Kapodistrian Univ Athens, Dept Informat & Telecommunicat, Athens 15784, Greece

[3] Univ Calif Riverside, Dept Comp Sci & Engn, Riverside, CA 92521 USA

来源：

ACM TRANSACTIONS ON INFORMATION SYSTEMS | 2009年 / 27卷 / 02期

关键词：

Algorithms; Performance; Information filtering; selective dissemination of information; query indexing algorithms; performance evaluation; TRIE; DISSEMINATION; COMPLEXITY; DOCUMENTS; SYSTEMS;

D O I：

10.1145/1462198.1462202

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In the information filtering paradigm, clients subscribe to a server with continuous queries or profiles that express their information needs. Clients can also publish documents to servers. Whenever a document is published, the continuous queries satisfying this document are found and notifications are sent to appropriate clients. This article deals with the filtering problem that needs to be solved efficiently by each server: Given a database of continuous queries db and a document d, find all queries q epsilon db that match d. We present data structures and indexing algorithms that enable us to solve the filtering problem efficiently for large databases of queries expressed in the model AWP. AWP is based on named attributes with values of type text, and its query language includes Boolean and word proximity operators.

引用

页数：47

共 50 条

[31] Estimating the Query Difficulty for Information Retrieval
Carmel, David
Yom-Tov, Elad
SIGIR 2010: PROCEEDINGS OF THE 33RD ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH DEVELOPMENT IN INFORMATION RETRIEVAL, 2010, : 911 - 911
[32] Experiments in query paraphrasing for information retrieval
Zukerman, I
Raskutti, B
Wen, YY
AL 2002: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2002, 2557 : 24 - 35
[33] Parallel information retrieval with query expansion
Chung, YJ
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (06) : 1593 - 1595
[34] Parallel information retrieval with query expansion
Chung, Y
APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING, 2002, 2367 : 195 - 202
[35] Spoken query processing for information retrieval
Moreno-Daniel, A.
Parthasarathy, S.
Juang, B. H.
Wilpon, J. G.
2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PTS 1-3, 2007, : 121 - +
[36] Query-free information retrieval
Hart, PE
Graham, J
IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1997, 12 (05): : 32 - 37
[37] Parallel information retrieval with query expansion
Chung, Y
APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING, 2002, 2367 : 195 - 202
[38] Query Rewriting for Archived Information Retrieval
Zhu, Nana
Li, Xueting
Xiong, Lei
Xue, Han
8TH INTERNATIONAL CONFERENCE ON INTERNET MULTIMEDIA COMPUTING AND SERVICE (ICIMCS2016), 2016, : 323 - 326
[39] Vector Space Model for Arabic Information Retrieval - Application to "Hadith" Indexing
Harrag, Fouzi
Hamdi-Cherif, Aboubekeur
El-Qawasmeh, Eyas
2008 FIRST INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES, VOLS 1 AND 2, 2008, : 114 - +
[40] Comparison Probabilistic Latent Semantic Indexing Model In Chinese Information Retrieval
Xie Fang
Liu Xiaoguang
Hu Quan
2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 3, PROCEEDINGS, 2009, : 559 - +

← 1 2 3 4 5 →