Digital Symposium Collection 2000  

 
 
 
 
 
 

 














Yossi Matias

Tracking Join and Self-Join Sizes in Limited Storage

Publications

Note: Links lead to the DBLP on the Web.

Yossi Matias

54 Yossi Matias, Nasir Rajpoot , Süleyman Cenk Sahinalp : The Effect of Flexible Parsing for Dynamic Dictionary Based Data Compression. Data Compression Conference 1999 : 238-246

53 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

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

51 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

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

49 Yossi Matias, Süleyman Cenk Sahinalp : On the Optimality of Parsing in Dynamic Dictionary Based Data Compression. SODA 1999 : 943-944

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

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

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

45 Noga Alon , Yossi Matias, Mario Szegedy : The Space Complexity of Approximating the Frequency Moments. JCSS 58 (1): 137-147 (1999)

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

43 Yossi Matias, S. Muthukrishnan , Süleyman Cenk Sahinalp , Jacob Ziv : Augmenting Suffix Trees, with Applications. ESA 1998 : 67-78

42 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

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

40 Yossi Matias, Jeffrey Scott Vitter , Min Wang : Wavelet-Based Histograms for Selectivity Estimation. SIGMOD Conference 1998 : 448-459

39 Omer Berkman , Yossi Matias, Prabhakar Ragde : Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains. J. Algorithms 28 (2): 197-215 (1998)

38 Joseph Gil , Yossi Matias: Simple Fast Parallel Hashing by Oblivious Execution. SIAM J. Comput. 27 (5): 1348-1375 (1998)

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

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

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

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

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

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

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

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

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

28 Noga Alon , Yossi Matias, Mario Szegedy : The Space Complexity of Approximating the Frequency Moments. STOC 1996 : 20-29

27 Christos Faloutsos , Yossi Matias, Abraham Silberschatz : Modeling Skewed Distribution Using Multifractals and the `80-20' Law. VLDB 1996 : 307-317

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

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

24 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

23 Samir Khuller , Yossi Matias: A Simple Randomized Sieve Algorithm for the Closest-Pair Problem. Information and Computation 118 (1): 34-37 (1995)

22 Joseph Gil , Yossi Matias: Simple Fast Parallel Hashing. ICALP 1994 : 239-250

21 Yossi Matias, Jeffrey Scott Vitter , Neal E. Young : Approximate Data Structures with Applications. SODA 1994 : 187-194

20 Michael T. Goodrich , Yossi Matias, Uzi Vishkin : Optimal Parallel Approximation for Prefix Sums and Integer Sorting. SODA 1994 : 241-250

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

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

17 Leslie Ann Goldberg , Yossi Matias, Satish Rao : An Optical Simulation of Shared Memory. SPAA 1994 : 257-267

16 Joseph Gil , Yossi Matias: Designing Algorithms by Expectations. IPL 51 (1): 31-34 (1994)

15 Yehuda Afek , Yossi Matias: Elections in Anonymous Networks. Information and Computation 113 (2): 312-330 (1994)

14 Yossi Matias, Jeffrey Scott Vitter , Wen-Chun Ni : Dynamic Generation of Discrete Random Variates. SODA 1993 : 361-370

13 Omer Berkman , Yossi Matias, Prabhakar Ragde : Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs. WADS 1993 : 175-187

12 Amihood Amir , Martin Farach , Yossi Matias: Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). CPM 1992 : 262-275

11 Martin Dietzfelbinger , Joseph Gil , Yossi Matias, Nicholas Pippenger : Polynomial Hash Functions Are Reliable (Extended Abstract). ICALP 1992 : 235-246

10 Omer Berkman , Yossi Matias, Uzi Vishkin : Randomized Range-Maxima inNearly-Constant Parallel Time. ISAAC 1992 : 135-144

9 Joseph Gil , Yossi Matias: Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs. LATIN 1992 : 204-218

8 Omer Berkman , Yossi Matias, Uzi Vishkin : Randomized Range-Maxima in Nearly-Constant Parallel Time. Computational Complexity 2 : 350-373 (1992)

7 Joseph Gil , Yossi Matias, Uzi Vishkin : Towards a Theory of Nearly Constant Time Parallel Algorithms. FOCS 1991 : 698-710

6 Joseph Gil , Yossi Matias: Fast Hashing on a PRAM - Designing by Expectation. SODA 1991 : 271-280

5 Yossi Matias, Uzi Vishkin : Converting High Probability into Nearly-Constant Time-with Applications to Parallel Hashing (Extended Abstract). STOC 1991 : 307-316

4 Yossi Matias, Uzi Vishkin : On Parallel Hashing and Integer Sorting. J. Algorithms 12 (4): 573-606 (1991)

3 Yossi Matias, Uzi Vishkin : On Parallel Hashing and Integer Sorting (Extended Summary). ICALP 1990 : 729-743

2 Yossi Matias, Yehuda Afek : Simple and Efficient Election Algorithms for Anonymous Networks. WDAG 1989 : 183-194

1 Yossi Matias, Adi Shamir : A Video Scrambling Technique Based On Space Filling Curves. CRYPTO 1987 : 398-417



























Copyright(C) 2000 ACM