Digital Symposium Collection 2000  

 
 
 
 
 
 

 














Phillip B. Gibbons

Join Synopses for Approximate Query Answering

The Aqua Approximate Query Answering System

Tracking Join and Self-Join Sizes in Limited Storage

Aqua: A Fast Decision Support Systems Using Approximate Query Answers

Publications

Note: Links lead to the DBLP on the Web.

Phillip B. Gibbons

43 Swarup Acharya , Phillip B. Gibbons, Viswanath Poosala : Congressional Samples for Approximate Answering of Group-By Queries. SIGMOD Conference 2000 : 0-

42 Rakesh D. Barve , Phillip B. Gibbons, Bruce Hillyer , Yossi Matias , Elizabeth A. M. Shriver , Jeffrey Scott Vitter : Round-Like Behavior in Multiple Disks on a Bus. IOPADS 1999 : 1-9

41 Noga Alon , Phillip B. Gibbons, Yossi Matias , Mario Szegedy : Tracking Join and Self-Join Sizes in Limited Storage. PODS 1999 : 10-20

40 Rakesh D. Barve , Elizabeth A. M. Shriver , Phillip B. Gibbons, Bruce Hillyer , Yossi Matias , Jeffrey Scott Vitter : Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus. SIGMETRICS 1999 : 83-92

39 Swarup Acharya , Phillip B. Gibbons, Viswanath Poosala , Sridhar Ramaswamy : Join Synopses for Approximate Query Answering. SIGMOD Conference 1999 : 275-286

38 Swarup Acharya , Phillip B. Gibbons, Viswanath Poosala , Sridhar Ramaswamy : The Aqua Approximate Query Answering System. SIGMOD Conference 1999 : 574-576

37 Phillip B. Gibbons, Yossi Matias : Synopsis Data Structures for Massive Data Sets. SODA 1999 : 909-910

36 Phillip B. Gibbons, John L. Bruno , Steven Phillips : Post-Mortem Black-Box Correctness Tests for Basic Parallel Data Structures. SPAA 1999 : 44-53

35 Swarup Acharya , Phillip B. Gibbons, Viswanath Poosala : Aqua: A Fast Decision Support Systems Using Approximate Query Answers. VLDB 1999 : 754-757

34 M. Adler , Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : Modeling Parallel Bandwidth: Local versus Global Restrictions. Algorithmica 24 (3-4): 381-404 (1999)

33 Eran Gabber , Phillip B. Gibbons, David M. Kristol , Yossi Matias , Alain J. Mayer : Consistent, Yet Anonymous, Web Access with LPWA. CACM 42 (2): 42-47 (1999)

32 Guy E. Blelloch , Phillip B. Gibbons, Yossi Matias : Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. JACM 46 (2): 281-321 (1999)

31 Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation? Theory of Computing Systems 32 (3): 327-359 (1999)

30 Kourosh Gharachorloo , Daniel Lenoski , James Laudon , Phillip B. Gibbons, Anoop Gupta , John L. Hennessy : Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. 25 Years ISCA: Retrospectives and Reprints 1998 : 376-387

29 Rakesh D. Barve , Elizabeth A. M. Shriver , Phillip B. Gibbons, Bruce Hillyer , Yossi Matias , Jeffrey Scott Vitter : Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary). SIGMETRICS 1998 : 264-265

28 Phillip B. Gibbons, Yossi Matias : New Sampling-Based Summary Statistics for Improving Approximate Query Answers. SIGMOD Conference 1998 : 331-342

27 Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : The Queue-Read Queue-Write Asynchronous PRAM Model. TCS 196 (1-2): 3-29 (1998)

26 Guy E. Blelloch , Phillip B. Gibbons, Girija J. Narlikar , Yossi Matias : Space-Efficient Scheduling of Parallelism with Synchronization Variables. SPAA 1997 : 12-23

25 Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation? SPAA 1997 : 72-83

24 Micah Adler , Phillip B. Gibbons, Vijaya Ramachandran , Yossi Matias : Modeling Parallel Bandwidth: Local vs. Global Restrictions. SPAA 1997 : 94-105

23 Phillip B. Gibbons, Yossi Matias , Viswanath Poosala : Fast Incremental Maintenance of Approximate Histograms. VLDB 1997 : 466-475

22 Guy E. Blelloch , Phillip B. Gibbons, Yossi Matias , Marco Zagha : Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. IEEE Transactions on Parallel and Distributed Systems 8 (9): 943-958 (1997)

21 Phillip B. Gibbons, Ephraim Korach : Testing Shared Memories. SIAM J. Comput. 26 (4): 1208-1244 (1997)

20 Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : The Queue-Read Queue-Write Asynchronous PRAM Model. Euro-Par, Vol. II 1996 : 279-292

19 Phillip B. Gibbons: What Good are Shared-Memory Models? ICPP Workshop 1996 : 103-114

18 John L. Bruno , Phillip B. Gibbons, Steven Phillips : Testing Concurrent Data Structures (Abstract). PODC 1996 : 124

17 Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract). PODC 1996 : 176

16 Sumit Ganguly , Phillip B. Gibbons, Yossi Matias , Abraham Silberschatz : Bifocal Sampling for Skew-Resistant Join Size Estimation. SIGMOD Conf. 1996 : 271-281

15 Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : Efficient Low-Contention Parallel Algorithms. JCSS 53 (3): 417-442 (1996)

14 Guy E. Blelloch , Phillip B. Gibbons, Yossi Matias : Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. SPAA 1995 : 1-12

13 Guy E. Blelloch , Phillip B. Gibbons, Yossi Matias , Marco Zagha : Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. SPAA 1995 : 84-94

12 Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : The QRQW PRAM: Accounting for Contention in Parallel Algorithms. SODA 1994 : 638-648

11 Phillip B. Gibbons, Ephraim Korach : On Testing Cache-Coherent Shared Memories. SPAA 1994 : 177-188

10 Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : Efficient Low-Contention Parallel Algorithms. SPAA 1994 : 236-247

9 Phillip B. Gibbons, Michael Merritt : Specifying Non-Blocking Shared Memories (Extended Abstract). SPAA 1992 : 306-315

8 Phillip B. Gibbons, Ephraim Korach : The Complexity of Sequential Consistency. SPDP 1992 : 317-325

7 Phillip B. Gibbons, Michael Merritt , Kourosh Gharachorloo : Proving Sequential Consistency of High-Performance Shared Memories (Extended Abstract). SPAA 1991 : 292-303

6 Kourosh Gharachorloo , Phillip B. Gibbons: Detecting Violations of Sequential Consistency. SPAA 1991 : 316-326

5 Phillip B. Gibbons, Richard M. Karp , Vijaya Ramachandran , Danny Soroker , Robert Endre Tarjan : Transitive Compaction in Parallel via Branchings. J. Algorithms 12 (1): 110-125 (1991)

4 Kourosh Gharachorloo , Daniel Lenoski , James Laudon , Phillip B. Gibbons, Anoop Gupta , John L. Hennessy : Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. ISCA 1990 : 15-26

3 Phillip B. Gibbons: A More practical PRAM Model. SPAA 1989 : 158-168

2 Phillip B. Gibbons, Richard M. Karp , Gary L. Miller , Danny Soroker : Subtree Isomorphism is in Random NC. AWOC 1988 : 43-52

1 Phillip B. Gibbons: A Stub Generator for Multilanguage RPC in Heterogeneous Environments. TSE 13 (1): 77-87 (1987)



























Copyright(C) 2000 ACM