Klaus Brengel, Andreas Crauser, Paolo Ferragina, Ulrich Meyer: An Experimental Study of Priority Queues in External Memory. ACM J. Exp. Algorithmics 5: 17 (2000)