Comprehensive Optimization of Declarative Sensor Network Queries

We present a sensor network query processing architecture that covers all the query optimization phases that are required to map a declarative query to executable code. The architecture is founded on the view that a sensor network truly is a distributed computing infrastructure, albeit a very constrained one. As such, we address the problem of how to develop a comprehensive optimizer for an expressive declarative continuous query language over acquisitional streams as one of finding extensions to classical distributed query processing techniques that contend with the peculiarities of sensor networks as an environment for distributed computing.

[1]  Goetz Graefe,et al.  Encapsulation of parallelism in the Volcano query processing system , 1990, SIGMOD '90.

[2]  Michael Stonebraker,et al.  Mariposa: a wide-area distributed database system , 1996, The VLDB Journal.

[3]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[4]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

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

[6]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[7]  Jim Smith,et al.  Distributed Query Processing on the Grid , 2002, GRID.

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

[9]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[10]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[11]  Jim Smith,et al.  Distributed Query Processing on the Grid , 2003, Int. J. High Perform. Comput. Appl..

[12]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI '03.

[13]  Jennifer Widom,et al.  STREAM: The Stanford Stream Data Manager , 2003, IEEE Data Eng. Bull..

[14]  Jennifer Widom,et al.  STREAM: The Stanford Stream Data Manager , 2003, IEEE Data Eng. Bull..

[15]  Mohamed A. Sharaf,et al.  TiNA: a scheme for temporal coherency-aware in-network aggregation , 2003, MobiDe '03.

[16]  Philippe Bonnet,et al.  Adaptive and Decentralized Operator Placement for In-Network Query Processing , 2003, Telecommun. Syst..

[17]  Rajmohan Rajaraman,et al.  WaveScheduling: energy-efficient data dissemination for sensor networks , 2004, DMSN '04.

[18]  David E. Culler,et al.  The Emergence of Networking Abstractions and Techniques in TinyOS , 2004, NSDI.

[19]  Vladimir Zadorozhny,et al.  A framework for extending the synergy between MAC layer and query optimization in sensor networks , 2004, DMSN '04.

[20]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[21]  Norman W. Paton,et al.  A novel approach to resource scheduling for parallel query processing on computational grids , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

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

[23]  Rajmohan Rajaraman,et al.  Multi-query Optimization for Sensor Networks , 2005, DCOSS.

[24]  Jens Palsberg,et al.  Avrora: scalable sensor network simulation with precise timing , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[25]  Suman Nath,et al.  Tributaries and deltas: efficient and robust aggregation in sensor network streams , 2005, SIGMOD '05.

[26]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[27]  Kay Römer,et al.  Algorithms for generic role assignment in wireless sensor networks , 2005, SenSys '05.

[28]  Wei Hong,et al.  Model-based approximate querying in sensor networks , 2005, The VLDB Journal.

[29]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[30]  Jim Smith,et al.  Measuring and modelling the performance of a parallel ODMG compliant object database server , 2006, Concurr. Comput. Pract. Exp..

[31]  Prashant J. Shenoy,et al.  Rethinking Data Management for Storage-centric Sensor Networks , 2007, CIDR.

[32]  Gustavo Alonso,et al.  SwissQM: Next Generation Data Processing in Sensor Networks , 2007, CIDR.

[33]  L. Nachman,et al.  PIPENET: A Wireless Sensor Network for Pipeline Monitoring , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[34]  Angelo Brayner,et al.  Toward adaptive query processing in wireless sensor networks , 2007, Signal Process..

[35]  Ian W. Marshall,et al.  Multi-sensor Cross Correlation for Alarm Generation in a Deployed Sensor Network , 2007, EuroSSC.

[36]  Gerd Kortuem,et al.  Smart Sensing and Context, Second European Conference, EuroSSC 2007, Kendal, England, UK, October 23-25, 2007, Proceedings , 2007, EuroSSC.

[37]  Christian Y. A. Brenninkmeijer,et al.  An Architecture for Query Optimization in Sensor Networks , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[38]  Christian Y. A. Brenninkmeijer,et al.  A Semantics for a Query Language over Sensors, Streams and Relations , 2008, BNCOD.

[39]  Keith G. Jeffery,et al.  Sharing Data, Information and Knowledge, 25th British National Conference on Databases, BNCOD 25, Cardiff, UK, July 7-10, 2008. Proceedings , 2008, BNCOD.

[40]  B Praveen Kumar,et al.  Mariposa a Wide-Area Distributed Database System , 2010, ICCA 2010.