Continuous queries over append-only databases
Douglas B. Terry, David Goldberg, David Nichols et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 1992
In a database to which data is continually added, users may wish to issue a permanent query and be notified whenever data matches the query. If such continuous queries examine only single records, this can be implemented by examining each record as it arrives. This is very efficient because only the incoming record needs to be scanned. This simple approach does not work for queries involving joins or time. The Tapestry system allows users to issue such queries over a database of mail and bulletin board messages. The user issues a static query, such as “show me all messages that have been replied to by Jones,” as though the database were fixed and unchanging. Tapestry converts the query into an incremental query that efficiently finds new matches to the original query as new messages are added to the database. This paper describes the techniques used in Tapestry, which do not depend on triggers and thus be implemented on any commercial database that supports SQL. Although Tapestry is designed for filtering mail and news messages, its techniques are applicable to any append-only database.
Cited by 399 works. doi:10.1145/130283.130333
Authors
References
- Intelligent information-sharing systems
- An architecture for large scale information systems
- A rule-based message filtering system
- An architecture for large scale information systems
- MAFIA—an active mail-filter-agent for an intelligent document processing support
- The architecture of an active database management system
- The temporal query language TQuel
- On rules, procedure, caching and views in data base systems
- On rules, procedures, caching and views in database systems
- Efficiently updating materialized views