Semantic Analysis of Natural Language Queries for an Object Oriented Database

Bentamar Hemerelain, Hafida Belbachir

.

DOI: 10.4236/jsea.2010.311123                

Abstract

This paper presents the semantic analysis of queries written in natural language (French) and dedicated to the object oriented data bases. The studied queries include one or two nominal groups (NG) articulating around a verb. A NG consists of one or several keywords (application dependent noun or value). Simple semantic filters are defined for identifying these keywords which can be of semantic value: class, simple attribute, composed attribute, key value or not key value. Coherence rules and coherence constraints are introduced, to check the validity of the co-occurrence of two consecutive nouns in complex NG. If a query is constituted of a single NG, no further analysis is required. Otherwise, if a query covers two valid NG, it is a subject of studying the semantic coherence of the verb and both NG which are attached to it.

Keywords

Query, Nominal Group, Natural Language, Object Oriented Data Base, Semantic Validation

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	A.Copestake and K. S. Jones, “Natural Language Interfaces to Databases,” The Knowledge Engineering Review, Vol. 5, No. 4, 1989, pp. 225-249.
[2]	I. Androutsopoulos, G. Ritchie and P. Thanisch, “Natural Language Interfaces to Databases – An Introduction,” Journal of Language Engineering, Vol. 1, No. 1, 1995, pp. 29-81.
[3]	J. Chae and S. Lee, “Natural Language Query Processing in Korean Interface for Object-Oriented Databases,” Proceedings of First International Workshop on Applications of Natural Language to Databases (NLDB'95), Versailles, 1995, pp.81-94.
[4]	P. Reis, J. Matias and N. Mamede, “Edite – A Natural Language Interface to Databases: A New Dimension for an Old Approach,” Proceedings of the Fourth International Conference on Information and Communication Technology in Tourism (ENTER’ 97), Edinburgh, 1997.
[5]	Y. Chandra and R. Mihalcea, “Natural Language Interfaces to Databases,” Thesis (M. S.), University of North Texas, Denton, 2006.
[6]	M. Owda, Z. Bandar and K. Crockett, “Conversation-Based Natural Language Interface to Relational Databases,” International Conference on Web Intelligence/IAT Workshops, 2007, pp. 363-367.
[7]	M. Minock, P. Olofsson and A. N. Aslund, “Towards Building Robust Natural Language Interfaces to Databases,” Proceedings of the 13th International Conference on Natural Language and Information Systems, Berlin, 2008, pp. 187-198.
[8]	J. Robie and D. Bartels, “A Comparison between Relational and Object Oriented Databases for Object Oriented Application Development,” POET Software Corporation 800-950-8845, 1994.
[9]	J. Clifford and D. S. Warren, “Formal Semantics for Time in Databases,” ACM Transactions on Database Systems, Vol. 8, No. 2, June 1983, pp. 215-254.
[10]	R. A. Frost and P. Boulos, “An Efficient Compositional Semantics for Natural Language Database Queries with Arbitrarily-Nested Quantification and Negation,” Lecture Notes in Computer Science, Vol. 2338, 2002, pp. 252-267.
[11]	H. D. Lee and J. C. Park, “Interpretation of Natural Language Queries for Relational Database Access with Combinatory Categorial Grammar,” International Jour- nal of Computer Processing of Oriental Languages, Vol. 15, No. 3, 2002, pp. 281-304.
[12]	R. A. Frost and R. J. Fortier, “An Efficient Denotational Semantics for Natural Language Database Queries,” Natural Language Processing and Information Systems, Vol. 4592, 2007, pp. 12-24.
[13]	A. M. Popescu, O. Etzioni and H. Kautz, “Towards a Theory of Natural Language Interfaces to Databases,” Proceedings of the 8th International Conference on Intelligent User Interfaces, Miami, 2003, pp. 149-157.
[14]	J. Little, M. Ga, T. Ozyer and R. Alhajj, “Query Builder: A Natural Language Interface for Structured Databases,” Lecture Notes in Computer Science, Vol. 3280, 2004, pp. 470-479.
[15]	V. Boonjing and C. Hsu, “A New Feasible Natural Language Query Method,” International Journal on AI Tools, Vol. 15, No. 2, 2006, pp. 323-330.
[16]	G. G. R. Cattel, “ODMG-93 Standard des Bases de Données Objet,”Addison-Wesley, Boston, 1995.