Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
 SIGMOD RECORD 2001
CIKM 2001
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
 DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
 KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
 SIGIR 2001
 SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001
About DiSC 2002
Editorial Board
Acknowledgements
DiSC 2002 Production
ADVIS
DiSC'02 Feedback
DiSC'02 Sitemap
Search DiSC'02
<<<Author Index>>>
Copyright Notice

Phillip B. Gibbons

Papers on DiSC'02


Improving index performance through prefetching

Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports

Publications


Note: Links lead to the DBLP on the Web.

Phillip B. Gibbons

54 Shimin Chen , Phillip B. Gibbons, Todd C. Mowry , Gary Valentin : Fractal Prefetching B+trees: Optimizing Both Cache and Disk Performance. SIGMOD Conference 2002

53 Minos N. Garofalakis , Phillip B. Gibbons: Wavelet Synopses with Error Guarantees. SIGMOD Conference 2002

52 Noga Alon , Phillip B. Gibbons, Yossi Matias , Mario Szegedy : Tracking Join and Self-Join Sizes in Limited Storage. JCSS 64 (3): 719-747 (2002)

51 Shimin Chen , Phillip B. Gibbons, Todd C. Mowry : Improving Index Performance through Prefetching. SIGMOD Conference 2001

50 Guy E. Blelloch , Perry Cheng , Phillip B. Gibbons: Room synchronizations. SPAA 2001 : 122-133

49 Phillip B. Gibbons, Srikanta Tirthapura : Estimating simple functions on the union of data streams. SPAA 2001 : 281-291

48 Phillip B. Gibbons: Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports. VLDB 2001 : 541-550

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

46 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

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

44 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

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

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

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

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

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

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

37 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)

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

35 Eran Gabber , Phillip B. Gibbons, David M. Kristol , Yossi Matias , Alain J. Mayer : On secure and pseudonymous client-relationships with multiple servers. TISSEC 2 (4): 390-415 (1999)

34 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)

33 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

32 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

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

30 Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms. SIAM J. Comput. 28 (2): 733-769 (1998)

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

28 Eran Gabber , Phillip B. Gibbons, Yossi Matias , Alain J. Mayer : How to Make Personalized Web Browising Simple, Secure, and Anonymous. Financial Cryptography 1997 : 17-32

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

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

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

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

23 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)

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

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

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

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

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

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

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

15 Omer Berkman , Phillip B. Gibbons, Yossi Matias : On the Power of Randomization for the Common PRAM. ISTCS 1995 : 229-240

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)




DiSC'02 © 2003 Association for Computing Machinery