Multivariate Correlations Discovery in Static and Streaming Data

Summary: Proposes scalable algorithms to discover strong multivariate correlations among 3–5 vectors in static and streaming data. Leverages novel theory, supports two correlation measures with constraints, and achieves order-of-magnitude efficiency gains over prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12823
Venue: VLDB
Year: 2022
Pagerank: 5.3483178e-05
Overall Rank: 8,925 | 38.77%
DOI: 10.14778/3514061.3514072

Incoming Non-self Citations Over Time

Authors

1. Koen Minartz (Eindhoven University of Technology)
2. Jens E. d'Hondt (Eindhoven University of Technology)
3. Odysseas Papapetrou (Eindhoven University of Technology)

BibTeX Citation

@article{minartz_vldb22,
        title = {{Multivariate Correlations Discovery in Static and Streaming Data}},
        author = {Minartz, Koen and d'Hondt, Jens E. and Papapetrou, Odysseas},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {6},
        pages = {1266--1278},
        doi = {10.14778/3514061.3514072},
        url = {https://doi.org/10.14778/3514061.3514072},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,621	Scalable Grid-based Computation of Kendall's tau Correlation	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
668	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00015166017
991	Bayesian Locality Sensitive Hashing for Fast Similarity Search	2012	VLDB	0.00012793339
1,764	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	9.8120315e-05
2,213	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	8.9410226e-05
8,421	Mining Non-Redundant High Order Correlations in Binary Data	2008	VLDB	5.4279058e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,454	Scalable Community Detection via Parallel Correlation Clustering	2021	VLDB
2	8,215	CURLER: Finding and Visualizing Nonlinear Correlation Clusters	2005	SIGMOD
3	551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
4	1,273	Fusing Data with Correlations	2014	SIGMOD
5	8,421	Mining Non-Redundant High Order Correlations in Binary Data	2008	VLDB
6	668	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB
7	2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB
8	1,764	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD
9	11,416	Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation	2023	SIGMOD
10	4,856	Computing Clusters of Correlation Connected Objects	2004	SIGMOD