An index-based method for efficient maximizing range sum queries in road network

Xiaoling Zhou; Wei Wang

doi:10.1007/978-3-319-46922-5_8

An index-based method for efficient maximizing range sum queries in road network

Xiaoling Zhou^*, Wei Wang

^*Corresponding author for this work

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

6 Citations (Scopus)

Abstract

Given a set of positive weighted points, the Maximizing Range Sum (maxRS) problem finds the placement of a query region r of given size such that the weight sum of points covered by r is maximized. This problem has long been studied since its wide application in spatial data mining, facility locating, and clustering problems. However, most of the existing work focus on Euclidean space, which is not applicable in many real-life cases. For example, in location-based services, the spatial data points can only be accessed by following certain underlying (road) network, rather than straight-line access. Thus in this paper, we study the maxRS problem with road network constraint, and propose an index-based method that solves the online queries highly efficiently.

Original language	English
Title of host publication	Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings
Editors	Muhammad Aamir Cheema, Wenjie Zhang, Lijun Chang
Publisher	Springer Verlag
Pages	95-109
Number of pages	15
ISBN (Print)	9783319469218
DOIs	https://doi.org/10.1007/978-3-319-46922-5_8
Publication status	Published - 2016
Externally published	Yes
Event	27th Australasian Database Conference on Databases Theory and Applications, ADC 2016 - Sydney, United States Duration: 28 Sept 2016 → 29 Sept 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9877 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	27th Australasian Database Conference on Databases Theory and Applications, ADC 2016
Country/Territory	United States
City	Sydney
Period	28/09/16 → 29/09/16

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG 2016.

Keywords

Maximizing range sum
Query processing
Road network

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-319-46922-5_8

Cite this

Zhou, X., & Wang, W. (2016). An index-based method for efficient maximizing range sum queries in road network. In M. A. Cheema, W. Zhang, & L. Chang (Eds.), Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings (pp. 95-109). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9877 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-46922-5_8

Zhou, Xiaoling ; Wang, Wei. / An index-based method for efficient maximizing range sum queries in road network. Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings. editor / Muhammad Aamir Cheema ; Wenjie Zhang ; Lijun Chang. Springer Verlag, 2016. pp. 95-109 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8eaad189fa9d4e828f49fa581d4b7b03,

title = "An index-based method for efficient maximizing range sum queries in road network",

abstract = "Given a set of positive weighted points, the Maximizing Range Sum (maxRS) problem finds the placement of a query region r of given size such that the weight sum of points covered by r is maximized. This problem has long been studied since its wide application in spatial data mining, facility locating, and clustering problems. However, most of the existing work focus on Euclidean space, which is not applicable in many real-life cases. For example, in location-based services, the spatial data points can only be accessed by following certain underlying (road) network, rather than straight-line access. Thus in this paper, we study the maxRS problem with road network constraint, and propose an index-based method that solves the online queries highly efficiently.",

keywords = "Maximizing range sum, Query processing, Road network",

author = "Xiaoling Zhou and Wei Wang",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2016.; 27th Australasian Database Conference on Databases Theory and Applications, ADC 2016 ; Conference date: 28-09-2016 Through 29-09-2016",

year = "2016",

doi = "10.1007/978-3-319-46922-5\_8",

language = "English",

isbn = "9783319469218",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "95--109",

editor = "Cheema, \{Muhammad Aamir\} and Wenjie Zhang and Lijun Chang",

booktitle = "Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings",

}

Zhou, X & Wang, W 2016, An index-based method for efficient maximizing range sum queries in road network. in MA Cheema, W Zhang & L Chang (eds), Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9877 LNCS, Springer Verlag, pp. 95-109, 27th Australasian Database Conference on Databases Theory and Applications, ADC 2016, Sydney, United States, 28/09/16. https://doi.org/10.1007/978-3-319-46922-5_8

An index-based method for efficient maximizing range sum queries in road network. / Zhou, Xiaoling; Wang, Wei.
Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings. ed. / Muhammad Aamir Cheema; Wenjie Zhang; Lijun Chang. Springer Verlag, 2016. p. 95-109 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9877 LNCS).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - An index-based method for efficient maximizing range sum queries in road network

AU - Zhou, Xiaoling

AU - Wang, Wei

N1 - Publisher Copyright: © Springer International Publishing AG 2016.

PY - 2016

Y1 - 2016

N2 - Given a set of positive weighted points, the Maximizing Range Sum (maxRS) problem finds the placement of a query region r of given size such that the weight sum of points covered by r is maximized. This problem has long been studied since its wide application in spatial data mining, facility locating, and clustering problems. However, most of the existing work focus on Euclidean space, which is not applicable in many real-life cases. For example, in location-based services, the spatial data points can only be accessed by following certain underlying (road) network, rather than straight-line access. Thus in this paper, we study the maxRS problem with road network constraint, and propose an index-based method that solves the online queries highly efficiently.

AB - Given a set of positive weighted points, the Maximizing Range Sum (maxRS) problem finds the placement of a query region r of given size such that the weight sum of points covered by r is maximized. This problem has long been studied since its wide application in spatial data mining, facility locating, and clustering problems. However, most of the existing work focus on Euclidean space, which is not applicable in many real-life cases. For example, in location-based services, the spatial data points can only be accessed by following certain underlying (road) network, rather than straight-line access. Thus in this paper, we study the maxRS problem with road network constraint, and propose an index-based method that solves the online queries highly efficiently.

KW - Maximizing range sum

KW - Query processing

KW - Road network

UR - https://www.webofscience.com/wos/woscc/full-record/WOS:000388923200008

U2 - 10.1007/978-3-319-46922-5_8

DO - 10.1007/978-3-319-46922-5_8

M3 - Conference Paper published in a book

SN - 9783319469218

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 95

EP - 109

BT - Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings

A2 - Cheema, Muhammad Aamir

A2 - Zhang, Wenjie

A2 - Chang, Lijun

PB - Springer Verlag

T2 - 27th Australasian Database Conference on Databases Theory and Applications, ADC 2016

Y2 - 28 September 2016 through 29 September 2016

ER -

Zhou X, Wang W. An index-based method for efficient maximizing range sum queries in road network. In Cheema MA, Zhang W, Chang L, editors, Databases Theory and Applications - 27th Australasian Database Conference, ADC 2016, Proceedings. Springer Verlag. 2016. p. 95-109. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-46922-5_8

An index-based method for efficient maximizing range sum queries in road network

Abstract

Publication series

Conference

Bibliographical note

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this