Top-k Neighborhood Dominating Query

Xike Xie, Hua Lu, Jinchuan Chen, Shuo Shang

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

In many real-life applications, spatial objects are associated with multiple non-spatial attributes. For example, a hotel may have price and rating in addition to its geographic location. In traditional spatial databases, spatial objects are often ranked solely based on their distance to a given query location, e.g., in a nearest neighbor search. In another line of research, domination based skyline queries are used to return best objects according to multi-criteria on non-spatial attributes. In this paper, we study how to rank spatial objects with respect to their non-spatial attributes within their spatial neighborhoods. To enable a general ranking, we design a ranking function that inherits the advantages of dominance relationship and integrates them with spatial proximity. Further, we propose an effective index structure, and a branch and bound solution that executes the ranking efficiently via the index. We conduct extensive empirical studies on real and synthetic datasets. The results demonstrate the high efficiency of our proposal compared to straightforward alternatives
OriginalsprogEngelsk
TitelDatabase Systems for Advanced Applications : 18th International Conference, DASFAA 2013, Wuhan, China, April 22-25, 2013. Proceedings, Part I
RedaktørerWeiyi Meng, Ling Feng, Stéphane Bressan, Werner Winiwarter, Wei Song
Antal sider15
Vol/bind7825
ForlagSpringer
Publikationsdato2013
Sider131-145
ISBN (Trykt)978-3-642-37486-9
ISBN (Elektronisk)978-3-642-37487-6
DOI
StatusUdgivet - 2013
Udgivet eksterntJa
Begivenhed18th International Conference on Database Systems for Advanced Applications - Wuhan, Kina
Varighed: 22 apr. 201325 apr. 2013
Konferencens nummer: 18

Konference

Konference18th International Conference on Database Systems for Advanced Applications
Nummer18
Land/OmrådeKina
ByWuhan
Periode22/04/201325/04/2013
NavnLecture Notes in Computer Science
Nummer7825

Citer dette