(57)【特許請求の範囲】
【請求項１】
ウェブページ検索方法であって、
入力されたクエリを受信し、
前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出し、
プロセッサを使用し、前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得し、
前記プロセッサを使用し、前記検索される属性値範囲と、予め確立されている複数のインデックス範囲との間に共通部分が存在することを決定し、前記予め確立されている複数のインデックス範囲は、複数の属性がマップされている属性値のインデックス範囲に対応し、
前記共通部分のインデックス範囲に関係するウェブページを取り出し、前記ウェブページの属性識別子は、前記検索されるウェブページの前記属性識別子に対応し、前記ウェブページの前記属性識別子に関係する前記属性値は、前記クエリ範囲と共通し、
前記取り出されたウェブページを検索結果として返すこと、
を備える方法。
【請求項２】
請求項１に記載の方法であって、更に、
前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出す前に、
処理されるウェブページの属性識別子及び属性値を取り出し、
前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得し、
前記処理されるウェブページの前記属性値範囲と、予め確立される前記複数のインデックス範囲との間に共通部分が存在するか否かを決定し、
共通部分が存在する場合に、共通部分のインデックス範囲と、前記処理されるウェブページとの間にマッピング関係を確立すること、
を備える方法。
【請求項３】
請求項２に記載の方法であって、
前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得することは、
前記処理されるウェブページの前記属性識別子及び前記属性値をハッシュし、前記処理されるウェブページの属性値範囲を取得することを含む、方法。
【請求項４】
請求項１に記載の方法であって、
前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得することは、
前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とをハッシュし、前記検索されるウェブページの属性値範囲を取得することを含む、方法。
【請求項５】
請求項１に記載の方法であって、
前記属性値は、離散値又は既定の数値範囲に対応する、方法。
【請求項６】
請求項１に記載の方法であって、更に、
予め確立される複数のインデックス範囲を確立することであって、
前記ウェブページの属性値及び属性識別子に基づいて、ウェブページをソートし、
前記ソートされたウェブページを複数の範囲に分割し、
各範囲について、前記ソートされたウェブページの前記属性値及び前記属性識別子に基づいて、最小値及び最大値を有するウェブページを識別すること、
を含む、予め確立される複数のインデックス範囲を確立することを備える方法。
【請求項７】
ウェブページ検索装置であって、
少なくとも１つのプロセッサであって、
入力されたクエリを受信し、
前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出し、
前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得し、
前記検索される属性値範囲と、予め確立される複数のインデックス範囲との間に共通部分が存在することを決定し、前記予め確立されている複数のインデックス範囲は、複数の属性がマップされている属性値のインデックス範囲に対応し、
前記共通部分のインデックス範囲に関係するウェブページを取り出し、前記ウェブページの属性識別子は、前記検索されるウェブページの前記属性識別子に対応し、前記ウェブページの前記属性識別子に関係する前記属性値は、前記クエリ範囲と共通することと、
前記少なくとも１つの取り出されたウェブページを検索結果として返すように構成されている少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに接続され、前記少なくとも１つのプロセッサに命令を提供するように構成されているメモリと、
を備える
、装置。
【請求項８】
請求項７に記載の装置であって、
前記少なくとも１つのプロセッサは、
前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出す前に、
処理されるウェブページの属性識別子及び属性値を取り出し、
前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得し、
前記処理されるウェブページの前記属性値範囲と、予め確立される前記複数のインデックス範囲との間に共通部分が存在するか否かを決定し、
共通部分が存在する場合に、共通部分のインデックス範囲と、前記処理されるウェブページとの間にマッピング関係を確立するように構成されている、装置。
【請求項９】
請求項８に記載の装置であって、
前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得することは、
前記処理されるウェブページの前記属性識別子及び前記属性値をハッシュし、前記処理されるウェブページの属性値範囲を取得することを含む、装置。
【請求項１０】
請求項７に記載の装置であって、
前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得することは、
前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とをハッシュし、前記検索されるウェブページの属性値範囲を取得することを含む、装置。
【請求項１１】
請求項７に記載の装置であって、
前記属性値は、離散値又は既定の数値範囲に対応する、装置。
【請求項１２】
ウェブページを検索するためのコンピュータプログラムであって、
入力されたクエリを受信するための機能と、
前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出すための機能と、
前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得するための機能と、
前記検索される属性値範囲と、予め確立される複数のインデックス範囲との間に共通部分が存在することを決定するための機能と、前記予め確立されている複数のインデックス範囲は、複数の属性がマップされている属性値のインデックス範囲に対応し、
前記共通部分のインデックス範囲に関係するウェブページを取り出すための機能と、前記ウェブページの属性識別子は、前記検索されるウェブページの前記属性識別子に対応し、前記ウェブページの前記属性識別子に関係する前記属性値は、前記クエリ範囲と共通し、
前記取り出されたウェブページを検索結果として返すための機能と、
をコンピュータによって実現させるコンピュータプログラム。
【請求項１３】
請求項１２に記載のコンピュータプログラムであって、更に、
前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出す前に、
処理されるウェブページの属性識別子及び属性値を取り出すための機能と、
前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得するための機能、
前記処理されるウェブページの前記属性値範囲と、予め確立される前記複数のインデックス範囲との間に共通部分が存在するか否かを決定するための機能、
共通部分が存在する場合に、共通部分のインデックス範囲と、前記処理されるウェブページとの間にマッピング関係を確立するための機能と、
をコンピュータによって実現させるコンピュータプログラム。
【請求項１４】
請求項１３に記載のコンピュータプログラムであって、
前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得するための機能は、
前記処理されるウェブページの前記属性識別子及び前記属性値をハッシュし、前記処理されるウェブページの属性値範囲を取得することを含む、コンピュータプログラム。
【請求項１５】
請求項１２に記載のコンピュータプログラムであって、
前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得するための機能は、
前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とをハッシュし、前記検索されるウェブページの属性値範囲を取得することを含む、コンピュータプログラム。
【請求項１６】
請求項１２に記載のコンピュータプログラムであって、
前記属性値は、離散値又は既定の数値範囲に対応する、コンピュータプログラム。
【請求項１７】
ウェブページ検索方法であって、
ユーザによって入力されたクエリを分析し、属性識別子と、前記属性識別子の属性範囲の下限境界と、前記属性識別子の前記属性範囲の上限境界とを取得し、
前記得られた範囲の上限境界及び下限境界と、インデックス範囲との比較に基づいて、検索される属性値範囲との間に共通部分を有する幾つかのインデックス範囲を取得し、
プロセッサを使用し、前記検索される属性値範囲と、予め確立される複数のインデックス範囲との間に共通部分が存在することを決定し、前記予め確立されている複数のインデックス範囲は、複数の属性がマップされている属性値のインデックス範囲に対応し、
前記プロセッサを使用し、共通部分において得られたウェブページを、フィルタインデックスファイルのなかの累積オフセット情報に基づいてサーチし、ユーザ定義属性識別子及び属性値を有するウェブページを見つけ、
前記プロセッサを使用し、前記ウェブページの属性識別子と、前記クエリから得られた属性識別子とを比較し、
前記属性値と、前記クエリの前記属性値との間に共通部分が存在することを決定し、
前記ウェブページを結果集合に加えること、
を備える方法。
【請求項１８】
ウェブページを検索するためのコンピュータプログラムであって、
ユーザによって入力されたクエリを分析し、属性識別子と、前記属性識別子の属性範囲の下限境界と、前記属性識別子の前記属性範囲の上限境界とを取得するための機能と、
前記得られた範囲の上限境界及び下限境界と、インデックス範囲との比較に基づいて、検索される属性値範囲との間に共通部分を有する幾つかのインデックス範囲を取得するための機能と、
前記検索される属性値範囲と、予め確立される複数のインデックス範囲との間に共通部分が存在することを決定するための機能と、前記予め確立されている複数のインデックス範囲は、複数の属性がマップされている属性値のインデックス範囲に対応し、
共通部分において得られたウェブページを、フィルタインデックスファイルのなかの累積オフセット情報に基づいてサーチし、ユーザ定義属性識別子及び属性値を有するウェブページ見つけるための機能と、
前記ウェブページの属性識別子と、前記クエリから得られた属性識別子とを比較するための機能と、
前記属性値と、前記クエリの前記属性値との間に共通部分が存在することを決定するための機能と、
前記ウェブページを結果集合に加えるための機能と、
をコンピュータによって実現させるコンピュータプログラム。
【請求項１９】
請求項１に記載の方法であって、前記複数の属性がマップされている前記属性値のインデックスは、異なる属性を有する一連のウェブページセットに関連するクエリのためにクエリされ得る統合インデックスである、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の相互参照］
本出願は、あらゆる目的のために参照によって本明細書に組み込まれる、２０１２年２月７日に出願された発明の名称を「ＷＥＢ  ＰＡＧＥ  ＲＥＴＲＩＥＶＡＬ  ＭＥＴＨＯＤ  ＡＮＤ  ＤＥＶＩＣＥ（ウェブページ検索の方法及び装置）」とする中国特許出願第２０１２１００２６８１２．４号に基づく優先権を主張する。
【０００２】
本出願は、ウェブページ検索の方法及び装置に関する。
【背景技術】
【０００３】
インターネットサーチ技術の分野において、電子商取引ウェブサイトにおいて電子商取引サーチエンジンを使用する製品サーチ（商品検索）は、多くの製品が持つ属性を用いるのが一般的である。属性は、価格や製造日などであってよい。しかしながら、「内径」や「外径」などの、的を絞った特定の属性の場合は、「軸受け」などの特殊な製品には関わりがあるかもしれないが、その他の製品には関わりがないと考えられる。したがって、的を絞った特性を一般的なクエリ目的のために使用することは、困難である。
【０００４】
一般に、サーチエンジンシステムには複数のウェブページが記憶される。各ウェブページは、標準的製品の包括的記述と、価格、ヘッダ、製造日などの一般的属性と、ユーザ定義属性、すなわち非一般的属性とを含む。例えば、価格や原産地などの、全ての製品が持つ属性は、一般的属性と呼ばれ、内径、外径、厚さなどの、特殊な特定の製品が持つ属性は、非一般的属性と呼ばれる。
【０００５】
属性に基づく製品検索技術の幾つかは、ウェブページ上に記憶されている属性を取り出すものである。ウェブページ上に記憶されている属性に関係する属性情報は、ＸＭＬを使用してフォーマット化することができる。フォーマット化された属性情報は、各ウェブページ上に記録されているのと同じ数の属性を有する。例えば、ウェブページＡ、Ｂ、及びＣが、製品Ａ、Ｂ、及びＣをそれぞれ記述していると想定する。製品Ａは、対応する２つの属性、すなわち価格及び製造日を有し、製品Ｂは、対応する２つの属性、すなわち価格及び製造日を有し、製品Ｃは、対応する３つの属性、すなわち価格、製造日、及び内径を有する。製品Ｃは、非一般的属性「内径」を有し、これは、製品Ａ及び製品Ｂが持たない属性であるので、製品Ａ、Ｂ、及びＣについての属性情報をフォーマット化して記憶させるためには、ウェブページＡ及びＢにフィールドを追加して属性「内径」を含ませることができ、属性「内径」は、対応するウェブページ上に記述されている製品がその属性を持たないことを示すために、値「０」を有することができる。例えば、製品Ａ、Ｂ、及びＣは、以下のような、フォーマット化された記憶情報を有することができる。
【０００６】
ウェブページＡ：「価格」，１００；「日付」，２００１−１−１：「内径」，０であり、
【０００７】
ウェブページＢ：「価格」，２００；「日付」，２００２−１−１：「内径」，０であり、
【０００８】
ウェブページＣ：「価格」，３００；「日付」，２００３−１−１：「内径」，５０である。
【０００９】
上述されたフォーマット化して記憶する方式に基づくと、製品検索が特定の属性に基づくときは、その属性をクエリエントリとして使用することによって、クエリを実施することができる。例えば、製品検索が、非一般的属性である内径に基づくときは、その「内径」属性用に、「１〜５０」及び「５０〜１００」などのインデックス範囲を確立することができる。次いで、上記のインデックス範囲に基づいて、各ウェブページに記録されているフィールド「内径」のクエリが実施される。
【００１０】
上記の記憶方式に関し、システムに新しく記憶されるウェブページが、これまでに記憶されたウェブページが持たない属性を持っているときは、フォーマット設定された記憶を実現するために、及び新しく追加された属性に基づく検索を可能にするために、その属性を記録するための対応するフィールドを各既存のウェブページ用に追加することができる。例えば、システムに新しく記憶される製品Ｄが、対応する属性「価格」、「日付」、「内径」、及び「外径」を有し、これは、ウェブページＡ、Ｂ、及びＣでは見られないフィールドを含んでいる。したがって、属性「外径」に対応する追加フィールドを、ウェブページＡ、Ｂ、及びＣに追加することができる。ウェブページＡ、Ｂ、及びＣについての属性「外径」は、対応するウェブページ上に記述されている製品が上記属性を持っていないことを示すために、値「０」を割り当てることができる。具体的な記録は、以下のように記述することができる。
【００１１】
ウェブページＡ：「価格」，１００；「日付」，２００１−１−１：「内径」，０；「外径」，０であり、
【００１２】
ウェブページＢ：「価格」，２００；「日付」，２００２−１−１：「内径」，０：「外径」，０であり、
【００１３】
ウェブページＣ：「価格」，３００；「日付」，２００３−１−１：「内径」，５０：「外径」，０であり、
【００１４】
ウェブページＤ：「価格」，４００；「日付」，２００４−１−１：「内径」，６０：「外径」，１００である。
【００１５】
システムに新しく記憶されるウェブページは、記憶されているその他のウェブページがこれまで持たなかった属性を持っているので、該新しい属性を記録するためのその新しい属性に対応するフィールドが、既存のウェブページに追加される。したがって、属性を表すためにほとんど使用されない多数のフィールドがシステムに記憶されるかもしれず、その結果、データが冗長になる及びシステムリソースが不必要に使用されるだろう。
【図面の簡単な説明】
【００１６】
以下の詳細な説明及び添付の図面のなかで、本発明の様々な実施形態が開示される。
【００１７】
【図１】ウェブページ検索システムの一実施形態を示すブロック図である。
【００１８】
【図２】ウェブページ検索装置の一実施形態を示すブロック図である。
【００１９】
【図３】ウェブページ検索装置の別の一実施形態を示すブロック図である。
【００２０】
【図４】ウェブページ検索装置の更に別の一実施形態を示すブロック図である。
【００２１】
【図５】ウェブページ検索装置の更に別の一実施形態を示すブロック図である。
【００２２】
【図６】ウェブページ検索方法の一実施形態を示すフローチャートである。
【００２３】
【図７】インデックス範囲とウェブページとの間に予めマッピング関係を確立する方法の一実施形態を示すフローチャートである。
【００２４】
【図８】ウェブページ検索方法の別の一実施形態を示すフローチャートである。
【発明を実施するための形態】
【００２５】
本発明は、プロセス、装置、システム、合成物、コンピュータ読み取り可能なストレージ媒体に実装されたコンピュータプログラム製品、並びに／又は結合先のメモリに記憶された命令及び／若しくは結合先のメモリによって提供される命令を実行するように構成されるプロセッサなどのプロセッサのような、数々の形態で実現することができる。本明細書では、これらの実現形態、又は本発明がとりうるその他のあらゆる形態が、技術と称されてよい。総じて、開示されたプロセスのステップの順序は、本発明の範囲内で変更されてよい。別途明記されない限り、タスクを実施するように構成されたものとして説明されるプロセッサ又はメモリなどのコンポーネントは、所定時にタスクを実施するように一時的に構成されている汎用コンポーネントとして、又はタスクを実施するように製造された特殊コンポーネントとして実現されてよい。本明細書で使用される「プロセッサ」という用語は、コンピュータプログラム命令などのデータを処理するように構成される１つ以上のデバイス、回路、並びに／又は処理コアを言う。
【００２６】
本発明の原理を例示した添付の図面とともに、以下で、本発明の１つ以上の実施形態の詳細な説明が提供される。本発明は、このような実施形態との関わりのもとで説明されるが、いずれの実施形態にも限定されない。本発明の範囲は、特許請求の範囲によってのみ限定され、本発明は、数々の代替形態、変更形態、及び均等物を包含している。以下の説明では、本発明の完全な理解を与えるために、数々の具体的詳細が明記されている。これらの詳細は、例示を目的として提供されたものであり、本発明は、これらの詳細の一部又は全部を伴わずとも、特許請求の範囲にしたがって実施されえる。明瞭さを期するために、本発明に関係する技術分野で知られる技術要素は、本発明が不必要に不明瞭にされないように、詳細な説明を省略されている。
【００２７】
図１は、ウェブページ検索システムの一実施形態を示すブロック図である。ウェブページ検索システム１００は、サーバ１１０と、ネットワーク１３０を通じて接続されている１つ以上のクライント１２０とを含む。サーバ１１０は、中央演算処理装置（ＣＰＵ）、マイクロコントローラユニット（ＭＣＵ）マイクロプロセッサ、又はフィールドプログラマブルゲートアレイ（ＦＰＧＡ）プログラマブルロジックデバイスなどのプロセッサ１１２と、データを記憶するように構成されているストレージユニット１１４と、ネットワーク１３０を通じて１つ以上のクライアント１２０と通信するように構成されている通信インターフェース１１６とを含む。クライアント１２０は、ＭＣＵマイクロプロセッサなどのプロセッサ１２２と、ネットワーク１３０を通じてサーバ１１０と通信するように構成されている通信インターフェース１２４と、ユーザとやり取りするように構成されているディスプレイ１２６とを含む。「ウェブページ検索システム」は、機能を実現するためにソフトウェア、ファームウェア、又はマイクロコードを実行するように構成されている、任意のハードウェアコンポーネント又はそのようなハードウェアコンポーネントの組み合わせを言うことができる。ウェブページ検索システム１００は、分散された機能性実現するための分散システムであってよい。
【００２８】
サーバ１１０は、クライアント１２０からの、ユーザによって入力されたクエリに基づいて、検索されるウェブページの属性識別子と、その属性識別子に関係付けられたクエリ範囲とを取り出すように構成されている。
【００２９】
サーバ１１０は、プロセッサ１１２を使用し、検索されるウェブページの属性識別子と、クエリ範囲とに基づいて、検索される属性値範囲を得るように、並びにプロセッサ１１２を使用し、検索される属性値範囲と、サーバ１１０において予め確立される複数のインデックス範囲との間に共通部分が存在するか否かを決定する。検索される属性値範囲と、複数のインデックス範囲との間に共通部分が存在する場合に、サーバ１１０は、交わるインデックス範囲に関係する少なくとも１つのウェブページを取り出し、該少なくとも１つの取り出されたウェブページを、検索結果として返すように構成され、上記少なくとも１つのウェブページの属性識別子は、検索されるウェブページの属性識別子に対応し、上記少なくとも１つのウェブページの属性識別子に関係する属性値は、クエリ範囲と交わる。
【００３０】
図２は、ウェブページ検索装置の一実施形態を示すブロック図である。サーバ１１０又はクライアント１２０は、ウェブページ検索装置２００を含むことができる。
【００３１】
ウェブページ検索装置２００は、第１の検索要素２１０と、第２の計算要素２２０と、第１の決定要素２３０と、第２の検索要素２４０と、返信要素２５０とを含む。
【００３２】
第１の検索要素２１０は、入力されたクエリに基づいて、検索されるウェブページの属性識別子と、その属性識別子に関係付けられたクエリ範囲とを取り出すように構成される。例えば、クエリは、サーチ目的でウェブページによって提供されたプルダウンメニューからユーザが選択を行うことによって入力されてよい。ユーザが、予め定義されたマッピング関係に基づいて「２５〜６０」の「価格」属性を有する製品を探すことを選ぶと想定すると、「価格」に対応する属性識別子ｉｄ＝１が得られ、該属性識別子に関係付けられたクエリ範囲「２５〜６０」を取り出すことができる。
【００３３】
一部の実施形態では、ウェブページは、１つ以上の属性識別子と、各属性識別子用の対応する値範囲とを有する。サーチに利用可能な全てのウェブページについて、予め属性ＩＤ／値範囲の候補が確立される。予め確立されるこれらの範囲は、インデックス付き範囲と呼ばれる。一部の実施形態では、属性ＩＤ／値範囲は、以下にしたがって決定される。すなわち、ウェブページは、先ず、属性識別子にしたがって、次いで、対応する最小値にしたがってソートされる（したがって、ソートされたリストのなかで、属性識別子５及び値範囲（３〜１０）を持つウェブページは、属性識別子５及び値範囲（６〜１２）を持つ別のウェブページの前の、ただし、属性識別子４及び値範囲（７〜８）を持つ別のウェブページの後の位置を有する）。ソートされたページは、Ｎ個のグループに分けられる。各グループのなかで、最小の属性識別子と、それに対応する最小値とが、組み合わされて１つの値にされ、最大の属性識別子と、それに対応する最大値とが、組み合わされて別の値にされる。例えば、属性識別子及び値が、ともに３２ビット値であると想定すると、属性識別子は、６４ビット値のうちで高い方の３２ビットとして使用され、最小（又は最大）値は、６４ビット値のうちで低い方の３２ビットとして使用される。したがって、ソートされたページからなる各グループは、各ページグループの範囲を表す２つの６４ビット値にマッピングされる。
【００３４】
第１の計算要素２２０は、検索されるウェブページの属性識別子と、該属性識別子に関係付けられたクエリ範囲とに基づいて、検索される属性値範囲を得るように構成される。一部の実施形態では、検索される属性値範囲は、ページグループに対応する値と同様なやり方で決定される。すなわち、最小の属性識別子が、６４ビット値のうちで高い方の３２ビットとして使用され、その最小の属性識別子に対応する最小値が、６４ビット値のうちで低い方の３２ビットとして使用され、最大の属性識別子が、別の６４ビット値のうちで高い方の３２ビットとして使用され、その最大の属性識別子に対応する最大値が、上記別の６４ビット値のうちで低い方の３２ビットとして使用される。第１の決定要素２３０は、検索される属性値範囲と、クエリを受信する装置において予め決定されている複数のインデックス範囲との間に共通部分が存在するか否かを決定するように構成される。例えば、上述された技術を使用し、既存のウェブページが４つの範囲に、具体的には、「０〜１５」、「２０〜５０」、「８４〜１００」、及び「２５９〜３００」に分けられると想定する。検索される属性値範囲が「２５〜９０」に対応する場合は、インデックス範囲「２５〜５０」及び「８４〜１００」との間に共通部分が存在する。
【００３５】
第２の検索要素２４０は、検索される属性値範囲と、複数のインデックス範囲との間に共通部分が存在する場合に、交わるインデックス範囲内のウェブページを取り出すように構成され、このウェブページは、検索されるウェブページの属性識別子に対応する属性識別子を有し、クエリ範囲は、交わるインデックス範囲内のウェブページの属性値と交わる。返信要素２５０は、取り出されたウェブページを検索結果として返すように構成される。
【００３６】
検索されるウェブページの属性識別子は、クエリ条件の１つに対応することができる。検索される属性値範囲は、検索されるウェブページの属性識別子と、その属性識別子に関係付けられたクエリ範囲とに基づいて得られる。したがって、第１のスクリーニングを実施することができ、例えば、装置の既定のインデックス範囲の中から、検索される属性値範囲との間に共通部分が存在するインデックス範囲を選択し、この交わるインデックス範囲に対応するウェブページを選択することができる。次いで、第２のスクリーンングを実施することができ、選択されたウェブページのなかで、製品識別子のクエリ条件及びクエリ範囲のクエリ条件をともに満たすウェブページを識別することができる。結果として得られたページは、検索結果として出力される。上述された技術では、装置によって予め確立されるインデックス範囲が、いずれか特定の属性に関して確立されるものではなくなる。その代わり、属性識別子は、インデックス範囲を確立するための１つの因子に関係し、したがって、インデックス範囲は、複数の属性に関係付けて確立することができる。したがって、異なる属性を有する一連のウェブページのなかで、統一的なクエリを行うことができる。他方で、従来のクエリは、例えば価格などの、同じ属性のなかで行われる。したがって、装置に新しく記憶されるウェブページが、これまでにウェブページに記憶されたその他のウェブページが持たない属性を持っているときに、その属性を記録するための対応するフィールドを既存の各ウェブページ用に追加する必要がなくなる。したがって、属性の範囲の検索を実現しつつも、非一般的属性の検索時に引き起こされるデータの冗長性及びシステムリソースの無駄遣いが軽減される。
【００３７】
本出願は、また、ウェブページに含まれる非一般的属性の範囲を検索するために、インデックス範囲と、処理されるウェブページとの間にマッピング関係を確立することもできる。図３は、ウェブページ検索装置の別の一実施形態を示すブロック図である。ウェブページ検索装置３００は、図２のウェブページ検索装置２００に含まれる要素に加えて、第３の検索要素３１０と、第２の計算要素３２０と、第２の決定要素３３０と、確立要素３４０とを含む。
【００３８】
第３の検索要素３１０は、入力されたクエリに基づいて、検索されるウェブページの属性識別子と、該属性識別子に関係付けられたクエリ範囲とを取り出す前に、処理される複数のウェブページの属性識別子及び属性値を取り出すように構成される。
【００３９】
第２の計算要素３２０は、処理されるウェブページの属性識別子及び属性値に基づいて、処理されるウェブページの属性値範囲を得るように構成される。
【００４０】
第２の決定要素３３０は、処理されるウェブページの属性値範囲と、予め決定されている複数のインデックス範囲との間に共通部分が存在するか否かを決定するように構成される。
【００４１】
確立要素３４０は、共通部分が存在する場合に、交わるインデックス範囲と、処理されるウェブページとの間にマッピング関係を確立するように構成され、共通部分が存在しない場合は、プロセスは終了する。
【００４２】
図４は、ウェブページ検索装置の更に別の一実施形態を示すブロック図である。ウェブページ検索装置４００は、第１のハッシング要素４１０を含む第２の計算要素３２０を含む。ウェブページ検索装置４００のその他の要素は、ウェブページ検索装置３００の類似要素に対応している。第１のハッシング要素４１０は、処理されるウェブページの属性識別子及び属性値をハッシュし、処理されるウェブページの属性値範囲を得るように構成される。
【００４３】
図５は、ウェブページ検索装置の更に別の一実施形態を示すブロック図である。ウェブページ検索装置５００は、第２のハッシング要素５１０を含む第１の計算要素２２０を含む。ウェブページ検索装置５００のその他の要素は、ウェブページ検索装置２００の類似要素に対応している。第２のハッシング要素５１０は、検索されるウェブページの属性識別子と、該属性識別子に関係付けられたクエリ範囲とをハッシュし、検索される属性値範囲を得るように構成される。
【００４４】
属性値は、離散値又は既定の数値範囲に対応することができる。
【００４５】
一部の実施形態では、事前にクエリ範囲を確立することができる。４０のウェブページと、属性識別子（ＩＤ＝１、ＩＤ＝２、ＩＤ＝３、．．．．．．、ＩＤ＝Ｎ）とがあり、各属性識別子がそれぞれの値範囲を有すると想定する。ウェブページは、属性識別子にしたがって、次いで値範囲にしたがってソートされ、ソートされたウェブページ（Ａ１、Ａ２、．．．．．．、Ａ４０）のリストを形成する。ウェブページのリストは、一連のグループに分けられる。例えば、ウェブページは、４つのグループＡ１〜Ａ１０、Ａ１１〜Ａ２０、Ａ２１〜Ａ３０、及びＡ３１〜Ａ４０に分けることができる。
【００４６】
ソートプロセスが完了したら、ウェブページグループの１つを選択することができ、例えば、グループ１は、Ａ１〜Ａ１０を含んでいてよい。グループ１において、Ａ１は、最小属性識別子ＩＤ＝５を有し、対応する最小値は、６であり、Ａ２は、属性識別子ＩＤ＝６を有し、以下同様に続く。Ａ１０は、属性識別子ＩＤ＝１１を有し、対応する最大値は、２０である。したがって、グループ１の範囲は、ＩＤ＝５、値６から、ＩＤ＝１１、値２０である。
【００４７】
一部の実施形態では、ＩＤ＝５を３２ビット値に変換し、値６を３２ビット値に変換することができる。これら２つの３２ビット値は、グループ１の最小値に対応する６４ビット値を形成するために、連結することができる。ＩＤ＝１１は、３２ビット値に変換することができ、値２０は、３２ビット値に変換することができる。これら２つの３２ビット値は、グループ１の最大値に対応する６４ビット値を形成するために、連結することができる。このプロセスは、グループ２〜４の最小値及び最大値の両方について繰り返すことができる。各グループの最小値及び最大値は、クエリ範囲を形成することができる。
【００４８】
図６は、ウェブページ検索方法の一実施形態を示すフローチャートである。ウェブページ検索方法６００は、例えば、図１〜５に例示されたウェブページ検索装置１００、２００、３００、４００、又は５００の任意において実行することができる。方法６００は、以下のステップを含む。
【００４９】
ステップ６１０では、入力されたクエリに基づいて、検索されるウェブページの属性識別子と、この属性識別子に関係付けられているクエリ範囲とを検索するように、装置が構成される。例えば、入力されたクエリは、サーチを行うためにウェブページによって提供されたプルダウンメニューからユーザが選択を行うことによって得られてよい。例えば、ユーザが、予め定義されたマッピング関係に基づいて「２５〜６０」の「価格」属性を有する製品を探すことを選ぶと想定すると、「価格」に対応する属性識別子はｉｄ＝１であり、該属性識別子に関係するクエリ範囲「２５〜６０」を得ることができる。
【００５０】
ステップ６２０では、装置は、検索されるウェブページの属性識別子と、この属性識別子に関係付けられたクエリ範囲とに基づいて、検索される属性値範囲を得るように構成される。一部の実施形態では、検索される属性値範囲は、検索されるウェブページの属性識別子と、該属性識別子に関係付けられたクエリ範囲とを乗算することによって得ることができる。
【００５１】
ステップ６３０では、装置は、検索される属性値範囲と、クエリを受信する装置において予め確立される複数のインデックス範囲との間に共通部分が存在するか否かを決定するように構成される。装置が、複数の属性のサーチに使用されるインデックス範囲を予め「０〜１５」、「１６〜５０」、「５１〜１００」、及び「１０１〜３００」に分けていたと想定すると、検索される属性値範囲「２５〜６０」の場合、交わるインデックス範囲は「１６〜５０」及び「５１〜１００」に対応する。
【００５２】
ステップ６４０では、装置は、検索される属性値範囲と、複数のインデックス範囲との間に共通部分が存在する場合に、交わるインデックス範囲内のウェブページを取り出すように構成され、このウェブページは、検索されるウェブページの属性識別子に対応する属性識別子を有し、クエリ範囲は、交わるインデックス範囲内のウェブページの属性値と交わる。例えば、インデックス範囲「１６〜５０」及び「５１〜１００」に関係する全てのウェブページの中から、ｉｄ＝１の属性識別子を有するとともに、検索される属性値とクエリ範囲「２６〜６０」との間に共通部分を有する１つ以上のウェブページを取り出すことができる。
【００５３】
ステップ６５０では、装置は、取り出された１つ以上のウェブページを検索結果として返すように構成される。
【００５４】
検索されるウェブページの属性識別子は、クエリ条件の１つに関係することができる。検索される属性値範囲は、検索されるウェブページの属性識別子と、クエリ範囲とに基づいて得ることができる。得られた属性値範囲は、第１のスクリーニングに関係する。言い換えると、第１のスクリーニングは、装置の既定のインデックス範囲の中から、検索される属性値範囲との間に共通部分を有するインデックス範囲を選択することと、該交わるインデックス範囲に対応する１つ以上のウェブページを選択することとを含む。次いで、選択されたウェブページのなかで、製品識別子に関係するクエリ条件及びクエリ範囲に関係するクエリ条件をともに満たすウェブページを、検索結果として出力されるものとして識別することを含む、第２のスクリーニングを実施することができる。装置によって予め確立されるインデックス範囲は、いずれか特定の属性に関して確立されるものではなくなる。その代わり、属性識別子は、インデックス範囲の確立において考慮される因子の１つとして機能し、したがって、インデックス範囲は、複数の属性に関連して確立することができる。言い換えると、従来の方法と異なり、異なる属性を有する一連のウェブページのなかで統一的なクエリを行うことが可能である。従来の方法は、同じ属性のなかでのみクエリを行う。したがって、装置に新しく記憶されるウェブページが、これまでにウェブページに記憶されたその他のウェブページが持たない属性を持っているときに、その属性を記録するための対応するフィールドを既存の各ウェブページに追加することが不要になる。したがって、属性の範囲を検索するときに、非一般的属性の検索時に引き起こされるデータの冗長性及びシステムリソースの無駄遣いが軽減される。
【００５５】
更に、製品の属性値は、インデックス範囲とウェブページとの間にマッピング関係を確立する際の因子の１つに対応している。
【００５６】
図７は、インデックス範囲とウェブページとの間にマッピング関係を予め確立する方法の一実施形態を示すフローチャートである。方法７００は、例えば、図１〜５に例示されたウェブページ検索装置１００、２００、３００、４００、又は５００の任意において実行することができる。方法７００は、以下のステップを含む。
【００５７】
ステップ７１０では、処理されるウェブページの属性識別子及び属性値を取り出すように、装置が構成される。例えば、処理されるウェブページは、ウェブサイトサーバ（システムと称されてよい）に記憶されたウェブページであってよい。
【００５８】
ステップ７２０では、装置は、処理されるウェブページの属性識別子及び属性値に基づいて、処理されるウェブページの属性値範囲を得るように構成される。
【００５９】
ステップ７３０では、装置は、処理されるウェブページの属性値範囲と、装置において予め確立される複数のインデックス範囲との間に共通部分が存在するか否かを決定するように構成される。
【００６０】
ステップ７４０では、装置は、共通部分が存在する場合に、交わるインデックス範囲と、処理されるウェブページとの間にマッピング関係を確立するように構成される。共通部分が存在しない場合は、プロセスは終了する。
【００６１】
例えば、装置が、１つ以上の属性サーチに使用されるインデックス範囲を予め「０〜１５」、「１６〜５０」、「５１〜１００」、及び「１０１〜３００」に分けていたと想定すると、処理されるウェブページＡ、Ｂ、及びＣは、全て、価格属性を持ち、ウェブページＡは、更に、内径属性を含む。以下の表１に示されるように、価格に対応する属性識別子は、ｉｄ＝１に対応し、内径の属性識別子は、ｉｄ＝２に対応する。ウェブページＡにおける価格の属性値は、５〜１０に対応し、ウェブページＡにおける内径の属性値は、４５〜６０に対応し、ウェブページＢにおける価格の属性値は、４０〜５５に対応し、ウェブページＣにおける価格の属性値は、１００に対応する。また、内径の属性識別子は、ｉｄ＝２に対応し、ウェブページＡにおける内径の属性値は、４５〜６０である。その他の実施形態では、その他の値を設定することができる。
【００６２】
【表１】
0005875711.tif 000002
【００６３】
属性値範囲は、属性識別子に、処理されるウェブページの属性識別子の属性値を乗算することによって、得ることができる。得られた属性値範囲と、インデックス範囲との間に共通部分（重なり、共通項）が存在するか否かの決定がなされる。対応するインデックス範囲と、この対応するインデックス範囲と属性値範囲との間に共通部分が存在するウェブページとの間に、マッピング関係を確立することができる。
【００６４】
以下の表２に示された対応関係は、上記のステップを通じて得ることができる。例えば、ウェブページＡに表示されている製品の価格の属性値範囲は、５〜１０に対応し、ウェブページＡに表示されている製品の内径の属性値範囲は、９０〜１２０に対応する。したがって、ウェブページＡの属性値範囲と、インデックス範囲「０〜１５」、「５１〜１００」、及び「１０１〜３００」との間に共通部分が存在する。インデックス範囲「０〜１５」、「５１〜１００」、及び「１０１〜３００」と、ウェブページＡとの間に、マッピング関係が確立される。上述されたマッピング関係は、続く検索ステップにおいて使用される。
【００６５】
この例では、属性識別子（ｉｄ）は、属性値範囲に対応させるために、属性値で乗算される。
【表２】
0005875711.tif 000003
【００６６】
インデックス範囲とウェブページとの間のマッピング関係を確立するために、ビットマップインデックス技術を使用することができる。ビットマップインデックスのインデックスファイルは、インデックスヘッダ情報と、範囲情報と、インデックスとを含むことができる。ビットマップデータファイルは、配列の各要素が、或る１つの範囲に対応するビットマップインデックスのビット配列であるような、配列であってよい。配列の各要素（ビット配列）の長さは同じであり、配列の各要素（ビット配列）の長さは、少なくとも、インデックス付けされたウェブページの量である。ビットマップインデックスのなかの配列の数は、範囲の数に対応する。
【００６７】
インデックスヘッダ情報は、ビットマップインデックスファイルの記述情報を含む。例えば、記述情報は、既にそのためにインデックスを確立されているウェブページの数と、インデックス範囲の数とであってよい。範囲情報は、配列であってよい。例えば、配列の各要素は、以下の４つのフィールド、すなわち、インデックス範囲の最小値（６４ビット）、と、インデックス範囲の最大値（６４ビット）と、インデックス範囲に含まれるウェブページの数と、ビットマップインデックスのデータファイル内におけるインデックス範囲のビットマップインデックスデータのオフセットとを含む。インデックスは、配列であってよい。例えば、上述のように、３つのウェブページＡ、Ｂ、及びＣについて、各インデックス範囲は、３つのビットで構成されているインデックスを対応して有している。各インデックにおいて左から右の順に１番目のビットは、ウェブページＡがインデックス範囲に入るかどうかを示し、各インデックスにおいて左から右の順に２番目のビットは、ウェブページＢがインデックス範囲に入るかどうかを示し、各インデックスにおいて左から右の順に３番目のビットは、ウェブページＣがインデックス範囲に入るかどうかを示す。ビット値「０」は、対応するウェブページがインデックス範囲に入らないことを示すことができ、ビット値「１」は、対応するウェブページがインデックス範囲に含まれることを示すことができる。例えば、インデックス範囲「０〜１５」に対応するインデックスが１００であることは、１番目のビットが「１」であり、２番目及び３番目のビットが「０」であるゆえに、ウェブページＡがインデックス範囲に入り、ウェブページＢ及びＣがインデックス範囲に入らないことを示している。インデックス範囲「１６〜５０」に対応するインデックスが０１０であることは、ウェブページＢがインデックス範囲に入り、ウェブページＡ及びＣがインデックス範囲に入らないことを意味している。インデックス範囲「５１〜１００」に対応するインデックスが１１１であることは、ウェブページＡ、Ｂ、及びＣがインデックス範囲に入ることを示している。
【００６８】
ウェブページ検索技術が実施されるときは、先ず、入力されたクエリに基づいて、検索されるウェブページの属性値（クエリ範囲）及び属性識別子が取り出され、次いで、属性値範囲を得るために、上記の取り出された属性値及び属性識別子に対して上述されたのと同じ動作が実施される。
【００６９】
例えば、２５〜６０内の価格を有する製品のクエリでは、２５〜６０に対応する属性値範囲を得るために、属性値２５〜６０に属性識別子１を乗算することができる。属性値範囲と、インデックス範囲「１６〜５０」及び「５１〜１００」の間には、共通部分が存在する。したがって、２つのインデックス範囲「１６〜５０」及び「５１〜１００」に対応するビットマップインデックスに含まれるウェブページが取り出される。ウェブページＢは、インデックス範囲「１６〜５０」にあり、ウェブページＡ、Ｂ、及びＣは、インデックス範囲「５１〜１００」にあるので、第１の結果集合として、ウェブページＡ、Ｂ、及びＣが出力される。
【００７０】
続いて、１に対応する属性識別子（ｉｄ）と、クエリの属性値２５〜６０に入る属性値とを有するウェブページが存在するか否かを決定するために、ウェブページＡ、Ｂ、及びＣに関してサーチが実施される。ウェブページＢの属性識別子が１に対応し、その属性値４０〜５５とクエリの属性値２５〜６０との間に共通部分が存在する場合に、検索結果としてウェブページＢが返される。こうして、ユーザは、クエリした価格範囲内の結果を受信した。
【００７１】
一例として、４８に対応する内径値を有する製品のクエリの場合は、内径についてのクエリの属性識別子は２に、内径の属性値は４８にそれぞれ対応しており、属性識別子が乗算されて、９６に対応する属性値範囲が得られる。属性値範囲と、インデックス範囲「５１〜１００」との間には、共通部分が存在する。インデックス範囲「５１〜１００」に対応するビットマップインデックスに含まれるウェブページが取り出され、第１の結果集合としてウェブページＡが出力される。
【００７２】
存在する属性が属性識別子２を含むかどうか、及びこの属性識別子に対応する属性値と４８との間に共通部分が存在するか否かを決定するために、ウェブページＡに関してサーチが実施される。該サーチに基づいて、最終検索結果としてウェブページＡが出力される。こうして、非一般的属性に関する検索が実施される。
【００７３】
上記では、対応する属性値範囲を得るために、属性識別子及び属性値に対して演算が実施される。したがって、インデックス範囲のマッピングは、固定された特定の属性を標的にしてではなく、全ての属性を標的にして実施されることになる。この例では、属性が存在しない場合、１つの範囲に対してのみ関連のマッピングが実施される。したがって、クエリ及び検索のプロセスにおける一般的属性と非一般的属性との統合が達成され、データの冗長性が軽減される。
【００７４】
処理されるウェブページの属性識別子及び属性値に基づいて、処理されるウェブページの属性値範囲を得ることは、処理されるウェブページの属性識別子及び属性値をハッシュし、処理されるウェブページの属性値範囲を得ることを含むことができる。
【００７５】
クエリの属性識別子と、クエリ範囲とに基づいて、クエリの属性値範囲を得ることは、クエリの識別子と、クエリ範囲とをハッシュし、クエリの属性値範囲を得ることを含むことができる。
【００７６】
一部の実施形態では、処理されるサーチエンジンのウェブページにおいて、一般的属性が、文字列を使用して記憶させることができる一方で、ユーザ定義属性は、拡張マークアップ言語（ＸＭＬ）フォーマット形式を使用して記憶させることができる。一部の実施形態では、ＸＭＬでフォーマット設定されたユーザ定義属性ファイルを構文解析し、属性識別子及び属性値を得ることができる。
【００７７】
一部の実施形態では、インデックス範囲の決定は、配列に含まれている累積オフセット情報を含むことができ、累積オフセット情報に記憶される情報は、属性情報の第３の部分に関する志向性情報に対応する。ウェブページｉｄを添え字として使用し、各ウェブページのｉｄ番号の最初から最後までのこれまでの全てのウェブページの自己定義属性情報のバイト数の和を記録することができる。
【００７８】
図８は、ウェブページ検索方法の更に別の一実施形態を示すフローチャートである。ウェブページ検索方法８００は、例えば、図１〜５に例示されたウェブページ検索装置１００、２００、３００、４００、又は５００の任意において実行することができる。方法８００は、以下のステップを含む。
【００７９】
ステップ８１０では、ユーザによって入力されたクエリを分析し、属性識別子と、この属性識別子の属性範囲の下限境界と、この属性識別子の属性範囲の上限境界とを得るように、装置が構成される。属性識別子は、ユーザによって選択される属性タイプに基づいて検索することができる属性タイプに対応している。例えば、ウェブページ上でユーザによって選択されることが可能な属性タイプとして、価格、製造日、及び内径が挙げられる。ユーザが、「価格」属性が範囲「２５〜６０」内の製品をクエリすることを選んだ場合は、装置は、「価格」属性に対応する属性識別子ｉｄ＝１と、その属性識別子についてのクエリ範囲「２５〜６０」とを得ることができ、ここで、属性範囲の下限境界は、２５に対応し、属性範囲の上限範囲は、６０に対応している。
【００８０】
ステップ８２０では、装置は、得られた範囲の上限境界及び下限境界と、インデックス範囲との比較に基づいて、検索される属性値範囲との間に共通部分を有する幾つかのインデックス範囲を得るように構成される。得られた幾つかのインデックス範囲に基づいて、対応する一連のウェブページを得ることができる。
【００８１】
一部の実施形態では、検索される属性値範囲は、先ず、検索されるウェブページの属性識別子と、クエリ範囲とに基づいて得ることができる。一部の実施形態では、検索される属性値範囲を得るために、検索されるウェブページの属性識別子にクエリ範囲を乗算することができる。例えば、属性識別子がｉｄ＝１に対応し、クエリ範囲が「２５〜６０」に対応するときは、「２５〜６０」に対応する検索される属性値範囲を、乗算演算によって得ることができる。別の例において、属性識別子がｉｄ＝２に対応し、クエリ範囲が「２５〜６０」に対応するときは、「５０〜１２０」に対応する検索される属性値範囲を、乗算演算を使用して得ることができる。
【００８２】
ステップ８３０では、装置は、検索される属性値範囲と、クエリを受信する装置において予め確立される複数のインデックス範囲との間に共通部分が存在するか否かを決定し、検索される属性値範囲とインデックス範囲が交わるウェブページを識別するように構成される。装置が、複数の属性の検索に使用されるインデックス範囲を「０〜１５」、「１６〜５０」、「５１〜１００」、及び「１０１〜３００」に分けていたと想定すると、検索される属性値範囲「２５〜６０」と、インデックス範囲「１６〜５０」及び「５１〜１００」との間に共通部分が存在する。
【００８３】
ステップ８４０では、装置は、共通部分において得られた複数のウェブページに含まれるウェブページを、フィルタインデックスファイル内の累積オフセット情報に基づいてサーチし、上記ウェブページに対応するユーザ定義属性識別子及び属性値を見つけるように構成される。
【００８４】
一部の実施形態では、フィルタインデックスファイルは、インデックスヘッダ情報と、累積オフセット情報と、ユーザ定義属性情報ブロックとを含む。インデックヘッダ情報は、インデックスファイルに関係する記述情報を含み、累積オフセット情報は、ユーザ定義属性情報ブロックに関する志向性情報を記憶する配列に対応し、累積オフセット情報に関係する配列用の添え字としてウェブページ属性アドレスを使用し、各ウェブページのアドレス番号の最初から最後までのこれまでの全てのウェブページの自己定義属性情報のバイト数の和を記録し、ユーザ定義属性情報は、複数の項目を含みうる全てのユーザ定義属性情報を含むことができる。各項目は、属性アドレスと、属性値とを含むことができる。属性値は、離散値又は数値範囲であってよい。一部の実施形態では、属性アドレスの最下ビットが０であることは、属性値が離散値であることを示すことができ、属性アドレスの最下ビットが１であることは、属性値が範囲であることを示すことができる。各項目は、１つのユーザ定義属性に対応することができ、１つのウェブページが、複数のユーザ定義属性を同時に有することができる。言い換えると、複数のユーザ定義属性が、複数の項目に対応することができる。
【００８５】
ステップ８５０では、装置は、ユーザ定義属性が存在するウェブページの属性識別子と、クエリから得られた属性識別子とを比較するように構成される。一部の実施形態では、装置は、ユーザ定義属性が存在する各ウェブページを比較することができる。
【００８６】
属性識別子が異なる場合は、更なる行為は不要である。
【００８７】
ステップ８６０では、属性識別子が同じである場合は、装置は、属性値と、クエリの属性値との間に共通部分が存在するか否かを決定するように構成される。
【００８８】
共通部分が存在しない場合は、更なる行為は不要である。
【００８９】
ステップ８７０では、属性値と、クエリの属性値との間に共通部分が存在する場合に、装置は、ウェブページを結果集合に加えるように構成され、得られた結果集合が、ユーザクエリ結果になり、装置は、ウェブページを結果集合に加えるように構成され、得られた結果集合が、ユーザクエリ結果になる。
【００９０】
ステップ８４０〜８７０は、ステップ８２０において識別された全てのウェブページが処理されるまで繰り返される。
【００９１】
検索されるウェブページの属性識別子をクエリ条件として使用することによって、検索されるウェブページの属性識別子と、クエリ範囲とに基づいて、検索される属性値範囲が得られる。したがって、第１のスクリーニングを実施することができる。すなわち、システムの既定のインデックス範囲の中から、検索される属性値範囲との間に共通部分が存在するインデックス範囲を選択し、該交わるインデックス範囲に対応するウェブページを選択することができる。更に、選択されたウェブページのなかで、属性識別子のクエリ条件及びクエリ範囲のクエリ条件をともに満たすウェブページを、検索結果として出力されるものとして識別することによって、第２のスクリーンングを実施することができる。上述のように、システムによって予め確立されるインデックス範囲は、いずれか特定の属性に関して確立されるものではなくなる。その代わり、属性識別子は、インデックス範囲の確立において考慮される因子の１つ関係し、したがって、インデックス範囲は、複数の属性に関係付けて確立することができる。言い換えると、同じ属性のなかでクエリが行われる従来のクエリと異なり、異なる属性を有する一連のウェブページのなかで統一的なクエリを行うことが可能である。したがって、システムに新しく記憶されるウェブページが、これまでにウェブページに記憶されたその他のウェブページが持たない属性を持っているときに、その属性を記録するための対応するフィールドを既存の各ウェブページに追加する必要がない。したがって、非一般的属性を検索するときのデータの冗長性及びシステムリソースの無駄遣いが軽減される。また、続いてクエリ範囲のクエリが行われる、システムに含まれる属性との一致を探すクエリを実施するために、クエリからのキーワードの取り出しに依存する従来のクエリと異なり、クエリ条件の１つとして属性識別子ｉｄが使用され、この属性識別子と、システムの既定のインデックス範囲に入るクエリ範囲計算結果とを用いてクエリが行われる。したがって、クエリの速度が増す。
【００９２】
上述されたユニットは、１つ以上の汎用プロセッサ上で実行されるソフトウェアコンポーネントとして、又はプログラマブルロジックデバイス及び／若しくは特定の機能を実施するように設計された特殊用途向け集積回路などのハードウェアとして、又はそれらの組み合わせとして実装することができる。一部の実施形態では、ユニットは、本発明の実施形態で説明される方法を（パソコン、サーバ、ネットワーク機器などの）計算装置に実行させるための幾つかの命令を含み尚且つ（光ディスク、フラッシュストレージデバイス、モバイルハードディスクなどの）不揮発性のストレージ媒体に記憶させることができるソフトウェア製品の形で具現化することができる。ユニットは、１つのデバイスに実装されてよい、又は複数のデバイスに分散されてよい。ユニットの機能は、互いに合体されてよい、又は複数の小ユニットに更に分けられてよい。
【００９３】
以上の実施形態は、理解を明瞭にする目的で幾らか詳細に説明されてきたが、本発明は、提供される詳細に限定されない。本発明を実現するには、多くの代替的手法がある。開示された実施形態は、例示的なものであり、非限定的である。
適用例１：ウェブページ検索方法であって、入力されたクエリを受信し、前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出し、プロセッサを使用し、前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得し、前記プロセッサを使用し、前記検索される属性値範囲と、予め確立される複数のインデックス範囲との間に共通部分が存在するか否かを決定し、前記検索される属性値範囲と、前記複数のインデックス範囲との間に共通部分が存在する場合に、前記共通部分のインデックス範囲に関係するウェブページを取り出し、前記ウェブページの属性識別子は、前記検索されるウェブページの前記属性識別子に対応し、前記ウェブページの前記属性識別子に関係する前記属性値は、前記クエリ範囲と共通し、前記取り出されたウェブページを検索結果として返すこと、を備える方法。
適用例２：適用例１に記載の方法であって、更に、前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出す前に、処理されるウェブページの属性識別子及び属性値を取り出し、前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得し、前記処理されるウェブページの前記属性値範囲と、予め確立される前記複数のインデックス範囲との間に共通部分が存在するか否かを決定し、共通部分が存在する場合に、共通部分のインデックス範囲と、前記処理されるウェブページとの間にマッピング関係を確立すること、を備える方法。
適用例３：適用例２に記載の方法であって、前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得することは、前記処理されるウェブページの前記属性識別子及び前記属性値をハッシュし、前記処理されるウェブページの属性値範囲を取得することを含む、方法。
適用例４：適用例１に記載の方法であって、前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得することは、前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とをハッシュし、前記検索されるウェブページの属性値範囲を取得することを含む、方法。
適用例５：適用例１に記載の方法であって、前記属性値は、離散値又は既定の数値範囲に対応する、方法。
適用例６：適用例１に記載の方法であって、更に、予め確立される複数のインデックス範囲を確立することであって、前記ウェブページの属性値及び属性識別子に基づいて、ウェブページをソートし、前記ソートされたウェブページを複数の範囲に分割し、各範囲について、前記ソートされたウェブページの前記属性値及び前記属性識別子に基づいて、最小値及び最大値を有するウェブページを識別すること、を含む、予め確立される複数のインデックス範囲を確立することを備える方法。
適用例７：ウェブページ検索装置であって、少なくとも１つのプロセッサであって、  入力されたクエリを受信し、前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出し、前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得し、前記検索される属性値範囲と、予め確立される複数のインデックス範囲との間に共通部分が存在するか否かを決定し、前記検索される属性値範囲と、前記複数のインデックス範囲との間に共通部分が存在する場合に、前記共通部分のインデックス範囲に関係するウェブページを取り出し、前記ウェブページの属性識別子は、前記検索されるウェブページの前記属性識別子に対応し、前記ウェブページの前記属性識別子に関係する前記属性値は、前記クエリ範囲と共通することと、前記少なくとも１つの取り出されたウェブページを検索結果として返すように構成されている少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに接続され、前記少なくとも１つのプロセッサに命令を提供するように構成されているメモリと、を備える、装置。
適用例８：適用例７に記載の装置であって、前記少なくとも１つのプロセッサは、前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出す前に、処理されるウェブページの属性識別子及び属性値を取り出し、前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得し、前記処理されるウェブページの前記属性値範囲と、予め確立される前記複数のインデックス範囲との間に共通部分が存在するか否かを決定し、共通部分が存在する場合に、共通部分のインデックス範囲と、前記処理されるウェブページとの間にマッピング関係を確立するように構成されている、装置。
適用例９：適用例８に記載の装置であって、前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得することは、前記処理されるウェブページの前記属性識別子及び前記属性値をハッシュし、前記処理されるウェブページの属性値範囲を取得することを含む、装置。
適用例１０：適用例７に記載の装置であって、前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得することは、前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とをハッシュし、前記検索されるウェブページの属性値範囲を取得することを含む、装置。
適用例１１：適用例７に記載の装置であって、前記属性値は、離散値又は既定の数値範囲に対応する、装置。
適用例１２：  非一時的なコンピュータ読み取り可能なストレージ媒体に実装された、ウェブページを検索するためのコンピュータプログラム製品であって、入力されたクエリを受信するためのコンピュータ命令と、前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出すためのコンピュータ命令と、前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得するためのコンピュータ命令と、前記検索される属性値範囲と、予め確立される複数のインデックス範囲との間に共通部分が存在するか否かを決定するためのコンピュータ命令と、前記検索される属性値範囲と、前記複数のインデックス範囲との間に共通部分が存在する場合に、前記交わるインデックス範囲に関係するウェブページを取り出すためのコンピュータ命令と、前記ウェブページの属性識別子は、前記検索されるウェブページの前記属性識別子に対応し、前記ウェブページの前記属性識別子に関係する前記属性値は、前記クエリ範囲と共通し、前記取り出されたウェブページを検索結果として返すためのコンピュータ命令と、を備えるコンピュータプログラム製品。
適用例１３：適用例１２に記載のコンピュータプログラム製品であって、更に、前記入力されたクエリに基づいて、検索されるウェブページの属性識別子と、前記属性識別子に関係付けられたクエリ範囲とを取り出す前に、処理されるウェブページの属性識別子及び属性値を取り出し、前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得し、前記処理されるウェブページの前記属性値範囲と、予め確立される前記複数のインデックス範囲との間に共通部分が存在するか否かを決定し、共通部分が存在する場合に、共通部分のインデックス範囲と、前記処理されるウェブページとの間にマッピング関係を確立すること、を備えるコンピュータプログラム製品。
適用例１４：適用例１３に記載のコンピュータプログラム製品であって、前記処理されるウェブページの前記属性識別子及び前記属性値に基づいて、前記処理されるウェブページの属性値範囲を取得することは、前記処理されるウェブページの前記属性識別子及び前記属性値をハッシュし、前記処理されるウェブページの属性値範囲を取得することを含む、コンピュータプログラム製品。
適用例１５：適用例１２に記載のコンピュータプログラム製品であって、前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とに基づいて、検索される属性値範囲を取得することは、前記検索されるウェブページの前記属性識別子と、前記クエリ範囲とをハッシュし、前記検索されるウェブページの属性値範囲を取得することを含む、コンピュータプログラム製品。
適用例１６：適用例１２に記載のコンピュータプログラム製品であって、前記属性値は、離散値又は既定の数値範囲に対応する、コンピュータプログラム製品。
適用例１７：ウェブページ検索方法であって、ユーザによって入力されたクエリを分析し、属性識別子と、前記属性識別子の属性範囲の下限境界と、前記属性識別子の前記属性範囲の上限境界とを取得し、前記得られた範囲の上限境界及び下限境界と、インデックス範囲との比較に基づいて、検索される属性値範囲との間に共通部分を有する幾つかのインデックス範囲を取得し、プロセッサを使用し、前記検索される属性値範囲と、予め確立される複数のインデックス範囲との間に共通部分が存在するか否かを決定し、前記プロセッサを使用し、共通部分において得られた前記ウェブページに含まれるウェブページを、フィルタインデックスファイルのなかの累積オフセット情報に基づいてサーチし、前記ウェブページに対応するユーザ定義属性識別子及び属性値を見つけ、前記プロセッサを使用し、前記ユーザ定義属性が存在するウェブページの属性識別子と、前記クエリから得られた属性識別子とを比較し、前記属性識別子が同じである場合に、前記属性値と、前記クエリの前記属性値との間に共通部分が存在するか否かを決定し、前記属性値と、前記クエリの前記属性値との間に共通部分が存在する場合に、前記ウェブページを結果集合に加えること、を備える方法。
適用例１８：非一時的なコンピュータ読み取り可能なストレージ媒体に実装された、ウェブページを検索するためのコンピュータプログラム製品であって、ユーザによって入力されたクエリを分析し、属性識別子と、前記属性識別子の属性範囲の下限境界と、前記属性識別子の前記属性範囲の上限境界とを取得するためのコンピュータ命令と、前記得られた範囲の上限境界及び下限境界と、インデックス範囲との比較に基づいて、検索される属性値範囲との間に共通部分を有する幾つかのインデックス範囲を取得するためのコンピュータ命令と、前記検索される属性値範囲と、予め確立される複数のインデックス範囲との間に共通部分が存在するか否かを決定するためのコンピュータ命令と、共通部分において得られた前記ウェブページに含まれるウェブページを、フィルタインデックスファイルのなかの累積オフセット情報に基づいてサーチし、前記ウェブページに対応するユーザ定義属性識別子及び属性値を見つけるためのコンピュータ命令と、前記ユーザ定義属性が存在するウェブページの属性識別子と、前記クエリから得られた属性識別子とを比較するためのコンピュータ命令と、前記属性識別子が同じである場合に、前記属性値と、前記クエリの前記属性値との間に共通部分が存在するか否かを決定するためのコンピュータ命令と、前記属性値と、前記クエリの前記属性値との間に共通部分が存在する場合に、前記ウェブページを結果集合に加えるためのコンピュータ命令と、を備えるコンピュータプログラム製品。
【図１】
0005875711.tif 000004
【図２】
0005875711.tif 000005
【図３】
0005875711.tif 000006
【図４】
0005875711.tif 000007
【図５】
0005875711.tif 000008
【図６】
0005875711.tif 000009
【図７】
0005875711.tif 000010
【図８】
0005875711.tif 000011