skip to main content
10.1145/3132847.3133073acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
short-paper

SEQ: Example-based Query for Spatial Objects

Published:06 November 2017Publication History

ABSTRACT

Spatial object search is prevalent in map services (e.g., Google Maps). To rent an apartment, for example, one will take into account its nearby facilities, such as supermarkets, hospitals, and subway stations. Traditional keyword search solutions, such as the nearby function in Google Maps, are insufficient in expressing the often complex attribute/spatial requirements of users. Those require- ments, however, are essential to reflect the user search intention. In this paper, we propose the Spatial Exemplar Query (SEQ), which allows the user to input a result example over an interface inside the map service. We then propose an effective similarity measure to evaluate the proximity between a candidate answer and the given example. We conduct a user study to validate the effectiveness of SEQ. Our result shows that more than 88% of users would like to have an example assisted search in map services. Moreover, SEQ gets a user satisfactory score of 4.3/5.0, which is more than 2 times higher than that of a baseline solution.

References

  1. Gao Cong, Christian S Jensen, and Dingming Wu. 2009. Efficient retrieval of the top-k most relevant spatial web objects. VLDB, Vol. 2, 1 (2009), 337--348. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Hao Li, Chee-Yong Chan, and David Maier. 2015. Query From Examples: An Iterative, Data-Driven Approach to Query Construction. VLDB, Vol. 8, 13 (2015), 2158--2169. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Junling Liu, Ke Deng, Huanliang Sun, Yu Ge, Xiaofang Zhou, and Christian S Jensen. 2017. Clue-based spatio-textual query. VLDB, Vol. 10, 5 (2017), 529--540. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Siqiang Luo, Yifeng Luo, Shuigeng Zhou, Gao Cong, and Jihong Guan. 2012. DISKs: a system for distributed spatial group keyword search on road networks. VLDB, Vol. 5, 12 (2012), 1966--1969. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Siqiang Luo, Yifeng Luo, Shuigeng Zhou, Gao Cong, Jihong Guan, and Zheng Yong. 2014. Distributed Spatial Keyword Querying on Road Networks. EDBT. 235--246.Google ScholarGoogle Scholar
  6. Fotis Psallidas, Bolin Ding, Kaushik Chakrabarti, and Surajit Chaudhuri. 2015. S4: Top-k Spreadsheet-Style Search for Query Discovery SIGMOD. 2001--2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Dongxiang Zhang, Chee-Yong Chan, and Kian-Lee Tan. 2014. Processing spatial keyword query as a top-k aggregation query SIGIR. 355--364. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. SEQ: Example-based Query for Spatial Objects

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          CIKM '17: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management
          November 2017
          2604 pages
          ISBN:9781450349185
          DOI:10.1145/3132847

          Copyright © 2017 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 6 November 2017

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • short-paper

          Acceptance Rates

          CIKM '17 Paper Acceptance Rate171of855submissions,20%Overall Acceptance Rate1,861of8,427submissions,22%

          Upcoming Conference

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader