DBScholar

Back to authors

S. Muthukrishnan

Author ID
u3948
ORCID
-
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
Rutgers University
Pagerank
0.29055452
Overall Rank
177 | 99.19%
Paper Count
34

Affiliation Timeline

Incoming Non-self Citations Over Time

Total yearly non-self incoming citations across all papers by this author.

Publications by Paper Pagerank

Showing all 34 publications. Total citations include self and non-self citations.

Rank Title Year Venue Total Citations Pagerank
108 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 78 0.00033040246
275 Optimal Histograms with Quality Guarantees 1998 VLDB 66 0.00022404363
312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 47 0.0002130211
435 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 34 0.0001831946
545 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 31 0.00016599925
858 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 28 0.00013420431
863 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 28 0.00013390792
2,056 Space Efficient Mining of Multigraph Streams 2005 PODS 12 9.1092395e-05
2,094 Selectivity Estimation For Boolean Queries 2000 PODS 14 9.0536495e-05
2,173 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 10 8.9197633e-05
2,221 Optimal Sampling From Distributed Streams 2010 PODS 8 8.8114999e-05
2,465 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 26 8.4213787e-05
2,634 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8 8.1957991e-05
2,750 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 16 8.0569441e-05
3,054 Pan-private Algorithms Via Statistics on Sketches 2011 PODS 8 7.7030675e-05
3,096 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 19 7.6497893e-05
3,212 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 12 7.5324957e-05
3,303 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 10 7.4400795e-05
3,326 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7 7.4250065e-05
3,646 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 13 7.1368554e-05
3,703 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 8 7.0810108e-05
4,349 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 7 6.6437679e-05
5,158 Finding Hierarchical Heavy Hitters in Data Streams 2003 VLDB 8 6.2465183e-05
5,325 Sampling Algorithms in a Stream Operator 2005 SIGMOD 5 6.1799938e-05
6,621 Two-dimensional Substring Indexing 2001 PODS 2 5.7303819e-05
7,291 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 2 5.5629718e-05
8,386 Mining Deviants in a Time Series Database 1999 VLDB 2 5.3403244e-05
8,442 Streaming Algorithms for Measuring H-Impact 2017 PODS 1 5.3324907e-05
9,138 Modeling Skew in Data Streams 2006 SIGMOD 1 5.2209828e-05
13,193 Efficiently sequencing tape-resident jobs 1999 PODS 0 4.9769913e-05
13,999 Theory of Data Stream Computing: Where to Go 2011 PODS 0 -
14,042 Data Management and Mining in Internet Ad Systems 2010 VLDB 0 -
14,246 IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data 2003 SIGMOD 0 -
14,256 Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases 2003 VLDB 1 -

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Graham Cormode 10 87 0.4282448
Flip Korn 10 232 0.23528504
Divesh Srivastava 8 3 1.2547848
Nick Koudas 7 30 0.70321474
Theodore Johnson 5 226 0.24275151