Abstract
Complex events are very useful in radio frequency identification (RFID) applications. Even though many techniques have been proposed to detect RFID complex event instances online, they do not support online pattern aggregation operations. In this paper, we present an online pattern aggregation algorithm, named RFID_PAQ. RFID_PAQ divides a sliding window into several sub-windows and computes its aggregation value from those of its sub-windows. Based on the distribution characteristics of RFID data streams, we design different mapping functions to dispatch events to related sub-windows. Finally, our extensive experiments demonstrate that RFID_PAQ is effective and efficient.
This is a preview of subscription content, log in via an institution to check access.
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
Doerr, K.H., Gates, W.R., Mutty, J.E.: A hybrid approach to the evaluation of RFID/MEMS technology applied to ordnance inventory. International Journal of Production Economics 103(2), 726–741 (2006)
Lee, Y.M., Cheng, F., Leung, Y.T.: Exploring the impact of RFID on supply chain dynamics. In: Proc. of the 36th conference on Winter simulation, pp. 1145–1152 (2004)
Delen, D., Hardgrave, B.C., Sharda, R.: RFID for better supply-chain management through enhanced information visibility. Production and Operations Management 16(5), 613–624 (2007)
Hakim, H., Renouf, R., Enderle, J.: Passive RFID asset monitoring system in hospital environments. In: Proc. of the 32nd Annual Northeast Bioengineering Conference, pp. 217–218. IEEE Press, New York (2006)
Rizvi, S., Jeffery, S.R., Krishnamurthy, S., Franklin, M.J., Burkhart, N., Edakkunni, A., Liang, L.: Events on the edge. In: Proc. of SIGMOD, pp. 885–887. ACM, New York (2005)
Zhang, X.L., King, B.: An anti-counterfeiting RFID privacy protection protocol. Journal of Computer Science and Technology 22(3), 627–644 (2007)
Li, Z.K., Gadh, R., Prabhu, B.S.: Applications of RFID technology and smart parts in manufacturing. In: Proc. of ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2004 - 57662 (2004)
Wang, F.S., Liu, S.R., Liu, P.Y., Bai, Y.J.: 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)
Wu, E., Diao, Y.L., Rizvi, S.: High-performance complex event processing over streams. In: Proc. of SIGMOD, pp. 407–418. ACM, New York (2006)
Chandrasekaran, S., Franklin, M.J.: Streaming queries over streaming data. In: Proc. of VLDB, pp. 203–214. Morgan Kaufmann, San Fransisco (2002)
Li, J., Maier, D., Tufte, K., Papadimos, V., Tucker, P.A.: Semantics and evaluation techniques for window aggregates in data streams. In: Proc. of SIGMOD, pp. 311–322. ACM, New York (2005)
Wang, H.Z., Li, J.Z., Luo, J.Z.: Efficient Aggregation Algorithms on XML Stream. Journal of Software 19(8), 2032–2042 (2008)
Timko, I., Böhlen, M.H., Gamper, J.: Sequenced Spatio-Temporal Aggregation in Road Networks. In: Proc. of the 12th International Conference on Extending Database Technology, pp. 48–59. ACM, New York (2009)
Zhang, D.H., Markowetz, A., Tsotras, V.J., Gunopulos, D., Seeger, B.: On computing temporal aggregates with range predicates. ACM Transactions on Database Systems 33(2), 1–39 (2008)
Wang, F.S., Liu, P.Y.: Temporal management of RFID data. In: Proc. of VLDB, pp. 1128–1139. ACM, New York (2005)
Gonzalez, H., Han, J.W., Li, X.L.: FlowCube: Constructing RFID flowcubes for multi-dimensional analysis of commodity flows. In: Proc. of VLDB, pp. 834–845. ACM, New York (2006)
Lee, C.H., Chung, C.W.: Efficient storage scheme and query processing for supply chain management using RFID. In: Proc. of SIGMOD, pp. 291–302. ACM, New York (2008)
Arasu, A., Widom, J.: Resource sharing in continuous sliding-window aggregates. In: Proc. of VLDB, pp. 336–347. Morgan Kaufmann, San Fransisco (2004)
Li, J., Maier, D., Tufte, K., Papadimos, V., Tucker, P.A.: No pane, no gain: efficient evaluation of sliding-window aggregates over data streams. SIGMOD Rec. 34(1), 39–44 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, H., Li, Z., Chen, Q., Peng, S. (2010). Online Pattern Aggregation over RFID Data Streams. In: Chen, L., Tang, C., Yang, J., Gao, Y. (eds) Web-Age Information Management. WAIM 2010. Lecture Notes in Computer Science, vol 6184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14246-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-14246-8_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14245-1
Online ISBN: 978-3-642-14246-8
eBook Packages: Computer ScienceComputer Science (R0)