Efficient Processing of Spatio-Temporal-Textual Queries

Devices with built-in GPS (e.g. smartphones) are producing a huge amount of data objects with spatial, temporal and textual information. For example, a significant part of Twitter messages sent from smartphones has spatial location (latitude and longitude), temporal information (timestamp) and textual information (the message itself). Therefore, there is a growing interest for new approaches that are able to select the data objects that are spatially, temporally and textually relevant from huge datasets. In this paper, we specify the spatio-temporal-textual query that returns the relevant data objects considering these three criteria simultaneously, presenting new indexes and algorithms to process such query efficiently. The proposed approaches are evaluated taking real datasets, potentially providing more accurate results.

[1]  Christian S. Jensen,et al.  Joint Top-K Spatial Keyword Query Processing , 2012, IEEE Transactions on Knowledge and Data Engineering.

[2]  Kyriakos Mouratidis,et al.  Dynamic Nearest Neighbor Queries in Euclidean Space , 2015 .

[3]  Wei Jiang,et al.  What, where, and when: keyword search with spatio-temporal ranges , 2014, GIR.

[4]  Cyrus Shahabi,et al.  Temporal-Textual Retrieval: Time and Keyword Search in Web Documents , 2012, Int. J. Next Gener. Comput..

[5]  Panos Kalnis,et al.  Efficient OLAP Operations in Spatial Data Warehouses , 2001, SSTD.

[6]  Torsten Suel,et al.  Faster temporal range queries over versioned text , 2011, SIGIR '11.

[7]  Kyriakos Mouratidis,et al.  Dynamic Nearest Neighbor Queries in Euclidean Space , 2017, Encyclopedia of GIS.

[8]  João B. Rocha-Junior,et al.  Efficient Processing of Top-k Spatial Keyword Queries , 2011, SSTD.

[9]  Mario A. Nascimento,et al.  Towards historical R-trees , 1998, SAC '98.

[10]  Carina F. Dorneles,et al.  Handling temporal information in web search engines , 2012, SGMD.

[11]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[12]  Daqing Zhang,et al.  NationTelescope: Monitoring and visualizing large-scale collective behavior in LBSNs , 2015, J. Netw. Comput. Appl..

[13]  Naphtali Rishe,et al.  Efficient and Scalable Method for Processing Top-k Spatial Boolean Queries , 2010, SSDBM.

[14]  Richard T. Snodgrass,et al.  A taxonomy of time databases , 1985, SIGMOD Conference.

[15]  Ricardo Campos,et al.  Survey of Temporal Information Retrieval and Related Applications , 2014, ACM Comput. Surv..

[16]  Gerard Salton,et al.  A Simple Blueprint for Automatic Boolean Query Processing , 1988, Inf. Process. Manag..

[17]  Débora C. Muchaluat-Saade,et al.  STEVE: Spatial-Temporal View Editor for Authoring Hypermedia Documents , 2016, WebMedia.

[18]  Naphtali Rishe,et al.  Keyword Search on Spatial Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[19]  Timos K. Sellis,et al.  Spatio-temporal composition and indexing for large multimedia applications , 1998, Multimedia Systems.

[20]  Agnès Voisard,et al.  Spatial Databases: With Application to GIS , 2001 .

[21]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[22]  Kian-Lee Tan,et al.  Temporal Spatial-Keyword Top-k publish/subscribe , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[23]  Cláudio T. Silva,et al.  A GPU-based index to support interactive spatio-temporal queries over historical data , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[24]  Yannis Theodoridis,et al.  On the Generation of Spatiotemporal Datasets , 1999 .

[25]  Olga Vechtomova,et al.  Book Review: Introduction to Information Retrieval by Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schütze , 2009, CL.

[26]  Agnès Voisard,et al.  Documenting Changes in a Spatiotemporal Database , 2001, SBBD.

[27]  Yannis Manolopoulos,et al.  Spatiotemporal Access Methods , 2000 .

[28]  Christian S. Jensen,et al.  Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects , 2009, Proc. VLDB Endow..

[29]  Christian S. Jensen,et al.  Spatial Keyword Query Processing: An Experimental Evaluation , 2013, Proc. VLDB Endow..

[30]  Timos K. Sellis,et al.  Spatio-temporal indexing for large multimedia applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[31]  Hong Chen,et al.  Hybrid Index Structures for Temporal-Textual Web Search , 2011, APWeb.

[32]  Dimitris Sacharidis,et al.  Coverage and diversity aware top-k query for spatio-temporal posts , 2016, SIGSPATIAL/GIS.