(57)【要約】【課題】検索エンジンデータベースに含めさせるため提出される検索リストを示すデータ項目候補を評価するためのデータベース処理システムの効率を高めるための方法およびシステムを提供する。【解決手段】検索リスト候補は、ユーザが好ましくないのに受信するリスクや、潜在的な露出量の評価のため、品質、文体および、関連性を自動的に評価される。リスクが高いかまたは量が多い検索リストは、手動編集検討にまわされる一方、リスクが低く量の少ない検索リストは手動編集評価はせず即座に検索データベースに入れるよう振り分けられる。したがって、人間による編集作業は、リスクが高いかまたは量の多い検索リストの手動検討に傾注でき、処理システム全体としての効率性も同時に向上する。
2005539311.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークによってアクセス可能なデータベース内に入れるため、データ項目の適性を評価するための方法であって、
データ項目が予め定められた内容規定に適合する可能性を判定し、
前記可能性を予め定められた閾値と比較し、
前記可能性が前記予め定められた閾値を下回るという条件で、前記データ項目を人間が検討することなく、前記データ項目を前記ネットワークによってアクセス可能なデータベースに入れること、
を含む、データ項目の適性を評価するための方法。
【請求項２】
前記データ項目は、検索リストであり、前記ネットワークによってアクセス可能なデータベースはコンピュータ化されたネットワーク検索エンジンデータベースを含む、請求項１に記載のデータ項目の適性を評価するための方法。
【請求項３】
前記ネットワークによってアクセス可能なデータベースは、ハイパーテキスト転送プロトコルによりアクセス可能である、請求項１に記載のデータ項目の適性を評価するための方法。
【請求項４】
前記ネットワークによってアクセス可能なデータベースは、インターネットを通じてアクセス可能である、請求項１に記載のデータ項目の適性を評価するための方法。
【請求項５】
前記データ項目はテキスト内容を含む、請求項１に記載のデータ項目の適性を評価するための方法。
【請求項６】
前記データ項目はコンピュータ化された文書である、請求項１に記載のデータ項目の適性を評価するための方法。
【請求項７】
前記データ項目はハイパーテキストマークアップ言語に適合するコンピュータ化された文書である、請求項１に記載のデータ項目の適性を評価するための方法。
【請求項８】
前記可能性は少なくとも前記予め定められた閾値であるという条件で、前記データ項目が前記予め定められた内容規定に適合するか否かを判定するために、前記データ項目の人間による検討を要求することをさらに含む、請求項１に記載のデータ項目の適性を評価するための方法。
【請求項９】
前記予め定められた内容規定は、一つまたは二つ以上の阻止される用語を禁止し、
前記データ項目が少なくとも一つの前記阻止される用語を示すデータを含むと判定した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項８に記載のデータ項目の適性を評価するための方法。
【請求項１０】
前記データ項目が少なくとも一つの阻止される用語を示すデータを含むと判定した場合、前記データ項目はさらに、前記ネットワークによってアクセス可能なデータベース内に入れるために適さないと判定される、請求項９に記載のデータ項目の適性を評価するための方法。
【請求項１１】
前記予め定められた内容規定は、一つまたは二つ以上の疑わしい用語によって特定される疑わしい内容の人間による検討を要求し、
前記データ項目が少なくとも一つの前記疑わしい用語を示すデータを含み、前記データ項目の人間による検討が要求されると判定した場合、前記可能性は少なくとも予め定められた閾値である、請求項８に記載のデータ項目の適性を評価するための方法。
【請求項１２】
前記判定は、前記データ項目が一つまたは二つ以上の予め定められた性的な用語を示すデータを含むか否かの判定を含み、
前記データ項目が少なくとも一つの予め定められた性的な用語を含むと判定した場合、前記可能性は、少なくとも前記予め定められた閾値である、請求項８に記載のデータ項目の適性を評価するための方法。
【請求項１３】
前記判定は、前記データ項目が一つまたは二つ以上の予め定められた賭け事の用語を示すデータを含むか否かの判定を含み、
前記データ項目が少なくとも一つの前記予め定められた賭け事の用語を示すデータを含むと判定した場合、前記可能性は、少なくとも予め定められた閾値である、請求項８に記載のデータ項目の適性を評価するための方法。
【請求項１４】
前記データ項目は意味をなさないテキストを含むと判定すること、および
前記ネットワークによってアクセス可能なデータベースに前記データ項目を入れることを拒絶することをさらに含む、請求項１に記載のデータ項目の適性を評価するための方法。
【請求項１５】
前記データ項目を前記予め定められた内容規定に適合するよう変更することをさらに含み、
前記判定は、変更された前記データ項目が前記予め定められた内容規定に適合する可能性を判定することを含む、請求項１に記載のデータ項目の適性を評価するための方法。
【請求項１６】
前記データ項目のアクセス頻度を予測することと、
アクセス頻度の予め定められた閾値と、前記予測されたアクセス頻度を比較することと、
前記予測された頻度が少なくとも前記予め定められた閾値であるという条件で、前記データ項目が前記予め定められた内容規定と適合する可能性に関わらず、前記データ項目が前記予め定められた内容規定に適合するか否かを判定するために前記データ項目の人間による検討を要求することとをさらに含む、請求項１に記載のデータ項目の適性を評価するための方法。
【請求項１７】
ネットワークによってアクセス可能なデータベース内に入れるためのデータ項目の適性を評価するための方法であって、
前記データ項目が予め定められた内容規定に適合する可能性を判定し、
前記可能性を予め定められた閾値と比較し、
前記可能性が少なくとも前記予め定められた閾値であるという条件で、前記データ項目が前記予め定められた内容規定と適合するか否かを判定するために、前記データ項目の人間による検討を要求すること、
を含む、データ項目の適性を評価するための方法。
【請求項１８】
前記予め定められた内容規定は、一つまたは二つ以上の阻止される用語を禁止し、
前記データ項目が少なくとも一つの前記阻止される用語を示すデータを含むと判定した場合、前記可能性は少なくとも前記予め定められる閾値である、請求項１７に記載のデータ項目の適性を評価するための方法。
【請求項１９】
前記データ項目が少なくとも一つの前記阻止される用語を示すデータを含むと判定した場合、前記データ項目はさらに前記ネットワークによってアクセス可能なデータベースに入れることが適さないと判定される、請求項１８に記載のデータ項目の適性を評価するための方法。
【請求項２０】
前記予め定められた内容規定は、一つまたは二つ以上の疑わしい用語によって特定される疑わしい内容の人間による検討を要求し、
前記データ項目が、少なくとも一つの前記疑わしい用語を示すデータを含むと判定し、前記データ項目の人間による検討を要求した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項１７に記載のデータ項目の適性を評価するための方法。
【請求項２１】
前記判定は、前記データ項目が一つまたは二つ以上の予め定められた性的な用語を示すデータを含むか否かの判定を含み、
前記データ項目が少なくとも一つの前記予め定められた性的な用語を示すデータを含むと判定した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項１７に記載のデータ項目の適性を評価するための方法。
【請求項２２】
前記判定は、前記データ項目が一つまたは二つ以上の予め定められた賭け事の用語を示すデータを含むか否かの判定を含み、
前記データ項目が少なくとも一つの前記予め定められた賭け事の用語を示すデータを含むと判定した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項１７に記載のデータ項目の適性を評価するための方法。
【請求項２３】
ネットワークによってアクセス可能なデータベース内に入れるためのデータ項目の適性を評価するための方法であって、
前記データ項目は予め定められた内容規定に違反すると判定することと、
前記データ項目を前記予め定められた内容規定に適合するよう変更することと、
変更された前記データ項目は前記ネットワークによってアクセス可能なデータベース内に入れるために適していると判定することとを含む、データ項目の適性を評価するための方法。
【請求項２４】
ネットワークによってアクセス可能なデータベース内に入れるためのデータ項目の適性の評価のために、データ項目の人間による検討が要求される一つまたは二つ以上の条件を指定する予め定められた内容規定にしたがって、ネットワークによってアクセス可能なデータベース内に入れるためのデータ項目の適性を評価するための方法であって、
前記データ項目は、前記予め定められた内容規定の一つまたは二つ以上の違反を示すと判定することと、
前記ネットワークによってアクセス可能なデータベース内に入れるための前記データ項目の適性の評価のために前記データ項目を人間の検討に振り分けることとを含む、データ項目の適性を評価するための方法。
【請求項２５】
前記予め定められた内容規定は、一つまたは二つ以上の疑わしい用語によって特定される疑わしい内容の人間による検討を要求し、
前記判定は、前記データ項目が少なくとも一つの疑わしい用語を示すデータを含み、前記データ項目の人間による検討が要求されるとの判定を含む、請求項２４に記載のデータ項目の適性を評価するための方法。
【請求項２６】
前記判定は、前記データ項目が一つまたは二つ以上の予め定められた性的な用語を示すデータを含むか否かの判定を含み、
前記判定はさらに、前記データ項目は少なくとも一つの予め定められた性的な用語を示すデータを含むとの判定を含む、請求項２４に記載のデータ項目の適性を評価するための方法。
【請求項２７】
前記判定は、前記データ項目が一つまたは二つ以上の予め定められた賭け事の用語を示すデータを含むか否かの判定を含み、
前記判定はさらに、前記データ項目が少なくとも一つの前記予め定められた賭け事の用語を示すデータを含むとの判定を含む、請求項２４に記載のデータ項目の適性を評価するための方法。
【請求項２８】
ネットワークによってアクセス可能なデータベース内に入れるためにデータ項目が適しないと判定する一つまたは二つ以上の条件を指定する予め定められた内容規定にしたがって、ネットワークによってアクセス可能なデータベース内に入れるためのデータ項目の適性を評価するための方法であって、
前記データ項目は、前記予め定められた内容規定の一つまたは二つ以上の違反を示すと判定することと、
前記ネットワークによってアクセス可能なデータベース内に前記データ項目を入れることを拒絶することとを含む、データ項目の適性を評価するための方法。
【請求項２９】
前記予め定められた内容規定は、一つまたは二つ以上の阻止される用語によって特定される阻止される内容を禁止し、
前記判定はさらに、前記データ項目は少なくとも一つの阻止される用語を示すデータを含むとの判定と、前記データ項目を前記ネットワークによってアクセス可能なデータベース内に入れることを拒絶することとを含む、請求項２８に記載のデータ項目の適性を評価するための方法。
【請求項３０】
前記予め定められた内容規定は、意味を成さない内容を禁止し、
前記判定はさらに、前記データ項目が意味を成さない内容を含むという判定と、前記データ項目を前記ネットワークによってアクセス可能なデータベース内に入れることを拒絶することとを含む、請求項２８に記載のデータ項目の適性を評価するための方法。
【請求項３１】
検索エンジンデータベース内に入れるための検索リストの適性を評価するための方法であって、
前記検索リストが予め定められた内容規定に適合する可能性を判定することと、
前記可能性と予め定められた閾値を比較することと、
前記可能性が前記予め定められた閾値を下回るという条件で、前記検索リストの人間による検討なしで、前記ネットワークによってアクセス可能なデータベースに前記検索リストを入れることを含む、検索リストの適性を評価するための方法。
【請求項３２】
前記検索エンジンデータベースは、インターネットを通じてアクセス可能である、請求項３１に記載の検索リストの適性を評価するための方法。
【請求項３３】
前記検索リストは、テキスト内容を含む文書を参照する、請求項３１に記載の検索リストの適性を評価するための方法。
【請求項３４】
前記検索リストは、コンピュータ化された文書を参照する、請求項３１に記載の検索リストの適性を評価するための方法。
【請求項３５】
前記検索リストは、ハイパーテキストマークアップ言語に適合するコンピュータ化された文書を参照する、請求項３１に記載の検索リストの適性を評価するための方法。
【請求項３６】
前記可能性がすくなくとも前記予め定められた閾値であるという条件で、前記検索リストが前記予め定められた内容規定に適合するか否かを判定するため前記検索リストの人間による検討を要求することをさらに含む、請求項３１に記載の検索リストの適性を評価するための方法。
【請求項３７】
前記予め定められた内容規定は、一つまたは二つ以上の阻止される用語を禁止し、
前記検索リストが少なくとも一つの前記阻止される用語を示すデータを含むと判定した場合、前記可能性は、少なくとも予め定められた閾値である、請求項３６に記載の検索リストの適性を評価するための方法。
【請求項３８】
前記検索リストは少なくとも一つの前記阻止される用語を示すデータを含むと判定した場合、前記検索リストはさらに、前記ネットワークによってアクセス可能なデータベースに入れるために適さないと判定される、請求項３７に記載の検索リストの適性を評価するための方法。
【請求項３９】
前記予め定められた内容規定は、一つまたは二つ以上の阻止される用語を禁止し、
前記検索リストが少なくとも一つの前記阻止される用語を示すデータを含む文書を参照すると判定した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項３６に記載の検索リストの適性を評価するための方法。
【請求項４０】
前記検索リストは少なくとも一つの阻止される用語を示すデータを含む文書を参照すると判定した場合、前記検索リストはさらに、前記ネットワークによってアクセス可能なデータベース内に入れることが適さないと判定される、請求項３９に記載の検索リストの適性を評価するための方法。
【請求項４１】
前記予め定められた内容規定は、一つまたは二つ以上の疑わしい用語によって特定される疑わしい内容の人間による検討を要求し、
前記検索リストが少なくとも一つの前記疑わしい用語を示すデータを含み、前記検索リストの人間による検討が要求されると判定した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項３６に記載の検索リストの適性を評価するための方法。
【請求項４２】
前記予め定められた内容規定は、一つまたは二つ以上の疑わしい用語によって特定される疑わしい内容の人間による検討を要求し、
前記検索リストが少なくとも一つの前記疑わしい用語を示すデータを含む文書を参照し、前記検索リストの人間による検討が要求されると判定した場合、前記可能性は、少なくとも前記予め定められた閾値である、請求項３６に記載の検索リストの適性を評価するための方法。
【請求項４３】
前記判定は、前記検索リストが一つまたは二つ以上の予め定められた性的な用語を示すデータを含むか否かの判定を含み、
前記検索リストが少なくとも一つの前記予め定められた性的な用語を示すデータを含むと判定した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項３６に記載の検索リストの適性を評価するための方法。
【請求項４４】
前記判定は、前記検索リストが一つまたは二つ以上の予め定められた性的な用語を示すデータを含むか否かの判定を含み、前記検索リストは少なくとも一つの前記予め定められた性的な用語を示すデータを含む文書を参照すると判定した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項３６に記載の検索リストの適性を評価するための方法。
【請求項４５】
前記判定は、前記検索リストが一つまたは二つ以上の予め定められた賭け事の用語を示すデータを含むか否かの判定を含み、
前記検索リストが少なくとも一つの予め定められた賭け事の用語を示すデータを含むと判定した場合、前記可能性は、少なくとも前記予め定められた閾値である、請求項３６に記載の検索リストの適性を評価するための方法。
【請求項４６】
前記判定は、前記検索リストが一つまたは二つ以上の予め定められた賭け事の用語を示すデータを含むか否かの判定を含み、
前記検索リストが少なくとも一つの前記予め定められた賭け事の用語を示すデータを含む文書を参照すると判定した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項３６に記載の検索リストの適性を評価するための方法。
【請求項４７】
前記検索リストが意味を成さないテキストを含むか否かを判定することと、
前記検索リストを前記検索エンジンデータベースに含めることを拒絶することとをさらに含む、請求項３１に記載の検索リストの適性を評価するための方法。
【請求項４８】
前記検索リストが前記予め定められた内容規定に適合するよう変更することをさらに含み、
前記判定は、変更された前期検索リストが前記予め定められた内容規定に適合する可能性の判定を含む、請求項３１に記載の検索リストの適性を評価するための方法。
【請求項４９】
前記検索リストのアクセス頻度を予測することと、
前記予測されたアクセス頻度と、アクセス頻度の予め定められた閾値とを比較することと、
前記予測された頻度が少なくとも予め定められた閾値であるという条件で、前記検索リストが前記予め定められた内容規定と適合する可能性に関わらず、前記検索リストが前記予め定められた内容規定と適合するか否かを判定するため、前記検索リストの人間による検討を要求することとをさらに含む、請求項３１に記載の検索リストの適性を評価するための方法。
【請求項５０】
検索エンジンデータベース内に入れるための検索リストの適性を評価するための方法であって、
前記検索リストが予め定められた内容規定に適合する可能性を判定することと、
前記可能性を予め定められた閾値と比較することと、
前記可能性が少なくとも前記予め定められた閾値であるという条件で、前記検索リストが前記予め定められた内容規定に適合するか否かを判定するため、前記検索リストの人間による検討を要求することとを含む、検索リストの適性を評価するための方法。
【請求項５１】
前記予め定められた内容規定は、一つまたは二つ以上の阻止される用語を禁止し、
前記データ項目が少なくとも一つの阻止される用語を示すデータを含むと判定した場合、前記可能性は、少なくとも前記予め定められた閾値である、請求項５０に記載の検索リストの適性を評価するための方法。
【請求項５２】
前記検索リストが少なくとも一つの前記阻止される用語を示すデータを含むと判定した場合、前記検索リストはさらに、前記検索エンジンデータベースに入れるのに適しないと判定される、請求項５１に記載の検索リストの適性を評価するための方法。
【請求項５３】
前記予め定められた内容規定は、一つまたは二つ以上の疑わしい用語によって特定される疑わしい内容の人間による検討を要求し、
前記検索リストが少なくとも一つの前記疑わしい用語を示すデータを含み、前記検索リストの人間による検討が要求されると判定した場合、前記可能性は、少なくとも前記予め定められた閾値である、請求項５０に記載の検索リストの適性を評価するための方法。
【請求項５４】
前記判定は、前記データ項目が一つまたは二つ以上の予め定められた性的な用語を示すデータを含むか否かの判定を含み、
前記データ項目が少なくとも一つの前記予め定められた性的な用語を示すデータを含むと判定した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項５０に記載の検索リストの適性を評価するための方法。
【請求項５５】
前記判定は、前記検索リストが一つまたは二つ以上の予め定められた賭け事の用語を示すデータを含むか否かの判定を含み、
前記検索リストが少なくとも一つの前記予め定められた賭け事の用語を示すデータを含むと判定した場合、前記可能性は少なくとも前記予め定められた閾値である、請求項５０に記載の検索リストの適性を評価するための方法。
【請求項５６】
検索エンジンデータベース内に入れるための検索リストの適性を評価するための方法であって、
前記検索リストが予め定められた内容規定に違反すると判定することと、
前記検索リストを前記予め定められた内容規定に適合するよう変更することと、
変更された前記検索リストが前記検索エンジンデータベースに入れるのに適していると判定することとを含む、検索リストの適性を評価するための方法。
【請求項５７】
検索エンジンデータベース内に入れるための検索リストの適性の評価のために、前記検索リストの人間による検討が要求される一つまたは二つ以上の条件を指定する予め定められた内容規定にしたがって、検索エンジンデータベース内に入れるための検索リストの適性を評価するための方法であって、
前記検索リストは前記予め定められた内容規定の一つまたは二つ以上の違反を示すと判定することと、
前記検索エンジンデータベースに入れるための前記検索リストの適性の評価のために前記検索リストを人間の検討に振り分けることとを含む、検索リストの適性を評価するための方法。
【請求項５８】
前記予め定められた内容規定は、一つまたは二つ以上の疑わしい用語によって特定される疑わしい内容の人間による検討を要求し、
前記判定は、前記検索リストが少なくとも一つの前記疑わしい用語を示すデータを含み、前記検索リストの人間による検討が要求されるとの判定を含む、請求項５７に記載の検索リストの適性を評価するための方法。
【請求項５９】
前記判定は、前記検索リストが一つまたは二つ以上の予め定められた性的な用語を示すデータを含むか否かの判定を含み、
前記判定はさらに、前記検索リストが少なくとも一つの前記予め定められた性的な用語を示すデータを含むとの判定を含む、請求項５７に記載の検索リストの適性を評価するための方法。
【請求項６０】
前記判定は、前記検索リストは一つまたは二つ以上の予め定められた賭け事の用語を示すデータを含むか否かの判定を含み、
前記判定はさらに、前記検索リストが少なくとも一つの前記予め定められた賭け事の用語を示すデータを含むとの判定を含む、請求項５７に記載の検索リストの適性を評価するための方法。
【請求項６１】
検索エンジンデータベース内に入れるために検索リストが適さないと判定する一つまたは二つ以上の条件を指定する予め定められた内容規定にしたがって、検索リストデータベース内に入れるための検索リストの適性を評価するための方法であって、
前記検索リストが前記予め定められた内容規定の一つまたは二つ以上の違反を示すと判定することと、
前記検索リストを前記ネットワークによってアクセス可能なデータベースにいれることを拒絶することとを含む、検索リストの適性を評価するための方法。
【請求項６２】
前記予め定められた内容規定は、一つまたは二つ以上の阻止される用語によって特定される阻止される内容を禁止し、
前記判定は、前記検索リストが少なくとも一つの前記阻止される用語を示すデータを含むと判定すること、および、前記検索リストを前記検索エンジンデータベースに入れることを拒絶することをさらに含む、請求項６１に記載の検索リストの適性を評価するための方法。
【請求項６３】
前記予め定められた内容規定は、意味をなさない内容を禁止し、
前記判定は、前記検索リストが意味をなさない内容を含むと判定すること、および、前記検索リストを前記検索エンジンデータベースにいれることを拒絶することを含む、請求項６１に記載の検索リストの適性を評価するための方法。
【請求項６４】
前記内容規定は、前記検索リストの関連性の予め定められた必要な度合を指定する、請求項５７に記載の検索リストの適性を評価するための方法。
【請求項６５】
前記検索リストは、検索用語およびタイトルを含み、
前記検索リストは、前記検索用語およびタイトルの間の関連性の度合いによって少なくとも部分的には決定される関連性を有する、請求項６４に記載の検索リストの適性を評価するための方法。
【請求項６６】
前記検索リストは、検索用語および説明文を含み、
前記検索リストは、前記検索用語および前記説明文の間の関連性の度合いによって少なくとも部分的には決定される関連性を有する、請求項６４に記載の検索リストの適性を評価するための方法。
【請求項６７】
前記検索リストは、検索用語を含み、文書を参照し、
前記検索リストは、前記検索用語および前記文書の間の関連性の度合いによって少なくとも部分的には決定される関連性を有する、請求項６４に記載の検索リストの適性を評価するための方法。
【請求項６８】
前記検索リストは、タイトルおよび説明文を含み、
前記検索リストは、前記タイトルおよび前記説明文の間の関連性の度合いによって少なくとも部分的には決定される関連性を有する、請求項６４に記載の検索リストの適性を評価するための方法。
【請求項６９】
前記検索リストは、タイトルを含み、文書を参照し、
前記検索リストは、前記タイトルおよび前記文書の間の関連性の度合いによって少なくとも部分的には決定される関連性を有する、請求項６４に記載の検索リストの適性を評価するための方法。
【請求項７０】
前記検索リストは、説明文を含み、文書を参照し、
前記検索リストは、前記説明文および前記文書の間の関連性の度合いによって少なくとも部分的には決定される関連性を有する、請求項６４に記載の検索リストの適性を評価するための方法。
【請求項７１】
前記検索リストは、前記検索リストの関連性の度合いを少なくとも部分的に規定する検索用語を含み、
前記検索リストの関連性の度合いが予め定められた関連性の閾値を下回ると判定することと、
前記検索リストの関連性の度合いを前記検索用語の意味的代替語を使用して調節することとを含む、請求項６４に記載の検索リストの適性を評価するための方法。
【請求項７２】
前記意味的代替語は、前記検索用語の同義語である、請求項７１に記載の検索リストの適性を評価するための方法。
【請求項７３】
前記意味的代替語は、前記検索用語の下位語である、請求項７１に記載の検索リストの適性を評価するための方法。
【請求項７４】
前記意味的代替語は、前記検索用語の部分語である、請求項７１に記載の検索リストの適性を評価するための方法。
【請求項７５】
前記検索リストの関連性の度合いを判定する前に前記検索リストを前処理することをさらに含む、請求項６４に記載の検索リストの適性を評価するための方法。
【請求項７６】
前記前処理は、前記検索リストのトークン化を含む、請求項７５に記載の検索リストの適性を評価するための方法。
【請求項７７】
前記前処理は、前記検索リストの大文字、小文字を区別しないようにすることを含む、請求項７５に記載の検索リストの適性を評価するための方法。
【請求項７８】
前記前処理は、前記検索リストの動詞の時制を区別しないようにすることを含む、請求項７５に記載の検索リストの適性を評価するための方法。
【請求項７９】
前記前処理は、前記検索リストの内容の綴りを訂正することを含む、請求項７５に記載の検索リストの適性を評価するための方法。
【請求項８０】
前記前処理は、前記検索リストからストップ単語を除去することを含む、請求項７５に記載の検索リストの適性を評価するための方法。
【請求項８１】
前記検索リストの関連性の度合いは、用語頻度および逆文書頻度を使用して判定される、請求項５４に記載の検索リストの適性を評価するための方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自動文書内容解析の分野に関し、特に、広域ネットワーク検索エンジンデータベースに検索リストを入れるための、自動適合性判定機構に関する。
【背景技術】
【０００２】
インターネットは、真に世界的な規模を持ち全世界のコンピュータを相互につなげる広域ネットワークである。インターネットの一部であり一般にワールドワイドウェッブとして知られる部分は、相互に関連付けられたデータの集合体であり、その量は真に膨大である。（時に「ウェッブ」とも呼ばれる）ワールドワイドウェッブの内容には、まず、公知のプロトコルであるＨＴＴＰ（ハイパーテキスト転送プロトコル）によってインターネット上で転送される公知のＨＴＭＬ（ハイパーテキストマークアップ言語）フォーマットの文書が含まれる。
【０００３】
ウェッブの中から特定の情報を探そうとするすべての者にとって、ウェッブの内容の広がりと深さは驚異的かつ圧倒的である。このため検索エンジンはウェッブの極めて重要な構成要素である。ここで、検索エンジンとは、全体として検索質問を表す、ユーザが特定した一つまたは二つ以上の検索用語に関連する内容の位置を特定するための双方向システムを指す。公知の共通ゲートウェイインターフェース（ＣＧＩ）を通じて、ウェッブは、双方向性の内容、すなわち、ウェッブに接続されたコンピュータのユーザである人間が特定するデータに応答する内容を含むことができる。検索エンジンは、一つまたは二つ以上の検索用語の検索質問をユーザから受け取り、当該検索質問に関連すると判定された一つまたは二つ以上の文書のリストをユーザに対し提示する。
【０００４】
検索エンジンは、ユーザがウェッブ上で所望の情報を見つけることができる効率性を劇的に改善する。結果的に、検索エンジンは、最も一般的に使用されるインターネット資源の一つとなっている。効率的な検索エンジンは、ウェッブ内で現在掲示されている数十億の文書の中から、ユーザが特定の情報を探しだすことを助けることができる。検索エンジンの重要な機能、そして存在理由は、ユーザの数個の検索用語からなる質問に従い、利用可能な数十億の文書の中から数個の最も関連性の高い結果を特定すること、それも可能な限り短時間で特定することである。よって、検索エンジンの重要な機能は、検索質問と文書との関連性の判定である。
【０００５】
一般的に、検索エンジンは、ウェッブ上の情報資源と検索用語とを関連付ける記録データベースを維持する。検索エンジンは、現在、主にいくつかの共通した方法でウェッブの内容についての情報を取得する。最も一般的な方法は、一般にウェッブのクローリングとして知られるものであり、次に一般的な方法は、このような情報の提供者または第三者（つまり、情報の提供者でも検索エンジンの提供者でもない者）によってこのような情報を提供してもらうものである。これらとは別の、検索エンジンがウェッブの内容についての情報を獲得するための一般的な方法は、編集者である人間が、調査に基づいて情報索引を作ることである。
【０００６】
クローリングを理解するためには、まず、ウェッブ上の文書は、一般にリンクと呼ばれる、ウェッブ上の他の文書の参照を含むことができることを理解せねばならない。文書の一部を「クリック」して、参照される文書を表示させるとき、リンクを作動させている。ウェッブのクローリングとは、通常、ひとつの文書によって参照される文書が検索・解析され、検索・解析された参照される文書によってさらに参照される文書が検索・解析され、このような検索・解析が繰り返される自動的な処理を指す。このようにして、ウェッブの内容全部のカタログを作るようウェッブ全体を自動的に縦断しようというのがクローリングの試みである。
【０００７】
ウェッブ上の文書は常に追加および／または修正されるという事実、さらにウェッブの広がりが膨大であるという事実のため、ウェッブ全体を成功裏にカタログ化できるウェッブクローラーはまだない。したがって、検索エンジンデータベースに自分の内容を入れてほしいと望むウェッブの内容の提供者は、検索エンジンの提供者に直接自分の内容を提出する。また、インターネットを通じて利用可能な内容および／またはサービスの他の提供者は、検索エンジンの運営者と契約して、検索結果に自分の現在の情報が含まれるように、自分の内容が定期的にクローリングされ更新されるようにする。カリフォルニア州パサデナのオーバーチュール  サービシズ，インコーポレイテッド（http://www.overture.com）が提供し、ここに引用により援用する米国特許第６，２６９，３６１号明細書に記載される検索エンジンのように、いくつかの検索エンジンでは、インターネットの内容および／またはサービスの提供者は、検索質問の結果で、自分たちが提供する内容および／またはサービスに関連付けられる簡単なタイトルおよび説明文を作成し提出することができる。インターネットが成長し、インターネットを通じて商業活動が成長するに伴い、検索エンジンの中には、情報結果とは別に、インターネットを通じた商業取引を円滑にするような付加価値をもつ商業的検索結果を提供することに特化するものもでている。このような検索エンジンの一つが、上述のように、オーバーチュール  サービシズ，インコーポレイテッド提供の米国特許第６，２６９，３６１号明細書に記載される検索エンジンである。
【０００８】
不所望の情報提示を最低限に抑えようとする検索エンジンにとり、不所望の情報を提供する検索エンジンは特に不利であるため、検索質問に対して提供される結果の関連性を最大にすることは検索エンジン提供者にとり大きな関心事である。したがって検索エンジンの提供者は、検索質問に対する応答においてリアルタイムで検索結果を送るための検索リスト各々をデータベースに加える前に、個々の検索リストの内容の所望性および適合性を検討することがしばしばある。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかし、ウェッブ上の情報量は膨大であるため、このような検討は大変な作業である。加えて、特定の検索リストの適合性は、検索リスト自体およびその検索リストの参照する内容の両方を人がどのように認識するかという微妙な問題に依存するため、内容の検討は通常、それ自体を自動化することができない。検索エンジンの運営者は通常、（ｉ）関連性に疑問がありユーザにとって価値が低いリストの検索結果を自動的に生成するか、または、（ｉｉ）人間が編集するため関連性がより高いが規模は極めて小さな検索リストを手動で生成するか、のいずれかを選択せねばならない。手動で編集された検索リストは、はるかに関連性が高いものとなりやすく、ユーザを検索エンジンにひきつける効果もはるかに高いが、検索リストを手動で編集することは、時間および資源の両面で極めて高価であり、新しく提出された検索リストが検索エンジンのユーザに利用可能となるのがかなり遅くなる。検索リストが利用可能になるのが遅れると、検索質問に応答した結果として生成される検索リストの流通性が減じられる。
【００１０】
そこで、一つまたは二つ以上の検索リストの検討を効率的に行い、かつ、検索リストおよび／またはその検索リストが参照する内容を見る人間のユーザに当該検索リストが与える印象を正確に解析する機構が必要である。
【課題を解決するための手段】
【００１１】
本発明により、検索リスト候補は自動的に評価され、当該検索リストが内容規定に適合する可能性が判定される。具体的には、リスクが低く量が少ない検索リストと判定された検索リスト候補は、ユーザによるリアルタイムでの質問に応答してすぐに結果として提供できるよう、自動的かつ迅速に検索リストデータベースに含むことが認められる。検索エンジンデータベースに含ませるため検索リスト候補を提出する者は、迅速な認可と提出した検索リストの利用可能性という利点を得る。さらに、検索リスト候補提出者は、提出した検索リストの自動的認可または自動的拒絶の自動通知を受けることができるため、検索リスト候補評価処理の効率性および有効性について信頼を増し、より大きな満足を得る。
【００１２】
リスクが低く量の少ない検索リスト候補の検索リストデータベースへの含みこみを迅速にかつ自動的に認可することの他の利点は、リスクが低くないか、または量が少なくないと自動的に判定された検索リスト候補についてより注意深く編集検討するため、貴重な人的資源をあてることが出来る点である。したがって、すべての検索リスト候補の編集検討の効率性が高まると同時に、検索リスト候補の編集検討の品質も向上する。
【００１３】
検索リスト候補が予め定められた内容規定に適合する可能性を評価する自動前処理には通常、品質、文体、および関連性の解析が含まれる。品質解析では、内容の性質、特に、検索リスト候補の内容が好ましくないものである可能性、および好ましくない程度を評価する。あまりに不快な内容であると、検索エンジン提供者によって一方的に禁止されるものもあり、検索リスト候補の中にこのような阻止される内容が検出されると、リストは自動的に拒絶され、当該内容の提出者に拒絶と拒絶理由の通知がなされる。疑わしい用語は、検索リスト候補のより徹底した検討が正当化されることを示す用語である。検索リスト内に疑わしい内容が検出されると、当該検索リストは、検索リストの手動検討に振り分けられ、当該検索リストが内容規定に適合するか判定され、当該検索リストの提出者にはかかる手動検討が行われることが通知される。同様に、性的内容および賭け事に関する内容が検索リストに含まれる場合、当該検索リストは自動的に拒絶のフラグを付されはしないが、人間の編集者によるより徹底した手動検討のためのフラグが当該検索リストに付される。ただし、検索リスト内に意味をなさないジャンクテキストがある場合は、当該検索リストは自動的に拒絶され提出者に通知される。
【００１４】
検索リスト候補の文体の自動評価では、通常３つのアクションが可能である。ただし、３つのアクションは相互に排他的なものではない。第１に、検索リスト候補に、拒絶の印をつけ、拒絶理由の表示とともに提出元に自動的に送り返すことができる。第２に、検索リスト候補に、手動検討のフラグを付して人間の編集者に回し、提出元にはその通知を送ることができる。第３に、検索リスト候補を、予め定められた文体規定に適合するように自動的に変更し、自動的に編集した後データベースに含めることができる。文体規定は、検索リストが検索エンジンデータベースに含まれるためには満たさなければならない様々な文体基準を特定することができ、文字の大文字使用についての規則や、句読法についての規則、検索リストにおける連絡先情報の禁止、誇張表現の禁止、例示についての同様の基準等を含みうる。
【００１５】
検索リスト候補の関連性自動判定では、検索用語と提出されたリストとの関連性は、関連ウェッブページの内容をアルゴリズムでスクリーニングし、関連性基準セットを検証することで判定される。関連性基準には、（ｉ）関連付けられるＵＲＬアドレスが参照する文書が存在するかどうか、（ｉｉ）参照される文書が関連付けられる検索用語を含んでいるか、（ｉｉｉ）検索リストの検索用語、タイトル、および説明文が、参照される文書と関連しているか、等が含まれる。このような関連性基準は、例示的なものに過ぎず、関連性判定のために適当と考えられる任意の基準を含んでよい。文体の評価と同様、自動的関連性判定についても、通常３つのアクションが可能である。第１に、検索リストが検索用語と明確に関連するとみなし、自動処理を認可することができる。第２に、検索リストが部分的に検索用語と関連すると判定でき、人間の編集者による手動検討に振り分ける。第３に、検索リストは全く検索と関連性をもたないと判定でき、自動的に拒絶される。
【発明を実施するための最良の形態】
【００１６】
本発明により、比較的量の少ない検索用語を含むリスクが低い検索リスト候補の編集用検討は自動化され、人間の編集者は、より多くの検索用語を含むためあまり関連性の高くない検索リストがいくつも表示されるリスクが高いおよび／または好ましくない露出のリスクが高いなどのおそれがある検索リスト候補により多くの注意を払うことができる。したがって、提出される検索リストの評価に必要な平均時間が著しく低減され、多くのより量が少なくリスクの低い検索リストはほとんど即座に認可でき、検索エンジン提供者の利益および効率が向上する。
【００１７】
例示のため大幅に簡略化した図１は、例示する実施の形態ではインターネットである広域ネットワーク１０４に接続されてサービスをおこなう検索エンジン１０２を示す。複数のホストコンピュータシステム１０６Ａ〜１０６Ｄがインターネット１０４に接続され、複数のクライアントコンピュータシステム１０８Ａ〜１０８Ｃに内容を提供する。４つのホストコンピュータシステムと３つのクライアントコンピュータシステムしか図示しないが、（ｉ）インターネットに接続されるホストコンピュータシステムおよびクライアントコンピュータシステムは全体として、数百万のコンピュータシステムとなり、（ｉｉ）ホストコンピュータシステムはクライアントコンピュータシステムと同様情報を検索でき、クライアントコンピュータシステムはホストコンピュータシステムと同様情報をホストできる。
【００１８】
検索エンジン１０２は、ホストコンピュータシステム１０６Ａ〜１０６Ｄがホストする情報の一覧をつくり、ホストコンピュータ１０６Ａ〜１０６Ｄのいずれかがホストしているであろう情報についてのクライアントコンピュータシステム１０８Ａ〜１０８Ｃの検索要求に対してサービスを提供する。かかる検索要求に応答して、検索エンジン１０２は、検索要求で特定される一つまたは二つ以上の検索用語とマッチする一覧化された任意の情報を、結果セットとして生成する。ホストコンピュータシステム１０６Ａ〜１０６Ｄによってホストされるかかる情報は、ウェッブサイトとして一般に参照される形の情報を含む。かかる情報は、ワールドワイドウェッブとして広く知られるインターネットの一部内で、広く使用されている公知のハイパーテキスト転送プロトコル（ＨＴＴＰ）によって検索できる。ユーザに提示される一つのマルチメディア文書は通常ウェッブページと呼ばれ、単一の人物、グループまたは組織の制御下にある相互に関連するウェッブページ群は通常ウェッブサイトと呼ばれる。
【００１９】
ここでは、関連するウェッブページおよびウェッブサイトの検索について説明するが、ここで説明する技術のいくつかは、広域ネットワーク内に他の形態で記憶され、他のネットワークプロトコルによってアクセスできる情報の検索についても等しく応用可能であることが理解されねばならない。さらに、他者の提出する情報をホストする任意の人物または組織が編集権限を行使できる。たとえば、インターネットだけでなく、私的に運営されるイントラネット等の任意のネットワーク、ＬＡＮまたはＷＡＮにおいて厳格な品質管理を実現できる。同様に、インターネットサービスプロバイダまたはウェッブホスティングサービスの提供者は、ここに説明する技術を使用してホストする内容に関する規定を実施できる。
【００２０】
検索エンジン１０２の詳細を図２に示す。検索エンジン１０２は、検索データベース２０８を使用して任意のクライアントコンピュータシステム１０８Ａ〜１０８Ｃからの検索要求を受け取りサービスを提供する検索サーバ２０６を備える。検索エンジン１０２はさらに、任意のホストコンピュータ１０８Ａ〜１０８Ｄからの検索リスト提出を受けるための提出サーバ２０２を備える。各提出によって、任意のホストコンピュータ１０８Ａ〜１０８Ｄがホストする情報を検索データベース２０８内に一覧化して、検索サーバ２０６を通じて検索結果として利用可能にするよう、要求される。
【００２１】
クライアントコンピュータシステム１０８Ａ〜１０８Ｃに不所望の検索結果が提供されることを防止するため、検索エンジン１０２は、提出される検索リストを検索データベース２０８に入れる前にこれらの検索リストを評価する編集評価器２０４を備える。編集評価器の機能は、法的契約的な内容のフィルタリングと提示責任とを確実に満足させることで、すべての検索エンジン提供者にとっての重要なビジネス上の必要に役立つ。検索結果リストの提示およびフォーマットを標準化することでさらに、検索結果全体の提示の効果が増し、検索エンジン提供者がユーザのためにより関連性の高い結果を生成しようとする努力を支援できる。
【００２２】
ここに例示する実施の形態では、検索エンジン１０２（および提出サーバ２０２、編集評価器２０４、検索サーバ２０６それぞれ）は、一つまたは二つ以上のコンピュータにおいて実行される一つまたは二つ以上のコンピュータ処理の全体または部分である。端的には、提出サーバ２０２は、検索データベース２０８内に情報をリストする要求を受け取る。このような要求は各々、通常検索リスト３００（図３）の形の、一つまたは二つ以上の検索リスト候補を含む。検索リスト３００は検索エンジン１０２に提出されること、したがって、もともとは検索エンジン１０２の外部で生成されることが理解されねばならない。便宜上、検索リスト３００を提出する者を、ときに検索リスト３００の所有者と呼ぶ。しかし、検索リストを提出する者は、必ずしも参照される情報の生成者ではないことが理解されねばならない。
【００２３】
検索リスト３００は、誰のために要求がされているか示しエンティティを特定するアカウントフィールド３０２を含む。アカウントフィールド３０２により、検索エンジン１０２は、検索リスト要求をいくつかの信頼されるエンティティに限定しおよび／または検索データベース２０８に検索リストを含む要求に対するサービス料金を課金することができる。代替的実施の形態では、このような要求に対するサービス料金は取らないため、アカウントフィールド３０２は除去される。
【００２４】
検索リスト３００の用語フィールド３０４は、検索リストに関連する特定の検索用語を特定する。たとえば、検索用語「旅行」を、旅行情報に関係する検索リストと関連付けることができる。
【００２５】
検索リスト３００のＵＲＬ３０６は、用語フィールド３０４の用語と関連付けられる情報のインターネット１０４内のアドレスを指定する。ＵＲＬ３０６は、ユニフォーム・リソース・ロケータ（ＵＲＬ）であり、この例示的実施の形態では特定のウェッブページを特定する。ＵＲＬは周知であり、ここではさらには説明しない。ＵＲＬ３０６では、ＵＲＩも使用できることが理解される。通常、ＵＲＬ３０６は、たとえば、インターネット１０４を通じて利用可能であり、ユーザが検索している可能性のある文書である、データを特定する情報である。ＵＲＬの代わりに他の公知の種類の情報参照を使用することもできる。
【００２６】
検索リスト３００は、ＵＲＬ３０６のアドレスで見つかる情報の簡単な説明を含む説明文フィールド３１０を含む。説明文フィールド３１０は、ＵＲＬ３０６によって特定されるウェッブページの簡単な概要をユーザに提供するため使用され、要求した検索とウェッブページとの関連性をユーザが判定するのを補助する。説明文フィールド３１０は所有者によって提供されるのであるから、当初は、検索リスト３００の所有者が関連付けている程度までしか、情報参照ＵＲＬ３０６と関連性がなく、その程度までしか正確にＵＲＬを説明するものでないことは理解されよう。
【００２７】
検索リスト３１２のカテゴリフィールド３１２は、検索リスト３００の所有者の判定によって用語フィールド３０４の検索用語が属するカテゴリを特定する。これは、同じ意味の検索用語を判別する助けとなる。たとえば、「ブック」という用語は、印刷された文学作品を意味するためにも使用され、競馬の賭けをすることを意味するためにも使用され、また、ホテルや飛行機などの予約をすることを意味するためにも使用される。カテゴリフィールド３１２は、用語「ブック」の各意味を特定するために使用できる。この例示的実施の形態では、カテゴリフィールド３１２は、任意であり、検索リスト３００中で指定する必要はない。
【００２８】
この例示的実施の形態では、検索データベース２０８の検索リストは、特定の検索用語についての高順位のための入札順に上位から並べられる。通常、所定の検索用語について入札が高いほど、その検索用語についての検索結果中でより上にリストされる。最大入札フィールド３１４および入札型フィールド３１６は、それぞれ、検索リスト３００の提出者が結果リスト内の最上位となるため支払いたいと思う最大額と、入札の型とを示す。この例示的実施の形態では、入札の最高額を特定して入札を静的または動的にできるが、いかなる形の入札も、入札額も、または入札と他の関連事項もユーザ質問に対する結果をランク付けするために使用できる。入札型フィールドで示される入札の型は、この例示的実施の形態では固定入札および自動的増加入札を含む。入札が固定の場合、最大入札フィールド３１４は、固定入札額を示す。入札が自動的に増加する場合、最大入札フィールド３１４は、入札が自動的に増額できなくなる額以下の範囲内の最大入札額を示す。
【００２９】
この例示的実施の形態では、検索リスト３００の手動編集評価は、検索リスト３００を提出するエンティティによって要求できる。このような要求は、ここで説明する態様で自動的編集評価を防止し、手動評価要求フラグ３１８で示される。
【００３０】
この例示的実施の形態では、検索リストは、市場の文脈で組織化され評価される。したがって、検索リストのいずれの部分の品質の問題も、検索リスト３００が向けられた市場の文脈で評価できる。市場は、市場フィールド３２０内に示される。市場フィールド３２０は、検索リスト３００を応用可能な一つまたは二つ以上の市場を指定できる。この例示的実施の形態では、有効な市場は、アメリカ合衆国、イギリス、ドイツ、フランスおよび日本を含む。
【００３１】
提出サーバ２０２は、一つまたは二つ以上の検索リストを受け取りこれらを編集評価器２０４にフォワードし、編集評価器２０４は、各検索リストを検索データベース２０８に含める適合性を判定する。このような判定をする編集評価器２０４による処理を、論理フロー図４００（図４）に例示する。
【００３２】
ステップ４０２で、編集評価器２０４は、検索リスト３００を受け取る（図３）。論理フロー図４００（図４）は、単一の検索リストの処理を示す。複数の検索リストを受け取る場合、各々の検索リストは他の検索リストとは独立に、かつ他の検索リストと同時に、論理フロー図４００に従い処理される。
【００３３】
編集評価器２０４を図５にさらに詳細に示す。提出インタフェース５０２は、この例示的実施の形態ではウェッブサーバである提出サーバ２０２から検索リストを受け取る。検索リストは、図３に示す概括構造に準拠して、インターネット１０４を通じて個別にＣＧＩデータとして受け取られるか、または、提出サーバ２０２が読み取ることのできるデータフォーマットの多数の検索リストの集合として、たとえば、この例示的実施の形態では、コンマで区切られた値テーブルまたはなんらかの従来からの他のスプレッドシート互換性のあるフォーマットで受け取られる。ウェッブサーバ、ＣＧＩ、および種々のスプレッドシート互換性のあるデータフォーマットは周知であり、ここではさらに説明しない。
【００３４】
提出インタフェース５０２は、検索データベース２０８に含めるよう求める検索リストを受け取り、当該検索リストを検索リスト受信マネージャ５０４にフォワードする。検索リスト受信マネージャ５０４は、提出された検索リスト各々に対して検索リスト受信証を生成する。検索リスト受信証は、編集評価器２０４の処理時点での検索リストおよび検索リストの状態の両方を示すデータ構造である。検索リスト受信証は、図３に示すフィールドに加え、検索リストを提出したエンティティ、検索リスト受信証の生成および変更の日、検索リスト受信証の評価および処理完了の日その他の検索リストについてのイベントの日、検索リストと関連ありと判定された内容の種々の型を示すフラグ、編集付記、検索リストを評価した人またはシステム、関連性や品質等についての種々の点数、現在の状態、および最終配置を示すデータを含む。
【００３５】
提出インタフェース５０２は、検索リスト受信キューに検索リストを示すデータを位置づけることで、検索リスト受信証の生成を要求する。このデータを、検索リスト受信マネージャ５０４が処理する。具体的には、検索リスト受信マネージャ５０４は、このようなデータを検索リスト受信キューから外し、このデータと上述の種々の検索リスト受信フィールドと組み合わせることで検索リスト受信証を形成する。
【００３６】
特定の検索リストに対する受信証が生成されると、受信証の文脈内の検索リストの、検索データベース２０８内への含みこみのための評価の準備が完了する。検索リスト受信マネージャ５０４は、検索リスト受信証をインポートキュー５１２に位置づけることで、評価のため検索リスト受信証を提出する。
【００３７】
検索リストインポートマネージャ５１４は、検索リストを検索データベース２０８に含むかどうかの検討に際して検索リスト受信証の処理を管理する。検索リストインポートマネージャ５１４は、新しい検索リスト候補の受信証をインポートキュー５１２から外す。検索リストインポートマネージャ５１４は、各検索リスト受信証の実質の種々の評価を示すデータを記録する。これによって、この例示的実施の形態におけるステップ４０２（図４）が完了する。
【００３８】
検索リストインポートマネージャ５１４（図５）による処理の終わった各検索リスト受信証は、文体および品質マネージャ５１６に提出される。ステップ４０４と４０６（図４）において、文体および品質マネージャ５１６（図５）は、説明文フィールド３１０の文脈内の用語フィールド３０４（図３）で指定される用語およびＵＲＬ３０６により特定される情報について、品質および関連性をそれぞれ評価する。ステップ４０４および４０６（図４）は、別個にかつ同時に実行されるものとして図示する。しかし、ステップ４０４〜４０６は、どの順序で連続的に実行することもできることは理解されよう。
【００３９】
ステップ４０４で、文体および品質マネージャ５１６は、検索リストの品質を評価する。具体的に、文体および品質マネージャ５１６は、ＵＲＬ３０６（図３）で特定される情報および説明文フィールド３１０に含まれる情報について、問題のある不快な、または微妙な内容を評価する。例示目的で、いくつかの問題のある用語をここでは明示的に特定することが分かるだろう。不快を与える目的ではない。
【００４０】
ステップ４０４（図４）での品質評価を、以下にさらに詳細に説明する。いくつかの不快な用語のカテゴリが一時的に検索データベース２０８（図２）内に維持される。この例示的実施の形態では、これらのカテゴリは、阻止される用語、疑わしい用語、性的な用語、賭け事の用語、ジャンクテキスト、禁止用語および索引付き用語を含む。
【００４１】
阻止される用語とは、問題のある可能性が極めて高いために当該用語を含む検索リストはすべて、さらに編集評価をする前でも、文体および品質マネージャ５１６によって拒絶の印をつけられる用語である。このような用語を含む例は、「娼婦」「近親相姦」「獣姦」「くそくらえマイクロソフト」などである。もちろん、さらに問題のある用語も考えられる。このような用語はあまりにも問題のある可能性が高いため、検索結果にこのような用語を含めると、検索エンジン１０２の評判が落ちる可能性がある。また、法律または契約上の義務によってユーザに対して問題のある特定の用語を検索エンジンが表示することを禁じられるかもしれない。したがって、検索リスト内に阻止される用語があることを検出すると、この例示的実施の形態では、その検索リストは直ちに拒絶される。
【００４２】
疑わしい用語とは、問題があるかもしれず、このような用語を含む検索リストにはより綿密な評価をするよう印をつけねばならない用語である。例は、「肉体の解決法」「都会の探索」「ｎｉｓｓａｎ．ｃｏｍ」、「ケーブルのブラックボックス」「セクシーな女の子」「コンドーム」等を含む。これらのおよび他の疑わしい用語は、その疑わしい用語の与える全体的印象および文脈によって、合法的であり問題のない検索用語であるかもしれないし、問題があり拒絶されるものかもしれない。したがって、文脈および品質マネージャ５１６は、さらに検討するが即座に拒絶はしないよう、疑わしい用語を含む検索リストに印をつける。
【００４３】
性的な用語とは、性質上性的であるおよび／または猥褻な興味をかきたてる用語である。検索リストと関連付けられる猥褻な内容は必ずしも拒絶の理由となるわけではない。しかし、検索を要求するユーザの中には性的な内容を不愉快で嫌なものと考える者も、実際に性的な内容を求めている者もいるかもしれないので、性的な内容を除外する選択肢をユーザに提供することが好ましい。検索リストに関連付けられる情報を正確に性質上性的なものと特定することで、ユーザが指定する好みにしたがってこのような検索リストを適切にフィルタリングすることができる。
【００４４】
賭け事の用語とは、賭け行為に関連する用語である。性的な用語と同様、賭け事の用語も、即座に拒絶の印をつけられるわけではないが、賭け事の用語を除外するためのフィルタリングを容易にするよう賭け事の用語として特定される。例は、「ブラックジャック」「ポーカー」「クラップス」および「スロット」を含む。ユーザの中には賭け事の用語を不愉快に思う者もいるだろうが、より多くのユーザは賭け事に関連するウェッブサイトを単にわずらわしく思う。性的なウェッブサイトおよび賭け事のウェッブサイトの提供者はしばしば、おそらくはウェッブベースの有料サービスに好奇心のある新しい顧客をひきつけようとして、ユーザがこのようなウェッブサイトに自発的にまったく関心を持っていないにもかかわらず自分たちのウェッブサイトについての情報を彼らに対して提示しようと試みる。結果として、情報を検索する多くのユーザが、性的な傾向のおよび／または賭け事に関連するウェッブサイトを訪れるようにと、望みもしない勧誘の攻撃を受けることになる。検索結果から、賭け事に関するウェッブサイトおよび性的な傾向のウェッブサイトをフィルタリングすることができるようにすることで、検索エンジン１０２が提供する検索結果の価値は著しく向上する。
【００４５】
ジャンクテキストとは、意味をなさないテキストであり、文体および品質マネージャ５１６は、検索リスト中のジャンクテキストを特定する。検索結果として生成される検索リスト内のジャンクテキストは、検索エンジン１０２に不十分にしか反映できないため認可されない。したがって、文体および品質マネージャ５１６は、ジャンクテキストと関連付けられる検索リストに、即座に拒絶およびさらなる検討のための印をつける。
【００４６】
ドイツは、ウェッブサイトでいくつかの用語を禁止し、他の用語についてはウェッブサイトで索引を付すことを要求する。したがって、所定の検索リストが市場フィールド３２０（図３）でドイツ市場に適用可能と示されていれば、文体および品質マネージャ５１６（図５）は、その検索リスト内の禁止される用語および／または索引付き用語を特定する。その検索リスト内に禁止される用語が検出されると、阻止される用語に関して上に説明した態様で検索リストが即座に拒絶される。さらに、その検索リスト内に索引付き用語が検出されると、疑わしい用語に関してここで説明した態様で、手動編集検討するように検索リストに印がつけられる。
【００４７】
ステップ４０４（図４）で、編集評価器２０４の文体および品質マネージャ５１６（図５）はさらに、各検索リストのフォーマットおよび文体をチェックする。たとえば、ＵＲＬ３０６（図３）は、有効なＵＲＬ、たとえば、インターネット１０４中に存在するウェッブページの有効なアドレスを指定せねばならない。さらに、検索リスト３００の各フィールドには、最短フィールド長および最大フィールド長と、許容可能なデータフォーマットがある。文体および品質マネージャ５１６は、各フィールドをチェックする。
【００４８】
文体および品質マネージャ５１６による文体チェックを、以下にさらに完全に説明する。簡単には、文体チェックは、誇張またはコンタクト情報を含む検索リストの拒絶を含み、不所望の文体特徴は自動的に検索リストから編集で取り除かれる。たとえば、句読点が多数連続して用いられる場合（「売り出し！！！」等）は、句読点が一つの文に置き換えられ（たとえば「売り出し！」に変更するなど）、いくつかの句読点（たとえば、＊、！、[、]、[、]、＜、＞、？、？、＾、＝、および〜）は完全に取り除かれ、感嘆符でおわっている文章はピリオドと置き換えられる。商号については「Ｙａｈｏｏ！」および「Ｅ＊ＴＲＡＤＥ」などで正しい句読点を使用できるよう、検索データベース２０８に例外が設けられる。
【００４９】
この例示的実施の形態ではいくつかの他の文体特徴が実現される。ＵＲＬはタイトルフィールド３０８（図３）および説明文フィールド３１０では許容されない。これらのフィールドにあるＵＲＬはすべてそのＵＲＬのドメインネーム部分のみで置き換えられる。タイトルフィールド３０８および説明文フィールド３１０は、タイトルおよび説明文が提示される言語の文法にのっとって適切に大文字ではじめられる。頭字語が認識され、全部が大文字で許容され、普通と異なる大文字の使用がされているがそれ以外は適切な固有名詞（ｅＢａｙなど）も認識され許容されることが好ましい。さらに、「インターネット」は大文字のＩで始まるよう編集され、二つスペースが続いている場合は取り除かれ、検索リスト３００が提出される言語で適切であれば句読点のあとにスペースを挿入する。このような文体要件を実施することで、専門的で高品質のサービスを提供するという検索エンジン１０２の評判が維持され、ユーザの体験が向上し、検索エンジン１０２の使用頻度、ひいては価値が増加する。
【００５０】
このように、ステップ４０４で、編集評価器２０４の文体および品質マネージャ５１６は、阻止される用語、疑わしい用語、性的な用語、賭け事の用語、ジャンクテキスト、禁止される用語および索引付き用語等の問題のある内容について検索リストを評価し、フォーマットおよび文体要件を実現する。
【００５１】
ステップ４０６で、関連性マネージャ５２０は、参照される情報と関連付けられる検索用語との関連性について検索リストを評価する。関連性マネージャ５２０は、０から１００までの範囲の関連性点数を割り当て、０は全く関連性がないこと、１００は完全な関連性があることを示す。関連性マネージャ５２０による関連性の点数づけについて以下にさらに完全に説明する。簡潔には、文体および品質マネージャ５１６は、以下の事項を検証する。（ｉ）ＵＲＬ３０６のアドレスは実際に存在する文書を参照しているか（すなわち、そのアドレスは機能しているか）？、（ｉｉ）用語フィールド３０４の検索用語は、ＵＲＬ３０６により参照されるウェッブページ内に含まれているか？、（ｉｉｉ）検索用語は、ＵＲＬ３０６により参照されるウェッブページに関連性があるか？、（ｉｖ）検索用語は、フィールド３０８〜３１０内に指定されるタイトルおよび説明文に関連性があるか？、（ｖ）タイトルおよび説明文はＵＲＬ３０６により参照されるウェッブページに関連性があるか？、（ｖｉ）ＵＲＬ３０６により参照されるウェッブページ内に成人向けおよび／または賭け事についての内容が存在するか？、（ｖｉｉ）参照される情報、タイトルおよび説明文は、たとえば英語等の特定の言語か？、（ｖｉｉｉ）参照されるウェッブページ上に阻止される内容および／または疑わしい内容はあるか？である。さらに、文体および品質マネージャ５１６は、クライアントコンピュータ１０８Ａ〜１０８Ｃが実現するナビゲーションインタフェースが、検索エンジン１０２の提供者が許されないと判定する態様で参照される文書により変更されないか否か判定する。たとえば、文書によっては、ユーザが自由にウェッブをナビゲートすることを防ぐため、「戻る」ＧＵＩボタン等、ユーザインタフェース機構について標準と異なる振る舞いを指定できるものがある。この例示的実施の形態では、文体および品質マネージャ５１６は、このようなナビゲーションについての干渉を許可しない規定を持ち、このような文書を参照する検索リストはすべて即座に拒絶される。
【００５２】
いったん、文体および品質マネージャ５１６および関連性マネージャ５２０が、ステップ４０４〜４０６でそれぞれ参照されるウェッブページの品質および関連性を判定すると、文体および品質マネージャ５１６および関連性マネージャ５２０は、これらステップの結果を検索リストマネージャ５１４に提供する。論理フロー図４００（図４）による処理ではテストステップ４０８に進み、ステップ４０８で、編集評価器２０４の配置マネージャ５１８は、当該検索リスト３００について手動編集評価と自動編集評価のいずれが適切かを判定する。
【００５３】
ステップ４０８を論理フロー図４０８（図６）にさらに詳細に示す。テストステップ６０２では、配置マネージャ５１８は、用語フィールド３０４（図３）の特定する所定の検索用語の手動評価が義務付けられているか否かを判定する。通常、検索用語のいくつかは、相当に曖昧であるおよび／またはかなり一般的であるため、やはり手動評価が必要である。この例示的実施の形態では、前の月に少なくとも５００回検索された検索用語については手動評価が義務付けられる。代替的実施の形態では、前の月に少なくとも１０００回検索された検索用語について手動評価が義務付けられる。もちろん、この閾値は例示的なものにすぎない。手動編集評価向けに選び出される検索リストの量を変えるため、閾値を増減させることができる。予め定められた閾値の回数よりも少ない検索がかけられた検索用語は、少量検索用語として識別される。少量検索用語についての問題のある検索リストが手動編集評価を経ることなく検索データベース２０８内に含まれたとしても検索エンジン１０２の提供者にとってのリスクはより低いことを少量検索用語は示している。処理効率と慎重かつ正確な検索リストの評価とを比較考量すると、多量検索用語を含むすべての検索リストを手動評価することが好ましい。少量検索用語を特定する特定の予め定められた閾値は、検索エンジン１０２の提供者の経営上の優先順位にしたがい、提出される検索リストの品質の正確な評価の価値と提出される検索リストの効率的解析の価値とに依存することが理解されよう。
【００５４】
検索用語が手動評価を義務付けられるものであれば、処理はステップ６１４に進み、ステップ４０８で手動評価が適切と決定される。したがって、処理はテストステップ４０８（図４）からステップ４１０に進み、ステップ４１０で、検索リストが以下にさらに完全に説明する態様で手動処理によって評価される。逆に、その検索用語が手動評価を義務付けられるものでなければ、処理はテストステップ６０４に進む（図６）。
【００５５】
テストステップ６０４で、配置マネージャ５１８は、検索リストがステップ４０４〜４０６で低品質と判定されたか否かを判定する。この例示的実施の形態では低品質の例は、（ｉ）検索用語、タイトル、説明文およびＵＲＬが予め定められた許容可能な長さの限度を超えている、（ｉｉ）最大入札が予め定められた許容可能な値の範囲を超えている、（ｉｉｉ）タイトルまたは説明文が誇張を含んでいる、（ｉｖ）タイトルまたは説明文がコンタクト情報を含んでいる、（ｖ）検索リストの関連性点数が予め定められた閾値を下回る、を含む。検索リスト認可についての編集方針にしたがって、他の基準も考えられる。この例示的実施の形態では、予め定められた関連性点数閾値は、６０に設定される。関連性点数が６０を下回る検索リストは低品質と判定される。さらに、第２のより低い予め定められた閾値（たとえばこの例示的実施の形態では４０）よりも関連性点数が低い検索リストは、手動編集評価はせずに自動的に拒絶するよう印をつけられる。
【００５６】
その検索リストが低品質と判定されれば、ステップ６１４で手動評価が決定される。逆に、その検索リストが低品質ではないと判定されれば、処理はテストステップ６０６に進む。
【００５７】
テストステップ６０６では、配置マネージャ５１８は、その検索リストが問題のある内容を含むおよび／または参照するか否かを判定する。配置マネージャ５１８は、以下の条件のいずれかが満足されるとかかる判定を下す。すなわち、（ｉ）その検索リスト、たとえば検索リスト３００（図３）がステップ４０４で阻止される内容、疑わしい内容、成人向けの内容、賭け事の内容、禁止される内容、または索引付きの内容を含むと判定される、（ｉｉ）ステップ４０６で関連性解析のためクローリングされたその検索リストと関連付けられる情報が、阻止される内容、疑わしい内容、成人向けの内容、賭け事の内容、禁止される内容、または索引付きの内容を含むと判定される、場合である。この例示的実施の形態では、ジャンクテキストはその検索リストを即座に失格にするものではなく、問題のある内容を判定するための他の要件セットを必要に応じて使用できることが理解されよう。配置マネージャ５１８が、その検索リストが問題のある内容を含むおよび／または参照すると判定すれば、処理はステップ６１４に進み、手動評価が選択される。逆に配置マネージャ５１８が、その検索リストが問題のある内容を含むおよび／または参照すると判定しなければ、処理はテストステップ６０８に進む。
【００５８】
テストステップ６０８で、配置マネージャ５１８は、その検索リスト（たとえばＵＲＬ３０６に記憶される）のＵＲＬが、阻止される内容、疑わしい内容、成人向け内容、賭け事の内容、禁止される内容または索引付きの内容を含む情報を参照するものと以前に判定されているか否かを判定する。この例示的実施の形態では、禁止される内容および索引付きの内容はただ、ドイツ市場に適用される検索リストについてのみチェックされる。ＵＲＬ３０６が、このような問題のある内容を参照するものと以前に判定されていれば、処理はステップ６１４に進み、ステップ６１４で、その検索リストの手動評価が選択される。逆に配置マネージャ５１８がＵＲＬ３０６が以前に拒絶されていると判定しなければ、処理はテストステップ６１０に進む。配置マネージャ５１８は、以前に拒絶されたＵＲＬのリストを維持し、新しく提出された検索リスト内で再び提出されたＵＲＬを検出する。
【００５９】
以前に拒絶されたＵＲＬを記録することに加え、配置マネージャ５１８は、各当事者によって以前に提出された検索リストの以前の配置に関する統計を維持する。それによって、検索リストの特定の提出者が、提出したリストを拒絶される率が比較的高いならば、新しく提出された検索リストをその新しく提出された検索リストの品質および文体の評価に関わりなく、手動編集評価に割り振ることができる。以前に拒絶された検索リストの率は、単純に、提出された全検索リストに対する拒絶された検索リスト総数の割合に基づいてよい。代替的に、拒絶率は、より最近に提出された検索リストの方が、昔提出された検索リストよりも重視されるように重み付けすることができ、それによって、提出される検索リストの品質を徐々に向上させた検索リスト提出者に対して寛容な扱いを実現する。したがって、特定の提出者によって提出される検索リストの数と拒絶された検索リストの数との関係は、当該提出者の信頼度の目安として役立つ。信頼度の他の目安は、長期的に何度も提出している提出者のほうがより信頼性が高いと仮定して、どれほど長く提出者が検索リストを提出してきたか、または、提出者によって提出されたすべての検索リストの全入札額または提出された検索リストの総数のいずれかで計った場合の提出された検索リストの量等である。
【００６０】
上述のように、提出者の信頼性が特に低いと、手動編集評価が義務付けられる結果となる。比較的信頼性の高い提出者はいくつかの形で恩恵を得ることができる。比較的信頼性の高い提出者によって提出される検索リストは、手動編集検討が必要であると判定された場合、短縮手動編集評価および／または迅速手動編集検討に割り当てられる。このような短縮手動編集検討は、冗長なチェックおよび／または重複チェックと考えられる手動編集評価処理における様々なステップを省略できる。定義上比較的信頼性の高い提出者は、適切な検索リストまたは、あったとしても少ししか規定および／または文体上の違反がないであろう検索リストを提出する傾向があるから、迅速手動編集評価が適している。比較的信頼性の高い提出者が恩恵を受ける他の態様は、ここに説明する態様で手動検討が適切と判定された場合検索リストの手動検討を待っている提出されたすべての検索リストを検索データベース２０８に含める予備的承認である。これらの恩恵をさらにくみあわせて、比較的信頼性の高い提出者によって提出された検索リストが予備的に承認され検索データベース２０８に含みこまれ、手動編集評価が必要と判定されるまで、そのまま短縮および／または迅速手動編集評価のために待機するようにもできる。
【００６１】
テストステップ６１０で、配置マネージャ５１８は、その検索リストの提出者によって手動評価が要求されたか否か判定する。各検索リストを提出するユーザは、検索データベース２０８へ含みこむため検索リストを提出する際、検索リストの手動編集評価を要求する機会を与えられる。検索リストの認可が疑わしく、検索リストの検索データベース２０８への含みこみが遅れることを避けたければ、ユーザはこのような要求をするであろう。このような要求は検索リスト３００内の手動評価要求フラグ３１８に記録される。手動評価が要求されると、処理はステップ６１４に進み、その検索リストの手動評価が以下に説明するように選択される。逆に、その検索リストについて手動評価が要求されなければ、処理はテストステップ６１２に進む。
【００６２】
テストステップ６１２において、配置マネージャ５１８は、その検索リストの意図する市場が手動評価を義務付けているか否か判定する。上述のように、各検索リスト、たとえば検索リスト３００は、市場たとえば市場３２０と関連付けられる。この例示的実施の形態では、市場とは国、ネットワーク、または慣習もしくは正当性についての他の指針を定める文化および／または一連の法を有する他の単位である。所定の市場では、検索データベース２０８に含める前に、すべての検索リストを注意深く手動で評価することが望ましい。たとえば、もし検索エンジン１０２が比較的新しい市場向けにサービスを行うのであれば、その市場での阻止される内容および疑わしい内容のリストを完全に展開するまでにいくらかの時間および経験が必要であろう。その市場についてのすべての検索リストを手動評価することで、その市場についての検索リストの自動評価を可能にするための阻止される内容および疑わしい内容の包括的なリストが完全に展開される前も、その市場にサービスを提供できる。
【００６３】
市場フィールド３２０（図３）に示すように多数の市場に検索リストを適用可能な場合、検索リストが適用可能な市場各々についてその検索リストは個別に評価される。したがって、一つの市場への適用可能性に基づき、手動編集検討が割り当てられ、他の市場については自動編集評価が指定されることもありうる。
【００６４】
配置マネージャ５１８が、検索リストの市場が手動評価を義務付けていると判定した場合、処理はステップ６１４に進み、ステップ６１４で、配置マネージャ５１８は、その検索リストをステップ４１０で手動評価すると決定する（図４）。逆に、配置マネージャ５１８（図５）が市場が手動評価を義務付けていないと判定した場合、処理はステップ６１６（図６）に進み、配置マネージャ５１８は、この処理時点までに実行されたその検索リストの自動解析で十分であると判定する。自動編集評価が十分であるというステップ６１６での判定で、その検索リストはオンラインに位置づけられる、すなわち、検索データベース２０８に含められ、検索質問に応答して検索リスト結果としてユーザに提示できるようにされる。かかるリスクの低い量の少ない検索リストは、極めて迅速に処理され、検索を行う一般公衆に対し極めて短時間で利用可能となり、検索データベース２０８にかかる検索リストを含みこむことを承認するためにほとんど人的資源は必要ない。
【００６５】
ステップ６１４での手動評価は、その検索リストの種々のフィールドを読み、予め定められた編集基準に鑑みてその検索リストを評価する、人間の編集者に関係する。簡潔には、人間の編集者は、ここに説明するように、その検索リストを読み、問題のある内容がないか評価する。具体的には、人間の編集者は、検索リストまたはその検索リストの参照する情報が、阻止される内容を含むか否かを判定し、検索リストおよび／または関連付けられる情報が疑わしい内容を含んでいれば、人間の編集者は、その疑わしい内容がその疑わしい内容の文脈に照らして極めて問題があるか否か判定できる。人間の編集者はさらに、その検索リストおよび／または関連付けられる情報が成人向けの内容および／または賭け事の内容を含むか否か判定する。その検索リストが成人向けの内容および／または賭け事の内容を含むと分類された場合、適切な分類を通じこのような内容の検索を要求するユーザに従いフィルタリングができるため、このような内容を含むことがその検索リストの拒絶の理由とはならない。検索リストがジャンクテキストを含む場合、人間の編集者は、そのジャンクテキストが当該検索リストおよび関連付けられる情報の文脈全体に照らして無意味であるか否かおよび／または混乱を生じるか否かを判定する。さらに、その検索リストが、禁止される内容のある特定の市場（たとえばドイツ）向けのものである場合、人間の編集者は、その検索リストがこのような禁止される内容または索引付きの内容を含むか否か判定する。
【００６６】
検索リストが認可されるかまたは拒絶されるかの最終的な判定は、ビジネスの目的および市場の妥当性概念に部分的に基づく一組の編集方針による。このような編集方針は、検索エンジン１０２のかかる概念および目的に関する一般的な義務に依存する。人間の編集者が検索リストを拒絶した場合、検索リストの提出者は、その拒絶の通知を受け、人間の編集者による拒絶の理由を提供される。提供者には、拒絶理由を克服するために検索リストを補正するおよび／またはその検索リストの参照するサイトの文体および／または内容を変更した後に、検索リストを再提出する機会を与えられる。
【００６７】
（品質評価）
ステップ４０４（図４）に関して上に説明したように、文体および品質マネージャ５１６（図５）は、その検索用語の品質を解析する。そのために、文体および品質マネージャ５１６は、文体および品質マネージャ５１６がアクセスできるデータベースの集合である評価基準７００（図７）を使用する。もちろん、評価基準７００は単に例示的なものである。評価基準７００は、検索エンジン１０２内で実現実施される特定の内容規定に基づく他の基準と置き換えることもできる。その検索リストの品質を評価する文体および品質マネージャ５１６の処理を、論理フロー図８００（図８）に例示する。まず、論理フロー図８００中、その検索リストは拒絶されておらず自動編集評価を受けるものとして、その検索リスト受信証内に印がつけられる。
【００６８】
テストステップ８０２で、文体および品質マネージャ５１６は、その検索リストの検索用語、タイトル、説明文またはＵＲＬの中に阻止される用語または言い回しが含まれているか否か判定する。阻止される用語および言い回しは、阻止される用語データベース７０２（図７）中に示される。検索用語自体を解析する際、文体および品質マネージャ５１６は、検索用語の未加工形と基準形の両方を、阻止される用語データベース７０２内に記憶された阻止される用語および言い回しと比較する。ここで、単語または言い回しの基本形とは、標準的な用法において表れるその単語または言い回しである。その検索リストの検索用語が、基準的でなければ、未加工形と基準形が異なる。
【００６９】
文体および品質マネージャ５１６は、検索用語が阻止される用語または言い回しを示すか否かを判定する二つの別個の型の解析を行う。すなわち、サブストリング比較とトークン比較である。いずれの型の解析が適用可能であるかは、具体的な用語または言い回しによって決定され、評価基準７００（図７）の各データベース内に予め定められ指定される。
【００７０】
両方の型の解析において、文体および品質マネージャ５１６による比較では、大文字・小文字およびアクセントを区別しない。たとえば、阻止される用語、「ｉｎｃｅｓｔ（近親相姦）」は「Ｉｎｃｅｓｔ」「ｉｎＣｅｓｔ」「iｎｃｅｓｔ」とマッチする。サブストリング解析は、阻止される用語を含む単語または言い回しをサブストリングとしてマッチさせる。たとえば、「ｆａｍｉｌｙｉｎｃｅｓｔ」と「ｉｎｃｅｓｔｉｓｂｅｓｔ」は阻止される用語「ｉｎｃｅｓｔ」とマッチする。同様に、通常と異なる句読点は、阻止される用語のマッチを妨げない。たとえば、「.ｉｎｃｅ．ｅｓｔ.」および「ｉ！ｎ！ｃ！ｅ！ｓ！ｔ！」は阻止される用語「ｉｎｃｅｓｔ」とマッチする。
【００７１】
トークン解析では、予め定められたデリミタの組で区切られる完全な単語としかマッチしない。この例示的実施の形態では、予め定められたデリミタの組は、白スペース（スペースおよびタブ等）および以下の符号を含む。すなわち、コンマ、ピリオド、セミコロン、コロン、アポストロフ、引用符号、感嘆符、アットマーク（＠）、ポンド記号、ドル記号、百分率記号、アンパサンド、アスタリスク、カラット、括弧符号、アンダーライン、ハイフン、プラス記号、等号、大括弧および中括弧、垂直線（|）、小なり符号、大なり符号、疑問符、スラッシュ（／）、アクセント（  ？）、波型符号である。トークン解析は通常、問題のない用語のサブストリングとなりうる問題のある用語について好ましい。たとえば、「レイプ」は阻止される用語となりうるが、「グレイプ」や「スクレイプ」は阻止されてはならない。
【００７２】
文体および品質マネージャ５１６は、検索リストの検索用語、タイトル、説明文、およびＵＲＬを、阻止される用語データベース７０２内に記憶される阻止される用語と、各用語に対し指定される解析のタイプ、すなわちサブストリングかトークンのいずれかによって比較する。阻止される用語がこれらのフィールドのいずれかにあると、処理はステップ８０４に進み、ステップ８０４で、文体および品質マネージャ５１６はその検索リストに拒絶の印をつける。ステップ８０６で、文体および品質マネージャ５１６は、その検索リストに手動編集評価の印をつける。ステップ８０２において、検索リストのこれらのフィールドのいずれにも阻止された用語が見つからない場合は、文体および品質マネージャ５１６は、ステップ８０４〜８０６をスキップし、検索リストには拒絶の印はないまま、自動編集評価の印はついたままとなる。
【００７３】
テストステップ８０８において、文体および品質マネージャ５１６は、検索リストの検索用語、タイトル、説明文またはＵＲＬが疑わしい用語または言い回しを含むか否かを判定する。疑わしい用語および言い回しは、評価基準７００の疑わしい用語データベース７０４に示される。テストステップ８０８での解析は、テストステップ８０２に関して上に説明した阻止される用語が含まれる場合の判定と類似する。検索リストの検索用語、タイトル、説明文またはＵＲＬが疑わしい用語または言い回しを含む場合、処理はステップ８１０に進み、ステップ８１０で、文体および品質マネージャ５１６は、検索リストに手動編集評価の印をつける。検索リストが拒絶されるか否かを示すフラグには影響はなく、テストステップ８０８の前に設定されたままである。検索リストの検索用語、タイトル、説明文およびＵＲＬが、疑わしい用語または言い回しを含まないと判定されると、文体および品質マネージャ５１６は、ステップ８１０をスキップする。
【００７４】
テストステップ８１２で、文体および品質マネージャ５１６は、検索リストの検索用語、タイトル、説明文またはＵＲＬが性的な用語または言い回しを含むか否か判定する。性的な用語および言い回しは、評価基準７００の性的な用語データベース７０６に示される。テストステップ８１２での解析は、テストステップ８０２に関して上に説明した阻止される用語が含まれる場合の判定に類似する。検索リストの検索用語、タイトル、説明文またはＵＲＬが、性的な用語または言い回しを含む場合、処理はステップ８１４に進み、ステップ８１４で、文体および品質マネージャ５１６は、検索リストに手動編集評価の印をつける。検索リストが拒絶されるか否かを示すフラグは影響されず、ステップ８１２よりも前に設定されたままである。検索リストの検索用語、タイトル、説明文およびＵＲＬが性的な用語または言い回しを含まないと判定されると、文体および品質マネージャ５１６は、ステップ８１４をスキップする。
【００７５】
テストステップ８１６で、文体および品質マネージャ５１６は、検索リストの検索用語、タイトル、説明文またはＵＲＬが賭け事の用語または言い回しを含むか否かを判定する。性的な用語および言い回しは、評価基準７００の賭け事の用語データベース７０８に示される。テストステップ８１６での解析は、テストステップ８０２に関して上に説明した阻止される用語が含まれる場合に類似する。検索リストの検索用語、タイトル、説明文またはＵＲＬが賭け事の用語または言い回しを含む場合、処理はステップ８１８に進み、ステップ８１８で、文体および品質マネージャ５１６は、検索リストに手動編集評価の印をつける。検索リストが拒絶されるか否かを示すフラグは影響されず、テストステップ８１６よりも前に設定されたままである。検索リストの検索用語、タイトル、説明文およびＵＲＬが、賭け事の用語または言い回しを含まないと判定された場合、文体および品質マネージャ５１６は、ステップ８１８をスキップする。
【００７６】
テストステップ８２０で、文体および品質マネージャ５１６は、検索リストの検索用語、タイトルまたは説明文がジャンクテキストを含むか否か判定する。この例示的実施の形態では、ジャンクテキストが検索リストのＵＲＬに含まれるか否かはチェックされない。しかし、代替的実施の形態では、文体および品質マネージャ５１６は、検索リストのＵＲＬをジャンクテキストの解析に含める。
【００７７】
ジャンクテキストの種々の項目は、評価基準７００のジャンクテキストデータベース７１０に示される。文体および品質マネージャ５１６が発見したデータベース内のマッチはすべて、検索リストがジャンクテキストを含むことを示し、テストステップ８２０で肯定状態が検出される。さらに、文体および品質マネージャ５１６は、検索リストの検索用語、タイトル、および説明文を、評価基準７００の包括辞書７１２の内容と比較する。包括辞書７１２は、検索データベース２０８（図２）内に記憶されるすべての検索用語、タイトルおよび説明文からなるすべての単語を示す。文体および品質マネージャ５１６が、包括辞書７１２内の検索リストの検索用語、タイトル、または説明文のいずれの単語とのマッチもできなければ、文体および品質マネージャ５１６は、検索リストはジャンクテキストを含むと判定する。
【００７８】
検索リストの検索用語、タイトルまたは説明文が、賭け事の用語または言い回しを含む場合、処理はステップ８２２に進み、ステップ８２２で、文体および品質マネージャ５１６は、検索リストに拒絶の印をつける。検索リストが手動評価されるか否かを示すフラグは影響されず、ステップ８２０よりも前に設定されたままである。検索リストの検索用語、タイトルおよび説明文が賭け事の用語または言い回しを含まないと判定された場合、文体および品質マネージャ５１６は、ステップ８２２をスキップする。
【００７９】
検索リストがドイツ市場向けである場合、禁止される用語および索引付きの用語もチェックせねばならない。そうではない場合、品質チェックは完了する。その場合、品質および文体マネージャ５１６は、テストステップ８２４で、検索リストの市場がドイツではないと判定し、論理フロー図８００による処理は完了する。そうではなく、検索リストがドイツ市場向けのものであれば、処理はテストステップ８２４からテストステップ８２６へ進む。
【００８０】
テストステップ８２６で、文体および品質マネージャ５１６は、検索リストの検索用語、タイトル、説明文またはＵＲＬが禁止される用語または言い回しを含むか否か判定する。禁止される用語および言い回しは評価基準７００の禁止される用語データベース７１２に示される。テストステップ８２６での解析は、ステップ８０２に関して上に説明した阻止される用語が含まれる場合の判定に類似する。検索リストの検索用語、タイトル、説明文またはＵＲＬが、禁止される用語または言い回しを含む場合、処理はステップ８２８に進み、ステップ８２８で、文体および品質マネージャ５１６は、検索リストに拒絶の印をつける。ステップ８３０で、文体および品質マネージャ５１６は、検索リストに手動編集評価の印をつける。検索リストの検索用語、タイトル、説明文およびＵＲＬが禁止される用語または言い回しを含まないと判定された場合、文体および品質マネージャ５１６は、ステップ８２８〜８３０をスキップする。
【００８１】
テストステップ８３２で、文体および品質マネージャ５１６は、検索リストの検索用語、タイトル、説明文またはＵＲＬが索引付きの用語または言い回しを含むか否か判定する。索引付きの用語および言い回しは、評価基準７００の索引付き用語データベース７１４に示される。テストステップ８３２での解析は、テストステップ８０２に関して上に説明した阻止される用語が含まれる場合の判定に類似する。検索リストの検索用語、タイトル、説明文またはＵＲＬが、索引付きの用語または言い回しを含む場合、処理はステップ８３４に進み、文体および品質マネージャ５１６は、ステップ８３４で、検索リストに手動編集評価の印をつける。検索リストが拒絶されるか否かを示すフラグは影響されず、テストステップ８３２よりも前に設定されたままである。検索リストの検索用語、タイトル、説明文およびＵＲＬが、疑わしい用語または言い回しを含まないと判定された場合、文体および品質マネージャ５１６は、ステップ８３４をスキップする。
【００８２】
ステップ８３２〜８３４の後、論理フロー図８００による処理は完了する。この例示的実施の形態においては、検出された状態につき各検索リストに対して別個のフラグが維持される。具体的には、各検索リスト受信証は、阻止される用語、阻止されるＵＲＬ、疑わしい用語、疑わしいＵＲＬ、性的な用語、性的なＵＲＬ、賭け事の用語、賭け事のＵＲＬ、ジャンクテキストの用語、ジャンクテキストＵＲＬ、禁止される用語、禁止されるＵＲＬ、索引付き用語、および索引付きＵＲＬについてのフラグを含む。阻止される用語、疑わしい用語、性的な用語、賭け事の用語、ジャンクテキスト用語、禁止される用語および索引付きの用語に対するフラグは、検索リストの検索用語、タイトルまたは説明文内に、阻止される用語、疑わしい用語、性的な用語、賭け事の用語、ジャンクテキスト用語、禁止される用語および索引付きの用語または言い回しがあることを示す。阻止されるＵＲＬ、疑わしいＵＲＬ、性的なＵＲＬ、賭け事のＵＲＬ、ジャンクテキストのＵＲＬ、禁止されるＵＲＬ、索引付きのＵＲＬに対するフラグは、検索リストのＵＲＬ内に、阻止されるＵＲＬ、疑わしいＵＲＬ、性的なＵＲＬ、賭け事のＵＲＬ、ジャンクテキストのＵＲＬ、禁止されるＵＲＬ、索引付きのＵＲＬが存在することを示す。別個のフラグを使用することで、検索リストの提出者に、拒絶の理由および／または提出された検索リストについての懸念を示すのが容易になる。さらに、検索リストのＵＲＬに特定のフラグをつけることで、問題のある同一ウェッブページについて他の検索リストを迅速に検出および解析できる。
（文体評価）
【００８３】
上述したように、またステップ４０４（図４）に関して説明したように、文体および品質マネージャ５１６は、検索リストの文体的品質を評価し、検索リストに一定の文体規則を強制する。検索リストの文体の評価および強制についての文体および品質マネージャ５１６による処理を、論理フロー図９００（図９）に示す。
【００８４】
テストステップ９０２で、文体および品質マネージャ５１６は、検索リストのタイトルまたは説明文が誇張を含むか否かを判定する。検索リストのタイトルおよび説明文中の誇張を許可しないことで、検索エンジン１０２による不注意な承認が避けられる。文体および品質マネージャ５１６は、評価基準７００の誇張データベース７１６内のマッチするエントリを探すことで誇張を検出する。
【００８５】
文体および品質マネージャ５１６が、検索リストのタイトルまたは説明文が誇張を含むと判定した場合、処理はテストステップ９０４に進み、テストステップ９０４で、文体および品質マネージャ５１６は、マッチした誇張のいずれかが誇張例外データベース７１８に示される許可される例外であるか否かを判定する。許可される例外の例は、誇張を含む合法的な商号、たとえば「ＢｅｓｔＢｕｙ」である。マッチした誇張のいずれかが許可されない例外である場合、処理はステップ９０６に進み、ステップ９０６で、文体および品質マネージャ５１６は、検索リストに拒絶の印をつける。逆に、検索リストのタイトルまたは説明文に誇張が見つからない場合、またはマッチした誇張がすべて許可される例外である場合、文体および品質マネージャ５１６による処理はステップ９０６をスキップする。
【００８６】
テストステップ９０８で、文体および品質マネージャ５１６は、検索リストのタイトルまたは説明文が住所、電話番号、ファックス番号、またはＥメールアドレス等のコンタクト情報を含むか否かを判定する。文体および品質マネージャ５１６は、検索リストのタイトルおよび説明文内に電話番号、Ｅメールアドレスおよび郵便アドレスのよく知られたパターンがないか探すことでこのような判定を行う。文体および品質マネージャ５１６が、検索リストのタイトルまたは説明文がコンタクト情報を含むと判定した場合、処理はテストステップ９１０に進み、テストステップ９１０で、文体および品質マネージャ５１６は、検出されたコンタクト情報すべてがコンタクト例外データベース７２０に示される許可される例外であるか否かを判定する。このような許可される例外の一つは、コンタクト情報でもある合法的な商号である。たとえば、多くの合法的な商号は、１−８００−ＦＬＯＷＥＲＳ等といった無料通話電話番号でもある。
【００８７】
検索リストのタイトルまたは説明文中のいくつかのコンタクト情報が許可される例外ではない場合、処理はステップ９１２に進み、ステップ９１２で文体および品質マネージャ５１６は、検索リストに拒絶の印をつける。逆に、検索リストのタイトルまたは説明文中にコンタクト情報が見つからない場合、またはこのようなコンタクト情報がすべてコンタクト例外データベース７２０内に示される許可される例外を示す場合、文体および品質マネージャ５１６はステップ９１２をスキップする。
【００８８】
ステップ９１４で、文体および品質マネージャ５１６は、検索リストのタイトルおよび説明文中の冗長な句読点を当該句読点の一つの符号におきかえる。たとえば、タイトル中に「売り出し中！！！」とあれば、「売り出し中！」で置き換える。同様に、説明文中に「＄＄＄割引！」とあれば、「＄割引！」で置き換える。この例示的実施の形態では、例外には、二つの隣り合ったハイフン（‐‐）として表される全角ダッシュおよび、三つの隣り合ったピリオド（…）としてまたは三つの隣り合ったアスタリスク（***）として表される省略記号および、省略記号にピリオドが続いて四つの隣り合ったピリオドとして表されるもの（….）を含む。代替的な実施の形態では、三つの隣り合ったアスタリスクは省略記号として許されず、三つの隣り合ったピリオドのみが許される。
【００８９】
テストステップ９１６で、文体および品質マネージャ５１６は、検索リストのタイトルまたは説明文が許可されない句読点を含むか否か判定する。この例示的実施の形態では、許可されない句読点は、「*」、「！」「[」、「]」、「[」、「]」「<」、「>」、「/」、「|」、「^」、「*」、「#」、「=」、および「~」である。検索リストのタイトルまたは説明文が許可されない句読点を含む場合、処理はテストステップ９１８に進み、テストステップ９１８で、文体および品質マネージャ５１６は、許可されない句読点が、句読点例外データベース７２２内に示される例外であるか否か判定する。このような例外の例は、Ｅ*ＴＲＡＤＥおよびＹａｈｏｏ！等の句読点を含む合法的な商号である。許可されない句読点のいずれかが合法的な例外でない場合、処理はステップ９０２に進み、ステップ９０２で、許可されない句読点には印がつけられて除去され、感嘆符はピリオドで置き換えられる。検索リストのタイトルおよび説明文が許可されない句読点を含まない場合、または、このような句読点が句読点例外データベース７２２内に示される例外である場合、文体および品質マネージャ５１６は、ステップ９２０をスキップする。
【００９０】
ステップ９２２で、文体および品質マネージャ５１６は、検索リストのタイトルおよび説明文内のすべてのＵＲＬを当該ＵＲＬのドメインネーム部分のみで置き換える。たとえば、文体および品質マネージャ５１６は、ステップ９２２で「http://www.dog.com/index.html」を「ｄｏｇ．ｃｏｍ」で置き換える。
【００９１】
ステップ９２４で、文体および品質マネージャ５１６は、検索リストのタイトル内の各単語のはじめの文字を大文字にする。もちろん、文体および品質マネージャ５１６は、検索リストの市場の言語にしたがって、このような大文字化を行う。たとえば、英語市場では、「ａ」「ａｎ」「ａｎｄ」「ｔｈｅ」のような決定因子は大文字化されない。大文字化されない単語は大文字化例外データベース７２４（図７）に示される。
【００９２】
ステップ９２６で、文体および品質マネージャ５１６は、検索リストのタイトルまたは説明文内の、すべて大文字になっているすべての単語を、一番最初の文字のみが大文字で残りの文字は小文字となるように変更する。例外は頭字語データベースに示される。それによって、文体および品質マネージャ５１６は、合法的な頭字語はすべて大文字のままで残す。
【００９３】
ステップ９２８で、文体および品質マネージャ５１６は、検索リストのタイトルおよび説明文の両方の最初の単語を大文字にする。ステップ９３０で、文体および品質マネージャ５１６は、検索リストのタイトルおよび説明文の両方の中の単語「Ｉｎｔｅｒｎｅｔ」すべてを大文字にする。
【００９４】
ステップ９３２で、文体および品質マネージャ５１６は、検索リストのタイトルおよび説明文中で多数のスペース符号が連続しているストリングを単一のスペース符号と置き換える。それによって、タイトルに「大    売り出し！」とあれば、「大売り出し！」になる。ステップ９３４で、文体および品質マネージャ５１６は、スペースなしでそのまま後が続けられている各句読点の後にスペース符号を挿入する。句読点例外データベース７２２内に示される例外を使用して、確実に、単語内の適切な句読点の用法についてはスペース符号が挿入されないようにする。ステップ９３４においては、たとえば、「Ｂｉｇ  Ｓａｌｅ！Ｃｌｉｃｋ  Ｈｅｒｅ！」は「Ｂｉｇ  Ｓａｌｅ！  Ｃｌｉｃｋ  Ｈｅｒｅ！」となるが、「Ｅ*ＴＲＡＤＥ」は変更されないままとなる。
【００９５】
ステップ９３４の後、論理フロー図９００による処理は完了し、文体および品質マネージャ５１６による検索リストの文体編集は完了する。検索エンジン１０２により生成される検索リストの文体を改善することで、検索エンジン１０２のユーザが受ける検索エンジン１０２に対する全体的な印象が向上する。それによって、ユーザが閲覧した検索リストによって示される情報にアクセスする可能性、ここではときに「クリックしていく」というがその可能性が高まり、ユーザおよび検索リストを提出する所有者の両方に対して検索エンジン１０２が提供するサービスの価値が著しく向上する。
【００９６】
（関連性点数付け）
ステップ４０６に関連して上に説明したように、関連性マネージャ５２０は、アルゴリズム診断ツール５２４に、検索リストおよびそれに関連するウェッブページの関連性を解析させる。この例示的実施の形態では、アルゴリズム診断ツール５２４は、アプリケーション・プログラム・インタフェース（ＡＰＩ）を提供し、ＡＰＩによって関連性マネージャ５２０は、関連性解析のために検索リストをアルゴリズム診断ツール５２４に預け、かかる解析の結果を後にアルゴリズム診断ツール５２４からフェッチする。関連性マネージャ５２０は、アルゴリズム診断ツール５２４が結果のフェッチ準備ができたと信号を出したときに、関連性解析の結果をフェッチする。
【００９７】
アルゴリズム診断ツール５２４を、図１０にさらに詳細に示す。ＨＴＭＬダウンローダ１００２は、関連性解析のため、検索リストの参照するウェッブページをダウンロードする。ＨＴＭＬダウンローダ１００２は、ウェッブサイトをクロールでき、すなわち、予め定められたリンクの階層まで再帰的にウェッブページを検索できる。リンクの階層が一段の場合、ＨＴＭＬダウンローダ１００２は、検索リストのＵＲＬによって参照されるウェッブページを検索し、一段目のリンク階層ではそのウェッブページにより参照されるすべてのページを検索する。リンク階層が二段の場合、ＨＴＭＬダウンローダ１００２は、一段目のリンク階層のウェッブページによって参照されるすべてのウェッブページを検索する。この例示的実施の形態では、予め定められたリンク階層はゼロである。したがって、検索リストのＵＲＬによって直接に参照されるウェッブページのみがＨＴＭＬダウンローダ１００２によって検索される。さらに、リンク階層は、ウェッブページによって一般にホストされるリンクのみを調べ解析するように指定できる。具体的には、同一のベースドメインネームを持つリンクのみを解析する。したがって、第三者が提供している参照文書との関連性を欠くからといって当該ウェッブページがペナルティを受けることはない。
【００９８】
ＨＴＭＬダウンローダ１００２は、検索したすべてのウェッブページを後で解析するため、ＨＴＭＬキャッシュ１００４に記憶する。これによってＨＴＭＬダウンローダ１００２は、比較的ネットワークのトラヒックが少ないときにウェッブページを検索するようスケジュールでき、単一のホストコンピュータ１０８Ａ〜１０８Ｄから多量のウェッブページを検索することを避けることができるので、当該ホストコンピュータのビジネスを過度に妨害することを避けることができる。
【００９９】
ファントム検索器１００６は、三つの関係に関する関連性点数を決定するため従来のテキスト検索技術を用いる。三つの関係は、検索リストの検索用語、検索リストのタイトルフィールドおよび説明文フィールド、検索リストのＵＲＬによって参照されるウェッブページに関わる。ファントム検索器１００６は、アパッチウェッブサーバ計画と提携するオープンソースジャカルタ計画の一部である、公知の従来のテキスト検索エンジンであるＬｕｃｅｎｅを使用する。説明する例示的実施の形態の動作の十全な理解を容易にするため、Ｌｕｃｅｎｅについてここでごく簡単に説明する。簡潔には、Ｌｕｃｅｎｅは、指定された検索用語および指定された参照テキストについての関連性点数を提供する。
【０１００】
ファントム検索器１００６は、検索リストの検索用語を提供し、参照テキストとして検索リストのタイトルおよび説明文を提供し、Ｌｕｃｅｎｅ索引データベース１００８を使用して関連性解析を行う。それによって、ファントム検索器１００６は、検索リストのタイトルおよび説明文と検索用語との関連性を示す関連性点数を得る。かかる点数は、検索用語との関連付けが求められる情報と検索用語との関連の程度を測る。
【０１０１】
ファントム検索器１００６は、検索リストの検索用語を提供し、参照テキストとして、ＨＴＭＬキャッシュ１００４内に記憶される検索リストのＵＲＬが参照するウェッブページを提供し、Ｌｕｃｅｎｅ索引データベース１００８を使用して関連性解析を行う。それによって、ファントム検索器１００６は、検索用語と、検索リストの参照するウェッブページとの関連性を示す関連性点数を得る。上により完全に説明したように、予め定められた閾値たとえば６０を下回る関連性点数の検索リストは品質に相当の問題があるため、検索リストの手動編集評価が必要である。さらに、検索リストの関連性点数が、予め定められた第二のさらに低い閾値たとえば４０を下回る場合は、検索リストは自動的に拒絶される。
【０１０２】
ファントム検索器１００６は、検索リストのタイトルおよび説明文を提供し、参照テキストとしてＨＴＭＬキャッシュ１００４内に記憶される検索リストのＵＲＬが参照するウェッブページを提供し、Ｌｕｃｅｎｅ索引データベース１００８を使用して関連性解析を行う。それによって、ファントム検索器１００６は、検索リストのタイトルおよび説明文と、検索リストが参照するウェッブページとの関連性を示す関連性点数を得る。
【０１０３】
一つのテキストと他のテキストとの関連性の点数をつける種々の方策があることが理解されよう。しかし、この例示的実施の形態では、以下のＴＦＩＤＦ（用語頻度、逆文書頻度）法を使用して、一つまたは二つ以上の用語と、文書として示されるテキスト本体との関連性を定量化する。
【数１】
2005539311.tif 000003
【０１０４】
式（１）中、は、質問内の用語ｔの頻度の平方根を示す。具体的には、所定の用語は、検索質問中に一度以上存在しうる。文書中の用語ｔの平方根は、で示される。逆文書頻度は、以下の式によって決定される。
【数２】
2005539311.tif 000004
【０１０５】
式（２）中、文書の数とは、索引データベース中の文書の総数であり、文書の頻度とは、用語ｔを含む索引中の文書の数である。
【０１０６】
式（１）に戻り、は、以下の式によって決定される。
【数３】
2005539311.tif 000005
【０１０７】
再び式（１）に戻り、は、用語ｔと同じフィールド内の文書内のトークンの数の平方根を示す。最後に、は、以下の式によって決定される。
【数４】
2005539311.tif 000006
式中、用語総数とは、質問および文書両方の中の用語の総数を示し、用語質問とは、検索質問中の用語の総数を示す。
【０１０８】
関連性判定前に、比較されるテキスト本体両方、たとえば、検索質問と検索リストに関連するウェッブページとは、関連性比較の精度を高めるため前処理される。前処理の第１のステップは、トークン化である。具体的には、テキスト本体が、スペースおよび句読点によって区切られる単語に分割される。テキスト全体を大文字または小文字に統一して変換して大文字・小文字の区別を不要とする。たとえばこの例示的実施の形態では小文字とする。一般的に使用されるが意味論的な意味がほとんどない単語である、ストップ単語、たとえば、「ａ」「ａｎ」「ｏｆ」「ｔｈｅ」等をテキストから除去する。Ｌｕｃｅｎｅのポーターステミング機構をテキストに適用して、過去形（「ｅｄ」）および進行形（「ｉｎｇ」）で終わっている動詞の時制を除去する。さらに、一般的な綴りの誤りを除去し、複数の単語は単数形に変換する。これによって、テキストが蒸留され、テキストの実質的な内容をより簡単に比較できる。
【０１０９】
ファントム検索器１００６は、これらの三つの関連性点数を、ゼロと１の間の浮動小数点値に正規化して、この例示的実施の形態では加重平均を用いて合成する。もちろん、相対的な関連性の評価に到達するために、種々の加重および数学的合成を使用できる。しかし、この例示的実施の形態では、三つの関連性点数を、正規化された点数の加重平均を計算する前に、０．０と１．０との間の浮動小数点値に正規化する。例示的実施の形態において使用する具体的な加重は、（ｉ）検索用語と参照されるウェッブページとの関連性点数については２．０、（ｉｉ）検索用語と検索リストのタイトルとの関連性点数については０．７５、（ｉｉｉ）タイトルおよび説明文と、参照されるウェッブページとの関連性点数については０．５である。
【０１１０】
加重平均を求める前に種々の関連性点数を正規化するため、ファントム検索器１００６は、以下の式を各関連性点数に適用する。
【数５】
2005539311.tif 000007
【０１１１】
式（５）中、ｘは関連性点数を示し、ｆ（ｘ）は値０．０と１．０との間の値をとる正規化された関連性点数を示す。Cはｘの分布にしたがって選択される定数である。この例示的実施の形態では、平均関連性点数が、値０．５に正規化されるようCを選択する。測定された平均ｘ（ｘ平均と示される）を用いて、以下の式を解くことでCが決定される。
【数６】
2005539311.tif 000008
【０１１２】
語彙解析器１０１０は、ファントム検索器１００６によって判定される関連性点数の精度を高める。具体的には、ファントム検索器１００６が検索リストは特に関連性点数が低いと判定した場合、語彙解析器１０１０は、その検索リストの検索用語の意味論的代替語を集め、ファントム検索器１００６に、かかる意味論的代替語を使用して検索リストの関連性を点数付けさせる。この例示的実施の形態では、意味論的代替語は、同意語、下位語、部分語を含み、辞書１０１２内に示される。辞書１０１２は、公知かつ従来の英語のＷｏｒｄｌＮｅｔ語彙データベースであってよく、ここではさらに説明しない。拡張辞書１０１４は、辞書の拡張１０１４であり、検索エンジン１０２および／または検索エンジン１０２を提供する人間の定める検索用語間の等価関係を示す。拡張辞書１０１４は、アルゴリズム診断ツール５２４によって返される関連性点数の精度を細かく調整し、検索用語解析の経験が蓄積されるに伴って精度を向上させることを可能にする。
【０１１３】
この例示的実施の形態では、判定された関連性が予め定められた閾値、たとえば０．２５を下回る場合、語彙解析器１０１０は検索用語についての意味論的代替語を解析する。かかる場合、語彙解析器１０１０は、検索用語の各同義語の関連性点数を判定し、１．０で加重して、関連性点数を以前判定された加重平均関連性点数に加算する。新しい関連性点数が予め定められた閾値以上であれば、関連性解析は停止する。逆に、同様の態様で、さらに同義語が解析される。
【０１１４】
すべての同義語が尽くされた後も累積関連性点数がやはり予め定められた閾値を下回る場合、語彙解析器１０１０は、検索用語の下位語の加重関連性点数を、同様の態様で累積関連性点数に加算する。所定の単語の下位語とは、当該単語のより具体的な形である。ある語とその下位語との関係は、集合と部分集合との関係である。たとえば、「自動車」は「車」の下位語である。
【０１１５】
すべての下位語が尽くされた後も累積関連性点数がやはり予め定められた閾値を下回る場合、語彙解析器１０１０は、検索用語の部分語の加重関連性点数を、同様の態様で累積関連性点数に加算する。所定の単語の部分語とは、当該単語の部分または一部を説明する単語である。ある語とその部分語との関係は、全体と部分との関係である。たとえば、「エンジン」「タイヤ」は「自動車」の部分語である。
【０１１６】
すべての部分語が尽くされた後も累積関連性点数がやはり予め定められた閾値を下回る場合、語彙解析器１０１０は、検索用語の関連する語の加重関連性点数を、同様の態様で累積関連性点数に加算する。関連する語とは、はるかに主観的な概念であり、一般に共通した文脈を意味する。たとえば、「妊娠」という用語に関心のあるユーザはおそらくまた、「赤ちゃん」という用語にも、二つの用語は同じ文脈、たとえば出産を共有しているから、関心があるだろう。
【０１１７】
検索用語のすべての関連する語が解析されると、予め定められた閾値と累積関連性点数との関係に関わらず、得られた累積関連性点数が最終的なものと考えられる。
【０１１８】
ページ分類器１０１６は、検索リストのＵＲＬが参照するウェッブページが性的な内容および／または賭け事の内容を含む確率を判定する。性的な内容についての確率点数と賭け事の内容についての確率点数は、別個に維持される。ページ分類器は、かかる解析のために確率ベースの機械学習テキスト分類器１０１８を使用する。この例示的実施の形態では、テキスト分類器１０１８は、公知の従来のレインボウプログラムである。
【０１１９】
アルゴリズム診断ツール５２４は、ページ分類器１０１６により判定される確率値を返し、関連性マネージャ５２０（図５）が、ウェッブページが性的な内容または賭け事の内容を持つと考えられる閾値を設定することを許可する。ページ分類器１０１６（図１０）は、参照されるウェッブページが、特に自動的に解析することが難しい音声、ビデオ、および／または画像等の豊富な媒体を持つ内容を含む場合、検索リストに低信頼フラグを設定する。
【０１２０】
この例示的実施の形態では、アルゴリズム診断ツール５２４は、種々の検索リストおよび関連付けられるウェッブページの種々の型の解析が同時に行われるよう、マルチスレッド化される。
【０１２１】
上記説明は例示的なものであり本発明を限定するものではない。本発明は、添付の請求の範囲およびその均等物全範囲によってのみ規定される。
【図面の簡単な説明】
【０１２２】
【図１】本発明による検索エンジンが適用される、インターネット等の広域ネットワークのブロック図である。
【図２】図１の検索エンジンのより詳細なブロック図である。
【図３】本発明による検索データベースに含まれることが考えられる、検索リストのブロック図である。
【図４】本発明による検索リスト候補評価の論理フロー図である。
【図５】図２の編集評価器をより詳細に示すブロック図である。
【図６】本発明による検索リスト候補の配置判定の論理フロー図である。
【図７】本発明による検索リストを評価するために使用される編集評価基準を示すブロック図である。
【図８−１】検索リスト候補が問題のある内容を持つとの判定を示す論理フロー図である。
【図８−２】検索リスト候補が問題のある内容を持つとの判定を示す論理フロー図である。
【図９−１】本発明の検索リスト候補に対する文体規定の実現を示す論理フロー図である。
【図９−２】本発明の検索リスト候補に対する文体規定の実現を示す論理フロー図である。
【図１０】図５のアルゴリズム診断ツールをさらに詳細に示すブロック図である。
【符号の説明】
【０１２３】
１０２  検索エンジン
１０４  インターネット
１０６Ａ〜Ｄ  ホストコンピュータシステム
１０８Ａ〜Ｃ  クライアントコンピュータシステム
２０２  提出サーバ
２０４  編集評価器
２０６  検索サーバ
２０８  検索データベース
３００  検索リスト
３０２  アカウントフィールド
３０４  項目フィールド
３０６  ＵＲＬフィールド
３０８  タイトルフィールド
３１０  説明文フィールド
３１２  カテゴリフィールド
３１４  最大入札フィールド
３１６  入札型フィールド
３１８  手動評価要求フラグ
３２０  市場フィールド
５０２  提出インタフェース
５０４  検索リスト受信マネージャ
５０６  検索リスト表示マネージャ
５０８  手動編集インタフェース
５１０  受信キュー
５１２  インポートキュー
５１４  検索リストインポートマネージャ
５１６  文体および品質マネージャ
５１８  配置マネージャ
５２０  関連性マネージャ
５２４  アルゴリズム診断ツール
７００  評価基準
１００２  ＨＴＭＬダウンローダ
１００４  ＨＴＭＬキャッシュ
１００６  ファントム検索器
１００８  索引データベース
１０１０  語彙解析器
１０１２  辞書
１０１４  拡張辞書
１０１６  ページ分類器
１０１８  テキスト分類モデル
【図１】
2005539311.tif 000009
【図２】
2005539311.tif 000010
【図３】
2005539311.tif 000011
【図４】
2005539311.tif 000012
【図５】
2005539311.tif 000013
【図６】
2005539311.tif 000014
【図７】
2005539311.tif 000015
【図８−１】
2005539311.tif 000016
【図８−２】
2005539311.tif 000017
【図９−１】
2005539311.tif 000018
【図９−２】
2005539311.tif 000019
【図１０】
2005539311.tif 000020
【国際調査報告】
2005539311.tif 000021
2005539311.tif 000022
2005539311.tif 000023
2005539311.tif 000024
2005539311.tif 000025