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 条

[1] A probabilistic model for latent semantic indexing in information retrieval and filtering
Ding, CHQ
COMPUTATIONAL INFORMATION RETRIEVAL, 2001, : 65 - 73
[2] COMBINING INDEXING METHODS AND QUERY SIZES IN INFORMATION RETRIEVAL IN FRENCH
Kompaore, Desire
Mothe, Josiane
Tanguy, Ludovic
ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL AIDSS: ARTIFICIAL INTELLIGENCE AND DECISION SUPPORT SYSTEMS, 2008, : 149 - +
[3] The Semantic Dimension in Information Retrieval, from Document Indexing to Query Reformulation
Bouramoul, Abdelkrim
KNOWLEDGE ORGANIZATION, 2011, 38 (05): : 425 - 437
[4] An information retrieval model based on query expansion
Huang, Mingxuan
Zhang, Shichao
Yan, Xiaowei
Huang, Faliang
RECENT ADVANCE OF CHINESE COMPUTING TECHNOLOGIES, 2007, : 217 - 221
[5] Semantic indexing and fuzzy relevance model in information retrieval
Kang, BY
Kim, DW
Lee, SJ
Computational Intelligence for Modelling and Prediction, 2005, 2 : 49 - 60
[6] Indexing for linear model-based information retrieval
Chang, YC
Li, CS
2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 359 - 362
[7] Information Filtering and Information Retrieval with the Web Filtering Toolbar
Silva, Josep
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 235 : 125 - 136
[8] Integrating Cliques as Query Context into Information Retrieval Model
Tu, Wei
Gan, Lixin
PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 648 - 651
[9] A study of Poisson query generation model for information retrieval
Mei, Qiaozhu
Fang, Hui
Zhai, Chengxiang
Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07, 2007, : 319 - 326
[10] Context query in information retrieval
Chi, CH
Chen, D
Lam, KY
14TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, : 101 - 106

← 1 2 3 4 5 →