Modeling massive RFID data sets: A gateway-based movement graph approach

IEEE Transactions on Knowledge and Data Engineering

Volumn 22, Issue 1, 2010, Pages 90-104

  Gonzalez, Hector ^a   Han, Jiawei ^b   Cheng, Hong ^c   Li, Xiaolei ^d   Klabjan, Diego ^e   Wu, Tianyi ^b  

^a GOOGLE INC   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^d MICROSOFT   (United States)

^e NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Data models.; Data warehousing; RFID

Indexed keywords

APPLICATION-ORIENTED; COMPACT REPRESENTATION; DATA MODELS; DATA SETS; DATA WAREHOUSING; ESSENTIAL PROBLEMS; GATEWAY NODES; GRAPH MODEL; GRAPH-BASED; INVENTORY MANAGEMENT; OBJECT MOVEMENTS; OBJECT TRACKING; POTENTIAL BENEFITS; PROCUREMENT PROCESS; RF-ID TAGS; SUPPLY CHAIN MANAGEMENT SYSTEM; TOPOLOGICAL STRUCTURE; TRACKING DATA;

GRAPH THEORY; LOCATION; MODELS; RADIO FREQUENCY IDENTIFICATION (RFID); RADIO NAVIGATION; STRUCTURAL OPTIMIZATION; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS; WAREHOUSES;

DATA WAREHOUSES;

EID: 72949122336     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2009.61     Document Type: Article

References (36)

