Skip to main content

2011 | OriginalPaper | Buchkapitel

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

verfasst von : Mikyung Choi, Byungjo Chu, Gihong Kim, Bonghee Hong

Erschienen in: Dynamics in Logistics

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Achaya S., Poosala V., Ramaswamy S. Selectivity Estimation in Spatial Databases (1999) ACM SIGMOD Achaya S., Poosala V., Ramaswamy S. Selectivity Estimation in Spatial Databases (1999) ACM SIGMOD
Zurück zum Zitat EPCglobal Inc. EPC Information Services (EPCIS) Specification. Working Draft Version 1.0 June 8, 2005 EPCglobal Inc. EPC Information Services (EPCIS) Specification. Working Draft Version 1.0 June 8, 2005
Zurück zum Zitat EPCglobal Inc. EPCglobal Architecture Framework. Final Version July 1, 2005 EPCglobal Inc. EPCglobal Architecture Framework. Final Version July 1, 2005
Zurück zum Zitat 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 (2002a) Efficient evaluation of continuous range queries on moving objects, Proc. of 13th Database and Expert Systems Applications 731–740
Zurück zum Zitat 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 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
Zurück zum Zitat Kun-Lung Wu, Shyh-Kwei Chen and Philip S. Yu (2004) Interval query indexing for efficient stream processing, CIKM 88–97 Kun-Lung Wu, Shyh-Kwei Chen and Philip S. Yu (2004) Interval query indexing for efficient stream processing, CIKM 88–97
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Metadaten
Titel
Selectivity of EPC Data for Continuous Query Processing on RFID Streaming Events
verfasst von
Mikyung Choi
Byungjo Chu
Gihong Kim
Bonghee Hong
Copyright-Jahr
2011
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-11996-5_31

Premium Partner