Functional-join processing

VLDB Journal

Volumn 8, Issue 3-4, 2000, Pages 156-177

  Braumandl, R ^a   Claussen, J ^a   Kemper, A ^a   Kossmann, D ^a  

^a UNIVERSITY OF PASSAU   (Germany)

Author keywords

Functional join; Logical OID; Object identifier; Order preserving join; Physical OID; Pointer join; Query processing

Indexed keywords

EID: 0034132164     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050002     Document Type: Article

References (44)

1. Braumandl R, Claussen J, Kemper A (1998) Evaluating functional joins along nested reference sets in object-relational and object-oriented databases. In: Proc. of the Conf. on Very Large Data Bases (VLDB), August 1998, New York, N.Y., pp 110-121
2. Bertino E, Kim W (1989) Indexing techniques for queries on nested objects. IEEE Trans Knowl Data Eng 1(2): 196-214
3. Bayer R, McCreight EM (1972) Organization and maintenance of large ordered indices. Acta Informatica 1(3): 173-189
4. Biliris A, Panagos E (1995) A high performance configurable storage manager. In: Proc. IEEE Conf. on Data Engineering, March 1995, Taipeh, Taiwan, pp 35-43
5. Brown A, Rosenberg J (1990) Persistent object stores: An implementation technique. In: Dearle A, Shaw G, Zdonik S (eds) Implementing Persistent Object Bases, Principles and Practice. Morgan Kaufmann, San Mateo, Calif., pp 199-212
6. Cluet S, Delobel C (1992) A general framework for the optimization of object-oriented queries. In: Proc. of the ACM SIGMOD Conf. on Management of Data, June 1992, San Diego, Calif., pp 383-392
7. [CDF+94] Carey M, DeWitt D, Franklin M, Hall N, McAuliffe M, Naughton J, Schuh D, Solomon M, Tan C, Tsatalos O, White S, Zwilling M (1994) Shoring up persistent applications. In: Proc. of the ACM SIGMOD Conf. on Management of Data, May 1994, Minneapolis, Mich., pp 383-394
8. Carey M, DeWitt D, Richardson J, Shekita E (1986) Object and file management in the EXODUS extensible database system. In: Proc. of the Conf. on Very Large Data Bases (VLDB), August 1986, Kyoto, Japan, pp 91-100
9. Claussen J, Kemper A, Kossmann D (1998) Order-preserving hash joins: Sorting (almost) for free. Technical Report MIP-9810. University of Passau, 94030 Passau, Germany
10. Cluet S, Moerkotte G (1995) Classification and optimization of nested queries in object bases. Technical Report 95-6. RWTH Aachen, Germany
11. Comer D (1979) The ubiquitous B-tree. ACM Comput Surv 11(2): 121-137
12. [CSL+90] Carey MJ, Shekita E, Lapis G, Lindsay B, McPherson J (1990) An incremental join attachment for Starburst. In: Proc. of the Conf. on Very Large Data Bases (VLDB), August 1990, Brisbane, Australia, pp 662-673
13. DeWitt D, Lieuwen D, Mehta M (1993) Parallel pointer-based join techniques for object-oriented databases. In: Proc. of the Int. IEEE Conf. on Parallel and Distributed Information Systems, January 1993, San Diego, Calif., pp 172-181
14. Enbody RJ, Du HC (1988) Dynamic hashing schemes. ACM Comput Surv 20(2): 85-113
15. Eickler A, Gerlhof C, Kossmann D (1995) A performance evaluation of OID mapping techniques. In: Proc. of the Conf. on Very Large Data Bases (VLDB), September 1995, Zurich, Switzerland, pp 18-29
16. Eickler A, Kemper A, Kossmann D (1997) Finding data in the neighborhood. In: Proc. of the Conf. on Very Large Data Bases (VLDB), August 1997, Athens, Greece, pp 336-345
17. Gardarin G, Gruser J-R, Tang Z-H (1996) Cost-based selection of path expression processing algorithms in object-oriented databases. In: Proc. of the Conf. on Very Large Data Bases (VLDB), September 1996, Bombay, India, pp 390-401
18. [GKG+97] Grust T, Kröger J, Gluche D, Heuer A, Scholl MH (1997) Query evaluation in CROQUE - calculus and algebra coincide. In: Proc. British National Conference on Databases (BNCOD), July 1997, London, UK, pp 84-100
19. Gray J, Reuter A (1993) Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo, Calif.
20. [Här78] Härder T (1978) Implementing a generalized access path structure for a relational database system. ACM Trans Database Syst 3(3): 285-298
21. Haas L, Carey M, Livny M, Shukla A (1997) Seeking the truth about ad hoc join costs. VLDB J 6(3): 241-256
22. Harris E, Ramamohanarao K (1996) Join algorithm costs revisited. VLDB J 5(1): 64-84
23. Hornick M, Zdonik S (1987) A shared, segmented memory system for an object-oriented database. ACM Trans Off Inf Syst 5(1): 70-95
24. Itasca Systems Inc (1993) Technical summary for release 2.2. Itasca Systems Inc, 7850 Metro Drive, Mineapolis, MN 55425
25. Khoshafian SN, Copeland GP (1986) Object identity. In: Proc. of the ACM Conf. on Object-Oriented Programming Systems and Languages (OOPSLA), November 1986, Portland, Or., pp 406-416
26. Keller T, Graefe G, Maier D (1991) Efficient assembly of complex objects. In: Proc. of the ACM SIGMOD Conf. on Management of Data, May 1991, Denver, Colo., pp 148-158
27. Kemper A, Moerkotte G (1990) Access support in object bases. In: Proc. of the ACM SIGMOD Conf. on Management of Data, April 1990, Atlantic City, N.J., pp 364-374
28. Litwin W (1980) Linear hashing: A new tool for file and table addressing. In: Proc. of the Conf. on Very Large Data Bases (VLDB), October 1980, Montreal, Canada, pp 212-223
29. Lamb C, Landis G, Orenstein J, Weinreb D (1991) The ObjectStore database system. Commun ACM 34(10): 50-63
30. Leverenz L, Mateosian R, Bobrowski S (1997) Oracle8 Server - Concepts Manual. Oracle Corporation, Redwood Shores, Calif.
31. Li Z, Ross KA (1999) Fast joins using join indices. VLDB J 8(1): 1-24
32. [MGS+94] Maier D, Graefe G, Shapiro L, Daniels S, Keller T, Vance B (1994) Issues in distributed object assembly. In: Özsu T, Dayal U, Valduriez P (eds) Distributed Object Management (International Workshop on Distributed Object Management), May 1994, Morgan Kaufmann, San Mateo, Calif., pp 165-181
33. Maier D, Stein J (1987) Development and implementation of an object-oriented DBMS. In: Shriver B, Wegner P (eds) Research Directions in Object-Oriented Programming. MIT Press, Cambridge, Mass., pp 355-392
34. O2 Technology (1994) A Technical Overview of the O2 System. O2 Technology, Versailles Cedex, France
35. Objectivity, Inc (1996) Objectivity Technical Overview, Version 4, June 1996. Objectivity, Inc; http://www.objectivity.com/
36. Patel J, Carey M, Vernon M (1994) Accurate modeling of the hybrid hash join algorithm. Proc. of the ACM SIGMETRICS, May 1994, Santa Clara, Calif., pp 56-66
37. Steenhagen HJ, Apers PMG, Blanken HM, By RA de (1994) From nested-loop to join queries in OODB. In: Proc. of the Conf. on Very Large Data Bases (VLDB), September 1994, Santiago, Chile, pp 618-629
38. Shekita E, Carey M (1990) A performance evaluation of pointer-based joins. In: Proc. of the ACM SIGMOD Conf. on Management of Data, May 1990, Atlantic City, N.J., pp 300-311
39. Segev A, Gunadhi H (1989) Event-join optimization in temporal relational databases. In: Proc. of the Conf. on Very Large Data Bases (VLDB), 1989, Amsterdam, The Netherlands, pp 205-215
40. Stonebraker M (1996) Object-Relational DBMSs: The Next Great Wave. Morgan Kaufmann, San Mateo, Calif.
41. Valduriez P (1987) Join indices. ACM Trans Database Syst 12(2): 218-246
42. Versant Object Technology (1997) Versant release 5, October 1997; http://www.versant.com/
43. Williams I, Wolczko M (1990) An object-based memory architecture. In: Dearle A, Shaw G, Zdonik S (eds) Implementing Persistent Object Bases, Principles and Practice. Morgan Kaufmann, San Mateo, Calif., pp 114-130
44. Xie Z, Han J (1994) Join index hierarchies for supporting efficient navigations in object-oriented databases. In: Proc. of the Conf. on Very Large Data Bases (VLDB), September 1994, Santiago, Chile, pp 522-533