モバイル環境における漸進的パターンマッチングのための方法および装置

摘要

クライアントサーバネットワークにおいて効率的なパターンマッチングを実行するための方法および装置について本明細書で説明する。通信デバイスは、マッチされるべきオブジェクトを収集する。マッチされるべきオブジェクトから特徴の少なくとも１つの低減セットが抽出され、マッチされるべきオブジェクトが通信デバイスに記憶されたローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する判断が生成される。ローカルマッチがローカルライブラリ中に存在することを判断が示した場合、オブジェクトのマッチを表す指示が提示される。ローカルマッチがローカルライブラリ中に存在しないことを判断が示したときは、リモートマッチング判断のために特徴の少なくとも１つの低減セットを含むマッチ要求が送信される。いくつかの態様によれば、リモートマッチング判断のために一連の１つまたは複数のマッチ要求が送信され得る。