Skip to main content
SpringerLink
Log in

TMS-RFID: Temporal management of large-scale RFID applications

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

Abstract

In coming years, there will be billions of RFID tags living in the world tagging almost everything for tracking and identification purposes. This phenomenon will impose a new challenge not only to the network capacity but also to the scalability of event processing of RFID applications. Since most RFID applications are time sensitive, we propose a notion of Time To Live (TTL), representing the period of time that an RFID event can legally live in an RFID data management system, to manage various temporal event patterns. TTL is critical in the “Internet of Things” for handling a tremendous amount of partial event-tracking results. Also, TTL can be used to provide prompt responses to time-critical events so that the RFID data streams can be handled timely. We divide TTL into four categories according to the general event-handling patterns. Moreover, to extract event sequence from an unordered event stream correctly and handle TTL constrained event sequence effectively, we design a new data structure, namely Double Level Sequence Instance List (DLSIList), to record intermediate stages of event sequences. On the basis of this, an RFID data management system, namely Temporal Management System over RFID data streams (TMS-RFID), has been developed. This system can be constructed as a stand-alone middleware component to manage temporal event patterns. We demonstrate the effectiveness of TMS-RFID on extracting complex temporal event patterns through a detailed performance study using a range of high-speed data streams and various queries. The results show that TMS-RFID has a very high throughput, namely 170,000–870,000 events per second for different highly complex continuous queries. Moreover, the experiments also show that the main structure to record the intermediate stages in TMS-RFID does not increase exponentially with the number of events. These results demonstrate that TMS-RFID not only supports high processing speeds, but is also highly scalable.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. http://www.epcglobalinc.org

  2. http://www.epcglobalinc.org

  3. http://www.epcglobalinc.org/standards/architecture/

References

  • Bai, Y., Wang, F., Liu, P., Zaniolo, C., & Liu, S. (2007). RFID data processing with a data stream query language. In Pro. of the 23rd international conference on data engineering (ICDE’07). Istanbul, Turkey.

  • Brenna, L., Demers, A. J., Gehrke, J., Hong, M., Ossher, J., Panda, B., et al. (2007). Cayuga: A high-performance event processing engine. In Proc. of the ACM SIGMOD international conference on management of data (SIGMOD’07). Beijing, China.

  • Chakravarthy, S., Krishnaprasad, V., Anwar, E., & Kim, S. (1994). Composite events for active databases: Semantics, contexts and detection. In Proc. of the 20th international conference on very large data bases (VLDB’94). Chile.

  • Chawathe, S. S., Krishnamurthy, V., Ramachandran, S., & Sarma, S. (2004). Managing RFID data. In Proc. of the 30th international conference on very large data bases (VLDB’04). Toronto, Canada.

  • Demers, A. J., Gehrke, J., Hong, M., Riedewald, M., & White, W. M. (2006). Towards expressive publish/subscribe systems. In Proc. of the 10th international conference on extending database technology (EDBT’06). Munich, Germany.

  • Franklin, M. J., Jeffery, S. R., Krishnamurthy, S., Reiss, F., Rizvi, S., Wu, E., et al. (2005). Design considerations for high fan-in systems: The HiFi approach. In Proc. of the second biennial conference on innovative data systems research (CIDR’05). Asilomar, CA, USA.

  • Gehani, N. H., Jagadish, H. V., & Shmueli, O. (1992). Composite events specification in active databases: Model and implementation. In Proc. of the 18th international conference on very large data bases (VLDB’92). Vancouver, Canada.

  • Gershenfeld, N., Krikorian, R., & Cohen, D. (2004). The internet of things. Scientific American, 291(4), 76–81.

    Article  Google Scholar 

  • Landt, J. (2005). The history of RFID. IEEE Potentials, 24(4), 8–11.

    Article  Google Scholar 

  • Liu, G., Mok, A., & Konana, P. (1998). A unified approach for specifying timing constraints and composite events in active real-time database sysems. In Proc. of the 4th IEEE real-time technology and applications symposium (RTAS’98). USA.

  • Palmer, M. (2009). Seven principles of effective rfid data management. http://www.objectstore.com/docs/articles/7principles_rfid_mgmnt.pdf.

  • Mansouri-Samani, M., & Sloman, M. (1997). GEM: A generalized event monitoring language for distributed systems. Distributed Systems Engineering, 4(2), 96–108.

    Article  Google Scholar 

  • Rizvi, S., Jeffery, S. R., Krishnamurthy, S., Franklin, M. J., Burkhart, N., Edakkunni, A., et al. (2005). Events on the edge. In Proc. of the ACM SIGMOD international conference on management of data (SIGMOD’05). Baltimore, Maryland, USA.

  • Sheng, Q. Z., Li, X., & Zeadally, S. (2008). Enabling next-generation RFID applications: Solutions and challenges. IEEE Computer, 41(9), 21–28.

    Google Scholar 

  • Srivastava, U., & Widom, J. (2004). Flexible time management in data stream systems. In Proc. of the 23rd ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems (PODS’04). Paris, France.

  • Wang, F., & Liu, P. (2005). Temporal management of RFID data. In Proc. of the 31st international conference on very large data bases (VLDB’05). Trondheim, Norway.

  • Wang, F., Liu, S., Liu, P., & Bai, Y. (2006). Bridging physical and virtual worlds: Compex event processing for RFID data streams. In Proc. of the 10th international conference on extending database technology (EDBT’2006). Munich, Germany.

  • Wu, E., Diao, Y., & Rizvi, S. (2006). High-performance complex event processing over streams. In Proc. of the ACM international conference on management of data (SIGMOD’06). Chicago, Illinois, USA.

  • Zimmer, D., & Unland, R. (1999). On the semantics of complex events in active database management systems. In Proc. of the 15th international conference on data engineering (ICDE’99). Sydney, Australia.

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia

    Xue Li

  2. Institute of Intelligent Information Processing, Xidian University, Xi’an, China

    Jing Liu & Weicai Zhong

  3. School of Computer Science, The University of Adelaide, Adelaide, Australia

    Quan Z. Sheng

  4. Department of Computer Science and Information Technology, University of the District of Columbia, Washington, D.C., USA

    Sherali Zeadally

Authors
  1. Xue Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Quan Z. Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sherali Zeadally
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weicai Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xue Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, X., Liu, J., Sheng, Q.Z. et al. TMS-RFID: Temporal management of large-scale RFID applications. Inf Syst Front 13, 481–500 (2011). https://doi.org/10.1007/s10796-009-9211-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-009-9211-y

Keywords

Search

Navigation