Algebraic support for complex objects with arrays, identity, and inheritance

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algebraic support for complex objects with arrays, identity, and inheritance

Full text

Pdf (1.16 MB)

Source

International Conference on Management of Data archive
Proceedings of the 1991 ACM SIGMOD international conference on Management of data table of contents

Denver, Colorado, United States

Pages: 158 - 167

Year of Publication: 1991

ISBN:0-89791-425-2

Also published in ...

Authors

Scott L. Vandenberg	Computer Sciences Department, University of Wisconsin, Madison, WI
David J. DeWitt	Computer Sciences Department, University of Wisconsin, Madison, WI

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 18, Citation Count: 29

Additional Information:

references cited by index terms 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/115790.115811 What is a DOI?

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.

	Abit88	S. Abiteboul and C. Beeri, "On the Power of Languages for the anipulation of Complex Objects," TR No. 846, INRIA, May 1988.
	Abit89	Serge Abiteboul , Paris C. Kanellakis, Object identity as a query language primitive, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.159-173, June 1989, Portland, Oregon, United States
	Bane87	Jay Banerjee , Hong-Tai Chou , Jorge F. Garza , Won Kim , Darrell Woelk , Nat Ballou , Hyoung-Joo Kim, Data model issues for object-oriented applications, ACM Transactions on Information Systems (TOIS), v.5 n.1, p.3-26, Jan. 1987 [doi>10.1145/22890.22945]
	Beer90	Catriel Beeri , Yoram Kornatzky, Algebraic optimization of object-oriented query languages, Proceedings of the third international conference on database theory on Database theory, p.72-88, November 1990, Paris, France
	Care86	M. Carey and D. DeWitt, "Extensible Database Systems", Proc. lamorada Work}hop on Large Scale Knowledge Base and Reasoning Systems, Feb. 1986.
	Care88a	M. Carey et al., "A Data Model and l~ry Language for XODUS," Proc. SIGMOD Conf., Chicago, Illinois,
	Care88b	M. Carey_ et al.. "The EXODUS Extensible DBMS Proje_ct: An verview", Comp. Sci. TI~ #808, Univ. of Wisconsin, Madison, Wisconsin, Nov. 1988.
	Ceri87	S. Ceri et al., "ALGRES: A System for the Specification and Prototy_ping of Complex Databases," TR 87-018, Dipartimento di Elettronica, Politechico di Milano, 1987.
	Codd70	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	Daya82	Umeshwar Dayal , Nathan Goodman , Randy H. Katz, An extended relational algebra with control over duplicate elimination, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588132]
	Daya89	Umeshwar Dayal, Queries and views in an object-oriented data model, Proceedings of the second international workshop on Database programming languages, p.80-102, December 1989, Salishan Lodge, Gleneden Beach, Oregon, United States
	Grae88	G. Graefe and D. Maier,"Query Optimization in Obiectented Database Systems: The REVELATION Project", TR CS/E- 88- 025, Dept. of Comp. Sci. and Eng., Oregon Graduate Center, 1988.
	Guti89	Ralf Hartmut Güting , Roberto Zicari , David M. Choy, An algebra for structured office documents, ACM Transactions on Information Systems (TOIS), v.7 n.2, p.123-157, April 1989 [doi>10.1145/65935.65939]
	Gyss88	Marc Gyssens , Dirk van Gucht, The powerset algebra as a result of adding programming constructs to the nested relational algebra, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.225-232, June 01-03, 1988, Chicago, Illinois, United States
	Kort86	Henry F. Korth , Abraham Silberschatz, Database system concepts, McGraw-Hill, Inc., New York, NY, 1986
	Kupe85	Gabriel Mark Kuper, The logical data model: a new approach to database logic, Stanford University, Stanford, CA, 1986
	Maie86	D. Maier and J. Stein, "Indexing in an Obiect-Oriented DBMS," CS/E-86-006, Oregon Grad. Center, Beaverton, Oregon, May 1986.
	Osbo88	S. L. Osborn, Identity, equality and query optimization, Lecture notes in computer science on Advances in object-oriented database systems, p.341-356, September 1988, Bad Mu:9Ainster am Stein-Edernburg, Germany
	Peck88	Joan Peckham , Fred Maryanski, Semantic data models, ACM Computing Surveys (CSUR), v.20 n.3, p.153-189, Sept. 1988 [doi>10.1145/62061.62062]
	Sche86	H J Schek , M H Scholl, The relational model with relation-valued attributes, Information Systems, v.11 n.2, p.137-147, 1986 [doi>10.1016/0306-4379(86)90003-7]
	Scho86	Marc H Scholl, Theoretical foundation of algebraic optimization utilizing unnormalized relations, Proceedings on International conference on database theory, p.380-396, December 1986, Rome, Italy
	Shaw89	Gail M. Shaw , Stanley B. Zdonik, A Query Algebra for Object-Oriented Databases, Brown University, Providence, RI, 1989
	Shek89	Eugene J. Shekita , Michael J. Carey, Performance enhancement through replication in an object-oriented DBMS, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.325-336, June 1989, Portland, Oregon, United States
	Tans89	A. U. Tansel , L. Garnett, Nested historical relations, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.284-294, June 1989, Portland, Oregon, United States
	Ullm89	J. UUman, Principles of Database and Knowledge-Base Systems, 2 vols., Computer Science Press, Rockville, Maryland, 1989.
	Vand90a	S. Vandenberg and D. DeWitt, "An Algebra for Complex Obiects wath Arrays and Identity", qTI #918, Comp. Sci. I)ept., University of Wisconsin, Madison, Wisconsin, March 1990.
	Vand90b	S. Vandenberg and D. DeWitt. "Algebratc Support for Comex Obiects with Arrays,Identity, and Inheritance", Tie, #987, Comp. Sc~. ept., University of Wisconsin, Madison, Wxsconsin, Dec. 1990.
	Vand91	S. Vandenberg, "A Survey of Database Algcbr:ls", manuscript in preparation, 1991.
	Zani83	C. Zamolo, "The Database Language GF.M " Proc. ACM SIG- D Conf., San Jose, CA, 1983.

