CRAFT: Corpus Relatedness Analysis Using Fourier Transforms

Summary: CRAFT sketches term co-occurrence signals with randomized Fourier transforms, avoiding materialization of the term-document matrix. Compressed sensing and Orthogonal Matching Pursuit then recover sparse, precise relatedness without quadratic all-pairs comparisons, improving scalability and precision. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID: h690d70c62f4af346
Venue: VLDB
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,815 | 27.29%
DOI: 10.14778/3828612.3828622

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Kaiwen Chen (University of Toronto)
2. Nick Koudas (University of Toronto)

BibTeX Citation

@article{chen_vldb26,
        title = {{CRAFT: Corpus Relatedness Analysis Using Fourier Transforms}},
        author = {Chen, Kaiwen and Koudas, Nick},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {10},
        pages = {2658--2671},
        doi = {10.14778/3828612.3828622},
        url = {https://doi.org/10.14778/3828612.3828622},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
74	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00037091678
345	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00020445545
1,625	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB	0.0001004502
1,684	HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search	2022	VLDB	9.8801753e-05
3,872	SketchML: Accelerating Distributed Machine Learning with Data Sketches	2018	SIGMOD	6.9540368e-05
3,927	Statistical Analysis of Sketch Estimators	2007	SIGMOD	6.9192361e-05
8,035	JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation	2023	SIGMOD	5.4025473e-05
9,475	Dialogue Benchmark Generation from Knowledge Graphs with Cost-Effective Retrieval-Augmented LLMs	2025	SIGMOD	5.1708619e-05
9,479	Credible Intervals for Knowledge Graph Accuracy Estimation	2025	SIGMOD	5.1708619e-05
9,480	Ranking Indicator Discovery from Very Large Knowledge Graphs	2025	VLDB	5.1708619e-05
9,498	Scalable Topical Phrase Mining from Text Corpora	2015	VLDB	5.1708619e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,284	Fusing Data with Correlations	2014	SIGMOD
2	8,144	Synthesizing Mapping Relationships Using Table Corpus	2017	SIGMOD
3	717	Finding Related Tables	2012	SIGMOD
4	5,820	Towards the Web of Concepts: Extracting Concepts from Large Datasets	2010	VLDB
5	3,090	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD
6	12,278	Building Structured Databases of Factual Knowledge from Massive Text Corpora	2017	SIGMOD
7	7,147	Effective and Efficient Retrieval of Structured Entities	2020	VLDB
8	1,792	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD
9	6,903	Discovering Longest-lasting Correlation in Sequence Databases	2013	VLDB
10	5,549	Faerie: Efficient Filtering Algorithms for Approximate Dictionary-based Entity Extraction	2011	SIGMOD