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.70321474
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.00033040246
179 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 69 0.00026617591
262 Record Linkage: Similarity Measures and Algorithms 2006 SIGMOD 48 0.00022811258
275 Optimal Histograms with Quality Guarantees 1998 VLDB 66 0.00022404363
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 46 0.00018609134
743 Dynamic Multidimensional Histograms 2002 SIGMOD 33 0.00014309723
823 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 27 0.00013642066
988 Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification 2012 VLDB 22 0.00012654453
1,145 Efficient Diversity-Aware Search 2011 SIGMOD 17 0.00011818487
1,484 TwitterMonitor: Trend Detection over the Twitter Stream 2010 SIGMOD 11 0.0001053225
1,580 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 41 0.00010177136
1,643 Relaxing Join and Selection Queries 2006 VLDB 18 0.00010001728
1,730 Improving the Performance of List Intersection 2009 VLDB 7 9.7686642e-05
1,893 Generating Targeted Queries for Database Testing 2008 SIGMOD 15 9.4149369e-05
2,094 Selectivity Estimation For Boolean Queries 2000 PODS 14 9.0536495e-05
2,354 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 19 8.5872598e-05
2,561 Answering Top-k Queries Using Views 2006 VLDB 19 8.2940439e-05
2,706 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 6 8.1074382e-05
2,747 Approximate XML Joins 2002 SIGMOD 10 8.0576613e-05
2,760 BlogScope: A System for Online Analysis of High Volume Text Streams 2007 VLDB 12 8.0455704e-05
2,885 Seeking Stable Clusters in the Blogosphere 2007 VLDB 9 7.9072958e-05
2,940 Approximate NN Queries on Streams with Guaranteed Error/performance Bounds 2004 VLDB 10 7.8306095e-05
3,016 Data Acquisition for Improving Machine Learning Models 2021 VLDB 15 7.7492494e-05
3,122 Size Separation Spatial Join 1997 SIGMOD 12 7.6263979e-05
3,380 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 11 7.353368e-05
3,403 Benchmarking Declarative Approximate Selection Predicates 2007 SIGMOD 12 7.3266624e-05
3,411 Spatial and Temporal Constrained Ranked Retrieval over Videos 2022 VLDB 10 7.3218855e-05
3,429 SVQ: Streaming Video Queries 2019 SIGMOD 12 7.3032345e-05
3,563 Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning 2021 VLDB 16 7.2023194e-05
3,594 Merging the Results of Approximate Match Operations 2004 VLDB 6 7.180109e-05
3,646 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 13 7.1368554e-05
3,703 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 8 7.0810108e-05
4,089 Flexible String Matching Against Large Databases in Practice 2004 VLDB 9 6.8116568e-05
4,287 SVQ++: Querying for Object Interactions in Video Streams 2020 SIGMOD 8 6.6843525e-05
4,368 Measure-driven Keyword-Query Expansion 2009 VLDB 5 6.6306025e-05
4,441 Incremental Maintenance of Length Normalized Indexes for Approximate String Matching 2009 SIGMOD 10 6.5966903e-05
4,481 Evaluating Temporal Queries Over Video Feeds 2021 SIGMOD 11 6.5788124e-05
4,722 Multiple Aggregations Over Data Streams 2005 SIGMOD 7 6.4514279e-05
4,786 Distributed Processing of k Shortest Path Queries over Dynamic Road Networks 2020 SIGMOD 5 6.4129621e-05
5,007 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6 6.3156906e-05
5,275 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 4 6.1985695e-05
5,468 Data Stream Query Processing: A Tutorial 2003 VLDB 5 6.1177973e-05
5,637 Structure and Content Scoring for XML 2005 VLDB 5 6.0546718e-05
6,146 Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse 2018 VLDB 6 5.869373e-05
6,231 Crowds, Clouds, and Algorithms: Exploring the Human Side of "Big Data" Applications 2010 SIGMOD 3 5.8420493e-05
6,302 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 3 5.8163342e-05
6,614 Similarity Search: A Matching Based Approach 2006 VLDB 4 5.7323821e-05
6,621 Two-dimensional Substring Indexing 2001 PODS 2 5.7303819e-05
6,750 Categorical Skylines for Streaming Data 2008 SIGMOD 4 5.6881113e-05
6,796 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 8 5.6784895e-05
7,011 Partitioning and Ranking Tagged Data Sources 2013 VLDB 1 5.619374e-05
7,013 Reliable Text-to-SQL with Adaptive Abstention 2025 SIGMOD 5 5.6191764e-05
7,329 Anytime Measures for Top-k Algorithms 2007 VLDB 4 5.5485926e-05
7,938 A System for Keyword Proximity Search on XML Databases 2003 VLDB 2 5.420459e-05
7,998 Identifying, Attributing and Describing Spatial Bursts 2010 VLDB 2 5.4089604e-05
8,117 Efficient and Tunable Similar Set Retrieval 2001 SIGMOD 1 5.3917406e-05
8,251 Indexing Mixed Types for Approximate Retrieval 2005 VLDB 3 5.3669582e-05
8,386 Mining Deviants in a Time Series Database 1999 VLDB 2 5.3403244e-05
8,415 TQVS: Temporal Queries over Video Streams in Action 2020 SIGMOD 4 5.33424e-05
8,687 Relational Deep Dive: Error-Aware Queries Over Unstructured Data 2026 VLDB 1 5.2880532e-05
8,815 ApproxML: Efficient Approximate Ad-Hoc ML Models Through Materialization and Reuse 2019 VLDB 2 5.2703166e-05
8,929 What's on the Grapevine ? 2009 SIGMOD 4 5.2534908e-05
9,019 Data Acquisition for Improving Model Confidence 2024 SIGMOD 2 5.2362096e-05
9,746 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 1 5.1325223e-05
9,766 Approximate Joins: Concepts and Techniques 2005 VLDB 3 5.1325223e-05
10,825 CRAFT: Corpus Relatedness Analysis Using Fourier Transforms 2026 VLDB 0 4.9769913e-05
10,887 Can we trust LLM Self-Explanations for Entity Resolution? 2026 VLDB 0 4.9769913e-05
11,169 RTS+: Reliable Text to SQL 2025 SIGMOD 0 4.9769913e-05
11,227 WeShap: Weak Supervision Source Evaluation with Shapley Values 2025 VLDB 0 4.9769913e-05
11,535 Unstructured Data Fusion for Schema and Data Extraction 2024 SIGMOD 0 4.9769913e-05
11,602 Optimizing Video Queries with Declarative Clues 2024 VLDB 0 4.9769913e-05
11,855 FILA: Online Auditing of Machine Learning Model Accuracy under Finite Labelling Budget 2022 SIGMOD 0 4.9769913e-05
11,912 CERTEM: Explaining and Debugging Black-box Entity Resolution Systems with CERTA 2022 VLDB 1 4.9769913e-05
11,994 Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions 2021 SIGMOD 0 4.9769913e-05
12,156 Top-k Queries over Digital Traces 2019 SIGMOD 1 4.9769913e-05
12,759 An Access Cost-Aware Approach for Object Retrieval over Multiple Sources 2010 VLDB 0 4.9769913e-05
12,833 Distribution-based Microdata Anonymization 2009 VLDB 0 4.9769913e-05
12,842 Improved Search for Socially Annotated Data 2009 VLDB 1 4.9769913e-05
12,859 Stretch 'n' Shrink: Resizing Queries to User Preferences 2008 SIGMOD 0 4.9769913e-05
12,984 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 0 4.9769913e-05
13,033 SPIDER: Flexible Matching in Databases 2005 SIGMOD 0 4.9769913e-05
13,047 MIX: A Meta-data Indexing System for XML 2005 VLDB 0 4.9769913e-05
13,916 SerpentTI: Flexible Analytics of Users, Boards and Domains for Pinterest 2014 SIGMOD 0 -
13,939 Peckalytics: Analyzing Experts and Interests on Twitter 2013 SIGMOD 0 -
14,128 Using SPIDER: An Experience Report 2006 SIGMOD 0 -
14,248 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.2547848
Xiaohui Yu 13 403 0.1528586
Gautam Das 12 79 0.45369769
S. Muthukrishnan 7 177 0.29055452
Sudipto Guha 7 318 0.18992207
Yueting Chen 7 1,439 0.05358515
Dimitrios Gunopulos 6 337 0.17972104
Nikos Sarkas 6 1,299 0.057891193
Yifan Li 6 1,438 0.053639817
Nilesh Bansal 6 1,990 0.040985912
HV Jagadish 5 6 1.1404154
Saravanan Thirumuruganathan 5 258 0.21851125
Kaiwen Chen 5 2,347 0.035932355