Patents

1.

E. E. Lindstrom and J. S. Vitter. ``External Sorting Using Key Value Distribution and Range Formation,'' United States Patent No. 4,575,798, IBM Corporation, March 11, 1986.

2.

J. S. Vitter, K. M. Curewitz, and P. Krishnan. ``Online Background Predictors and Prefetchers,'' United States Patent No. 5,485,609, Duke University, January 16, 1996.

3.

Y. Matias, J. S. Vitter, and N. Young. ``Method for Implementing Approximate Data Structures using Operations on Machine Words,'' United States Patent No. 5,519,840, AT&T Corporation, May 21, 1996.

4.

R. D. Barve, P. B. Gibbons, B. K. Hillyer, Y. Matias, E. Shriver, and J. S. Vitter. ``A System and Method for Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus, I'' United States patent No. 6,260,108, Lucent Technologies, July 10, 2001.

5.

R. D. Barve, P. B. Gibbons, B. K. Hillyer, Y. Matias, E. Shriver, and J. S. Vitter. ``A System and Method for Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus, II'' United States patent No. 6,301,640, Lucent Technologies, October 9, 2001.

6.

L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, and J. S. Vitter. ``System and Method for Performing Scalable Sweep Based Spatial Join,'' United States patent pending.