ABSTRACT
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.
- J. A. Jr Bubenko . 1977. The Temporal Dimension in Information Modeling. (1977), 93--118.Google Scholar
- Ricardo Campos, Gaël Dias, Alípio M. Jorge, and Adam Jatowt . 2014. Survey of Temporal Information Retrieval and Related Applications. CSUR (2014), 15:1--15:41.Google Scholar
- Ariel Cary, Ouri Wolfson, and Naphtali Rishe . 2010. Efficient and scalable method for processing top-k spatial boolean queries SSDBM. 87--95.Google Scholar
- Lisi Chen, Gao Cong, Xin Cao, and Kian-Lee Tan . 2015. Temporal Spatial-Keyword Top-k publish/subscribe. ICDE. 255--266.Google Scholar
- Lisi Chen, Gao Cong, Christian S Jensen, and Dingming Wu . 2013. Spatial keyword query processing: An experimental evaluation VLDB. 217--228.Google Scholar
- Gao Cong, Christian S Jensen, and Dingming Wu . 2009. Efficient retrieval of the top-k most relevant spatial web objects. PVLDB (2009), 337--348.Google Scholar
- Ian De Felipe, Vagelis Hristidis, and Naphtali Rishe . 2008. Keyword search on spatial databases. In ICDE. 656--665. Google ScholarDigital Library
- Harish Doraiswamy, Huy T Vo, Cláudio T Silva, and Juliana Freire . 2016. A GPU-based index to support interactive spatio-temporal queries over historical data ICDE. 1086--1097.Google Scholar
- Antonin Guttman . 1984. R-trees: A Dynamic Index Structure for Spatial Searching SIGMOD. 47--57.Google Scholar
- Jinru He and Torsten Suel . 2011. Faster Temporal Range Queries over Versioned Text. SIGIR. 565--574.Google Scholar
- Peiquan Jin, Hong Chen, Sheng Lin, Xujian Zhao, and Lihua Yue . 2011. Hybrid index structures for temporal-textual web search APWeb. 271--277.Google Scholar
- Ali Khodaei, Cyrus Shahabi, and Amir Khodaei . 2012. Temporal-textual retrieval: Time and keyword search in web documents. IJNGC (2012), 288--312.Google Scholar
- Edimar Manica, Carina F. Dorneles, and Renata Renata Galante . 2012. Handling Temporal Information in Web Search Engines. SIGMOD Record (2012), 15--23. Google ScholarDigital Library
- Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schütze . 2008. Introduction to information retrieval. Cambridge University Press. Google ScholarCross Ref
- Douglas Paulo de Mattos and Débora Christina Muchaluat Saade . 2016. STEVE: Spatial-Temporal View Editor for Authoring Hypermedia Documents Webmedia. 63--70.Google ScholarDigital Library
- Paras Mehta, Dimitrios Skoutas, Dimitris Sacharidis, and Agnès Voisard . 2016. Coverage and Diversity Aware Top-k Query for Spatio-temporal Posts SIGSPATIAL. 1--10.Google Scholar
- Mohamed F. Mokbel, Thanaa M. Ghanem, and Walid G. Aref . 2003. Spatio-temporal access methods. Data Eng. Bulletins (2003), 40--49.Google Scholar
- Mario A. Nascimento and Jefferson R. O. Silva . 1998. Towards Historical R-trees. In SAC. 235--240.Google Scholar
- Sergey Nepomnyachiy, Bluma Gelley, Wei Jiang, and Tehila Minkus . 2014. What, Where, and when: Keyword Search with Spatio-temporal Ranges GIR. 1--8.Google Scholar
- Sarana Nutanong, Mohammed Eunus Ali, Egemen Tanin, and Kyriakos Mouratidis . 2015. Dynamic Nearest Neighbor Queries in Euclidean Space. (2015), 1--7.Google Scholar
- Dimitris Papadias, Panos Kalnis, Jun Zhang, and Yufei Tao . 2001. Efficient OLAP Operations in Spatial Data Warehouses SSTD. 443--459.Google Scholar
- Mohamed Ally Peerbocus, Claudia Bauzer Medeiros, Geneviève Jomier, and Agnès Voisard . 2001. Documenting Changes in a Spatiotemporal Database.. SBBD. 10--24.Google Scholar
- Philippe Rigaux, Michel Scholl, and Agnes Voisard . 2001. Spatial databases: with application to GIS. Morgan Kaufmann.Google Scholar
- Jo ao B Rocha-Junior, Orestis Gkorgkas, Simon Jonassen, and Kjetil Nørvåg . 2011. Efficient processing of top-k spatial keyword queries SSTD. 205--222.Google Scholar
- Gerard Salton . 1988. A simple blueprint for automatic Boolean query processing. Inf. Proc. & Management (1988), 269--280.Google Scholar
- Richard Snodgrass and Ilsoo Ahn . 1985. A Taxonomy of Time Databases. SIGMOD Record (1985), 236--246. Google ScholarDigital Library
- Yannis Theodoridis, Jefferson RO Silva, and Mario A Nascimento . 1999. On the generation of spatiotemporal datasets. In SSTD. 147--164.Google Scholar
- Y. Theodoridis, M. Vazirgiannis, and T. Sellis . 1996. Spatio-temporal indexing for large multimedia applications ICMCS. 441--448.Google Scholar
- Dingming Wu, Man Lung Yiu, Gao Cong, and Christian S Jensen . 2012. Joint top-k spatial keyword query processing. TKDE (2012), 1889--1903.Google ScholarDigital Library
- Dingqi Yang, Daqing Zhang, Longbiao Chen, and Bingqing Qu . 2015. NationTelescope: Monitoring and visualizing large-scale collective behavior in LBSNs. JNCA (2015), 170--180.Google Scholar
Index Terms
- Efficient Processing of Spatio-Temporal-Textual Queries
Recommendations
Batch Processing of Top-k Spatial-Textual Queries
Since the mid-2000s, everal indexing techniques have been proposed to efficiently answer top-k spatial-textual queries. However, all of these approaches focus on answering one query at a time. In contrast, how to design efficient algorithms that can ...
Optimizing temporal queries: efficient handling of duplicates
Special issue: Temporal representation and reasoningRecent research in the area of temporal databases has proposed a number of query languages that vary in their expressive power and the semantics they provide to users. These query languages represent a spectrum of solutions to the tension between clean ...
Batch processing of Top-k Spatial-textual Queries
GeoRich'15: Second International ACM Workshop on Managing and Mining Enriched Geo-Spatial DataTop-k spatial-textual queries have received significant attention in the research community. Several techniques to efficiently process this class of queries are now widely used in a variety of applications. However, the problem of how best to process ...
Comments