Database Paper Browser

Back to authors

S. Muthukrishnan

Author ID
3951
ORCID
-
Links
(found by gpt-5.2 on feb 8th, 2026)
Most Frequent Institution
Rutgers University
Pagerank
0.29726745
Overall Rank
157 | 99.25%
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 34 of 34 publications.

Rank Title Year Venue Pagerank
125 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00044946098
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.0002737538
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026698826
481 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 0.000221538
595 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00019459302
874 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.0001568356
955 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00015069776
1,466 Space Efficient Mining of Multigraph Streams 2005 PODS 0.00011838607
2,068 Optimal Sampling From Distributed Streams 2010 PODS 9.638573e-05
2,168 Selectivity Estimation For Boolean Queries 2000 PODS 9.3877451e-05
2,269 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 9.1507118e-05
2,698 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8.2763494e-05
2,900 Pan-private Algorithms Via Statistics on Sketches 2011 PODS 7.9455873e-05
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
2,952 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 7.8230109e-05
3,123 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 7.5270618e-05
3,240 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.3277881e-05
3,292 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.2598265e-05
3,491 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.0436671e-05
3,796 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 6.7554597e-05
4,018 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 6.5250686e-05
4,463 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 6.1563782e-05
5,119 Sampling Algorithms in a Stream Operator 2005 SIGMOD 5.6774637e-05
5,188 Finding Hierarchical Heavy Hitters in Data Streams 2003 VLDB 5.635103e-05
6,098 Two-dimensional Substring Indexing 2001 PODS 5.2078399e-05
7,028 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 4.852324e-05
8,216 Mining Deviants in a Time Series Database 1999 VLDB 4.5522552e-05
8,819 Modeling Skew in Data Streams 2006 SIGMOD 4.4378541e-05
11,773 Streaming Algorithms for Measuring H-Impact 2017 PODS 4.1905499e-05
12,713 Efficiently sequencing tape-resident jobs 1999 PODS 4.1905499e-05
13,496 Theory of Data Stream Computing: Where to Go 2011 PODS -
13,539 Data Management and Mining in Internet Ad Systems 2010 VLDB -
13,743 IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data 2003 SIGMOD -
13,753 Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases 2003 VLDB -
Previous Page 1 / 1 Next

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Graham Cormode 10 85 0.42201146
Flip Korn 10 216 0.23833016
Divesh Srivastava 8 3 1.2292761
Nick Koudas 7 31 0.68164297
Theodore Johnson 5 202 0.24725011