Daniel Lieuwen, David J. DeWitt, Manish Mehta  Home/Search
Context Related
| wisc.edu/techreports/rep...tr1099.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: idt.ntnu.no/~noer...p_oodb_papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we describe and analyze four parallel pointer-based joins for set-valued attributes. These joins will be common in next-generation object-oriented database systems, so efficiently supporting them is crucial to the performance of such systems. Pointer-based join algorithms based on Hybrid-hash provide good performance, but algorithms that require less replication will often produce as good or better performance, especially if each set-valued attribute references a small number of... (Update)
Context of citations to this paper: More
...discussion of various memory management strategies. Again, no experimental data is provided to validate the model. Lieuwen, DeWitt and Mehta [22] analyze parallel versions of Hash Loops and Hybrid Hash pointer based join algorithms and compare them to a new algorithm, the Probe...
...in parallel object database systems. Four hash based parallel pointer based join algorithms, including hash loops, are compared in [3]. The comparison, which uses an analytical model, focuses on issues such as the need for extents for both classes participating in a join....
Cited by: More
Experimenting with Object Navigation in Parallel Object.. - Norman Paton Paul (2001) (Correct)
Set Containment Joins: The Good, The Bad and The Ugly - Ramasamy, Patel, Kaushik.. (Correct)
On the Estimation of Query Execution Time in.. - Burdakov, Grigorev.. (2002) (Correct)
Similar documents (at the sentence level):
64.7%: Optimizing And Parallelizing Loops In Object-Oriented Database.. - Lieuwen (1992) (Correct)
55.3%: Parallel Pointer-based Join Techniques for Object-Oriented .. - Lieuwen, DeWitt, Mehta (1993) (Correct)
Active bibliography (related documents): More All
0.3: Estimation of Query-Result Distribution and its Application .. - Poosala, Ioannidis (1996) (Correct)
0.3: Bulletin of the Technical Committee on Data Engineering.. - Society, IEEE (1997) (Correct)
0.3: Exploiting Reflection to Add Persistence and Query Optimization .. - Kutlu, Moss (1998) (Correct)
Similar documents based on text: More All
0.2: Evaluation of Main Memory Join Algorithms for Joins with Set .. - Helmer, Moerkotte (1996) (Correct)
0.1: Learning Trees and Rules with Set-valued Features - Cohen (1996) (Correct)
0.1: Optimizing Loops in Database Programming Languages - Lieuwen, DeWitt (Correct)
Related documents from co-citation: More All
9: A performance evaluation of pointer-based joins (context) - Shekita, Carey - 1990
6: Implementation techniques for main memory database systems (context) - DeWitt, Katz et al. - 1984
5: Sort-Merge-Join: An Idea Whose Time Has (context) - Graefe - 1994
BibTeX entry: (Update)
D. Lieuwen, D. DeWitt, and M. Mehta. Pointer-based Join Techniques for Object-Oriented Databases. Technical Report CS-TR-92-1099, University of Wisconsin-Madison, 1992. http://citeseer.ist.psu.edu/lieuwen92pointerbased.html More
@techreport{ lieuwen92pointerbased,
author = "Daniel F. Lieuwen and David J. DeWitt and Manish Mehta",
title = "Pointer-based Join Techniques for Object-Oriented Databases",
number = "TR 1099",
address = "University of Wisconsin--Madison",
pages = "??",
year = "1992",
url = "citeseer.ist.psu.edu/lieuwen92pointerbased.html" }
Citations (may not include all citations):298 Parallel Database Systems: The Future of High Performance Da.. - DeWitt, Gray - 1992
295 The ObjectStore Database System (context) - Lamb, Landis et al. - 1991
162 Implementation Techniques for Main Memory Database Systems (context) - DeWitt, Katz et al. - 1984
122 Iris: An Object-Oriented Database Management System (context) - Fishman, Beech et al. - 1987
111 Architecture of the ORION NextGeneration Database System (context) - Kim, Garza et al. - 1990
102 The GemStone Object Database Management System (context) - Butterworth, Otis et al. - 1991
91 Object Database and Environment): The Language and the Data .. (context) - Agrawal, Gehani - 1989
81 A Performance Evaluation of Four Parallel Join Algorithms in.. - Schneider, DeWitt - 1989
59 A Performance Evaluation of Pointer-Based Joins (context) - Shekita, Carey - 1990
52 Algebraic Support for Complex Objects with Arrays (context) - Vandenberg, DeWitt - 1991
49 Approximating Block Accesses in Database Organizations (context) - Yao - 1977
42 A Taxonomy and Performance Model of Data Skew Effects in Par.. (context) - Walton, Dale et al. - 1991
34 Handling Data Skew in Multiprocessor Database Computers Usin.. (context) - Hua, Lee - 1991
32 A Highly Parallel Database System (context) - Boral, Alexander et al. - 1990
24 An effective algorithm for parallelizing hash joins in the p.. (context) - Wolf, Dias et al. - 1990
22 An Incremental Join Attachment for Starburst (context) - Carey, Shekita et al. - 1990
16 Dataflow Query Processing using Multiprocessor Hash-partitio.. (context) - Gerber, Thesis - 1986
13 Hash-Based and Index-Based Join Algorithms for Cube and Ring.. (context) - Omiecinski, Lin - 1989
11 A Transformation-based Approach to Optimizing Loops in Datab.. (context) - Lieuwen, DeWitt - 1992
10 Knowledge and Data Engineering (context) - Chimenti, Gamboa et al. - 1990
10 High-Performance Implementation Techniques for Next-Generati.. (context) - Shekita, Thesis - 1991
9 Database Syst (context) - Valduriez, ACM - 1987
4 Physical Database Design in Multiprocessor Database Systems (context) - Ghandeharizadeh, Thesis - 1990
3 Programming Languages and Syst (context) - Richardson, Carey et al. - 1992
3 Optimizing and Parallelizing Loops in Object-Oriented Databa.. - Lieuwen, Thesis - 1992
3 Object Identify (context) - Khoshafian, Copeland - 1986
3 Practical Skew Handling Algorithms For Parallel Joins (context) - DeWitt, Naughton et al. - 1992
3 Bucket Spreading Parallel Hash: A New (context) - Kitsuregawa, Ogawa - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.idt.ntnu.no/~noervaag/p_oodb_papers.html): More
An Efficient Index Structure for OID Indexing in Parallel.. - Nørvåg (1999) (Correct)
Shoring Up Persistent Applications - Carey, DeWitt, Franklin, Hall.. (1994) (Correct)
PPOST: A Parallel Database in Main Memory - Böszörményi, Eder, Weich (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC