An efficient location encoding method for moving objects using hierarchical administrative district and road network

Information Sciences

Volumn 177, Issue 3, 2007, Pages 832-843

  Lee, SangYoon ^a   Park, Sanghyun ^a   Kim, Woo Cheol ^a   Lee, Dongwon ^b  

^a Yonsei University   (South Korea)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Location encoding; Location based service; Moving object; Road network

Indexed keywords

HIERARCHICAL SYSTEMS; INDEXING (OF INFORMATION); QUERY LANGUAGES; SIGNAL ENCODING; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

LOCATION BASED SERVICE; LOCATION ENCODING; MOVING OBJECT; ROAD NETWORKS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 33750693346     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2006.07.016     Document Type: Article

References (21)

1. V. Almeida, R.H. Guting, Indexing the trajectories of moving objects in networks, in: Proc. 16th International Conference on Scientific and Statistical Database Management, Santorini Island, 2004, pp. 115-118.
2. V. Almeida, R.H. Guting, Indexing the trajectories of moving objects in networks, in: V. Springer Science and Business Media B.V., GeoInformatica, 2005, pp. 33-60.
3. V.P. Chakka, A. Everspaugh, J.M. Patel, Indexing large trajectory data sets with SETI, in: Proc. 1st Conference on Innovative Data Systems Research, Asilomar, CA, 2003, pp. 164-175.
4. C. Faloutsos, Gray codes for partial match and range queries, in: V. Friedrich, H. Vogt (Eds.), IEEE Transactions on Software Engineering, vol. 14, 1988, pp. 1381-1393.
5. C. Faloutsos, S. Roseman, Fractals for secondary key retrieval, in: Proc. 8th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, Pennsylvania, 1989, pp. 247-252.
6. E. Frentzos, Indexing objects moving on fixed networks, in: Proc. 8th International Symposium on Spatial and Temporal Databases, Santorini Island, 2003, pp. 289-305.
7. S. Gupta, S. Kopparty, C. Ravishankar, Roads, codes, and spatiotemporal queries, in: Proc. 22th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, California, 2004, pp. 115-124.
8. A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proc. the 1984 ACM SIGMOD Conference on Management of Data, Boston, Massachusetts, 1984, pp. 47-54.
9. S. Lee, S. Park, W. Kim, D. Lee, An efficient location encoding method based on hierarchical administrative district, in: Proc. 16th International Conference on Database and Expert Systems Applications, Copenhagen, Denmark, 2005, pp. 890-899.
10. M.A. Nascimento, J.R.O. Silva, Towards historical R-trees, in: Proc. 13th ACM Symposium on Applied Computing, Atlanta, Georgia, 1998, pp. 235-240.
11. J.A. Orenstein, T.H. Merrett, A class of data structures for associative searching, in: Proc. 3rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Waterloo, Ontario, 1984, pp.181-190.
12. D. Papadias, J. Zhang, N. Mamoulis, Y. Tao, Query processing in spatial network databases, in: Proc. 29th International Conference on Very Large Databases, Berlin, 2003, pp. 802-813.
13. Park H., Son J., and Kim M. Dynamic histograms for future spatiotemporal range predicates. Information Sciences 172 1-2 (2005) 195-214
14. D. Pfoser, Y. Theodoridis, C.S. Jensen, Indexing trajectories in query processing for moving objects, Chorochronos Technical Report, 1999, CH-99-3.
15. D. Pfoser, C.S. Jensen, Y. Theodoridis, Novel approaches in query processing for moving objects, in: Proc. 26th International Conference on Very Large Databases, Cairo, 2000, pp. 395-406.
16. D. Pfoser, C.S. Jensen, Indexing of network constrained moving objects, in: Proc. 11th ACM Symposium on Advances in Geographic Information Systems, New Orleans, Louisiana, 2003, pp. 25-32.
17. Dieter Pfoser, Christian S. Jensen, Trajectory indexing using movement constraints, in: V. Springer Science and Business Media B.V., GeoInformatica, 2005, pp. 25-32.
18. S. Saltenis, C.S. Jensen, S.T. Leutenegger, M.A. Lopez, Indexing the positions of continuously moving objects, in: Proc. 19th ACM SIGMOD on Management of data, Dallas, Texas, 2000, pp. 331-342.
19. Shen Z., Luo J., Zhou C., Cai S., Zheng J., Chen Q., Ming D., and Sun Q. Architecture design of grid GIS and its applications on image processing based on LAN. Information Sciences 166 1-4 (2004) 1-17
20. Y. Tao, D. Papadias, MV3R-Tree: a spatio-temporal access method for timestamp and interval queries, in: Proc. 27th International Conference on Very Large Databases, Roma, 2001, pp. 431-440.
21. Y. Theodoridis, M. Vazirgiannis, T.K. Sellis, Spatio-temporal indexing for large multimedia applications, in: Proc. 3rd IEEE International Conference on Multimedia Computing and Systems, Hiroshima, 1996, pp. 441-448.