Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance

ACM SIGMOD Record

Volumn 20, Issue 2, 1991, Pages 158-167

  Vandenberg, Scott L ^a   DeWitt, David J ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976799937     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/119995.115811     Document Type: Article

References (29)

1. S. Abiteboul and C. Beeri “On the Power of Languages for the Manipulation of Complex Objects,” TR No. 846, INRIA, May 1988.
2. S. Abiteboul and P. Kanellakis, “Object Identity as a Query Language Primitive”, Proc. SIGMOD Conf., Portland, Oregon, 1989.
3. J. Banerjee, et al., “Data Model Issues for Object-Oriented Applications,” ACM Trans. Office Info. Sys. 5(1), Jan. 1987.
4. C. Beeri and Y. Komatzky, “Algebraic Optimization of Object-Oriented Query Languages”, Proc. Int. Conf. Database Theory, Paris, France, Dec. 1990.
5. M. Carey and D. DeWitt, “Extensible Database Systems”, Proc. Islamorada Workshop on Large Scale Knowledge Base and Reasoning Systems, Feb. 1986.
6. M. Carey et al., “A Data Model and Query Language for EXODUS,” Proc. SIGMOD Conf, Chicago, Illinois, 1988.
7. M. Carey et al. “The EXODUS Extensible DBMS Project: An Overview”, Comp. Sci. TR #808, Univ. of Wisconsin, Madison, Wisconsin, Nov. 1988.
8. S. Ceri et al., “ALGRES: A System for the Specification and Prototyping of Complex Databases,” TR 87-018, Dipartimento di Elettronica, Pohtecnico di Milano, 1987.
9. E. Codd, “A Relational Model of Data for Large Shared Data Banks,” Comm. ACM 13(6), June 1970.
10. U. Dayal et al., “An Extended Relational Algebra with Control Over Duplicate Elimination”, Proc. PODS Conf., 1982.
11. U. Dayal, “Queries and Views in an Object-Oriented Data Model”, Proc. 2nd Intl. Workshop on DBPL, Gleneden Beach OR, 1989.
12. G. Graefe and D. Maier, “Query Optimization in Object-Oriented Database Systems: The REVELATION Project”, TR CS/E 88-025, Dept. of Comp. Sci. and Eng., Oregon Graduate Center, 1988.
13. R. Guting et al., “An Algebra for Structured Office Documents”, ACM Trans. Office Info. Sys. 7(2), April 1989.
14. M. Gyssens and D. Van Gucht, “The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra,” Proc. SIGMOD Conf, Chicago, Illinois, 1988.
15. H. Korth and A. Silberschatz, Database System Concepts, McGraw-Hill, New York, 1986.
16. G. Kuper, “The Logical Data Model: A New Approach to Database Logic,” PhD. Thesis, Dept. of Comp. Sci., Stanford University, Stanford, CA, Sept. 1985.
17. D. Maier and J. Stein, “Indexing in an Object-Oriented DBMS,” TR CS/E-86-006, Oregon Grad. Center, Beaverton, Oregon, May 1986.
18. S. Osborn, “Identity, Equality, and Query Optimization”, in Advances in Object-Oriented Database Systems, ed. K. Dittrich, Lecture Notes in Comp. Sci. no. 334, Springer-Verlag, Berlin, Gennany, 1988.
19. J. Peckham and F. Maryanski, “Semantic Data Models,” ACM Comp. Surveys 20, 3, Sept. 1988.
20. H.-J. Schek and M. Scholl, “The Relational Model with Relation-Valued Attributes,” Information Sys. 11(2), 1986.
21. M. Scholl, “Theoretical Foundations of Algebraic Optimization Utilizing Unnormalized Relations,” Proc Intl. Conf. Database Theory, Rome, G986.
22. G. Shaw and S. Zdonik, “A Query Algebra for Object-Oriented Databases”, TR CS-89-19, Dept. of Comp. Sci., Brown University, Providence, RI, March 1989.
23. E. Shekita and M. Carey, “Performance Enhancement Through Replication in an Object-Oriented DBMS”, Proc. ACM SIGMOD Conf., Portland, Oregon, 1989.
24. A. Tansel and L. Garnett, “Nested Historical Relations”, Proc. ACM SIGMOD Conf, Portland, Oregon, 1989.
25. J. Ullman, Principles of Database and Knowledge-Base Systems, 2 vols., Computer Science Press, Rockville, Maryland, 1989.
26. S. Vandenberg and D. DeWitt, “An Algebra for Complex Objects with Arrays and Identity”, TR #918, Comp. Sci. Dept., University of Wisconsin, Madison, Wisconsin, March 1990.
27. S. Vandenberg and D. DeWitt, “Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance”, TK #987, Comp. Sci. Dept., University of Wisconsin, Madison, Wisconsin, Dec. 1990.
28. S. Vandenberg, “A Survey of Database Algebras”, manuscript in preparation, 1991.
29. C. Zamolo, “The Database Language GEM,” Proc. ACM SIGMOD Conf, San Jose, CA, 1983.