用基于学习的TOP-N查询解决数据流问题

• 作者: 曹智强
• 来源期刊: 中国电子商情·通信市场
• 学科: 工学
• 关键词: 数据流 滑动窗口模型 概要数据库 TOP-N查询 知识库
• 年，卷（期）: 2010,（5）
• 页码范围: 118-124
• 分类号: TP3
• 字数: 5318字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6675-B.2010.05.015

摘要

通过对数据流的研究,可以得出一系列的结论,如:数据流具有实时性、持续性、广泛性、语义不定性等特征.在传统的数据流处理技术,如:直方图方法、抽样方法、哈希方法的基础上,本文提出了使用基于时间滑动窗口模型的方法改构建概要数据库,从而为用基于学习的TOP-N查询解决数据流问题提供了可能.在传统的TOP-N查询的基础上,本文提出一种基于学习的top-N查询方法.该方法首先需要建立一个知识库,用来存储查询简档,然后对知识库进行检索.在检索知识库时,需要通过计算分布密度ρ,得到查询半径r,从而近似地查询到符合要求的N个结果.当有新近一批数据进入概要数据库时,还需要对知识库进行更新、维护.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹智强	河北大学研究生学院	1	0	0.0	0.0