SLAM: Efficient sweep line algorithms for kernel density visualization
Kernel Density Visualization (KDV) has been extensively used in a wide range of
applications, including traffic accident hotspot detection, crime hotspot detection, disease …
applications, including traffic accident hotspot detection, crime hotspot detection, disease …
A general framework for MaxRS and MaxCRS monitoring in spatial data streams
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 …
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
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 …
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 …
database communities. Given a set of weighted objects in 2-dimensional space and a …
Towards efficient maintenance of continuous maxrs query for trajectories
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 …
Continuous Maximizing Range-Sum (Co-MaxRS) for moving objects trajectories. The …
Class-based conditional MaxRs query in spatial data streams
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 …
Maximizing Range-Sum (C-MaxRS) query in spatial data streams. Given a set of (possibly …
Probabilistic maxrs queries on uncertain data
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 …
Range Sum) queries retrieve the location of the rectangle which maximizes the sum of the …
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 …
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 …
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 …
the placement of a query region r of given size such that the weight sum of points covered by …