Temporal Spatial-Keyword Search on Databases Using SQL

  • Jingru Wang
  • Jiajia Hou
  • Feiran Huang
  • Wei Lu
  • Xiaoyong Du
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9865)


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.



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.


  1. 1.
    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)Google Scholar
  2. 2.
    Sanderson, M., Kohler. J.: Analyzing geographic queries. In: SIGIR Workshop on Geographic Information Retrieval, pp. 8–10 (2004)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Naughton, J.F.: Technical perspective: natural language to SQL translation by iteratively exploring a middle ground. ACM SIGMOD Rec. 45(1), 5 (2016)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Jayalakshmi, T., Chethana, C.: A semantic search engine for indexing and retrieval of relevant text documents. Int. J. 4(5), 1–5 (2016)Google Scholar
  11. 11.
    Egenhofer, M.J.: Spatial SQL: a query and presentation language. IEEE Trans. Knowl. Data Eng. 6(1), 86–95 (1994)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Jingru Wang
    • 1
  • Jiajia Hou
    • 1
  • Feiran Huang
    • 1
  • Wei Lu
    • 1
  • Xiaoyong Du
    • 1
  1. 1.DEKE, MOE and School of InformationRenmin University of ChinaBeijingChina

Personalised recommendations