用于移动环境中的渐进式模式匹配的方法及设备

摘要

本文中描述用于执行客户端服务器网络中的有效模式匹配的方法及设备。通信装置获取待匹配的对象。从所述待匹配的对象提取至少一减小的特征集合，且产生关于所述待匹配的对象是否匹配存储于所述通信装置上的本地库中的多个已知对象中的一者的确定。如果所述确定指示在所述本地库中存在本地匹配，那么呈现表示所述对象的匹配的指示。当所述确定指示在所述本地库中不存在本地匹配时，发射包含所述至少一减小的特征集合的匹配请求以用于远程匹配确定。根据一些方面，可发射一连串一个或一个以上匹配请求以用于远程匹配确定。

主权项

一种有效地执行客户端服务器网络中的模式匹配的方法，其包括：通过通信装置获取待匹配的对象；从所述对象提取一个或多个特征的第一减小集合；基于一个或多个特征的所述第一减小集合产生关于所述对象是否匹配存储于所述通信装置上的多个已知对象中的一者的第一本地匹配确定；在所述第一本地匹配确定指示已找到本地匹配时，呈现表示所述对象的匹配的指示；响应于所产生的确定指示未找到本地匹配，从所述对象提取一个或多个特征的一个或多个额外减小集合，一个或多个特征的所述一个或多个额外减小集合至少包括一个或多个特征的第二减小集合；产生关于所述对象是否匹配存储于所述通信装置上的多个已知对象中的一者的第二本地匹配确定，所述第二本地匹配确定基于一个或多个特征的所述第二减小集合；在所述第二本地匹配确定指示已找到本地匹配时，呈现表示所述对象的匹配的指示；及基于与一个或多个远程匹配请求中的每一者相关联的一个或多个特征的减小集合来发射所述一个或多个远程匹配请求，以确定所述对象是否与远程可用的多个对象中的一者匹配，当所述第二本地匹配确定指示未找到本地匹配时，与所述一个或多个远程匹配请求中的每一者相关联的一个或多个特征的所述减小集合包括一个或多个特征的所述第一减小集合或者所述一个或多个额外减小集合中的一者。