Range queries in OLAP data cubes
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Multiversion concurrency control—theory and algorithms
ACM Transactions on Database Systems (TODS)
Wireless integrated network sensors
Communications of the ACM
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Data Gathering Algorithms in Sensor Networks Using Energy Metrics
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Knowledge and Data Engineering
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
The Impact of Data Aggregation in Wireless Sensor Networks
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
Habitat monitoring: application driver for wireless communications technology
ACM SIGCOMM Computer Communication Review - Workshop on data communication in Latin America and the Caribbean
Relative Prefix Sums: An Efficient Approach for Querying Dynamic OLAP Data Cubes
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Impact of Network Density on Data Aggregation in Wireless Sensor Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Approximate Aggregation Techniques for Sensor Databases
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Habitat monitoring with sensor networks
Communications of the ACM - Wireless sensor networks
The price of validity in dynamic networks
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Aggregate Sum Retrieval in Sensor Network by Distributed Prefix Sum Data Cube
AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 1
Optimized Scheduling for Data Aggregation in Wireless Sensor Networks
ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II - Volume 02
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
Efficient gathering of correlated data in sensor networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Holistic aggregates in a networked world: distributed tracking of approximate quantiles
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Guaranteeing correctness and availability in P2P range indices
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
REED: robust, efficient filtering and event detection in sensor networks
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Proceedings of the 3rd international conference on Embedded networked sensor systems
Geographic gossip: efficient aggregation for sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
ProcessingWindow Queries in Wireless Sensor Networks
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Hierarchical spatial gossip for multi-resolution representations in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Sparse data aggregation in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Database Systems: The Complete Book
Database Systems: The Complete Book
Guaranteeing correctness of lock-free range queries over P2P data
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
IEEE Communications Magazine
Distributed construction of data cubes from tuple stream
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Distributed construction of data cubes from tuple stream
International Journal of Business Intelligence and Data Mining
| Hi-index | 0.00 |
Fast and simultaneous retrieval of aggregate SUMs (or AVERAGEs) from multiple regions in a wireless sensor network can be achieved by constructing a distributed data cube (DDC). However, the prior work focused on maintaining a DDC by a globally synchronous protocol, which is not flexible for a large-scale sensor network. In this paper, we propose a more general DDC (GDDC), which supports asynchronous DDC updates. By using the proposed GDDC, only O(n) nodes need to be visited to compute an aggregate SUM (or AVERAGE) query over a rectangular region with n nodes. First, we develop the fundamental semantics for aggregate queries in a system model without a synchronized clock. Second, we define the concept of consistency and derive a set of theorems to guarantee correct query results. Third, we design new distributed algorithms to implement a GDDC. Finally, we evaluate the proposed techniques by extensive experiments. Many interesting impact factors of query accuracy have also been analyzed.