Skip to main content

2017 | OriginalPaper | Buchkapitel

Searching for Spatio-Temporal-Keyword Patterns in Semantic Trajectories

verfasst von : Fragkiskos Gryllakis, Nikos Pelekis, Christos Doulkeridis, Stylianos Sideridis, Yannis Theodoridis

Erschienen in: Advances in Intelligent Data Analysis XVI

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Location-based social network users typically publish information about their location and activity (in the form of keywords) along time, thus providing the mobility data management research community with complex and voluminous data. In this work, we handle this kind of data as sequences in the Spatio-Temporal-Keyword (STK) domain. This modeling is coherent with the concept of semantic trajectories that has recently attracted the interest of this community. Our paper focuses on the efficient processing of pattern queries over the STK domain, hence called Spatio-Temporal-Keyword Pattern (STKP) queries. Our approach is based on efficient index structures that take into account the triple nature of these patterns and is developed in a NoSQL graph database. Through an extensive experimental study over real-life datasets, we demonstrate the effectiveness and efficiency of our proposal.

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!

Literatur
4.
Zurück zum Zitat Dingqi, Y., Daqing, Z., Vincent, W.Z., Zhiyong, Y.: Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. TSMC, 45(1) (2015). doi:10.1109/TSMC.2014.2327053 Dingqi, Y., Daqing, Z., Vincent, W.Z., Zhiyong, Y.: Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. TSMC, 45(1) (2015). doi:10.​1109/​TSMC.​2014.​2327053
5.
Zurück zum Zitat Frentzos, E., Gratsias, K., Pelekis, N., Theodoridis, Y.: Algorithms for nearest neighbor search on moving object trajectories. Geoinformatica 11 (2007). doi:10.1007/s10707-006-0007-7 Frentzos, E., Gratsias, K., Pelekis, N., Theodoridis, Y.: Algorithms for nearest neighbor search on moving object trajectories. Geoinformatica 11 (2007). doi:10.​1007/​s10707-006-0007-7
6.
Zurück zum Zitat Guting, R.H., Valdes, F., Damiamni, M.L.: Symbolic Trajectories. ACM Trans. Spat. Algorithms Syst. 1(2) (2015). doi:10.1145/2786756 Guting, R.H., Valdes, F., Damiamni, M.L.: Symbolic Trajectories. ACM Trans. Spat. Algorithms Syst. 1(2) (2015). doi:10.​1145/​2786756
7.
Zurück zum Zitat Hariharan, R., Hore, B., Li, C., Mehrotra, S.: Processing spatial-keyword (SK) queries in geographic information retrieval (GIR) systems. In: Proceedings of SSDBM (2007). doi:10.1109/SSDBM.2007.22 Hariharan, R., Hore, B., Li, C., Mehrotra, S.: Processing spatial-keyword (SK) queries in geographic information retrieval (GIR) systems. In: Proceedings of SSDBM (2007). doi:10.​1109/​SSDBM.​2007.​22
10.
Zurück zum Zitat Parent, C., Spaccapietra, S., Renso, C., Andrienko, G., Andrienko, N., Bogorny, V., Damiani, M.L., Gkoulalas-Divanis, A., Macedo, J., Pelekis, N., Theodoridis, Y., Yan, Z.: Semantic trajectories modeling and analysis. ACM Comput. Surv. 45(4) (2013). doi:10.1145/2501654.2501656 Parent, C., Spaccapietra, S., Renso, C., Andrienko, G., Andrienko, N., Bogorny, V., Damiani, M.L., Gkoulalas-Divanis, A., Macedo, J., Pelekis, N., Theodoridis, Y., Yan, Z.: Semantic trajectories modeling and analysis. ACM Comput. Surv. 45(4) (2013). doi:10.​1145/​2501654.​2501656
11.
Zurück zum Zitat Pelekis, N., Andrienko, G., Andrienko, N., Kopanakis, I., Marketos, G., Theodoridis, Y.: Visually exploring movement data via similarity-based analysis. JIIS 38(2) (2012). doi:10.1007/s10844-011-0159-2 Pelekis, N., Andrienko, G., Andrienko, N., Kopanakis, I., Marketos, G., Theodoridis, Y.: Visually exploring movement data via similarity-based analysis. JIIS 38(2) (2012). doi:10.​1007/​s10844-011-0159-2
12.
Zurück zum Zitat Pelekis, N., Sideridis, S., Theodoridis, Y.: Hermessem: a Semantic-aware framework for the management and analysis of our LifeSteps. In: Proceedings of DSAA (2015). doi:10.1109/DSAA.2015.7344849 Pelekis, N., Sideridis, S., Theodoridis, Y.: Hermessem: a Semantic-aware framework for the management and analysis of our LifeSteps. In: Proceedings of DSAA (2015). doi:10.​1109/​DSAA.​2015.​7344849
14.
Zurück zum Zitat Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches to the indexing of moving object trajectories. In: Proceedings of VLDB (2000) Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches to the indexing of moving object trajectories. In: Proceedings of VLDB (2000)
17.
Metadaten
Titel
Searching for Spatio-Temporal-Keyword Patterns in Semantic Trajectories
verfasst von
Fragkiskos Gryllakis
Nikos Pelekis
Christos Doulkeridis
Stylianos Sideridis
Yannis Theodoridis
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68765-0_10