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

发布/订阅系统为在空间、时间和同步上完全隔离的用户提供个性化的信息发布和获取的平台，在金融证券、电子商务、中介服务等领域得到了广泛应用。发布/订阅系统的关键是有选择高效率地将信息提交给大量的用户，匹配算法的效率是发布/订阅系统的核心问题之一。 随着数据采集、接收和通讯技术的进步，新一代发布/订阅系统的规模急剧扩大，用户的需求不断提高，新兴服务的支撑环境也日益成熟。传统的匹配算法在性能、扩展性、满足用户的新需求和对新兴服务的支持方面面临着巨大挑战，近年在VLDB、SIGMOD、ICDE等重要会议上已有部分相关成果发表。本申请研究从高维空间的角度,针对新一代发布/订阅系统，探讨解决其匹配算法的高效可扩展性和可优化性, 以及对多模有态发布/订阅、对称发布/订阅和移动发布/订阅服务的支持，并设计、实现和评价相关的算法, 争取在数据库理论和技术上取得一定的突破, 为今后的实际应用推广奠定坚实的基础。