Improved histograms for selectivity estimation of range predicates
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Wavelet-based histograms for selectivity estimation
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Approximate computation of multidimensional aggregates of sparse data using wavelets
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Multi-dimensional selectivity estimation using compressed histogram information
SIGMOD '99 Proceedings of the 1999 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
NiagaraCQ: a scalable continuous query system for Internet databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
On computing functions with uncertainty
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Building efficient wireless sensor networks with low-level naming
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Rate-based query optimization for streaming information sources
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Wavelet synopses with error guarantees
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
RHist: adaptive summarization over continuous data streams
Proceedings of the eleventh international conference on Information and knowledge management
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Approximate Query Processing Using Wavelets
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Data Management for Pervasive Computing
Proceedings of the 27th International Conference on Very Large Data Bases
Selectivity Estimation Without the Attribute Value Independence Assumption
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Dimensions: why do we need a new data handling architecture for sensor networks?
ACM SIGCOMM Computer Communication Review
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)
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Evaluating probabilistic queries over imprecise data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Adaptive filters for continuous queries over distributed data streams
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
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
Multi-dimensional regression analysis of time-series data streams
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Snapshot Queries: Towards Data-Centric Sensor Networks
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A Multiresolution Symbolic Representation of Time Series
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Proceedings of the 14th ACM international conference on Information and knowledge management
eSENSE: energy efficient stochastic sensing framework scheme for wireless sensor platforms
Proceedings of the 5th international conference on Information processing in sensor networks
Contour map matching for event detection in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Constraint chaining: on energy-efficient continuous monitoring in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Optimal multi-scale patterns in time series streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Efficient indexing data structures for flash-based sensor devices
ACM Transactions on Storage (TOS)
Processing approximate aggregate queries in wireless sensor networks
Information Systems
Robust management of outliers in sensor network aggregate queries
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
A new deterministic data aggregation method for wireless sensor networks
Signal Processing
Dissemination of compressed historical information in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Processing proximity queries in sensor networks
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Network scheduling for data archiving applications in sensor networks
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Bandwidth-constrained queries in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient information compression in sensor networks
International Journal of Sensor Networks
Compressing Moving Object Trajectory in Wireless Sensor Networks
International Journal of Distributed Sensor Networks - Sensor Networks, Ubiquitous and Trustworthy Computing
SNQL: a query language for sensor network databases
TELE-INFO'08 Proceedings of the 7th WSEAS International Conference on Telecommunications and Informatics
Robust approximate aggregation in sensor data management systems
ACM Transactions on Database Systems (TODS)
International Journal of Information and Communication Technology
GAMPS: compressing multi sensor data by grouping and amplitude scaling
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Detailed diagnosis in enterprise networks
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Online piece-wise linear approximation of numerical streams with precision guarantees
Proceedings of the VLDB Endowment
Enabling ε-approximate querying in sensor networks
Proceedings of the VLDB Endowment
Mesh networking for seismic monitoring: the sumatran cGPS array case study
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Towards energy-efficient skyline monitoring in wireless sensor networks
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
A two round reporting approach to energy efficient interpolation of sensor fields
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Region extreme value query in sensor networks
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
TACO: tunable approximate computation of outliers in wireless sensor networks
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Random hyperplane projection using derived dimensions
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Optimized query routing trees for wireless sensor networks
Information Systems
A review on time series data mining
Engineering Applications of Artificial Intelligence
Power efficiency through tuple ranking in wireless sensor network monitoring
Distributed and Parallel Databases
Modeling and detecting events for sensor networks
Information Fusion
Detecting proximity events in sensor networks
Information Systems
On dynamic data-driven selection of sensor streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Towards in-situ data storage in sensor databases
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
Multivariate stream data reduction in sensor network applications
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Pattern-based event detection in sensor networks
Distributed and Parallel Databases
Distributed similarity estimation using derived dimensions
The VLDB Journal — The International Journal on Very Large Data Bases
Prediction-based geometric monitoring over distributed data streams
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
An adaptive algorithm for online time series segmentation with error bound guarantee
Proceedings of the 15th International Conference on Extending Database Technology
A new data aggregation scheme via adaptive compression for wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
In-network approximate computation of outliers with quality guarantees
Information Systems
Hi-index | 0.00 |
We are inevitably moving into a realm where small and inexpensive wireless devices would be seamlessly embedded in the physical world and form a wireless sensor network in order to perform complex monitoring and computational tasks. Such networks pose new challenges in data processing and dissemination because of the limited resources (processing, bandwidth, energy) that such devices possess. In this paper we propose a new technique for compressing multiple streams containing historical data from each sensor. Our method exploits correlation and redundancy among multiple measurements on the same sensor and achieves high degree of data reduction while managing to capture even the smallest details of the recorded measurements. The key to our technique is the base signal, a series of values extracted from the real measurements, used for encoding piece-wise linear correlations among the collected data values. We provide efficient algorithms for extracting the base signal features from the data and for encoding the measurements using these features. Our experiments demonstrate that our method by far outperforms standard approximation techniques like Wavelets. Histograms and the Discrete Cosine Transform, on a variety of error metrics and for real datasets from different domains.