Characterizing memory requirements for queries over continuous data streams
Publication
, Journal Article
Arasu, A; Babcock, B; Babu, S; McAlister, J; Widom, J
Published in: Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
January 1, 2002
We consider conjunctive queries with arithmetic comparisons over multiple continuous data streams. We specify an algorithm for determining whether or not a query can be evaluated using a bounded amount of memory for all possible instances of the data streams. When a query can be evaluated using bounded memory, we produce an execution strategy based on constant-sized synopses of the data streams.
Duke Scholars
Published In
Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
DOI
Publication Date
January 1, 2002
Start / End Page
221 / 232
Citation
APA
Chicago
ICMJE
MLA
NLM
Arasu, A., Babcock, B., Babu, S., McAlister, J., & Widom, J. (2002). Characterizing memory requirements for queries over continuous data streams. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 221–232. https://doi.org/10.1145/543639.543642
Arasu, A., B. Babcock, S. Babu, J. McAlister, and J. Widom. “Characterizing memory requirements for queries over continuous data streams.” Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, January 1, 2002, 221–32. https://doi.org/10.1145/543639.543642.
Arasu A, Babcock B, Babu S, McAlister J, Widom J. Characterizing memory requirements for queries over continuous data streams. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. 2002 Jan 1;221–32.
Arasu, A., et al. “Characterizing memory requirements for queries over continuous data streams.” Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Jan. 2002, pp. 221–32. Scopus, doi:10.1145/543639.543642.
Arasu A, Babcock B, Babu S, McAlister J, Widom J. Characterizing memory requirements for queries over continuous data streams. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. 2002 Jan 1;221–232.
Published In
Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
DOI
Publication Date
January 1, 2002
Start / End Page
221 / 232