Skip to main content
SpringerLink
Log in

Designing a Query Language Using Keyword Pairs for Spatial and Temporal Search

  • Conference paper
  • First Online:
Web and Wireless Geographical Information Systems (W2GIS 2019)

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

  • 431 Accesses

Abstract

Our goal is to design a query language based on two keywords for spatial and temporal search by using a single textual query in an intuitive way. This language as a form of syntactic sugar can express complex spatio-temporal queries which include conditions on range, direction, time length and size which are difficult to express through textual queries in conventional keyword-based search systems. To express these conditions, our proposed language introduces 12 spatio-temporal operators such as arithmetic and directional operators which enables users to combine and manipulate spatial and temporal areas. Also, we use “space characters” (the space-key) between keywords which are used to express the geographical distance or time-length between matching objects in an intuitive way for general users. In this paper, we provide an overview of our proposed search system where we can retrieve maps and web documents to highlight how the query language could be put into practice by using complex spatio-temporal queries. Finally, we discuss the results of a user study carried out to evaluate the potential usefulness of our proposed search system.

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

Notes

  1. 1.

    https://postgis.net/.

  2. 2.

    https://www.microsoft.com/en-us/maps/choose-your-bing-maps-api.

  3. 3.

    https://cloud.google.com/maps-platform/.

  4. 4.

    http://yklab.kyoto-su.ac.jp/~sakata/spatialQueryDemo/.

  5. 5.

    https://play.google.com/store/apps/details?id=com.kawaiLab.spatialQuery.

  6. 6.

    https://yklab.kyoto-su.ac.jp/~sakata/simple/spatialQuary.

References

  1. Spatial Databases with Application to GIS. Morgan Kaufmann Publishers Inc., San Francisco (2002)

    Google Scholar 

  2. Brooke, J.: SUS-a quick and dirty usability scale. Usability Eval. Ind. 189(194), 4–7 (1996)

    Google Scholar 

  3. Duckham, M., Kulik, L.: “Simplest” paths: automated route selection for navigation. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 169–185. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39923-0_12

    Chapter  Google Scholar 

  4. Elsevier: Elsevier R&D Solution: How can I search literature with reduced noise? Utilization of “proximity operator” in ScienceDirect & Scopus, 19 August 2015. http://jp.elsevier.com/__data/assets/pdf_file/0017/263240/Tips_Scopus_201508.pdf

  5. Fu, K., Lu, Y.C., Lu, C.T.: Treads: a safe route recommender using social media mining and text summarization. In: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 557–560. ACM (2014)

    Google Scholar 

  6. Güting, R.H., Schneider, M.: Moving Objects Databases. Elsevier, Amsterdam (2005)

    MATH  Google Scholar 

  7. Hwang, E., Subrahmanian, V.: Querying video libraries. J. Vis. Commun. Image Represent. 7(1), 44–60 (1996)

    Article  Google Scholar 

  8. Khosla, R.: Oracle text reference: 11\(g\) release 2 (11.2), b61357, 06 October 2015. https://docs.oracle.com/cd/E16338_01/text.112/b61357/title.htm

  9. Kim, J., Cha, M., Sandholm, T.: SocRoutes: safe routes based on tweet sentiments. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 179–182. ACM (2014)

    Google Scholar 

  10. Liang, H.W., Hwang, Y.H.: Mobile phone use behaviors and postures on public transportation systems. PLoS ONE 11(2), e0148419 (2016)

    Article  Google Scholar 

  11. Lim, K.H., Chan, J., Leckie, C., Karunasekera, S.: Personalized tour recommendation based on user interests and points of interest visit durations. In: Proceedings of the 24th International Conference on Artificial Intelligence, IJCAI 2015, pp. 1778–1784. AAAI Press (2015). http://dl.acm.org/citation.cfm?id=2832415.2832496

  12. Mata, F., et al.: A mobile information system based on crowd-sensed and official crime data for finding safe routes: a case study of Mexico City. Mob. Inf. Syst. 2016, 1–11 (2016)

    Google Scholar 

  13. Pradhan, S., Sogo, T., Tajima, K., Tanaka, K.: A new algebraic approach to retrieve meaningful video intervals from fragmentarily indexed video shots. In: Arisawa, H., Catarci, T. (eds.) Advances in Visual Information Management. ITIFIP, vol. 40, pp. 11–30. Springer, Boston, MA (2000). https://doi.org/10.1007/978-0-387-35504-7_2

    Chapter  Google Scholar 

  14. Pradhan, S., Tajima, K., Tanaka, K.: A query model to synthesize answer intervals from indexed video units. IEEE Trans. Knowl. Data Eng. 13(5), 824–838 (2001)

    Article  Google Scholar 

  15. Quercia, D., Aiello, L.M., Schifanella, R., Davies, A.: The digital life of walkable streets. In: International World Wide Web Conferences, pp. 875–884 (2015)

    Google Scholar 

  16. Quercia, D., Schifanella, R., Aiello, L.M.: The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city. In: Proceedings of the 25th ACM Conference on Hypertext and Social Media, pp. 116–125. ACM (2014)

    Google Scholar 

  17. Su, H., Zheng, K., Huang, J., Jeung, H., Chen, L., Zhou, X.: CrowdPlanner: a crowd-based route recommendation system. In: 2014 IEEE 30th International Conference On Data Engineering (ICDE), pp. 1144–1155. IEEE (2014)

    Google Scholar 

  18. Sujeet, P., Tajima, K., Tanaka, K.: Interval glue operations and answer filtering for video data retrieval. IPSJ Trans. Databases (TOD) 40(3), 80–90 (1999). https://ci.nii.ac.jp/naid/110002724879/en/

    Google Scholar 

  19. Wakamiya, S., Kawasaki, H., Kawai, Y., Jatowt, A., Aramaki, E., Akiyama, T.: Lets not stare at smartphones while walking: memorable route recommendation by detecting effective landmarks. In: Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2016, pp. 1136–1146. ACM, New York (2016). https://doi.org/10.1145/2971648.2971758

  20. Weiss, R., Duda, A., Gifford, D.K.: Composition and search with a video algebra. IEEE Multimed. 2(1), 12–25 (1995)

    Article  Google Scholar 

  21. Yin, H., Sun, Y., Cui, B., Hu, Z., Chen, L.: LCARS: a location-content-aware recommender system. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 221–229. ACM (2013)

    Google Scholar 

