VAGUE: a user interface to relational databases that permits vague queries

A specific query establishes a rigid qualification and is concerned only with data that match it precisely. A vague query establishes a target qualification and is concerned also with data that are close to this target. Most conventional database systems cannot handle vague queries directly, forcing their users to retry specific queries repeatedly with minor modifications until they match data that are satisfactory. This article describes a system called VAGUE that can handle vague queries directly. The principal concept behind VAGUE is its extension to the relational data model with data metrics, which are definitions of distances between values of the same domain. A problem with implementing data distances is that different users may have different interpretations for the notion of distance. VAGUE incorporates several features that enable it to adapt itself to the individual views and priorities of its users.

[1]  Gerard Salton,et al.  Best-match querying in general database systems-a language approach , 1978, COMPSAC.

[2]  Efim B. Kinber The Inclusion Problem for some Classes of Deterministic Multitape Automata , 1983, Theor. Comput. Sci..

[3]  Michael Stonebraker,et al.  TIMBER: A Sophisticated Relation Browser (Invited Paper) , 1982, VLDB.

[4]  Donald E. Knuth,et al.  The art of computer programming: sorting and searching (volume 3) , 1973 .

[5]  Alice U. Jones A User-Oriented Data-Base Retrieval System , 1977, IBM Syst. J..

[6]  Richard Hull,et al.  Order Dependency in the Relational Model , 1983, Theor. Comput. Sci..

[7]  Masahito Hirakawa,et al.  ARES: A relational database with the capability of performing flexible interpretation of queries , 1986, IEEE Transactions on Software Engineering.

[8]  Moshé M. Zloof Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[9]  J. D. Uiiman Principles of database systems , 1982 .

[10]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[11]  Amihai Motro,et al.  BAROQUE: a browser for relational databases , 1986, TOIS.

[12]  Francisco Corella,et al.  Cooperative responses to boolean queries , 1984, 1984 IEEE First International Conference on Data Engineering.

[13]  Abraham Kandel,et al.  Implementing Imprecision in Information Systems , 1985, Inf. Sci..

[14]  Christopher F. Herot Spatial Management Of Data , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[15]  Dennis McLeod High Level Definition of Abstract Domains in a Relational Data Base System , 1977, Comput. Lang..

[16]  C. J. Date An introduction to database systems: vol. I (4th ed.) , 1986 .

[17]  WILLIAM P. JONES,et al.  On the Applied Use of Human Memory Models: The Memory Extender Personal Filing System , 1986, Int. J. Man Mach. Stud..

[18]  Henri Prade,et al.  Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries , 1984, Inf. Sci..

[19]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[20]  Amihai Motro SEAVE: a mechanism for verifying user presuppositions in query systems , 1986, TOIS.

[21]  Matthias Jarke,et al.  Cooperative Interfaces to Information Systems , 1986, Topics in Information Systems.

[22]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[23]  S. Jerrold Kaplan,et al.  Cooperative Responses from a Portable Natural Language Query System , 1982, Artif. Intell..

[24]  Amihai Motro,et al.  The Design of KIVIEW: An Object-Oriented Browser , 1988, Expert Database Conf..

[25]  C. J. Date An Introduction to Database Systems , 1975 .

[26]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[27]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[28]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[29]  Michael David Williams,et al.  What Makes RABBIT Run? , 1984, Int. J. Man Mach. Stud..

[30]  G. Furnas,et al.  Pictures of relevance: a geometric analysis of similarity measures , 1987 .

[31]  B. Buckles,et al.  A fuzzy representation of data for relational databases , 1982 .

[32]  George W. Furnas,et al.  Pictures of relevance: A geometric analysis of similarity measures , 1987, J. Am. Soc. Inf. Sci..