Efficient top-k spatial locality search for co-located spatial web objects

Qiang Qu, Siyuan Liu, Bin Yang, Christian S. Jensen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

In step with the web being used widely by mobile users, user location is becoming an essential signal in services, including local intent search. Given a large set of spatial web objects consisting of a geographical location and a textual description (e.g., Online business directory entries of restaurants, bars, and shops), how can we find sets of objects that are both spatially and textually relevant to a query? Most of existing studies solve the problem by requiring that all query keywords are covered by the returned objects and then rank the sets by spatial proximity. The needs for identifying sets with more textually relevant objects render these studies inapplicable. We propose locality Search, a query that returns top-k sets of spatial web objects and integrates spatial distance and textual relevance in one ranking function. We show that computing the query is NP-hard, and we present two efficient exact algorithms and one generic approximate algorithm based on greedy strategies for computing the query. We report on findings from an empirical study with three real-life datasets. The study offers insight into the efficiency and effectiveness of the proposed algorithms.

Original languageEnglish (US)
Title of host publicationProceedings - 2014 IEEE 15th International Conference on Mobile Data Management, IEEE MDM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages269-278
Number of pages10
Volume1
ISBN (Electronic)9781479957057
DOIs
StatePublished - Jan 1 2014
Event15th IEEE International Conference on Mobile Data Management, IEEE MDM 2014 - Brisbane, Australia
Duration: Jul 15 2014Jul 18 2014

Other

Other15th IEEE International Conference on Mobile Data Management, IEEE MDM 2014
CountryAustralia
CityBrisbane
Period7/15/147/18/14

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Efficient top-k spatial locality search for co-located spatial web objects'. Together they form a unique fingerprint.

  • Cite this

    Qu, Q., Liu, S., Yang, B., & Jensen, C. S. (2014). Efficient top-k spatial locality search for co-located spatial web objects. In Proceedings - 2014 IEEE 15th International Conference on Mobile Data Management, IEEE MDM 2014 (Vol. 1, pp. 269-278). [6916930] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MDM.2014.39