Skip to main content
Top

2017 | OriginalPaper | Chapter

Searching for Spatio-Temporal-Keyword Patterns in Semantic Trajectories

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

Published in: Advances in Intelligent Data Analysis XVI

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
4.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Searching for Spatio-Temporal-Keyword Patterns in Semantic Trajectories
Authors
Fragkiskos Gryllakis
Nikos Pelekis
Christos Doulkeridis
Stylianos Sideridis
Yannis Theodoridis
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-68765-0_10

Premium Partner