基于PAT代数的大规模数据并行查询算法

孙晔欣, 夏超

吉林大学学报(信息科学版) ›› 2026, Vol. 44 ›› Issue (02) : 421 -426.

PDF
吉林大学学报(信息科学版) ›› 2026, Vol. 44 ›› Issue (02) : 421 -426. DOI: 10.19292/j.cnki.jdxxp.2026.02.006

基于PAT代数的大规模数据并行查询算法

    孙晔欣, 夏超
作者信息 +

Author information +
文章历史 +
PDF

摘要

针对因未考虑大规模数据间存在的特征差异,而以单一特征作为查询依据会造成查询误差较大的问题,提出一种基于PAT(Pump Algebra Tutor)代数的大规模数据并行查询算法。采用PAT代数对并行数据语义和逻辑进行优化,设置大规模并行数据的初始序列块,求得数据块密度,并按其在有向图中通过调节节点密度实现低权重点过滤,由此实现有效过滤。同时,利用子查询乘积最小策略确定目标数据的所在序列点,通过贪心规则在邻域集合中查找满足条件的子句集,建立查询连接,实现高效数据并行查询。实验结果表明,所提方法的数据传输量和查询量均较高,说明其针对大规模数据能实现准确查询,具有一定的实用价值。

关键词

PAT代数 / 大规模数据并行查询 / 数据块密度 / 贪心规则

Key words

引用本文

引用格式 ▾
孙晔欣, 夏超. 基于PAT代数的大规模数据并行查询算法[J]. 吉林大学学报(信息科学版), 2026, 44(02): 421-426 DOI:10.19292/j.cnki.jdxxp.2026.02.006

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

0

访问

0

被引

详细

导航
相关文章

AI思维导图

/