An overview of query optimization in relational systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Rate-based query optimization for streaming information sources
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Mariposa: a wide-area distributed database system
The VLDB Journal — The International Journal on Very Large Data Bases
Developing Cost Models with Qualitative Variables for Dynamic Multidatabase Environments
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Toward a progress indicator for database queries
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Concurrency and Computation: Practice & Experience
Avrora: scalable sensor network simulation with precise timing
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Query Processing in Sensor Networks
IEEE Pervasive Computing
An Architecture for Query Optimization in Sensor Networks
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
SNEE: a query processor for wireless sensor networks
Distributed and Parallel Databases
Extending query languages for in-network query processing
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Resilient sensor network query processing using logical overlays
MobiDE '12 Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
QoS-aware optimization of sensor network queries
The VLDB Journal — The International Journal on Very Large Data Bases
Adapting to node failure in sensor network query processing
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Hi-index | 0.00 |
Generating a good execution plan for a declarative query has long been a central problem in data management research. With the rise in interest in wireless sensor networks (WSNs) as query processing platforms, it was quickly noticed that the corresponding optimization problem is even more challenging than the classical one, since, in comparison to classical platforms, a WSN is a very constrained computational infrastructure (in terms of memory, processing, and communication capabilities, and, crucially, depletable energy stocks). Optimizing a declarative query for execution in WSNs is thereby made both more important and more challenging. One of the requirements for effective query optimization is the availability of effective models for estimating the cost of alternative execution plans. This paper describes how query cost models for space, time and energy were methodically derived and validated for an expressive algebra for continuous queries over sensor streams.