[发明专利]基于内存映像的增量数据清洗方法无效
申请号: | 201110316914.5 | 申请日: | 2011-10-18 |
公开(公告)号: | CN102495834A | 公开(公告)日: | 2012-06-13 |
发明(设计)人: | 唐雪飞;陈科;汪海良;李应洪 | 申请(专利权)人: | 成都康赛电子科大信息技术有限责任公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 电子科技大学专利中心 51203 | 代理人: | 周永宏 |
地址: | 610054 四川省成都市*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于内存映像的增量数据清洗方法,通过将待清洗的数据源数据载入到内存,并利用HASH表构建内存MDB-树;采用自顶向下的索引策略完成快速的数据查询,并在此基础上完成数据插入、删除等操作;将内存映像中的视图规范化为AUSPJ(聚合、并、选择、投影与联接)片段和D(差)片段,采用关系代数运算实现结点的增量维护;最后通过结果集归并算法实现数据清洗操作。本发明可广泛应用于教育、电信、政府等对数据量大,且数据质量要求较高的行业和领域。 | ||
搜索关键词: | 基于 内存 映像 增量 数据 清洗 方法 | ||
【主权项】:
一种基于内存映像的增量数据清洗方法,其特征在于:包括如下步骤:第一步、首先数据载入到内存,构建内存数据库MDB‑树索引结构,在建立好MDB‑树索引结构后利用二级cache的失效率和TLB的失效率建立代价模型对该树结构进行评估。第二步、利用MDB‑树进行数据的查询、插入和删除操作;第三步、将内存数据库物化视图规范化为AUSPJ(聚合、并、选择、投影与联接)片段和D(差)片段,采用关系代数运算实现结点的增量维护;第四步、采用结果集归并算法实现数据清洗操作。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都康赛电子科大信息技术有限责任公司,未经成都康赛电子科大信息技术有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110316914.5/,转载请声明来源钻瓜专利网。
- 上一篇:拉线式光电位移传感器
- 下一篇:一种风道装置