Very Large Data Bases · 1986 · 18 citations · 22 references
ComputingComputer ScienceDatabasesFormal MethodsLogicAutomated ReasoningDatabase ManagementDeductive ReasoningPredicate LogicRelational AlgebraTheorem ProvingAutomated Theorem ProvingLogical Deduction
Relational databases use predicates for a large variety of different functions. some leading to database search, others being handled by theorem proving. First we demonstrate that the theorem provinr! applications have very similar basic requirements for predicate manaeement but differ in their need foti efficiency. Second we Gresent dedicated deduction methods fo; DBMS that employ a copcept of “doubtfuls” in order to allow tradeoffs between deductive completene?s and efficiency. A new algorithm for testing the satisfiability of predicates with universally quantified variables is described and shown to offer advantages over general-purpose theorem provers for many database applications.
22
A relational model of data for large shared data banks
E. F. Codd · Communications of the ACM · 1983 · 4.8K citations
The notions of consistency and predicate locks in a database system
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie et al. · Communications of the ACM · 1976 · 2K citations · Full text