Algorithms and Data Structures for External Memory
Algorithms and Data Structures for External Memory
Algorithms and Data Structures for External Memory
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
References 173<br />
[341] J. S. Vitter <strong>and</strong> P. Flajolet, “Average-case analysis of algorithms <strong>and</strong> data<br />
structures,” in H<strong>and</strong>book of Theoretical Computer Science, Volume A: <strong>Algorithms</strong><br />
<strong>and</strong> Complexity, (J. van Leeuwen, ed.), ch. 9, pp. 431–524, Elsevier <strong>and</strong><br />
MIT Press, 1990.<br />
[342] J. S. Vitter <strong>and</strong> D. A. Hutchinson, “Distribution sort with r<strong>and</strong>omized<br />
cycling,” Journal of the ACM, vol. 53, pp. 656–680, July 2006.<br />
[343] J. S. Vitter <strong>and</strong> P. Krishnan, “Optimal prefetching via data compression,”<br />
Journal of the ACM, vol. 43, pp. 771–793, September 1996.<br />
[344] J. S. Vitter <strong>and</strong> M. H. Nodine, “Large-scale sorting in uni<strong>for</strong>m memory hierarchies,”<br />
Journal of Parallel <strong>and</strong> Distributed Computing, vol. 17, pp. 107–114,<br />
1993.<br />
[345] J. S. Vitter <strong>and</strong> E. A. M. Shriver, “<strong>Algorithms</strong> <strong>for</strong> parallel memory I: Two-level<br />
memories,” Algorithmica, vol. 12, no. 2–3, pp. 110–147, 1994.<br />
[346] J. S. Vitter <strong>and</strong> E. A. M. Shriver, “<strong>Algorithms</strong> <strong>for</strong> parallel memory II: Hierarchical<br />
multilevel memories,” Algorithmica, vol. 12, no. 2–3, pp. 148–169,<br />
1994.<br />
[347] J. S. Vitter <strong>and</strong> M. Wang, “Approximate computation of multidimensional<br />
aggregates of sparse data using wavelets,” in Proceedings of the ACM SIGMOD<br />
International Conference on Management of <strong>Data</strong>, pp. 193–204, Philadelphia:<br />
ACM Press, June 1999.<br />
[348] J. S. Vitter, M. Wang, <strong>and</strong> B. Iyer, “<strong>Data</strong> cube approximation <strong>and</strong> histograms<br />
via wavelets,” in Proceedings of the International ACM Conference<br />
on In<strong>for</strong>mation <strong>and</strong> Knowledge Management, pp. 96–104, Washington, DC:<br />
ACM Press, November 1998.<br />
[349] M. Wang, B. Iyer, <strong>and</strong> J. S. Vitter, “Scalable mining <strong>for</strong> classification rules in<br />
relational databases,” in Herman Rubin Festschrift, Hayward, CA: Institute<br />
of Mathematical Statistics, Fall 2004.<br />
[350] M. Wang, J. S. Vitter, L. Lim, <strong>and</strong> S. Padmanabhan, “Wavelet-based cost<br />
estimation <strong>for</strong> spatial queries,” in Proceedings of the International Symposium<br />
on Spatial <strong>and</strong> Temporal <strong>Data</strong>bases, pp. 175–196, Redondo Beach, Cal.:<br />
Springer-Verlag, July 2001.<br />
[351] R. W. Watson <strong>and</strong> R. A. Coyne, “The parallel I/O architecture of the highper<strong>for</strong>mance<br />
storage system (HPSS),” in Proceedings of the IEEE Symposium<br />
on Mass Storage Systems, pp. 27–44, September 1995.<br />
[352] P. Weiner, “Linear pattern matching algorithm,” in Proceedings of the IEEE<br />
Symposium on Switching <strong>and</strong> Automata Theory, pp. 1–11, 1973.<br />
[353] K.-Y. Whang <strong>and</strong> R. Krishnamurthy, “Multilevel grid files — a dynamic hierarchical<br />
multidimensional file structure,” in Proceedings of the International<br />
Symposium on <strong>Data</strong>base Systems <strong>for</strong> Advanced Applications, pp. 449–459,<br />
World Scientific Press, 1992.<br />
[354] D. E. Willard <strong>and</strong> G. S. Lueker, “Adding range restriction capability to<br />
dynamic data structures,” Journal of the ACM, vol. 32, no. 3, pp. 597–617,<br />
1985.<br />
[355] I. H. Witten, A. Moffat, <strong>and</strong> T. C. Bell, Managing Gigabytes: Compressing<br />
<strong>and</strong> Indexing Documents <strong>and</strong> Images. Los Altos, Cal.: Morgan Kaufmann,<br />
2nd ed., 1999.