DeepMapping++: Balancing Efficiency and Storage for Lossless Lookup and Approximate Range Aggregation
IEEE Transactions on Knowledge and Data Engineering · 2026-06 · 38 (6) · 3471-3485
DOI: 10.1109/tkde.2026.3674684 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, 2026-06. Verfasst von Hong Guan und 3 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Gefördert von: Amazon Research Award, NSF, U.S. USACE.
Abstract (Originalsprache)
Efficient storage and query processing over tabular data, while balancing storage cost, query latency, and memory footprint, remains a fundamental challenge in the database community. In this work, we propose DeepMapping++, a neural-based data representation that leverages the memorization capability of deep neural networks to support efficient query processing in resource-constrained environments. DeepMapping++ has two flavors: DeepMapping-L for lossless look-up queries on categorical data and DeepMapping-R for approximate range aggregation queries on numerical data. To efficiently handle data modifications, DeepMapping-L integrates a lightweight auxiliary structure to correct prediction errors and support data modification operations, including insertions, deletions, and updates. DeepMapping-R further incorporates a buffer structure for caching partially aggregated values to reduce the need for model retraining. Experiments on real-world, synthetic, and benchmark datasets, demonstrated the effectiveness of DeepMapping-L and DeepMapping-R.
Förderung
- Amazon Research Award, NSF
- U.S. USACE
Zitieren
APA
Guan, H., Zhou, L., Candan, K. S., & Zou, J. (2026). DeepMapping++: Balancing Efficiency and Storage for Lossless Lookup and Approximate Range Aggregation. IEEE Transactions on Knowledge and Data Engineering, 38(6), 3471-3485. https://doi.org/10.1109/tkde.2026.3674684
Vancouver
Guan H, Zhou L, Candan KS, Zou J. DeepMapping++: Balancing Efficiency and Storage for Lossless Lookup and Approximate Range Aggregation. IEEE Transactions on Knowledge and Data Engineering. 2026;38(6):3471-3485. doi:10.1109/tkde.2026.3674684
BibTeX
@article{Guan2026,
author = {Guan, Hong and Zhou, Lixi and Candan, K. Selçuk and Zou, Jia},
title = {DeepMapping++: Balancing Efficiency and Storage for Lossless Lookup and Approximate Range Aggregation},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2026},
volume = {38},
number = {6},
pages = {3471--3485},
doi = {10.1109/tkde.2026.3674684}
}
EUVIMED