计算机科学 > 数据库
[提交于 2025年7月5日
]
标题: PFCS:用于确定性数据关系发现的素因数缓存系统
标题: PFCS: Prime Factorization Cache System for Deterministic Data Relationship Discovery
摘要: 缓存系统由于无法精确捕捉数据关系,从根本上限制了现代计算性能。 尽管达到85-92%的命中率,传统系统依赖于统计启发式方法,无法保证关系发现,导致预取效果不佳和资源浪费。 我们提出了PFCS(质因数分解缓存系统),利用质因数分解的数学唯一性,实现无误报的确定性关系发现。 PFCS为数据元素分配唯一的质数,并将关系表示为合数,通过分解可以恢复完美的关系。 在数据库、机器学习和高性能计算工作负载上的全面评估表明,与最先进的系统相比,平均性能提高了x 6.2倍,命中率为98.9%,功耗降低了38%。 数学基础提供了近似方法无法实现的形式化保证,确立了缓存系统设计的新范式。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.