|
|
|
                                          
|
Return to Session VIIb: Efficiency and scaling
In the selective dissemination of information (or publish/subscribe) 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 paper deals with the filtering problem that needs to be solved effciently by each server: Given a database of continuous queries db and a document d, find all queries q 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 which is based on named attributes with values of type text, and word proximity operators.
@inproceedings{1009047, author = {Christos Tryfonopoulos and Manolis Koubarakis and Yannis Drougas}, title = {Filtering algorithms for information retrieval models with named attributes and proximity operators}, booktitle = {SIGIR '04: Proceedings of the 27th annual international conference on Research and development in information retrieval}, year = {2004}, isbn = {1-58113-881-4}, pages = {313--320}, location = {Sheffield, United Kingdom}, doi = {http://doi.acm.org/10.1145/1008992.1009047}, publisher = {ACM Press}, }  ©2005 Association for Computing Machinery |
