ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Database Metatheory: Asking the Big Queries.

Christos H. Papadimitriou: Database Metatheory: Asking the Big Queries. PODS 1995: 1-10
@inproceedings{DBLP:conf/pods/Papadimitriou95,
  author    = {Christos H. Papadimitriou},
  title     = {Database Metatheory: Asking the Big Queries},
  booktitle = {Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, May 22-25, 1995, San Jose,
               California},
  publisher = {ACM Press},
  year      = {1995},
  isbn      = {0-89791-730-8},
  pages     = {1-10},
  ee        = {http://doi.acm.org/10.1145/212433.212436, db/conf/pods/Papadimitriou95.html},
  crossref  = {DBLP:conf/pods/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Is "database theory" an oxymoron? Or is it a platitude? What is the fitness measure that decides the survival of ideas (and areas) in mathematics, in applied science, and in computer science? Which ideas from database theory during the past twenty-five years have influenced research in other fields of computer science? How many were encapsulated in actual products? Is applicability the only and ultimate justification of theoretical research in an applied science? Are diversity, inclusiveness, and exhaustiveness undesirable attributes? Are applicability pressures really exogenous and unwelcome? Are negative results appropriate goals of theoretical research in an applied science? If scientific theories must be refutable, what are the "hard facts" that provide the possibility of refutation in the case of database theory?

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ... BibTeX

Printed Edition

Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 22-25, 1995, San Jose, California. ACM Press 1995, ISBN 0-89791-730-8
Contents BibTeX

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1082 KB]

References

[Ar]
...
[As]
Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX
[BHG]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
[BCN]
Carlo Batini, Stefano Ceri, Shamkant B. Navathe: Conceptual Database Design: An Entity-Relationship Approach. Benjamin/Cummings 1992, ISBN 0-8053-0244-1
BibTeX
[BDK]
François Bancilhon, Claude Delobel, Paris C. Kanellakis (Eds.): Building an Object-Oriented Database System, The Story of O2. Morgan Kaufmann 1992, ISBN 1-55860-169-4
Contents BibTeX
[BPT]
Samuel R. Buss, Christos H. Papadimitriou, John N. Tsitsiklis: On the Predictability of Coupled Automata: An Allegory about Chaos. FOCS 1990: 788-793 BibTeX
[Co1]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[Co2]
...
[Cook]
Stephen A. Cook: The Complexity of Theorem-Proving Procedures. STOC 1971: 151-158 BibTeX
[DBTG]
...
[ER]
...
[Fa]
...
[Fer]
...
[Fe]
...
[GR]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX
[Ka]
Richard M. Karp: Mapping the genome: some combinatorial problems arising in molecular biology. STOC 1993: 278-285 BibTeX
[Ki]
...
[Kn]
...
[Ku]
...
[La]
...
[LB]
...
[Pa1]
...
[Pa2]
...
[PY]
Christos H. Papadimitriou, Mihalis Yannakakis: On complexity as bounded rationality (extended abstract). STOC 1994: 726-733 BibTeX
[Ra1]
...
[Ra2]
...
[Sig]
...
[Si]
...
[SWKH]
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
[Ul1]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
[Ul2]
Jeffrey D. Ullman: The Role of Theory Today. ACM Comput. Surv. 27(1): 43-44(1995) BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:34:11 2009