公开(公告)号：CN105117442A

公开(公告)日：2015-12-02

申请号：CN201510492377.8

申请日：2015-08-12

Applicant: 东北大学

Inventor： 宋杰 ,  伍晋博 ,  张一川 ,  张莉

IPC: G06F17/30

CPC classification number: G06F17/30404 ,  G06F17/30445 ,  G06F17/30584

Abstract: 本发明公开一种基于概率的大数据查询方法，属于数据库技术领域。该方法包括：根据数据模型，对具有多个属性的数据集进行划分的步骤；将划分后的数据集按照数据概率放置模型进行装载的步骤；对数据集进行概率查询的步骤。该方法为一种近似完整性的查询方法，通过适当地损失查询完整性来提高数据的查询性能；通过一种基于概率的数据放置模型，实现了数据的概率放置以及数据在各个存储文件存在概率的求解；通过一种启发式数据查询方法，使得数据库系统可以通过查全概率来查询数据；且通过概率计算保证了概率查询的查询误差。

公开(公告)号：CN105117442B

公开(公告)日：2018-05-04

申请号：CN201510492377.8

申请日：2015-08-12

Applicant: 东北大学

Inventor： 宋杰 ,  伍晋博 ,  张一川 ,  张莉

IPC: G06F17/30

Abstract: 本发明公开一种基于概率的大数据查询方法，属于数据库技术领域。该方法包括：根据数据模型，对具有多个属性的数据集进行划分的步骤；将划分后的数据集按照数据概率放置模型进行装载的步骤；对数据集进行概率查询的步骤。该方法为一种近似完整性的查询方法，通过适当地损失查询完整性来提高数据的查询性能；通过一种基于概率的数据放置模型，实现了数据的概率放置以及数据在各个存储文件存在概率的求解；通过一种启发式数据查询方法，使得数据库系统可以通过查全概率来查询数据；且通过概率计算保证了概率查询的查询误差。