Skip to main content

A Novel Pattern for Complex Event Processing in RFID Applications

  • Conference paper
Enterprise Interoperability III

Abstract

This study investigates Complex Event Processing (CEP) Pattern on Radio-Frequency Identification (RFID) applications. RFID technolgy has brought tremendous benefits for the business by incorporating RFID data into supply chain planning and business processing, however, this progress has also raised important problems for RFID data processing. How to mine the signification information from RFID events is a challenge in RFID applications. In this paper, we take an CEP Pattern-oriented approach to process RFID data. A novel event pattern based on semantics operator is proposed. A formalization event hierarchy is used to model complex event with the event ontology, and provides abstract hierarchical views allowing us to view the system activities at different levels. Several complex event patterns are proposed based on semantic event operators. An algorithm is performed to test reorganization performance of patterns, a rule-based method is used to recognize efficiently on primitive event and composite event. The results showed that the advantage of the proposed complex event pattern approach is remarkable. It is concluded that the method of CEP pattern can simplify and improve RFID application.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Louis Perrochon, E.J., Stephane Kasriel, and David C. Luckham, Enlisting Event Patterns for Cyber Battlefield Awareness. 2006..

    Google Scholar 

  2. Shyh-Kwei Chen, J.-J.J., Henry Chang. Complex Event Processing using Simple Rule-based Event Correlation Engines for Business Performance Management. in Proceedings of the 8th IEEE International Conference on E-Commerce Technology on Enterprise Computing, E-Commerce, and E-Services. 2006.

    Google Scholar 

  3. Y. Bai, F. Wang, and P. Liu: Efficiently Filtering RFID Data Streams. To Appear in Proc. of the First International VLDB Workshop on Clean Databases (CleanDB’06).

    Google Scholar 

  4. J. L. David Maier1, Peter Tucker2, Kristin Tufte1, and Vassilis Papadimos1, “Semantics of Data Streams and Operators,” 2005.

    Google Scholar 

  5. F. W. a. P. L. Shaorong Liu “Integrated RFID Data Modeling: An Approach for Querying Physical Objects in Pervasive Computing,” in CIKM’06, November 5–11, 2006, Arlington, Virginia, USA. 2006.

    Google Scholar 

  6. S. Chakravarthy, J. D. Yang, and S. Yang, “A formal framework for computing composite events over histories and logs,” University of Florida, E470-CSE, Gainesville, FL 32611, Tech. Rep. UF-CIS TR-98-017, November 1998.

    Google Scholar 

  7. S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim, “Composite Events for Active Databases: Semantics, Contexts, and Detection,” in 20th International Conference on Very Large Databases (VLDB), 1994, pp. 606–617.

    Google Scholar 

  8. Q. Jiang, R. Adaikkalavan, and S. Chakravarthy, “Towards an Integrated Model for Event and Stream Processing,” TR CSE-2004-10, CSE Dept, Univ. of Texas at Arlington, 2004.

    Google Scholar 

  9. Roger S. Barga, Jonathan Goldstein, Mohamed Ali and Mingsheng Hon “Consistent Streaming Through Time: A Vision for Event Stream Processing”, Microsoft Research Redmond, WA, 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 7–10, 2007, Asilomar, California, USA.

    Google Scholar 

  10. D.J. Abadi, D, Carney, U. Cetintemel, et al. Aurora: A New Model and Architecture for Data Stream Management. VLDB Journal, 12(2):120–139, 2003

    Article  Google Scholar 

  11. Wang, F., Liu, S., Liu, P., Bai, Y.: Bridging Physical and Virtual World: Complex Event Processing for RFID data Streams. In: Proc. of the 10th International Conference on Extending Database Technology, Munich Germany (2006)

    Google Scholar 

  12. Daniel Gyllstrom, Eugene Wu, et al, SASE: Complex Event Processing over Streams. In Proceedings of the Third Biennial Conference on Innovative Data Systems Research (CIDR 2007), Asilomar, CA, January 2007.

    Google Scholar 

  13. C. Zang, Y. Fan, Complex event processing in enterprise information systems based on RFID, Enterprise Information Systems, Volume 1, Issue 1 February 2007, pages 3–23

    Article  Google Scholar 

  14. Liang Dong, Dong Wang, Huanye Sheng, Design of RFID Middleware Based on Complex Event Processing, in: Cybernetics and Intelligent Systems, 2006 IEEE Conference on, June 2006 On page(s): 1–6

    Google Scholar 

  15. Byung-Kook Son, Jun-Hwan Lee1, et al, An Efficient Method to Create Business Level Events Using Complex Event Processing Based on RFID Standards. In IFIP International Federation for Information Processing. 2007

    Google Scholar 

  16. CHRISTOF B, TAO L, STEPHAN H, et al. Integrating smart items with business processes an experience report, In: Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS), 2005:227–235.

    Google Scholar 

  17. Babcock B, Babu S, Datar M, Motwani R, Widom J, Models and issues in data streams. In: Popa L. ed. Proc, of the 21st ACM SIGACT-SIGMOD-SIGART Symp. On Principles of Database Systems. Madison: ACM Press, 2002. 1–16.

    Google Scholar 

  18. Terr D, Goldberg D, Nichols D, Oki B. Continuous queries over append-only databases SIGMOD Record, 1992. 21(2):321–330.

    Google Scholar 

  19. Avnur R, Hellerstein J. Eddies: Continuously adaptive query processing In: Chen W, Naughton JF, Bernstein PA, eds. Proc. of the 2000 ACM SIGMOD Int’l Conf. on Management of Data Dalias: ACM Press.2000.261–272.

    Google Scholar 

  20. P. Ronkainen. Attribute similarity and event sequence similarity in data mining. PhLic thesis, Report C-1998-42, University of Helsinki, Department of Computer Science, Helsinki, Finland, Oct. 1998

    Google Scholar 

  21. David C. Luckham, The power of events: an introduction to complex event processing in distributed enterprise systems [M]. Boston: Addison Wesley, 2002.

    Google Scholar 

  22. Zhen Liu, Anand Ranganathan, Anton Riabov. Specifying and Enforcing High-Level Semantic Obligation Policies. Eighth IEEE International Workshop on Policies for Distributed Systems and Networks (POLICY’07) pp.119–128

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag London Limited

About this paper

Cite this paper

Ku, T., Zhu, Y.L., Hu, K.Y., Lv, C.X. (2008). A Novel Pattern for Complex Event Processing in RFID Applications. In: Mertins, K., Ruggaber, R., Popplewell, K., Xu, X. (eds) Enterprise Interoperability III. Springer, London. https://doi.org/10.1007/978-1-84800-221-0_47

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-221-0_47

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-220-3

  • Online ISBN: 978-1-84800-221-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics