Algorithms and disk arrays for computing on massive data sets

[1]  David G. Kirkpatrick,et al.  The Ultimate Planar Convex Hull Algorithm? , 1986, SIAM J. Comput..

[2]  Sanjay Ranka,et al.  A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data , 1997, VLDB.

[3]  Ingo Wegener,et al.  The complexity of Boolean functions , 1987 .

[4]  Mihir Bellare,et al.  Fast Batch Verification for Modular Exponentiation and Digital Signatures , 1998, IACR Cryptol. ePrint Arch..

[5]  Jeffrey Scott Vitter,et al.  External memory algorithms and data structures: dealing with massive data , 2001, CSUR.

[6]  Richard Ruggles,et al.  An Empirical Approach to Economic Intelligence in World War II , 1947 .

[7]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[8]  Richard J. Lipton,et al.  Cheaper by the Dozen: Batched Algorithms , 2001, SDM.

[9]  Manuel Blum,et al.  Time Bounds for Selection , 1973, J. Comput. Syst. Sci..

[10]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[11]  Xiang Yu,et al.  Trading capacity for performance in a disk array , 2000, OSDI.

[12]  Rajeev Motwani,et al.  Deferred Data Structuring , 1988, SIAM J. Comput..

[13]  Norman S. Matloff A Multiple-Disk System for Both Fault Tolerance and Improved Performance , 1987, IEEE Transactions on Reliability.

[14]  Prabhakar Raghavan,et al.  Computing on data streams , 1999, External Memory Algorithms.

[15]  Edward Grochowski Emerging Trends in Data Storage on Magnetic Hard Disk Drives , 1999 .

[16]  David M'Raïhi,et al.  Batch exponentiation: a fast DLP-based signature generation strategy , 1996, CCS '96.

[17]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[18]  David A. Patterson,et al.  Virtual log based file systems for a programmable disk , 1999, OSDI '99.

[19]  Richard M. Karp,et al.  Efficient Randomized Pattern-Matching Algorithms , 1987, IBM J. Res. Dev..

[20]  Spencer W. Ng,et al.  Improving Disk Performance Via Latency Reduction , 1991, IEEE Trans. Computers.

[21]  Leo A. Goodman,et al.  Serial Number Analysis , 1952 .

[22]  Ronald L. Rivest,et al.  Expected time bounds for selection , 1975, Commun. ACM.

[23]  David J. DeWitt,et al.  Proceedings of the Fourteenth International Conference on Very Large Data Bases , 1988 .

[24]  David Thomas,et al.  The Art in Computer Programming , 2001 .