טכניון מכון טכנולוגי לישראל
הטכניון מכון טכנולוגי לישראל - בית הספר ללימודי מוסמכים  
Ph.D Thesis
Ph.D StudentSafra Eliyahu
SubjectObject Fusion in Geographic Information Systems
DepartmentDepartment of Civil and Environmental Engineering
Supervisor Professor Emeritus Yerach Doytsher
Full Thesis textFull thesis text - English Version


Abstract

Fusion of two maps is finding a matching between pairs of objects that represent, in the maps, the same real-world entity. Several algorithms were proposed in the past for matching of geo spatial objects; however, these algorithms are not efficient and some of them even require human feedback. Thus, they are not suitable for many important applications (e.g. Web services) where efficiency, in terms of both time and space, is crucial.


This thesis presents several efficient algorithms for fusion (integration) of maps that contain either points or lines.

First, we describe algorithms for integration of points from two sources or more using only the locations of the points. Second, we present our algorithm for integration of lines using only the locations of the endpoints of the polylines rather than trying to match whole lines. Finally, we show how additional information other than locations can be used during the integration process.


We tested all our algorithms extensively using real-world data and synthetic data. The tests show the efficiency and effectiveness of our algorithms.

The main conclusion of this thesis is that locations can be effectively used for integration of spatial data. In addition we show when and how additional information can be used in order to farther improve the results of the location based integration.