基于内容相似性进行消息路由和订阅匹配的方法和系统技术方案

本发明专利技术提供了一种用于路由消息流（６００）中的消息的计算机实现的方法、系统和计算机可用程序代码。用于路由消息流中的消息的计算机实现的方法包括接收所需消息的规范，所述规范包含有效负载（６１０），以及接收至少一个消息，所述消息包含有效负载（６２０）。将根据所述规范有效负载和所述规范（６３０）来评估所述消息有效负载，并且根据所述评估（６４０）来路由所述消息。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术一般地涉及数据处理领域，具体地说，涉及用于基于非结构化信息有效负载来路由和传送消息的计算机实现的方法、系统和计算机可用程序代码。
技术介绍
发布-订阅消息传送系统具有两类客户机：发布方客户机和订阅方客户机。发布方客户机生成消息，也称为事件。订阅方客户机请求准则(也称为订阅)，用来指定根据已发布的消息要在将来传送的信息的种类。发布方和订阅方相互使用匿名，意味着发布方不一定知道有多少订阅方或者不知道这些订阅方的位置；并且订阅方不一定知道发布方的位置。消息通常具有三个部分：标头、属性和正文。消息标头包括若干预定义的字段，这些字段包含可用于识别和路由消息的值。如果除了消息标头字段中提供的值以外，还需要添加值，则可以创建消息属性并且设置值。例如，消息属性可用于通过根据消息指定准则来选择消息。消息正文可用于发送和接收各种形式的数据。消息属性和消息正文都是可选的并且经常保留为空。基于主题的发布-订阅消息传送系统是其中订阅指定主题的消息传送系统，所述主题是订阅方客户机希望接收的消息标头字段。基于内容的发布-订阅消息传送系统是其中传送给订阅方的消息基于被指定为某些消息属性的值的已发布消息内容的消息传送系统。订阅准则是可以在每个消息上测试的与任何其他消息无关的消息属性。例如，过滤器可判定“topic＝stock-ticker/GE”或“Stock/IBM/trade：volume>1000”。-->基于内容或基于主题的发布-订阅消息传送系统是无状态系统，也就是说，在这些系统中，对一个消息的处理不会影响对任何其他消息的处理。这些发布-订阅(pubsub)系统经常用于提供动态信息的应用，例如执行实时股票报价的网页。例如，使用发布-订阅消息传送系统的网页可以在IBM股价变化时反映这些变化。不是在IBM股价每次变化时刷新页面，而是可以指定pubsub过滤器，以便仅当股价超过100$时才将变化推送到网页。基于内容的发布-订阅消息传送系统仅支持有限的过滤能力。为了解决这一缺陷，可以在传统的消息传送中间件流中引入处理或转换消息的调解。但是，调解的编程很复杂并且需要外部数据库服务来存储和访问状态。进而，不能容易地组合一组调解者。通常，调解检查各个消息并执行与所述各个消息关联的任务。但是，存在一些检查多个消息甚至多个消息流以执行其任务的调解或消息转换。一个实例是提供“平均”计算或“联接和过滤”计算的调解。SMILE技术(参见“Relational Subscription Middleware for Internet-ScalePublish-Subscribe”，Yuhui Jin和Rob Strom，2nd International Workshopon Distributed Event-based Systems(DEBS’03)，2003)可以聚合来自多个流的信息并根据此聚合传送消息。例如，SMILE技术能够获取代表多个航班的座位销售的流并为订阅方提供飞往伦敦的K个最便宜航班上的当前可用座位数。但是，此类调解仅对简单的文本或数字消息属性起作用，以便将派生的状态提供给订阅方。进而，消息使用者通常只接收其标头和属性与指定单个消息或消息历史的订阅中的选择准则匹配的消息。目前，订阅不会根据消息正文的内容来选择消息。随着广泛分布的高效无线连接的传感器网络的出现，出现了需要以及时的方式智能地传送所收集数据的情况。这些分布式传感器网络包括捕获音频和视频并且可提供大量数据的传感器，所述数据的范围(例如，传感器视场)和覆盖率(例如，传感器的空间和时间分辨率)可以重叠。这些数据提供了新的消息类型，其中消息正文包含有意义的内容并且可以在内-->容质量方面有所不同。虽然Web的发展增加了可通过用户的拉操作提供的信息，但是这些新的情况描述了可通过推送和通过丰富媒体流提供的增加的信息。这些新的消息类型，除了具有诸如元数据或消息属性之类的数字或文本数据之外，还包含非结构化信息作为其有效负载或消息正文。无论消息内容为何，订阅方都只希望接收那些包含相关数据的消息。与结构化有效负载不同，如果只依靠指定对消息中可用的结构化信息的限制，则将不很精确地描述对包含非结构化信息的消息的订阅。考虑战地指挥官的问题。战地指挥官必须知道战场上发生的事件。将捕获低分辨率卫星图像馈给信号、高分辨率坦克图像馈给信号以及其他多媒体信息，但是指挥官需要在收到所有这些图像之后对其进行排序以获取信息最全面的图像。需要一种机制来使指挥官能够以这样的方式预先针对这些多媒体消息建立所需的准则：他/她可以选择优先接收最想要的图像。当前的发布/订阅消息传送系统未提供这种能力。继续战场的情况，除了战地指挥官之外，还存在其他订阅方，他们具有用于接收消息正文中包含的图像的不同准则。例如，坦克指挥官希望接收他的/她的坦克前方的远景图像以防止遭到伏击。必须从可用于战地指挥官的同一传感器数据来满足该订阅，但是对于该用户而言，准则将是不同的(例如，坦克前方的视场与整个战场的总体视图不同)。将通过指定对非结构化信息的限制来为可用传感器数据的各种用户提供服务，以便描述他们所需的订阅。因此，进一步需要一种根据指定的非结构化有效负载限制为用户提供消息路由和订阅匹配的机制。具体地说，需要一种将消息有效负载与订阅进行相似性匹配的机制。考虑石油管道上的传感器的进一步实例。所述传感器提供与元数据(例如图像捕获时间、传感器位置等)关联的图像数据。但是，来自该传感器的消息有效负载包含非常多的有关传感器视场的视觉方面的信息。目前，此类消息的订阅方必须检查所有消息或检查所有其中元数据满足订阅规范(例如，在晚上11点到12点之间捕获的图像)的消息。由于订阅方可能接收到过多的消息(例如，所有消息)或过少的消息(例如，只有与限制-->性规范匹配的消息)，因此这样可能造成问题。另外，满足订阅方的订阅规范的消息也许不能提供订阅方感兴趣的数据。例如，在晚上11点到12点之间捕获的图像可能全部相同，并且没有具有区别的信息。因此，需要一种用于指定对来自管道传感器的图像的满足图像准则(如亮度或图像快速变化)的订阅的机制。应指出的是，此类非结构化有效负载可能非常大，消息传送基础结构应避免不必要地传输无用消息。因此，还需要一种不仅限制接收而且还仅传输所需消息的机制。这可以允许提高的伸缩性。
技术实现思路
示例性实施例提供了一种用于路由消息流中的消息的计算机实现的方法、系统和计算机可用程序代码。用于路由消息流中的消息的计算机实现的方法包括接收所需消息的规范，所述规范包含有效负载，以及接收至少一个消息，所述消息包含有效负载。根据所述规范有效负载和所述规范来评估所述消息有效负载，并且根据所述评估来路由所述消息。示例性实施例根据消息有效负载与订阅的相似性匹配为用户提供了消息路由和订阅匹配。所述订阅可以包括非结构化元素(例如示例图像)，并且规范指示需要具有相似有效负载的消息。备选地，所述订阅可以包括需要分析所述消息有效负载的说明。附图说明所附权利要求中列出了被认为是示例性实施例的特性的新颖特征。但是，当结合附图阅读时，通过参考下面对所述示例性实施例的详细描述，可以最佳地理解所述示例性实施例本身以及优选使用方式、进一步的目标及其优点，本文档来自技高网...

