PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 1, 1992405 citations

Continuous queries over append-only databases

View Full Paper
DTDouglas B. TerryDGDavid Theo GoldbergDNDavid M. Nichols

Key Points

  • To develop a method for executing continuous queries involving relational joins and temporal constraints over append-only databases using standard SQL.
  • Designed the Tapestry system to automatically rewrite static user queries into incremental queries.
  • Developed incremental query execution techniques that operate without database triggers.
  • Applied the continuous query architecture to mail and bulletin board message filtering workloads.
  • Enabled efficient continuous evaluation for multi-record joins and temporal queries without full database rescans.
  • Eliminated dependence on active database triggers, allowing deployment on standard commercial SQL systems.
  • Demonstrated generalized applicability of incremental query transformation across append-only data environments.

Abstract

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Terry et al. (1992) studied this question.

synapsesocial.com/papers/6a0e23d41d0a44496ac82d86https://doi.org/10.1145/130283.130333
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1An Overview of Continuous Querying in (Modern) Data Systems2024 · 4 citations
  2. 2Time-Travel Queries with Multi-Modal AS OF Clause for Embedded Databases2026
  3. 3Continual Observation of Joins under Differential Privacy2024 · 9 citations
  4. 4Continuous Query-based Data Trading2024
  5. 5Continuous Query-based Data Trading2024 · 1 citations