Indexing the current positions of moving objects using the lazy update R-tree

Proceedings - IEEE International Conference on Mobile Data Management

Volumn 2002-January, Issue , 2002, Pages 113-120

  Kwon, Dongseop ^a   Lee, Sangjun ^a   Lee, Sukho ^a  

^a Seoul National University   (South Korea)

Author keywords

Computer science; Consumer electronics; Costs; Databases; Global Positioning System; Indexing; Mobile computing; Portable computers; Spatial indexes; Wireless communication

Indexed keywords

COMPUTER SCIENCE; CONSUMER ELECTRONICS; COSTS; DATABASE SYSTEMS; DECISION TREES; GLOBAL POSITIONING SYSTEM; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; MICROCOMPUTERS; MOBILE COMPUTING; WIRELESS TELECOMMUNICATION SYSTEMS;

INDEXING TECHNIQUES; MINIMUM BOUNDING RECTANGLE; PORTABLE COMPUTERS; POSITIONING TECHNIQUES; REAL APPLICATIONS; SPATIAL INDEX STRUCTURE; SPATIAL INDEXES; WIRELESS COMMUNICATIONS;

COST REDUCTION;

EID: 84948448303     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2002.994387     Document Type: Conference Paper

References (17)

1. T. Abraham and J. F. Roddick. Survey of spatio-temporal databases. GeoInformatica, 3(1):61-99, 1999.
2. P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. In In Proc. of the 19th ACM Symp. on Principles of Database Systems, pages 175-186, 2000.
3. D. Barbará. Mobile computing and databases - a survey. IEEE Transactions on Knowledge and Data Engineering, 11(1):108-117, 1999.
4. B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer. An asymptotically optimal multiversion B-tree. VLDB Journal, 5(4):264-275, 1996.
5. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R∗-tree: An efficient and robust access method for points and rectangles. In In Proc. of the 1990 ACM SIGMOD Int'l. Conf. on Management of Data, pages 322-331, 1990.
6. V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, 1998.
7. A. Guttman. R-trees: A dynamic index structure for spatial searching. In In Proc. of the 1984 ACM SIGMOD Int'l. Conf. on Management of Data, pages 47-57, 1984.
8. G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In In Proc. of the 18th ACM Symp. on Principles of Database Systems, pages 261-272, 1999.
9. D. Pfoser and C. S. Jensen. Capturing the uncertainty of moving-object representations. In In Proc. of the 6th Int'l. Symp. on Spatial Databases, pages 111-132, 1999.
10. D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel approaches in query processing for moving object trajectories. In In Proc. of 26th Int'l. Conf. on Very Large Data Bases, pages 395-406, 2000.
11. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In In Proc. of the 1995 ACM SIGMOD Int'l. Conf. on Management of Data, pages 71-79, 1995.
12. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In In Proc. of the 2000 ACM SIGMOD Int'l. Conf. on Management of Data, pages 331-342, 2000.
13. Z. Song and N. Roussopoulos. Hashing moving objects. In In Proc. of the 2nd Int'l. Conf. on Mobile Data Management, pages 161-172, 2001.
14. Y. Tao and D. Papadias. MV3R-tree: a spatio-temporal access method for timestamp and interval queries. In In Proc. of 27th Int'l. Conf. on Very Large Data Bases, 2001, to appear.
15. J. Tayeb, Ö. Ulusoy, and O. Wolfson. A quadtree-based dynamic attribute indexing method. The Computer Journal, 41(3):185-200, 1998.
16. Y. Theodoridis, J. R. O. Silva, and M. A. Nascimento. On the generation of spatiotemporal datasets. In In Proc. of the 6th Int'l. Symp. on Spatial Databases, pages 147-164, 1999.
17. O. Wolfson, B. Xu, S. Chamberlaina, and L. Jiang. Moving objects databases: Issues and solutions. In In Proc. of 10th Int'l. Conf. on Scientific and Statistical Database Management, pages 111-122, 1998.