A relational object model

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 470 LNCS, Issue , 1990, Pages 89-105

  Scholl, Marc H ^a   Schek, Hans Jörg ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Nested relations; Object algebra; Object model; Object views; Query optimization

Indexed keywords

ALGEBRA; COMPLEX NETWORKS; QUERY LANGUAGES;

CO-OPERATIVE SYSTEMS; COMPLEX DATA STRUCTURES; NESTED RELATIONS; OBJECT MODEL; OBJECT ORIENTED DATA; OBJECT VIEWS; QUERY OPTIMIZATION; RELATIONAL ALGEBRA;

QUERY PROCESSING;

EID: 85032863348     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-53507-1_72     Document Type: Conference Paper

References (48)

1. S. Abiteboul, P. C. Fischer, and H.-J. Schek, editors. Nested Relations and Complex Objects in Databases, volume 361 of Lecture Notes in Computer Science. Springer, Heidelberg, 1989.
2. S. Abitoboul and P.C. Kanellakis. Object identity as a query language primitive. In Proc. ACM SIGMOD Conf. on Management of Data, pages 159-173, Portland, June 1989. ACM, New York.
3. A. Albano, L. Cardeffi, and R. Orsini. Galileo: A strongly-typed, interactive conceptual language. ACM Transactions on Database Systems, 10(2):230-260, June 1985.
4. F. Bancilhon. Query languages for object-oriented database systems: Analysis and a proposal. In T. Harder, editor, Proc. GI Conf. on Database Systems for Office, Engineering and Scientific Applications, pages 1-18, Ziirich, March 1989. Springer IFB 204, Heidelberg.
5. F. Bancilhon, T. Briggs, S. Khoshalian, and P. Valduriez. FAD, a powerful and simple database language. In Proc. Int. Conf. on Very Large Databases, pages 97-105, Brighton, September 1987.
6. D. Beech. A foundation for evolution from relational to object databases. In J.W. Sehmidt, S. Ceil, and M. Missikoff, editors, Advances in Database Technology --EDBT’88. Springer LNCS 303, March 1988.
7. C. Beeri. Formal models for object-oriented databases. In W. Kim, J.-M. Nicolas, and S. Nishio, editors, Proc. 1st Int’l Conf. on Deductive and Object-Oriented Databases, pages 370-395, Kyoto, December 1989. North-Holland.
8. R. J. Brachman and J. G. Sehmolze. An overview of the KL-ONE knowledge representation system. Cognitive Science, 9:171-216, 1985.
9. V. Breazu-Tannen, P. Buneman, and A. Ohori. Smile type-checking in object-cdented databases. IEEE Data Engineering, 12(3):5-12, September 1989. on Database Programming Languages.
10. L. Cardelti and P. Wegner. On understanding types, data abstraction, and polymorphism. ACM Computing Surveys, 17(4):471-522, December 1985.
11. M. J. C.Hrey, D. J. DeWitt, and S. L. Vandenberg. A data model and query language for EXODUS. In Proc. ACM SIGMOD Conf. on Management of Data, pages 413-423, Chicago, IL, May 1988. ACM, New York.
12. U. Dayal. Queries and views in an object-oriented data model. In R. Hull, R. Morrison, and D. Stemple, editors, 2nd Int’l Workshop on Database Programming Languages, pages 80-102, Oregon Coast, June 1989. Morgan Kaufmann, San Mateo, Ca.
13. U. Dayal, F. Manola, A. Buchmann, U. Chakravarthy, D. Goldhirsch, S. Heiler, J. Orenstein, and A. Rosenthal. Simplifying complex objects: The PROBE approach to modelling and querying them. In H.-J. Schek and G. Schlageter, editors, Proc. GI Conf. on Database Systems for Office, Engineering and Scientific Applications, pages 17-37, Darmstadt, April 1987. Springer IFB 136, Heidelberg.
14. 2. IEEE Trans. on Knowledge and Data Engineering, 2(1):91-108, March 1990. on Prototype Systems.
15. K.R. Dittrich, W. Go,hard, and P.C. Lockemann. DAMOKLES - the database system for the UNIBASE software engineering environment. IEEE Database Engineering Bulletin, 10(1), March 1987.
16. G. Graefe and D. L DeWitt. The EXODUS optimizer generator. In Proc. ACM SIGMOD Conf. on Management of Data, pages 160-172, San Francisco, May 1987. ACM, New York.
17. G. Graefe and D. Maier. Query optimization in object-oriented database systems. In K. R. Dittrich, editor, Proc. Int. Workshop on Object-Oriented Database Systems, pages 358-363, Bad Münster, September t988. Springer LNCS 334, Heidelberg.
18. L.M. Haas, J.C. Freytag, G.M. Lohman, and H. Pirabesh. Extensible query processing in StarbursL. In Proc. ACM SIGMOD Conf.. on Management of Data, pages 377-388, Portland, OR, May 1989. ACM, New York.
19. S. Heiler and S.B. Zdonik. Views, data abstractions, and inheritance in the FUGUE data model. In K.R. Dittrich, editor, Advances in Object-Oriented Database Systems, Heidelberg, September 1988. Springer LNCS 334.
20. R. Hull and R. King. Semantic database modeling: Survey, applications, and research issues. ACM Computing Surveys, 19(3):201-260, September 1987.
21. W. Kim. A model of queries for object-oriented databases. In Proc. Int. Conf. on Very Large Databases, pages 423-432, Amsterdam, August 1989
22. W. Lamersdorf, G. Müller, and J, W. Schmitt. Language support for office modelling. In Proc. Int. Conf. on Very Large Databases, pages 280-288, Singapore, August 1984.
23. P.-Å. Larson, The data model and query language of LauRel. IEEE Database Engineering Bulletin, 11(3):23-30, September 1988. on Nested Relations.
24. C. Lécluse and P. Richard. Modeling complex structures in object-oriented databases. In Proc. ACM SIGACT/SIGMOD Syrup. on Principles of Database Systems, pages 360-368, Philadelp~, PA, March 1989. ACM, New York.
25. G.M. Lohman. Grammar-like functional rules for representing query optimization alternatives. In Proc. ACM SIGMOD Conf. on Management of Data, pages 18-27, Chicago, June 1988. ACM, New York.
26. D. Maier. Why isn’t there an object-oriented data model? Technical Report CS/E-89-002, Oregon Graduate Center, Beavetton, OR, May 1989.
27. B. Meyer. Object-Oriented Software Construction. International Series in Computer Science. Prentice Hall, Englewood Cliffs, 1988.
28. B. Mitschang, Extending the relational algebra to capture complex objects. In Proc. Int. Conf. on Very Large Databases, pages 297-305, Amsterdam, August 1989.
29. S.L. Osbom. Identity, equality, and query optimization. In K.R. I~ttrich, editor, Advances in Object-Oriented Database Systems, pages 346-351, Heidelberg, September 1988. Springer LNCS 334.
30. H.-B. Paul, H.-J. Scbek, M. H. Scholl, G. Weikum, and U. Deppiseh. Architecture and implementation of the Darmstadt database kernel system. In Proc. ACM SIGMOD Conf. on Management of Data, San Francisco, 1987. ACM, New York.
31. P. Pistor and R. Trannmüller. A data base language for sets, lists, and tables. Information Systems, 11(4):323-336, December 1986.
32. M. A. Roth, H. F. Korth, and D. S. Batory. SQL/NF: A query language for -qNF relational databases. Information Systems, 12(1):99-114, March 1987.
33. H.-J. Schek, H.-B. Paul, M.H. Scholl, and G. Weikum. The DASDBS project: Objectives, experiences and future prospects. IEEE Trans. on Knowledge and Data Engineering, 2(1):25-43, March 1990. on Prototype Systems.
34. H.-J. Sehek and M. H. Scholl. The relational model with relation-valued attributes. Information Systems, 11(2):137-147, June 1986.
35. H.-J. Schek and M. H. Scholl. The two roles of nested relations in the DASDBS project, tn S. Abiteboul, P. C. Fischer, and H.-J. Schek, editors, Nested Relations and Complex Objects in Databases. Springer LNCS 361, Heidelberg, 1989.
36. M.H. Scholl. Theoretical foundation of algebraic optimization utilizing unnormalized relations. In ICDT '86: Int. Conf. on Database Theory, pages 380-396, Rome, Italy, September 1986. LNCS 243, Springer, Berlin, Heidelberg.
37. M.H. Scholl. Towards a minimal set of operations for nested relations. In M. H. SchoU and H.-J. Sehek, editors, tlandout Int. Workshop on Theory and Applications of Nested Relations and Complex Objects, Darmstadt, April 1987. (Positicaa paper).
38. M.H. Schotl. The Nested Relational Model -- Efficient Support for a Relational Database Interface. PhD thesis, Deparunent of Computer Science, Technical University of Darmstadt, 1988. (in German).
39. M.H. Scholl, H.-B. Paul, and H.-J. Schek. Supporting fiat relations by a nested relational kernel. In Proc. Int. Conf. on Very Large Databases, pages 137-146, Brighton, September 1987. Morgan Kaufmann, Los Altos, Ca.
40. M.H. Scholl, C. Laasch, and M. Tresch. Views in object-oriented databases, submitted for publication, July 1990.
41. M.H. Scholl and H.-J. Schek. A synthesis of complex objects and object-orientation. In Proc. IFIP TC2 Conf. on Object Oriented Databases - Analysis, Design & Construction (DS-4), Windermere, UK, July 1990. North-Holland. to appear.
42. G.M. Shaw and S.B. Zdonik. An object-oriented query algebra. IEEE Data Engineering, 12(3):29-36, September 1989. on Database Programming Languages.
43. M.R. Stouebraker and L.A. Rowe. The design of POSTGRES. In Proc. ACM SIGMOD Conf. on Management of Data, pages 340-355, Washington, D.C., May 1986. ACM, New York.
44. D.D. Stranbe and M.T. Özsu. Query transformation rules for an object algebra. Technical Report TR 89-23, Dept. of Computing Science, University of Alberta, Edmonton, Alberta, Canada, August 1989.
45. D.C. Tsichritzis and O.M. Nierstrnsz. Fitting round objects into square databases. In S. Gjessing and K. Nygaard, editors, Proc. European Conf. on Object-Oriented Programming, pages 283-299, Oslo, August 1988. LNCS 322, Springer Verlag, Heidelberg.
46. G. Wiederhold. Views, objects, and databases. IEEE Computer, December 1986.
47. K. Wilkinson, P. LyngbaeK and W. Hasan. The Iris architecatre and implementation. IEEE Trans. on Knowledge and Data Engineering, 2(1):63-75, March 1990. on Prototype Systems.
48. N. Wirth. Type extensions. ACM Transactions on Programming Languages and Systems, 10(2):204-214, June 1988.