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

3rd STDBM Workshop on Spatio-Temporal Database Management

David Toman

Others  :  http://CEUR-WS.org/Vol-174/paper6.pdf
PID  :  12056

来源: CEUR

【 摘 要 】

Transaction-time temporal databases and query languages provide a solid framework for analyzing the properties of queries over data streams. In this paper we focus on issues connected with the construction of space-bounded synopses that enable answer- ing of continuous queries over unbounded data streams. 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.