|
HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/181
|
| Title: | Spatial queries in dynamic environments |
| Authors: | Tao, Yufei
Papadias, Dimitris |
| Keywords: | Algorithms
Database
Spatio-temporal
Time-parameterized
Continuous |
| Issue Date: | 2003 |
| Citation: | ACM transactions on database systems, v. 28, iss. 2, June 2003, p. 101-139 |
| Abstract: | Conventional spatial queries are usually meaningless in dynamic environments since their results may be invalidated as soon as the query or data objects move. In this paper we formulate two novel query types, time parameterized and continuous queries, applicable in such environments. A time-parameterized 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. |
| Rights: | © ACM, 2003. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM transactions on database systems |
| URI: | http://hdl.handle.net/1783.1/181 |
| Appears in Collections: | CSE Journal/Magazine Articles
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| TODS03SQDE.pdf | pre-published version | 1166Kb | Adobe PDF | View/Open |
|
Find published version via |
All items in this Repository are protected by copyright, with all rights reserved.
|
