Partially Preemptible Hash Joins

ACM SIGMOD Record

Volumn 22, Issue 2, 1993, Pages 59-68

  Pang, Hwee Hwa ^a   Carey, Michael J ^a   Livny, Miron ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HASH FUNCTIONS; REAL TIME SYSTEMS; ALGORITHMS; COMPUTER SIMULATION; DATA HANDLING; DATA STORAGE EQUIPMENT; DECISION TABLES; SCHEDULING; STORAGE ALLOCATION (COMPUTER); USER INTERFACES;

ADAPTIVE HASH; GOAL-ORIENTED; HASH JOIN; IMPORTANT FEATURES; JOIN ALGORITHM; MAIN-MEMORY; PERFORMANCE STUDY; PRIORITY SCHEDULING; REAL- TIME;

DATABASE SYSTEMS;

FIRST COME FIRST SERVE; GOAL ORIENTED DATABASE SYSTEM; HASH JOIN ALGORITHM; MEMORY ADAPTIVE HASH JOIN ALGORITHM; PARTIALLY PREEMPTIBLE HASH JOIN; REAL TIME DATABASE; ROUND ROBIN SCHEDULING; SYSTEM BUFFER USAGE; TIME CONSTRAINTS;

EID: 0027621753     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/170036.170051     Document Type: Article

References (17)

1. D. Bitton, J. Gray, “Disk Shadowing”, Proc. VLDB, 1988.
2. M. Blasgen, K. Eswaran, “Storage and Access in Relational Databases”, IBM Systems Journal, 16(4), 1977.
3. D. DeWitt et al, “Implementation Techniques for Main Menory Database Systems”, Proc. SIGMOD, 1984.
4. D. DeWitt et al, “The Gamma Database Machine Project”, IEEE Trans. on Knowledge and Data Engineering, 2(1), 1990.
5. D. Ferguson, C. Nikolaou, L. Georgiadis, “Goal Oriented, Adaptive Transaction Routing for High Performance Transaction Processing Systems”, Proc. PDIS, 1989.
6. M. Kitsuregawa, H. Tanaka, T. Moto-oka, “Application of Hash to Data Base Machine and Its Architecture”, New Generation Computing, 1(1), 1983.
7. M. Kitsuregawa, M. Nakayama, M. Takagi, “The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method”, Proc. VLDB, 1989.
8. M. Livny, S. Khoshafian, H. Boral, “Multi-Disk Management Algorithms”, Proc. SIGMETRICS, 1987.
9. M. Livny, “DeNet User's Guide”, CS Dept., UW-Madison, 1990.
10. M. Nakayama, M. Kitsuregawa, M. Takagi, “Hash-Partitioned Join Method Using Dynamic Destaging Strategy”, Proc. VLDB, 1988.
11. H. Pang, M. Carey, M. Livny, “Partially Preemptible Hash Joins”, CS Technical Report, UW-Madison, 1993.
12. Real-Time Systems, 4(3), Special Issue on Real-Time Databases, 1992.
13. D. Ries, R. Epstein, “Evaluation of Distribution Criteria for Distributed Database Systems”, UCB/ERL Technical Report M78/22, UC Berkeley, 1978.
14. L. Shapiro, “Join Processing in Database Systems with Large Main Memories”, ACM Trans. on Database Systems, 11(3), 1986.
15. M. Stonebraker, “Operating System Support for Database Management”, Comm. of the ACM, 24(7), 1981.
16. J. Teng, R. Gumaer, “Managing IBM Database 2 Buffers to Maximire Performance”, IBM Systems Journal, 23(2), 1984.
17. H. Zeller, J. Gray, “An Adaptive Hash Join Algorithm for Multiuser Environments”, Proc. VLDB, 1990.