Range queries in OLAP data cubes
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Research challenges in environmental observation and forecasting systems
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
A foundation for capturing and querying complex multidimensional data
Information Systems - Data warehousing
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
Modeling Multidimensional Databases
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Scalable Fault-Tolerant Aggregation in Large Process Groups
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
ACM Transactions on Computer Systems (TOCS)
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
Relative Prefix Sums: An Efficient Approach for Querying Dynamic OLAP Data Cubes
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Proceedings of the 1st international conference on Embedded networked sensor systems
The Cougar Project: a work-in-progress report
ACM SIGMOD Record
Space-efficient cubes for OLAP range-sum queries
Decision Support Systems
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
A big data based data storage systems for rock burst experiment
International Journal of Wireless and Mobile Computing
Hi-index | 0.00 |
Several data aggregation algorithms aiming at the retrieval of data aggregates from a single set of sensors in a sensor network have been proposed. However, when data aggregates of several sets of sensors are needed, the only solution these techniques provide is to build multiple distributed data structures or gossip groups in the sensor network. Hence in a sensor network containing N sensors, we may need 2N distributed data structures or gossip groups in order to retrieve the aggregates from all possible sets of sensors. In this paper, we propose to build distributed data cubes for the fast retrieval of aggregate sums from multiple regions in a sensor network, such that only one distributed data structure is needed. The distributed data cube construction algorithms we propose are based on the inclusion-exclusion principle, and they are capable of building distributed Prefix Sum (PS) and Local Prefix Sum (LPS) data cubes in sensor networks.