JP5537428B2 - ワイヤレス通信ネットワークを通じた検索インデックス断片の標的設定した配信 - Google Patents

ワイヤレス通信ネットワークを通じた検索インデックス断片の標的設定した配信 Download PDF

Info

Publication number
JP5537428B2
JP5537428B2 JP2010522006A JP2010522006A JP5537428B2 JP 5537428 B2 JP5537428 B2 JP 5537428B2 JP 2010522006 A JP2010522006 A JP 2010522006A JP 2010522006 A JP2010522006 A JP 2010522006A JP 5537428 B2 JP5537428 B2 JP 5537428B2
Authority
JP
Japan
Prior art keywords
index
content
search request
search
token
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2010522006A
Other languages
English (en)
Other versions
JP2010537324A (ja
JP2010537324A5 (ja
Inventor
サンダース,トーマス・ジェイ
Original Assignee
デンジャー,インコーポレーテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by デンジャー,インコーポレーテッド filed Critical デンジャー,インコーポレーテッド
Publication of JP2010537324A publication Critical patent/JP2010537324A/ja
Publication of JP2010537324A5 publication Critical patent/JP2010537324A5/ja
Application granted granted Critical
Publication of JP5537428B2 publication Critical patent/JP5537428B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、一般的には、データ処理システムの分野に関する。更に特定すれば、本発明は、検索インデックスを発生しワイヤレス通信ネットワークを通じて配信するための改良アーキテクチャに関する。
「検索エンジン」は、コンピュータ・システム、またはワールド・ワイド・ウェブのようなコンピュータ・システムのネットワークに格納されているデータを突き止め易くするように設計されている。検索エンジンは、具体的な判断基準を満たすコンテンツを要求することをユーザに可能にし、これらの判断基準と一致する項目のリストを発生する。このリストは、多くの場合、検索結果の関連性の何らかの尺度に関してソートされている。
図1に示すように、検索エンジン130は素早くしかも効率的に動作するために検索「インデックス」120を用いる。動作において、インデックス発生ロジック110は、ウェブ・サーバ100〜102(または他のタイプのサーバ)から収集した情報を用いて、インデックス120を継続的に更新する。インデックス発生ロジック110の周知の形態の1つに「ウェブ・クローラー」(Web crawler)(「ウェブ・スパイダ」または「ウェブ・ロボット」としても知られている)がある。これは、ワールド・ワイド・ウェブを、組織的且つ自動的に閲覧し、ウェブ・ページからテキストおよびメタデータを抽出してインデックス120を発生するプログラムまたは自動スクリプトである。
「逆インデックス」とは、Yahoo(登録商標)やGoogle(登録商標)のような多くの人気のある検索エンジンによって今日用いられているインデックス120の特定的な形態である。図2に示すように、逆インデックスは、ウェブ・ページから抽出された情報のテキスト・ストリングおよびその他の形態(例えば、XMLタグ、マルチメディア・コンテンツ)を表す「トークン」200によって構築されている。逆インデックスの中にある各トークン・エントリは、そのトークンが現れるウェブ・ページのリストを含む。例えば、図2において、ウェブ・ページ1、4および6はトークン「ハワイ」を含み、ウェブ・ページ1、11および14はトークン「休日」を含み、そしてウェブ・ページ22、29、32および40はトークン「MP3」を含む。これらのウェブ・ページ・エントリは、ウェブ・ページの関連性に基づいて、各トークンの下で順序付けられている(例えば、関連性が最も高いものから最も低いものへ)。
逆インデックスは、検索エンジン130が検索を実行する速度を劇的に向上させる。例えば、個々のウェブ・ページ各々を検索して、クライアント140、141によって提出された、指定テキスト・ストリングまたはストリングの集合体を求める代わりに、検索エンジン130は単に検索に関連のあるトークンを特定し、これらのトークンと関連付けられているウェブ・ページを提示する。
インターネットに接続されるコンピュータおよび携帯用データ処理デバイスの数が引き続き増大しつつあることから、現行の検索エンジンは膨大な量の計算パワーが必要となる。したがって、インデックスを用いて検索を行うための一層効率的な方策が求められている。
ワイヤレス・データ処理デバイスから送られた以前の検索要求に関係するインデックスの部分を特定し、このインデックスの部分を、ローカル検索に用いるために、ワイヤレス・データ処理デバイスに送信するシステムおよび方法について記載する。具体的には、本発明の一実施形態による方法は、ネットワークに位置する複数のコンテンツに関する情報を収集するステップと、複数のコンテンツに対するインデックスを自動的に発生し新たなコンテンツを特定する毎に継続的に更新するステップと、ワイヤレス・データ処理デバイスから送信される検索要求を分析するステップと、分析に基づいて、検索要求に関連のあるインデックスの部分を特定するステップと、このインデックスの部分をワイヤレス・データ処理デバイスに送信するステップと、ワイヤレス・データ処理デバイスに格納されているインデックスの部分を用いて、後続の検索要求を実行するステップとを備えている。
以下の図面と合わせた以下の詳細な説明から、本発明の一層深い理解を得ることができる。
図1は、従来技術の検索エンジンおよびインデックスのアーキテクチャを示す。 図2は、逆インデックス例でトークンを配列する方法を示す。 図3は、本発明の一実施形態において用いられるサービスを示す。 図4は、インデックス断片をデータ処理デバイスに配信するシステム・アーキテクチャの一実施形態を示す。 図5は、本発明の一実施形態によるデータ処理デバイス例に配信するインデックス断片を示す。 図6は、異なるタイプのデータ毎にインデックス断片を発生する本発明の一実施形態を示す。
本記載全体において、説明の目的上、本発明の完全な理解が得られるようにするために、多数の具体的な詳細を明記する。しかしながら、本発明はこれらの具体的な詳細の一部がなくても実用化できることは当業者には明白であろう。他方、周知の構造およびデバイスは、ブロック図形態で示すことにより、本発明の基礎的な原理が曖昧になるのを回避する。
データ処理サービスの実施形態
本発明の実施形態は、概略的に図3に示すようなデータ処理サービス300と通信するワイヤレス・デバイス310において実現することができる。サービス300およびデータ処理デバイス310の実施形態については、例えば、SYSTEM AND METHOD FOR INTEGRATING PERSONAL INFORMATION MANAGEMENT AND MESSAGING APPLICATIONS(個人情報管理およびメッセージング・アプリケーションを統合するシステムおよび方法)と題する、2002年9月30日に出願された同時継続中の特許出願第10/262,298号に記載されており、更にデータ処理デバイス310において存在および接触情報を動的に管理する実施形態は、SYSTEM AND METHOD FOR DYNAMICALLY MANAGING PRESENCE AND CONTACT INFORMATION()と題する2003年6月30日に出願された同時係属中の特許出願第10/611,019号に記載されている(以下、「同時係属出願」)。これらは、本願の譲受人に譲渡されており、ここで引用したことによりその内容が本願にも含まれるものとする。
サービス300のある種の特徴についてここで説明し、続いて、標的を設定した検索インデックスをワイヤレス・ネットワークを通じて配信するシステムおよび方法の詳細な説明を行う。しかしながら、同時係属特許に記載されている具体的なデータ処理デバイスおよびシステム・アーキテクチャは、本発明の基礎的な原理を実現するためには必要でないことは、記してしかるべきであろう。
一実施形態において、サービス300は標準的なアプリケーションおよびデータを、各ワイヤレス通信デバイス310が適正に解釈することができるフォーマットに変換する。つまり、図3に示すように、サービス300の一実施形態は、ワイヤレス通信デバイス310からのインターネット・コンテンツ340の要求を処理するコンテンツ変換ロジック320を含む。更に特定すれば、サービス300は、データ処理デバイス310のプロキシとして機能し、インターネット要求340、341を然るべきインターネット・サイト330に、ワイヤレス通信デバイス310の代わりに転送し、標準的なフォーマットでインターネット・サイト330からの応答を受信し、これらの応答324を、ワイヤレス通信デバイス310が処理することができるフォーマット(例えば、バイトコード)に変換する。
例えば、変換ロジック320は、レンダリング・モジュール(図示せず)を含むことができる。レンダリング・モジュールは、HTMLコードを解釈し、そのコードを、ワイヤレス通信デバイス310で処理/レンダリングすることができるフォーマットに変換する。前述した先行出願に記載されているように、一実施形態では、デバイス特定フォーマットは、バイトコード/アプレットを備えており、一実施形態では、これらはJavaバイトコード/アプレットの形態である。しかしながら、変換ロジック320は、用いられるワイヤレス通信デバイス310の個々の形式(例えば、解釈モジュールを有するデバイス、または解釈モジュールを有さないデバイス)に応じて、種々のその他のタイプの解釈コード(interpreted code)および/または非解釈コード(non-interpreted code)を発生することもできる。
サービス300の一実施形態は各データ処理デバイスの能力/構成について詳細な知識(例えば、画面サイズ、グラフィック/オーディオ能力、利用可能なメモリ、処理パワー、ユーザの好み、...等)を維持しているので、要求されたデータを精度高く再現することができ、同時にデバイス310にコンテンツを送信するために必要な帯域幅を最小限に抑えることができる。例えば、変換ロジック320は、要求されたコンテンツに対して、事前の倍率調整や色の深み調節を実行し、データ処理デバイス310のディスプレイの中に適正にレンダリングされるようにすることができる。これらの計算を行う際、変換は、データ処理デバイス310で利用可能なメモリおよび処理パワーを要因に含める。加えて、変換ロジック320は、種々の圧縮技法を用いて、要求されたコンテンツを圧縮し、これによってネットワーク帯域幅を保存することもできる。
標的を設定した検索インデックスをワイヤレス・ネットワークを通じて配信するシステムおよび方法の新たな実施形態
サービス100の一実施形態は、各データ処理デバイスから提出された検索を監視し、応答して、従来の検索の主題に基づいて、完全な検索インデックスの部分集合(ここでは「インデックス断片」と呼ぶ)を発生する。次いで、このサービスはインデックス断片をデータ処理デバイスの各々に送信し、これらのデバイスにおいてローカルに検索を実行するためにインデックス断片が用いられ、これによってネットワーク帯域幅、およびサービス100にあるデータ処理資源を保存する。
図4に示すように、本発明の一実施形態では、サービス300は、従来の検索システムにおけるように、インデックス420を用いて検索を実行する検索エンジン410を含む。加えて、従来のシステムにおけるように、このサービスは、インターネット(またはその他のネットワーク)におけるウェブ・サーバ100〜102(または他のサーバ形式)から特定した新たなコンテンツを用いて、インデックス420を継続的に更新するインデックス発生ロジック411も含む。一実施形態では、インデックス発生ロジック411は、ウェブ・クローラー(Web Crawler)または同様のプログラムである。しかしながら、本発明の基礎的な原理は、インデックス発生ロジック411のいずれの特定的なタイプにも限定されないことは、記してしかるべきであろう。
しかしながら、従来のシステムとは異なり、本発明の一実施形態では、サービス300は検索分析ロジック430およびインデックス断片発生ロジック431も含む。これらは、データ処理デバイス440、442からそれぞれ受信した検索要求440、442を分析した後に、これらのデータ処理デバイスの各々に標的を設定した検索インデックス断片441、443を供給するように動作する。具体的には、一実施形態では、検索分析ロジック430は、新たな検索要求440、442を監視して、この情報を、各データ処理デバイス401、402から受信した以前の検索要求432と組み合わせる。検索要求の内容に基づいて、検索分析ロジック430は、インデックス420全体の中で、各データ処理デバイスに合わせて一意に作成したインデックス断片を特定する。一旦インデックス断片が検索分析ロジック430によって特定されたなら、インデックス断片発生ロジック411は、応答して、インデックス420全体からこれらのインデックス断片を抽出し、インデックス断片をデータ処理デバイス401〜402の各々に配信する。次いで、データ処理デバイスの各々において、インデックス断片441、443を用いて、後続の検索をローカルに実行する。
一例として、図5に示すように、データ処理デバイス401のユーザが「休日」および「ハワイ」の検索を頻繁に実行する場合、インデックス断片発生ロジック431は、トークン「休日」および「ハワイ」を収容するインデックス断片501を、このインデックスと関連のあるウェブ・ページ識別(または実際のウェブ・ページ)と共に抽出する。この文書の残りの部分では、「ページ」という用語は、ウェブ・ページるいは他のタイプのネットワーク・コンテンツの識別子(例えば、ユニフォーム・リソース・ロケータ)または実際のウェブ・ページまたはその他のタイプのネットワーク・コンテンツ指すこととする。同様に、ワイヤレス・デバイス402のユーザが「MP3」ファイルの検索を頻繁に実行する場合、インデックス断片発生ロジック411は、トークン「MP3」を収容するインデックス断片503を抽出する。
図5において示すように、一実施形態では、各トークンと関連のあるページのうち最も関連が深いページをデータ処理デバイスに送信する。例えば、トークン「ハワイ」と関連のあるページ1、ならびにトークン「休日」と関連のあるページ1および11がワイヤレス・デバイス401に送信され、トークンMP3と関連のあるページ22、29および32のみがワイヤレス・デバイス402に送信される。
一実施形態では、相対的に検索において含まれる頻度が高いトークン程、相対的により多くのページを送信することができる。例えば、ワイヤレス・デバイス401のユーザが毎日多くの回数「ハワイ」および「休日」を検索する場合、インデックス断片501の一部として含まれるページが相対的に増加する可能性がある。逆に、ワイヤレス・デバイス402のユーザが数日の間に数回だけ「MP3」の検索を実行したに過ぎない場合、インデックス断片503の中で送られるページは、相対的に少なくなる可能性がある。
インデックス断片に中に個々のトークンを含めるべきか否か判断するため、および/または各トークン毎に含まれるページ数を決定するために、検索要求分析ロジック430は、様々なアルゴリズムを用いることができる。例えば、一実施形態では、指定された時間期間(例えば、1日)に1回よりも多く検索が実行される場合、トークンを、対応するページの部分集合と共に、自動的にインデックス断片に含ませる。このトークンが特定される検索が多い程、そのトークンと関連のあるページが増加しインデックス断片の一部として含まれる。
一実施形態では、検索要求分析ロジック430は、指定された時間枠(例えば、先月そのトークンを検索した他のユーザの数、および検索の結果)において全てのユーザからそのトークンが検索された回数に基づいて、トークンをインデックス断片の中に含ませるべきか判断し、および/またはトークン毎に含ませるページ数を決定する。
一実施形態では、検索要求分析ロジック430によってユーザ・フィードバックを収集して、個々のトークンをインデックス断片の中に含ませるべきか否か判断し、および/またはトークン毎に含ませるページ数を決定する。例えば、検索に続いて、各ユーザに、検索結果は役に立ったか否か尋ねることができる。指定された数のユーザが、検索は役に立たなかったことを示す場合、検索要求分析ロジック430は、そのトークンを、データ処理デバイスに送るインデックス断片から除外することができる。一実施形態では、検索要求分析ロジック430は、ユーザがブックマーク登録した検索を指定することを可能にする。例えば、ユーザはある種のトークンが常にユーザのインデックス断片に含まれるように指定することができる(例えば、「ハリー・ポッターの映画」、「ハワイの休日」等)。検索要求分析ロジック430は、これらのトークンについて最後に収集した結果を用いて、ユーザのインデックス断片を自動的に更新する。
また、検索要求分析ロジック430は、更に複雑な種々のアルゴリズムも用いることができる。例えば、一実施形態では、検索要求分析ロジック430は、現在のスパム・フィルタにおいてベイズ技法が用いられているのと同様に、ベイズ分類をトークンに用いる。例えば、ある種のトークンが種々の時間期間内において検出される頻度に基づいて、これらのトークンに重みを指定することができる。次いで、この重みを用いて、個々のトークンをインデックス断片に含ませるか否か判断することができる(例えば、相対的に大きな重みを有するトークンは、相対的に小さい重みを有するトークンよりも、インデックス断片に含まれる可能性が高くなる)。
一旦発生したなら、インデックス断片501、503を各データ処理デバイス401、402にローカルに格納する。続いて、新たな検索がユーザによって入力されると、ローカル検索エンジン500、502は最初に、ローカルに格納したインデックス断片501、503をそれぞれ用いて、検索を実行しようとする。検索語に対するトークンがローカル・インデックス断片501、503の中で特定された場合、サービス300の検索エンジン410に照会する必要なく、検索の結果を素早くユーザに提示する。サービス300は数十万人(または、潜在的には数百万人)のユーザをサポートすることができるので、検索処理を個々のデータ処理デバイスの各々に肩代わりさせることができると、サービスの主検索エンジン410上の負荷が著しく減少する。
一実施形態では、検索語の1つ以上が、データ処理デバイス401、402のインデックス断片501、503の中でローカルに発見されなかった場合、検索要求はサービス300の主検索エンジン410に送られる。検索要求分析ロジック430は、この検索要求を以前の検索要求432と組み合わせて分析して、今後の検索に利用可能にするために、トークンおよびページをデータ処理デバイス401、402に送るべきか否か判断する。
一実施形態では、検索要求分析ロジック430およびインデックス断片発生ロジック431は、各データ処理デバイス401、402から受信した新たな各検索要求に応答して、動的にインデックス断片を発生する。あるいは、または加えて、検索要求分析ロジック420およびインデックス断片発生ロジック431は、最後にインデックス断片を発生して以来受信した検索要求、および/または以前の格納されている検索要求432に基づいて、インデックス断片を周期的に(例えば、6時間毎に1回)発生しアップロードする。
前述のインデックス断片を発生する技法は、一般的なインターネット検索以外にも種々の用途に用いることができる。例えば、図6に示すように、本発明の一実施形態では、インデックス発生ロジック611は共有ユーザ・データ622および/またはプレミアム・ダウンロード可能コンテンツ(premium downloadable content)623に関係するインデックス620の中にエントリを発生する。具体的には、前者に関して、サービス300の一実施形態は、ユーザにデータを共有することを可能にする。例えば、一実施形態では、データ処理デバイスに格納されている任意のデータが自動的にサービス300にアップロードされる。つまり、ユーザがデータ処理デバイスを用いて写真を撮ると、この写真が自動的にアップロードされる。ユーザが、この写真のデータを他のユーザと共有すべきことを示す(またはユーザのグループを指定する)場合、インデックス発生ロジック611は、写真のエントリを含ませるように、インデックス620を更新する。写真がインデックス発生ロジック611によって適正に分類されるように(例えば、「ニュージーランドへの旅」)、ユーザには、写真の説明またはその他のメタデータを提供するように頼むことができる。次いで、インデックス断片発生ロジック431は、前述のように検索要求分析ロジック430が行った検索要求の分析に基づいて、主インデックス620のこの部分から、インデックス断片を発生する。次いで、別のユーザがインデックス620および/またはユーザのデータ処理デバイスにあるローカル・インデックス断片を検索して、前述の写真またはその他のタイプの共有データを突き止めてダウンロードすることができる。このように、種々のタイプのユーザ・データをサービスにアップロードして共有することができ、ユーザ・データには、カレンダ・データ、オーディオ・ファイル、ビデオ・ファイル、およびアドレス帳/連絡先リストが含まれるが、これらに限定されるのではない。このように、サービス300のユーザは、他のユーザにとってコンテンツ供給者となり、本明細書に記載するインデックス配信技法を用いて、コンテンツを検索可能にする。
一実施形態では、ユーザは、ある種のデータを秘密のままにしておく(即ち、他のユーザと共有しない)ことを明示的に要求することができる。更に、一実施形態におけるユーザ・データに対するデフォルト設定は「秘密」である。したがって、ユーザは、彼らのデータを他の指定ユーザと供給することを許可する選択を行うことができる。この実施形態では、インデックス断片発生ロジック431は、他のユーザに送られたインデックス断片の中で、他のユーザと共有するデータとして明示的に特定されているトークンのみを含む。
本明細書において用いる場合、「プレミアム・ダウンロード可能コンテンツ」は、呼び出し音、アプリケーション、壁紙、テーマ、および購入のためにサービス300によってユーザに提供される任意のその他のコンテンツを含む。プレミアム・ダウンロード可能コンテンツ623に関して、現行のデータ・サービスは、購入可能なコンテンツのカタログをデータ処理デバイスにプッシュする。次いで、ユーザはこのカタログを閲覧して、呼び出し音や実行可能なアプリケーションのようなコンテンツを特定して購入することができる。場合によっては、新たなカタログを毎日データ処理デバイスに押し出す(push out)ことによって、大量のネットワーク帯域幅を消費する。
図6に示すように、本発明の一実施形態では、ダウンロード可能コンテンツ632に関係する情報は、インデックス発生ロジック611によって、インデックス620の中に組み込まれる。加えて、前述の実施形態におけるように、インデックス断片発生ロジック431は、以前の購入および/または検索要求分析ロジック430によって行われる検索の分析に基づいて、主インデックス620のこの部分からインデックス断片を発生する。例えば、ユーザが呼び出し音を頻繁に購入および/または検索する場合、インデックス断片発生ロジック431は、ユーザのワイヤレス・デバイスに送られるインデックス断片の中に多数の呼び出し音トークンを含ませることができる。同様に、ユーザが特定の種類のアプリケーション(例えば、新たなインスタント・メッセージング・アプリケーション)を頻繁に購入および/または検索する場合、インデックス断片発生ロジック431は、インデックス断片の中にこれらの種類のアプリケーションのトークンを含ませることができる。このように、本発明の基礎的な原理に従いつつ、種々のその他の/追加の種類のコンテンツにインデックスを付けることができる。
以上の技術の特筆すべき利点の1つは、一意に個別作成した情報のカタログを提供し、このカタログからユーザがローカルに検索することができ、これによってサービス上における処理資源を保存し、購入可能なコンテンツのカタログが、ユーザにとって関心のあるコンテンツを収容する可能性を高めることである。したがって、このカタログ全体を周期的に(例えば、毎日)データ処理デバイスにダウンロードする必要がなく、これによってネットワーク資源を保存する。
一実施形態では、図3から図6に示したロジックは、データ処理デバイス401、402およびサービス300で実行されるソフトウェアにおいて具体化されている。しかしながら、本発明の基礎的な原理はソフトウェアの実現例に限定されるのではない。例えば、ロジックは、ハードウェア、ファームウェア、ソフトウェア、またはその任意の組み合わせでも具体化することができる。
本明細書において用いる場合、「ネットワーク」とは公衆インターネット、ならびにデータ・サービス300内において用いられているネットワークおよびその他のリモート・データ・サービスのような私的ネットワークを指す。
本発明の実施形態は、先に明記したような種々のステップを含むことができる。これらのステップは、機械実行可能命令において具体化することができ、機械実行可能命令は、汎用または特殊目的プロセッサにある種のステップを実行させる。あるいは、これらのステップは、当該ステップを実行するためのハードワイヤ・ロジックを内蔵した特定的なハードウェア・コンポーネントによって、またはプログラミングされたコンピュータ・コンポーネントおよびカスタム・ハードウェア・コンポーネントの任意の組み合わせによって実行することもできる。
また、本発明のエレメントは、機械実行可能命令を格納する機械読み取り可能媒体として提供することもできる。機械読み取り可能媒体は、フロッピ・ディスク、光ディスク、CD−ROM、および光磁気ディスク、ROM、RAM、EPROM、EEPROM、磁気または光カード、伝搬媒体、あるいは電子命令を格納するのに適したその他の種類の媒体/機械読み取り可能媒体を含むことができるが、これらに限定されるのではない。例えば、本発明は、コンピュータ・プログラムとしてダウンロードすることができ、このコンピュータ・プログラムをリモート・コンピュータ(例えば、サーバ)から要求元コンピュータ(例えば、クライアント)に、搬送波またはその他の伝搬媒体に具体化されたデータ信号によって、通信リンク(例えば、モデムまたはネットワーク接続)を経由して転送することができる。
以上の記載全体を通じて、説明の目的上、本発明の完全な理解を得るために、多数の具体的な詳細を明記した。しかしながら、本発明はこれらの具体的な詳細の一部がなくても実用化できることは、当業者には明白であろう。したがって、本発明の範囲および主旨は、以下に続く特許請求の範囲に関して判断すべきこととする。

Claims (21)

  1. コンピュータにより実行される方法であって、
    ネットワークに位置するコンテンツのインデックスを発生するステップであって、前記インデックスが、ワイヤレス・デバイスから受けた前検索要求の検索語に相関するコンテンツを含む、ステップと、
    前記ネットワークに接続された前記ワイヤレス・デバイスからの検索要求を受けるステップであって、前記検索要求が少なくとも1つの新たな検索語を含む、ステップと、
    前記検索要求を、前記ワイヤレス・デバイスから受けた前記前検索要求と組み合わせるステップであって、前記検索要求が、前記前検索要求のうちの少なくとも1つとは異なったトークンを含む、ステップと、
    ユーザ・デバイスから新たなコンテンツを受けるステップであって、前記新たなコンテンツが、前記ユーザ・デバイスにおいて、前記ワイヤレス・デバイスから受けた前記新たな検索語に対応する記述的メタデータにより分類されている、ステップと、
    前記検索要求と前記前検索要求の組み合わせに基づいて前記コンテンツのインデックス部分集合を生成するステップであって、前記インデックス部分集合が、前記検索要求と前記前検索要求の前記組み合わせにおけるトークンと関連のあるページを含み、前記インデックス部分集合が、前記検索要求と前記前検索要求の前記組み合わせにおい同じトークンが使用される頻度の増加に基づいて該同じトークンと関連のあるページをより多く含む、ステップと、
    前記コンテンツの前記インデックス部分集合を、該インデックス部分集合を検索処理のためにローカルで利用するように構成された前記ワイヤレス・デバイスに送信するステップと、
    を含む、コンピュータにより実行される方法。
  2. 請求項1記載の方法において、前記ページは、ウェブ・ページを含む、方法。
  3. 請求項1または2に記載の方法において、前記ページは、他のワイヤレス・デバイスのユーザによって提供される共有コンテンツを含む、方法。
  4. 請求項1から3のいずれかに記載の方法において、前記ページは、ダウンロード可能コンテンツを含む、方法。
  5. 請求項1から4のいずれかに記載の方法において、インデックスを発生するステップは、複数のトークンを含む逆インデックスを発生するステップを含み、各トークンには1つ以上のページが関連付けられた、方法。
  6. 請求項1から5のいずれかに記載の方法において、前記ネットワークは、インターネット、および1つ以上の私的ネットワークを含む、方法。
  7. 請求項1から6のいずれかに記載の方法において、前記コンテンツの前記インデックス部分集合は、要求されたコンテンツを含み、該要求されたコンテンツは、指定された日数の時間期間にわたって複数のユーザにより検索されたものである、方法。
  8. システムであって、
    インデックス・ロジックを実施するように構成された少なくともメモリとプロセッサであって、前記インデックス・ロジックが、
    ネットワークに位置するコンテンツのインデックスを発生し、前記インデックスが、ワイヤレス・デバイスから受けた前検索要求の検索語に相関するコンテンツを含み、
    前記ネットワークに接続された前記ワイヤレス・デバイスから送信された検索要求を受け、前記検索要求が少なくとも1つの新たな検索語を含み、
    前記検索要求を、前記ワイヤレス・デバイスから受けた前記前検索要求と組み合わせ、前記検索要求が、前記前検索要求のうちの少なくとも1つとは異なったトークンを含み、
    ユーザ・デバイスから新たなコンテンツを受け、前記新たなコンテンツが、前記ユーザ・デバイスにおいて、前記ワイヤレス・デバイスから受けた前記新たな検索語に対応する記述的メタデータにより分類されており、
    前記検索要求と前記前検索要求のうちの少なくとも1つとの組み合わせから前記コンテンツのインデックス断片を生成し、前記インデックス断片が、前記検索要求と前記前検索要求のうちの少なくとも1つとの前記組み合わせにおけるトークンと関連のあるページを含み、前記インデックス部分集合が、前記検索要求と前記前検索要求のうちの少なくとも1つとの前記組み合わせにおい同じトークンが使用される頻度の増加に基づいて該同じトークンと関連のあるページをより多くを含む、
    ように構成された、少なくともメモリとプロセッサと、
    前記コンテンツの前記インデックス断片を、該インデックス断片を検索処理のためにローカルで利用するように構成された前記ワイヤレス・デバイスに送信するように構成されたサービスと、
    を含む、システム。
  9. 請求項8記載のシステムにおいて、前記ページは、ウェブ・ページを含む、システム。
  10. 請求項8または9に記載のシステムにおいて、前記ページは、他のワイヤレス・デバイスのユーザによって提供される共有コンテンツを含む、システム。
  11. 請求項8から10のいずれかに記載のシステムにおいて、前記ページは、ダウンロード可能コンテンツを含む、システム。
  12. 請求項8から11のいずれかに記載のシステムにおいて、インデックスを発生することは、複数のトークンを含む逆インデックスを発生することを含み、各トークンには1つ以上のページが関連付けられた、システム。
  13. 請求項8から12のいずれかに記載のシステムにおいて、前記ネットワークは、インターネットおよび1つ以上の私的ネットワークを含む、システム。
  14. 請求項8から13のいずれかに記載のシステムにおいて、前記コンテンツの前記インデックス断片は、要求されたコンテンツを含み、該要求されたコンテンツは、指定された日数の時間期間にわたって複数のユーザにより検索されたものである、システム。
  15. プログラム・コードが格納されたコンピュータ読み取り可能記憶媒体であって、前記プログラム・コードがコンピュータによって実行されると、該コンピュータに、
    ネットワークに位置するコンテンツのインデックスを自動的に発生し、前記インデックスが、ワイヤレス・デバイスから受けた前検索要求の検索語に相関するコンテンツを含み、
    前記ネットワークに接続された前記ワイヤレス・デバイスから検索要求を受け、前記検索要求が少なくとも1つの新たな検索語を含み、
    前記検索要求を、前記ワイヤレス・デバイスから受けた前記前検索要求と組み合わせ、前記検索要求が、前記前検索要求のうちの少なくとも1つとは異なったトークンを含み、
    ユーザ・デバイスから新たなコンテンツを受け、前記新たなコンテンツが、前記ユーザ・デバイスにおいて、前記ワイヤレス・デバイスから受けた前記新たな検索語に対応する記述的メタデータにより分類され、
    前記検索要求と前記前検索要求のうちの少なくとも1つとの組み合わせに基づいて前記コンテンツのインデックス部分集合を生成するステップであって、前記インデックス部分集合が前記検索要求と前記前検索要求のうちの少なくとも1つとの前記組み合わせにおけるトークンと関連のあるページを含み、前記インデックス部分集合が、前記検索要求と前記前検索要求のうちの少なくとも1つとの前記組み合わせにおい同じトークンが使用される頻度の増加に基づいて該同じトークンと関連のあるページをより多く含み、
    前記コンテンツの前記インデックス部分集合を、該インデックス部分集合を検索処理のためにローカルで利用するように構成された前記ワイヤレス・デバイスに送信する、
    ようにさせる、コンピュータ読み取り可能記憶媒体。
  16. 請求項15記載のコンピュータ読み取り可能記憶媒体において、前記ページは、ウェブ・ページを含む、コンピュータ読み取り可能記憶媒体。
  17. 請求項15または16に記載のコンピュータ読み取り可能記憶媒体において、前記ページは、他のワイヤレス・デバイスのユーザによって提供される共有コンテンツを含む、コンピュータ読み取り可能記憶媒体。
  18. 請求項15から17のいずれかに記載のコンピュータ読み取り可能記憶媒体において、前記ページは、ダウンロード可能コンテンツを含む、コンピュータ読み取り可能記憶媒体。
  19. 請求項15から18のいずれかに記載のコンピュータ読み取り可能記憶媒体において、インデックスを発生する動作は、複数のトークンを含む逆インデックスを発生する動作を含み、各トークンには1つ以上のページが関連付けられた、コンピュータ読み取り可能記憶媒体。
  20. 請求項15から19のいずれかに記載のコンピュータ読み取り可能記憶媒体において、前記ネットワークは、インターネット、および1つ以上の私的ネットワークを含む、コンピュータ読み取り可能記憶媒体。
  21. 請求項15から20のいずれかに記載のコンピュータ読み取り可能記憶媒体において、前記コンテンツの前記インデックス部分集合は、要求されたコンテンツを含み、該要求されたコンテンツは、指定された日数の時間期間にわたって複数のユーザにより検索されたものである、コンピュータ読み取り可能記憶媒体。
JP2010522006A 2007-08-20 2008-08-20 ワイヤレス通信ネットワークを通じた検索インデックス断片の標的設定した配信 Active JP5537428B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/894,361 2007-08-20
US11/894,361 US8046367B2 (en) 2007-08-20 2007-08-20 Targeted distribution of search index fragments over a wireless communication network
PCT/US2008/073778 WO2009026398A1 (en) 2007-08-20 2008-08-20 Targeted distribution of search index fragments over a wireless communication network

Publications (3)

Publication Number Publication Date
JP2010537324A JP2010537324A (ja) 2010-12-02
JP2010537324A5 JP2010537324A5 (ja) 2013-12-26
JP5537428B2 true JP5537428B2 (ja) 2014-07-02

Family

ID=40378631

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010522006A Active JP5537428B2 (ja) 2007-08-20 2008-08-20 ワイヤレス通信ネットワークを通じた検索インデックス断片の標的設定した配信

Country Status (4)

Country Link
US (1) US8046367B2 (ja)
JP (1) JP5537428B2 (ja)
CN (1) CN101983382B (ja)
WO (1) WO2009026398A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5524950B2 (ja) 2009-03-04 2014-06-18 パナソニック株式会社 メタデータ生成管理装置、メタデータ生成システム、メタデータ生成管理用集積回路、メタデータ生成管理方法、及びプログラム
JP2013206441A (ja) * 2012-03-29 2013-10-07 Toshiba Corp 検索装置、及びプログラム
WO2014006903A1 (ja) 2012-07-06 2014-01-09 パナソニック株式会社 コンテンツ制御方法、コンテンツ制御装置およびプログラム
CN104021155A (zh) * 2014-05-21 2014-09-03 小米科技有限责任公司 页面显示方法和装置
US9984110B2 (en) 2014-08-21 2018-05-29 Dropbox, Inc. Multi-user search system with methodology for personalized search query autocomplete
US9183303B1 (en) 2015-01-30 2015-11-10 Dropbox, Inc. Personal content item searching system and method
US9384226B1 (en) * 2015-01-30 2016-07-05 Dropbox, Inc. Personal content item searching system and method
US10482096B2 (en) 2017-02-13 2019-11-19 Microsoft Technology Licensing, Llc Distributed index searching in computing systems

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63263530A (ja) * 1987-04-22 1988-10-31 Hitachi Ltd パ−ソナルインデクス検索方式
JPH0235571A (ja) * 1988-07-26 1990-02-06 Ricoh Co Ltd オンライン情報検索支援装置
US6638314B1 (en) * 1998-06-26 2003-10-28 Microsoft Corporation Method of web crawling utilizing crawl numbers
US7904187B2 (en) * 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
JP2001282813A (ja) * 2000-03-29 2001-10-12 Toshiba Corp マルチメディアデータ検索方法、インデックス情報提供方法、マルチメディアデータ検索装置、インデックスサーバ及びマルチメディアデータ検索サーバ
CN100450233C (zh) * 2000-06-21 2009-01-07 八达网有限公司 开始搜索的方法
CN100411336C (zh) * 2003-12-10 2008-08-13 联想(北京)有限公司 无线网格下共享文件的搜索方法
US7707039B2 (en) * 2004-02-15 2010-04-27 Exbiblio B.V. Automatic modification of web pages
KR100673598B1 (ko) * 2004-07-20 2007-01-24 에스케이커뮤니케이션즈 주식회사 이동통신 단말기를 통한 모블로그 기반의 지역 커뮤니티 서비스 제공 시스템 및 방법
US20070162481A1 (en) * 2006-01-10 2007-07-12 Millett Ronald P Pattern index

Also Published As

Publication number Publication date
JP2010537324A (ja) 2010-12-02
US8046367B2 (en) 2011-10-25
US20090055387A1 (en) 2009-02-26
CN101983382B (zh) 2013-04-10
CN101983382A (zh) 2011-03-02
WO2009026398A1 (en) 2009-02-26

Similar Documents

Publication Publication Date Title
US9348918B2 (en) Searching content in distributed computing networks
JP5537428B2 (ja) ワイヤレス通信ネットワークを通じた検索インデックス断片の標的設定した配信
US9888089B2 (en) Client side cache management
EP2023531B1 (en) Method, apparatus, system, user terminal application server for selecting service
EP2043011B1 (en) Server directed client originated search aggregator
JP3997774B2 (ja) データ処理システム、データ処理方法、および情報処理装置、並びにコンピュータ・プログラム
TW200834358A (en) Providing virtual really simple syndication (RSS) feeds
US20050131871A1 (en) Multi-tiered structure for file sharing based on social roles
CN105488205B (zh) 页面生成方法和装置
WO2009114204A2 (en) Systems and methods for content sharing
JP2002229842A (ja) Httpアーカイブ・ファイル
CN102184185A (zh) 一种用于多媒体资源搜索的方法与设备
CN1605072A (zh) 利用代理下载数据的系统和方法
CN1257472C (zh) 用于优化web访问的用户指定并行数据获取
CN101046806B (zh) 搜索引擎系统和方法
JP6254355B2 (ja) リファレンスウェブクロールの支援によるウェブコーパスの構築
CN108574686B (zh) 一种在线预览文件的方法及装置
WO2009124480A1 (zh) 一种搜索方法、设备及系统
CN103617278A (zh) 一种地址栏搜索的控制方法及装置
JP2009145549A (ja) 広告情報提供装置、広告情報提供方法及び広告情報提供プログラム
US20130346381A1 (en) Multimedia Real-Time Searching Platform (SKOOP)
US8818337B2 (en) Application of community-defined descriptors to mobile content
JP2007323225A (ja) システム、端末、サーバ、及び、動的情報提供方法
JP2008108105A (ja) 情報提供装置、情報提供方法および情報提供プログラム
JP2006113745A (ja) インターネット広告システム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110822

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110822

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121031

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130131

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130805

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20131105

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140328

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140425

R150 Certificate of patent or registration of utility model

Ref document number: 5537428

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250