View Management Techniques and Their Application to Data Stream Management

Data streams are continuous, rapid, time-varying, and transient streams of data and provide new opportunities for analysis of timely information. Data processing in data streams faces similar challenges as view management in data warehousing: continuous query processing is related to view maintenance in data warehousing, multi-query optimization for continuous queries is highly related to view selection in conventional relational DBMS and data warehouses. In this chapter, we give an overview of view maintenance and view selection methods, explain the fundamental issues of data stream management, and discuss how view management techniques from data warehousing are related to data stream management. We also give directions for future research in view management, data streams, and data warehousing.

[1]  Timos K. Sellis,et al.  Multiple-query optimization , 1988, TODS.

[2]  Bharat Kumar,et al.  Algebraic change propagation for semijoin and outerjoin queries , 1998, SGMD.

[3]  Michael Stonebraker,et al.  Aurora: a new model and architecture for data stream management , 2003, The VLDB Journal.

[4]  Michael Stonebraker,et al.  The 8 requirements of real-time stream processing , 2005, SGMD.

[5]  Inderpal Singh Mumick,et al.  Incremental maintenance of aggregate and outerjoin expressions , 2006, Inf. Syst..

[6]  Carlos T. Calafate,et al.  Transmission of Scalable Video in Computer Networks , 2009 .

[7]  Noga Alon,et al.  The Space Complexity of Approximating the Frequency Moments , 1999 .

[8]  Mehdi Khosrowpour,et al.  Annals of Cases on Information Technology , 2002 .

[9]  Eric N. Hanson,et al.  A performance analysis of view materialization strategies , 1987, SIGMOD '87.

[10]  Nick Roussopoulos,et al.  A case for dynamic view management , 2001, ACM Trans. Database Syst..

[11]  Inderpal Singh Mumick,et al.  Selection of Views to Materialize in a Data Warehouse , 2005, IEEE Trans. Knowl. Data Eng..

[12]  Terry T. Kidd,et al.  Handbook of Research on Technology Project Management, Planning, and Operations , 2009 .

[13]  Shan Wang,et al.  Efficient Incremental Maintenance for Distributive and Non-Distributive Aggregate Functions , 2006, Journal of Computer Science and Technology.

[14]  Hamid Pirahesh,et al.  Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals , 1996, Data Mining and Knowledge Discovery.

[15]  Jennifer Widom,et al.  The CQL continuous query language: semantic foundations and query execution , 2006, The VLDB Journal.

[16]  Eric K. Clemons,et al.  Efficiently monitoring relational databases , 1979, ACM Trans. Database Syst..

[17]  Calton Pu,et al.  Continual Queries for Internet Scale Event-Driven Information Delivery , 1999, IEEE Trans. Knowl. Data Eng..

[18]  Jean-Marie Nicolas.  Logic for improving integrity checking in relational data bases⋆ , 2004, Acta Informatica.

[19]  Timos K. Sellis,et al.  Designing Data Warehouses , 1999, Data Knowl. Eng..

[20]  Philippe Flajolet,et al.  Probabilistic Counting Algorithms for Data Base Applications , 1985, J. Comput. Syst. Sci..

[21]  Timos K. Sellis,et al.  View selection for designing the global data warehouse , 2001, Data Knowl. Eng..

[22]  Alon Y. Halevy,et al.  Answering queries using views: A survey , 2001, The VLDB Journal.

[23]  Fayez Albadri,et al.  IPRM: The Integrated Project Risk Model , 2009 .

[24]  Jairo A. Gutiérrez,et al.  Balancing theoretical and practical goals in the delivery of a university-level data communications program , 2003 .

[25]  Rada Chirkova,et al.  View selection for real conjunctive queries , 2007, Acta Informatica.