An adaptive hashing technique for indexing moving objects

Data and Knowledge Engineering

Volumn 56, Issue 3, 2006, Pages 287-303

  Kwon, Dongseop ^a   Lee, Sangjun ^b   Choi, Wonik ^c   Lee, Sukho ^a  

^a Seoul National University   (South Korea)

^b Soongsil University   (South Korea)

^c Thinkware Systems Corporation   (South Korea)

Author keywords

Index structures; Moving objects; Spatio temporal databases

Indexed keywords

DATABASE SYSTEMS; KNOWLEDGE ENGINEERING; OBJECT RECOGNITION;

INDEX STRUCTURES; MOVING OBJECTS; SPATIO-TEMPORAL DATABASE;

INDEXING (OF INFORMATION);

EID: 29244465517     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2005.04.004     Document Type: Article

References (20)

1. M. Weiser Some computer science issues in ubiquitous computing Communications of the ACM 36 7 1993 75 84
2. J. Indulska, and P. Sutton Location management in pervasive systems Proceedings of the Australasian Information Security Workshop Conference on ACSW Frontiers 2003 2003 Australian Computer Society, Inc. 143 151
3. M.F. Mokbel, W.G. Aref, S.E. Hambrusch, and S. Prabhakar Towards scalable location-aware services: Requirements and research issues Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems 2003 ACM Press 110 117
4. Z. Song, N. Roussopoulos, Hashing moving objects, in: Proceedings of the 2nd International Conference on Mobile Data Management, 2001, pp. 161-172.
5. H.D. Chon, D. Agrawal, and A.E. Abbadi Using space-time grid for efficient management of moving objects Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access 2001 ACM Press 59 65
6. S. Saltenis, C.S. Jensen, S.T. Leutenegger, M.A. Lopez, Indexing the positions of continuously moving objects, in: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000, pp. 331-342.
7. Y. Tao, D. Papadias, J. Sun, The TPR*-Tree: An optimized spatio-temporal access method for predictive queries, in: Proceedings of 29th International Conference on Very Large Data Bases, 2003, pp. 790-801.
8. D. Kwon, S. Lee, S. 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, 2002, pp. 113-120.
9. H.D. Chon, D. Agrawal, A.E. Abbadi, Storage and retrieval of moving objects, in: Proceedings of the 2nd International Conference on Mobile Data Management, 2001, pp. 173-184.
10. M.F. Mokbel, X. Xiong, and W.G. Aref SINA: Scalable incremental processing of continuous queries in spatio-temporal databases Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data 2004 ACM Press 623 634
11. V. Gaede, and O. Günther Multidimensional access methods ACM Computing Surveys 30 2 1998 170 231
12. M.F. Mokbel, T.M. Ghanem, and W.G. Aref Spatio-temporal access methods IEEE Data Engineering Bulletin 26 2 2003 40 49
13. D. Pfoser, C.S. Jensen, Y. Theodoridis, Novel approaches in query processing for moving object trajectories, in: Proceedings of 26th International Conference on Very Large Data Bases, 2000, pp. 395-406.
14. Y. Tao, D. Papadias, MV3R-Tree: A spatio-temporal access method for timestamp and interval queries, in: Proceedings of 27th International Conference on Very Large Data Bases, 2001, pp. 431-440.
15. M.-L. Lee, W. Hsu, C.S. Jensen, B. Cui, K.L. Teo, Supporting frequent updates in R-Trees: A bottom-up approach, in: Proceedings of 29th International Conference on Very Large Data Bases, 2003, pp. 608-619.
16. Y. Xia, and S. Prabhakar Q+Rtree: Efficient indexing for moving object databases Proceedings of the Eighth International Conference on Database Systems for Advanced Applications 2003 IEEE Computer Society 175
17. Y. Tao, D. Papadias, Adaptive index structures, in: Proceedings of 28th International Conference on Very Large Data Bases, 2002, pp. 418-429.
18. K.-Y. Whang, R. Krishnamurthy, The multilevel grid file-a dynamic hierarchical multidimensional file structure, in: Proceedings of the Second International Symposium on Database Systems for Advanced Applications, 1991, pp. 449-459.
19. J. Nievergelt, H. Hinterberger, and K.C. Sevcik The grid file: An adaptable, symmetric multikey file structure ACM Transactions on Database Systems 9 1 1984 38 71
20. T. Brinkhoff A framework for generating network-based moving objects GeoInformatica 6 2 2002 153 180