Optimal and approximate computation of summary statistics for range aggregates
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A case for dynamic view management
ACM Transactions on Database Systems (TODS)
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
Optimal Histograms with Quality Guarantees
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
RFID Systems and Security and Privacy Implications
CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
One-Pass Wavelet Decompositions of Data Streams
IEEE Transactions on Knowledge and Data Engineering
RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification
RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification
Temporal management of RFID data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Warehousing and Analyzing Massive RFID Data Sets
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Adaptive cleaning for RFID data streams
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A deferred cleansing method for RFID data analytics
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Flowcube: constructing RFID flowcubes for multi-dimensional analysis of commodity flows
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Extending the data warehouse for service provisioning data
Data & Knowledge Engineering - Special issue: ER 2003
Dissemination of compressed historical information in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
A Continuous Query Index for Processing Queries on RFID Data Stream
RTCSA '07 Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
The history of histograms (abridged)
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Fault-Tolerant Compression Algorithms for Delay-Sensitive Sensor Networks with Unreliable Links
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Hierarchically compressed wavelet synopses
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient Data Interpretation and Compression over RFID Streams
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Histograms and Wavelets on Probabilistic Data
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Longitudinal study of a building-scale RFID ecosystem
Proceedings of the 7th international conference on Mobile systems, applications, and services
RFID-data compression for supporting aggregate queries
ACM Transactions on Database Systems (TODS)
Evaluating the performance of a discrete manufacturing process using RFID: A case study
Robotics and Computer-Integrated Manufacturing
| Hi-index | 0.00 |
Radio frequency identification (RFID) technology is gaining popularity for many IT related applications. Nevertheless, an immediate adoption of RFID solutions by the existing IT infrastructure is a formidable task because of the volume of data that can be collected in a large-scale deployment of RFIDs. In this paper we present algorithms for temporal and spatial aggregation of RFID data streams, as a means to reduce their volume in an application controllable manner. We propose algorithms of increased complexity that can aggregate the temporal records indicating the presence of an RFID tag using an application-defined storage upper bound. We further present complementary techniques that exploit the spatial correlations among RFID tags. Our methods detect multiple tags that are moved as a group and replace them with a surrogate group ID, in order to further reduce the size of the representation. We provide an experimental study using real RFID traces and demonstrate the effectiveness of our methods.