Proceedings of the 2016 International Conference on Management of Data 2016
DOI: 10.1145/2882903.2915234
|View full text |Cite
|
Sign up to set email alerts
|

Range-based Obstructed Nearest Neighbor Queries

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
6
0

Year Published

2018
2018
2020
2020

Publication Types

Select...
4
2
1

Relationship

2
5

Authors

Journals

citations
Cited by 15 publications
(6 citation statements)
references
References 20 publications
0
6
0
Order By: Relevance
“…Those corners are important as they are usually the turning points for shortest paths in an obstructed space. In VG, two nodes are connected by a weighted edge if and only if there exists a straight line segment between them without crossing any obstacle [52,62]. In this paper, we exploit VG to define the DROP problem on dual worlds for the following reasons: 1) VG preserves the unobstructed shortest paths in the obstructed spatial space [52,60], simplifying the distance computation and reducing the computational complexity in processing obstructed spatial queries.…”
Section: Preliminariesmentioning
confidence: 99%
See 3 more Smart Citations
“…Those corners are important as they are usually the turning points for shortest paths in an obstructed space. In VG, two nodes are connected by a weighted edge if and only if there exists a straight line segment between them without crossing any obstacle [52,62]. In this paper, we exploit VG to define the DROP problem on dual worlds for the following reasons: 1) VG preserves the unobstructed shortest paths in the obstructed spatial space [52,60], simplifying the distance computation and reducing the computational complexity in processing obstructed spatial queries.…”
Section: Preliminariesmentioning
confidence: 99%
“…Sultana et al [52] study the obstructed group nearest neighbor (OGNN) query to find a rally point with the minimum aggregated distance. Range-based obstructed nearest neighbor search [62] extracts the nearest neighbors within a range for obstructed sequenced routes, where the route distance is minimized [4]. However, the above algorithms are designed for one world, instead of the entangled dual worlds, where the physical worlds of users are different from each other.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…The range nearest neighbor query (RNN query) retrieves the nearest neighbor for every point in a query range ( [8]- [10], etc.). We extend the point-DNN query to the range-DNN query, which searches for the DNNs w.r.t.…”
Section: Extension To Range-dnn Querymentioning
confidence: 99%