Skip to main content

Selectivity of EPC Data for Continuous Query Processing on RFID Streaming Events

  • Conference paper
  • First Online:
Dynamics in Logistics
  • 1122 Accesses

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.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

References

  • Achaya S., Poosala V., Ramaswamy S. Selectivity Estimation in Spatial Databases (1999) ACM SIGMOD

    Google Scholar 

  • EPCglobal Inc. EPC Information Services (EPCIS) Specification. Working Draft Version 1.0 June 8, 2005

    Google Scholar 

  • EPCglobal Inc. EPCglobal Architecture Framework. Final Version July 1, 2005

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Kun-Lung Wu, Shyh-Kwei Chen and Philip S. Yu (2004) Interval query indexing for efficient stream processing, CIKM 88–97

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Mikyung Choi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics