Automated Query Formulation Using an Entity–Relationship Conceptual Schema

Authors: Semmel R.D.¹; Mayfield J.²

Source: Journal of Intelligent Information Systems, Volume 8, Number 3, June 1997 , pp. 267-290(24)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

Significant effort is expended in developing a high–level conceptual schema for a relational database. However, critical knowledge is often discarded when the conceptual schema is mapped to a set of relation schemas. As a result, designers and users must employ sparser logical–level knowledge to access data. Unfortunately, naive users do not possess the detailed logical–level knowledge required to formulate queries corresponding to ad hoc requests. A universal relation interface can shield users from underlying design details. However, most universal relation systems have been based on abstractions not typically used by database designers. Consequently, the usefulness of these interfaces has been limited. This article demonstrates how an Entity–Relationship (ER) conceptual schema can be used by a high–level interface to formulate queries automatically. The notion of contextsis introduced to describe the segmentation of an ER conceptual schema into overlapping subgraphs that correspond to sets of relations that can be joined in a lossless manner. Given a set of contexts, natural join query formulation is straightforward. As demonstrated with a case study using the prototype QUICK system, the techniques presented facilitate the construction of high–level, intelligent interfaces.

Keywords: relational databases; automated query formulation; universal relation; entity–relationship models; QUICK

Language: English

Document Type: Regular paper

Affiliations: 1: The Johns Hopkins University Applied Physics Laboratory. E-mail: ralph.semmel@jhuapl.edu 2: University of Maryland Baltimore County. E-mail: mayfield@cs.umbc.edu

Publication date: 1997-06-01