Skip to main content
SpringerLink
Log in

Searching for Spatio-Temporal-Keyword Patterns in Semantic Trajectories

  • Conference paper
  • First Online:
Advances in Intelligent Data Analysis XVI (IDA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10584))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Apache Lucene, http://lucene.apache.org/

  2. Bouros, P., Ge, S., Mamoulis, N.: Spatio-Textual Similarity Joins. PVLDB 6(1) (2012). doi:10.14778/2428536.2428537

  3. Chen, L., Cong, G., Jensen, C.S., Wu, D.: Spatial keyword query processing: an exprerimental evaluation. PVLDB (2013). doi:10.14778/2535569.2448955

    Google Scholar 

  4. 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. 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. Guting, R.H., Valdes, F., Damiamni, M.L.: Symbolic Trajectories. ACM Trans. Spat. Algorithms Syst. 1(2) (2015). doi:10.1145/2786756

  7. 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

  8. du Mouza, C., Rigaux, P.: Mobility patterns. GeoInformatica 9(4), 297–319 (2005). doi:10.1007/s10707-005-4574-9

    Article  Google Scholar 

  9. Neo4j, Graph Database, http://www.neo4j.org/

  10. 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. 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. 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

  13. Pelekis, N., Theodoridis, Y., Janssens, D.: On the management and analysis of our lifesteps. SIGKDD Explor. 15(1), 23–32 (2013). doi:10.1145/2594473.2594478

    Article  Google Scholar 

  14. Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches to the indexing of moving object trajectories. In: Proceedings of VLDB (2000)

    Google Scholar 

  15. Vieira, M.R., Bakalov, P., Tsotras, V.J.: Querying trajectories using flexible patterns. In: Proceedings of EDBT (2010). doi:10.1145/1739041.1739091

  16. Wu, D., Cong, G., Jensen, C.S.: A framework for efficient spatial web object retrieval. VLDBJ 21(6), 797–822 (2012). doi:10.1007/s00778-012-0271-0

    Article  Google Scholar 

  17. Zhang, C., Han, J., Shou, L., Lu, J., Porta, T.L.: Splitter: mining fine-grained sequential patterns in semantic trajectories. PVLDB 7(9) (2014). doi:10.14778/2732939.2732949

Download references

Acknowledgments

This work has been partly supported by the University of Piraeus Research Center.

Author information

Authors and Affiliations

  1. Department of Informatics, University of Piraeus, Piraeus, Greece

    Fragkiskos Gryllakis, Stylianos Sideridis & Yannis Theodoridis

  2. Department of Statistics and Ins. Science, University of Piraeus, Piraeus, Greece

    Nikos Pelekis

  3. Department of Digital Systems, University of Piraeus, Piraeus, Greece

    Christos Doulkeridis

Authors
  1. Fragkiskos Gryllakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikos Pelekis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christos Doulkeridis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stylianos Sideridis
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yannis Theodoridis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fragkiskos Gryllakis .

Editor information

Editors and Affiliations

  1. Imperial College London, London, United Kingdom

    Niall Adams

  2. Brunel University London, Uxbridge, United Kingdom

    Allan Tucker

  3. Birkbeck, University of London, London, United Kingdom

    David Weston

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Gryllakis, F., Pelekis, N., Doulkeridis, C., Sideridis, S., Theodoridis, Y. (2017). Searching for Spatio-Temporal-Keyword Patterns in Semantic Trajectories. In: Adams, N., Tucker, A., Weston, D. (eds) Advances in Intelligent Data Analysis XVI. IDA 2017. Lecture Notes in Computer Science(), vol 10584. Springer, Cham. https://doi.org/10.1007/978-3-319-68765-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68765-0_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68764-3

  • Online ISBN: 978-3-319-68765-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation