Conference LOCI: Fast outlier detection using the local correlation integral 2003 • Proceedings - International Conference on Data Engineering • 315-326 Papadimitriou S, Kitagawa H, Gibbons PB, Faloutsos C
Journal Article MobiCom poster 2003 • Mobile Computing and Communications Review • 7(1):34-36 Nath S, Deshpande A, Gibbons PB, Seshan S
Journal Article Scalable room synchronizations 2003 • Theory of Computing Systems • 36(5):397-430 Blelloch GE, Cheng P, Gibbons PB
Conference ANF: A fast and scalable tool for data mining in massive graphs 2002 • Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining • 81-90 Palmer CR, Gibbons PB, Faloutsos C
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