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.67527619
Overall Rank
30 | 99.86%
Paper Count
83

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 83 publications.

Rank Title Year Venue Pagerank
125 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00044847972
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
322 Record Linkage: Similarity Measures and Algorithms 2006 SIGMOD 0.00027518768
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00027358981
465 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022455702
852 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015941524
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015114576
969 TwitterMonitor: Trend Detection over the Twitter Stream 2010 SIGMOD 0.00014942212
1,029 Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification 2012 VLDB 0.00014582849
1,124 Improving the Performance of List Intersection 2009 VLDB 0.00013847565
1,184 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 0.00013455208
1,208 Efficient Diversity-Aware Search 2011 SIGMOD 0.00013275712
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.000103862
2,166 BlogScope: A System for Online Analysis of High Volume Text Streams 2007 VLDB 9.3896206e-05
2,171 Selectivity Estimation For Boolean Queries 2000 PODS 9.3807165e-05
2,277 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.1241198e-05
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.9554751e-05
2,374 Seeking Stable Clusters in the Blogosphere 2007 VLDB 8.9452874e-05
2,779 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 8.1320575e-05
2,784 Approximate XML Joins 2002 SIGMOD 8.128931e-05
2,933 Answering Top-k Queries Using Views 2006 VLDB 7.8679669e-05
3,018 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 7.7002798e-05
3,267 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 7.3058429e-05
3,457 Size Separation Spatial Join 1997 SIGMOD 7.0755358e-05
3,529 Merging the Results of Approximate Match Operations 2004 VLDB 7.0059524e-05
3,604 Spatial and Temporal Constrained Ranked Retrieval over Videos 2022 VLDB 6.9301368e-05
3,619 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6.9084829e-05
3,620 SVQ: Streaming Video Queries 2019 SIGMOD 6.9084299e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8633354e-05
3,750 Data Acquisition for Improving Machine Learning Models 2021 VLDB 6.7895763e-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,026 Flexible String Matching Against Large Databases in Practice 2004 VLDB 6.5169976e-05
4,213 SVQ++: Querying for Object Interactions in Video Streams 2020 SIGMOD 6.3553296e-05
4,359 Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning 2021 VLDB 6.2569955e-05
4,474 Measure-driven Keyword-Query Expansion 2009 VLDB 6.1528736e-05
4,542 Distributed Processing of k Shortest Path Queries over Dynamic Road Networks 2020 SIGMOD 6.1019408e-05
4,950 Evaluating Temporal Queries Over Video Feeds 2021 SIGMOD 5.8104133e-05
4,988 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 5.783959e-05
5,001 Multiple Aggregations Over Data Streams 2005 SIGMOD 5.7678084e-05
5,038 Data Stream Query Processing: A Tutorial 2003 VLDB 5.7432219e-05
5,056 Crowds, Clouds, and Algorithms: Exploring the Human Side of "Big Data" Applications 2010 SIGMOD 5.73044e-05
5,299 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.5796719e-05
5,575 Structure and Content Scoring for XML 2005 VLDB 5.4264592e-05
5,900 Partitioning and Ranking Tagged Data Sources 2013 VLDB 5.281001e-05
6,097 Two-dimensional Substring Indexing 2001 PODS 5.2119402e-05
6,164 Similarity Search: A Matching Based Approach 2006 VLDB 5.1733919e-05
6,293 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.1257071e-05
6,330 Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse 2018 VLDB 5.1077416e-05
6,633 Identifying, Attributing and Describing Spatial Bursts 2010 VLDB 4.9845052e-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.2297162
Xiaohui Yu 13 400 0.14219512
Gautam Das 12 82 0.42486075
S. Muthukrishnan 7 157 0.29751053
Sudipto Guha 7 284 0.19136609
Yueting Chen 7 1,404 0.050346751
Dimitrios Gunopulos 6 306 0.17959174
Nikos Sarkas 6 1,221 0.056466407
Yifan Li 6 1,436 0.049390339
Nilesh Bansal 6 1,752 0.041211491
HV Jagadish 5 5 1.1457041
Saravanan Thirumuruganathan 5 257 0.20505434