A Skylining Approach to Optimize Influence and Cost in Location Selection

Juwei Shi, Hua Lu, Jiaheng Lu, Chengxuan Liao

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


Location-selection problem underlines many spatial decision-making applications. In this paper, we study an interesting location-selection problem which can find many applications such as banking outlet and hotel locations selections. In particular, given a number of spatial objects and a set of location candidates, we select some locations which maximize the influence but minimize the cost. The influence of a location is defined by the number of spatial objects within a given distance; and the cost of a location is indicated by the minimum payment for such location, which is measured by quality vectors. We show that a straightforward extension of a skyline approach is inefficient, as it needs to compute the influence and cost for all the location candidates relying on many expensive range queries. To overcome this weakness, we extend the Branch and Bound Skyline (BBS) method with a novel spatial join algorithm. We derive influence and cost bounds to prune irrelevant R-tree entries and to early confirm part of the final answers. Theoretical analysis and extensive experiments demonstrate the efficiency and scalability of our proposed algorithms
TitelDatabase Systems for Advanced Applications : 19th International Conference, DASFAA 2014, Bali, Indonesia, April 21-24, 2014. Proceedings, Part II
RedaktørerSourav S. Bhowmick, Curtis E. Dyreson, Christian S. Jensen, Mong-Li Lee, Agus Muliantara, Bernhard Thalheim
Antal sider16
ISBN (Trykt)978-3-319-05812-2
ISBN (Elektronisk)978-3-319-05813-9
StatusUdgivet - 2014
Udgivet eksterntJa
Begivenhed19th International Conference on Database Systems for Advanced Applications - Sanur Beach, Bali, Indonesien
Varighed: 21 apr. 201424 apr. 2014
Konferencens nummer: 19


Konference19th International Conference on Database Systems for Advanced Applications
LokationSanur Beach, Bali
NavnLecture Notes in Computer Science

Citer dette