The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2007 vol.19)
pp: 1227-1240
ABSTRACT
Many systems and strategies have been proposed for processing non-terminating data streams. Each approach has advantages and disadvantages, including the kinds of queries that can be executed. We present a framework for characterizing the kinds of queries that can be executed over streams based on a notion of compact sets from topology. We first apply our framework to queries over punctuated data streams. Previous work on punctuations focused primarily on the behavior of individual query operators. We use our framework to determine if an entire query can benefit from punctuations available from stream sources. We then consider other common strategies proposed in the literature for executing queries over streams, and we discuss how our framework can characterize the kinds of queries each strategy can answer.
INDEX TERMS
Data streams, Query execution, Punctuation
CITATION
Peter Tucker, David Maier, Tim Sheard, Paul Stephens, "Using Punctuation Schemes to Characterize Strategies for Querying over Data Streams", IEEE Transactions on Knowledge & Data Engineering, vol.19, no. 9, pp. 1227-1240, September 2007, doi:10.1109/TKDE.2007.1052
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool