{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:43:20Z","timestamp":1760708600723,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,6,1]],"date-time":"2013-06-01T00:00:00Z","timestamp":1370044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2013,6]]},"abstract":"<jats:p>RFID-based systems for object tracking and supply chain management have been emerging since the RFID technology proved effective in monitoring movements of objects. The monitoring activity typically results in huge numbers of readings, thus making the problem of efficiently retrieving aggregate information from the collected data a challenging issue. In fact, tackling this problem is of crucial importance, as fast answers to aggregate queries are often mandatory to support the decision making process. In this regard, a compression technique for RFID data is proposed, and used as the core of a system supporting the efficient estimation of aggregate queries. Specifically, this technique aims at constructing a lossy synopsis of the data over which aggregate queries can be estimated, without accessing the original data. Owing to the lossy nature of the compression, query estimates are approximate, and are returned along with intervals that are guaranteed to contain the exact query answers. The effectiveness of the proposed approach has been experimentally validated, showing a remarkable trade-off between the efficiency and the accuracy of the query estimation.<\/jats:p>","DOI":"10.1145\/2487259.2487263","type":"journal-article","created":{"date-parts":[[2013,7,2]],"date-time":"2013-07-02T14:32:49Z","timestamp":1372775569000},"page":"1-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["RFID-data compression for supporting aggregate queries"],"prefix":"10.1145","volume":"38","author":[{"given":"Bettina","family":"Fazzinga","sequence":"first","affiliation":[{"name":"DIMES, University of Calabria, Rende (CS) - Italy"}]},{"given":"Sergio","family":"Flesca","sequence":"additional","affiliation":[{"name":"DIMES, University of Calabria, Rende (CS) - Italy"}]},{"given":"Filippo","family":"Furfaro","sequence":"additional","affiliation":[{"name":"DIMES, University of Calabria, Rende (CS) - Italy"}]},{"given":"Elio","family":"Masciari","sequence":"additional","affiliation":[{"name":"ICAR-CNR, Rende (CS) - Italy"}]}],"member":"320","published-online":{"date-parts":[[2013,7,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304184"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-47534-9_9"},{"volume-title":"Proceedings of the CleanDB Workshop. 50--57","author":"Bai Y.","key":"e_1_2_2_3_1","unstructured":"Bai , Y. , Wang , F. , and Liu , P . 2006. Efficiently filtering RFID data streams . In Proceedings of the CleanDB Workshop. 50--57 . Bai, Y., Wang, F., and Liu, P. 2006. Efficiently filtering RFID data streams. In Proceedings of the CleanDB Workshop. 50--57."},{"volume-title":"Proceedings of the International Conference on Data Engineering. 1184--1193","author":"Bai Y.","key":"e_1_2_2_4_1","unstructured":"Bai , Y. , Wang , F. , Liu , P. , Zaniolo , C. , and Liu , S . 2007. RFID data processing with a data stream query language . In Proceedings of the International Conference on Data Engineering. 1184--1193 . Bai, Y., Wang, F., Liu, P., Zaniolo, C., and Liu, S. 2007. RFID data processing with a data stream query language. In Proceedings of the International Conference on Data Engineering. 1184--1193."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02903-5_9"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2011.03.007"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.009"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0163-7"},{"volume-title":"Proceedings of the International NetDB Workshop.","author":"Cao Z.","key":"e_1_2_2_9_1","unstructured":"Cao , Z. , Diao , Y. , and Shenoy , P. J . 2009. Architectural considerations for distributed RFID tracking and monitoring . In Proceedings of the International NetDB Workshop. Cao, Z., Diao, Y., and Shenoy, P. J. 2009. Architectural considerations for distributed RFID tracking and monitoring. In Proceedings of the International NetDB Workshop."},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 1189--1195","author":"Chawathe S. S.","key":"e_1_2_2_10_1","unstructured":"Chawathe , S. S. , Krishnamurthy , V. , Ramachandran , S. , and Sarma , S . 2004. Managing RFID data . In Proceedings of the International Conference on Very Large Databases. 1189--1195 . Chawathe, S. S., Krishnamurthy, V., Ramachandran, S., and Sarma, S. 2004. Managing RFID data. In Proceedings of the International Conference on Very Large Databases. 1189--1195."},{"volume-title":"Proceedings of the RFID Academic Convocation.","author":"Cocci R.","key":"e_1_2_2_11_1","unstructured":"Cocci , R. , Diao , Y. , and Shenoy , P . 2007. Spire: Scalable processing of RFID event streams . In Proceedings of the RFID Academic Convocation. Cocci, R., Diao, Y., and Shenoy, P. 2007. Spire: Scalable processing of RFID event streams. In Proceedings of the RFID Academic Convocation."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497584"},{"key":"e_1_2_2_13_1","unstructured":"Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 2009. Introduction to Algorithms. MIT Press.   Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 2009. Introduction to Algorithms. MIT Press."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000004"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-008-0065-4"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321508"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620432.1620459"},{"volume-title":"RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification","author":"Floerkemeier C.","key":"e_1_2_2_18_1","unstructured":"Floerkemeier , C. 2003. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification . Wiley and Sons . Floerkemeier, C. 2003. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. Wiley and Sons."},{"volume-title":"Proceedings of the International Conference on Data Engineering. 816--825","author":"Frentzos E.","key":"e_1_2_2_19_1","unstructured":"Frentzos , E. , Gratsias , K. , and Theodoridis , Y . 2007. Index-based most similar trajectory search . In Proceedings of the International Conference on Data Engineering. 816--825 . Frentzos, E., Gratsias, K., and Theodoridis, Y. 2007. Index-based most similar trajectory search. In Proceedings of the International Conference on Data Engineering. 816--825."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0087-1"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281230"},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 834--845","author":"Gonzalez H.","key":"e_1_2_2_22_1","unstructured":"Gonzalez , H. , Han , J. , and Li , X . 2006a. Flowcube: Constructing RFID flowcubes for multi-dimensional analysis of commodity flows . In Proceedings of the International Conference on Very Large Databases. 834--845 . Gonzalez, H., Han, J., and Li, X. 2006a. Flowcube: Constructing RFID flowcubes for multi-dimensional analysis of commodity flows. In Proceedings of the International Conference on Very Large Databases. 834--845."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183641"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.171"},{"volume-title":"Proceedings of the International Conference on Data Engineering. 1268--1272","author":"Gonzalez H.","key":"e_1_2_2_25_1","unstructured":"Gonzalez , H. , Han , J. , and Shen , X . 2007. Cost-conscious cleaning of massive RFID data sets . In Proceedings of the International Conference on Data Engineering. 1268--1272 . Gonzalez, H., Han, J., and Shen, X. 2007. Cost-conscious cleaning of massive RFID data sets. In Proceedings of the International Conference on Data Engineering. 1268--1272."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2009.02.002"},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 300--311","author":"Guha S.","key":"e_1_2_2_27_1","unstructured":"Guha , S. , Shim , K. , and Woo , J . 2004. Rehist: Relative error histogram construction algorithms . In Proceedings of the International Conference on Very Large Databases. 300--311 . Guha, S., Shim, K., and Woo, J. 2004. Rehist: Relative error histogram construction algorithms. In Proceedings of the International Conference on Very Large Databases. 300--311."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0090-4"},{"key":"e_1_2_2_29_1","first-page":"1","article-title":"The myths and realities of RFID","volume":"1","author":"Hardgrave B.","year":"2006","unstructured":"Hardgrave , B. and Miller , R. 2006 . The myths and realities of RFID . Int. J. Global Logistics Supply Chain Management 1 , 1, 1 -- 16 . Hardgrave, B. and Miller, R. 2006. The myths and realities of RFID. Int. J. Global Logistics Supply Chain Management 1, 1, 1--16.","journal-title":"Int. J. Global Logistics Supply Chain Management"},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 1140--1151","author":"Hu Y.","key":"e_1_2_2_30_1","unstructured":"Hu , Y. , Sundara , S. , Chorma , T. , and Srinivasan , J . 2005. Supporting RFID-based item tracking applications in oracle dbms using a bitmap datatype . In Proceedings of the International Conference on Very Large Databases. 1140--1151 . Hu, Y., Sundara, S., Chorma, T., and Srinivasan, J. 2005. Supporting RFID-based item tracking applications in oracle dbms using a bitmap datatype. In Proceedings of the International Conference on Very Large Databases. 1140--1151."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-007-0084-8"},{"volume-title":"Proceedings of the International Workshop on Information Communication Technology.","author":"Kankonsae S.","key":"e_1_2_2_32_1","unstructured":"Kankonsae , S. , Choeysuwan , P. , and Choomchuay , S . 2010. A 2-stage compression for RFID tags data . In Proceedings of the International Workshop on Information Communication Technology. Kankonsae, S., Choeysuwan, P., and Choomchuay, S. 2010. A 2-stage compression for RFID tags data. In Proceedings of the International Workshop on Information Communication Technology."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807239"},{"key":"e_1_2_2_34_1","unstructured":"Law A. M. and Kelton W. D. 2000. Simulation Modeling and Analysis. McGraw Hill.   Law A. M. and Kelton W. D. 2000. Simulation Modeling and Analysis. McGraw Hill."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376648"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOM.2007.23"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/0213014"},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 486--495","author":"Poosala V.","key":"e_1_2_2_38_1","unstructured":"Poosala , V. and Ioannidis , Y . 1997. Selectivity estimation without the attribute value independence assumption . In Proceedings of the International Conference on Very Large Databases. 486--495 . Poosala, V. and Ioannidis, Y. 1997. Selectivity estimation without the attribute value independence assumption. In Proceedings of the International Conference on Very Large Databases. 486--495."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807236"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.33"},{"key":"e_1_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Turcu C. 2009. Development and implementation of RFID technology. Intechweb.  Turcu C. 2009. Development and implementation of RFID technology. Intechweb.","DOI":"10.5772\/100"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620432.1620452"},{"volume-title":"Proceedings of the International Conference on Very Large Databases. 1128--1139","author":"Wang F.","key":"e_1_2_2_43_1","unstructured":"Wang , F. and Liu , P . 2006. Temporal Management of RFID Data . In Proceedings of the International Conference on Very Large Databases. 1128--1139 . Wang, F. and Liu, P. 2006. Temporal Management of RFID Data. In Proceedings of the International Conference on Very Large Databases. 1128--1139."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0133-6"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2487259.2487263","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2487259.2487263","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:54Z","timestamp":1750235754000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2487259.2487263"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["10.1145\/2487259.2487263"],"URL":"https:\/\/doi.org\/10.1145\/2487259.2487263","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2013,6]]},"assertion":[{"value":"2011-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-07-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}