Skip navigation
Skip navigation

Analysis and evaluation of the top-k most influential location selection query

Chen, Jian; Huang, Jin; Wen, Zeyi; He, Zhen; Taylor, Kerry; Zhang, Rui

Description

In this paper, we propose a newtype of queries to retrieve the top-kmost influential locations from a candidate set C given sets of customers M and existing facilities F. The influence models the popularity of a facility. Such queries have wide applications in decision support systems. A naive solution sequentially scans (SS) all data sets, which is expensive, and hence, we investigate two branch-and-bound algorithms for the query, namely Estimate Expanding Pruning (EEP) and Bounding...[Show more]

CollectionsANU Research Publications
Date published: 2015
Type: Journal article
URI: http://hdl.handle.net/1885/59931
Source: Knowledge and Information Systems
DOI: 10.1007/s10115-013-0720-0

Download

File Description SizeFormat Image
01_Chen_Analysis_and_evaluation_of_the_2015.pdf1.57 MBAdobe PDF    Request a copy
02_Chen_Analysis_and_evaluation_of_the_2015.pdf42.52 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator