A new approach to process top-k spatial preference queries in a directed road network

Muhammad Attique, Rizwan Qamar, Hyung Ju Cho, Tae Sun Chung

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

Top-k spatial preference query ranks objects based on the score of feature objects in their spatial neighborhood. Top-k preference queries are crucial for wide range of location based services such as hotel browsing and apartment searching; several algorithms have been proposed to process them in Euclidean space. Although, few algorithms study top-k preference queries in a road network, however, they all focus on undirected road network. To the best of our knowledge, this is the first attempt to investigate the problem of processing the top-k spatial preference queries in a directed road networks. Computation of data object score requires examining the scores of feature objects in its spatial neighborhood. This may raise the processing cost resulting in high query processing time. Therefore, in this paper we propose a new preference query search algorithm called PSA that can efficiently answer the top-k spatial preference queries in directed road network. Experimental study shows that our algorithm significantly reduces the query processing time compared to baseline solution for a wide range of problem settings.

Original languageEnglish
Title of host publicationProceedings of the 3rd ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, MobiGIS 2014 - In Conjunction with the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2014
EditorsShashi Shekhar, Chi-Yin Chow
PublisherAssociation for Computing Machinery, Inc
Pages34-42
Number of pages9
ISBN (Electronic)9781450331425
DOIs
StatePublished - 4 Nov 2014
Event3rd ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, MobiGIS 2014, Held in Conjunction with the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2014 - Dallas, United States
Duration: 4 Nov 2014 → …

Publication series

NameProceedings of the 3rd ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, MobiGIS 2014 - In Conjunction with the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2014

Conference

Conference3rd ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, MobiGIS 2014, Held in Conjunction with the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2014
Country/TerritoryUnited States
CityDallas
Period4/11/14 → …

Keywords

  • Directed road network
  • Location based services
  • Spatial databases
  • Top-k spatial preference query

Fingerprint

Dive into the research topics of 'A new approach to process top-k spatial preference queries in a directed road network'. Together they form a unique fingerprint.

Cite this