On Construction of Holistic Synopses under the Duplicate Semantics of Streaming Queries

Transaction-time temporal databases and query languages provide a solid framework for analyzing properties of queries over data streams. In this paper we focus on issues connected with the construction of space-bounded synopses that enable answering of continuous queries over unbounded data streams while requiring only limited space. We link the problem to the problem of query-driven data expiration in append-only temporal databases and study space bounds on synopses that are sufficient and necessary for query answering under duplicate semantics.

• Type: Conference
• Year: 2007
• Where: TIME
• Authors: David Toman
• Keywords: Data Streams, Logical Reasoning, Temporal Databases, TIME 2007, Transaction-time Temporal Databases