Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

26.02.2019 | Ausgabe 4/2019

GeoInformatica 4/2019

Top-k trajectories with the best view

Zeitschrift:
GeoInformatica > Ausgabe 4/2019
Autoren:
Nafis Irtiza Tripto, Mahjabin Nahar, Mohammed Eunus Ali, Farhana Murtaza Choudhury, J. Shane Culpepper, Timos Sellis
Wichtige Hinweise

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

The widespread availability of GPS and the growing popularity of location based social networking applications such as Flickr, Yelp, etc., enable more and more users to share their route activities or trajectories. At the same time, the recent advancement in large-scale 3D modeling has inspired applications that combine visibility and spatial queries, which in turn can be integrated with user trajectories to provide answers for many real-life user queries, such as “How can I choose the route which provides the best view of a historic site?”. In this work, we propose and investigate the k Aggregate Maximum Visibility Trajectory (k AMVT) query and its variants. Given sets of targets, obstacles, and trajectories, the k AMVT query finds top-k trajectories that provide the best view of the targets. We extend the k AMVT query to incorporate different weights (or preferences) with trajectories and targets. To provide an efficient solution to our problem, we employ obstacle and trajectory pruning mechanisms. We also employ an effective target ordering technique, which can further improve query efficiency. Furthermore, we extend the proposed queries to introduce preferences on trajectories in situations where smaller trajectories are preferred due to time constraints, or trajectories closer to the query user are preferred. To verify the efficiency and effectiveness of our solutions, we conduct an extensive experimental study using large synthetic and real datasets.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 4/2019

GeoInformatica 4/2019 Zur Ausgabe