2002 · 24 citations · 12 references
ComputingComputer ScienceInformation SystemsAlgorithmsData ManagementDatabasesDatabase DesignDatabase ManagementQuery ProcessingRelational AlgebraRelational Data ModelRelational DatabasesBottom-up ImplementationClient-server CommunicationDeductive DatabasesOverviewRelational Database SystemsRelational Query Languages
An overview of the structure of Aditi, a disk-based deductive database system under continuous development at the University of Melbourne, is presented. The aim of the project is to find out what implementation methods and optimization techniques would make deductive databases competitive with current commercial relational databases. The structure of the Aditi prototype is based on a variant of the client-server model. The front end of Aditi interacts with the user exclusively in a logical language that has more expressive power than relational query languages. The back end uses relational technology for efficiency in the management of disk-based data and uses some optimization algorithms especially developed for the bottom-up evaluation of logical queries involving recursion. The system has been functional for almost two years now, and has already proven its worth as a research tool.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
12
A relational model of data for large shared data banks
E. F. Codd · Communications of the ACM · 1970 · 5.2K citations · Full text
Magic sets and other strange ways to implement logic programs (extended abstract)
François Bancilhon, David Maier, Yehoshua Sagiv et al. · 1985 · 534 citations
Catriel Beeri, Raghu Ramakrishnan · 1987 · 366 citations