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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Luckham, D.C., Frasca, B.: Complex Event Processing in distributed system. Stanford University Technical Report CSL-TR-98-754 (March 1998)
EPCglobal Application Level Events (ALE) Specification Version 1.0, Technical Report, EPC Global Inc. (September 2005)
Wu, E., Diao, Y., Rizvi, S.: High-Performance Complex Event Processing over Streams. In: Proceeding of SIGMOD 2006, pp. 407–418 (2006)
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)
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)
Motakis, I., Zaniolo, C.: Formal Semantics for Composite Temporal Events in Active Database Rules. Journal of Systems Integration 7, 291–325 (1997)
Chakravarthy, Mishra, D.: Snoop: an Expressive Event Specification Language for Active Databases. Data Knowl. Eng. 14(1), 1–26 (1994)
Esper Reference Documentation, Technical Report (2007), http://esper.codehaus.org/esper-1.0.0/doc/reference/en/pdf/esper_reference.pdf
Carlson, J., Lisper, B.: An Event Detection Algebra for Reactive Systems. In: EMSOFT 2004, September 27–29 (2004)
David Luckham: Event Processing Glossary (2007), http://complexevents.com/?p=195
Chongyi, Y.: Principals and Application of Petri Nets. Publishing House of Electronics Industry, Beijing (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, W., Zhao, W., Huang, Y., Hu, W., Zhang, S., Wang, L. (2009). Formal Definition and Detection Algorithm for Passive Event in RFID Middleware. In: Li, Q., Feng, L., Pei, J., Wang, S.X., Zhou, X., Zhu, QM. (eds) Advances in Data and Web Management. APWeb WAIM 2009 2009. Lecture Notes in Computer Science, vol 5446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00672-2_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-00672-2_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00671-5
Online ISBN: 978-3-642-00672-2
eBook Packages: Computer ScienceComputer Science (R0)