Conference Black-box correctness tests for basic parallel data structures 2002 • Theory of Computing Systems • 35(4):391-432 Gibbons PB, Bruno JL, Phillips S
Conference Distributed streams algorithms for sliding windows 2002 • Annual ACM Symposium on Parallel Algorithms and Architectures • 63-72 Gibbons PB, Tirthapura S
Journal Article Fast incremental maintenance of approximate histograms 2002 • ACM Transactions on Database Systems • 27(3):261-298 Gibbons PB, Matias Y, Poosala V
Conference Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 • Proceedings / ACM-SIGMOD International Conference on Management of Data. ACM-Sigmod International Conference on Management of Data • 157-168 Chen S, Gibbons PB, Mowry TC, Valentin G
Journal Article Scheduling space-sharing for internet advertising 2002 • Journal of Scheduling • 5(2):103-119 Adler M, Gibbons PB, Matias Y
Journal Article Tracking join and self-join Sizes in limited storage 2002 • Journal of Computer and System Sciences • 64(3):719-747 Alon N, Gibbons PB, Matias Y, Szegedy M
Conference Wavelet synopses with error guarantees 2002 • Proceedings / ACM-SIGMOD International Conference on Management of Data. ACM-Sigmod International Conference on Management of Data • 476-487 Garofalakis M, Gibbons PB
Conference Approximate query processing: Taming the TeraBytes! 2001 • VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases • 169-212 Garofalakis M, Gibbons PB
Conference Distinct sampling for highly-accurate answers to distinct values queries and event reports 2001 • VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases • 541-550 Gibbons PB
Conference Estimating simple functions on the union of data streams 2001 • Annual ACM Symposium on Parallel Algorithms and Architectures • 281-290 Gibbons PB, Tirthapura S
Journal Article Improving index performance through prefetching 2001 • SIGMOD Record • 30(2):235-246 Chen SM, Gibbons PB, Mowry TC
Conference Room synchronizations 2001 • Annual ACM Symposium on Parallel Algorithms and Architectures • 122-133 Blelloch GE, Cheng P, Gibbons PB
Conference Congressional Samples for Approximate Answering of Group-By Queries 2000 • SIGMOD Record • 487-498 Acharya S, Gibbons PB, Poosala V
Journal Article Congressional samples for approximate answering of group-by queries 2000 • SIGMOD Record • 29(2):487-498 Acharya S, Gibbons PB, Poosala V
Journal Article Can a shared-memory model serve as a bridging model for parallel computation? 1999 • Theory of Computing Systems • 32(3):327-359 Gibbons PB, Matias Y, Ramachandran V
Journal Article Consistent, Yet Anonymous, Web Access with LPWA 1999 • Communications of the ACM • 42(2):42-47 Gabber E, Gibbons PB, Kristol DM, Matias Y, Mayer A
Conference Join Synopses for Approximate Query Answering 1999 • Proceedings / ACM-SIGMOD International Conference on Management of Data. ACM-Sigmod International Conference on Management of Data • 275-286 Acharya S, Gibbons PB, Poosala V, Ramaswamy S
Journal Article Join Synopses for Approximate Query Answering 1999 • SIGMOD Record • 28(2):275-286 Acharya S, Gibbons PB, Poosala V, Ramaswamy S
Conference Modeling and optimizing I/O throughput of multiple disks on a bus 1999 • Performance Evaluation Review • 27(1):83-92 Barve R, Shriver E, Gibbons PB, Hillyer BK, Matias Y, Vitter JS
Journal Article Modeling and optimizing I/O throughput of multiple disks on a bus 1999 • Performance Evaluation Review • 27(1):83-92 Barve R, Shriver E, Gibbons PB, Hillyer BK, Matias Y, Vitter JS
Journal Article Modeling Parallel Bandwidth: Local versus Global Restrictions 1999 • Algorithmica • 24(3):381-404 Adler M, Gibbons PB, Matias Y, Ramachandran V
Journal Article On Secure and Pseudonymous Client-Relationships with Multiple Servers 1999 • ACM Transactions on Information and System Security • 2(4):390-415 Gabber E, Gibbons PB, Kristol DM, Mayer A, Matias Y
Journal Article Onion routing for anonymous and private internet connections 1999 • Communications of the ACM • 42(2):39-47 Goldschlag D, Reed M, Syverson P, Gabber E, Gibbons PB, Kristol DM, Matias Y, Mayer A
Conference Post-mortem black-box correctness tests for basic parallel data structures 1999 • Annual ACM Symposium on Parallel Algorithms and Architectures • 44-53 Gibbons PB, Bruno JL, Phillips S
