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

ABSTRACT

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.

REFERENCES

• 1: L Bolc , M Jarke, Cooperative interfaces to information systems, Springer-Verlag New York, Inc., New York, NY, 1986
• 2: BUCKLES, B. P., AND PETR~, F. E. A fuzzy representation of data for relational databases. Fuzzy Sets Syst. 7, 3 (May 1982), 213-226.
• 3: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 4: Francisco Corella , S. Jerrold Kaplan , Gio Wiederhold , Lena Yesil, Cooperative Responses to Boolean Queries, Proceedings of the First International Conference on Data Engineering, p.77-85, April 24-27, 1984
• 5: C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 6: GINSBURG, S., AND HULL, R. Order dependency in the relational model. Theor. Comput. Sci. 26, 1, 2 (Sept. 1983), 149-195.
• 7: Christopher F. Herot, Spatial management of data, ACM Transactions on Database Systems (TODS), v.5 n.4, p.493-513, Dec. 1980 [doi>10.1145/320610.320648]
• 8: Tadao Ichikawa , Masahito Hirakawa, ARES: a relational database with the capability of performing flexible interpretation of queries, IEEE Transactions on Software Engineering, v.12 n.5, p.624-634, May 1986
• 9: William P. Jones, On the applied use of human memory models: the memory extender personal filing system, International Journal of Man-Machine Studies, v.25 n.2, p.191-228, Aug. 1986 [doi>10.1016/S0020-7373(86)80076-1]
• 10: William P. Jones , George W. Furnas, Pictures of relevance: a geometric analysis of similarity measures, Journal of the American Society for Information Science, v.38 n.6, p.420-442, Nov. 1987 [doi>10.1002/(SICI)1097-4571(198711)38:6<420::AID-ASI3>3.0.CO;2-S]
• 11: KAPLAN, S.J. Cooperative responses from a portable natural language query system. A rtif. InteU. 19, 2 (Oct. 1982), 165-187.
• 12: Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
• 13: David Maier, Theory of Relational Databases, Computer Science Pr, 1983
• 14: MCLEOD, D. J. High level definition of abstract domain in a relational data base system. J. Comput. Lang. 2, 3 (July 1977), 61-73.
• 15: Amihai Motro, BAROQUE: a browser for relational databases, ACM Transactions on Information Systems (TOIS), v.4 n.2, p.164-181, April 1986 [doi>10.1145/6168.6172]
• 16: Amihai Motro, SEAVE: a mechanism for verifying user presuppositions in query systems, ACM Transactions on Information Systems (TOIS), v.4 n.4, p.312-330, Oct. 1986 [doi>10.1145/9760.9762]
• 17: MOTRO, A. Supporting goal queries in relational databases. In Proceedings of the 1st International Conference on Expert Database Systems (Charleston, S.C., Apr. 1-4). Institute of Information Management, Technology, and Policy, University of South Carolina, Columbia. S.C., 1986, pp. 85-96.
• 18: MOTRO, A., D'ATRI, A., AND TARANTINO, L. The design of KIVIEW: an object-oriented browser. In Proceedings of the 2nd International Conference on Expert Database Systems (Tysons Corner, Va., Apr. 25-27). George Mason University, Fairfax, Va., 1988, pp. 17-31.
• 19: PRADE, H., AND TESTEMALE, C. Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Inf. Sci. 34, 2 (Nov. 1984), 115-143.
• 20: G. Salton, The SMART Retrieval System—Experiments in Automatic Document Processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1971
• 21: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• 22: Michael Stonebraker , Joseph Kalash, TIMBER: A Sophisticated Relation Browser (Invited Paper), Proceedings of the 8th International Conference on Very Large Data Bases, p.1-10, September 08-10, 1982
• 23: SUN MICROSYSTEMS. SunINGRES Manual Set. Release 5.0 (Part Number 800-1644-01), Mountain View, Calif., 1987.
• 24: Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
• 25: C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
• 26: Michael David Williams, What makes RABBIT run?, International Journal of Man-Machine Studies, v.21 n.4, p.333-352, Oct. 1984 [doi>10.1016/S0020-7373(84)80052-8]
• 27: YANG, C. S., AND SALTON, G. Best-match querying in general database systems--a language approach. In Proceedings of COMPSAC 1978--the 1EEE Computer Society 2nd International Computer Software and Applications Conference (Chicago, Ill., Nov. 13-16). IEEE Computer Society, Washington, D.C., 1978, pp. 458-463.
• 28: Maria Zemankova , Abraham Kandel, Implementing imprecision in information systems, Information Sciences: an International Journal, v.37 n.1-3, p.107-141, Dec. 1985 [doi>10.1016/0020-0255(85)90008-8]
• 29: ZLOOF, M. Query-by-Example: a database language. IBM Syst. J. 16, 4 (Dec. 1977), 324-343.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.3 Languages
          Subjects: Query languages
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

General Terms:
Design, Human Factors, Languages