Developing RFID Database Models for Analysing Moving Tags in Supply Chain Management

  • Wilfred Ng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6998)


The applications of RFID (Radio Frequency Identification) have become more important and diversified in recent years due to the lower cost of RFID tags and smaller tag sizes. One promising area for applying the technology is in Supply Chain Management (SCM) in which the manufacturers need to analyse product and logistic information in order to get the right quantity of products arriving at the right time to the right locations.

In this paper, we present a holistic framework that supports data querying and analysis of raw datasets obtained from different RFID collection points managed by supply chains. First, the framework provides repair mechanisms to preprocess raw RFID data from readers. Second, we present a database model to capture SCM information at various abstraction levels such as items, time and locations, and then discuss the use of SQL query language to manipulate RFID databases. Finally, we present a graph data model called a Tag Movement Graph (TMG) to capture the moving information of tagged objects.


Prime Number Supply Chain Management Chinese Remainder Theorem Path Expression Order Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aditya, B., et al.: Sudarshan: BANKS: Browsing and Keyword Searching in Relational Databases. In: Proc. of VLDB, pp. 1083–1086 (2002)Google Scholar
  2. 2.
    Angeles, R.: RFID Technologies: Supply-chain Apps. and Implementation Issues (2005)Google Scholar
  3. 3.
    Bornhövd, C., et al.: Integrating Automatic Data Acquisition with Business Processes - Experiences with SAP’s Auto-ID Infrastructure. In: Proc. of VLDB (2004)Google Scholar
  4. 4.
    Bai, Y., Wang, F., Liu, P.: Efficiently Filtering RFID Data Streams. In: Proc. of VLDB Workshop on Clean Databases (2006)Google Scholar
  5. 5.
    Bai, Y., Wang, F., Liu, P., Zaniolo, C., Liu, S.: RFID Data Processing With a Data Stream Query Language. In: Proc. of ICDE (2007)Google Scholar
  6. 6.
    Chawathe, S.S., Krishnamurthy, V., Ramachandran, S., Sarma, S.: Managing RFID data. In: Proc. of VLDB (2004)Google Scholar
  7. 7.
    Elio, M.: A Framework for Outlier Mining in RFID data. In: Proc. of IDEAS (2007)Google Scholar
  8. 8.
  9. 9.
    Gonzalez, H., Han, J., Li, X., Klabjan, D.: Warehousing and Analysing Massive RFID Data Sets. In: Proc. of ICDE (2006)Google Scholar
  10. 10.
    Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers (1979)Google Scholar
  11. 11.
    Hoag, J.E., Thompson, C.W.: Architecting rfid middleware. IEEE Internet Computing 10(5), 88–92 (2006)CrossRefGoogle Scholar
  12. 12.
    Jeffery, S.R., et al.: A Pipelined Framework for Online Cleaning of Sensor Data Streams. In: Proc. of ICDE (2006)Google Scholar
  13. 13.
    Jeffery, S.R., Garofalakis, M.N., Franklin, M.J.: Adaptive Cleaning for RFID Data Streams. In: Proc. of VLDB, pp. 163–174 (2006)Google Scholar
  14. 14.
    Ke, Y., Cheng, J., Ng, W.: Correlated Pattern Mining in Quantitative Databases. ACM Transactions on Database Systems 33(3) (2008)Google Scholar
  15. 15.
    Lee, C.-H., Chung, C.-W.: Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID. In: Proc. of SIGMOD (2008)Google Scholar
  16. 16.
    Ng, W., Deng, L., Lee, D.L.: Spying Out Real User Preferences in Web Searching. ACM Transactions on Internet Technology (2007)Google Scholar
  17. 17.
    Palmer, M.: Principles of Effective RFID data management. Enterprise System (March 2004)Google Scholar
  18. 18.
    Rao, J., Doraiswamy, S., Thakkar, H., Colby, L.S.: A Deferred Cleansing Method for RFID Data Analytics. In: Proc. of VLDB, pp. 175–186 (2006)Google Scholar
  19. 19. Hong Kong RFID
  20. 20. HKUST RFID Lab
  21. 21. α-Gate Portal Award News
  22. 22.
    Sedgewick, R., Flajolet, P.: An Introduction to the Analysis of AlgorithmsGoogle Scholar
  23. 23.
    Wang, F., Liu, P.: Temporal Management of RFID Data. In: Proc. of VLDB, pp. 1128–1139 (2005)Google Scholar
  24. 24.
    Wang, F., Liu, S., Liu, P., Bai, Y.: Bridging physical and virtual worlds: Complex event processing for RFID data streams. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 588–607. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Wilfred Ng
    • 1
  1. 1.Department of Computer Science and EngineeringThe Hong Kong University of Science and TechnologyHong Kong

Personalised recommendations