Query-by-example: the invocation and definition of tables and forms

ABSTRACT

Query-by-Example is a query language for use by non-programmers querying a relational data base. In an earlier paper, the features of this language were introduced; however, it was assumed that the data base was already defined and available to the user.

In the first part of this paper we demonstrate that the operations of Query-by-Example can be used not only to query the data base but also to define it, including data descriptions and declarations of various integrity constraints. This is an attempt to provide the user with a simplified, unified interface for a variety of functions.

In the second part of this paper it is shown how one can make preliminary interrogations to retrieve a subset of the data base needed for the formulation of a specific query. This becomes very useful in cases where the data-base is very large and the user's initial task of scanning the tables for the ones relevant to his specific query becomes by itself horrendous.

REFERENCES

• 1: Zloof, M. M., "Query by Example", Proc. National Compute Conference, AFIPS Press, Vol. 44, 1975, pp. 431--438.
• 2: Zloof, M. M., "Query by Example", IBM Research Report RC 4917, July 1974.
• 3: Zloof, M. M., "Query by Example; The Invocation and Definition of Tables and Forms", IBM Research Report RC 5115, February 1975.
• 4: Zloof, M. M., "Query by Example: Operations on the Transitive Closure", IBM Research Report RC 5526, July 1975.
• 5: Zloof, M. M., "Query by Example: Operation on Hierarchical Data Bases", IBM Research Report RC 5491, June 1975.
• 6: Thomas, J. C., Gould, J. D., "A Psychological Study of Query by Example", Proc. National Computer Conference, AFIPS Press, Vol. 44, 1975, pp. 439--445. (IBM Research Report RC 5124, November 1974).
• 7: Scholz, K. W., "An Algorithm for the Implementation of Query-by-Example on a Small Machine", IBM Research Report RC 5394, June 1975.
• 8: Zloof, M. M., deJong, S. P., "The System for Business Automation: Programming Language", IBM Research Report RC 5302, March 1975.
• 9: deJong, S. P., Zloof, M. M., "Application Design Within the System for Business Automation (SBA)", IBM Research Report RC 5366 April 1975.
• 10: deJong, S. P., Zloof, M. M., "System for Business Automation: Representation of Business", IBM Research Report in preparation.
• 11: 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]
• 12: Codd, E. F., "Further Normalization of the Data Base Relational Model", Courant Computer Science Symposia, Vol. 6, Data Base Systems, Prentice-Hall, New York, May 1971.
• 13: Codd, E. F., "Normalized Data Base Structure: A Brief Tutorial", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control, San Diego, November 1971.
• 14: Codd, E. F., "Relational Completeness of Data Base Sublanguages", Courant Computer Science Symposia Vol. 6, Data Base Systems, Prentice-Hall, New York, May 1971.
• 15: Niebuhr, K. E., Smith, S. E., "Implementation of Query-by-Example on VM/370", IBM Research Report in preparation.
• 16: Zloof, M. M., "Query by Example (revised) including Linear Representation, Formal Syntax and Semantics". IBM Research Report in preparation.
• 17: Zloof, M. M., "Query by Example: The effects of Insertions, Deletions and Updating on the Entire Data Base", IBM Research Report in preparation.
• 18: Boyce, R. F., Chamberlin, D. D., "Using a Structured English Query Language as a Data Definition Facility", IBM San Jose Research Report RJ 1318, December 10, 1973.