Advertisement

Database Schema Design: The Contribution of Natural Language Techniques

  • Jean-Noël Meunier
  • Gilles Levreau
  • Elisabeth Métais

Abstract

This paper discusses the contribution of natural language techniques to some functions aiming at elaborating the conceptual schema in database design. These natural language techniques may be useful not only for the specification function, but also for the validation and view integration functions, by reinforcing the usual algorithms.

Keywords

Natural Language Conceptual Schema View Integration Linguistic Knowledge Application Knowledge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Appelt, D.E., 1985, “Planning english sentences”, in “Studies in Natural Language”, Joshi, ed, Cambridge University Press, Cambridge.Google Scholar
  2. Batini, C., Lenzerini, M., and Navathe, SB, 1986, “A comparative analysis of methodologies for database schema integration”, ACM Computing Surveys, December.Google Scholar
  3. Black, W. J., 1987, “Acquisition of conceptual data models from natural language descriptions”, Third Conference of the European Chapter of the ACL, Coppenhague.Google Scholar
  4. Bouzeghoub, M., 1984, “The functional query language MORSE”, Proceed. of the Trends and Applications Conf. on Databases, IEEE-NBS, Gaithersburg (MD, USA).Google Scholar
  5. Bouzeghoub, M., and Comyn, I., 1990, “View integration by semantic unification and transformation of data structures”, Proceed of the E/R conf., Lausanne.Google Scholar
  6. Bouzeghoub, M., and Métais, E., 1991, “Semantic approach for object oriented database design”, Proceed of VLDB conference, VLDB Barcelone, Barcelone.Google Scholar
  7. Bouzeghoub, M., Métais, E., and Carrère, J.P., 1991, “Une aide à l’acquisition de la sémantique d’une base de données en langage naturel”, in “Génie Logiciel et Langage Naturel”, EC2, vol. 3, Versailles, France.Google Scholar
  8. Chen, P.P., 1976, “The entity-relationship model-toward a unified view of data”, ACM TODS, vol 1.Google Scholar
  9. Chen, P.P., 1980, “Entity-relationship diagrams and english sentence structures”, in “Entity-Relationship Approach to System Analysis and Design”, North Holland Publication.Google Scholar
  10. Comyn-Wattiau, I., 1990, “L’intégration de vues dans le système expert SECSI”, Thèse de doctorat de l’Université Pierre et Marie Curie-Paris 6, France.Google Scholar
  11. Comyn-Wattiau, I., and Bouzeghoub, M., 1992, “Constraint confrontation: an important step in view integration”, 4th International Conference CAiSE’92, P. Loucopoulos, ed., Springer-Verlag.Google Scholar
  12. Coulon, D., and Kayser, D., 1986, “Informatique et langage naturel: présentation générale des méthodes d’interprétation des textes écrits”, France.Google Scholar
  13. Dalianis, H., 1992a, “A method for validating a conceptual model by natural language discourse generation”, in “Advanced Information Systems Engineering”, 4th International Conference CAiSE’92, P. Loucopoulos, ed., Springer-Verlag.Google Scholar
  14. Dalianis, H., 1992b, “User adapted natural language discourse generation for validation of conceptual models”, SYSLAB working paper n0 92-005, Royal Institue of Technology.Google Scholar
  15. Fillmore, C., 1968, “The case for case”, Universal in Linguistic Theory, Bach & Harms, ed., New-York.Google Scholar
  16. Grice, H., 1975, “Logic and conversation”, in “Syntax and Semantics III: Speech Acts”, Coles & Morgan, ed., Academic press, New-York, pp. 41–58.Google Scholar
  17. Heyer, G., Waldhör, K., and Khatchadourian, H., 1991, “Motivation, goals & Milestones of ESPRIT II project MULTILEX”, in “Génie Logiciel et Langage Naturel”, EC2, vol. 1, Versailles, France.Google Scholar
  18. Hobbs, J.R., 1985, “On the coherence and structure of discourse”, report n0 CSLI-85-37.Google Scholar
  19. Hobbs, J.R., 1990, “Litterature and cognition”, CSLI Lecture Notes Number 21, Center of the Study of Language and Information.Google Scholar
  20. Johannesson, P., 1991, “Logic based approach to schema integration”, 10th Entity/Relationship Approach, San Mateo (California U.S.).Google Scholar
  21. Joshi, A., Webber, B., and Weischbedel, R., 1984, “Preventing false inferences”, in Proceedings of COLING84, Stanford University, California.Google Scholar
  22. Kersten, M.L., Weigand, H., Dignum, F., and Boom, J., 1986, “A conceptual modelling expert system”, Proceedings of the 5th International Conference on Entity-Relationship Approach, Spaccapietra, ed., Dijon.Google Scholar
  23. Knight, D.R., and Flynn, D.J., 1992, “Automated conceptual schema acquisition”, in “Information System Devopers Workbench”, Sopot.Google Scholar
  24. Larson, J.A., Navathe, S.B., and El-Masri, R., 1989, “A theory of attribute equivalence in databases with application to schema integration”, IEEE Transactions on Software Enfineering, Vol 15(4).Google Scholar
  25. Lenat, D.B., Guha, R.V., Pittman, K., Pratt D., and Shepherd, M., 1990, “CYC: toward programs with common sense”, in Communications of the ACM, vol 33 n° 8.Google Scholar
  26. Levreau, G., Meunier, J.N., Bouzeghoub, M., and Métais, E, 1991, “Définition d’une interface langage naturel pour la conception de bases de données”, Rapport Technique, Masi 91.45.Google Scholar
  27. McKeown, K.R., 1985, “Discourse Strategies for generating natural language text”, Artificial Intelligence, vol 27, n0 1.Google Scholar
  28. McKeown, K.R., Swartout, W.R., 1988, “Language generation and explanation”, in “Advanced in Natural Language Generation”, communication in AI, Zock M. and Sabah G., ed., vol 1.Google Scholar
  29. Nossin, M., 1991, “Le projet GENELEX: EUREKA pour les dictionnaires génériques”, 1991, in “Génie Logiciel et Langage Naturel”, EC2, vol. 1, Versailles, France.Google Scholar
  30. Paris, C.L., 1988, “Description strategies for naive and expert users”, proc. 23rd Ann. Meet. Assoc. Comput. ling., Chicago.Google Scholar
  31. Rolland, C., and Proix, C., 1992, “A natural language approach for requirements engineering”, in “Advanced Information Systems Engineering”, 4th International Conference CAiSE’92, Loucopoulos, P., ed., Springer-Verlag.Google Scholar
  32. Sabah, G., 1988, “L’Intelligence Artificielle et le Langage: Représentations des Connaissances”, Hermès, ed., vol. 1.Google Scholar
  33. Sabah, G., 1989, “L’Intelligence Artificielle et le Langage: Processus de compréhension”, Hermès, ed., vol. 2.Google Scholar
  34. Sabbagh, S., 1990, “Sesame: un générateur d’interfaces pour bases de données relationnelles”, Dixièmes Journées Internationales “Les Systèmes Experts et leurs Applications”, Avignon, France.Google Scholar
  35. Sowa, J.F., 1984, “Conceptual Structures: Information Processing in Mind and Machine”, in Addison Wesley Publishing Company, reading Mass.Google Scholar
  36. Sowa, J.F., 1988, “Using a lexicon of canonical graphs in a semantic interpreter”, in “Relational Models of the Lexicon: Representing Knowledge in Semantic Networks”, Evens M., ed.Google Scholar
  37. Sowa, J.F., 1990, “Knowledge representation in databases, expert systems and natural language”, in “Artificial Intelligence in Databases and Information”, North-Holland, Amsterdam.Google Scholar
  38. Spaccapietra, S., and Parent, C., 1990, “View integration: a step forward in solving structural conflicts”, Proc. of VIes Journées Bases de données Avancées, Montpellier.Google Scholar
  39. Szulman, S, 1990, “Enrichissement d’une base de connaissances à partir de textes en langage naturel”, Thèse de Doctorat de l’Université Paris Nord.Google Scholar
  40. Talon, B., and Trigano, P., 1991, “Lexique sémantique: enrichissement automatique à partir de définitions entrées en langage naturel”, Onzièmes Journées Internationales “Les Systèmes Experts et leurs Applications”, vol. 8, Avignon.Google Scholar
  41. Uchida, H., and Kakizaki, T., “Electronic dictionary project”, in “Machine Translation Summit”, M. Nagao., ed., published by Ohmsha Eds.Google Scholar
  42. Velardi, P., Pazienza, M.T., and de Giovanetti, M., 1988, “Conceptual graphs for the analysis and generation of sentences”, IBM Journal Research Development, Vol 32, n°2.Google Scholar
  43. Verheijen, G.M.A., and van. Bekkum, J., 1982, “NIAM: an information analysis method”, in “Information Systems Design Methodologies”, Olle, T.W., and Verrijn-Stuart, A.A., ed., North-Holland.Google Scholar
  44. Winograd, T., 1983, “Language as a Cognitive Process”, Vol 1 “Syntax”, in “Addison Wesley Publishing Company” reading Mass.Google Scholar
  45. Woods, W., 1970, “Transition networks grammars for natural language analysis”, Communications of the ACM, 13, 10.Google Scholar

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • Jean-Noël Meunier
    • 1
  • Gilles Levreau
    • 1
  • Elisabeth Métais
    • 1
  1. 1.Laboratoire MASIUniversité de VersaillesVersaillesFrance

Personalised recommendations