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
Originalsprog | Engelsk |
---|---|
Titel | Database Systems for Advanced Applications : 18th International Conference, DASFAA 2013, Wuhan, China, April 22-25, 2013. Proceedings, Part I |
Redaktører | Weiyi Meng, Ling Feng, Stéphane Bressan, Werner Winiwarter, Wei Song |
Antal sider | 15 |
Vol/bind | 7825 |
Forlag | Springer |
Publikationsdato | 2013 |
Sider | 131-145 |
ISBN (Trykt) | 978-3-642-37486-9 |
ISBN (Elektronisk) | 978-3-642-37487-6 |
DOI | |
Status | Udgivet - 2013 |
Udgivet eksternt | Ja |
Begivenhed | 18th International Conference on Database Systems for Advanced Applications - Wuhan, Kina Varighed: 22 apr. 2013 → 25 apr. 2013 Konferencens nummer: 18 |
Konference
Konference | 18th International Conference on Database Systems for Advanced Applications |
---|---|
Nummer | 18 |
Land/Område | Kina |
By | Wuhan |
Periode | 22/04/2013 → 25/04/2013 |
Navn | Lecture Notes in Computer Science |
---|---|
Nummer | 7825 |