[发明专利]一种事件模型中的快速查询匹配方法

说明书

技术领域

本发明涉及分布式虚拟环境中的通讯问题，特别涉及一种事件模型中的快速查询匹配方法，涉及具有异步性、动态性、多对多和匿名等特点事件模型的通讯方式。

技术背景

分布式虚拟环境（DVE）技术已经成为目前计算机领域的一个热门的学科，在军事、医学、建筑、教育及娱乐等众多领域中得到了成功的应用SinghG,SerraL.BrickNet：ASoftwareToolkitforNetworkBasedVirtualWorlds(分布式虚拟环境的软件工具包)、Presence,1994,3(1):pp.19-34.事件模型（EventModel）是独立于应用的用于提供基于事件通讯的结构，事件（Event)^[2]M.Haahr,R.Meier.P.Nixon,V.CahillandE.Jul,FilterringandScalabilityintheECODistributedEventModel(ECO分布式事件模型的过滤和稳定性)，In5^thInternationalSymposiumonSoftwareEngineeringforParallelandDistrebutedSyetems,2000.就是这种通信模型中的基本通信机制。作为一种新型的通信模型，事件模型在分布式系统通讯中的作用日益明显，其特点和意义在于它提供了一种松耦合的通讯模式。这种通讯模式有异步通信、动态性、多对多通信方式和可匿名的特点，这些特点使其能够适应大规模分布式系统的需要，同时使得分布式虚拟环境的通讯模块和仿真模块可以分别独立进行设计开发，减少了设计开发的复杂性。

事件匹配是事件模型设计中非常重要的一个环节，是决定事件模型的事件传递的效率和准确性的关键。

在分布式虚拟环境的事件模型中，最受关注的是基于内容的对称发布/订购模型中的事件匹配。在这种模型中，事件的发布区域需要与每个定购区域进行匹配，而每个发布区域和订购区域又是由多个谓词组成，所以实际上是通过谓词之间的匹配来实现发布区域与订购区域的匹配。

当一个系统要处理大量的订购和事件时，事件匹配需要面对成千上万的谓词，所以，能否快速的进行事件匹配决定了系统的实时性能否得到满足，同时事件匹配是否准确也将影响整个事件传递的准确性，而一个低效率地准确率的事件匹配算法很大程度上会给系统带来拥塞和瓶颈。

因此，研究一种快速准确的事件匹配算法不仅在相关研究领域具有深远的意义，同时也在很大程度上是分布式虚拟环境在商业领域能否成功的应用的关键。

现有主要的事件匹配算法研究都是在减少额外的谓词匹配测试方面进行优化处理，主要的算法一般分为两类^[3]WalidRjaibi,KlausDittrichandDielerJaepel.Eventmatchinginsymmetricsubscriptionsystems(对称订购系统中的事件匹配)，InCASCONConference,2002:基于谓词索引算法（PredicateIndexingBased）和基于匹配网络算法（TestingNetworkBased）.

基于谓词索引算法的事件匹配算法主要以订购中谓词组织成索引结构为基础，此类算法一般由两个阶段组成，第一阶段进行谓词匹配测试，第二阶段再使用第一阶段的测试结果进行订购匹配测试。代表算法有:计数算法（CountingAlgorithm）^[4]T.W.YanandH.Gare^,ya-Molina.IndexStructuresforSelectiveDisseminationofInformationUndertheBooleanModel(在布尔模型下信息选择性分发的索引结构)。ACMTrans.DatabaseSyst.1994,19（2）：pp.332_-334;汉森算法（HansonAlgorithm）^[5]E.Hanson,M.Chaabouni,C.KimandY.Wang.APredicateMatchingAlogrithmforDatabaseRuleSystems(一种数据库规则系统中的谓词匹配算法)，InSIGMOD^,90,1990等。