Database Skeleton and Its Application to Fuzzy Query Translation

  • Authors:
  • Shi-Kuo Chang; Jyh-Sheng Ke

  • Affiliations:
  • Knowledge Systems Laboratory, Department of Information Engineering, University of Illinois;-

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1978

Quantified Score

Hi-index 0.00

Visualization

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.