Fuzzy spatial OQL for fuzzy knowledge discovery in databases

  • Nara Martini Bigolin
  • Christophe Marsala
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1510)


In this paper, we introduce a fuzzy spatial object query language, called FuSOQL, to select, process and mine data from Spatial Object-Oriented Databases (SOODB). Fuzzy set theory is introduced in this extension of OQL to handle spatial data. Afterwards, the knowledge discovery process is applied to the selected data. In our case, this data mining is done by means of a fuzzy decision tree based technique. An experiment on a region of France is conducted with this algorithm to discover classification rules related to houses and urban area.


Data mining knowledge discovery in databases spatial object-oriented databases fuzzy decision tree 


  1. 1.
    F. Bancilhon, C. Delobel, and P. Kanellakis. Building an Object-Oriented Databases Systems: The story of 02. Morgan Kaufmann, 1992.Google Scholar
  2. 2.
    P. Bosc and O. Pivert. Sqlf: A relational databases language for fuzzy query. IEEE Trans. on Fuzzy Systems, 3:1–17, 1995.CrossRefGoogle Scholar
  3. 3.
    B. Bouchon-Meunier, C. Marsala, and M. Ramdani. Learning from imperfect data. In H. P. D. Dubois and R. R. Yager, editors, Fuzzy Information Engineering: a Guided Tour of Applications, pages 139–148. John Wileys and Sons, 1997.Google Scholar
  4. 4.
    R. Cattell. Odmg-93-le standard des bases de donnees objet. ITP France, Paris, France, 1995.Google Scholar
  5. 5.
    M. Egenhofer. Spatial sql: A query and presentation language. IEEE Transactions on Knowledge and Data Engineering, 6(1):86–95, 1994.CrossRefGoogle Scholar
  6. 6.
    M. Ester, H.-P. Kriegel, and J. Sander. Spatial data mining: A database approach. Proc. 5th Symp. on Spatial Databases, Berlin, Germany, 1997.Google Scholar
  7. 7.
    U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth. From data mining to discovery knowledge in databases. AI Magazine, 3(17):37–54, 1996.Google Scholar
  8. 8.
    A. Fotheringham and S. P. Rogerson. Spatial analysis and GIS: applications in GIS. London Washington, 1993.Google Scholar
  9. 9.
    J. Han, Y. Fu, W. Wang, K. Koperski, and O. Zaiane. DMQL: A data mining query language for relational databases. In Proceedings of SIGMOD’96 Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD’96), Montreal, Canada, June 1996.Google Scholar
  10. 10.
    J. Han, K. Koperski, and N. Stefanovic. Geominer: A system prototype for spatial data mining. Proc. 1997 ACM-SIGMOD Int’l Conf. on Management of Data (SIGMOD’97), Tucson, Arizona, May 1997.Google Scholar
  11. 11.
    ISO. Database language sql. ISO/IEC 9075, 1992.Google Scholar
  12. 12.
    K. Koperski, J. Han, and J. Adhikary. Mining knowledge in geographic data. Comm. ACM (to appear), 1998.Google Scholar
  13. 13.
    R. Laurini and D. Thompson. Fundamentals of spatial information systems. Academic Press., 1992.Google Scholar
  14. 14.
    W. Lu, J. Han, and B. C. Ooi. Discovery of general knowledge in large spatial databases. Proc. of 1993 Far East Workshop on Geographic Information Systems (FEGIS’93), Singapore, pages 275–289, June 1993.Google Scholar
  15. 15.
    C. Marsala. Apprentissage inductif en présence de données imprécises: construction et utilisation d’arbres de décision flous. Thèse de doctorat, Université Pierre et Marie Curie, Paris, France, Janvier 1998. Rapport Lip 6 no 1998/014.Google Scholar
  16. 16.
    L. Raynal and G. Schorter. Geo2. Technical report, COGIT-IGN, 1995.Google Scholar
  17. 17.
    L. A. Zadeh. Fuzzy sets. Information and Control, 8:338–353, 1965.zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Nara Martini Bigolin
    • 1
  • Christophe Marsala
    • 1
  1. 1.LIP6Université Pierre et Marie CurieParis cedex 05France

Personalised recommendations