The Expressive Power of Structured Values in Pure OODB's.
Jan Van den Bussche, Jan Paredaens:
The Expressive Power of Structured Values in Pure OODB's.
PODS 1991: 291-299@inproceedings{DBLP:conf/pods/BusscheP91,
author = {Jan Van den Bussche and
Jan Paredaens},
title = {The Expressive Power of Structured Values in Pure OODB's},
booktitle = {Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on
Principles of Database Systems, May 29-31, 1991, Denver, Colorado},
publisher = {ACM Press},
year = {1991},
isbn = {0-89791-430-9},
pages = {291-299},
ee = {http://doi.acm.org/10.1145/113413.113440, db/conf/pods/BusscheP91.html},
crossref = {DBLP:conf/pods/91},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We provide a general framework to study the notion of abstraction in pure
object-oriented database models with query languages based on object
creation. Abstraction is the key operation to express structured values
like aggregates and sets in such languages. We use our general framework
to investigate the expressive power of abstraction and to obtain a better
understanding of particular features of recent work in the field.
Copyright © 1991 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 Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 29-31, 1991, Denver, Colorado.
ACM Press 1991, ISBN 0-89791-430-9
Contents BibTeX
[Index Terms]
[Full Text in PDF Format, 740 KB]
References
- [AB88]
- Serge Abiteboul, Catriel Beeri:
The Power of Languages for the Manipulation of Complex Values.
VLDB J. 4(4): 727-794(1995) BibTeX
- [AFS89]
- ...
- [AK89]
- Serge Abiteboul, Paris C. Kanellakis:
Object Identity as a Query Language Primitive.
SIGMOD Conference 1989: 159-173 BibTeX
- [AV90]
- Serge Abiteboul, Victor Vianu:
Procedural Languages for Database Queries and Updates.
J. Comput. Syst. Sci. 41(2): 181-229(1990) BibTeX
- [Bee90]
- Catriel Beeri:
A Formal Approach to Object-Oriented Databases.
Data Knowl. Eng. 5: 353-382(1990) BibTeX
- [CLM89]
- James Clifford, Bruce G. Lindsay, David Maier (Eds.):
Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31 - June 2, 1989.
ACM Press 1989
Contents BibTeX
- [GPVG90]
- Marc Gyssens, Jan Paredaens, Dirk Van Gucht:
A Graph-Oriented Object Database Model.
PODS 1990: 417-424 BibTeX
- [HK87]
- Richard Hull, Roger King:
Semantic Database Modeling: Survey, Applications, and Research Issues.
ACM Comput. Surv. 19(3): 201-260(1987) BibTeX
- [HS89]
- Richard Hull, Jianwen Su:
On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions (Extended Abstract).
SIGMOD Conference 1989: 147-158 BibTeX
- [HY90]
- Richard Hull, Masatoshi Yoshikawa:
ILOG: Declarative Creation and Manipulation of Object Identifiers.
VLDB 1990: 455-468 BibTeX
- [KL89]
- ...
- [KLW90]
- Michael Kifer, Georg Lausen, James Wu:
Logical Foundations of Object-Oriented and Frame-Based Languages.
J. ACM 42(4): 741-843(1995) BibTeX
- [KV84]
- Gabriel M. Kuper, Moshe Y. Vardi:
A New Approach to Database Logic.
PODS 1984: 86-96 BibTeX
- [LR89]
- Christophe Lécluse, Philippe Richard:
Modeling Complex Structures in Object-Oriented Databases.
PODS 1989: 360-368 BibTeX
- [Mai86]
- ...
- [NT89]
- Shamim A. Naqvi, Shalom Tsur:
A Logical Language for Data and Knowledge Bases.
Computer Science Press 1989, ISBN 0-7167-8200-6
BibTeX
- [Ull87]
- Jeffrey D. Ullman:
Database Theory: Past and Future.
PODS 1987: 1-10 BibTeX
- [Ull88]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume I.
Computer Science Press 1988, ISBN 0-7167-8158-1
Contents BibTeX
- [VS89]
- Donald A. Varvel, Leonard D. Shapiro:
The Computational Completeness of Extended Database Query Languages.
IEEE Trans. Software Eng. 15(5): 632-638(1989) BibTeX
- [Zan89]
- Carlo Zaniolo:
Object Identity and Inheritance in Deductive Databases - an Evolutionary Approach.
DOOD 1989: 7-21 BibTeX
Referenced by
- Timothy Griffin, Leonid Libkin:
Incremental Maintenance of Views with Duplicates.
SIGMOD Conference 1995: 328-339
- Stéphane Grumbach, Tova Milo:
An Algebra for Pomsets.
ICDT 1995: 191-207
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents - Marc Gyssens, Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht:
A Graph-Oriented Object Database Model.
IEEE Trans. Knowl. Data Eng. 6(4): 572-586(1994)
- Stéphane Grumbach, Tova Milo:
Towards Tractable Algebras for Bags.
PODS 1993: 49-58
- Karl Denninghoff, Victor Vianu:
Database Method Schemas and Object Creation.
PODS 1993: 265-275
- Leonid Libkin, Limsoon Wong:
Some Properties of Query Languages for Bags.
DBPL 1993: 97-114
- Jan Van den Bussche, Dirk Van Gucht:
Semi-determinism.
PODS 1992: 191-201
- Jan Van den Bussche, Dirk Van Gucht:
A Hierarchy of Faithful Set Creation in Pure OODB's.
ICDT 1992: 326-340
- Rudolf Herzig, Martin Gogolla:
Transforming Conceptual Data Models into an Object Model.
ER 1992: 280-298
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:04 2009