A data-mining approach for assessing consistency between multiple representations in spatial databases

International Journal of Geographical Information Science

Volumn 23, Issue 8, 2009, Pages 961-992

  Sheeren, D ^a,b   Mustiere S ^a   Zucker, J D ^c  

^a INSTITUT GÉOGRAPHIQUE NATIONAL   (France)

^b Faculté de Médecine   (France)

^c INSTITUT DE RECHERCHE POUR LE DÉVELOPPEMENT   (France)

Author keywords

Data mining; Inconsistency; Integration; Metadata; Multiple representation; Spatial data matching

Indexed keywords

ASSESSMENT METHOD; BOTTOM-UP APPROACH; DATA ACQUISITION; DATA MINING; DATABASE; GEOMETRY; GIS; KNOWLEDGE BASED SYSTEM; SPATIAL DATA;

EID: 70349959808     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810701791949     Document Type: Article

References (70)

1. AHLQVIST, O., KEUKELAAR, J. and OUKBIR, K., 2003, Rough and fuzzy geographical data integration. International Journal of Geographical Information Science, 17, pp. 223-234.
2. BADARD, T. and BRAUN, A., 2004, OXYGENE: A Platform for the development of interoperable geographic applications and web services. In Proceedings of the 15th International Workshop on Database and Expert Systems Applications, (DEXA'04), pp. page 888-892/page> (New York: IEEE Press). Available online at: http://oxygene-project. sourceforge.net/ (accessed 27 February 2008).
3. BALLEY, S., PARENT, C. and SPACCAPIETRA, S., 2004, Modeling geographic data with multiple representations. International Journal of Geographical Information Science, 18, pp. 329-354.
4. BATINI, C., LENZERINI, M. and NAVATHE, S.B., 1986, A comparative analysis of methodologies for database schema integration. ACM Computing Surveys, 18, pp. 323-364.
5. BDCARTO, 2001, Specifications de contenu de la BDCarto® version 2.0, IGN, St Mandé.
6. BEERI, C., KANZA, Y., SAFRA, E. and SAGIV, Y., 2004, Object fusion in Geographic Information Systems. In Proceedings of the 30th VLDB Conference, pp. 816-827.
7. BONNETT, R., RODRIGUEZ-BACHILLER, A. and GLASSON, J., 2004, Expert Systems And Geographic Information Systems For Impact Assessment, pp. 400 (CRS press).
8. BRANKI, T. and DEFUDE, B., 1998, Data and metadata: two-dimensional integration of heterogeneous spatial databases. In Proceedings of the 8th International Symposium on Spatial Data Handling (SDH'98), pp. 172-179.
9. CALVANESE, D., DE GIACOMO, G., LENZERINI, M., NARDI, D. and ROSATI, R., 2001, Data integration in data warehousing. International Journal of Cooperative Information Systems, 10, pp. 237-271.
10. COCKROFT, S., 1997, A taxonomy of spatial data intergrity constraints. GeoInformatica, 1, pp. 327-343.
11. COMBER, A.J., FISHER, P. and WADSWORTH, R., 2004, Integrating land cover data with different ontologies: identifying change from inconsistency. International Journal of Geographical Information Science, 18, pp. 691-708.
12. DAVID, J.-M., KRIVINE, J.-P., and SIMMONS, R. (Eds), 1993, Second generation Expert Systems (Berlin: Springer).
13. DEVOGELE, T., 1997, Processus d'intégration et d'appariement de bases de données Géographiques. Application à une base de données routières multi-échelles. PhD thesis in Computer Science, University of Versailles (in French).
14. DEVOGELE, T., PARENT, C. and SPACCAPIETRA, S., 1998, On spatial database integration. International Journal of Geographical Information Science, 12, pp. 335-352.
15. DUCKHAM, M. and WORBOYS, M., 2005, An algebraic approach to automated geospatial information fusion. International Journal of Geographical Information Science, 19, pp. 537-557.
16. EGENHOFER, M.J., CLEMENTINI, E. and DI FELICE, P., 1994, Evaluating inconsistencies among multiple representations. In Proceedings of the 6th International Symposium on Spatial Data Handling (SDH'94), pp. 901-920.
17. EL-GERESY, B.A. and ABDELMOTY, A.I., 1998, A qualitative approach to integration in spatial databases. In Proceedings of the 9th International Conference on Database and Expert Systems Applications (DEXA'98), Lecture Notes in Computer Science Vol. 1460, Springer, pp. 280-289.
18. FEIGENBAUM, E.A., 1981, Expert systems in the 1980s. In State of the Art Report on Machine Intelligence, A. Bond, (Ed) (Maidenhead, UK: Pergamon-Infotech).
19. FONSECA, F.T., DAVIS, C.A. and CÂMARA, G., 2003, Bridging ontologies and conceptual schemas in geographic information integration. GeoInformatica, 7, pp. 355-378.
20. FRIEDMAN-HILL, E., 2003, Jess in Action, Java Rule-based Systems (Greenwich, CT: Manning Publications).
21. FRIIS-CHRISTENSEN, A., 2003, Issues in the Conceptual Modelling Of Geographic Data. PhD thesis in Computer Science, University of Aalborg.
22. FRITZ, S. and SEE, L., 2005, Comparison of land cover maps using fuzzy agreement. International Journal of Geographical Information Science, 19, pp. 787-807.
23. GANASCIA, J.-G., THOMAS, J. and LAUBLET, P., 1993, Integrating models of knowledge and machine learning. In Proceedings of the European Conference on Machine Learning (ECML'93), pp. 396-401.
24. GEOROUTE, 1999, Specifications de contenu de Géoroute®, version 2.5 (St Mandé: IGN).
25. GESBERT, N., 2004, Formalisation of geographical database specifications. In Proceedings of the 8th East European Conference on Advances in Databases and Information Systems (ADBIS'04), pp. 202-211.
26. GESBERT, N., 2005, Formalisation des spécifications de bases de données géographiques en vue de leur intégration. PhD thesis in Computer Science, University of Marne-La-Vallée (in French).
27. GOMBOŠI, M., ŽALIK, B. and KRIVOGRAD, S., 2003, Comparing two sets of polygons. International Journal of Geographical Information Science, 17, pp. 431-443.
28. GOODCHILD, M., and JEANSOULIN, R. (Eds), 1998, Data Quality in Geographic Information: from Error to Uncertainty (Paris: Hermes).
29. HAGEN-ZANKER, A., STRAATMAN, B. and ULJEE, I., 2005, Further developments of a fuzzy set map comparison approach. International Journal of Geographical Information Science, 19, pp. 769-785.
30. HAMPE, M. and SESTER, M., 2002, Real-time integration and generalization of spatial data for mobile applications. In Geowissenschaftliche Mitteilungen, Maps and the Internet, pp. 167-175 (Vienna: Heft).
31. HAUNERT, J.-H., 2005, Link based conflation of geographic datasets. In Proceedings of the 8th ICA Workshop on Generalisation and Multiple Representations. Available online at: http://ica.ign.fr (accessed 27 February 2008).
32. KILPELÄINEN, T., 2000, Knowledge acquisition for generalization rules. Cartography and Geographic Information Science, 27, pp. 41-50.
33. LECLERCQ, E., BENSLIMANE, D. and YÉTONGNON, K., 1999, ISIS: A semantic mediation model and an agent based architecture for GIS Interoperability. In Proceedings of the International Database Engineering and Applications Symposium (IDEAS'99), pp. 87-91.
34. LEMARIE ́, C. and BADARD, T., 2001, Cartographic database updating. In Proceedings of the 20th International Cartographic Conference (ICC 2001), vol. 2, pp. 1376-1385.
35. LEUNG, Y. and LEUNG, K.-S., 1993, An intelligent expert system shell for knowledge-based geographical information systems: 2. Some applications. International Journal of Geographical Information Systems, 7, pp. 201-213.
36. LITWIN, W., MARK, L. and ROUSSOPOULOS, N., 1990, Interoperability of multiple autonomous databases. ACM Computing Surveys, 22, pp. 267-293.
37. MUSEN, M., 1993, An overview of knowledge acquisition. In J.M. David, J.P. Krivine and R. Simmons (Eds). Second Generation Expert Systems, pp. 405-427 (Berlin: Springer).
38. MUSTIERE, S., 2005, Cartographic generalization of roads in a local and adaptive approach: A knowledge acquisition problem. International Journal of Geographical Information Science, 19, pp. 937-955.
39. MUSTIERE, S., 2006, Results on experiments on automated matching of networks. In Proceedings of the ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data, Hanover, pp. 92-100.
40. MUSTIERE, S., GESBERT, N. and SHEEREN, D., 2003, A formal model for the specifications of geographic databases. In S. Levachkine, J. Serra and M. Egenhofer (Eds). Proceedings of the International Workshop on Semantic Processing of Spatial Data (Geopro'2003), Mexico, pp. 152-159.
41. MUSTIERE, S. and VAN SMAALEN, J., 2007, Databases requirements for generalisation and multiple representations. In W. Mackaness, A. Ruas and T. Sarjakoski (Eds). The Generalisation of Geographic Information: Models and Applications (Amsterdam: Elsevier).
42. MUSTIERE, S., ZUCKER, J.-D. and SAITTA, L., 2000, An abstraction-based machine learning approach to cartographic generalisation. In Proceedings of the 9th International Symposium on Spatial Data Handling (SDH'2000), Beijing, Section 1a, pp. 50-63.
43. MITCHELL, T.M., 1997, Machine Learning (Singapore: McGraw-Hill).
44. PAIVA, J.A., 1998, Topological equivalence and similarity in multi-representation geographic databases. PhD thesis, University of Maine.
45. PARENT, C. and SPACCAPIETRA, S., 2000, Database integration: the key to data interoper- ability. In M. Papazoglou, S. Spaccapietra and Z. Tari (Eds). Advances in Object- Oriented Data Modelling, pp. 221-253 (Cambridge, MA: MIT Press).
46. PARENT, C., SPACCAPIETRA, S. and DEVOGELE, T., 1996, Conflicts in spatial database integration. In Proceedings of the 9th Conference on Parallel and Distributed Computing Systems (PDCS'96), pp. 772-778.
47. PARK, J., 2001, Schema integration methodology and toolkit for heterogeneous and distributed geographic databases. Journal of the Korea Industrial Information Systems Society, 6, pp. 51-64.
48. QUINLAN, J.R., 1993, C4.5: Programs for Machine Learning (San Francisco: Morgan Kaufmann).
49. RODRIGUEZ, A., 2005, Inconsistency issues in spatial databases. In L. Bertosi, T. Hunter and T. Schaub (Eds). Inconsistency Tolerance, Lecture Notes in Computer Science Vol. 3300, pp. 237-269.
50. RODRIGUEZ, A. and EGENHOFER, M., 2004, Comparing geospatial entity classes: an asymmetric and context-dependent similarity measure. International Journal of Geographical Information Science, 18, pp. 229-256.
51. SERVIGNE, S., UBEDA, T., PURICELLI, A. and LAURINI, R., 2000, A Methodology for spatial consistency improvement of geographic databases. GeoInformatica, 4, pp. 7-34.
52. SESTER, M., 2000, Knowledge acquisition for the automatic interpretation of spatial data. International Journal of Geographical Information Science, 14, pp. 1-24.
53. SESTER, M., ANDERS, K.-A. and WALTER, V., 1998, Linking objects of different spatial data sets by integration and aggregation. GeoInformatica, 2, pp. 335-358.
54. SHEEREN, D., 2003, Spatial databases integration: interpretation of multiple representations by using machine learning techniques. In Proceedings of the 21st International Cartographic Conference (ICC'03), pp. 235-245.
55. SHEEREN, D., 2005, Méthodologie d'évaluation de la cohérence inter-représentation pour l'intégration de bases de données spatiales. PhD thesis, University of Paris 6 (in French).
56. SHEEREN, D., MUSTIERE, S. and ZUCKER, J.-D., 2004a, How to integrate heterogeneous spatial databases in a consistent way? In A. Benczur, J. Demetrovics and G. Gottlob (Eds). Advances in Databases and Information Systems (ADBIS'04), Lecture Notes in Computer Science, Vol. 3255, pp. 364-378.
57. SHEEREN, D., MUSTIERE, S. and ZUCKER, J.-D., 2004b, Consistency assessment between multiple representations of geographical databases: a specification-based approach. In P. Fisher (Ed). Developments in Spatial Data Handling (SDH'04), pp. 617-628 (Berlin: Springer).
58. SHETH, A. and LARSON, J., 1990, Federated database systems for managing distributed, heterogeneous and autonomous databases. ACM Computing Surveys, 22, pp. 183-236.
59. STRAUCH, J., SOUZA, J. and MATTOSO, M., 1998, A methodology for GIS database integration. In Proceedings of the IEEE Workshop on Knowledge and Data Engineering Exchange (KDEX'98), pp. 151-159.
60. TOMAI, E., 2006, Towards intensional/extensional integration between ontologies. In Proceedings of the ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data, Hanover.
61. UITERMARK, H., VAN OOSTEROM, P., MARS, N. and MOLENAAR, M., 2005, Ontology-based integration of topographic data sets. International Journal of Applied Earth Observation and Geoinformation, 7, pp. 97-106.
62. VANGENOT, C., PARENT, C. and SPACCAPIETRA, S., 2002, Modelling and manipulating multiple representations of spatial data. In Proceedings of the 10th International Symposium on Spatial Data Handling (SDH'02), pp. 81-93.
63. VISSER, H., STUCKENSCHMIDT, H., SCHUSTER, G. and VÖGELE, T., 2002, Ontologies for geographic information processing. Computers & Geosciences, 28, pp. 103-117.
64. VOLZ, S., 2005, Data driven matching of geospatial schemas. In A.G. Cohen and D.M. Mark (Eds). International Conference on Spatial Information Theory (COSIT'05), Lecture Notes in Computer Science, Vol. 3693, pp. 115-132.
65. VOLZ, S., 2006, An iterative approach for matching multiple representations of street data. In Proceedings of the ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data, pp. 101-110.
66. WALTER, V. and FRITSCH, D., 1999, Matching spatial data sets: a statistical approach. International Journal of Geographical Information Science, 13, pp. 445-473.
67. WEIBEL, R., KELLER, S. and REICHENBACHER, T., 1995, Overcoming the knowledge acquisition bottleneck in map generalization: the role of interactive systems and computational intelligence. In A.U. Frank and W. Kuhn (Eds). Spatial Information Theory-A Theoretical Basis for GIS (COSIT'95), Lecture Notes in Computer Science, Vol. 988, pp. 139-156.
68. WIEDERHOLD, G., 1992, Mediators in the architecture of future information systems. IEEE Computer, 25, pp. 38-49.
69. WORBOYS, M. and CLEMENTINI, E., 2001, Integration of imperfect spatial information. Journal of Visual Languages and Computing, 12, pp. 61-80.
70. WITTEN, I.H. and FRANK, E., 2005, Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, 2nd edition (San Francisco: Morgan Kaufmann).