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

An Algebra of Quotient Relations.

Antonio L. Furtado, Larry Kerschberg: An Algebra of Quotient Relations. SIGMOD Conference 1977: 1-8
@inproceedings{DBLP:conf/sigmod/FurtadoK77,
  author    = {Antonio L. Furtado and
               Larry Kerschberg},
  editor    = {Diane C. P. Smith},
  title     = {An Algebra of Quotient Relations},
  booktitle = {Proceedings of the 1977 ACM SIGMOD International Conference on
               Management of Data, Toronto, Canada, August 3-5, 1977},
  publisher = {ACM},
  year      = {1977},
  pages     = {1-8},
  ee        = {http://doi.acm.org/10.1145/509404.509406, db/conf/sigmod/FurtadoK77.html},
  crossref  = {DBLP:conf/sigmod/77},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

An algebra which operates on partitioned relations is developed. Relation partitioning is achieved by defining equivalence relations on n-ary relations. It is shown that the algebra is as powerful as the original relational algebra, having the advantage of a set-processing capability. This feature provides both greater flexibility in query specification and efficient query processing.

Copyright © 1977 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.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Diane C. P. Smith (Ed.): Proceedings of the 1977 ACM SIGMOD International Conference on Management of Data, Toronto, Canada, August 3-5, 1977. ACM 1977 BibTeX
Contents

Online Edition: ACM Digital Library

References

[1]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[2]
E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) BibTeX
[3]
...
[4]
...
[5]
Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
[6]
...
[7]
...
[8]
...
[9]
Robert M. Pecherer: Efficient Evaluation of Expressions in a Relational Algebra. ACM Pacific 1975: 44-49 BibTeX
[10]
John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Database Interface. Commun. ACM 18(10): 568-579(1975) BibTeX
[11]
...
[12]
...
[13]
Raymond F. Boyce, Donald D. Chamberlin, W. Frank King III, Michael Hammer: Specifying Queries as Relational Expressions: The SQUARE Data Sublanguage. Commun. ACM 18(11): 621-628(1975) BibTeX
[14]
Dennis Tsichritzis: LSL: A Link and Selector Language. SIGMOD Conference 1976: 123-133 BibTeX
[15]
...
[16]
Phyllis Reisner: Use of Psychological Experimentation as an Aid to Development of a Query Language. IEEE Trans. Software Eng. 3(3): 218-229(1977) BibTeX
[17]
...

Referenced by

  1. Oscar Mangisengi, A. Min Tjoa: A Multidimensional Modeling Approach for OLAP within the Framework on the Relational Model based on Quotient Relations. DOLAP 1998: 40-46
  2. Gabriel M. Kuper, Moshe Y. Vardi: The Logical Data Model. ACM Trans. Database Syst. 18(3): 379-413(1993)
  3. Stan Danforth, Patrick Valduriez: A FAD for Data Intensive Applications. IEEE Trans. Knowl. Data Eng. 4(1): 34-51(1992)
  4. Mark A. Roth, Henry F. Korth, Abraham Silberschatz: Extended Algebra and Calculus for Nested Relational Databases. ACM Trans. Database Syst. 13(4): 389-417(1988)
  5. Georg Gottlob, Paolo Paolini, Roberto Zicari: Properties and Update Semantics of Consistent Views. ACM Trans. Database Syst. 13(4): 486-524(1988)
  6. François Bancilhon, Ted Briggs, Setrag Khoshafian, Patrick Valduriez: FAD, a Powerful and Simple Database Language. VLDB 1987: 97-105
  7. Gabriel M. Kuper: Logic Programming With Sets. PODS 1987: 11-20
  8. François Bancilhon, Setrag Khoshafian: A Calculus for Complex Objects. PODS 1986: 53-60
  9. Stefano Ceri, Giuseppe Pelagatti: Correctness of Query Execution Strategies in Distributed Databases. ACM Trans. Database Syst. 8(4): 577-607(1983)
  10. Robert Brown, Douglas Stott Parker Jr.: LAURA: A Formal Data Model and her Logical Design Methodology. VLDB 1983: 206-218
  11. Hans-Jörg Schek, Peter Pistor: Data Structures for an Integrated Data Base Management and Information Retrieval System. VLDB 1982: 197-207
  12. Charles Welty, David W. Stemple: Human Factors Comparison of a Procedural and a Nonprocedural Query Language. ACM Trans. Database Syst. 6(4): 626-649(1981)
  13. Clesio Saraiva dos Santos: The Quest for Comprehensive Semantic Formalisms. VLDB 1979: 83-84
  14. T. H. Merrett, Ekow J. Otoo: Distribution Models of Relations. VLDB 1979: 418-425
  15. Clesio Saraiva dos Santos, Erich J. Neuhold, Antonio L. Furtado: A Data Type Approach to the Entity-Relationship Approach. ER 1979: 103-119
  16. Ben Shneiderman: Improving the Human Factors Aspect of Database Interactions. ACM Trans. Database Syst. 3(4): 417-439(1978)
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:39:16 2009