Topological reorganization of inconsistent geographical databases: A step towards their certification

Due to the excessive price of digitizing, many geographical databases are not well captured and structured: even if the maps look good, in reality, the database is likely to consist of a set of lines of various lengths with no sets of cartographic objects. Some experts claim that 80% of actual geographical databases are sets of disordered texts and spaghetti lines instead of well-constructed geographical objects.

So, the topological reorganization of those databases represents a challenge to be faced. In this paper, the general problem is described and some solutions are offered, especially regarding the topological reorganization of utility networks and cadasters.

The main characteristics of those methods are to combine computational geometry and relational algebra.