2011
DOI: 10.1007/s00778-011-0259-1
|View full text |Cite
|
Sign up to set email alerts
|

A highly optimized algorithm for continuous intersection join queries over moving objects

Abstract: Given two sets of moving objects with nonzero extents, the continuous intersection join query reports every pair of intersecting objects, one from each of the two moving object sets, for every timestamp. This type of queries is important for a number of applications, e.g., in the multi-billion dollar computer game industry, massively multiplayer online games like World of Warcraft need to monitor the intersection among players' attack ranges and render players' interaction in real time. The computational cost … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
36
0

Year Published

2014
2014
2022
2022

Publication Types

Select...
5
4

Relationship

1
8

Authors

Journals

citations
Cited by 35 publications
(36 citation statements)
references
References 49 publications
0
36
0
Order By: Relevance
“…Unlike static spatial queries, continuous queries [42,43] can be classified into three types-moving queries on stationary objects, stationary queries on moving objects and moving queries on moving objects [44]. In our research, we regard the result of a continuous query as a continuous series of snapshots of a set of results, which is calculated based on the constantly changing spatial positions of the moving objects of interest.…”
Section: Definition 4 Continuous Querymentioning
confidence: 99%
See 1 more Smart Citation
“…Unlike static spatial queries, continuous queries [42,43] can be classified into three types-moving queries on stationary objects, stationary queries on moving objects and moving queries on moving objects [44]. In our research, we regard the result of a continuous query as a continuous series of snapshots of a set of results, which is calculated based on the constantly changing spatial positions of the moving objects of interest.…”
Section: Definition 4 Continuous Querymentioning
confidence: 99%
“…A distributed index data update actually consists of three processes [44]: 1. Perform add, update or delete operations on the secondary indexes where the point to be updated is stored; 2.…”
Section: Distributed Spatial Index Boltmentioning
confidence: 99%
“…In recent years, other types of queries on moving objects have also been studied extensively. These include the range queries [1,26], the kNN queries with two predicates [2], the density queries [10], the intersection join queries [27,28], the obstructed NN queries [5,13], the visible NN queries [6], the weighted NN queries [14] and the destination prediction queries [24], etc. These studies have different problem settings from ours and their solutions are inapplicable.…”
Section: Related Workmentioning
confidence: 99%
“…Moving object databases (MOD) allow modelling, manage moving entities such as people, vehicles and vessels, and have been extensively studied over the past few years, such as data modelling [1][2][3][4][5][6], indexing [7][8][9][10] , and querying [11][12][13][14][15]. This research focuses on the management of movements and involved geographic environments, but ignores the social relationships between moving objects.…”
Section: Introductionmentioning
confidence: 99%