Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Combining fuzzy information: an overview
ACM SIGMOD Record
Main Memory Evaluation of Monitoring Queries Over Moving Objects
Distributed and Parallel Databases
Newsjunkie: providing personalized newsfeeds via analysis of information novelty
Proceedings of the 13th international conference on World Wide Web
Querying Imprecise Data in Moving Object Environments
IEEE Transactions on Knowledge and Data Engineering
WWW '05 Proceedings of the 14th international conference on World Wide Web
Optimized query execution in large search engines with global page ordering
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Introduction to Information Retrieval
Introduction to Information Retrieval
Automatic online news topic ranking using media focus and user attention based on aging theory
Proceedings of the 17th ACM conference on Information and knowledge management
Forward Decay: A Practical Time Decay Model for Streaming Systems
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
An Incremental Threshold Method for Continuous Text Search Queries
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Revisiting globally sorted indexes for efficient document retrieval
Proceedings of the third ACM international conference on Web search and data mining
Personalized news recommendation based on click behavior
Proceedings of the 15th international conference on Intelligent user interfaces
The gist of everything new: personalized top-k processing over web 2.0 streams
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Evaluating importance of websites on news topics
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
Characterizing web syndication behavior and content
WISE'11 Proceedings of the 12th international conference on Web information system engineering
Efficient Evaluation of Continuous Text Search Queries
IEEE Transactions on Knowledge and Data Engineering
Discovering authoritative news sources and top news stories
AIRS'06 Proceedings of the Third Asia conference on Information Retrieval Technology
Efficient monitoring of personalized hot news over Web 2.0 streams
Computer Science - Research and Development
Hi-index | 0.00 |
In this work we are interested in the scalable processing of content filtering queries over text item streams. In particular, we are aiming to generalize state of the art solutions with non-homogeneous scoring functions combining query-independent item importance with query-dependent content relevance. While such complex ranking functions are widely used in web search engines this is to our knowledge the first scientific work studying their usage in a continuous query scenario. Our main contribution consists in the definition and the evaluation of new efficient in-memory data structures for indexing continuous top-k queries based on an original two-dimensional representation of text queries. We are exploring locally-optimal score bounds and heuristics that efficiently prune the search space of candidate top-k query results which have to be updated at the arrival of new stream items. Finally, we experimentally evaluate memory/matching time trade-offs of these index structures. In particular we experimentally illustrate their linear scaling behavior with respect to the number of indexed queries.