1. S. Agarwal, R. Agrawal, P.M. Deshpande, A. Gupta, J.F. Naughton, R. Ramakrishnan, and S. Sarawagi, "On the Computation of Multidimensional Aggregates," Proc. 1996 Int'l Conf. Very Large Data Bases (VLDB '96), pp. 506-521, Sept. 1996.
2. Application Level Events (ALE) Standard, Standard, EPCglobal, http://www.epcglobalinc.org/standards/ale, 2008.
3. Y. Bai, F. Wang, P. Liu, C. Zaniolo, and S. Liu, "RFID Data Processing with a Data Stream Query Language," Proc. 2007 Int'l Conf. Data Eng. (ICDE '07), pp. 1184-1193, Apr. 2007.
4. K. Beyer and R. Ramakrishnan, "Bottom-Up Computation of Sparse and Iceberg Cubes," Proc. 1999 ACM Special Interest Group on Management of Data Int'l Conf. Management of Data (SIGMOD '99), pp. 359-370, June 1999.
5. U. Brandes, "A Faster Algorithm for Betweenness Centrality," J. Math. Sociology, vol.25, pp. 163-177, 2001.
6. S. Chari, C. Jutla, J.R. Rao, and P. Rohatgi, "A Cautionary Note Regarding Evaluation of AES Candidates on Smart-Cards," Proc. Second Advance Encryption Standard (AES) Candidate Conf., 1999.
7. S. Chaudhuri and U. Dayal, "An Overview of Data Warehousing and OLAP Technology," SIGMOD Record, vol.26, pp. 65-74, 1997. (Pubitemid 127458202)
8. Q. Chen, Z. Li, and H. Liu, "Optimizing Complex Event Processing over RFID Data Streams," Proc. 2008 Int'l Conf. Data Eng. (ICDE '08), pp. 1442-1444, Apr. 2008.
9. R.K. Chung, Spectral Graph Theory, vol.92. Am. Math. Soc. 1997.
10. EPCIS standard v. 1.0.1, Standard, EPCglobal, http://www.epcglobalinc. org/standards/epcis, 2008.
11. K. Finkenzeller, RFID-Handbook, second ed. Wiley and Sons, 2003.
12. C. Floerkemeier and M. Lampe, "Issues with RFID Usage in Ubiquitous Computing Applications," Pervasive Computing (PERVASIVE) Lecture Notes in Compute Science, Am. Math. Soc., 2006.
13. L.C. Freeman, "A Set of Measures of Centrality Based on Betweenness," Sociometry, vol.40, pp. 35-41, 1977.
14. H. Gobioff, S. Smith, J.D. Tygar, and B. Yee, "Smart Cards in Hostile Environments," Proc. Second USENIX Workshop Electronic Commerce, 1996.
15. H. Gonzalez, J. Han, and X. Li, "Flowcube: Constructuing RFID Flowcubes for Multi-Dimensional Analysis of Commodity Flows," Proc. 2006 Int'l Conf. Very Large Data Bases (VLDB '06), Sept. 2006.
16. H. Gonzalez, J. Han, and X. Li, "Mining Compressed Commodity Workflows from Massive RFID Data Sets," Proc. 2006 Conf. Information and Knowledge Management (CIKM '06), Nov. 2006.
17. H. Gonzalez, J. Han, X. Li, and D. Klabjan, "Warehousing and Analysis of Massive RFID Data Sets," Proc. 2006 Int'l Conf. Data Eng. (ICDE '06), Apr. 2006.
18. H. Gonzalez, J. Han, and X. Shen, "Cost-Conscious Cleaning of Massive RFID Data Sets," Proc. 2007 Int'l Conf. Data Eng. (ICDE '07), Apr. 2007.
19. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh, "Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab and Sub-Totals," Data Mining and Knowledge Discovery, vol.1, pp. 29-54, 1997. (Pubitemid 127078358)
20. V. Harinarayan, A. Rajaraman, and J.D. Ullman, "Implementing Data Cubes Efficiently," Proc. 1996 ACM Special Interest Group on Management of Data Int'l Conf. Management of Data (SIGMOD '96), pp. 205-216, June 1996.
21. "13.56 MHz ISM Band Class 1 Radio Frequency Identification Tag Interface Specification," technical report, MIT Auto ID Center, 2003.
22. S.R. Jeffery, M. Garofalakis, and M.J. Franklin, "Adaptive Cleaning for RFID Data Streams," Proc. 2006 Int'l Conf. Very Large Data Bases (VLDB '06), Sept. 2006.
23. S.R. Jeffrey, G. Alonso, M.J. Franklin, W. Hong, and J. Widom, "A Pipelined Framework for Online Cleaning of Sensor Data Streams," Proc. 2006 Int'l Conf. Data Eng. (ICDE '06), Apr. 2006.
24. N. Khoussainova, M. Balazinska, and D. Suciu, "Peex: Extracting Probabilistic Events from RFID Data," Proc. 2008 Int'l Conf. Data Eng. (ICDE '08), pp. 1480-1482, Apr. 2008.
25. C. Lee and C. Chung, "Efficient Storage Scheme and Query Processing for Supply Chain Management Using RFID," Proc. 2008 ACM Special Interest Group on Management of Data Int'l Conf. Management of Data (SIGMOD '08), pp. 291-302, June 2008.
26. EPCglobal Object Name Service (ONS) 1.0.1, Standard, EPCglobal, http://www.epcglobalinc.org/standards/ons, 2008.
27. J. Rao, S. Doraiswamy, H. Thakar, and L.S. Colby, "A Deferred Cleansing Method for RFID Data Analytics," Proc. 2006 Int'l Conf. Very Large Data Bases (VLDB '06), Sept. 2006.
28. Reader Protocol (RP) Standard, Standard, EPCglobal, http://www. epcglobalinc.org/standards/rp, 2006.
29. S. Sarma, "Integrating RFID," ACM Queue, vol.2, no.7, pp. 50-57, Oct. 2004.
30. S.E. Sarma, S.A. Weis, and D.W. Engels, "RFID Systems and Security and Privacy Implications," Proc. Workshop Cryptographic Hardware and Embedded Systems, pp. 454-470, 2002.
31. A. Shukla, P.M. Deshpande, and J.F. Naughton, "Materialized View Selection for Multidimensional Data Sets," Proc. 1998 Int'l Conf. Very Large Data Bases (VLDB '98), pp. 488-499, Aug. 1998.
32. Tag Data Standard v. 1.4, Standard, EPCglobal, http://www.epc globalinc.org/standards/tds/, 2008.
33. Class 1 Generation 2 UHF Air Interface Protocol Standard Gen 2, Standard, EPCglobal, http://www.epcglobalinc.org/standards/uhfc1g2, 2007.
34. E. Wu, Y. Diao, and S. Rzvi, "High-Performance Complex Event Processing Over Streams," Proc. 2006 ACM Special Interest Group on Management of Data Int'l Conf. Management of Data (SIGMOD '06), pp. 407-418, June 2006.
35. D. Xin, J. Han, X. Li, and B.W. Wah, "Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up integration," Proc. 2003 Int'l Conf. Very Large Data Bases (VLDB '03), pp. 476-487, Sept. 2003.
36. Y. Zhao, P.M. Deshpande, and J.F. Naughton, "An Array-Based Algorithm for Simultaneous Multidimensional Aggregates," Proc. 1997 ACM Special Interest Group on Management of Data Int'l Conf. Management of Data (SIGMOD '97), pp. 159-170, May 1997.