新一代发布/订阅系统的匹配算法研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

新一代发布/订阅系统的匹配算法研究

项目名称：新一代发布/订阅系统的匹配算法研究
项目类别：面上项目
批准号：60773221
申请代码：F020204
项目来源：国家自然科学基金
研究期限：2008-01-01-2010-12-31

项目负责人：王波涛
负责人职称：教授
依托单位：东北大学
批准年度：2007

中文摘要：

发传统发布/订阅系统的匹配算法在性能、扩展性、满足用户的新需求和对新兴服务的支持方面面临着巨大挑战。匹配算法的效率是发布/订阅系统的核心问题之一，本课题主要针对新一代发布/订阅系统各种应用需求的特点，研究解决其匹配算法的高效可扩展性和可优化性。主要内容包括内基于高维索引结构的大规模发布/订阅匹配算法、基于发布/订阅数据特征的高维索引结构的优化，对称发布/订阅的处理模型、索引结构和匹配算法，移动发布/订阅的处理模型、索引结构和匹配算法。三年来，我们针对上述问题跟随领域的发展进行了广泛的研究工作，在基于多维索引的对称发布/订阅系统的匹配算法、移动对象路线偏离监视算法及分组移动对象的区域偏离监视算法、不确定数据的单种/多种物体RNN连续查询、基于区域覆盖的移动对象索引及连续范围查询与最近邻查询算、同构发布/订阅系统的环匹配算法、XML查询模式匹配及文档过滤技术、高维数据索引的降维技术等方面取得了研究成果，在国际、国内学术会议和期刊发表论文22篇，获取专利2项，申请专利3项，培养博士生3名，硕士生8名。

中文主题词：发布订阅；匹配算法；高维数据结构；移动计算；连续查询

结论摘要：

英文主题词publish/subscribe;matching algorithm;high-dimensional data structure;mobile computing; continous queries

成果综合统计