Welcome to D
SIGMOD 2003
PODS 2003
SIGMOD-RECOR
ADBIS
CIDR 2003
CIKM 2003
DASFAA 2003
Data Enginee
DEBS
DMKD 2003
DOLAP 2003
DPDJ 2003
ER
GIS 2003
Hypertext 20
ICDE 2003
ICDM 2003
ICDT 2003
JCDL 2003
KRDB 2003
MIR 2003
MIS 2003
MMDB 2003
RIDE 2003
SBBD 2003
SIGIR 2003
SIGIR-FORUM
SIGKDD 2003
SIGKDD-EXP
SSDBM 2003
TIME 2003
TODS
VLDB 2003
VLDB Journal
WIDM 2003
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2004 Pr
ADVIS
DiSC'04 Feed
DiSC'04 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Phillip B. Gibbons

Papers on DiSC'04


Cache-and-Query for Wide Area Sensor Databases

IrisNet: Internet-scale Resource-Intensive Sensor Services

LOCI: Fast Outlier Detection Using the Local Correlation Integral

IrisNet: An Architecture for Internet-scale Sensing Services

Publications


Note: Links lead to the DBLP on the Web.

Phillip B. Gibbons

Shimin Chen , Anastassia Ailamaki , Phillip B. Gibbons, Todd C. Mowry : Improving Hash Join Performance through Prefetching. ICDE 2004 : 116-127

Minos N. Garofalakis , Phillip B. Gibbons: Probabilistic wavelet synopses. ACM Trans. Database Syst. 29 : 43-90 (2004)

Spiros Papadimitriou , Hiroyuki Kitagawa , Phillip B. Gibbons, Christos Faloutsos : LOCI: Fast Outlier Detection Using the Local Correlation Integral. ICDE 2003 : 315-

Amol Deshpande , Suman Kumar Nath , Phillip B. Gibbons, Srinivasan Seshan : Cache-and-Query for Wide Area Sensor Databases. SIGMOD Conference 2003 : 503-514

Amol Deshpande , Suman Kumar Nath , Phillip B. Gibbons, Srinivasan Seshan : IrisNet: Internet-scale Resource-Intensive Sensor Services. SIGMOD Conference 2003 : 667

Suman Nath , Amol Deshpande , Yan Ke , Phillip B. Gibbons, Brad Karp , Srinivasan Seshan : IrisNet: An Architecture for Internet-scale Sensing Services. VLDB 2003 : 1137-1140

Guy E. Blelloch , Perry Cheng , Phillip B. Gibbons: Scalable Room Synchronizations. Theory Comput. Syst. 36 (5): 397-430 (2003)

Christopher R. Palmer , Phillip B. Gibbons, Christos Faloutsos : ANF: a fast and scalable tool for data mining in massive graphs. KDD 2002 : 81-90

Shimin Chen , Phillip B. Gibbons, Todd C. Mowry , Gary Valentin : Fractal prefetching B±Trees: optimizing both cache and disk performance. SIGMOD Conference 2002 : 157-168

Minos N. Garofalakis , Phillip B. Gibbons: Wavelet synopses with error guarantees. SIGMOD Conference 2002 : 476-487

Phillip B. Gibbons, Srikanta Tirthapura : Distributed streams algorithms for sliding windows. SPAA 2002 : 63-72

Phillip B. Gibbons, Yossi Matias , Viswanath Poosala : Fast incremental maintenance of approximate histograms. ACM Trans. Database Syst. 27 (3): 261-298 (2002)

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

Phillip B. Gibbons, John L. Bruno , Steven Phillips : Black-Box Correctness Tests for Basic Parallel Data Structures. Theory Comput. Syst. 35 (4): 391-432 (2002)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

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

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

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

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

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

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

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

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

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

