Partial match retrieval of multidimensional data
Journal of the ACM (JACM)
Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
Text compression
Information filtering and information retrieval: two sides of the same coin?
Communications of the ACM - Special issue on information filtering
Personalized information delivery: an analysis of information filtering methods
Communications of the ACM - Special issue on information filtering
An efficient implementation of trie structures
Software—Practice & Experience
Index structures for selective dissemination of information under the Boolean model
ACM Transactions on Database Systems (TODS)
Information filtering based on user behavior analysis and best match text retrieval
SIGIR '94 Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval
Searching structured documents with the enhanced retrieval functionality of free WAIS-sf and SFgate
Proceedings of the Third International World-Wide Web conference on Technology, tools and applications
Fast text searching for regular expressions or automaton searching on tries
Journal of the ACM (JACM)
The design of a high performance information filtering system
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
Document filtering with inference networks
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
Method combination for document filtering
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Proximal nodes: a model to query document databases by content and structure
ACM Transactions on Information Systems (TOIS)
“Data in your face”: push technology in perspective
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Learning while filtering documents
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Predicate rewriting for translating Boolean queries in a heterogeneous information system
ACM Transactions on Information Systems (TOIS)
Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
DBIS-toolkit: adaptable middleware for large scale data delivery
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Analysis of a heuristic for full trie minimization
ACM Transactions on Database Systems (TODS)
The Complexity of Trie Index Construction
Journal of the ACM (JACM)
The SIFT information dissemination system
ACM Transactions on Database Systems (TODS)
Achieving scalability and expressiveness in an Internet-scale event notification service
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
WHIRL: a word-based information representation language
Artificial Intelligence - Special issue on Intelligent internet systems
ACM president's letter: electronic junk
Communications of the ACM
Computer programs for detecting and correcting spelling errors
Communications of the ACM
Use of tree structures for processing files
Communications of the ACM
Communications of the ACM
Filtering algorithms and implementation for very fast publish/subscribe systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Monitoring XML data on the Web
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Design and evaluation of a wide-area event notification service
ACM Transactions on Computer Systems (TOCS)
Efficient filtering in publish-subscribe systems using binary decision diagrams
ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Expressive retrieval from XML documents
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Maximum likelihood estimation for filtering thresholds
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Modern Information Retrieval
Mercury: a scalable publish-subscribe system for internet games
NetGames '02 Proceedings of the 1st workshop on Network and system support for games
Data Structures and Algorithms
Data Structures and Algorithms
Implementation techniques for main memory database systems
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Main Memory Database Systems: An Overview
IEEE Transactions on Knowledge and Data Engineering
Boolean Query Mapping Across Heterogeneous Information Sources
IEEE Transactions on Knowledge and Data Engineering
Index Structures for Information Filtering Under the Vector Space Model
Proceedings of the Tenth International Conference on Data Engineering
Processing XML Streams with Deterministic Automata
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Efficient Filtering of XML Documents for Selective Dissemination of Information
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Information Alert in Distributed Digital Libraries: The Models, Languages, and Architecture of DIAS
ECDL '02 Proceedings of the 6th European Conference on Research and Advanced Technology for Digital Libraries
Hermes: A Distributed Event-Based Middleware Architecture
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Data Models and Languages for Agent-Based Textual Information Dissemination
CIA '02 Proceedings of the 6th International Workshop on Cooperative Information Agents VI
SCRIBE: The Design of a Large-Scale Event Notification Infrastructure
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Routing Indices For Peer-to-Peer Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
PeerCQ: A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring System
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Efficient Filtering of XML Documents with XPath Expressions
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Query and data mapping across heterogeneous information sources
Query and data mapping across heterogeneous information sources
Path sharing and predicate evaluation for high-performance XML filtering
ACM Transactions on Database Systems (TODS)
A peer-to-peer approach to content-based publish/subscribe
Proceedings of the 2nd international workshop on Distributed event-based systems
XIRQL: An XML query language based on information retrieval concepts
ACM Transactions on Information Systems (TOIS)
Texquery: a full-text search extension to xquery
Proceedings of the 13th international conference on World Wide Web
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Filtering algorithms for information retrieval models with named attributes and proximity operators
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Mercury: supporting scalable multi-attribute range queries
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Meghdoot: content-based publish/subscribe over P2P networks
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Publish/subscribe functionality in IR environments using structured overlay networks
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
An efficient and versatile query engine for TopX search
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Internet scale string attribute publish/subscribe data networks
Proceedings of the 14th ACM international conference on Information and knowledge management
Logic and Computational Complexity for Boolean Information Retrieval
IEEE Transactions on Knowledge and Data Engineering
Exploiting correlated keywords to improve approximate information filtering
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Architectural Alternatives for Information Filtering in Structured Overlays
IEEE Internet Computing
File searching using variable length keys
IRE-AIEE-ACM '59 (Western) Papers presented at the the March 3-5, 1959, western joint computer conference
LibraRing: an architecture for distributed digital libraries based on DHTs
ECDL'05 Proceedings of the 9th European conference on Research and Advanced Technology for Digital Libraries
IP-address lookup using LC-tries
IEEE Journal on Selected Areas in Communications
MinervaDL: an architecture for information retrieval and filtering in distributed digital libraries
ECDL'07 Proceedings of the 11th European conference on Research and Advanced Technology for Digital Libraries
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
Peer-to-peer web search: euphoria, achievements, disillusionment, and future opportunities
From active data management to event-based systems and more
Evaluating continuous top-k queries over document streams
World Wide Web
Hi-index | 0.00 |
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 ∈ 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.