SLAM: Efficient sweep line algorithms for kernel density visualization

TN Chan, LH U, B Choi, J Xu - … of the 2022 International Conference on …, 2022 - dl.acm.org
Kernel Density Visualization (KDV) has been extensively used in a wide range of
applications, including traffic accident hotspot detection, crime hotspot detection, disease …

A general framework for MaxRS and MaxCRS monitoring in spatial data streams

D Amagata, T Hara - ACM Transactions on Spatial Algorithms and …, 2017 - dl.acm.org
This article addresses the MaxRS (Maximizing Range Sum) monitoring problem. Given a set
of weighted spatial stream objects, this problem is to monitor a location of a user-specified …

New plane-sweep algorithms for distance-based join queries in spatial databases

G Roumelis, A Corral, M Vassilakopoulos… - GeoInformatica, 2016 - Springer
Efficient and effective processing of the distance-based join query (DJQ) is of great
importance in spatial databases due to the wide area of applications that may address such …

Maximizing range sum in trajectory data

K Zhang, H Gao, X Han, J Chen… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Maximizing Range Sum (MaxRS) query is a basic operation in computational geometry and
database communities. Given a set of weighted objects in 2-dimensional space and a …

Towards efficient maintenance of continuous maxrs query for trajectories

M Hussain, G Trajcevski, K Islam, E Ali - … 2017, Venice, Italy, March 21-24 …, 2017 - par.nsf.gov
We address the problem of efficient maintenance of the answer to a new type of query:
Continuous Maximizing Range-Sum (Co-MaxRS) for moving objects trajectories. The …

Class-based conditional MaxRs query in spatial data streams

MI Mostafiz, SMF Mahmud, MM Hussain… - Proceedings of the 29th …, 2017 - dl.acm.org
We address the problem of maintaining the correct answer-sets to the Conditional
Maximizing Range-Sum (C-MaxRS) query in spatial data streams. Given a set of (possibly …

Probabilistic maxrs queries on uncertain data

Y Nakayama, D Amagata, T Hara - International Conference on Database …, 2017 - Springer
Given a set of spatial objects with scores and a size of a rectangle, MaxRS (Maximizing
Range Sum) queries retrieve the location of the rectangle which maximizes the sum of the …

General purpose index-based method for efficient MaxRS query

X Zhou, W Wang, J Xu - International Conference on Database and Expert …, 2016 - Springer
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 …

GAM: A gpu-accelerated algorithm for maxrs queries in road networks

J Chen, KQ Zhang, T Ren, ZQ Wu, H Gao - Journal of Computer Science …, 2022 - Springer
In smart phones, vehicles and wearable devices, GPS sensors are ubiquitous and collect a
lot of valuable spatial data from the real world. Given a set of weighted points and a …

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

X Zhou, W Wang - Databases Theory and Applications: 27th Australasian …, 2016 - Springer
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 …