Computational data modeling for network-constrained moving objects

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2003, Pages 118-125

  Speičys, Laurynas ^a   Jensen, Christian S ^a   Kligys, Augustas ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

Graph representation; Mobile objects; Points of interest; Road networks; Traffic regulation modeling; Transportation networks

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; GRAPH THEORY; MOBILE TELECOMMUNICATION SYSTEMS; ONLINE SYSTEMS; QUERY LANGUAGES; TRACKING (POSITION);

GRAPH REPRESENTATION; MOBILE OBJECTS; POINTS OF INTEREST; ROAD NETWORKS; TRAFFIC REGULATION MODELING; TRANSPORTATION NETWORKS;

DATA PROCESSING;

EID: 19544391837     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. R. Benetis, C. S. Jensen, G. Karčiauskas, and S. Šaltenis. Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In Proc. IDEAS, pp. 44-53, 2002.
2. T. Caldwell. On Finding Minimum Routes in a Network With Turn Penalties. CACM 4(2), pp. 107-108, 1961.
3. E. W. Dijkstra. A note on two problems in conexion with graphs. In Numerische Mathematik 1, pp. 269-71, 1959.
4. K. Dueker and J. A. Butler. GIS-T Enterprise Data Model with Suggested Implementation Choices. Journal of the Urban and Regional Information Systems Association 10(1), pp. 12-36, 1998.
5. D. Fletcher. Modelling GIS Transportation Networks. In Proc. Annual Meeting of the Urban and Regional Information Systems Association, pp. 84-92, 1987.
6. M. F. Goodchild. Geographic Information Systems and Disaggregate Transportation Modeling. Geographical Systems 5(1), pp. 9-17, 1998.
7. GIS for Transportation Symposium, http://www.gis-t.org/.
8. C. Hage, C. S. Jensen, T. B. Pedersen, L. Speicys, and I. Timko. Integrated Data Management for Mobile Services in the Real World. In Proc. VLDB, 2003.
9. G. Kollios, D. Gunopulos, and V. J. Tsotras. Nearest Neighbor Queries in a Mobile Environment. In Proc. STDBM, pp. 119-134, 1999.
10. NCHRP. A Generic Data Model for Linear Referencing Systems. Transportation Research Board, Washington, DC, 28 pp., 1997.
11. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query Processing in Spatial Network Databases. In Proc. VLDB, 2003.
12. C. Shahabi, M. R. Kolahdouzan, and M. Sharifzadeh. A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases. In Proc. ACM GIS, pp. 94-100, 2002.
13. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and Querying Moving Objects. In Proc. ICDE, 1997.
14. Z. Song and N. Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. In Proc. SSTD, pp. 79-96, 2001.
15. L. Speičys, C. S. Jensen, and A. Kligys. Computational Data Modeling for Network-Constrained Moving Objects. DB Tech Report, Aalborg University, 2003.
16. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In Proc. ACM SIGMOD, pp. 331-342, 2000.
17. Y. Tao, D. Papadias, and Q. Shen. Continuous Nearest Neighbor Search. In Proc. VLDB, pp. 287-298, 2002.
18. O. Wolfson, L. Jiang, A. P. Sistla, S. Chamberlain, N. Rishe, and M. Deng. Databases for Tracking Mobile Units in Real Time. In Proc. ICDT, pp. 169-186, 1998.
19. M. Zeiler. Modeling Our World. ESRI Press, 200 pp., 1999.
20. B. Zheng, W. C. Lee, and D. L. Lee. Search K Nearest Neighbors on Air. In Proc. MDM, pp. 181-195, 2003.