Skip to main content

2005 | OriginalPaper | Buchkapitel

Incremental Evaluation of Continuous Range Queries over Objects Moving on Known Network Paths

verfasst von : Dragan Stojanovic, Slobodanka Djordjevic-Kajan, Bratislav Predic

Erschienen in: Web and Wireless Geographical Information Systems

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

In this paper we address the problem and propose the method for continuous range query processing for mobile objects moving on known network paths. The method assumes that the objects know their destination in advance and move along the best/shortest path to it. The method is based on an available 2D indexing scheme (e.g. R* Tree) for indexing transportation network data. The network R* tree is extended to provide matching of queries and objects according to their locations on the network for stationary objects/queries or their network routes for mobile objects/queries and performing the filter step of the continuous query. The refinement step of the query processing methodology generates main memory data structures that represent temporal query result and support periodic, incremental evaluation to produce result updates.

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 "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

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!

Metadaten
Titel
Incremental Evaluation of Continuous Range Queries over Objects Moving on Known Network Paths
verfasst von
Dragan Stojanovic
Slobodanka Djordjevic-Kajan
Bratislav Predic
Copyright-Jahr
2005
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/11599289_15