Scalable Grid-based Computation of Kendall's tau Correlation
Summary: Grid-based geometric computation scales Kendall’s tau beyond superlinear, memory-resident methods by aggregating relative cell positions for parallel/distributed processing. A one-pass approximation over grid statistics provides provable error bounds and strong scalability. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Nikolaos Koutroumanis (Athena Research Center)
- 2. Petros Karampas (TeamViewer; University of Ioannina)
- 3. Alexandros Karakasidis (University of Macedonia)
- 4. Nikos Mamoulis (Athena Research Center; University of Ioannina)
- 5. Panos Vassiliadis (University of Ioannina)
BibTeX Citation
@article{koutroumanis_vldb26,
title = {{Scalable Grid-based Computation of Kendall's tau Correlation}},
author = {Koutroumanis, Nikolaos and Karampas, Petros and Karakasidis, Alexandros and Mamoulis, Nikos and Vassiliadis, Panos},
journal = {PVLDB},
series = {{VLDB} '26},
volume = {19},
number = {5},
pages = {876--888},
doi = {10.14778/3796195.3796202},
url = {https://doi.org/10.14778/3796195.3796202},
year = {2026}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,213 | Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations | 2019 | SIGMOD | 8.9410226e-05 |
| 2,302 | Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies | 2009 | VLDB | 8.7808696e-05 |
| 3,391 | BRAID: Stream Mining through Group Lag Correlations | 2005 | SIGMOD | 7.4518238e-05 |
| 3,429 | Angle-based Space Partitioning for Efficient Parallel Skyline Computation | 2008 | SIGMOD | 7.4203247e-05 |
| 6,154 | Multivariate Time Series Cleaning under Speed Constraints | 2024 | SIGMOD | 5.9567243e-05 |
| 6,473 | Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce | 2013 | VLDB | 5.8698599e-05 |
| 7,760 | NOCAP: Near-Optimal Correlation-Aware Partitioning Joins | 2023 | SIGMOD | 5.5505651e-05 |
| 8,925 | Multivariate Correlations Discovery in Static and Streaming Data | 2022 | VLDB | 5.3483178e-05 |
| 9,203 | RawVis: A System for Efficient In-situ Visual Analytics | 2021 | SIGMOD | 5.3058708e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,503 | Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation | 2015 | SIGMOD |
| 2 | 3,228 | Correlation Sketches for Approximate Join-Correlation Queries | 2021 | SIGMOD |
| 3 | 551 | On Computing Correlated Aggregates Over Continual Data Streams | 2001 | SIGMOD |
| 4 | 8,925 | Multivariate Correlations Discovery in Static and Streaming Data | 2022 | VLDB |
| 5 | 11,416 | Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation | 2023 | SIGMOD |
| 6 | 13,454 | Scalable Community Detection via Parallel Correlation Clustering | 2021 | VLDB |
| 7 | 1,764 | Fast Approximate Correlation for Massive Time-series Data | 2010 | SIGMOD |
| 8 | 4,465 | Scalable Kernel Density Classification via Threshold-Based Pruning | 2017 | SIGMOD |
| 9 | 2,638 | Quality and Efficiency in Kernel Density Estimates for Large Data | 2013 | SIGMOD |
| 10 | 12,327 | Measuring Two-Event Structural Correlations on Graphs | 2012 | VLDB |