On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases

Full text

Pdf (525 KB)

Source

ACM Transactions on Database Systems (TODS) archive
Volume 17 , Issue 2 (June 1992) table of contents

Pages: 374 - 383

Year of Publication: 1992

ISSN:0362-5915

Authors

Abdullah U. Tansel	Bilkent Univ., Ankara, Turkey
Lucy Garnett	Baruch College, CUNY, New York, NY

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 28, Citation Count: 3

Additional Information:

abstract references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/128903.128908 What is a DOI?

ABSTRACT

We discuss the issues encountered in the extended algebra and calculus languages for nested relations defined by Roth, Korth, and Silberschatz.[4]. Their equivalence proof between algebra and calculus fails because of the keying problems and the use of extended set operations. Extended set operations also have unintended side effects. Furthermore, their calculus seems to allow the generation of power sets, thus making it more powerful than their algebra.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	GARNETT, L., AND TANSEL, A.U. Equivalence of relational algebra and calculus languages for nested relations. Comput. Math. Appl. 23, 10 (1992), 3-25.
	2	Z. Meral Özsoyoglu , Gultekin Özsoyoglu, An extension of relational algebra for summary tables, Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management, p.202-211, September 27-29, 1983, Los Altos, California
	3	Mark Aron Roth, Theory of non-first normal form relational databases (null values, nesting), 1986
	4	Mark A. Roth , Herry F. Korth , Abraham Silberschatz, Extended algebra and calculus for nested relational databases, ACM Transactions on Database Systems (TODS), v.13 n.4, p.389-417, Dec. 1988 [doi>10.1145/49346.49347]
	5	TASSEL, A. U., AND GARN~TT, L. Temporal relational data model. Tech. Rep., Baruch College-CUNY, New York, Mar. 1991.
	6	Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983

CITED BY 3

	James Clifford , Albert Croker , Alexander Tuzhilin, On completeness of historical relational query languages, ACM Transactions on Database Systems (TODS), v.19 n.1, p.64-116, March 1994
	Goetz Graefe, Query evaluation techniques for large databases, ACM Computing Surveys (CSUR), v.25 n.2, p.73-169, June 1993
	Abdullah Uz Tansel, Temporal Relational Data Model, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.464-479, May 1997

INDEX TERMS

Primary Classification:
H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.1 Logical Design
Subjects: Data models

General Terms:
Languages, Theory

Keywords:
equivalence of algebra and calculus, nested relations, relational algebra, relational calculus

REVIEW

"Don Goelman : Reviewer"

The setting for this paper is relational databases that are not in first normal form (1NF), that is, those whose component relations have fields that are not necessarily atomic. Although Codd foresaw their potential [1], most interest in non-1 more...

Collaborative Colleagues:

Abdullah U. Tansel: colleagues

Lucy Garnett: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player