메뉴 건너뛰기




Volumn 15, Issue 4, 2003, Pages 961-972

External sorting: Run formation revisited

Author keywords

External sorting; Merge sort; Replacement selection; Run formation

Indexed keywords

ALGORITHMS; CACHE MEMORY; COMPUTER SIMULATION; DATA STRUCTURES; MERGING; STORAGE ALLOCATION (COMPUTER);

EID: 0042813690     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1209012     Document Type: Article
Times cited : (20)

References (20)
  • 1
    • 0026974993 scopus 로고
    • A survey of adaptive sorting algorithms
    • V. Estivill-Castro and D. Wood, "A Survey of Adaptive Sorting Algorithms," Computing Surveys, vol. 24, no. 4, pp. 441-476, 1992.
    • (1992) Computing Surveys , vol.24 , Issue.4 , pp. 441-476
    • Estivill-Castro, V.1    Wood, D.2
  • 3
    • 0042220688 scopus 로고
    • Longer strings for sorting
    • R.J. Dinsmore, "Longer Strings for Sorting," Comm. ACM, vol. 8, no. 1, p. 48, 1965.
    • (1965) Comm. ACM , vol.8 , Issue.1 , pp. 48
    • Dinsmore, R.J.1
  • 4
    • 0042721780 scopus 로고
    • Replacement selection in 3-level memories
    • W. Dobosiewicz, "Replacement Selection in 3-Level Memories," The Computer J., vol. 27, no. 4, pp. 331-339, 1981.
    • (1981) The Computer J. , vol.27 , Issue.4 , pp. 331-339
    • Dobosiewicz, W.1
  • 5
    • 0015413469 scopus 로고
    • Sorting by natural selection
    • W.D. Frazer and C.K. Wong, "Sorting by Natural Selection," Comm. ACM, vol. 15, no. 10, pp. 910-913, 1972.
    • (1972) Comm. ACM , vol.15 , Issue.10 , pp. 910-913
    • Frazer, W.D.1    Wong, C.K.2
  • 8
    • 0002471183 scopus 로고    scopus 로고
    • The influence of caches on the performance of heaps
    • A. LaMarca and R.E. Ladner, "The Influence of Caches on the Performance of Heaps," ACM J. Experimental Algorithmics, vol. 1, no. 4, 1996.
    • (1996) ACM J. Experimental Algorithmics , vol.1 , Issue.4
    • LaMarca, A.1    Ladner, R.E.2
  • 10
    • 0032091597 scopus 로고    scopus 로고
    • Memory management during run generation in external sorting
    • P.-Å. Larson and G. Graefe, "Memory Management during Run Generation in External Sorting," Proc. SIGMOD, pp. 472-483, 1998.
    • (1998) Proc. SIGMOD , pp. 472-483
    • Larson, P.-Å.1    Graefe, G.2
  • 12
    • 0026618434 scopus 로고
    • Prefetching with multiple disks for external mergesort: Simulation and analysis
    • V.S. Pai and P.J. Varman, "Prefetching with Multiple Disks for External Mergesort: Simulation and Analysis," Proc. Int'l Conf. Data Eng., pp. 273-282, 1992.
    • (1992) Proc. Int'l Conf. Data Eng. , pp. 273-282
    • Pai, V.S.1    Varman, P.J.2
  • 13
    • 0024940044 scopus 로고
    • Merging sorted runs using large main memory
    • B. Salzberg, "Merging Sorted Runs Using Large Main Memory," Acta Informatica, vol. 27, no. 3, pp. 195-215, 1989.
    • (1989) Acta Informatica , vol.27 , Issue.3 , pp. 195-215
    • Salzberg, B.1
  • 14
    • 85016902710 scopus 로고    scopus 로고
    • Fast priority queues for cached memory
    • Aug.
    • P. Sanders, "Fast Priority Queues for Cached Memory," ACM J. Experimental Algorithmics, vol. 5, Aug. 2000.
    • (2000) ACM J. Experimental Algorithmics , vol.5
    • Sanders, P.1
  • 15
    • 0017552187 scopus 로고
    • Multiway replacement selection sort with a dynamic reservoir
    • T.C. Ting and Y.W. Wang, "Multiway Replacement Selection Sort with a Dynamic Reservoir," The Computer J., vol. 20, no. 4, pp. 298-301, 1977.
    • (1977) The Computer J. , vol.20 , Issue.4 , pp. 298-301
    • Ting, T.C.1    Wang, Y.W.2
  • 16
    • 0024681258 scopus 로고
    • The external heapsort
    • July
    • L. Wegner and J.I. Teuhola, "The External Heapsort," IEEE Trans. Software Eng., vol. 5, no. 7, pp. 917-925, July 1989.
    • (1989) IEEE Trans. Software Eng. , vol.5 , Issue.7 , pp. 917-925
    • Wegner, L.1    Teuhola, J.I.2
  • 17
    • 0033121491 scopus 로고    scopus 로고
    • A refinement of replacement selection
    • W.E. Wright, "A Refinement of Replacement Selection," Information Processing Letters, vol. 70, no. 3, pp. 107-111, 1999.
    • (1999) Information Processing Letters , vol.70 , Issue.3 , pp. 107-111
    • Wright, W.E.1
  • 19
    • 0012919745 scopus 로고    scopus 로고
    • Buffering and read-ahead strategies for external mergesort
    • W. Zhang and P.-Å. Larson, "Buffering and Read-Ahead Strategies for External Mergesort," Proc. Very Large Data Bases Conf., pp. 523-533, 1998.
    • (1998) Proc. Very Large Data Bases Conf. , pp. 523-533
    • Zhang, W.1    Larson, P.-Å.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.