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,238 | Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations | 2019 | SIGMOD | 8.7751619e-05 |
| 2,329 | Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies | 2009 | VLDB | 8.6292256e-05 |
| 3,414 | Angle-based Space Partitioning for Efficient Parallel Skyline Computation | 2008 | SIGMOD | 7.3244819e-05 |
| 3,452 | BRAID: Stream Mining through Group Lag Correlations | 2005 | SIGMOD | 7.2907083e-05 |
| 6,285 | Multivariate Time Series Cleaning under Speed Constraints | 2024 | SIGMOD | 5.8230714e-05 |
| 6,579 | Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce | 2013 | VLDB | 5.7446105e-05 |
| 7,923 | NOCAP: Near-Optimal Correlation-Aware Partitioning Joins | 2023 | SIGMOD | 5.4260253e-05 |
| 9,086 | Multivariate Correlations Discovery in Static and Streaming Data | 2022 | VLDB | 5.2283159e-05 |
| 9,383 | RawVis: A System for Efficient In-situ Visual Analytics | 2021 | SIGMOD | 5.1868213e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,508 | Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation | 2015 | SIGMOD |
| 2 | 3,090 | Correlation Sketches for Approximate Join-Correlation Queries | 2021 | SIGMOD |
| 3 | 566 | On Computing Correlated Aggregates Over Continual Data Streams | 2001 | SIGMOD |
| 4 | 9,086 | Multivariate Correlations Discovery in Static and Streaming Data | 2022 | VLDB |
| 5 | 11,730 | Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation | 2023 | SIGMOD |
| 6 | 13,768 | Scalable Community Detection via Parallel Correlation Clustering | 2021 | VLDB |
| 7 | 1,792 | Fast Approximate Correlation for Massive Time-series Data | 2010 | SIGMOD |
| 8 | 4,558 | Scalable Kernel Density Classification via Threshold-Based Pruning | 2017 | SIGMOD |
| 9 | 2,688 | Quality and Efficiency in Kernel Density Estimates for Large Data | 2013 | SIGMOD |
| 10 | 12,618 | Measuring Two-Event Structural Correlations on Graphs | 2012 | VLDB |