IncreQueryFusion: On-demand Data Fusion Framework in Dynamic Data Lakes
Wenhao Liu, Sai Wu, Xiu Tang, Yitong Zhang, Dong Peng, Guolong Huang, Gang Chen
Abstract
In data lakes, efficient data fusion is essential yet challenging in dynamic scenarios due to heterogeneous multi-source data. Batch-based methods ensure high accuracy but suffer from high latency, while emerging on-demand fusion approaches, despite offering real-time responsiveness, lack native support for incremental scenarios and often struggle with query evidence constraints. To overcome these issues, we propose IncreQueryFusion, an end-to-end on-demand fusion framework tailored for dynamic data lakes. First, it introduces a Temporal Index Evidence Retrieval module to incrementally retrieve and selectively expand evidence for subsequent fusion. Then, an adaptive aligned hierarchical fusion mechanism organizes data values and performs evidence-aware truth inference. Finally, a dynamic fusion truth maintenance algorithm refreshes fusion results efficiently without full recomputation. A comprehensive evaluation of established benchmarks and our newly constructed dynamic datasets demonstrates the effectiveness of IncreQueryFusion. It outperforms the state-of-the-art baseline in accuracy by 5%-30% on static workloads, while achieving speedups of over 10× against on-demand methods and over 100× against batch methods in dynamic scenarios.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext f21050b6-bfad-45b3-aca2-b7383d1daf07Builds on3
- Towards Fair Truth Discovery from Biased Crowdsourced AnswersYanying Li, Haipei Sun, Wendy Hui WangKDD 2020 · 35 citations
- Entity Resolution On-DemandGiovanni Simonini, Luca Zecchini, Sonia Bergamaschi, Felix NaumannVLDB 2022 · 33 citations
- FusionQuery: On-demand Fusion Queries over Multi-source Heterogeneous DataJunhao Zhu, Yuren Mao, Lu Chen, Congcong Ge et al.VLDB 2024 · 8 citations
Related papers
- Incremental Fusion: Unifying Compiled and Vectorized Query ExecutionBenjamin Wagner, André Kohn, Peter Boncz, Viktor LeisICDE 2024 · 3 citations
- LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data LakesYihao Hu, Jin Wang, Sajjadur RahmanVLDB 2025 · 3 citations
- An Effective Framework for Enhancing Query Answering in a Heterogeneous Data LakeQin Yuan, Ye Yuan, Zhenyu Wen, He Wang et al.SIGIR 2023 · 7 citations
- Rottnest: Indexing Data Lakes for SearchZiheng Wang, Sasha Krassovsky, Conor Kennedy, Alex Aiken et al.ICDE 2025 · 1 citation
- Fusion: An Analytics Object Store Optimized for Query PushdownJianan Lu, Ashwini Raina, Asaf Cidon, Michael J. FreedmanASPLOS 2025 · 4 citations
