Name
Abstract | ||
|---|---|---|
What does a data stream mean? Much of the extensive work on query operators and query processing for data streams has proceeded without the benefit of an answer to this question. While such imprecision may be tolerable when dealing with simple cases, such as flat data, guaranteed physical order and element-wise operations, it can lead to ambiguities when dealing with nested data, disordered streams and windowed operators. We propose reconstitution functions to make the denotation and representation of data streams more precise, and use these functions to investigate the connection between monotonicity and non-blocking behavior of stream operators. We also touch on a reconstitution function for XML data. Other aspects of data stream semantics we consider are the use of punctuation to delineate finite subsets of a stream, adequacy of descriptions of stream disorder, and the formal specification of windowed operators. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1007/978-3-540-30570-5_3 | ICDT |
Keywords | Field | DocType |
disordered stream,data stream semantics,nested data,flat data,reconstitution function,stream operator,xml data,windowed operator,stream disorder,data stream,formal specification | Data mining,Data processing,Data stream mining,Denotation,XML,Data stream,Computer science,Theoretical computer science,Formal specification,Operator (computer programming),Semantics | Conference |
Volume | ISSN | ISBN |
3363 | 0302-9743 | 3-540-24288-0 |
Citations | PageRank | References |
22 | 1.29 | 22 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| David Maier | 1 | 5639 | 1666.90 |
| Jin Li | 2 | 299 | 11.91 |
| Peter A. Tucker | 3 | 38 | 3.88 |
| Kristin Tufte | 4 | 1241 | 146.09 |
| Vassilis Papadimos | 5 | 405 | 17.65 |