Dynamic memory adjustment for external mergesort

Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997

Volumn , Issue , 1997, Pages 376-385

  Zhang, Weiye ^a   Larson, Per Åke ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC MEMORY; INPUT SIZE; MEMORY RESOURCES; MEMORY SPACE; MEMORY USAGE; NOCV2; RUNTIMES; SPEED UP; WORK SPACE;

MEMORY ARCHITECTURE;

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

References (8)

1. Diane L. Davison and Goetz Graefe. Memory-contention responsive hash joins. In Proc. of Int. Conf. on Very Large Data Bases, pages 379-390, Sept. 1994.
2. Goetz Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25(2):73-170, Jun. 1993.
3. Donald E. Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley, Reading, Massachusetts, second edition, 1973.
4. Chris Nyberg, Tom Barclay, Zarka Cve-tanovic, J. Gray, and Dave Lomet. Alpha-sort: A rise machine sort. In Proc. of the 1994 ACM SIGMOD Int. Conf. on Management of Data, pages 233-242, 1994.
5. HweeHwa Pang, Michael J. Carey, and Miron Livny. Memory-adaptive external sorting. In Proc. of Int. Conf. on Very Large Data Bases, pages 618-629, Aug. 1993.
6. HweeHwa Pang, Michael J. Carey, and Miron Livny. Partially preemptible hash joins. In Proc. of ACM SIGMOD Conf., pages 59-69, May 1993.
7. F. Raab. TPC Benchmark(tm) D (Decision Support), Working Draft 9.1. Transaction Processing Performance Council, San Jose CA, 95112-6311, USA, February 1995.
8. Hansjorg Zeller and Jim Gray. An adaptive hash join algorithm for multiuser environments. In Proc. of Int. Conf. on Very Large Data Bases, pages 186-197, Aug 1990.