Abstract.
Inter-object references are one of the key concepts of object-relational and object-oriented database systems. In this work, we investigate alternative techniques to implement inter-object references and make the best use of them in query processing, i.e., in evaluating functional joins. We will give a comprehensive overview and performance evaluation of all known techniques for simple (single-valued) as well as multi-valued functional joins. Furthermore, we will describe special order-preserving\/ functional-join techniques that are particularly attractive for decision support queries that require ordered results. While most of the presentation of this paper is focused on object-relational and object-oriented database systems, some of the results can also be applied to plain relational databases because index nested-loop joins\/ along key/foreign-key relationships, as they are frequently found in relational databases, are just one particular way to execute a functional join.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received February 28, 1999 / Accepted September 27, 1999
Rights and permissions
About this article
Cite this article
Braumandl, R., Claussen, J., Kemper, A. et al. Functional-join processing . The VLDB Journal 8, 156–177 (2000). https://doi.org/10.1007/s007780050002
Issue Date:
DOI: https://doi.org/10.1007/s007780050002