Остановите войну!
for scientists:
default search action
Review
- Sophie Cluet:
Review - Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases. ACM SIGMOD Digit. Rev. 1 (1999)
This paper is a must for whoever likes optimization and, more precisely, join algorithms. If you are not particularly attracted by joins, you may still want to read it to find out about the algorithms developed in order to deal efficiently with attributes storing references or collections of references. Maybe a concrete example is appropriate here. In an object-oriented or object relational database, you have the ability to represent in a single element the fact that, e.g., one customer passes several orders. The database element corresponding to a customer simply features an attribute whose value is a set of references towards the various orders he/she hsa passed. The problem is then to process queries that require navigating along these set-valued attributes (the problem is nearly the same with single valued reference attributes). For instance, "what are the suppliers of the products ordered by my favourite customers?". (Interestingly, this is a typical query on XML data).
The first part of the paper does a very good job in explaining in few words (i) the different implementations of references in database systems and (ii) various ways of processing joins involving references. It provides all the good pointers. The second part is the main contribution: a new algorithm to process queries of the above kind, and experimental results. The authors worked hard to explain their contribution in 7 pages, I am not going to try and do it in 1 paragraph. I suggest that you read the paper instead.
- Sophie Cluet:
Review - Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases. ACM SIGMOD Digit. Rev. 1 (1999)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.