Database Skeleton and Its Application to Fuzzy Query Translation

1 January 1978

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering

Vol. SE-4 (1) , 31-44
https://doi.org/10.1109/tse.1978.231464

Abstract

This paper treats the problem of fuzzy query translation using the concept of database skeleton. An imprecise, or fuzzy, query is represented by a query graph, which can be analyzed for translatability with respect to a given database skeleton. The fuzzy query translation problem is formulated as a problem of converting a partially specified query graph into a completely specified query graph. This graph is then translated into a sequence of data manipulation commands, such as commands in relational algebra. Approaches to optimal fuzzy query translation are also described.

Keywords

This publication has 14 references indexed in Scilit:

On Natural Language Based Computer Systems
IBM Journal of Research and Development, 1976
The entity-relationship model—toward a unified view of data
ACM Transactions on Database Systems, 1976
Relational Data-Base Management Systems
ACM Computing Surveys, 1976
Files with semantics
Published by Association for Computing Machinery (ACM) ,1976
A generalized access path model and its application to a relational data base system
Published by Association for Computing Machinery (ACM) ,1976
Design considerations of a database system in a clinical network environment
Published by Association for Computing Machinery (ACM) ,1976
Query-by-example
Published by Association for Computing Machinery (ACM) ,1975
Steiner's problem in graphs and its implications
Networks, 1971
A data base sublanguage founded on the relational calculus
Published by Association for Computing Machinery (ACM) ,1971
A relational model of data for large shared data banks
Communications of the ACM, 1970