Download references

Acknowledgment

The work in this paper is partially supported by JSPS KAKENHI Grant Numbers 16H01722, 17K12686.

Author information

Authors and Affiliations

  1. Yamaguchi University, 2-16-1 Tokiwadai, Ube, Yamaguchi, 755-8611, Japan

    Yuanyuan Wang

  2. Kyoto Sangyo University, Motoyama, Kamigamo, Kita-ku, Kyoto, 603-8555, Japan

    Panote Siriaraya, Haruka Sakata & Yukiko Kawai

  3. Osaka University, 5-1 Mihogaoka, Ibaraki, Osaka, 567-0047, Japan

    Yukiko Kawai

  4. Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto, 606-8501, Japan

    Keishi Tajima

Authors
  1. Yuanyuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panote Siriaraya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haruka Sakata
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yukiko Kawai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Keishi Tajima
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuanyuan Wang .

Editor information

Editors and Affiliations

  1. Kyoto Sangyo University, Kyoto, Japan

    Yukiko Kawai

  2. University of Konstanz, Konstanz, Germany

    Sabine Storandt

  3. Kwansei Gakuin University, Sanda, Japan

    Kazutoshi Sumiya

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Y., Siriaraya, P., Sakata, H., Kawai, Y., Tajima, K. (2019). Designing a Query Language Using Keyword Pairs for Spatial and Temporal Search. In: Kawai, Y., Storandt, S., Sumiya, K. (eds) Web and Wireless Geographical Information Systems. W2GIS 2019. Lecture Notes in Computer Science(), vol 11474. Springer, Cham. https://doi.org/10.1007/978-3-030-17246-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-17246-6_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-17245-9

  • Online ISBN: 978-3-030-17246-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation