Journal Article Provably efficient scheduling for languages with fine-grained parallelism 1999 • Journal of the ACM • 46(2):281-321 Blelloch GE, Gibbons PB, Matias Y
Conference Round-like behavior in multiple disks on a bus 1999 • Proceedings of the Annual Workshop on I/O in Parallel and Distributed Systems, IOPADS • 1-9 Barve R, Gibbons PB, Hillyer BK, Matias Y, Shriver E, Vitter JS
Conference Synopsis data structures for massive data sets 1999 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms Gibbons PB, Matias Y
Journal Article The Aqua Approximate Query Answering System 1999 • SIGMOD Record • 28(2):574-576 Acharya S, Gibbons PB, Poosala V, Ramaswamy S
Conference The Aqua Approximate Query Answering System 1999 • Proceedings / ACM-SIGMOD International Conference on Management of Data. ACM-Sigmod International Conference on Management of Data • 574-576 Acharya S, Gibbons PB, Poosala V, Ramaswamy S
Conference Tracking join and self-join sizes in limited storage 1999 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 10-20 Alon N, Gibbons PB, Matias Y, Szegedy M
Conference Memory consistency and event ordering in scalable shared-memory multiprocessors 1998 • Proceedings / Annual International Symposium on Computer Architecture. International Symposium on Computer Architecture • 1998-June:376-387 Gharachorloo K, Lenoski D, Laudon J, Gibbons P, Gupta A, Hennessy J
Conference Modeling and optimizing I/O throughput of multiple disks on a bus (summary) 1998 264-265 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 (summary) 1998 • Performance Evaluation Review • 26(1):264-267 Barve R, Shriver E, Gibbons PB, Hillyer BK, Matias Y, Vitter JS
Journal Article New sampling-based summary statistics for improving approximate query answers 1998 • SIGMOD Record • 27(2):331-342 Gibbons PB, Matias Y
Conference New sampling-based summary statistics for improving approximate query answers 1998 • SIGMOD Record • 27(2):331-342 Gibbons PB, Matias Y
Conference On secure and pseudonymous client-relationships with multiple servers 1998 • Proceedings of the 3rd USENIX Workshop on Electronic Commerce, EC 1998 Bleichenbacher D, Gabber E, Gibbons PB, Matias Y, Mayer A
Journal Article The queue-read queue-write asynchronous PRAM model 1998 • Theoretical Computer Science • 196(1-2):3-29 Gibbons PB, Matias Y, Ramachandran V
Journal Article The queue-read queue-write pram model: Accounting for contention in parallel algorithms 1998 • SIAM journal on computing (Print) • 28(2):733-769 Gibbons PB
Journal Article Accounting for memory bank contention and delay in high-bandwidth multiprocessors 1997 • IEEE Transactions on Parallel and Distributed Systems • 8(9):943-958 Blelloch GE, Gibbons PB, Matias Y, Zagha M
Conference Can a shared-memory model serve as a bridging model for parallel computation? 1997 • Annual ACM Symposium on Parallel Algorithms and Architectures • 72-83 Gibbons PB, Matias Y, Ramachandran V
Conference Fast incremental maintenance of approximate histograms 1997 • Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997 • 466-475 Gibbons PB, Matias Y, Poosala V
Conference Modeling parallel bandwidth: Local vs. global restrictions 1997 • Annual ACM Symposium on Parallel Algorithms and Architectures • 94-105 Adler M, Gibbons PB, Matias Y, Ramachandran V
Conference Space-efficient scheduling of parallelism with synchronization variables 1997 • Annual ACM Symposium on Parallel Algorithms and Architectures • 12-23 Blelloch GE, Gibbons PB, Matias Y, Narlikar GJ
Journal Article Testing shared memories 1997 • SIAM journal on computing (Print) • 26(4):1208-1244 Gibbons PB, Korach E
Conference Asynchrony versus bulk-synchrony in QRQW PRAM models 1996 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 176 Gibbons PB, Matias Y, Ramachandran V
Journal Article Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 • SIGMOD Record • 25(2):271-281 Ganguly S, Gibbons PB, Matias Y, Silberschatz A
Conference Bifocal sampling for skew-resistant join size estimation 1996 • SIGMOD Record • 25(2):271-281 Ganguly S, Gibbons PB, Matias Y, Silberschatz A
Journal Article Efficient low-contention parallel algorithms 1996 • Journal of Computer and System Sciences • 53(3):417-442 Gibbons PB, Matias Y, Ramachandran V
Conference Testing concurrent data structures 1996 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 124 Bruno JL, Gibbons PB, Phillips S
