Database Skeleton and Its Application to Fuzzy Query Translation

Author

Chang, Shi-kuo ; Ke, Jyh-Sheng

Author_Institution

Knowledge Systems Laboratory, Department of Information Engineering, University of Illinois

Issue

1

fYear

1978

Firstpage

31

Lastpage

44

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

Database management systems; database skeleton; fuzzy query; query translation; relational database; user interface; Algebra; Database languages; Database systems; Deductive databases; Fuzzy systems; Information retrieval; Network synthesis; Relational databases; Skeleton; User interfaces; Database management systems; database skeleton; fuzzy query; query translation; relational database; user interface;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/TSE.1978.231464

Filename

1702487