Query formulation from high-level concepts for relational databases

A new query formulation system based on a semantic graph model is presented. The graph provides a semantic model for the data in the database with user-defined relationships. The query formulator allows users to specify their requests and constraints in high-level concepts. The query candidates are formulated based on the user input by a graph search algorithm and ranked according to a probabilistic information measure. English-like query descriptions can also be provided for users to resolve ambiguity when multiple queries are formulated from a user input. For complex queries, we introduce an incremental approach, which assists users to achieve a complex query goal by formulating a series of simple queries. A prototype system with a multimodal interface using the high-level query formulation techniques has been implemented on top of a cooperative database system (CoBase) at UCLA.

[1]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[2]  J TeoreyToby,et al.  A logical design methodology for relational databases using the extended entity-relationship model , 1986 .

[3]  Yannis E. Ioannidis,et al.  Incomplete path expressions and their disambiguation , 1994, SIGMOD '94.

[4]  Moshe Y. Vardi.  The universal-relation data model for logical independence , 1988, IEEE Software.

[5]  G SorensonPaul,et al.  Resolving the query inference problem using Steiner trees , 1984 .

[6]  Dana S. Richards,et al.  Steiner tree problems , 1992, Networks.

[7]  Peter P. Chen.  English Sentence Structure and Entity-Relationship Diagrams , 1983, Inf. Sci..

[8]  Frank Meng,et al.  Database Query Formation from Natural Language using Semantic Modeling and Statistical Keyword Meani , 1999 .

[9]  Jeffrey D. Uuman.  Principles of database and knowledge- base systems , 1989 .

[10]  Maria Francesca Costabile,et al.  Reality bites-progressive querying and result visualization in logical and VR spaces , 1994, Proceedings of 1994 IEEE Symposium on Visual Languages.

[11]  T. J. Teorey,et al.  A logical design methodology for relational databases using the extended entity-relationship model , 1986, CSUR.

[12]  Marina Moscarini,et al.  Dynamic query interpretation in relational databases , 1989, Inf. Syst..

[13]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[14]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[15]  Veda C. Storey,et al.  Reverse Engineering of Relational Databases: Extraction of an EER Model from a Relational Database , 1994, Data Knowl. Eng..

[16]  Wesley W. Chu,et al.  The design and implementation of CoBase , 1993, SIGMOD '93.

[17]  David G. Novick,et al.  Natural-language interfaces , 2000, CHI Extended Abstracts.

[18]  Peter Thanisch,et al.  Natural language interfaces to databases – an introduction , 1995, Natural Language Engineering.

[19]  Panos K. Chrysanthis,et al.  Visual query of completely encapsulated objects , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[20]  Paul G. Sorenson,et al.  Resolving the query inference problem using Steiner trees , 1984, TODS.

[21]  Amihai Motro,et al.  A Trio of Database User Interfaces for Handling Vague Retrieval Requests , 1989, IEEE Data Eng. Bull..

[22]  E. F. Codd.  'Universal' Relation Fails to Replace Relational Model (letter to the editor) , 1988, IEEE Softw..