Supporting views in data stream management systems

ACM Transactions on Database Systems

Volumn 35, Issue 1, 2010, Pages

  Ghanem, Thanaa M ^a   Elmagarmid, Ahmed K ^b   Larson, Per Åke ^c   Aref, Walid G ^b  

^a UNIVERSITY OF ST THOMAS   (United States)

^b Purdue University   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

Data streams; Expression matching; Incremental evaluation; Query language; Views

Indexed keywords

BEST EXECUTIONS; CONTINUOUS QUERIES; CONTINUOUS QUERY LANGUAGES; COST MODELS; DATA STREAM; DATA STREAM MANAGEMENT SYSTEMS; DIFFERENTIAL OPERATORS; EXPERIMENTAL STUDIES; EXPRESSION MATCHING; INCREMENTAL EVALUATION; MATCHING ALGORITHM; MATERIALIZED VIEW; PERFORMANCE GAIN; QUERY COMPOSITION; QUERY EXECUTION; QUERY EXECUTION PLAN; QUERY OPTIMIZATION; QUERY PIPELINE; RELATIONAL DATABASE MANAGEMENT SYSTEMS; SLIDING WINDOW;

COMPUTER HARDWARE DESCRIPTION LANGUAGES; COST BENEFIT ANALYSIS; DATA COMMUNICATION SYSTEMS; DECODING; DIFFERENTIAL EQUATIONS; GENE EXPRESSION; HYDRAULICS; LINGUISTICS; MANAGEMENT INFORMATION SYSTEMS; MATHEMATICAL OPERATORS; PIPELINES; QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS; WINDOWS;

QUERY LANGUAGES;

EID: 77249116911     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1670243.1670244     Document Type: Article

References (27)

1. ABADI, D. J., CARNEY, D., CETINTEMEL, U., CHERNIACK, M., CONVEY, C., LEE, S., STONE-BRAKER, M., TATBUL, N., AND ZDONIK, S. B. 2003. Aurora:A new model and architecture for data stream management. VLDB J. 12, 2, 120-139.
2. ARASU, A., BABU, S., AND WIDOM, J. 2006. The CQL continuous query language: Semantic foundations and query execution. VLDB J. 15, 2, 121-142.
3. ARASU, A. AND WIDOM, J. 2004. Resource sharing in continuous sliding-window aggregates. In Proceedings of the International Conference on Very Large Databases (VLDB).
4. BABCOCK, B., BABU, S., DATAR, M., MOTWANI, R., AND WIDOM, J. 2002. Models and issues in data streams. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS).
5. BABU, S., MUNAGALA, K., WIDOM, J., ANDMOTWANI, R. 2005. Adaptive caching for continuous queries. In Proceedings of the International Conference on Data Engineering (ICDE).
6. BONNET, P., GEHRKE, J. E., AND SESHADRI, P. 2001. Towards sensor database systems. In Proceedings of the Internationa Conference on Mobile Data Management (MDM).
7. CHANDRASEKARAN, S., COOPER, O., DESHPANDE, A., FRANKLIN, M. J.,HELLERSTEIN, J. M., HONG,W., KRISHNAMURTHY, S.,MADDEN, S., RAMAN, V., REISS, F., AND SHAH,M. A. 2003. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proceedings of the Conference on Innovative Data Systems Research (CIDR).
8. CHEN, J., DEWITT, D. J., TIAN, F., AND WANG, Y. 2000. NiagaraCQ: A scalable continuous query system for internet databases. In Proceedings of the ACM SIGMOD Intenational Conference on Management of Data.
9. CRANOR, C. D., JOHNSON, T., SPATSCHECK, O., AND SHKAPENYUK, V. 2003. Gigascope: A stream database for network applications. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
10. DALVI, N. N., SANGHAI, S. K., ROY, P., AND SUDARSHAN, S. 2001. Pipelining in Multi-Query Optimization. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
11. EISENBERG, A., MELTON, J., KULKARNI, K., MICHELS, J.-E., AND ZEMKE, F. 2004. SQL:2003 has been published. SIGMOD Rec. 33, 1, 119-126.
12. GHANEM, T. M., AREF, W. G., AND ELMAGARMID, A. K. 2006. Exploiting predicate-window semantics over data streams. SIGMOD Rec. 35, 1, 3-8.
13. GHANEM, T. M.,HAMMAD,M. A., F.MOKBEL, M., AREF,W. G., AND ELMAGARMID, A. K. 2007. Incremental evaluation of sliding-window queries over data streams. IEEE Trans. Knowl. Data Engin. 19, 1, 57-72.
14. GOLAB, L. AND OZSU, M. T. 2003. Issues in data stream management. SIGMOD Rec. 32, 2, 5-14.
15. GOLDSTEIN, J. AND LARSON, P.A. 2001. Optimizing queries using materialized views: A practical, scalable solution. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
16. GRIFFIN, T. AND LIBKIN, L. 1995. Incremental maintenance of views with duplicates. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
17. GUPTA, A. AND MUMICK, I. S., EDS. 1999. Materialized Views: Techniques, Implementation, and Applications. MIT Press.
18. HAMMAD, M. A., FRANKLIN, M. J., AREF, W. G., AND ELMAGARMID, A. K. 2003. Scheduling for shared window joins over data streams. In Proceedings of the International Conference on Very Large DataBases (VLDB).
19. KANG, J., NAUGHTON, J. F., AND VIGLAS, S. 2003. Evaluating window joins over unbounded streams. In Proceedings of the International Conference on Data Engineering (ICDE).
20. LARSON, P.-A. AND YANG, H. Z. 1985. Computing queries from derived relations. In Proceedings of the International Conference on Very Large DataBases (VLDB).
21. LI, J., MAIER, D., TUFTE, K., PAPADIMOS, V., AND TUCKER, P. 2005. Semantics and evaluation techniques for window aggregates in data streams. In Proceedings of the ACMSIGMOD International Conference on Management of Data.
22. MAIER, D., LI, J., TUCKER, P., TUFTE, K., AND PAPADIMOS, V. 2005. Semantics of data streams and operators. In Proceedings of the International Conference on Database Theory (ICDT).
23. RYVKINA, E., MASKEY, A. S., CHERNIACK, M., AND ZDONIK, S. 2006. Revision processing in a stream processing engine: A high-level design. In Proceedings of the International Conference on Data Engineering (ICDE).
24. SRIVASTAVA, U. AND WIDOM., J. 2004. Flexible time management in data stream systems. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS).
25. TUCKER, P., MAIER, D., SHEARD, T., AND FEGARAS, L. 2003. Exploiting punctuation semantics in continuous data streams. IEEE Trans. Knowl. Data Engin. 15, 3, 555-568.
26. YAN, W. P. AND LARSON, P.-A. 1995. Eager aggregation and lazy aggregation. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
27. ZANIOLO, C., LUO, R., WANG, H., BAI, Y., AND THAKKAR, H. 2002. An introduction to the expressive stream language. WEB Information System Laboratory, UCLA, CS Department. http://wis.cs.ucla.edu/stream-mill.