CITED BY 29

	Giansalvatore Mecca , Anthony J. Bonner, Sequences, Datalog and transducers, Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.23-35, May 22-25, 1995, San Jose, California, United States
	David Maier , Bennet Vance, A call to order, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.1-16, May 25-28, 1993, Washington, D.C., United States
	Leonidas Fegaras , David Maier, Towards an effective calculus for object query languages, ACM SIGMOD Record, v.24 n.2, p.47-58, May 1995
	Leonid Libkin , Rona Machlin , Limsoon Wong, A query language for multidimensional arrays: design, implementation, and optimization techniques, ACM SIGMOD Record, v.25 n.2, p.228-239, June 1996
	Peter Baumann, Management of multidimensional discrete data, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.4, October 1994
	Ralf Hartmut Güting, Second-order signature: a tool for specifying data models, query processing, and optimization, ACM SIGMOD Record, v.22 n.2, p.277-286, June 1, 1993
	Goetz Graefe, Query evaluation techniques for large databases, ACM Computing Surveys (CSUR), v.25 n.2, p.73-169, June 1993
	Seymour Ginsburg , Xiaoyang Wang, Pattern matching by Rs-operations: towards a unified approach to querying sequenced data, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.293-300, June 02-05, 1992, San Diego, California, United States
	Mitch Cherniack , Stanley B. Zdonik, Rule languages and internal algebras for rule-based optimizers, ACM SIGMOD Record, v.25 n.2, p.401-412, June 1996
	José A. Blakeley , William J. McKenna , Goetz Graefe, Experiences building the open OODB query optimizer, ACM SIGMOD Record, v.22 n.2, p.287-296, June 1, 1993
	Peri Tarr , Lori A. Clarke, Consistency management for complex applications, Proceedings of the 20th international conference on Software engineering, p.230-239, April 19-25, 1998, Kyoto, Japan
	L. Edwin McKenzie, Jr. , Richard Thomas Snodgrass, Evaluation of relational algebras incorporating the time dimension in databases, ACM Computing Surveys (CSUR), v.23 n.4, p.501-543, Dec. 1991
	Zhaohui Xie, Optimization of object queries containing encapsulated methods, Proceedings of the second international conference on Information and knowledge management, p.451-460, November 01-05, 1993, Washington, D.C., United States
	Peri Tarr , Lori A. Clarke, PLEIADES: an object management system for software engineering environments, ACM SIGSOFT Software Engineering Notes, v.18 n.5, p.56-70, Dec. 1993
	Catriel Beeri, New data models and languages—the challenge, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.1-15, June 02-05, 1992, San Diego, California, United States
	Dave D. Straube , M. Tamer Özsu, Query Optimization and Execution Plan Generation in Object-Oriented Data Management Systems, IEEE Transactions on Knowledge and Data Engineering, v.7 n.2, p.210-227, April 1995
	Arunprasad P. Marathe , Kenneth Salem, Query processing techniques for arrays, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.1, p.68-91, August 2002
	Stefan Deßloch , Theo Härder , Nelson Mattos , Bernhard Mitschang , Joachim Thomas, Advanced data processing in KRISYS: modeling concepts, implementation techniques, and client/server issues, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.2, p.79-95, May 1998
	Alexandra Poulovassilis , Carol Small, Algebraic query optimisation for database programming languages, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.2, p.119-132, April 1996
	Joel Richardson, Supporting Lists in a Data Model (A Timely Approach), Proceedings of the 18th International Conference on Very Large Data Bases, p.127-138, August 23-27, 1992
	Alexandra Poulovassilis , Carol Small, Investigation of Algebraic Query Optimisation Techniques for Database Programming Languages, Proceedings of the 20th International Conference on Very Large Data Bases, p.415-426, September 12-15, 1994
	Joseph Albert, Algebraic Properties of Bag Data Types, Proceedings of the 17th International Conference on Very Large Data Bases, p.211-219, September 03-06, 1991
	Zhaohui Xie , Jiawei Han, Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases, Proceedings of the 20th International Conference on Very Large Data Bases, p.522-533, September 12-15, 1994
	Joachim Thomas , Stefan Deßloch, A Plan-Operator Concept for Client-Based Knowledge Progressing, Proceedings of the 19th International Conference on Very Large Data Bases, p.555-566, August 24-27, 1993
	Dan Suciu, Implementation and Analysis of a Parallel Collection Query Language, Proceedings of the 22th International Conference on Very Large Data Bases, p.366-377, September 03-06, 1996
	Praveen Seshadri , Miron Livny , Raghu Ramakrishnan, The Design and Implementation of a Sequence Database System, Proceedings of the 22th International Conference on Very Large Data Bases, p.99-110, September 03-06, 1996
	Reda Alhajj , Faruk Polat , Cem Yílmaz, Views as first-class citizens in object-oriented databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.2, p.155-169, April 2005
	Staffan Flodin , Tore Risch, Processing Object-Oriented Queries with Invertible Late Bound Functions, Proceedings of the 21th International Conference on Very Large Data Bases, p.335-344, September 11-15, 1995
	Jason T. Wang , Peter A. Ng , Fortune S. Mhlanga, A new approach to modeling office documents, ACM SIGOIS Bulletin, v.14 n.2, p.46-55, Dec. 1993