@inproceedings{9de837e7c07b45a38c7ca47522aa9a3f,
title = "General purpose index-based method for efficient MaxRS query",
abstract = "The Maximizing Range Sum problem is widely applied in facility locating, spatial data mining, and clustering problems. The current most efficient method solves it in time O(n log n) for a particular given rectangle size. This is inefficient in cases where the queries are frequently called with different parameters. Thus, in this paper, we propose an index-based method that solves the maxRS query in time O(log n) for any given query. Besides, our method can be used to solve the k-enclosing problem in time O(1) for any given k value if indexes are sorted according to the optimizing criteria, or O((n − k)2k + n log n) without using any index, which is comparative to the current most efficient work.",
keywords = "Index construction, Maximizing range sum, Query processing",
author = "Xiaoling Zhou and Wei Wang and Jianliang XU",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 27th International Conference on Database and Expert Systems Applications, DEXA 2016 ; Conference date: 05-09-2016 Through 08-09-2016",
year = "2016",
doi = "10.1007/978-3-319-44403-1_2",
language = "English",
isbn = "9783319444024",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "20--36",
editor = "Sven Hartmann and Hui Ma",
booktitle = "Database and Expert Systems Applications - 27th International Conference, DEXA 2016, Proceedings",
address = "Germany",
}