Database Paper Browser

Back to authors

Nick Koudas

Author ID
4084
ORCID
0000-0001-5648-0638
Links
(found by gpt-5.2 on feb 8th, 2026)
Most Frequent Institution
University of Toronto
Pagerank
0.68164297
Overall Rank
31 | 99.86%
Paper Count
84

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 50 of 84 publications.

Rank Title Year Venue Pagerank
125 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00044946098
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
321 Record Linkage: Similarity Measures and Algorithms 2006 SIGMOD 0.00027524716
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.0002737538
464 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022476798
849 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015919478
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015112344
969 TwitterMonitor: Trend Detection over the Twitter Stream 2010 SIGMOD 0.00014927789
1,029 Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification 2012 VLDB 0.00014568714
1,121 Improving the Performance of List Intersection 2009 VLDB 0.00013838956
1,184 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 0.00013442644
1,204 Efficient Diversity-Aware Search 2011 SIGMOD 0.00013316893
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.0001037611
2,168 Selectivity Estimation For Boolean Queries 2000 PODS 9.3877451e-05
2,171 BlogScope: A System for Online Analysis of High Volume Text Streams 2007 VLDB 9.3805639e-05
2,280 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.1247368e-05
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.955077e-05
2,374 Seeking Stable Clusters in the Blogosphere 2007 VLDB 8.9402142e-05
2,779 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 8.1314377e-05
2,786 Approximate XML Joins 2002 SIGMOD 8.1223413e-05
2,936 Answering Top-k Queries Using Views 2006 VLDB 7.8579393e-05
3,018 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 7.6995792e-05
3,258 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 7.3129307e-05
3,462 Size Separation Spatial Join 1997 SIGMOD 7.0683581e-05
3,521 Merging the Results of Approximate Match Operations 2004 VLDB 7.0112669e-05
3,599 Spatial and Temporal Constrained Ranked Retrieval over Videos 2022 VLDB 6.92963e-05
3,621 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6.9022467e-05
3,624 SVQ: Streaming Video Queries 2019 SIGMOD 6.9013718e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8631567e-05
3,754 Data Acquisition for Improving Machine Learning Models 2021 VLDB 6.7830341e-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,033 Flexible String Matching Against Large Databases in Practice 2004 VLDB 6.5125692e-05
4,212 SVQ++: Querying for Object Interactions in Video Streams 2020 SIGMOD 6.3494444e-05
4,352 Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning 2021 VLDB 6.2542257e-05
4,475 Measure-driven Keyword-Query Expansion 2009 VLDB 6.1469582e-05
4,542 Distributed Processing of k Shortest Path Queries over Dynamic Road Networks 2020 SIGMOD 6.0960736e-05
4,878 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 5.8537044e-05
4,947 Evaluating Temporal Queries Over Video Feeds 2021 SIGMOD 5.8107138e-05
5,004 Multiple Aggregations Over Data Streams 2005 SIGMOD 5.7603173e-05
5,037 Data Stream Query Processing: A Tutorial 2003 VLDB 5.7390577e-05
5,053 Crowds, Clouds, and Algorithms: Exploring the Human Side of "Big Data" Applications 2010 SIGMOD 5.724912e-05
5,285 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.583298e-05
5,581 Structure and Content Scoring for XML 2005 VLDB 5.4213589e-05
5,902 Partitioning and Ranking Tagged Data Sources 2013 VLDB 5.2759308e-05
6,098 Two-dimensional Substring Indexing 2001 PODS 5.2078399e-05
6,173 Similarity Search: A Matching Based Approach 2006 VLDB 5.1684255e-05
6,292 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.1209778e-05
6,329 Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse 2018 VLDB 5.1030159e-05
6,633 Identifying, Attributing and Describing Spatial Bursts 2010 VLDB 4.9797146e-05
Previous Page 1 / 2 Next

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Divesh Srivastava 28 3 1.2292761
Xiaohui Yu 13 411 0.14213869
Gautam Das 12 83 0.42474556
S. Muthukrishnan 7 157 0.29726745
Sudipto Guha 7 289 0.19162839
Yueting Chen 7 1,432 0.05033031
Dimitrios Gunopulos 6 315 0.17954601
Nikos Sarkas 6 1,256 0.056443426
Yifan Li 6 1,461 0.049366663
Nilesh Bansal 6 1,791 0.041193666
HV Jagadish 5 4 1.1513313
Saravanan Thirumuruganathan 5 261 0.20527193