Implementing a Database from a Requirement Specification

Authors: M. Omer, D. Wilson

Abstract:

Creating a database scheme is essentially a manual process. From a requirement specification the information contained within has to be analyzed and reduced into a set of tables, attributes and relationships. This is a time consuming process that has to go through several stages before an acceptable database schema is achieved. The purpose of this paper is to implement a Natural Language Processing (NLP) based tool to produce a relational database from a requirement specification. The Stanford CoreNLP version 3.3.1 and the Java programming were used to implement the proposed model. The outcome of this study indicates that a first draft of a relational database schema can be extracted from a requirement specification by using NLP tools and techniques with minimum user intervention. Therefore this method is a step forward in finding a solution that requires little or no user intervention.

Keywords: Information Extraction, Natural Language Processing, Relation Extraction.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1337755

References:

[1] P. P.-S. Chen, "The entity-relationship model_toward a unified view of data," ACM Trans. Database Syst., vol. 1, pp. 9-36, 1976.
[2] P. P.-S. Chen, "English sentence structure and entity-relationship diagrams," Information Sciences, vol. 29, pp. 127-149, 5// 1983.
[3] V. C. Storey and R. C. Goldstein, "A methodology for creating user views in database design," ACM Trans. Database Syst., vol. 13, pp. 305- 338, 1988.
[4] A. M. Tjoa and L. Berger, "Transformation of requirement specifications expressed in natural language into an EER model," Proceeding of the 12th International Conference on ER-Approach, Airlington, Texas USA, 1994, pp. 206-217.
[5] F Meziane, "From English to formal specifications," PhD, Department of Mathematics and Computer Science, University of Salford, 1994.
[6] F. Meziane, S. Vadera, "Obtaining E-R diagrams semi-automatically from natural language specifications," presented at the Sixth International Conference on Enterprise Information Systems (ICEIS 2004), Universidad Portucalense, Porto, Portugal, 2004.
[7] E. Buchholz, H. Cyriaks, A. Düsterhöft, H. Mehlan, and B. Thalheim, "Applying a natural language dialogue tool for designing databases," in Proceedings of the First International Workshop on Applications of Natural Language to Databases. 1995.
[8] P. P.-S. Chen, "English, Chinese and ER diagrams, "Data & Knowledge engineering, vol. 23, pp. 5-16, 1997.
[9] H. M. Harmain and R. Gaizauskas, "CM-Builder: a natural languagebased case tool for Object-Oriented analysis," Automated Software Engg., vol. 10, pp. 157-181, 2003.
[10] N Omar ,P. Hanna, P. M. Kevitt, "Heuristics-based entity relationship modelling through natural language processing," presented at the 15th Irish Conference on Artificial Intelligence and Cognitive Science (AICS’04), Castlebar, Ireland, 2004.
[11] L. A. E. Al-Safadi, "Natural language processing for conceptual modeling," International Journal of Digital Content Technology and its Applications, vol. 3, 2009.
[12] M. E. Elbendak, "Requirements-driven automatic generation of class models," PhD, School of Computing, Engineering and Information Sciences, Northumbria Univeristy, France, 2011.
[13] J. Slankas, "Implementing database access control policy from unconstrained natural language text," presented at the Proceedings of the 2013 International Conference on Software Engineering, San Francisco, CA, USA, 2013.
[14] C, D, Manning and etal, 2014.” The Stanford CoreNLP natural language processing toolkit”, In Proceedings of 52nd Annual Meeting of the Association for Computational Linguistics: System Demonstrations, pp. 55-60.