Early hash join: A configurable algorithm for the efficient and early production of join results

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 2, Issue , 2005, Pages 841-852

  Lawrence, Ramon ^a  

^a University of Iowa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HASH-BASED JOIN ALGORITHM; INTERACTIVE QUERYING; ONE-TO-MANY JOINS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; DATABASE SYSTEMS; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS);

QUERY LANGUAGES;

EID: 33745609297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. M. J. Carey and D. Kossmann. Reducing the Braking Distance of an SQL Query Engine. In VLDB, pages 158-169, 1998.
2. S. Chandrasekaran and M. J. Franklin. Streaming Queries over Streaming Data. In VLDB 2002, pages 203-214, 2002.
3. S. Chaudhuri, R. Motwani, and V. Narasayya. On random sampling over joins. In SIGMOD, pages 263-274, 1999.
4. D. DeWitt, R. Katz, P. Olken, L. Shapiro, M. Stonebraker, and D. Wood. Implementation Techniques for Main Memory Database Systems. In SIGMOD, pages 1-8, 1984.
5. D. DeWitt and J. Naughton. Dynamic Memory Hybrid Hash Join. Technical report, University of Wisconsin, 1995.
6. L. Ding, E. A. Rundensteiner, and G. T. Heineman. MJoin: a metadata-aware stream join operator. In DEBS, 2003.
7. J.-P. Dittrich, B. Seeger, D. Taylor, and P. Widmayer. Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm. In VLDB 2002, pages 299-310, 2002.
8. P. J. Haas and J. M. Hellerstein. Ripple joins for online aggregation. In SIGMOD 1999, pages 287-298, 1999.
9. W. Hong and M. Stonebraker. Optimization of Parallel Query Execution Plans in XPRS. Distributed and Parallel Databases, 1(1):9-32, 1993.
10. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid. Supporting Top-k Join Queries in Relational Databases. In VLDB, pages 754-765, 2003.
11. Z.G. Ives, D. Florescu, M. Friedman, A. Y. Levy, and D. S. Weld. An Adaptive Query Execution System for Data Integration. In SIGMOD 1999, pages 299-310, 1999.
12. C. Jermaine, A. Pol, and S. Arumugam. Online maintenance of very large random samples. In SIGMOD, pages 299-310, 2004.
13. D. T. Liu and M. J. Franklin. GridDB: A Data-Centric Overlay for Scientifi c Grids. In VLDB, pages 600-611, 2004.
14. G. Luo, C. J. Ellmann, P. J. Haas, and J. F. Naughton. A scalable hash ripple join algorithm. In SIGMOD, pages 252-262, 2002.
15. G. Luo, J. F. Naughton, C. Ellmann, and M. Watzke. Toward a progress indicator for database queries. In SIGMOD, pages 791-802, 2004.
16. M. Mokbel, M. Lu, and W. Aref. Hash-Merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results. In ICDE 2004, pages 251-263, 2004.
17. M. Nakayama, M. Kitsuregawa, and M. Takagi. Hash-partitioned join method using dynamic destaging strategy. In VLDB 1988, pages 468-478, 1988.
18. V. Raman, B. Raman, and J. M. Hellerstein. Online Dynamic Reordering for Interactive Data Processing. In VLDB 1999, pages 709-720, 1999.
19. J. Schindler, A. Ailamaki, and G. R. Ganger. Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics. In VLDB, pages 706-717, 2003.
20. T. Urban and M. Franklin. XJoin: A Reactively Scheduled Pipelined Join Operator. IEEE Data Engineering Bulletin, 23(2):7-18, 2000.
21. T. Urban, M. J. Franklin, and L. Amsaleg. Cost based query scrambling for initial delays. In SIGMOD, pages 130-141, 1998.
22. S. Viglas, J. Naughton, and J. Burger. Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources, In VLDB 2003, pages 285-296, 2003.
23. S. D. Viglas and J. F. Naughton. Rate-based query optimization for streaming information sources. In SIGMOD, pages 37-48, 2002.
24. A. N. Wilschut and P. M. G. Apers. Datafbw Query Execution in a Parallel Main-Memory Environment. In PDIS, pages 68-77, 1991.