BAROQUE: a browser for relational databases

ABSTRACT

The standard, most efficient method to retrieve information from databases can be described as systematic retrieval: The needs of the user are described in a formal query, and the database management system retrieves the data promptly. There are several situations, however, in which systematic retrieval is difficult or even impossible. In such situations exploratory search (browsing) is a helpful alternative. This paper describes a new user interface, called BAROQUE, that implements exploratory searches in relational databases. BAROQUE requires few formal skills from its users. It does not assume knowledge of the principles of the relational data model or familiarity with the organization of the particular database being accessed. It is especially helpful when retrieval targets are vague or cannot be specified satisfactorily. BAROQUE establishes a view of the relational database that resembles a semantic network, and provides several intuitive functions for scanning it. The network integrates both schema and data, and supports access by value. BAROQUE can be implemented on top of any basic relational database management system but can be modified to take advantage of additional capabilities and enhancements often present in relational systems.

REFERENCES

• 1: R. G. G. Cattell, An entity-based database user interface, Proceedings of the 1980 ACM SIGMOD international conference on Management of data, May 14-16, 1980, Santa Monica, California [doi>10.1145/582250.582273]
• 2: CATTELL, R. G.G. Design and implementation of a relationship-entity-datum data model. CSL- 83-4, Xerox Palo Alto Research Center, Palo Alto, Calif., May 1983.
• 3: CHAMBERLIN, D. D., ET AL. SEQUEL 2: A unified approach to data definition, manipulation, and control. IBM J. Res. Dev. 20, 6 (Nov. 1976), 560-575.
• 4: Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
• 5: 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]
• 6: E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
• 7: C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 8: DBASE-III. Reference Manual. Ashton-Tate, Culver City, Calif., 1984.
• 9: GOLDBERG, A., AND ROBSON, D. A metaphor for user interface design. In Proceedings of the 13th Hawaii international Conference on System Science (Honolulu, Jan. 3-4). Univ. of Hawaii, Honolulu, 1980, pp. 148-157.
• 10: GOLDSTEIN, I., AND BOBROW, D. Browsing in a programming environment. In Proceedings of the 14th Hawaii International Conference on System Science (Honolulu, Jan. 8-9). Univ. of Hawaii, Honolulu, 1981.
• 11: HARRIS, L. R. Natural language front ends. In The AI Business, P. H. Winston and K. A. Prendergast, Eds. MIT Press, Cambridge, Mass., 1984.
• 12: Gary G. Hendrix , Earl D. Sacerdoti , Daniel Sagalowicz , Jonathan Slocum, Developing a natural language interface to complex data, ACM Transactions on Database Systems (TODS), v.3 n.2, p.105-147, June 1978 [doi>10.1145/320251.320253]
• 13: 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]
• 14: MCLEOD, D.J. High level definition of abstract domain in a relational data base system. Comput. Languages 2, 3 (July 1977), 61-73.
• 15: George A. Miller, Dictionaries of the mind, Proceedings of the 23rd annual meeting on Association for Computational Linguistics, p.305-314, July 08-12, 1985, Chicago, Illinois [doi>10.3115/981210.981248]
• 16: Amihai Motro, Browsing in a loosely structured database, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• 17: POWER-BASE. Reference Manual. Power-base Systems, New York, 1983.
• 18: Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
• 19: 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
• 20: STONEBRAKER, M., AND ROWE, L.A. The design of POSTGRES. UCB/ERL 85/95, Electronics Research Laboratory, College of Engineering, Univ. of California at Berkeley, Nov. 1985.
• 21: Dionysios C. Tsichritzis , Frederick H. Lochovsky, Data Models, Prentice Hall Professional Technical Reference, 1982
• 22: UNIFY. Reference Manual. 3rd ed. UNIFY Corporation, Lake Oswego, Oreg., 1983.
• 23: Stephen A. Weyer , Alan H. Borning, A prototype electronic encyclopedia, ACM Transactions on Information Systems (TOIS), v.3 n.1, p.63-88, Jan. 1985 [doi>10.1145/3864.3865]

INDEX TERMS

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