Encapsulation of parallelism in the Volcano query processing system
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
An overview of query optimization in relational systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Wireless integrated network sensors
Communications of the ACM
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Database System Implementation
Database System Implementation
Rate-based query optimization for streaming information sources
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Distributed Query Processing on the Grid
GRID '02 Proceedings of the Third International Workshop on Grid Computing
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
Towards Sensor Database Systems
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
Mariposa: a wide-area distributed database system
The VLDB Journal — The International Journal on Very Large Data Bases
Issues in data stream management
ACM SIGMOD Record
The nesC language: A holistic approach to networked embedded systems
PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
STREAM: the stanford stream data manager (demonstration description)
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
TelegraphCQ: continuous dataflow processing
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
TiNA: a scheme for temporal coherency-aware in-network aggregation
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Aurora: a new model and architecture for data stream management
The VLDB Journal — The International Journal on Very Large Data Bases
Timing-sync protocol for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Nile: A Query Processing Engine for Data Streams
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Habitat monitoring with sensor networks
Communications of the ACM - Wireless sensor networks
Wireless Sensor Networks: First European Workshop, Ewsn 2004, Berlin, Germany, January 2004, Proceedings (LECTURE NOTES IN COMPUTER SCIENCE)
An analysis of a large scale habitat monitoring application
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Hardware design experiences in ZebraNet
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Report from the Field: Results from an Agricultural Wireless Sensor Network
LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
A framework for extending the synergy between MAC layer and query optimization in sensor networks
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Tributaries and deltas: efficient and robust aggregation in sensor network streams
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Protocols and Architectures for Wireless Sensor Networks
Protocols and Architectures for Wireless Sensor Networks
Approximate Data Collection in Sensor Networks using Probabilistic Models
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
A novel approach to resource scheduling for parallel query processing on computational grids
Distributed and Parallel Databases
On In-network Synopsis Join Processing for Sensor Networks
MDM '06 Proceedings of the 7th International Conference on Mobile Data Management
The CQL continuous query language: semantic foundations and query execution
The VLDB Journal — The International Journal on Very Large Data Bases
Avrora: scalable sensor network simulation with precise timing
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Entirely declarative sensor network systems
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Wave scheduling and routing in sensor networks
ACM Transactions on Sensor Networks (TOSN)
CAPE: continuous query engine with heterogeneous-grained adaptivity
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
An adaptive in-network aggregation operator for query processing in wireless sensor networks
Journal of Systems and Software
Using cooperative mobile agents to monitor distributed and dynamic environments
Information Sciences: an International Journal
A Semantics for a Query Language over Sensors, Streams and Relations
BNCOD '08 Proceedings of the 25th British national conference on Databases: Sharing Data, Information and Knowledge
Vineyard Computing: Sensor Networks in Agricultural Production
IEEE Pervasive Computing
Query Processing in Sensor Networks
IEEE Pervasive Computing
Towards a streaming SQL standard
Proceedings of the VLDB Endowment
An Architecture for Query Optimization in Sensor Networks
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Comprehensive Optimization of Declarative Sensor Network Queries
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Validated cost models for sensor network queries
Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
Adaptive and decentralized operator placement for in-network query processing
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Multi-sensor cross correlation for alarm generation in a deployed sensor network
EuroSSC'07 Proceedings of the 2nd European conference on Smart sensing and context
Multi-query optimization for sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
PAQ: time series forecasting for approximate query answering in sensor networks
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Extending query languages for in-network query processing
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
A semantically enabled service architecture for mashups over streaming and stored data
ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II
Executing in-network queries using SNEE
BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
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
An algorithmic strategy for in-network distributed spatial analysis in wireless sensor networks
Journal of Parallel and Distributed Computing
QoS-aware optimization of sensor network queries
The VLDB Journal — The International Journal on Very Large Data Bases
A path-generation framework for real-time query processing in wireless sensor networks
Proceedings of the 2013 Research in Adaptive and Convergent Systems
Adapting to node failure in sensor network query processing
BNCOD'13 Proceedings of the 29th British National conference on Big Data
TWINS: Efficient time-windowed in-network joins for sensor networks
Information Sciences: an International Journal
| Hi-index | 0.00 |
A wireless sensor network (WSN) can be construed as an intelligent, large-scale device for observing and measuring properties of the physical world. In recent years, the database research community has championed the view that if we construe a WSN as a database (i.e., if a significant aspect of its intelligent behavior is that it can execute declaratively-expressed queries), then one can achieve a significant reduction in the cost of engineering the software that implements a data collection program for the WSN while still achieving, through query optimization, very favorable cost:benefit ratios. This paper describes a query processing framework for WSNs that meets many desiderata associated with the view of WSN as databases. The framework is presented in the form of compiler/optimizer, called SNEE, for a continuous declarative query language over sensed data streams, called SNEEql. SNEEql can be shown to meet the expressiveness requirements of a large class of applications. SNEE can be shown to generate effective and efficient query evaluation plans. More specifically, the paper describes the following contributions: (1) a user-level syntax and physical algebra for SNEEql, an expressive continuous query language over WSNs; (2) example concrete algorithms for physical algebraic operators defined in such a way that the task of deriving memory, time and energy analytical cost-estimation models (CEMs) for them becomes straightforward by reduction to a structural traversal of the pseudocode; (3) CEMs for the concrete algorithms alluded to; (4) an architecture for the optimization of SNEEql queries, called SNEE, building on well-established distributed query processing components where possible, but making enhancements or refinements where necessary to accommodate the WSN context; (5) algorithms that instantiate the components in the SNEE architecture, thereby supporting integrated query planning that includes routing, placement and timing; and (6) an empirical performance evaluation of the resulting framework.