【技术保护点】
一种用于路由消息流中的消息的计算机实现的方法，所述计算机实现的方法包括：　接收所需消息的规范，所述规范包含规范有效负载；　接收至少一个消息，所述消息包含消息有效负载；　根据所述规范有效负载和所述规范来评估所述消息有效负载； 以及　根据所述评估来路由所述消息。

【技术特征摘要】
【国外来华专利技术】US 2006-5-23 11/439,0241.一种用于路由消息流中的消息的计算机实现的方法，所述计算机实现的方法包括：接收所需消息的规范，所述规范包含规范有效负载；接收至少一个消息，所述消息包含消息有效负载；根据所述规范有效负载和所述规范来评估所述消息有效负载；以及根据所述评估来路由所述消息。2.根据权利要求1的计算机实现的方法，其中接收所需消息的规范包括接收以下项中的至少一项：对非结构化消息有效负载的限制、通过分析所述非结构化消息有效负载确定的描述性信息，以及所述非结构化消息有效负载的至少一个实例。3.根据权利要求2的计算机实现的方法，其中接收对非结构化消息有效负载的限制包括：接收亮度限制、对比度限制、焦点限制、缩放比例、像场限制、焦距限制、传感器视点、频率范围以及分贝范围中的至少一项。4.根据权利要求2的计算机实现的方法，其中接收通过分析非结构化有效负载确定的描述性信息包括：接收颜色描述、音调描述、对象描述、模式描述以及对象规范中的至少一项。5.根据权利要求2的计算机实现的方法，其中接收所述非结构化有效负载的至少一个实例包括：接收图像、图像指示、音频文件以及音频规范指示中的至少一项。6.根据权利要求2的计算机实现的方法，其中接收所需消息的规范进一步包括：接收指示是需要相似性还是相异性的指示器，其中根据所述规范有效负载和所述规范来评估所述消息有效负载包括根据所述指示器来评估所述消息有效负载。7.根据权利要求1的计算机实现的方法，其中接收所需消息的规范进一步包括：接收所需匹配度的规范，其中根据所述规范有效负载和所述规范来评估所述消息有效负载包括根据所述所需匹配度来评估所述消息有效负载。8.根据权利要求7的计算机实现的方法，其中接收所需匹配度的规范包括：接收所需置信度因子的指示。9.根据权利要求1的计算机实现的方法，其中根据所述规范有效负载和所述规范来评估所述消息有效负载包括：使用置信度因子根据所述规范有效负载和所述规范来评估所述消息有效负载。10.根据权利要求1的计算机实现的方法，还包括：接收已发布消息的相似性类别的规范。11.根据权利要求1的计算机实现的方法，还包括：确定与所述至少一个消息的有效负载关联的相似性类别。12.根据权利要求1的计算机实现的方法，还包括：确定与所述至少一个消息关联的相似性类别。13.根据权利要求12的计算机实现的方法，还包括：根据所确定的相似性类别来路由所述至少一个消息。14.一种用于路由消息流中的消息的计算机实现的方法，所述计算机实现的方法包括：接收订阅方规范的指示；确定订阅有效负载的相似性类别的规范；接收至少一个消息，所述消息包含有效负载；根据相似性类别规范有效负载和订阅方规范来评估消息有效负载；以及根据所述评估来路由所述至少一个消息。15.根据权利要求14的计算机实现的方法，其中确定订阅有效负载的相似性类别的规范包括：接收包含有效负载的至少一个消息；以及确定所述有效负载的至少一个特征。16.一种用于路由消息流中的消息的计算机实现的方法，所述计算机实现的方法包括：接收所需消息的规范，所述规范包含有效负载；确定与所述有效负载关联的至少一个相似性类别；提供与所述至少一个相似性类别关联的订阅的指示；接收消息；确定与所述消息关联的相似性类别；以及根据所述相似性类别和与所述至少一个相似性类别关联的订阅的指示来传送所述消息。17.一种计算机程序产品，所述计算机程序产品包括：计算机可用介质，所述计算机可用介质具有用于路由消息流中的消息的计算机可用程序代码，所述计算机程序产品包括：被配置为接收所需消息的规范的计算机可用程序代码，所述规范包含规范有效负载；被配置为接收至少一个消息的计算机可用程序代码，所述消息包含消息有效负载；被配置为根据所述规范有效负载和所述规范来评估所述消息有效负载的计算机可用程序代码；以及被配置为根据所述评估来路由所述消息的计算机可用程序代码。18.根据权利要求17的计算机程序产品，其中所述被配置为接收所需消息的规范的计算机可用程序...

【专利技术属性】
技术研发人员：C多雷，EH斯特恩，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]