Adaptive Partitioning for Efficient Query Support

  • Yun, Hong-Won (Department of Information Technology, Silla University)
  • Published : 2007.12.30

Abstract

RFID systems large volume of data, it can lead to slower queries. To achieve better query performance, we can partition into active and some nonactive data. In this paper, we propose two approaches of partitioning for efficient query support. The one is average period plus delta partition and the other is adaptive average period partition. We also present the system architecture to manage active data and non-active data and logical database schema. The data manager check the active partition and move all objects from the active store to an archive store associated with an average period plus data and an adaptive average period. Our experiments show the performance of our partitioning methods.

Keywords

References

  1. S. S. Chawathe, V. Krishnamurthy, S. Ramachandrany, and S. Sarma. 'Managing RFID Data,' VLDB, pp.1189-1195, 2004
  2. M. Palmer. 'Seven Principles of Effective RFID Data Management,' www.objectstore.com/docs/ articles/7principles_rfid_mgmnt.pdf, Aug. 2004
  3. S. Liu, F. Wang and P. Liu, 'Integrated RFID Data Modeling: An Approach for Querying Physical Objects in Pervasive Computing,' CIKM'06, Nov. 2006
  4. EPCglobal. The EPCglobal Network, 2004. Available: http://www.epcglobalinc.org
  5. Y. Bai, F. Wang and P. Liu, 'Efficiently Filtering RFID Data Streams,' CleanDB, Sep. 2006
  6. S. Sarma, 'Integrating RFID,' ACM Queue, 2(7), pp.50-57, October 2004
  7. A. Asif and M. Mandviwalla, 'Integrating the supply chain with RFID: A technical and business analysis,' Communications of the Association for lriformation Systems, 15, pp.393-427, 2005
  8. Thomas Diekmann, Adam Melski, and Matthias Schumann, 'Data-on-Network vs. Data-on-Tag: Managing Data in Complex RFID Enviromnents,' 40th HICSS'07, pp.224-234, 2007
  9. Fosso Wamba et al., 'Enabling Intelligent B-to-B eCommerce Supply Chain Management using RFID and the EPC Network: a Case Study in the Retail Industry,' International Journal of Networking and Virtural Organizations, 3(4), pp. 450-462, 2006 https://doi.org/10.1504/IJNVO.2006.011872
  10. Boris Bonfils and Philippe Bonnet, 'Adaptive and decentralized operator placement for in-network query processing,' IPSN2003, pp.1361-1364, April 2003
  11. V D. Berg, J. P. and W. H. M. Zijm, 'Models for Warehouse Management: Classification and Examples,' International Journal of Production Economics, 59, pp. 519-528, 1999 https://doi.org/10.1016/S0925-5273(98)00114-5
  12. Bai, Y., Wang, F., Liu, P., 'Efficiently Filtering RFID Data Streams,' In CleanDB Workshop, pp. 50-57, 2006
  13. Gonzalez, H., Han, J., Li, X., Klabjan, D., 'Warehousing and Analyzing Massive RFID Data Sets,' 22nd IEEE ICDE Conference, 2006
  14. Jeffery, S., Garofalakis, M.,Franklin, M.: Adaptive Cleaning for RFID Large Data Bases, 32nd international conference on VLDB, pp.163-174, 2006