Abstract
EPCIS as a component of EPCglobal Architecture Framework provides store and search for RFID event data such as EPC, time and location information. EPCIS provides onetime query (poll) interface and continuous query (subscribe) interface. An existing sequential matching technique for continuous query processing makes a heavy load when the number of registered queries is being increased. To solve this problem, multi-dimensional query index technique was been proposed. But it is not appropriate for a 13-dimensional domain condition of EPCIS, an optional condition of event domains, and an optional condition of query domains. So this paper proposes a scheme of query index with multiple 1-dimensional indexes as a basic approach. However, the basic approach also makes a heavy load of processing when wrong query execution procedure is being executed. Therefore, this paper proposes dynamic query execution plan technique considering selectivity of each domain. Through the proposed technique, we measured performance improvement of continuous query processing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Achaya S., Poosala V., Ramaswamy S. Selectivity Estimation in Spatial Databases (1999) ACM SIGMOD
EPCglobal Inc. EPC Information Services (EPCIS) Specification. Working Draft Version 1.0 June 8, 2005
EPCglobal Inc. EPCglobal Architecture Framework. Final Version July 1, 2005
D. V. Kalashnikov, S. Prabhakar, W. G. Aref and S. E. Hambrusch (2002a) Efficient evaluation of continuous range queries on moving objects, Proc. of 13th Database and Expert Systems Applications 731–740
D. V. Kalashnikov, S. Prabhakar, W. G. Aref and S. E. Hambrusch (2002b) Efficient evaluation of continuous range queries on moving objects, Proc. of 13th Database and Expert Systems Applications 731–740
Kun-Lung Wu, Shyh-Kwei Chen and Philip S. Yu (2004) Interval query indexing for efficient stream processing, CIKM 88–97
Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel (1996) The X-tree: An Index Structure for High-Dimensional Data Stefan Berchtold, Proc. 22nd VLDB Conf. 28–39
K. L. Wu, S. K. Chen and P. S. Yu (2004) Processing Continual Range Queries over Moving Objects Using VCR-Based Query Indexes, Proc. of International Conference of Mobile and Ubiquitous Systems 226–235
Acknowledgments
This work was supported by the Regional Research Universities Program (Institute of Logistics Information Technology, LIT) granted by the Ministry of Education, Science and Technology, Korea.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer -Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, M., Chu, B., Kim, G., Hong, B. (2011). Selectivity of EPC Data for Continuous Query Processing on RFID Streaming Events. In: Kreowski, HJ., Scholz-Reiter, B., Thoben, KD. (eds) Dynamics in Logistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11996-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-11996-5_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11995-8
Online ISBN: 978-3-642-11996-5
eBook Packages: EngineeringEngineering (R0)