Using space-time grid for efficient management of moving objects

Authors:
Hae Don Chon;Divyakant Agrawal;Amr El Abbadi
Affiliations:
Dept. of Computer Science, University of California, Santa Barbara, CA;Dept. of Computer Science, University of California, Santa Barbara, CA;Dept. of Computer Science, University of California, Santa Barbara, CA
Venue:
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Year:
2001

Citing 9
Cited 11

A consistent hierarchical representation for vector data

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Skip lists: a probabilistic alternative to balanced trees

Communications of the ACM
Nearest neighbor queries

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Multidimensional access methods

ACM Computing Surveys (CSUR)
On indexing mobile objects

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Dynamic hashing schemes

ACM Computing Surveys (CSUR)
Modeling and Querying Moving Objects

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Approximate Nearest Neighbor Searching in Multimedia Databases

Proceedings of the 17th International Conference on Data Engineering
Novel Approaches in Query Processing for Moving Object Trajectories

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases

A Database for Repetitive, Unpredictable Moving Objects

DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Range and kNN query processing for moving objects in grid model

Mobile Networks and Applications
Adaptive cell-based index for moving objects

Data & Knowledge Engineering
Indexing the Trajectories of Moving Objects in Networks*

Geoinformatica
An adaptive hashing technique for indexing moving objects

Data & Knowledge Engineering
Relaxed space bounding for moving objects: a case for the buddy tree

ACM SIGMOD Record
Indexing moving objects based on 2 n index tree

AIKED'07 Proceedings of the 6th Conference on 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases - Volume 6
Location-dependent query processing: Where we are and where we are heading

ACM Computing Surveys (CSUR)
Real-time monitoring of water quality using temporal trajectory of live fish

Expert Systems with Applications: An International Journal
A mobile computing approach for navigation purposes

W2GIS'06 Proceedings of the 6th international conference on Web and Wireless Geographical Information Systems
Adaptive multi-level hashing for moving objects

DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Efficient storage and retrieval of moving objects in DBMS have received significant interest recently. There are applications that would benefit from the management of dynamically changing information about moving objects. In this paper, we develop a system that manages such information interacting with moving objects. We model the space-time domain space as a grid (Space-Time Grid) and model the trajectory of a moving object as a polyline in the Space-Time Grid. The polyline is the result of the interactions among other moving objects. In this paper, the insertion algorithm and several other query processing algorithms are presented.