发布订阅网络中订阅事件匹配算法的研究.docx

摘要:在高度信息化的今天，互联网等技术的飞速发展催生了发布/订阅系统，其作为分布式计算网络的一个重要基础平台，承担着实现信息高效交互的作用，在网络购物、新闻媒体等诸多领域发挥了重要作用，在很大程度改变了人们的生活，在信息门户网站、网上购物平台、网上论坛都能看到发布/订阅系统的身影。

首先我对基于内容的发布/订阅系统、系统对订阅事件匹配算法进行了学习研究，由于这样的通信方式已经广泛应用多年，所以国内外的相关研究已经较为成熟。而匹配算法作为实现事件匹配的关键核心技术，一直处于发展创新之中，本次设计主要研究讨论了发布/订阅系统中的事件订阅模型以及经典的暴力匹配法、匹配树法、计数法、二叉决策图算法，并学习了国内外一些较为先进的新型匹配算法。

除了对订阅事件匹配算法的理论研究，还重点通过设计轨道交通信息订阅发布模块，进行理论研究的实践。所设计模块具有浏览人员注册、信息订阅查询、浏览人员发布评论、通知发布等功能，对于利用字符串匹配与数据库查询技术实现订阅事件匹配进行详细的说明。在设计过程中，采用MyEclipse开发软件、Tomcat Web应用服务器、MySQL数据库，用JAVA语言进行编程。

关键词：发布/订阅、匹配算法、模块设计

目录

摘要

Abstract

第1章  绪论-3

第1.1节  课题背景-3

第1.2节  匹配算法研究发展现状-3

1.2.1  国外发展现状-4

1.2.2  国内发展现状-5

1.2.3  发展趋势-5

第1.3节  研究意义-6

第1.4节  主要研究内容及论文结构-6

第2章  经典匹配算法分析与比较-8

第2.1节  经典匹配算法介绍-8

2.1.1  暴力匹配法-8

2.1.2  计数法和公平谓词法-9

2.1.3  匹配树法-11

2.1.4  二叉决策图法-13

第2.2节  不同算法性能分析与比较-14

第3章  轨道交通信息发布订阅模块设计-16

第3.1节  功能概述-16

3.1.1  模块需求分析-16

3.1.2  模块功能设计框图-17

第3.2节  模块数据库设计-17

3.2.1  概念结构设计-17

3.2.2  逻辑结构设计-19

3.2.3  物理结构设计-19

第3.3节  任务模块功能设计-21

3.3.1  数据库的链接-21

3.3.2  对用户订阅事件的匹配-22

3.3.3  轨道交通事件发布功能-24

3.3.4  对用户账户的管理功能-24

3.3.5  对轨道交通事件信息的管理功能-25

第4章  模块功能验证-28

第4.1节  以管理员身份登录模块-28

第4.2节  用户信息订阅查询-29

第4.3节  以管理员身份发布轨交事件-29

第4.4节  管理普通用户账户-30

第4.5节  管理轨交事件信息库-32

第5章  总结与展望-34

参考文献-35

致谢-37

附录-38