Phillip B. Gibbons, Yossi Matias , Vijaya Ramachandran : Efficient Low-Contention Parallel Algorithms. J. Comput. Syst. Sci. 53 (3): 417-442 (1996)

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

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

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

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

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

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

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

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

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

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

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)

Phillip B. Gibbons: Cache Support for the Asynchronous PRAM. ICPP (1) 1990 : 322-325

Yitzhak Birk , Phillip B. Gibbons, Jorge L. C. Sanz , Danny Soroker : A Simple Mechanism for Efficient Barrier Synchronization in MIMD Machines. ICPP (2) 1990 : 195-198

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

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

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

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

Phillip B. Gibbons, Steven S. Muchnick : Efficient instruction scheduling for a pipelined architecture. SIGPLAN Symposium on Compiler Construction 1986 : 11-16

1 [ 42 ] [ 45 ] [ 46 ] [ 50 ]

2 [ 28 ] [ 40 ]

3 [ 68 ]

4 [ 48 ] [ 56 ]

5 [ 35 ] [ 47 ] [ 49 ]

6 [ 18 ]

7 [ 6 ]

8 [ 16 ] [ 17 ] [ 26 ] [ 30 ] [ 38 ] [ 53 ] [ 62 ]

9 [ 22 ] [ 43 ] [ 55 ]

10 [ 54 ] [ 60 ] [ 68 ]

11 [ 53 ] [ 62 ]

12 [ 63 ] [ 64 ] [ 65 ]

13 [ 61 ] [ 66 ]

14 [ 31 ] [ 39 ] [ 41 ]

15 [ 20 ]

16 [ 59 ] [ 67 ]

17 [ 5 ] [ 9 ] [ 10 ] [ 36 ]

18 [ 5 ] [ 36 ]

19 [ 5 ] [ 36 ]

20 [ 35 ] [ 47 ] [ 49 ]

21 [ 63 ]

22 [ 3 ] [ 8 ]

23 [ 63 ]

24 [ 66 ]

25 [ 11 ] [ 14 ] [ 25 ]

26 [ 39 ] [ 41 ]

27 [ 5 ] [ 36 ]

28 [ 5 ] [ 36 ]

29 [ 13 ] [ 15 ] [ 16 ] [ 17 ] [ 18 ] [ 19 ] [ 20 ] [ 21 ] [ 24 ] [ 26 ] [ 27 ] [ 28 ] [ 29 ] [ 30 ] [ 31 ] [ 32 ] [ 33 ] [ 34 ] [ 35 ] [ 37 ] [ 38 ] [ 39 ] [ 40 ] [ 41 ] [ 44 ] [ 47 ] [ 48 ] [ 49 ] [ 56 ] [ 57 ]

30 [ 31 ] [ 39 ] [ 41 ]

31 [ 10 ] [ 12 ]

32 [ 3 ]

33 [ 54 ] [ 60 ] [ 68 ]

34 [ 1 ]

35 [ 30 ]

36 [ 63 ]

37 [ 64 ] [ 65 ]

38 [ 61 ]

39 [ 66 ]

40 [ 22 ] [ 43 ] [ 55 ]

41 [ 27 ] [ 42 ] [ 45 ] [ 46 ] [ 50 ] [ 57 ]

42 [ 8 ] [ 13 ] [ 15 ] [ 19 ] [ 21 ] [ 24 ] [ 28 ] [ 29 ] [ 32 ] [ 33 ] [ 37 ] [ 40 ]

43 [ 45 ] [ 46 ]

44 [ 6 ]

45 [ 63 ] [ 64 ] [ 65 ]

46 [ 35 ] [ 47 ] [ 49 ]

47 [ 20 ]

48 [ 3 ] [ 6 ] [ 8 ]

49 [ 48 ] [ 56 ]

50 [ 8 ]

51 [ 52 ] [ 58 ]

52 [ 60 ]

53 [ 35 ] [ 47 ] [ 49 ]

54 [ 16 ] [ 26 ]




©2004 Association for Computing Machinery