See this document in CiteSeerX!

Using Shared Virtual Memory for Parallel Join Processing  (Make Corrections)  
Ambuj Shatdal, Jeffrey F. Naughton



  Home/Search   Context   Related

 
View or download:
wisc.edu/~shatdal/papers/sig93.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  jprc.com/Databases/Perfor...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In this paper, we show that shared virtual memory, in a shared-nothing multiprocessor, facilitates the design and implementation of parallel join processing algorithms that perform significantly better in the presence of skew than previously proposed parallel join processing algorithms. We propose two variants of an algorithm for parallel join processing using shared virtual memory, and perform a detailed simulation to investigate their performance. The algorithm is unique in that it employs... (Update)

Similar documents (at the sentence level):
66.3%:   Architectural Considerations For Parallel Query Evaluation.. - Shatdal   (Correct)

Active bibliography (related documents):   More   All
0.6:   Architectural Issues in Adopting Distributed Shared Memory for.. - Jung-Ho Ahn (1995)   (Correct)
0.5:   Exploring Aggregate Effect with Weighted Transcoding.. - Cache Replacement In (2002)   (Correct)
0.2:   Practical Skew Handling in Parallel Joins - DeWitt, Naughton, Schneider.. (1992)   (Correct)

Similar documents based on text:   More   All
0.3:   Cache Conscious Algorithms for Relational Query Processing - Ambuj Shatdal (1994)   (Correct)
0.3:   Adaptive Parallel Aggregation Algorithms - Shatdal, Naughton (1995)   (Correct)
0.3:   A Performance Evaluation of Load Balancing Techniques for .. - Hua, Tavanapong, Young (1995)   (Correct)

BibTeX entry:   (Update)

@inproceedings{ shatdal93using,
    author = "Ambuj Shatdal and Jeffrey F. Naughton",
    title = "Using shared virtual memory for parallel join processing",
    pages = "119--128",
    year = "1993",
    url = "citeseer.ist.psu.edu/96682.html" }
Citations (may not include all citations):
723   Memory coherence in shared virtual memory systems - Li, Hudak - 1989
422   Implementation and performance of Munin - Carter, Bennet et al. - 1991
266   Adaptive load sharing in homogeneous distributed systems (context) - Eager, Lazowska et al. - 1986
91   Multi-disk management algorithms (context) - Livny, Khoshafian et al. - 1987
89   The Gamma database machine project - DeWitt, Ghandeharizadeh et al. - 1990
81   A performance evaluation of four parallel join algorithms in.. - Schneider, DeWitt - 1989
69   Multiprocessor hash-based join algorithms - DeWitt, Gerber - 1985
56   Practical skew handling in parallel joins - DeWitt, Naughton et al. - 1992
42   A taxonomy and performance model of data skew effects in par.. (context) - Walton, Dale et al. - 1991
40   Parallel algorithms for the execution of relational database.. (context) - Bitton, Boral - 1983
40   Microelectronics and Computer Technology Corp (context) - Schwetman, MCC et al. - 1990
37   Evaluation of distribution criteria for distributed database.. (context) - Ries, Epstein - 1978
34   Handling data skew in multiprocessor database computers usin.. (context) - Hua, Lee - 1991
24   Distributed query processing in a relational database system (context) - Epstein, Stonebraker et al. - 1978
24   An effective algorithm for parallelizing hash joins in the p.. (context) - Wolf, Dias - 1990
21   Hash-based join algorithms for multiprocessor computers with.. (context) - Lu, Tan et al. - 1990
21   Hybrid-range partitioning strategy: A new declustering strat.. (context) - Ghandeharizadeh, DeWitt - 1990
19   Bucket spreading parallel hash: A new (context) - Kitsuregawa, Ogawa - 1990
17   A performance study of three high-availability data replicat.. - Hsiao, DeWitt - 1991
14   Performance analysis of a load balancing hash-join algorithm.. (context) - Omiecinski - 1991
3   Managing databases in distributed virtual memory (context) - Hsu, Tam - 1988
3   Transaction synchronization in distributed shared virtual me.. (context) - Hsu, Tam - 1989
2   on Knowledge and Data Engineering (context) - Lakshmi, Yu et al. - 1990
1   A dynamic and load-balanced taskoriented approach to paralle.. (context) - Lu, Tan - 1991

Documents on the same site (http://www.cora.jprc.com/Databases/Performance/index.html):   More
Scheduling Transactions with Temporal Constraints: .. - Xiong..   (Correct)
Discovering Multi-Level Classification Rules in Platelet.. - Taylor (1996)   (Correct)
Building a Scalable Geo-Spatial DBMS: Technology.. - Patel, Yu, Kabra, .. (1997)   (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