Algebraic Properties of Bag Data Types.
Joseph Albert:
Algebraic Properties of Bag Data Types.
VLDB 1991: 211-219@inproceedings{DBLP:conf/vldb/Albert91,
author = {Joseph Albert},
editor = {Guy M. Lohman and
Am\'{\i}lcar Sernadas and
Rafael Camps},
title = {Algebraic Properties of Bag Data Types},
booktitle = {17th International Conference on Very Large Data Bases, September
3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
publisher = {Morgan Kaufmann},
year = {1991},
isbn = {1-55860-150-3},
pages = {211-219},
ee = {db/conf/vldb/Albert91.html},
crossref = {DBLP:conf/vldb/91},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
We explore the implications of supporting bags (i.e. multisets) in a data modeland associated query language, and present some formal results concerned with the algebraic properties of bags.
We extend previous work to provide a formal basis for query optimization and for defining the appropriate semantics for bag operations in data models supporting bags.
Copyright © 1991 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.):
17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings.
Morgan Kaufmann 1991, ISBN 1-55860-150-3
References
- [1]
- Michael J. Carey, David J. DeWitt, Scott L. Vandenberg:
A Data Model and Query Language for EXODUS.
SIGMOD Conference 1988: 413-423
![bibliographical record in XML](../../xml.gif)
- [2]
- ...
- [3]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970)
![bibliographical record in XML](../../xml.gif)
- [4]
- Umeshwar Dayal, Nathan Goodman, Randy H. Katz:
An Extended Relational Algebra with Control over Duplicate Elimination.
PODS 1982: 117-123
![bibliographical record in XML](../../xml.gif)
- [5]
- Daniel H. Fishman, David Beech, H. P. Cate, E. C. Chow, Tim Connors, J. W. Davis, Nigel Derrett, C. G. Hoch, William Kent, Peter Lyngbæk, Brom Mahbod, Marie-Anne Neimat, T. A. Ryan, Ming-Chien Shan:
Iris: An Object-Oriented Database Management System.
ACM Trans. Inf. Syst. 5(1): 48-69(1987)
![bibliographical record in XML](../../xml.gif)
- [6]
- Michael Hammer, Dennis McLeod:
Database Description with SDM: A Semantic Database Model.
ACM Trans. Database Syst. 6(3): 351-386(1981)
![bibliographical record in XML](../../xml.gif)
- [7]
- ...
- [8]
- Aviel Klausner, Nathan Goodman:
Multirelations - Semantice and Languages.
VLDB 1985: 251-258
![bibliographical record in XML](../../xml.gif)
- [9]
- Anthony C. Klug:
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions.
J. ACM 29(3): 699-717(1982)
![bibliographical record in XML](../../xml.gif)
- [10]
- Frank Manola, Umeshwar Dayal:
PDM: An Object-Oriented Data Model.
OODBS 1986: 18-25
![bibliographical record in XML](../../xml.gif)
- [11]
- ...
- [12]
- Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan:
Magic Conditions.
PODS 1990: 314-330
![bibliographical record in XML](../../xml.gif)
- [13]
- Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan:
Magic is Relevant.
SIGMOD Conference 1990: 247-258
![bibliographical record in XML](../../xml.gif)
- [14]
- Inderpal Singh Mumick, Hamid Pirahesh, Raghu Ramakrishnan:
The Magic of Duplicates and Aggregates.
VLDB 1990: 264-277
![bibliographical record in XML](../../xml.gif)
- [15]
- Peter M. Schwarz, Walter Chang, Johann Christoph Freytag, Guy M. Lohman, John McPherson, C. Mohan, Hamid Pirahesh:
Extensibility in the Starburst Database System.
OODBS 1986: 85-92
![bibliographical record in XML](../../xml.gif)
- [16]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
![bibliographical record in XML](../../xml.gif)
- [17]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976)
![bibliographical record in XML](../../xml.gif)
- [18-1]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume I.
Computer Science Press 1988, ISBN 0-7167-8158-1
Contents
![bibliographical record in XML](../../xml.gif)
- [18-2]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents
![bibliographical record in XML](../../xml.gif)
- [19]
- Scott L. Vandenberg, David J. DeWitt:
Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance.
SIGMOD Conference 1991: 158-167
![bibliographical record in XML](../../xml.gif)
Copyright © Tue Mar 16 02:22:01 2010
by Michael Ley (ley@uni-trier.de)