DBScholar

Back to authors

Nick Koudas

Author ID
o0000-0001-5648-0638
ORCID
0000-0001-5648-0638
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
University of Toronto
Pagerank
0.70224858
Overall Rank
30 | 99.87%
Paper Count
86

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 86 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.00032945275
180 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 69 0.00026534482
264 Record Linkage: Similarity Measures and Algorithms 2006 SIGMOD 48 0.0002276412
277 Optimal Histograms with Quality Guarantees 1998 VLDB 66 0.0002235043
419 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 46 0.00018558415
745 Dynamic Multidimensional Histograms 2002 SIGMOD 33 0.00014267268
825 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 27 0.00013600553
978 Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification 2012 VLDB 22 0.00012699423
1,146 Efficient Diversity-Aware Search 2011 SIGMOD 17 0.00011779564
1,486 TwitterMonitor: Trend Detection over the Twitter Stream 2010 SIGMOD 11 0.00010497457
1,583 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 41 0.00010148362
1,649 Relaxing Join and Selection Queries 2006 VLDB 18 9.9699016e-05
1,737 Improving the Performance of List Intersection 2009 VLDB 7 9.7383962e-05
1,901 Generating Targeted Queries for Database Testing 2008 SIGMOD 15 9.3902763e-05
2,105 Selectivity Estimation For Boolean Queries 2000 PODS 14 9.0253094e-05
2,362 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 19 8.5601252e-05
2,566 Answering Top-k Queries Using Views 2006 VLDB 19 8.2679821e-05
2,717 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 6 8.0808382e-05
2,757 Approximate XML Joins 2002 SIGMOD 10 8.0313227e-05
2,769 BlogScope: A System for Online Analysis of High Volume Text Streams 2007 VLDB 12 8.0189672e-05
2,898 Seeking Stable Clusters in the Blogosphere 2007 VLDB 9 7.8834676e-05
2,952 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 10 7.8061763e-05
3,024 Data Acquisition for Improving Machine Learning Models 2021 VLDB 15 7.7237124e-05
3,131 Size Separation Spatial Join 1997 SIGMOD 12 7.6016052e-05
3,391 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 11 7.3290724e-05
3,412 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 12 7.3073062e-05
3,417 Spatial and Temporal Constrained Ranked Retrieval over Videos 2022 VLDB 10 7.3044711e-05
3,436 SVQ: Streaming Video Queries 2019 SIGMOD 12 7.2831666e-05
3,555 Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning 2021 VLDB 16 7.1877332e-05
3,596 Merging the Results of Approximate Match Operations 2004 VLDB 6 7.1625707e-05
3,653 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 13 7.1149642e-05
3,712 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 8 7.0577586e-05
4,108 Flexible String Matching Against Large Databases in Practice 2004 VLDB 9 6.7899609e-05
4,301 SVQ++: Querying for Object Interactions in Video Streams 2020 SIGMOD 8 6.6624679e-05
4,393 Measure-driven Keyword-Query Expansion 2009 VLDB 5 6.6087082e-05
4,462 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 10 6.5751733e-05
4,494 Evaluating Temporal Queries Over Video Feeds 2021 SIGMOD 11 6.560668e-05
4,737 Multiple Aggregations Over Data Streams 2005 SIGMOD 7 6.4301074e-05
4,805 Distributed Processing of k Shortest Path Queries over Dynamic Road Networks 2020 SIGMOD 5 6.3917568e-05
5,031 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6 6.2950911e-05
5,285 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 4 6.1819623e-05
5,485 Data Stream Query Processing: A Tutorial 2003 VLDB 5 6.0976873e-05
5,650 Structure and Content Scoring for XML 2005 VLDB 5 6.0347441e-05
6,164 Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse 2018 VLDB 6 5.8508462e-05
6,241 Crowds, Clouds, and Algorithms: Exploring the Human Side of "Big Data" Applications 2010 SIGMOD 3 5.8229648e-05
6,312 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 3 5.7971119e-05
6,528 Reliable Text-to-SQL with Adaptive Abstention 2025 SIGMOD 6 5.7375274e-05
6,623 Similarity Search: A Matching Based Approach 2006 VLDB 4 5.7134273e-05
6,631 Two-dimensional Substring Indexing 2001 PODS 2 5.7114931e-05
6,770 Categorical Skylines for Streaming Data 2008 SIGMOD 4 5.6693028e-05
6,812 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 8 5.6597129e-05
7,029 Partitioning and Ranking Tagged Data Sources 2013 VLDB 1 5.6008053e-05
7,348 Anytime Measures for Top-k Algorithms 2007 VLDB 4 5.5302579e-05
7,953 A System for Keyword Proximity Search on XML Databases 2003 VLDB 2 5.4026048e-05
8,015 Identifying, Attributing and Describing Spatial Bursts 2010 VLDB 2 5.3910751e-05
8,135 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 1 5.3739121e-05
8,267 Indexing Mixed Types for Approximate Retrieval 2005 VLDB 3 5.3492332e-05
8,405 Mining Deviants in a Time Series Database 1999 VLDB 2 5.3226884e-05
8,430 TQVS: Temporal Queries over Video Streams in Action 2020 SIGMOD 4 5.3168197e-05
8,707 Relational Deep Dive: Error-Aware Queries Over Unstructured Data 2026 VLDB 1 5.2705676e-05
8,831 ApproxML: Efficient Approximate Ad-Hoc ML Models Through Materialization and Reuse 2019 VLDB 2 5.2528897e-05
8,949 What's on the Grapevine ? 2009 SIGMOD 4 5.2361195e-05
9,039 Data Acquisition for Improving Model Confidence 2024 SIGMOD 2 5.2188954e-05
9,778 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 1 5.115551e-05
9,798 Approximate Joins: Concepts and Techniques 2005 VLDB 3 5.115551e-05
10,886 CRAFT: Corpus Relatedness Analysis Using Fourier Transforms 2026 VLDB 0 4.9605343e-05
10,948 Can we trust LLM Self-Explanations for Entity Resolution? 2026 VLDB 0 4.9605343e-05
11,228 RTS+: Reliable Text to SQL 2025 SIGMOD 0 4.9605343e-05
11,283 WeShap: Weak Supervision Source Evaluation with Shapley Values 2025 VLDB 0 4.9605343e-05
11,584 Unstructured Data Fusion for Schema and Data Extraction 2024 SIGMOD 0 4.9605343e-05
11,649 Optimizing Video Queries with Declarative Clues 2024 VLDB 0 4.9605343e-05
11,899 FILA: Online Auditing of Machine Learning Model Accuracy under Finite Labelling Budget 2022 SIGMOD 0 4.9605343e-05
11,956 CERTEM: Explaining and Debugging Black-box Entity Resolution Systems with CERTA 2022 VLDB 1 4.9605343e-05
12,038 Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions 2021 SIGMOD 0 4.9605343e-05
12,199 Top-k Queries over Digital Traces 2019 SIGMOD 1 4.9605343e-05
12,802 An Access Cost-Aware Approach for Object Retrieval over Multiple Sources 2010 VLDB 0 4.9605343e-05
12,876 Distribution-based Microdata Anonymization 2009 VLDB 0 4.9605343e-05
12,885 Improved Search for Socially Annotated Data 2009 VLDB 1 4.9605343e-05
12,902 Stretch 'n' Shrink: Resizing Queries to User Preferences 2008 SIGMOD 0 4.9605343e-05
13,026 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 0 4.9605343e-05
13,075 SPIDER: Flexible Matching in Databases 2005 SIGMOD 0 4.9605343e-05
13,089 MIX: A Meta-data Indexing System for XML 2005 VLDB 0 4.9605343e-05
13,956 SerpentTI: Flexible Analytics of Users, Boards and Domains for Pinterest 2014 SIGMOD 0 -
13,979 Peckalytics: Analyzing Experts and Interests on Twitter 2013 SIGMOD 0 -
14,168 Using SPIDER: An Experience Report 2006 SIGMOD 0 -
14,288 Panel: Querying Networked Databases 2003 SIGMOD 0 -

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Divesh Srivastava 29 3 1.25307
Xiaohui Yu 13 403 0.15270525
Gautam Das 12 79 0.4530935
S. Muthukrishnan 7 177 0.29015577
Sudipto Guha 7 320 0.18966396
Yueting Chen 7 1,442 0.053593773
Dimitrios Gunopulos 6 339 0.17944041
Nikos Sarkas 6 1,303 0.057841484
Yifan Li 6 1,444 0.05355111
Nilesh Bansal 6 1,996 0.040919425
HV Jagadish 5 6 1.1389314
Saravanan Thirumuruganathan 5 258 0.21843542
Kaiwen Chen 5 2,346 0.035963832