Addressing the need for map-matching speed: Localizing global curve-matching algorithms

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn , Issue , 2006, Pages 379-388

  Wenk, Carola ^a   Salas, Randall ^a   Pfoser, Dieter ^b  

^a University of Texas at San Antonio   (United States)

^b University of Patras and Computer Technology Institute   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; ADMINISTRATIVE DATA PROCESSING; ALGORITHMS; BOOLEAN FUNCTIONS; CURVES (ROAD); DATABASE SYSTEMS; ERROR ANALYSIS; ESTIMATION; MANAGEMENT INFORMATION SYSTEMS; MAPS; MOTOR TRANSPORTATION; STATISTICAL METHODS; STATISTICS; TRAJECTORIES; VEHICLES;

DATABASE MANAGEMENT; ERROR ESTIMATES; EXPERIMENTAL EVALUATIONS; FAST ALGORITHMS; HIGH QUALITY (HQ); INTERNATIONAL CONFERENCES; MATCHING ALGORITHMS; MATCHING SPEED; NEW MODEL; OUTPUT-SENSITIVE; ROAD NETWORKS; SEARCH SPACES; SENSOR DATA; TRACKING DATA; TRACKING ERRORS; TRAJECTORY DATA; VEHICLE TRACKING DATA;

CONFORMAL MAPPING;

EID: 45149124407     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDBM.2006.11     Document Type: Conference Paper

References (12)

1. H. Alt, A. Efrat, G Rote, and C. Wenk. Matching planar maps. J. of Algorithms, 49:262-283, 2003.
2. H. Alt and M. Godau. Computing the Fréchet distance between two polygonal curves. Int. J. Comput. Geom. Appl., 5:75-91, 1995.
3. S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. On map-matching vehicle tracking data. In Proc. 31st VLDB Conference, pages 853-864, 2005.
4. H. Cao and O. Wolfson. Nonmaterialized motion information in transport networks. In Proc. 10th ICDT conf., pages 173-188, 2005.
5. A. Civilis, C. S. Jensen, J. Nenortaite, and S. Pakalnis. Efficient tracking of moving objects with precision guarantees. In Proc MobiQuitous conf., pages 164-173, 2004.
6. A. Civilis, C. S. Jensen, and S. Pakalnis. Techniques for efficient road-network-based tracking of moving objects. IEEE Transactions on Knowledge and Data Engineering, 17(5):698-711, 2005.
7. M. Fréchet. Sur quelques points du calcul fonctionnel. Rendiconti del circolo Mathematico di Palermo, 22:1-TA, 1906.
8. J. Greenfeld. Matching GPS observations to locations on a digital map. In Proc. 81th Annual Meeting of the Transportation Research Board, Washington, DC, 2002.
9. D. Pfoser and C. S. Jensen. Capturing the uncertainty of moving-object representations. In Proc. 6th SSD conf., pages 111-132, 1999.
10. M. Quddus, W. Ochieng, L. Zhao, and R. Noland. A general map matching algorithm for transport telematics applications. GPS Solutions Journal, 7(3): 157-167, 2003.
11. R.-P. Schaefer, K.-U. Thiessenhusen, and P Wagner. A Traffic Information System by Means of Real-time Floating-car Data. In Proc. ITS World Congress, Chicago USA, 2002.
12. H. Yin and O. Wolfson. A weight-based map matching method in moving objects databases. In Proc. 16th SSDBM conf., pages 437-438, 2004.