Hashing Moving Objects

dc.contributor.authorSong, Zhexuanen_US
dc.contributor.authorRoussopoulos, Nicken_US
dc.date.accessioned2004-05-31T21:08:59Z
dc.date.available2004-05-31T21:08:59Z
dc.date.created2000-06en_US
dc.date.issued2000-06-03en_US
dc.description.abstractIn real-life applications, the objects are both spatial and temporal referenced. The objects which continuously change their location are called moving objects. With the development of wireless communication and positioning technology, it becomes necessary to store and index those objects in database. Due to the complexity of the problem, many pure spatial index structures are unable to index large volume of moving objects in database. In this paper, we propose a whole new idea based on hashing technique. Since it is impossible to re-index all the objects after each time period, we store the objects in buckets. When an object moves within a bucket, the database does not make any change. By using this technique, the number of database update is greatly reduced which makes the index procedure feasible. Then, we extend the previous system structure by introducing a filter layer between the position information collectors and the database. Also four different methods based on the new system structure are presented. Performance experiments were performed to evaluate different aspects of our indexing techniques, and the conclusions are included in the paper. Department of Computer Science, University of Marylanden_US
dc.format.extent475052 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/515
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtComputer Science Department Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4143en_US
dc.titleHashing Moving Objectsen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-4143.ps
Size:
463.92 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-4143.pdf
Size:
242 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-4143.ps