Adaptive cell-based index for moving objects

Data and Knowledge Engineering

Volumn 48, Issue 1, 2004, Pages 75-101

  Choi, Wonik ^a   Moon, Bongki ^b   Lee, Sukho ^a  

^a Seoul National University   (South Korea)

^b University of Arizona   (United States)

Author keywords

Cell based access structure; Moving objects; Multiversion access structure; Overlapping technique; Spatio temporal databases

Indexed keywords

DATA HANDLING; DATABASE SYSTEMS; QUERY LANGUAGES; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

MOVING OBJECTS;

ADAPTIVE SYSTEMS;

EID: 0242574643     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(03)00120-4     Document Type: Article

References (29)

1. Abraham Tamas, Roddick John F. Survey of spatio-temporal databases. GeoInformatica. 3(1):1999;61-99.
2. Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Indexing moving points, in: Proceedings of the 19th ACM Symposium on Principles of Database Systems, Dallas, TX, May 2000, pp. 175-186.
3. Becker Bruno, Gschwind Stephan, Ohler Thomas, Seeger Bernhard, Widmayer Peter An asymptotically optimal multiversion B-tree. VLDB Journal. 5(4):1996;264-275.
4. Bentley Jon Louis, Stanat Donald F., Williams E. Hollings Jr. The complexity of finding fixed-radius near neighbors. Information Processing Letters. 6(6):1977;209-212.
5. Burton F. Warren, Huntbach Matthew M., Kollias John G. Multiple generation text files using overlapping tree structures. The Computer Journal. 28(4):1985;414-416.
6. Burton F. Warren, Kollias John G., Matsakis D.G., Kollias V.G. Implementation of overlapping B-trees for time and space efficient representation of collection of similar files. The Computer Journal. 33(3):1990;279-280.
7. Hae Don Chon, Divyakant Agrawal, Amr El Abbadi, Using space-time grid for efficient management of moving objects, in: ACM International Workshop on Data Engineering for Wireless and Mobile Access, 2001.
8. Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, Markus Schneider, A data model and data structures for moving objects databases, in: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000, pp. 319-330.
9. Gaede Volker, Günther Oliver Multidimensional access methods. ACM Computing Surveys. 30(2):1998;170-231.
10. Antonin Guttman, R-trees: a dynamic index structure for spatial searching, in: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, Boston, MA, June 1984, pp. 47-57.
11. George Kollios, Dimitrios Gunopulos, Vassilis J. Tsotras, On indexing mobile objects, in: Proceedings of the 18th ACM Symposium on Principles of Database Systems, Philadelphia, PA, May 1999, pp. 261-272.
12. Dongseop Kwon, Sangjun Lee, Sukho Lee, Indexing the current positions of moving objects using the Lazy update R-tree, in: Proceedings of the 3rd International Conference on Mobile Data Management, Singapore, January 2002, pp. 113-120.
13. Lomet David B., Salzberg Betty Transaction-time databases. Temporal Databases. 1993;388-417.
14. +-tree for temporal data, in: Proceedings 5th Jerusalem Conference on Information Technology, Jerusalem, Israel, 1990, pp. 491-498.
15. Mario A. Nascimento, Jefferson R.O. Silva, Towards historical R-trees, in: Proceedings of the 1998 ACM Symposium on Applied Computing, Atlanta, GA, February 1998, pp. 235-240.
16. Nievergelt J., Hinterberger H., Sevcik K.C. The grid file: an adaptable, symmetric multi-key file structure. ACM Transactions on Database Systems. 9(1):1984;38-71.
17. Dieter Pfoser, Christian S. Jensen, Yannis Theodoridis, Novel approaches in query processing for moving object trajectories, in: Proceedings of 26th International Confernce on Very Large Data Bases, Cairo, Egypt, September 2000, pp. 395-406.
18. Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, Mario A. Lopez, Indexing the positions of continuously moving objects, in: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, May 2000, pp. 331-342.
19. Samet Hanan The quadtree and related hierarchical data structures. ACM Computing Surveys. 16(2):1984;187-260.
20. A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, Son Dao, Modeling and querying moving objects, in: Proceedings of the Thirteenth International Conference on Data Engineering, Birmingham, UK, April 1997, pp. 422-432.
21. Zhexuan Song, Nick Roussopoulos, Hashing Moving Objects, In Proceedings of the 2nd International Conference on Mobile Data Management, pages 161-172, Hong Kong, China, January 2001.
22. Yufei Tao, Dimitris Papadias, MV3R-tree: a spatio-temporal access method for timestamp and interval queries, in: Proceedings of 27th International Conference on Very Large Data Bases, Roma, Italy, September 2001.
23. Tayeb Jamel, Ulusoy Özgür, Wolfson Ouri A quadtree-based dynamic attribute indexing method. The Computer Journal. 41(3):1998;185-200.
24. Yannis Theodoridis, Timos K. Sellis, Apostolos Papadopoulos, Yannis Manolopoulos, Specifications for efficient indexing in spatiotemporal databases, in: 10th International Conference on Scientific and Statistical Database Management, Capri, Italy, July 1998, pp. 123-132.
25. Yannis Theodoridis, Jefferson R.O. Silva, Mario A. Nascimento, On the generation of spatiotemporal datasets, in: Proceedings of the 6th International Symposium on Spatial Databases, 1999, pp. 147-164.
26. Yannis Theodoridis, Michalis Vazirgiannis, Timos K. Sellis, Spatio-temporal indexing for large multimedia applications, in: Proceedings of the 3rd IEEE Conference on Multimedia Computing and Systems, Hiroshima, Japan, 1996, pp. 441-448.
27. Theodoros Tzouramanis, Michael Vassilakopoulos, Yannis Manolopoulos, Overlapping linear quadtrees: a spatio-temporal access method, in: Proceedings of the 6th ACM International Workshop on Geographical InformationSystems, Washington, DC, November 1998, pp. 1-7.
28. Ouri Wolfson, Bo Xu, Sam Chamberlaina, Liqin Jiang, Moving objects databases: issues and solutions, in: Proceedings of 10th International Conference on Scientific and Statistical Database Management, 1998, pp. 111-122.
29. X. Xu, J. Han, W. Lu, RT-tree: an improved R-tree index structure for spatiotemporal databases, in: Proceedings of the 4th Intl. Symposium on Spatial Data Handling, SDH'90, Zurich, Switzerland, 1990, pp. 1040-1049.