Abstract
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.
This work has been supported by the Basic Research Funding Program, Athens University of Economics and Business.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Stockman, H.: Communication by Means of Reflected Power. In: IRE (October 1948)
Chawathe, S., Krishnamurthy, V., Ramachandran, S., Sarma, S.: Managing RFID Data. In: Proceedings of VLDB, pp. 1189–1195 (2004)
Kotidis, Y., Roussopoulos, N.: A Case for Dynamic View Management. ACM Transactions on Database Systems (TODS) 26(4), 388–423 (2001)
Jeffery, S., Garofalakis, M., Franklin, M.: Adaptive Cleaning for RFID Data Streams. In: Proceedings of VLDB (2006)
Gonzalez, H., Han, J., Li, X., Klabjan, D.: Warehousing and Analyzing Massive RFID Data Sets. In: Proceedings of the 22nd International Conference on Data Engineering (ICDE), p. 83 (2006)
Finkenzeller, K., Waddington, R. (eds.): RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. Wiley, John & Sons, Incorporated, Chichester (2003)
Krompass, S., Aulbach, S., Kemper, A.: Data Staging for OLAP- and OLTP-Applications on RFID Data. In: BTW, pp. 542–561 (2007)
Park, J., Hong, B., Ban, C.: A Continuous Query Index for Processing Queries on RFID Data Stream. In: 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 138–145 (2007)
Rao, J., Doraiswamy, S., Thakkar, H., Colby, L.S.: A Deferred Cleansing Method for RFID Data Analytics. In: Proceedings of the 32nd international conference on Very large data bases (VLDB), pp. 175–186 (2006)
Sarma, S., Weis, S.A., Engels, D.W.: RFID Systems and Security and Privacy Implications. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 454–469. Springer, Heidelberg (2003)
Welbourne, E., Koscher, K., Soroush, E., Balazinska, M., Borriello, G.: Longitudinal Study of a Building-wide RFID Ecosystem. In: Mobisys. (2009)
Wang, F., Liu, P.: Temporal Management of RFID Data. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), pp. 1128–1139 (2005)
Cocci, R., Tran, T., Diao, Y., Shenoy, P.J.: Efficient Data Interpretation and Compression over RFID Streams. In: Proceedings of the 24th International Conference on Data Engineering (ICDE), pp. 1445–1447 (2008)
Ioannidis, Y.E.: The History of Histograms (abridged). In: VLDB, pp. 19–30 (2003)
Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Optimal and Approximate Computation of Summary Statistics for Range Aggregates. In: PODS (2001)
Jagadish, H.V., Koudas, N., Muthukrishnan, S., Poosala, V., Sevcik, K.C., Suel, T.: Optimal Histograms with Quality Guarantees. In: Proceedings of 24th International Conference on Very Large Data Bases (VLDB), pp. 275–286 (1998)
Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: One-Pass Wavelet Decompositions of Data Streams. IEEE Trans. Knowl. Data Eng. 15(3), 541–554 (2003)
Sacharidis, D., Deligiannakis, A., Sellis, T.K.: Hierarchically Compressed Wavelet Synopses. VLDB J. 18(1), 203–231 (2009)
Cormode, G., Garofalakis, M.N.: Histograms and Wavelets on Probabilistic Data. In: ICDE, pp. 293–304 (2009)
Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Dissemination of Compressed Historical Information in Sensor Networks. VLDB J. 16(4), 439–461 (2007)
Guitton, A., Trigoni, N., Helmer, S.: Fault-Tolerant Compression Algorithms for Delay-Sensitive Sensor Networks with Unreliable Links. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds.) DCOSS 2008. LNCS, vol. 5067, pp. 190–203. Springer, Heidelberg (2008)
Gonzalez, H., Han, J., Li, X.: Flowcube: Constructuing RFID FlowCubes for Multi-Dimensional Analysis of Commodity Flows. In: Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB), pp. 834–845 (2006)
Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total. In: ICDE, pp. 152–159 (1996)
Kotidis, Y.: Extending the Data Warehouse for Service Provisioning Data. Data Knowledge Engineering 59(3), 700–724 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bleco, D., Kotidis, Y. (2009). RFID Data Aggregation. In: Trigoni, N., Markham, A., Nawaz, S. (eds) GeoSensor Networks. GSN 2009. Lecture Notes in Computer Science, vol 5659. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02903-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-02903-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02902-8
Online ISBN: 978-3-642-02903-5
eBook Packages: Computer ScienceComputer Science (R0)