DMCA
Spatial Queries in Dynamic Environments (2003)
| Citations: | 37 - 10 self |
BibTeX
@MISC{Tao03spatialqueries,
author = {Yufei Tao and Dimitris Papadias},
title = {Spatial Queries in Dynamic Environments},
year = {2003}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
this paper we formulate two novel query types, time parameterized and continuous queries, applicable in such environments. A timeparameterized query retrieves the actual result at the time when the query is issued, the expiry time of the result given the current motion of the query and database objects, and the change that causes the expiration. A continuous query retrieves tuples of the form <result, interval>, where each result is accompanied by a future interval, during which it is valid. We study time-parameterized and continuous versions of the most common spatial queries (i.e., window queries, nearest neighbors, spatial joins), proposing efficient processing algorithms and accurate cost models
Keyphrases
spatial query dynamic environment continuous query continuous version efficient processing algorithm current motion expiry time window query common spatial query form result database object actual result timeparameterized query accurate cost model novel query type spatial join future interval
