A database token is a value of either the data or the metadata. Usually, such tokens are combined with formal language constructs to form queries. In this paper we show how a given set of tokens may be completed to a proper query. This process provides a useful means of communication between naive users and databases, allowing them to express simple requests by listing several tokens. As the inferred query is always shown to the user, this process has a side effect of instructing the user in the proper use of the query language. The method is described and demonstrated with relational databases, but its principles may be implemented with other databases as well.
[1]
Jeffrey D. Ullman,et al.
SYSTEM/U: a database system based on the universal relation assumption
,
1984,
TODS.
[2]
C. Robert Carlson,et al.
A generalized access path model and its application to a relational data base system
,
1976,
SIGMOD '76.
[3]
Ralph M. Weischedel,et al.
Responding Intelligently to Unparsable Inputs
,
1980,
Am. J. Comput. Linguistics.
[4]
Norman K. Sondheimer,et al.
Ungrammaticality and Extra-Grammaticality in Natural Language Understanding Systems
,
1979,
ACL.
[5]
Michael Stonebraker,et al.
The design and implementation of INGRES
,
1976,
TODS.