Abstract
Massive amount of textual content is associated with location and time tags, generated on webs related to restaurant, group-buying or social networking services. Often, users tend to retrieve up-to-date information with location and text proximity to some specified descriptions. To accelerate the search process, the state-of-the-art methods resort to design new index structures and probing algorithms. Nevertheless, efficient solutions fully supported by existing RDBMS still remain an open problem. To address this problem practically, in this paper, we propose TSKSQL, a solution that processes temporal spatial-keyword similarity search using SQL statements only. The novelty and advantages of TSKSQL are listed below. (1) We design a novel signature generation scheme that is able to properly capture texture, locational and temporal information properly. We index objects based on their generated signatures using a single B+-Tree with the ability to process similarity queries by simply probing the B+-Tree. (2) We propose various optimization techniques based on RDBMS so that both CPU and I/O costs can be reduced significantly. (3) We deploy TSKSQL over a real RDBMS, PostgreSQL. We conduct extensive experiments and the results show that TSKSQL demonstrates a good efficiency and stability.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of 1st International Conference on Mobile Systems, Applications and Services, pp. 31–42. ACM (2003)
Sanderson, M., Kohler. J.: Analyzing geographic queries. In: SIGIR Workshop on Geographic Information Retrieval, pp. 8–10 (2004)
Zhou, Y., Xie, X., Wang, C., Gong, Y., Ma, W.-Y.: Hybrid index structures for location-based web search. In: Proceedings of 14th ACM International Conference on Information and Knowledge Management, pp. 155–162. ACM (2005)
Naughton, J.F.: Technical perspective: natural language to SQL translation by iteratively exploring a middle ground. ACM SIGMOD Rec. 45(1), 5 (2016)
Bedo, M.V.N., dos Santos, D.P., Ponciano-Silva, M., de Azevedo-Marques, P.M., Traina Jr., C.: Endowing a content-based medical image retrieval system with perceptual similarity using ensemble strategy. J. Digit. Imaging 29(1), 22–37 (2016)
Al Marri, W.J., Malluhi, Q., Ouzzani, M., Tang, M., Aref, W.G.: The similarity-aware relational database set operators. Inf. Syst. 59, 79–93 (2016)
Medina, J.M., Barranco, C.D., Pons, O.: Evaluation of indexing strategies for possibilistic queries based on indexing techniques available in traditional RDBMS. Int. J. Intell. Syst. (2016)
Choudhury, F.M., Culpepper, J.S., Sellis, T., Cao, X.: Maximizing bichromatic reverse spatial and textual k nearest neighbor queries. Proc. VLDB Endow. 9(6), 456–467 (2016)
Fu, A.W.-C., Chan, P.M.-S., Cheung, Y.-L., Moon, Y.S.: Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances. VLDB J.—Int. J. Very Larg. Data Bases 9(2), 154–173 (2000)
Jayalakshmi, T., Chethana, C.: A semantic search engine for indexing and retrieval of relevant text documents. Int. J. 4(5), 1–5 (2016)
Egenhofer, M.J.: Spatial SQL: a query and presentation language. IEEE Trans. Knowl. Data Eng. 6(1), 86–95 (1994)
Dobrota, M., Bulajic, M., Bornmann, L., Jeremic, V.: A new approach to the QS university ranking using the composite I-distance indicator: uncertainty and sensitivity analyses. J. Assoc. Inf. Sci. Technol. 67(1), 200–211 (2016)
De Felipe, I., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: 2008 IEEE 24th International Conference on Data Engineering, pp. 656–665. IEEE (2008)
Lu, J., Lu, Y., Cong, G.: Reverse spatial and textual k nearest neighbor search. In: Proceedings of 2011 ACM SIGMOD International Conference on Management of Data, pp. 349–360. ACM (2011)
Acknowledgment
The corresponding author of this paper is Wei Lu and this work is supported in part by the funding under the National Nature Science Foundation of China No. 61502504, and the Research Funds of Renmin University of China No. 15XNLF09.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, J., Hou, J., Huang, F., Lu, W., Du, X. (2016). Temporal Spatial-Keyword Search on Databases Using SQL. In: Morishima, A., et al. Web Technologies and Applications. APWeb 2016. Lecture Notes in Computer Science(), vol 9865. Springer, Cham. https://doi.org/10.1007/978-3-319-45835-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-45835-9_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45834-2
Online ISBN: 978-3-319-45835-9
eBook Packages: Computer ScienceComputer Science (R0)