Extending a relational database with deferred referential integrity checking and intelligent joins

Interactive use of relational database management systems (DBMS) requires a user to be knowledgeable about the semantics of the application represented in the database. In many cases, however, users are not trained in the application field and are not DBMS experts. Two categories of functionality are problematic for such users: (1) updating a database without violating integrity constraints imposed by the domain and (2) using join operations to retrieve data from more than one relation. We have been conducting research to help an uninformed or casual user interact with a relational DBMS. This paper describes two capabilities to aid an interactive database user who is neither an application specialist nor a DBMS expert. We have developed deferred Referential Integrity Checking (RIC) and Intelligent Join (IJ) which extend the operations of a relational DBMS. These facilities are made possible by explicit representation of database semantics combined with a relational schema. Deferred RIC is a static validation procedure that checks uniqueness of tuples, non-null keys, uniqueness of keys, and inclusion dependencies. IJ allows a user to identify only the “target” data which is to be retrieved without the need to additionally specify “join clauses”. In this paper we present the motivation for these facilities, describe the features of each, and present examples of their use.

[1]  Michael Schrefl,et al.  Dynamic Derivation of Personalized Views , 1988, VLDB.

[2]  Mark H. Chignell,et al.  Intelligent databases , 1990 .

[3]  Antonio L. Furtado,et al.  Enforcing Inclusion Dependencies and Referencial Integrity , 1988, VLDB.

[4]  Tony Hatoun The Data Consistency Conundrum: Deferred Versus Immediate Checking , 1989 .

[5]  John L. McCarthy,et al.  Metadata Management for Large Statistical Databases , 1982, VLDB.

[6]  Robert M. Curtice Data Dictionaries: An Assessment of Current Practice and Problems , 1981, VLDB.

[7]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[8]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[9]  Mary E. S. Loomis,et al.  The Integrated Dictionary/Directory System , 1982, CSUR.

[10]  Jane Grimson,et al.  Expert systems and database systems: how can they serve each other? , 1987 .

[11]  Stephanie J. Cammarata An Intelligent Information Dictionary for Semantic Manipulation of Relational Databases , 1988, EDBT.

[12]  Christopher D. S. Moss,et al.  Intelligent databases , 1987 .

[13]  Shamkant B. Navathe,et al.  Role of data dictionaries in information resource management , 1986, Inf. Manag..

[14]  H. Craig Howard,et al.  Interfacing expert systems with design databases in integrated CAD systems , 1985 .

[15]  Gilles M. E. Lafue Semantic Integrity Dependencies and Delayed Integrity Checking , 1982, VLDB.

[16]  Austin Henderson,et al.  RABBIT: An Intelligent Database Assistant , 1982, AAAI.

[17]  Moshe Y. Vardi,et al.  The Equivalence of Universal Relation Definitions. , 1982 .

[18]  Daniel R. Dolk,et al.  A relational information resource dictionary system , 1987, CACM.

[19]  Michael J. R. Shave,et al.  A Language for Simple Interactive Retrieval from a Database System , 1987, Data Knowl. Eng..