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.29751053
Overall Rank
157 | 99.26%
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.00044847972
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00027358981
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026702512
475 Mining Database Structure; Or, How to Build a Data Quality Browser 2002 SIGMOD 0.00022303253
601 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00019375875
865 What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically 2003 PODS 0.00015808172
956 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00015066967
1,472 Space Efficient Mining of Multigraph Streams 2005 PODS 0.00011828662
2,080 Optimal Sampling From Distributed Streams 2010 PODS 9.5899129e-05
2,171 Selectivity Estimation For Boolean Queries 2000 PODS 9.3807165e-05
2,282 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 9.1073603e-05
2,702 Reverse Nearest Neighbor Aggregates Over Data Streams 2002 VLDB 8.2725214e-05
2,894 Pan-private Algorithms Via Statistics on Sketches 2011 PODS 7.9474698e-05
2,931 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8697258e-05
2,955 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 7.8239173e-05
3,050 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 7.6512619e-05
3,237 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.3351551e-05
3,310 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.2408955e-05
3,486 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.0502199e-05
3,794 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 6.7617267e-05
4,017 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 6.524501e-05
4,334 Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data 2004 SIGMOD 6.2798179e-05
5,016 Finding Hierarchical Heavy Hitters in Data Streams 2003 VLDB 5.7580375e-05
5,117 Sampling Algorithms in a Stream Operator 2005 SIGMOD 5.6825418e-05
6,097 Two-dimensional Substring Indexing 2001 PODS 5.2119402e-05
7,027 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 4.8569938e-05
8,218 Mining Deviants in a Time Series Database 1999 VLDB 4.5566051e-05
8,819 Modeling Skew in Data Streams 2006 SIGMOD 4.4421123e-05
11,765 Streaming Algorithms for Measuring H-Impact 2017 PODS 4.1945683e-05
12,704 Efficiently sequencing tape-resident jobs 1999 PODS 4.1945683e-05
13,483 Theory of Data Stream Computing: Where to Go 2011 PODS -
13,526 Data Management and Mining in Internet Ad Systems 2010 VLDB -
13,729 IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data 2003 SIGMOD -
13,739 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 84 0.42247411
Flip Korn 10 215 0.23852422
Divesh Srivastava 8 3 1.2297162
Nick Koudas 7 30 0.67527619
Theodore Johnson 5 201 0.24728196