数据流模糊关键字查询处理技术研究

项目名称： 数据流模糊关键字查询处理技术研究

项目编号： No.60903047

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 武器工业

项目作者： 王伟平

作者单位： 中国科学院计算技术研究所

项目金额： 18万元

中文摘要： 数据流模糊关键字查询在信息内容安全、垃圾邮件过滤、实时新闻的订阅和发布等领域有着很好的应用前景。本项目拟对数据流模糊关键字查询处理问题进行深入研究。在符合应用需求的前提下，以最小化时间和空间复杂性和最优化查询结果质量为目标，提出一整套适合于数据流特点的模糊关键字查询处理的理论和技术。我们将提出适用于数据流的模糊关键字匹配的索引结构，探索高效的模糊关键字连续查询匹配算法和即时查询匹配算法。研究高质量的查询结果生成算法和高效率的查询处理算法，基于相似性距离、查询结果的生命周期、查询结果出现的频率等多元信息，研究查询结果的评价模型和评分算法，提出适用于数据流模糊关键字查询的负载脱落算法。并基于上述阶段性研究成果，开发数据流模糊关键字查询处理的原型系统。

中文关键词： 数据流；关键字查询；分布式存储；并行查询处理；

英文摘要：

英文关键词： data stream；key words seach；distribute storage；parallel query procesing；