Managing Views Over Streams PhD First Year Report

The aim of this PhD work is to create and maintain a hierarchy of views over a set of distributed data streams. This can be broken down into two objectives: 1. Query Planning and Replanning: creating and updating query plans whenever a new primary, or derived source of data is created. 2. Query Execution: define appropriate protocols for moving from an existing query plan to an updated one. This work will feed into the query planning and execution performed within the r-gma system.

[1]  Joann J. Ordille,et al.  Querying Heterogeneous Information Sources Using Source Descriptions , 1996, VLDB.

[2]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[3]  Viswanath Poosala,et al.  Fast approximate answers to aggregate queries on a data cube , 1999, Proceedings. Eleventh International Conference on Scientific and Statistical Database Management.

[4]  Sridhar Ramaswamy,et al.  Join synopses for approximate query answering , 1999, SIGMOD '99.

[5]  William E. Johnston,et al.  Grids as production computing environments: the engineering aspects of NASA's Information Power Grid , 1999, Proceedings. The Eighth International Symposium on High Performance Distributed Computing (Cat. No.99TH8469).

[6]  Yannis E. Ioannidis,et al.  Histogram-Based Approximation of Set-Valued Query-Answers , 1999, VLDB.

[7]  Donald Kossmann,et al.  The state of the art in distributed query processing , 2000, CSUR.

[8]  Vldb Endowment,et al.  The VLDB journal : the international journal on very large data bases. , 1992 .

[9]  Ashok K. Chandra,et al.  Optimal implementation of conjunctive queries in relational data bases , 1977, STOC '77.

[10]  Werner Nutt,et al.  R-GMA: An Information Integration System for Grid Monitoring , 2003, OTM.

[11]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[12]  Rajeev Motwani,et al.  On random sampling over joins , 1999, SIGMOD '99.

[13]  Noga Alon,et al.  The space complexity of approximating the frequency moments , 1996, STOC '96.

[14]  Serge Abiteboul,et al.  Complexity of answering queries using materialized views , 1998, PODS.

[15]  Mark Sullivan,et al.  Tribeca: A Stream Database Manager for Network Traffic Analysis , 1996, VLDB.

[16]  Philippe Flajolet,et al.  Probabilistic counting , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[17]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[18]  Werner Nutt,et al.  Equivalences among aggregate queries with negation , 2001, PODS '01.

[19]  Viswanath Poosala,et al.  Congressional samples for approximate answering of group-by queries , 2000, SIGMOD '00.

[20]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[21]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[22]  Alon Y. Levy.  Logic-based techniques in data integration , 2001 .

[23]  Werner Nutt,et al.  R-GMA : A Relational Grid Information and Monitoring System , 2003 .

[24]  Jennifer Widom,et al.  An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations , 2002 .

[25]  Michael Stonebraker,et al.  Monitoring Streams - A New Class of Data Management Applications , 2002, VLDB.

[26]  Werner Nutt,et al.  R-GMA: First results after deployment , 2003, ArXiv.

[27]  Francine Berman.  From TeraGrid to Knowledge Grid. , 2001 .

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

[29]  Jeffrey S. Vetter,et al.  Autopilot: adaptive control of distributed applications , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[30]  Simon T. Garrington,et al.  AstroGrid: the UK's Virtual Observatory Initiative , 2002 .

[31]  Anthony C. Klug.  On conjunctive queries containing inequalities , 1988, JACM.

[32]  Peter A. Dinda,et al.  A Unified Relational Approach to Grid Information Services , 2003, ICDCS 2003.

[33]  Alon Y. Halevy,et al.  MiniCon: A scalable algorithm for answering queries using views , 2000, The VLDB Journal.

[34]  Jeffrey D. Ullman,et al.  Information integration using logical views , 1997, Theor. Comput. Sci..

[35]  Cyrus Shahabi,et al.  AIMS: An Immersidata Management System , 2003, CIDR.

[36]  Alberto O. Mendelzon,et al.  Tableau Techniques for Querying Information Sources through Global Schemas , 1999, ICDT.

[37]  Ruth A. Aydt,et al.  A Grid Monitoring Architecture , 2002 .

[38]  Ron van der Meyden,et al.  The complexity of querying indefinite data about linearly ordered domains , 1992, J. Comput. Syst. Sci..

[39]  Warren Smith,et al.  A system for monitoring and management of computational grids , 2013, Proceedings International Conference on Parallel Processing.