MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A comparison between deductive and object-oriented database systems (1991) [35 citations — 0 self]

Download:
pdf | ps
by Jeffrey D. Ullman
http://www-db.stanford.edu/~ullman/pub/dood.ps
Add To MetaCart

Abstract:

The author will not pretend to be unbiased in the matter of comparing the deductive and object-oriented approaches to new database systems; he believes that despite some important concepts originating with the object-oriented approach, the deductive family of systems will ultimately dominate. We shall explore some of the reasons why the two approaches do not mix well. Fortunately, most of the features of object-oriented database systems can be incorporated in deductive systems (but not vice-versa). Then we argue that declarativeness is important for at least some of the new applications, and that declarative languages cannot be object-oriented in a nontrivial way. We next contrast the approaches with regard to the way they classify data elements. We close with an examination of the prospects for "classless " data, which is motivated by the prospect of databases where the number of distinct classes would be too large to name systematically. There are a number of challenges to implementing such facilities in either paradigm, and we propose some appropriate research questions.

Citations

316 The object-oriented database system manifesto – Atkinson, Bancilhon, et al. - 1989
212 Principles of Database and – Ullman - 1989
118 Negation as failure using tight derivations for general logic programs – Gelder - 1986
62 Object-oriented database systems – Bancilhon - 1988
40 The CORAL Deductive Database System – Ramakrishnan, Roth, et al.
38 Logic and databases – Gallaire, Minker - 1978
34 The story of O 2 – DEUX - 1990
16 Deductive databases in action – Tsur - 1990
13 A Logical Language for – Naqvi, Tsur
12 On negation in hilog – Ross - 1991
5 Glue: A Deductive Database Programming Language – Phipps - 1990
4 P.: "Aspects: Extending objects to support multiple, independent roles – Richardson, Schwartz - 1991
3 1988]. "Towards a theory of declarative knowledge – Apt, Blair, et al. - 1988
2 Negation as Failure for First-Order Queries, in – Naqvi - 1986
1 The object-oriented database of your desire – Baldwin - 1991
1 1990]. "Object-oriented database systems: in transition – Bancilhon, Kim
1 1990]. "The Melampus project: toward an omniscient computing system – Cabrera, Haas, et al.
1 1990]. "Integrating object-oriented data modeling with a rule-based programming paradigm – Cacace, Ceri, et al.
1 1989]. "HiLog: a first order semantics for higher order programming constructs – Chen, Kifer, et al.
1 1989]. "A logic for object-oriented programming – Kifer, Wu
1 1990]. "Architecture of the ORION nextgeneration database system – Kim, Garza, et al. - 1990
1 1989]. "On deductive query evaluation in the DedGin system – Lefebre, Vieille
1 Ross [1991]. "Glue-Nail: a deductive database system – Phipps, Derr, et al.
1 1991a]. "MDM: an object-oriented data model – Richardson, Schwarz
1 Ullman (eds.) [1990]. "Database systems: achievements and opportunities – Silberschatz, Stonebraker, et al.
1 1987]. "Self: the power of simplicity – Ungar, Smith
1 1990]. "Design overview of the Aditi deductive database system – Vaghani, Ramamohanarao, et al.
1 Schlipf [1991]. "The well-founded semantics for general logic programs – Gelder, Ross, et al.