An efficient location encoding method based on hierarchical administrative district

Lecture Notes in Computer Science

Volumn 3588, Issue , 2005, Pages 890-899

  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

Indexing; Location Based Service; Moving object; Road network

Indexed keywords

COMPUTER SCIENCE; DATA PROCESSING; DATABASE SYSTEMS; INDEXING (OF INFORMATION); INFORMATION TECHNOLOGY; MOBILE TELECOMMUNICATION SYSTEMS; MONITORING; PERSONAL DIGITAL ASSISTANTS; TELECOMMUNICATION TRAFFIC; CELLULAR TELEPHONE SYSTEMS; ENCODING (SYMBOLS); EXPERT SYSTEMS; LOCATION; MOBILE DEVICES; MOBILE PHONES; QUERY PROCESSING; ROADS AND STREETS; SIGNAL ENCODING; TELECOMMUNICATION SERVICES;

INDEXING; LOCATION-BASED SERVICE (LBS); MOVING OBJECTS; ROAD NETWORKS; CONVENTIONAL APPROACH; LOCATION INFORMATION; MOBILE COMMUNICATION TECHNOLOGY; ROAD NETWORK; SPATIAL INFORMATIONS; SPATIOTEMPORAL INFORMATION; TWO DIMENSIONAL SPACES;

ENCODING (SYMBOLS); LOCATION BASED SERVICES;

EID: 26844452547     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11546924_87     Document Type: Conference Paper

References (11)

1. C. Faloutsos, "Gray Codes for Partial Match and Range Queries", IEEE Trans. on Software Engineering, 14(10), pp. 1381-1393, 1988.
2. C. Faloutsos and S. Roseman, "Fractals for Secondary Key Retrieval", In Proc. ACM PODS, pp. 247-252, 1989.
3. S. Gupta, S. Kopparty, and C. Ravishankar, "Roads, Codes, and Spatiotemporal Queries", In Proc. ACM PODS, pp. 115-124, 2004.
4. A. Guttman, "R-trees: A Dynamic Index Structure for Spatial Searching", In Proc. ACM SIGMOD, pp. 47-54, 1984.
5. M. A. Nascimento and J. R. O. Silva, "Towards Historical R-trees", In Proc. ACM Symposium on Applied Computing, pp. 235-240, 1998.
6. J. A. Orenstein and T. H. Merrett, "A Class of Data Structures for Associative Searching", In Proc. ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pp. 181-190, 1984.
7. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao, "Query Processing in Spatial Network Databases", In Proc. VLDB Conference, pp. 802-813, 2003.
8. D. Pfoser, Y. Theodoridis, and C. S. Jensen, "Indexing Trajectories in Query Processing for Moving Objects", Chorochronos Technical Report, CH-99-3, 1999.
9. D. Pfoser, C. S. Jensen, and Y. Theodoridis, "Novel Approaches in Query Processing for Moving Objects", In Proc. VLDB Conference, pp. 395-406, 2000.
10. Y. Tao and D. Papadias, "MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries", In Proc. VLDB Conference, pp. 431-440, 2001.
11. Y. Theodoridis, M. Vazirgiannis, and T. K. Sellis, "Spatio-Temporal Indexing for Large Multimedia Applications", In Proc. IEEE International Conference on Multimedia Computing and Systems, pp. 441-448, 1996.