Advertisement

Formal Definition and Detection Algorithm for Passive Event in RFID Middleware

  • Wei Ye
  • Wen Zhao
  • Yu Huang
  • Wenhui Hu
  • Shikun Zhang
  • Lifu Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5446)

Abstract

In RFID middleware, passive event refers to one kind of composite event, some of whose constituent sub-events do not occur under certain condition. To process complex RFID business logic, we should be able to define a wide variety of passive event types and perform efficient event detection. In this paper, we design an event definition language which well supports specifying complex hierarchical passive event, and propose a detection algorithm with some optimization techniques for recognizing passive event. We finally compare our work with Esper in detection performance.

Keywords

Event Type Event Operator Composite Event Passive Event Query Plan 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Luckham, D.C., Frasca, B.: Complex Event Processing in distributed system. Stanford University Technical Report CSL-TR-98-754 (March 1998)Google Scholar
  2. 2.
    EPCglobal Application Level Events (ALE) Specification Version 1.0, Technical Report, EPC Global Inc. (September 2005)Google Scholar
  3. 3.
    Wu, E., Diao, Y., Rizvi, S.: High-Performance Complex Event Processing over Streams. In: Proceeding of SIGMOD 2006, pp. 407–418 (2006)Google Scholar
  4. 4.
    Wang, F., Liu, S., Liu, P., Bai, Y.: Bridge 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
  5. 5.
    Gatziu, S., Dittrich, K.R.: Detecting Composite Events in Active Databases Using Petri Nets. In: Workshop on Research Issues in Data Engineering: Active Database Systems (1994)Google Scholar
  6. 6.
    Motakis, I., Zaniolo, C.: Formal Semantics for Composite Temporal Events in Active Database Rules. Journal of Systems Integration 7, 291–325 (1997)CrossRefGoogle Scholar
  7. 7.
    Chakravarthy, Mishra, D.: Snoop: an Expressive Event Specification Language for Active Databases. Data Knowl. Eng. 14(1), 1–26 (1994)CrossRefGoogle Scholar
  8. 8.
    Esper Reference Documentation, Technical Report (2007), http://esper.codehaus.org/esper-1.0.0/doc/reference/en/pdf/esper_reference.pdf
  9. 9.
    Carlson, J., Lisper, B.: An Event Detection Algebra for Reactive Systems. In: EMSOFT 2004, September 27–29 (2004)Google Scholar
  10. 10.
    David Luckham: Event Processing Glossary (2007), http://complexevents.com/?p=195
  11. 11.
    Chongyi, Y.: Principals and Application of Petri Nets. Publishing House of Electronics Industry, Beijing (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Wei Ye
    • 1
    • 2
    • 3
  • Wen Zhao
    • 2
    • 3
  • Yu Huang
    • 2
    • 3
  • Wenhui Hu
    • 2
    • 3
  • Shikun Zhang
    • 2
    • 3
  • Lifu Wang
    • 2
    • 3
  1. 1.School of Electronics Engineering and Computer SciencePeking UniversityBeijingChina
  2. 2.National Engineering Research Center for Software EngineeringPeking UniversityBeijingChina
  3. 3.Key Laboratory of High Confidence Software TechnologiesMinistry of EducationBeijingChina

Personalised recommendations