JP2007513440A

JP2007513440A - Method and system for conceptually organizing and presenting information

Info

Publication number: JP2007513440A
Application number: JP2006543980A
Authority: JP
Inventors: アンディーカーティス; アランレヴィン; アポストロスゲラソウリス
Original assignee: アイエイシーサーチアンドメディアインコーポレイテッド
Priority date: 2003-12-08
Filing date: 2004-12-07
Publication date: 2007-05-24
Also published as: WO2005057369A3; WO2005057368A3; CA2546492C; CN1890664A; CA2546492A1; ES2288454T1; CA2546494A1; CN100511223C; WO2005057366A2; WO2005057367A2; JP2007513439A; EP1706816A2; ES2288455T1; EP1697865A2; WO2005057369A2; WO2005057367A3; CN1898638A; WO2005057366A3; EP1706816A4; DE04813565T1

Abstract

問合せに対して応答を与える方法及びシステム。同じサーチセッション中に発行された複数のピックが関連付けされる。ユーザから問合せを受け取り、そしてその問合せに対応するサーチ結果を与える。ユーザがピックを発行するのに応答して、関連付けられたピックの１つ以上が与えられる。本発明の一実施形態では、サーチセッション中にＵＲＬのピック及び問合せが含まれたサーチ結果ＵＲＬが１つ以上の問合せに関連付けされる。問合せに応答して、１つ以上のＵＲＬ及び各ＵＲＬに関連付けされた問合せを含むサーチ結果が与えられる。 A method and system for providing a response to a query. Multiple picks issued during the same search session are associated. Receives a query from the user and provides search results corresponding to the query. In response to the user issuing a pick, one or more of the associated picks are provided. In one embodiment of the present invention, search result URLs that include URL picks and queries during a search session are associated with one or more queries. In response to the query, a search result is provided that includes one or more URLs and a query associated with each URL.

Description

本発明は、一般に、情報を概念的に編成する分野に係り、より詳細には、概念的に関係した情報の使用を分析して、情報の編成を実行することに係る。 The present invention relates generally to the field of organizing information conceptually and, more particularly, to analyzing the use of conceptually related information and performing information organization.

優先権の主張：本出願は、参考としてここに援用する２００３年１２月８日に出願された米国プロビジョナル特許出願第６０／５２８，１３９号に関連したもので、その利益を主張する。 Priority Claim: This application is related to and claims the benefit of US Provisional Patent Application No. 60 / 528,139, filed December 8, 2003, which is incorporated herein by reference.

関連出願：本出願は、参考としてここに援用する２００４年５月２４日に出願された「METHODS AND SYSTEMS FOR CONCEPTUALLY ORGANIZING AND PRESENTING INFORMATION」と題する米国特許出願に関連している。 Related Application: This application is related to a US patent application entitled “METHODS AND SYSTEMS FOR CONCEPTUALLY ORGANIZING AND PRESENTING INFORMATION” filed May 24, 2004, which is incorporated herein by reference.

情報を編成する能力は、絶えず増加する情報利用性と共に成長している。利用可能な情報の膨大なソースを、インターネット関連のネットワーク（例えば、ワールドワイドウェブ（ウェブ）又は他のインターネットソースに見ることができる。インターネットとは、コンピュータネットワークの広大なネットワークで、これを通して、当業者に良く知られた方法（例えば、ＴＣＰ及びＩＰプロトコル等を使用する）により情報が交換される。インターネットは、このネットワークに接続されたコンピュータ間でユーザがデータを送信及び受信できるようにする。このデータは、インターネットに接続されたコンピュータサーバーからインターネットを経て利用できるようにされるウェブサイト、ホームページ、データベース、テキスト集合、オーディオ、ビデオ、又は他の形式の情報を含むことができる。この情報は、記事又はドキュメントとも称され、ウェブページ、ウェブページのデータ、ウェブページへのアタッチメント、又は記憶装置（例えば、データベース）に含まれた他のデータを含むことができる。 The ability to organize information is growing with ever increasing information availability. A vast source of available information can be found on Internet-related networks (eg, the World Wide Web (web) or other Internet sources. The Internet is a vast network of computer networks through which Information is exchanged by methods well known to vendors (eg, using TCP and IP protocols, etc.) The Internet allows users to send and receive data between computers connected to this network. This data may include websites, home pages, databases, text collections, audio, video, or other forms of information that are made available over the Internet from a computer server connected to the Internet. , Also referred to as article or document may include a web page, web page data, the attachment to a web page, or a storage device (e.g., a database) and other data contained in the.

このような非常に大きなドキュメントの集合を理解し、そしてこのような環境において情報を探し回ることは、特殊な援助手段なしには困難である。情報を探索する上で助けとなる１つのこのような援助手段は、キー用語(key term)の使用である。即ち、記事は、その記事に含まれる情報の選択された部分を表わすキー用語を含むことができる。これらキー用語は、インターネットを経て他のコンピュータに得ることができ、これら他のコンピュータが記事を探索するのを許す。 It is difficult to understand such a very large collection of documents and search for information in such an environment without special aids. One such aid that helps in searching for information is the use of key terms. That is, an article can include key terms that represent a selected portion of information contained in the article. These key terms can be obtained to other computers via the Internet, allowing these other computers to search for articles.

インターネット上の記事を探索するために、リモートコンピュータのユーザは、サーチエンジンとして知られたサーチプログラムを使用してキー用語をサーチする。サーチエンジンとは、リモートユーザが１つ以上のサーチ用語をタイプ入力するのを許すプログラムである。次いで、サーチエンジンは、サーチ問合せを、記事からのキー用語と比較し、そしてそのサーチ問合せに一致するキー用語を有する記事の少なくとも一部分を検索する。次いで、サーチエンジンは、タイトルのような記事の一部分をユーザに表示する。次いで、ユーザは、記事のこれら検索された部分をスクロールし、希望の記事を選択することができる。 To search for articles on the Internet, a remote computer user searches for key terms using a search program known as a search engine. A search engine is a program that allows a remote user to type in one or more search terms. The search engine then compares the search query to the key terms from the article and searches for at least a portion of the articles that have key terms that match the search query. The search engine then displays a portion of the article, such as the title, to the user. The user can then scroll through these searched portions of the article and select the desired article.

初期のキー用語サーチエンジンは、重大な欠点を示すものであった。例えば、特定のドキュメントの露出を増加するために、ドキュメントのプロバイダーは、記事におそらく関連したものと同数のサーチ用語を使用してもよい。実際に、ある記事又はサーチエンジンは、記事内の各ワードをキー用語として使用する。その結果、サーチエンジンは、サーチ用語の組合せによりユーザが見出そうとする要旨とは無関係な又はそれに周辺的に関係しているだけの多数の記事を検索する。更に、このようなサーチエンジンの多数のユーザは、キー用語サーチ問合せを公式化するすべがなく、しばしば数千もの記事を検索する非常に広範囲なサーチを生じさせる。従って、ユーザは、希望の情報を探索するために各ドキュメントに関する抜粋情報を検査しなければならない。 Early key term search engines showed significant drawbacks. For example, to increase the exposure of a particular document, the document provider may use as many search terms as possibly associated with the article. In fact, an article or search engine uses each word in the article as a key term. As a result, the search engine retrieves a large number of articles that are unrelated to or just related to the gist that the user seeks to find through a combination of search terms. Moreover, many users of such search engines have no way of formulating key term search queries, often resulting in a very extensive search that searches thousands of articles. Therefore, the user must examine the excerpt information about each document in order to search for the desired information.

この欠点は、１人以上のユーザのサーチアクティビティに基づいて情報を編成することを含むようなサーチエンジンの進化により対処された。このような構成は、ドキュメント指向のパラメータ（例えば、テキスト）ではなく、ユーザの好みのコンセンサスに基づいて結果をランク付けする。１つのこのような構成は、使用するキー用語に基づいて展開するスコアに従ってドキュメントをランク付けする。即ち、ドキュメントは、サーチ問合せのキー用語に対して関連性スコアを受け取る。ユーザがサーチ問合せを入力し、そして問合せで形成されるドキュメントのリストの中からドキュメントを選択するときに、ドキュメントの関連性スコアが調整される。そのスコアを使用して、その後のサーチのために得られるドキュメントのリストを編成する。このような構成は、通常、関連性を、受け取ったドキュメントを「クリック」する回数（即ち、ドキュメントが選択された回数）に少なくとも一部分基づくようにする。このような構成は、「人気ランキング構成」又は「クリック人気構成」として一般的に知られていて、最も高いランクのドキュメントが、最大数の以前のユーザを引き付け且つ満足させたドキュメントであるようなサーチ結果リストを与える。更に、クリック人気構成は、サーチコンテクストを反映する結果を発生する。例えば、以前のサーチ構成は、全ての問合せ用語を含むドキュメントを返送するが、問合せの一部分でないワードを自動的に除外しない。従って、「Ｍｅｘｉｃｏ」に対するテキスト一致サーチは、「ＮｅｗＭｅｘｉｃｏ」に関する結果をほとんど返送する。クリック人気構成サーチは、このような誤った結果を減少する。というのは、「Ｍｅｘｉｃｏ」を探しているユーザは、一般に、「ＮｅｗＭｅｘｉｃｏ」に関するページをクリックすることを控え、そして「Ｍｅｘｉｃｏ」に最も関連していると分かるページをクリックする傾向となり、希望のドキュメントの関連性を高めるからである。 This shortcoming has been addressed by the evolution of search engines, including organizing information based on the search activity of one or more users. Such an arrangement ranks the results based on the user's preferred consensus rather than document-oriented parameters (eg, text). One such configuration ranks documents according to a score that develops based on the key terms used. That is, the document receives a relevance score for the key terms of the search query. When a user enters a search query and selects a document from the list of documents formed by the query, the relevance score of the document is adjusted. The score is used to organize the list of documents that are obtained for subsequent searches. Such an arrangement typically makes the relevance based at least in part on the number of times the user “clicks” on the received document (ie, the number of times the document has been selected). Such a configuration is commonly known as a “popular ranking configuration” or “click popularity configuration”, such that the highest ranked document is the document that attracted and satisfied the maximum number of previous users. Give a search result list. In addition, the click popularity structure generates a result that reflects the search context. For example, previous search configurations return documents that contain all query terms, but do not automatically exclude words that are not part of the query. Thus, a text match search for “Mexico” almost returns results for “New Mexico”. Click popularity composition search reduces such false results. This is because users looking for “Mexico” generally tend to refrain from clicking on pages related to “New Mexico” and click on pages that are known to be most relevant to “Mexico” This is because it increases the relevance of the document.

関連性をクリックの回数に基づいたものにすると、問合せ用語に関連した情報が変化するので時間と共に誤った結果を招くことがある。例えば、「民主党の最有力候補」という特定の問合せに対して、初期段階の最有力候補「ハワード・ディーン」を参照するドキュメントが２００３年１２月に何回も選択されたが、その問合せを入力する２００４年３月のユーザは、そのときリードしていた「ジョン・ケリー」についての結果を予想していた。更に、トップランクの結果は、一般に、不釣合いなほど大きな使用を受け、トップランクの結果が決して転置されないような益々偏ったサーチ結果を生じさせる。 Relevance based on the number of clicks can lead to incorrect results over time because the information related to the query term changes. For example, for a specific query “Democratic most promising candidate”, a document that references the initial promising candidate “Howard Dean” was selected many times in December 2003. A user in March 2004 was expecting results for "John Kelly", who was leading at the time. In addition, top rank results are generally subject to disproportionate use and produce increasingly biased search results such that top rank results are never transposed.

これらの欠点の幾つかは、時間ベース及び使用ベースファクタを含む多数のファクタを使用して問合せに応答して与えられる情報を編成するサーチエンジンにより対処されている。例えば、このような構成は、特定の問合せに応答した以前のユーザのアクティビティを利用して、問合せ応答ドキュメントの関連性を調整することができる。このようなユーザのアクティビティは、以前のユーザの選択のタイミング又は特定情報の使用に関連して、クリックの回数を含んでもよい。又、このような構成は、以前のユーザが特定のドキュメントを選択したときにそれが以前の結果リストの中でどんなランクであったか、ドキュメントの実際の使用頻度・対・予想使用頻度、及び選択されたドキュメントがいかに使用されたかを考慮してもよい。 Some of these drawbacks are addressed by search engines that use a number of factors, including time-based and usage-based factors, to organize the information provided in response to a query. For example, such a configuration can take advantage of previous user activity in response to a particular query to adjust the relevance of the query response document. Such user activity may include the number of clicks related to the timing of previous user selections or the use of specific information. Also, such a configuration can be selected when the previous user selected a particular document, what rank it was in the previous results list, the actual usage frequency of the document, vs. the expected usage frequency, and You may consider how the used document was used.

更に、現在の構成には、多数の欠陥が依然存在する。例えば、現在の構成は、充分なユーザアクティビティデータがコンパイルされていない非常に稀な問合せの問題に対処するものではない。このような場合に、結果は不充分であるか又は不存在である。更に、クリックの結果は、データソースのクオリティ及び完全性に依存する。現在の構成は、データソースのクオリティの広範囲な変化を考慮するものではない。更に、現在の構成は、サーチ結果の完全性に影響を及ぼし得る誤った(spurious)影響を受ける。従来技術による１つの例示的構成は、ユーザのアクティビティに基づいてサーチエンジン結果を更新することにより幾つかの欠点に対処するよう試みている。この構成は、「Search Engine」と題する米国特許第６，４２１，６７５号に説明されており、これは、従来技術の完全な説明を与えると共に、本発明の種々の実施形態の特徴を明確に区別するために、参考としてここに援用するものである。 Moreover, there are still a number of defects in the current configuration. For example, current configurations do not address the very rare query problem where not enough user activity data has been compiled. In such cases, the result is inadequate or absent. Furthermore, the result of the click depends on the quality and completeness of the data source. The current configuration does not take into account a wide range of changes in data source quality. In addition, current configurations are spuriously affected that can affect the integrity of search results. One exemplary arrangement according to the prior art attempts to address some shortcomings by updating search engine results based on user activity. This configuration is described in US Pat. No. 6,421,675 entitled “Search Engine”, which provides a complete description of the prior art and clearly characterizes the various embodiments of the present invention. In order to distinguish, it is incorporated herein by reference.

本発明は、本発明の実施形態を示した添付図面を参照した以下の説明から最も良く理解されよう。 The invention will be best understood from the following description with reference to the accompanying drawings, which illustrate embodiments of the invention.

＜概略＞
本発明の実施形態は、情報を概念的に編成しプレゼンテーションする方法及びシステムであって、情報の編成及びプレゼンテーションに対するユーザの応答の相関を使用して、情報の最適な編成及びプレゼンテーションを決定するような方法及びシステムを提供する。本発明の一実施形態では、サーチエンジン結果最適化の状況において、サーチセッション中に多数のユーザのユーザアクティビティ及び／又はユーザ情報を、問合せと相関させて、それら問合せと、ドキュメントの編成及びプレゼンテーションとの間の関連性を進化させる。このような実施形態に基づくシステムは、サーチセッション全体にわたりユーザアクティビティを記憶する能力を使用し、従って、多数の異なる形式のユーザアクティビティ及びユーザ情報の相関を可能にする。相関されたユーザ入力を使用することで、このようなシステムは、従来技術のキーワードベースシステムにより課せられる制約を伴わずに、関連性のあるサーチ結果を与えることができる。 < Outline >
Embodiments of the present invention are methods and systems for conceptually organizing and presenting information, using correlation of user responses to the organization and presentation of information to determine the optimal organization and presentation of information. Method and system are provided. In one embodiment of the present invention, in the context of search engine results optimization, user activity and / or user information of multiple users are correlated with queries during a search session, and the queries, document organization and presentation Evolve the relationship between. A system based on such an embodiment uses the ability to store user activity throughout a search session, thus allowing for the correlation of many different types of user activity and user information. By using correlated user input, such a system can provide relevant search results without the constraints imposed by prior art keyword-based systems.

以下の説明において、多数の特定の細部について述べる。しかしながら、本発明の実施形態は、これら特定の詳細を伴わずに実施できることを理解されたい。他の例では、この説明の理解を不明瞭にしないために、良く知られた回路、構造及び技術は、詳細に示さない。 In the following description, numerous specific details are set forth. However, it should be understood that embodiments of the invention may be practiced without these specific details. In other instances, well-known circuits, structures and techniques have not been shown in detail in order not to obscure the understanding of this description.

明細書全体にわたり「一実施形態」又は「実施形態」とは、その実施形態に関連して述べる特定の特徴、構造又は特性が、本発明の少なくとも１つの実施形態に包含されることを意味する。従って、明細書全体にわたる種々の場所で「一実施形態」又は「実施形態」という語句が現われたときは、必ずしも全てが同じ実施形態を指していない。更に、特定の特徴、構造又は特性は、１つ以上の実施形態において適当な仕方で組み合わされてもよい。 Throughout the specification "an embodiment" or "an embodiment" means that a particular feature, structure, or characteristic described in connection with that embodiment is included in at least one embodiment of the invention. . Thus, the appearances of the phrases “in one embodiment” or “in an embodiment” in various places throughout the specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures or characteristics may be combined in any suitable manner in one or more embodiments.

更に、本発明の観点は、ここに開示する単一の実施形態の全ての特徴にあるのではない。従って、各請求項が本発明の別々の実施形態として自立するように、請求項がここで詳細な説明に明確に合体される。 Moreover, aspects of the invention are not all features of a single embodiment disclosed herein. Thus, the claims are hereby expressly incorporated into the detailed description, with each claim standing on its own as a separate embodiment of this invention.

＜プロセス＞
図１は、本発明の一実施形態により、１組の概念的に関係した情報の編成及びプレゼンテーションを多数のユーザからの応答の相関に基づいて変更するプロセスを示す。 < Process >
FIG. 1 illustrates a process for modifying the organization and presentation of a set of conceptually related information based on the correlation of responses from multiple users, according to one embodiment of the present invention.

図１に示すプロセス１００は、１組の概念的に関係した情報を情報プロバイダーにより編成して多数のユーザへプレゼンテーションするオペレーション１０５で始まる。一実施形態の場合に、１組の概念的に関係した情報は、特定グループのユーザに対して関心のある一般的概念に関係した情報を含む集合ページである。このような集合ページは、任意の種類の多数の関係サブ概念を含むもので、ドキュメント、ディレクトリー、データベース、スプレッドシート、ニュースアイテム、オーディオ、ビデオ、イメージ、アプリケーション、広告、製品説明及び参照情報に対するリンクと、上記アイテムのいずれかのリスト、テーブル、ツリー又はカテゴリーに対するリンクと、他の集合ページに対するリンクとを含み、これらは、全て、いかなる数のソースから収集されてもよい。このような１つの実施形態の場合に、関係サブ概念の数、形式、配列及びプロミネンスを含む１組の情報の編成及びプレゼンテーションを変化させる多数の、個別に公式化された集合ページが生成される。このようにして、情報プロバイダーは、情報を編成しそしてプレゼンテーションする最適な方法を予想するように試みる。 The process 100 shown in FIG. 1 begins with an operation 105 in which a set of conceptually related information is organized by an information provider and presented to multiple users. In one embodiment, the set of conceptually related information is a collection page that includes information related to general concepts of interest to a particular group of users. Such aggregate pages contain a number of relationship sub-concepts of any kind, links to documents, directories, databases, spreadsheets, news items, audio, video, images, applications, advertisements, product descriptions and reference information. And links to any list, table, tree or category of the above items, and links to other aggregate pages, all of which may be collected from any number of sources. In one such embodiment, a number of individually formulated aggregate pages are generated that change the organization and presentation of a set of information including the number, format, arrangement, and prominence of related sub-concepts. In this way, information providers attempt to anticipate the best way to organize and present information.

オペレーション１１０において、情報プロバイダーは、情報の編成及びプレゼンテーションに関してユーザから応答を受け取る。ユーザの応答は、情報の一部分を選択する（又は選択を控える）形態でよい。例えば、あるユーザは、所与の集合ページの特定のサブ概念の情報を選択するが、他のものは選択しなくてもよい。 In operation 110, the information provider receives a response from the user regarding the organization and presentation of the information. The user response may be in the form of selecting (or refraining from selecting) a portion of the information. For example, one user selects information for a particular sub-concept of a given aggregate page, but not others.

オペレーション１１５において、多数のユーザから受け取った応答が相関される。即ち、同じ統計学的に意義のある関連付けが独立したユーザによってなされる程度に関して決定がなされる。本発明の別の実施形態では、応答の相関が多数の形態をとることができる。種々のユーザ応答に対する例示的な相関を、以下に詳細に説明する。 In operation 115, responses received from multiple users are correlated. That is, a determination is made regarding the extent to which the same statistically meaningful association is made by an independent user. In another embodiment of the present invention, the correlation of responses can take many forms. Exemplary correlations for various user responses are described in detail below.

オペレーション１２０において、１組の概念的に関係した情報の編成及びプレゼンテーションがその相関された応答に基づいて変更される。例えば、集合ページは、個々のユーザ、ユーザのグループ又はクラス、或いは全てのユーザのニーズを更に充分に満足するように再公式化されてもよい。最初にプレゼンテーションされた情報のプレゼンテーションを変更するのに加えて、このような再公式化は、情報の追加又は削除を含んでもよい。例えば、１つ以上のサブ概念が集合ページに追加されてもよいし又はそこから削除されてもよい。 In operation 120, the organization and presentation of a set of conceptually related information is changed based on the correlated response. For example, a collective page may be reformulated to more fully meet the needs of individual users, groups or classes of users, or all users. In addition to changing the presentation of the initially presented information, such reformulation may include the addition or deletion of information. For example, one or more sub-concepts may be added to or removed from the aggregate page.

ユーザ応答を使用して、情報セット（例えば、集合ページ）の編成及びプレゼンテーションを最適化することに関して一般的に上述したが、本発明の実施形態は、ユーザサーチエンジンの問合せと、記憶されたコンテンツ（例えば、１つ以上のドキュメント）との関連付けを行うように使用されてもよい。即ち、本発明の実施形態は、より関連性のある（即ち、一般的により関連性があるか、又は特定のユーザに対してより関連性がある）特定の問合せに応答してサーチ結果を決定するように使用されてもよい。 Although generally described above with respect to using a user response to optimize the organization and presentation of an information set (e.g., aggregate page), embodiments of the present invention provide user search engine queries and stored content. (Eg, one or more documents) may be used to make the association. That is, embodiments of the present invention determine search results in response to a particular query that is more relevant (ie, generally more relevant or more relevant to a particular user). May be used to

図２は、本発明の一実施形態により、サーチセッション中に得たユーザサーチエンジン（ＵＳＥ）アクティビティ及び／又はユーザ情報と、他のユーザの同様の情報との相関に基づいて、記憶されたコンテンツとユーザ問合せとの関連付けを行うプロセスを示す。 FIG. 2 illustrates content stored based on user search engine (USE) activity and / or user information obtained during a search session and correlation with similar information of other users, according to one embodiment of the invention. Shows a process for associating a user query with a user query.

図２に示すプロセス２００は、サーチセッション中にＵＳＥアクティビティ情報及び／又はユーザ情報を多数の独立したユーザに対して記録するオペレーション２０５で始まる。サーチセッションは、所与のユーザの一連のサーチエンジンアクション（サーチエンジンにより記録できるアクティビティ）を含む。ＵＳＥアクティビティは、問合せを発行し、サーチページ上でリンクをクリックして内部又は外部データへ導き、それに続く内部ページ上でリンクをクリックして内部又は外部データへ導き、及び内部又は外部リンクをクリックするのに続いてサーチページ又は内部ページへ戻ることを含んでもよい。ＵＳＥアクティビティは、連続的であってもよいし、又は実際的な時間周期以内で生じてもよい。即ち、サーチセッションの終了を指示する時間周期が指定されてもよい。例えば、記録されたユーザアクティビティの中断が指定の時間を越える場合には、サーチセッションが終了したと仮定するのが実際的である。その後のユーザアクティビティは、新たなサーチセッションとみなすことができる。 The process 200 shown in FIG. 2 begins with an operation 205 that records USE activity information and / or user information for a number of independent users during a search session. A search session includes a series of search engine actions (activities that can be recorded by a search engine) for a given user. The USE activity issues a query, clicks a link on the search page to lead to internal or external data, clicks a link on subsequent internal pages to lead to internal or external data, and clicks an internal or external link Followed by returning to a search page or an internal page. USE activity may be continuous or may occur within a practical time period. That is, a time period for instructing the end of the search session may be specified. For example, if the recorded user activity interruption exceeds a specified time, it is practical to assume that the search session has ended. Subsequent user activity can be viewed as a new search session.

オペレーション２１０において、多数の独立したユーザに対して記録されたＵＳＥアクティビティ情報及び／又はユーザ情報を相関させる。各ユーザに対する全サーチセッションを反映する情報を、本発明の別の実施形態により種々の仕方で相関させることができる。種々のＵＳＥアクティビティ及び／又はユーザ情報に対する例示的相関を、以下に詳細に説明する。 In operation 210, USE activity information and / or user information recorded for a number of independent users is correlated. Information reflecting the entire search session for each user can be correlated in various ways according to another embodiment of the invention. Exemplary correlations for various USE activities and / or user information are described in detail below.

オペレーション２１５において、オペレーション２１０から得た多数の独立したユーザに対する記録されたＵＳＥアクティビティ情報及び／又はユーザ情報の相関の結果を使用して、特定の記憶されたコンテンツと、対応するユーザ問合せとの間の関連付けを行う。このような関連付けは、所与の問合せに対して、一般的により高い関連性を有するか又は１人以上の特定のユーザに対するサーチ結果を与えることができる。 In operation 215, using the recorded USE activity information and / or user information correlation results for multiple independent users obtained from operation 210, between the particular stored content and the corresponding user query. Make an association. Such an association can generally be more relevant to a given query or can provide search results for one or more specific users.

＜システム＞
本発明の実施形態は、ネットワーク環境において実施することができる。図３は、本発明の一実施形態により、概念的に関係した情報を編成及びプレゼンテーションし、そして特定の記憶されたコンテンツを各ユーザ問合せに関連付けるためのシステムを示す。図３に示されたシステム３００は、デジタル処理システム（ＤＰＳ）３００のネットワークを示すもので、これは、サーバーＤＰＳ３２０として示された１つ以上のサーバーＤＰＳと、クライアントＤＰＳ３０５−３０８として示された複数のクライアントＤＰＳとを備えている。システム３００のＤＰＳは、互いに接続されると共に、ドキュメントを含む複数の種々の形式の記憶されたコンテンツ、例えば、ウェブページ、ウェブページに記憶されたコンテンツで、テキスト、グラフィック、並びにオーディオ及びビデオコンテンツを含むものを通信するように構成される。例えば、記憶されたコンテンツは、オーディオ／ビデオファイル、例えば、動画映像及び音声を伴うプログラムでもよい。情報は、複数の異なる装置が通信するときに通る任意の形式の通信ネットワーク、例えば、インターネット、図示されていないワイドエリアネットワーク（ＷＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、イントラネット等（これらに限定されない）を経て、ＤＰＳ間で通信することができる。例えば、図３に示すように、ＤＰＳは、インターネット３１０を経て互いに相互接続され、このインターネットは、上述したようにデータを通信する方法を有するネットワークの中のネットワークで、当業者に良く知られたものである。サーバーＤＰＳをクライアントＤＰＳに結合する通信リンクは、直接的なリンクである必要はなく、ブロードキャストされたワイヤレス信号、ネットワーク通信等を含む（これらに限定されない）間接的なリンクでもよい。例示的なＤＰＳが図３に示されているが、多数のこのようなＤＰＳが相互接続されることを理解されたい。 < System >
Embodiments of the invention can be implemented in a network environment. FIG. 3 illustrates a system for organizing and presenting conceptually related information and associating specific stored content with each user query according to one embodiment of the present invention. The system 300 shown in FIG. 3 shows a network of digital processing systems (DPS) 300, which includes one or more server DPSs shown as server DPS 320 and a plurality of clients shown as client DPSs 305-308. Client DPS. The DPS of system 300 is connected to each other and stores a plurality of different types of stored content including documents, eg, web pages, content stored on web pages, text, graphics, and audio and video content. Configured to communicate including. For example, the stored content may be an audio / video file, for example a program with moving picture and audio. The information can be any type of communication network through which different devices communicate, such as, but not limited to, the Internet, a wide area network (WAN) not shown, a local area network (LAN), an intranet, etc. It is possible to communicate between DPS via the above. For example, as shown in FIG. 3, the DPSs are interconnected to each other via the Internet 310, which is a network within a network that has a method for communicating data as described above and is well known to those skilled in the art. Is. The communication link that couples the server DPS to the client DPS need not be a direct link, but may be an indirect link including (but not limited to) a broadcast wireless signal, network communication, and the like. An exemplary DPS is shown in FIG. 3, but it should be understood that many such DPS are interconnected.

本発明の実施形態によりサーバーＤＰＳ３２０又はクライアントＤＰＳ３０５−３０８に使用できるデジタル処理システムの一実施形態を、図１２を参照して以下に説明する。 One embodiment of a digital processing system that can be used for server DPS 320 or client DPS 305-308 according to embodiments of the present invention is described below with reference to FIG.

本発明の一実施形態によれば、集合ページのような１組の概念的に関係した情報がクライアントＤＰＳ３０５−３０８を経て多数のユーザへプレゼンテーションされる。又、概念的に関係した情報は、１つ以上のクライアントＤＰＳ３０５−３０８から通信されるユーザ問合せに応答したサーチ結果でもよい。情報は、多数の形態をとることができ、例えば、ウェブページデベロッパーにより与えられるウェブページＵＲＬアドレスのリストでよい。クライアントＤＰＳにプレゼンテーションされると、ユーザは、プレゼンテーションに対してある応答を行う。例えば、ユーザは、上述したＵＳＥアクティビティを行ってもよい。ユーザへの情報のプレゼンテーションに関係したユーザ応答及び他のユーザ情報は、記録され、そしてユーザ応答／情報相関アプリケーション３２１へ通信される。このアプリケーション３２１は、ユーザ応答と多数のユーザの情報とを相関させ、そして相関結果に基づいて、前記概念的に関係した情報の編成及びプレゼンテーションを変更する。 According to one embodiment of the present invention, a set of conceptually related information, such as aggregate pages, is presented to multiple users via client DPS 305-308. The conceptually related information may also be search results in response to user queries communicated from one or more client DPSs 305-308. The information can take a number of forms, for example, a list of web page URL addresses provided by the web page developer. When presented to the client DPS, the user makes a response to the presentation. For example, the user may perform the USE activity described above. User responses and other user information related to the presentation of information to the user are recorded and communicated to the user response / information correlation application 321. The application 321 correlates user responses with multiple user information, and changes the organization and presentation of the conceptually related information based on the correlation results.

＜データ分析＞
本発明の実施形態は、ＵＳＥアクティビティ情報及び／又はユーザ情報を得て、この情報を相関させ、多数のユーザのコンセンサス選択の使用により関連性を定義する上で助けとなるようにする。この相関分析は、共通のアクション又は多数のユーザの情報を評価して、統計学的に意義のある関連付けを識別するプロセスを含む。このような実施形態に関連して使用する「関連付け」及び「統計学的に意義のある関連付け」という語は、次のように定義される。「関連付け」とは、問合せ、用語、概念、記事又は他のウェブデータ、或いはその組合せをペアリングすることで、これは、サーチセッション中にユーザにより明確に又は暗示的に、意識的に又は無意識で行われるものである。又、関連付けは、問合せを発行し、及び／又は問合せ、用語、概念、記事、又は他のウェブデータへのリンク（例えば、ハイパーテキストリンク）を選択することにより指示されてもよい。統計学的に意義のある関連付けとは、おそらくランダムな発生に起因しない関連付けである。相関は、統計学的に意義のある関連付けが２人以上の表面的に独立したユーザにより行われたときに記録される。 < Data analysis >
Embodiments of the present invention obtain USE activity information and / or user information and correlate this information to help define relevance through the use of multiple user consensus selections. This correlation analysis includes the process of evaluating common actions or information of multiple users to identify statistically meaningful associations. The terms “association” and “statistically meaningful association” used in connection with such embodiments are defined as follows. “Association” is the pairing of queries, terms, concepts, articles or other web data, or combinations thereof, which can be consciously or unconsciously, more clearly or implicitly, by the user during a search session. It is done in The association may also be indicated by issuing a query and / or selecting a link to a query, term, concept, article, or other web data (eg, a hypertext link). A statistically significant association is one that is probably not due to random occurrence. A correlation is recorded when a statistically significant association is made by two or more superficially independent users.

本発明の実施形態は、非常に多くの情報及びより特定の情報（ＵＳＥアクティビティ情報及び／又はユーザ情報を含む）を記録し、そして情報のより詳細な分析を行うことにより、従来の構成より遥かに高い関連性をもつサーチエンジン結果を与える。 Embodiments of the present invention record much more information and more specific information (including USE activity information and / or user information) and perform a more detailed analysis of the information, making it much more than conventional configurations Gives highly relevant search engine results.

本発明の一実施形態は、テーブル１に示した全てのＵＳＥアクティビティ情報及びユーザ情報を維持するデータファイルを生成してそれに対して動作するシステムを提供する。（本発明の種々の実施形態を説明するのに使用されるテーブルは、例示に過ぎず、必ずしも、本発明の実施形態の実際のデータ構造を表わすものではない。）

テーブル１（＊＝関連ピックをもたない問合せ） One embodiment of the present invention provides a system that generates and operates on a data file that maintains all USE activity information and user information shown in Table 1. (The tables used to describe the various embodiments of the present invention are exemplary only and do not necessarily represent the actual data structure of the embodiments of the present invention.)

Table 1 (* = query with no associated pick)

テーブル１は、種々の時間における多数のユーザに対する問合せと、各々のユーザに対する各々の問合せに続いて選択された（クリックされた）ＵＲＬ（ピック）とを記録する多数のデータエレメントを含むデータファイルを示す。このようなデータファイルは、ＵＳＥアクティビティ情報及び／又はユーザ情報を表わす多数の他のデータエレメントを含んでもよい。このようなデータエレメントは、例えば、選択された結果の表示ランク、セッション中にユーザにより結果がクリックされた順序、ユーザＩＰアドレス、ＩＰアドレスの地理的位置(geo-location)等を表わしてもよい。 Table 1 shows a data file containing a number of data elements that record queries for a number of users at various times and the URLs (picks) selected (clicked) following each query for each user. Show. Such a data file may include a number of other data elements representing USE activity information and / or user information. Such data elements may represent, for example, the display rank of the selected result, the order in which the result was clicked by the user during the session, the user IP address, the geo-location of the IP address, etc. .

これは、新たなデータの周期的な処理及びロードの後に、簡単な問合せ対結果ピック（Ｑ２ＲＰ）相関がテーブル１Ａのようなデータベーステーブルへロールアップされた種々の従来構成とは対照的である。本発明の一実施形態によれば、このような情報は、ロールアップされずに、ログ形態に維持され、データエレメントが全てのＵＳＥアクティビティ情報及びユーザ情報を指示する。

テーブル１Ａ This is in contrast to various conventional configurations in which simple query-to-result pick (Q2RP) correlation is rolled up to a database table such as table 1A after periodic processing and loading of new data. According to an embodiment of the present invention, such information is not rolled up, but is maintained in a log form, and the data element indicates all USE activity information and user information.

Table 1A

テーブル１Ａは、従来技術で知られたスコア調整フィールドを含むことのできる従来データ構造の簡単な例である。例えば、ピックの和と同程度の簡単な何かでよいスコアは、より精巧な調整アルゴリズムの結果でもよく、スコア及び調整を記憶することもできる。 Table 1A is a simple example of a conventional data structure that can include a score adjustment field known in the prior art. For example, a score that can be as simple as the sum of the picks may be the result of a more sophisticated adjustment algorithm, and the score and adjustment may be stored.

テーブル１Ａの従来データ構造は、ランク付けされたサーチ結果を発生するのに充分であるが、多量の生の情報のロスを表わしている。テーブル１Ａに例示されたように、従来の構成は、サーチセッションから得られるＵＳＥアクティビティ情報及びユーザ情報の多くを記録も分析もしない。これは、限定された記憶量、情報に対する実際的な使用の欠如、及びこのような情報を適用できるアプリケーションの理解の欠如を含む多数の理由によるものである。 The conventional data structure of Table 1A is sufficient to generate ranked search results, but represents a large amount of raw information loss. As illustrated in Table 1A, the conventional configuration does not record or analyze much of the USE activity information and user information obtained from the search session. This is due to a number of reasons, including limited storage, lack of practical use for information, and lack of understanding of applications to which such information can be applied.

本発明の一実施形態によれば、このようなスコア調整フィールドの必要性は、記録及び記憶される情報の程度により除去される。即ち、このような実施形態では、必要なスコアを、記憶された情報に基づいてパラメータ的に計算できるので、スコア調整情報は記憶されない。更に、スコアを計算するためのパラメータ及びアルゴリズムは、記憶されたデータに影響せずに、必要に応じて変更することができる。 According to one embodiment of the present invention, the need for such a score adjustment field is eliminated by the degree of information recorded and stored. That is, in such an embodiment, the necessary score can be calculated in a parameter based on the stored information, so that the score adjustment information is not stored. Furthermore, the parameters and algorithms for calculating the score can be changed as needed without affecting the stored data.

本発明の種々の実施形態によれば、情報の詳細な分析は、独立したユーザ間の相関データ（ＵＳＥアクティビティ情報及びユーザ情報を含む）を確認及び記録する能力に依存する。即ち、ユーザセッションの全情報までを含むより多くの情報を記録しそして分析することにより、相当に高度の関連性を有するサーチ結果を得ることができる。 According to various embodiments of the present invention, detailed analysis of information depends on the ability to confirm and record correlation data (including USE activity information and user information) between independent users. That is, by recording and analyzing more information, including up to all the user session information, search results with a considerably higher degree of relevance can be obtained.

例えば、ユーザが一連の問合せ及び介入ピックを発行するユーザセッションについて考える。一般に、問合せＡを発行する前にピックされたＵＲＬは、ユーザがしばしばトピックスを交換するので、問合せＡには関連していない。同様に、その後続の問合せＢの後に生じるほとんどのピックも、問合せＡに関連していない。 For example, consider a user session in which a user issues a series of queries and intervention picks. In general, the URL picked before issuing query A is not related to query A because users often exchange topics. Similarly, most picks that occur after that subsequent query B are not associated with query A.

更に、問合せＡを含むサーチセッションを全てが記録する多数の独立したユーザについて考える。このようなユーザは、問合せＡの前後に種々の無関係のトピックスに注意を向けると予想でき、それ故、膨大な数のＵＲＬにわたって非関連ピックが広範囲に分散され、その各々は、問合せＡとの関連性の欠如を反映する非常に低いスコアしかもたない。通常、問合せＡに関係したトピックスに留まるユーザによりピックされる非常に少数の関連ＵＲＬだけが、問合せＡに関連したサーチ結果の再ランク付けに影響するに充分な高さのクリック人気スコアを累積することになる。 Further, consider a number of independent users who all record a search session that includes query A. Such users can be expected to pay attention to various unrelated topics before and after query A, and thus unrelated picks are widely distributed over a large number of URLs, each of which is associated with query A. It has a very low score that reflects the lack of relevance. Typically, only a very small number of related URLs picked by users who stay on topics related to Query A will accumulate a click popularity score high enough to affect the re-ranking of search results related to Query A. It will be.

例えば、問合せＡをサーチする１０００人のユーザについて考える。その後、それらのうちの９００人が、無関係の問合せＢ１−Ｂ９００に注意を向ける。残りの１００人は、オリジナルトピックスの変形をサーチし続け、そして関係する問合せＡ１−Ａ９に注意を向ける。問合せＢにより発生される結果は、各々、問合せＡに関連した１つのピック又は２つを収集するが、関係する問合せＡ１−Ａ９により発生される結果は、平均で１０倍ものピックを累積する。 For example, consider 1000 users searching for query A. Then 900 of them turn their attention to unrelated queries B1-B900. The remaining 100 people continue to search for variations of the original topics and pay attention to the related queries A1-A9. The results generated by query B each collect one or two picks associated with query A, but the results generated by the related queries A1-A9 accumulate on average ten times as many picks.

本発明の一実施形態では、ＵＲＬを、オリジナルの問合せに相関させるために、その後の問合せに続いて、少なくとも２回ピックしなければならないという要件が課せられてもよい。このような要件は、問合せＡに誤って関連される問合せＢの多数のピックを排除する。 In one embodiment of the invention, a requirement may be imposed that the URL must be picked at least twice following subsequent queries in order to correlate the URL with the original query. Such a requirement eliminates multiple picks of query B that are erroneously associated with query A.

本発明の一実施形態によれば、多数の当該関連付けを確認するために統計学的に大きなサンプルに依存する相関分析が行われる。このような実施形態では、分析される関連付けに対する従来の制約、及びデータの任意の区画化を減少して、関連性を高める。即ち、より多くのユーザセッション情報を記録しそして分析することで、より多くの当該形式の関連付けを分析することが許される。 According to one embodiment of the present invention, a correlation analysis is performed that relies on a statistically large sample to confirm a large number of such associations. In such an embodiment, the traditional constraints on the association being analyzed and any partitioning of the data are reduced to increase the relevance. That is, by recording and analyzing more user session information, it is possible to analyze more such types of associations.

＜ＵＳＥアクティビティ相関の例＞
本発明の一実施形態によれば、小さな１組の基本的相関の１つ以上、及びそれらの組合せを使用するシステムが提供される。一般に、本発明の種々の実施形態により、サーチ結果の関連性を高め又は他の目的を果たすために、多数の相関を決定して使用することができる。幾つかの相関例を以下に詳細に説明する。 < Example of USE activity correlation >
According to one embodiment of the present invention, a system is provided that uses one or more of a small set of basic correlations and combinations thereof. In general, a number of correlations can be determined and used to enhance the relevance of search results or serve other purposes, according to various embodiments of the present invention. Some correlation examples are described in detail below.

＜問合せ対ピック＞
問合せ対ピック（Ｑ２Ｐ）相関は、問合せをピックに関連付ける。多数の独立したユーザが同じ関連付けを行うときには、それは、相関候補である。サーチエンジンが問合せに応答して結果を返送し、そしてユーザがその結果をピックするときには、これは、このような相関の特殊なケースである（Ｑ２ＲＰ）。実際に、サーチエンジンアルゴリズムは、第２の独立したユーザに置き換える。本発明の一実施形態によれば、Ｑ２Ｐ相関は、問合せを、ユーザセッションにおける全てのピックに関連付ける。これは、所与の問合せとピックとの関連付けを、その後の問合せの発行時に終了していた従来の構成とは対照的である。 < Inquiry vs. pick >
Query-to-pick (Q2P) correlation associates a query with a pick. When multiple independent users make the same association, it is a correlation candidate. This is a special case of such correlation (Q2RP) when the search engine returns a result in response to a query and the user picks the result. In fact, the search engine algorithm replaces the second independent user. According to one embodiment of the invention, Q2P correlation associates a query with every pick in a user session. This is in contrast to conventional arrangements where the association of a given query with a pick was terminated when a subsequent query was issued.

Ｑ２Ｐでは、ユーザセッション中に記録される全てのピックが、そのユーザセッション中に発行される所与の問合せに関連付けされる。一実施形態では、問合せとピックとの間の時間、介入する問合せ及び／又はピックの数、並びにピックに対する問合せの順序を含む種々のファクタに基づいて、各関連付けにスコアが指定される。 In Q2P, every pick recorded during a user session is associated with a given query issued during that user session. In one embodiment, a score is assigned to each association based on various factors including the time between queries and picks, the number of queries and / or picks to intervene, and the order of queries relative to the pick.

更に、各関連付けのスコアは、関連付けのときに結果リストにおけるピックのランク、ピックの時間巾（次の既知のユーザアクションまでのインターバル）、関連付けの時期又は順序（より古い又はより新しい関連付けに対する）、及び関連付けの第１の既知のインスタンスの時期を含む良く知られたファクタに基づいて、調整することができる。 In addition, the score for each association is the rank of the pick in the results list at the time of association, the duration of the pick (interval until the next known user action), the timing or order of association (for older or newer associations), And based on well-known factors including the timing of the first known instance of the association.

各ユーザセッションは、無限の時間巾のものでよい。実際のアプリケーションにおいて、適度な時間限界又は介入アクションに対する限界を課して、それを越えると、ピックと問合せとの間の関係が指定されないようにすべきである。それとは別に又はそれに加えて、充分な時間巾の中断は、セッションの遮断を指示できる。本発明の実施形態によるサーチログの抜粋が、以下のテーブル２に示されている。種々の別の実施形態において、他のアイテムをサーチログに捕獲することができるが、ここでは、明瞭化のために除外する。

テーブル２（＊＝関連ピックをもたない問合せ） Each user session may have an infinite duration. In practical applications, a reasonable time limit or limit on intervention actions should be imposed so that the relationship between picks and queries is not specified. Alternatively or additionally, a sufficient duration interruption may indicate a session shutdown. An excerpt of a search log according to an embodiment of the present invention is shown in Table 2 below. In various other embodiments, other items can be captured in the search log, but are excluded here for clarity.

Table 2 (* = query with no associated pick)

図４は、本発明の一実施形態による３つの独立したユーザの各々に対するサーチログを示す。図４に示すサーチログ抜粋４００は、テーブル２を参照して上述したように、３つの独立したユーザＵ１、Ｕ２及びＵ３のサーチ情報を各々示すサーチログ４１０、４２０及び４３０を含む。各サーチログにおける破線のボックスは、Ｑ２Ｐサーチ情報のＱ２ＲＰ部分を表わす。例えば、サーチログ４１０は、問合せＱ１がピックＰ５を生じたＱ２ＲＰ部分４１１を備えている。又、サーチログ４１０は、問合せＱ２がピックＰ１、Ｐ２、及びＰ３を生じたＱ２ＲＰ部分４１２も備えている。 FIG. 4 shows a search log for each of three independent users according to one embodiment of the invention. The search log excerpt 400 shown in FIG. 4 includes search logs 410, 420, and 430 that respectively show search information for three independent users U1, U2, and U3, as described above with reference to Table 2. The dashed box in each search log represents the Q2RP portion of the Q2P search information. For example, search log 410 includes a Q2RP portion 411 where query Q1 caused pick P5. The search log 410 also includes a Q2RP portion 412 where the query Q2 produced picks P1, P2, and P3.

サーチログ４２０は、４８時間巾の中断４２１を含む。本発明の一実施形態では、このような長い中断は、ピックと問合せとの間の関係が指定されない２つの別々のセッションを輪郭定めする。これに対して、サーチログ４３０は、２時間巾の中断４３１を含む。本発明の一実施形態では、このような中断は、２つの別々のユーザセッションを輪郭定めしない。即ち、サーチログ４３０の全てのサーチアクティビティは、単一のユーザセッションとみなすことができ、それに応じて情報が相関される。 The search log 420 includes an interruption 421 that is 48 hours wide. In one embodiment of the invention, such a long break outlines two separate sessions where the relationship between picks and queries is not specified. In contrast, search log 430 includes a two-hour break 431. In one embodiment of the invention, such an interruption does not delineate two separate user sessions. That is, all search activities in the search log 430 can be viewed as a single user session and information is correlated accordingly.

テーブル２Ａは、本発明の実施形態によりテーブル２に含まれたクリック情報を作表したものである。比較のために、テーブル２Ｂは、Ｑ２ＲＰ相関を使用する典型的な従来の構成によりテーブル２に含まれたクリック情報を作表したものである。

テーブル２Ａ（Ｑ２Ｐ結果）

テーブル２Ｂ（従来技術のＱ２ＲＰ結果） The table 2A tabulates the click information included in the table 2 according to the embodiment of the present invention. For comparison, Table 2B is a tabulation of click information contained in Table 2 with a typical conventional configuration using Q2RP correlation.

Table 2A (Q2P result)

Table 2B (Q2RP results of the prior art)

多数のファクタがスコアを変化させ又はそれにペナルティを課し得るために、１ピック＝＋１のスコア増加と仮定するが、以下のペナルティ状態では、ピックが０のスコア増加を表わすと仮定する。時間スレッシュホールドを仮定すれば、行１０３のクリックは、ユーザがＵＲＬにおいて非常に短い時間しか費やさないので、両方の作表においてペナルティが課せられる。毎日のデータベースバッチ更新を仮定すれば、行２０３のクリックは、通常、クリック２０１の複製として、テーブル２Ｂの従来の作表によりペナルティが課せられる。行２０３及び４０２のクリックは、クリック２０１の複製として、本発明の実施形態に基づき、作表によりペナルティが課せられる。 Since a number of factors can change the score or impose a penalty on it, assume 1 pick = +1 score increase, but in the following penalty state, assume that the pick represents a score increase of 0. Assuming a time threshold, the click in row 103 is penalized in both tables because the user spends very short time in the URL. Assuming a daily database batch update, a click on row 203 is normally penalized by a conventional tabulation of table 2B as a duplicate of click 201. Clicks in rows 203 and 402 are penalized by tabulation as a duplicate of click 201, according to an embodiment of the present invention.

問合せＱ１については、Ｑ１の直後に決してクリックされないＵＲＬＰ１は、本発明の実施形態に基づき、作表において高いスコアを獲得する。というのは、問合せＱ１を発行する前又は後に（その直後ではないが）、多数のユーザがそれを選択するからである。本発明の実施形態による作表のためのスコアの全マトリクスは、より多くの関連付けが注目されるので、よりリッチである。Ｑ２Ｐ４の場合のようなあるスコアは、全てのクリックが単一のユーザから到来したことを示すセッションデータが保持されるので、低いものであり、より多くの複製の識別を許す。 For query Q1, URL P1, which is never clicked immediately after Q1, obtains a high score in the tabulation according to an embodiment of the present invention. This is because many users select it before (or not immediately after) issuing query Q1. The total matrix of scores for tabulation according to embodiments of the present invention is richer as more associations are noted. Some scores, as in Q2P4, are low because session data is retained indicating that all clicks came from a single user, allowing more duplicates to be identified.

Ｑ２Ｐの実際のアプリケーションでは、特定の関連付けがＱ２ＲＰであるか又は非Ｑ２ＲＰであるかに関して区別を保持することができる。単一の非相関の非Ｑ２ＲＰクリック（テーブル内のＱ３Ｐ１のような）は、ユーザへ結果を解放するために充分な信頼性を教唆しなくてよいが、単一の非相関のＱ２ＲＰクリックの場合には、サーチエンジンがオリジナルサーチに対する結果をプレゼンテーションしたという事実により関連付けが強化される。 In the actual application of Q2P, a distinction can be maintained regarding whether a particular association is Q2RP or non-Q2RP. A single uncorrelated non-Q2RP click (such as Q3P1 in the table) may not imply enough confidence to release the results to the user, but in the case of a single uncorrelated Q2RP click , The association is strengthened by the fact that the search engine presented the results for the original search.

＜ピック対問合せ＞
ピック対問合せ（Ｐ２Ｑ）相関は、ユーザセッション中に記録されて相関された全ての問合せを、そのユーザセッション中に発行された所与のピックに関連付ける。テーブル２のサーチログ抜粋は、Ｐ２Ｑ相関の出力を示す。即ち、Ｑ２Ｐに対して発生された同じデータを、Ｐ２Ｑに対してインデックスし直すことができる。 < Pick vs. inquiry >
Pick-to-query (P2Q) correlation associates all queries recorded and correlated during a user session with a given pick issued during that user session. The search log excerpt in Table 2 shows the output of the P2Q correlation. That is, the same data generated for Q2P can be reindexed for P2Q.

＜問合せ対問合せ＞
問合せ対問合せ（Ｑ２Ｑ）相関は、ユーザセッション中に発行された全ての問合せを、そのセッション中に発行された他の全ての問合せに関連付ける。一実施形態では、とりわけ、問合せと問合せとの間の時間、介入問合せ及び／又はピックの数、関連付けの時期又は順序（より古い又はより新しい関連付けに対する）、問合せ結果がピックを発生するかどうか、及び関連付けされた問合せのペア方向(pair-wise)順序を含む種々のファクタに基づいて、各関連付けにスコアを指定することができる。 < Inquiry vs inquiry >
Query-to-query (Q2Q) correlation associates all queries issued during a user session with all other queries issued during that session. In one embodiment, inter alia, the time between queries, the number of intervention queries and / or picks, the timing or sequence of associations (for older or newer associations), whether the query results generate a pick, A score may be assigned to each association based on various factors including the pair-wise order of the associated queries.

問合せ結果がピックを発生するかどうか、及び関連付けされた問合せのペア方向順序を決定することは、１つの問合せが別の問合せの「修正」であるかどうか指示できるので、特に有益である。いずれかの実際的アプリケーションに対して、２つの関連付けされた問合せのどちらがエラーであり、そしてどちらが修正であるかを知るのが有用である。 Determining whether a query result generates a pick and the paired order of associated queries is particularly beneficial because it can indicate whether one query is a “modification” of another query. For any practical application, it is useful to know which of the two associated queries is an error and which is a modification.

本発明の一実施形態によるサーチログ抜粋が以下のテーブル３に示されている。Ｑ２Ｑテーブルを生成するのに、サーチログの問合せ部分しか必要とされない。

テーブル３ A search log excerpt according to one embodiment of the present invention is shown in Table 3 below. Only the query portion of the search log is required to generate the Q2Q table.

Table 3

テーブル３Ａは、本発明の実施形態に基づきテーブル３に含まれたクリック情報の作表を示す（発行される問合せの順序は無視されると仮定する）。

テーブル３Ａ（Ｑ２Ｑ結果） Table 3A shows a table of click information included in Table 3 according to an embodiment of the present invention (assuming that the order of issued queries is ignored).

Table 3A (Q2Q results)

テーブル３Ａの下方の三角形エリアは、行３０１−３０３のようなダブルブッキングケースを回避して、ペア方向問合せ順序情報を保持するのに使用できる。 The triangular area below table 3A can be used to hold the pair direction query order information, avoiding double booking cases like rows 301-303.

上述したように、多数のファクタがスコアを変更できるか又はそれにペナルティを課すことができるスコア付け機構が使用されてもよい。例えば、複製（例えば、行１０１及び１０２における関連付け、並びに行４０１及び４０２においてなされた関連付け）にペナルティを課すことができる。又は、例えば、Ｑ２Ｑ３のような非相関のＱ２Ｑの関連付けは、ユーザへ結果を解放するために充分な信頼性を教唆しない。 As noted above, a scoring mechanism may be used that allows a number of factors to change the score or penalize it. For example, a penalty may be imposed on replication (eg, the association in rows 101 and 102 and the association made in rows 401 and 402). Or, for example, uncorrelated Q2Q associations, such as Q2Q3, do not teach the user enough reliability to release the results.

＜ピック対ピック＞
ピック対ピック（Ｐ２Ｐ）相関は、ユーザセッション中に発行された全てのピックを、そのセッション中に発行された全ての他のピックと相関させ、従って、上述したＱ２Ｑ相関と同様である。この場合も、種々の実施形態に基づき、とりわけ、ピックとピックとの間の時間、介入問合せ及び／又はピックの数、関連付けの時期又は順序（より古い又はより新しい関連付けに対する）、及び関連付けされたピックのペア方向順序を含む種々のファクタに基づいて、各関連付けにスコアを指定することができる。 < Pick vs. Pick >
Pick-to-pick (P2P) correlation correlates all picks issued during a user session with all other picks issued during that session and is therefore similar to the Q2Q correlation described above. Again, based on various embodiments, the time between picks, the number of intervention queries and / or picks, the timing or sequence of associations (for older or newer associations), and associated, among other things A score can be assigned to each association based on various factors including pick pairing order.

本発明の一実施形態によるサーチログ抜粋が以下のテーブル４に示されている。Ｐ２Ｐテーブルを生成するのにサーチログのピック部分しか必要とされない。

テーブル４ A search log excerpt according to one embodiment of the present invention is shown in Table 4 below. Only the pick portion of the search log is required to generate the P2P table.

Table 4

テーブル４Ａは、本発明の実施形態に基づきテーブル４に含まれたクリック情報の作表を示す（記録されるピックの順序は無視されると仮定する）。

テーブル４Ａ（Ｐ２Ｐ結果） Table 4A shows the tabulation of click information included in Table 4 according to an embodiment of the present invention (assuming the order of the picks recorded is ignored).

Table 4A (P2P result)

この場合も、複製（行２０１を含む関連付け及び行２０３を含む関連付け）にペナルティを課すことができ、そしてユーザは、ＵＲＬにおいて非常に短い時間しか費やさない。 Again, penalties can be imposed on replication (association involving row 201 and association involving row 203), and the user spends very short time in the URL.

テーブル４Ａの下方の三角形エリアは、行２０１−２０３のようなダブルブッキングケースを回避して、ペア方向ピック順序情報を保持するのに使用できる。 The triangular area below table 4A can be used to hold pair direction pick order information, avoiding double booking cases such as rows 201-203.

＜例示的ＵＳＥアクティビティ相関の組合せ＞
本発明の種々の別の実施形態によれば、２つ以上の相関（例えば、上述した基本的相関）を連結して、より関連性のあるサーチ結果を与えることができる。例えば、２つ以上の基本的な相関を連結して、特に、希薄なデータの場合に、基本的な相関をモックしてそれらの結果を増大するか、又は広範囲なマッチングを要求する付加的な作品を発生することができる。 < Example USE Activity Correlation Combination >
In accordance with various other embodiments of the present invention, two or more correlations (eg, the basic correlations described above) can be concatenated to provide more relevant search results. For example, concatenating two or more basic correlations, especially in the case of sparse data, mocking basic correlations to increase their results, or requiring additional matching Can produce works.

連結された相関は、ユーザではなく、ピック又は問合せを使用して、他のピックと問合せとの間にリンクを形成する。それ故、一般的に、連結される相関が多いほど、結果は、初期のピック又は問合せから遥かに離れることになる。従って、多くのケースでは、最も少ない相関を連結して希望の結果を得ることが最適な解決策である。 Concatenated correlations use picks or queries rather than users to form links between other picks and queries. Therefore, in general, the more correlations that are concatenated, the farther the results will be from the initial pick or query. Thus, in many cases, the best solution is to concatenate the fewest correlations to obtain the desired result.

テーブル５は、上述したＵＳＥアクティビティの基本的相関に対する２つの相関の考えられる組合せを示す。

テーブル５ Table 5 shows possible combinations of the two correlations with respect to the basic correlation of USE activity described above.

Table 5

相関を連結すると、誤った関係を導入することがあり、それ故、本発明の一実施形態では、相関が相関される。例えば、Ｑ２Ｑ相関が２人の独立したユーザを要求する場合に、ＱＱＱ相関ストリングは、オリジナルの問合せと最終的な問合せをリンクする２つの問合せを要求すべきである。ＱＱＱにおいて、相互に関連付けられた問合せ（Ｑ３）は、問合せ（Ｑ１）を別の問合せ（Ｑ２）に関連付ける。２つ以上の独立した相互に関連付けられた問合せが同じ関連付けを行う場合に、それが相関である。 Concatenating correlations may introduce false relationships, and thus in one embodiment of the invention the correlations are correlated. For example, if Q2Q correlation requires two independent users, the QQQ correlation string should request two queries that link the original query and the final query. In QQQ, the interrelated query (Q3) associates the query (Q1) with another query (Q2). A correlation is when two or more independent interrelated queries make the same association.

基本的相関を参照して上述したように、オリジナルピック又は問合せと、出力ピック又は問合せとの間の各関連付けは、少なくとも２人の個人により（又はサーチエンジン＋１人の個人により）行われていた。連結された相関では、個々のユーザ（又はサーチエンジン）がこれまでにオリジナルピック又は問合せを出力ピック又は問合せのいずれかに関連付けたことはないと考えられる。間接的な相関は、依然、最小限２人の独立したユーザを要求する。 As described above with reference to the basic correlation, each association between the original pick or query and the output pick or query was made by at least two individuals (or by search engine + one individual). . With linked correlation, it is unlikely that an individual user (or search engine) has ever associated an original pick or query with either an output pick or query. Indirect correlation still requires a minimum of two independent users.

実際に、連結された相関は、更に多くのデータが収集される将来のある時点で基本的な相関が何に似ているか予想する傾向がある。本質的に、それらは、単にまだ観察されていない相関をおそらく識別する。 In fact, the concatenated correlations tend to predict what the basic correlation is similar at some point in the future when more data is collected. In essence they simply identify correlations that have not yet been observed.

相関の組合せは、多数の中間ピック又は問合せによる相関を要求する。オリジナル及び関係ピック又は問合せをリンクする別個のピック及び／又は問合せの数は、中間ピック及び／又は問合せがオリジナル及び関係ピック及び／又は問合せにいかに密接にリンクされるかよりも重要である。相関のためには、いかに多くのユーザがリンクを確立するかに関わらず、少なくとも２つの別個のリンク経路がなければならない。即ち、１つの中間ノードＱ３を経てＱ１とＱ２を関連付けすると、たとえ多数のユーザがその関連付けを確立していても、Ｑ１とＱ２との間の相関を構成しない。 Correlation combinations require correlation by multiple intermediate picks or queries. The number of distinct picks and / or queries that link the original and relationship picks or queries is more important than how closely the intermediate picks and / or queries are linked to the original and relationship picks and / or queries. For correlation, there must be at least two separate link paths, regardless of how many users establish the link. That is, associating Q1 and Q2 via one intermediate node Q3 does not constitute a correlation between Q1 and Q2, even if many users have established the association.

リンク経路の数、各直接相関コンポーネントリンクの強度、及び各中間ノードの特殊性を含む多数のファクタが相関の強度に貢献する。例えば、共通及び一般的問合せ（例えば、「車両」）を経て相関される２つのピックをリンクすることは、おそらく、より特殊な中間問合せ（例えば、「１９６５フォードマスタングコンバーティブル」）を経て２つのピックをリンクすることより相当に弱い相関を生じることになる。 A number of factors contribute to the strength of the correlation, including the number of link paths, the strength of each direct correlation component link, and the specificity of each intermediate node. For example, linking two correlated picks via a common and general query (eg, “vehicle”) is probably 2 via a more specific intermediate query (eg, “1965 Ford Mustang Convertible”). A much weaker correlation will result than linking two picks.

連結された相関の効果は、連結された相関「問合せ対ピック対問合せ（ＱＰＱ）」についての次の例により良く理解されよう。 The effect of concatenated correlation will be better understood by the following example for concatenated correlation "query vs. pick vs query (QPQ)".

テーブル６Ａ及びテーブル６Ｂは、各々、テーブル２Ａ及び２Ｂの交差するＱＰスコアを乗算し、そしてその結果を問合せにわたって加算して、合成関連付けスコアを決定する結果を示している。（これは、必ずしも、最適なアルゴリズムではなく、例示に目的で使用される。）

テーブル６Ａ

テーブル６Ｂ Tables 6A and 6B show the results of multiplying the intersecting QP scores of Tables 2A and 2B, respectively, and adding the results over the query to determine a composite association score. (This is not necessarily an optimal algorithm and is used for illustration purposes.)

Table 6A

Table 6B

テーブル６Ｃ及びテーブル６Ｄは、各々、テーブル６Ａ及びテーブル６Ｂに対する等価Ｑ２Ｑ相関テーブルを示す。

テーブル６Ｃ

テーブル６Ｄ Table 6C and Table 6D show the equivalent Q2Q correlation tables for Table 6A and Table 6B, respectively.

Table 6C

Table 6D

示されたように、本発明の一実施形態によるＱＰＱ相関結果は、本発明のより特定の別の実施形態の狭いＱＲＰＱ相関より著しく大きい相関、及び本発明の更に別の実施形態によるＱ２Ｑ相関より著しく大きい相関を発生する。更に、ＱＰＱ相関を使用すると、サーチ結果を発生しない不充分に形成された問合せに対する示唆を与えることができる。これは、従来の構成では考えられなかった。 As shown, the QPQ correlation result according to one embodiment of the present invention is significantly greater than the narrow QRQ correlation of another more specific embodiment of the present invention, and the Q2Q correlation according to yet another embodiment of the present invention. A remarkably large correlation is generated. In addition, using QPQ correlation can provide suggestions for poorly formed queries that do not generate search results. This was not considered in the conventional configuration.

＜ユーザ対ユーザ＞
問合せ及び／又はピックをユーザにより相関できるのと同様に、問合せ及び／又はピックによりユーザを相関させることができる。ＱＰＱ相関と同様の間接的な相関である一般的プロセスは、ユーザ対ユーザ（Ｕ２Ｕ）と称される。結果ピックに基づくＵ２Ｕ相関（即ち、２人のユーザが同じ問合せ及びピックを入力した）がテーブル７に示されている。このような相関は、ユーザ対結果ピック対ユーザ（ＵＲＰＵ）となるが、本発明の別の実施形態に基づく他のＵ２Ｕ相関もある。この場合も、種々の実施形態により、種々のファクタに基づいて各関連付けにスコアを指定することができる。例えば、時間スレッシュホールドを仮定すると、行１０３のクリックは、ユーザがＵＲＬにおいて非常に短い時間を費やすために、ペナルティが課せられる。

テーブル７ < User vs. user >
Just as queries and / or picks can be correlated by users, users can be correlated by queries and / or picks. The general process, which is an indirect correlation similar to QPQ correlation, is referred to as user-to-user (U2U). The U2U correlation based on the result pick (ie, two users entered the same query and pick) is shown in Table 7. Such a correlation would be user vs. result pick vs. user (URPU), but there are other U2U correlations according to another embodiment of the invention. Again, according to various embodiments, a score can be assigned to each association based on various factors. For example, assuming a time threshold, the click on row 103 is penalized because the user spends a very short time in the URL.

Table 7

テーブル７Ａは、本発明の実施形態によりテーブル７に含まれたクリック情報の作表を示す。

テーブル７Ａ The table 7A shows a table of click information included in the table 7 according to the embodiment of the present invention.

Table 7A

本発明の一実施形態によれば、所与のユーザ（例えば、Ｕ１）が別のユーザ（例えば、Ｕ２）に向かう相性は、ユーザが別のユーザと共有する問合せ／ピックの数を、所与のユーザの問合せ／ピックの合計数で除算したものとして定義できる（即ち、相性_U1-U2＝（共有ＱＰ_U1-U2）／（合計ＱＰ_U1）。本発明の別の実施形態では、より精巧な相性アルゴリズムを使用してもよい。例えば、一実施形態による相性アルゴリズムは、サーチの頻度の差を考慮し、そして問合せ、ピック、及び問合せ−ピックに異なる重みを与える。 According to one embodiment of the present invention, the affinity of a given user (eg, U1) towards another user (eg, U2) determines the number of queries / pics that the user shares with another user. of can be defined as divided by the total number of queries / picks user (i.e., chemistry _U1-U2 = (shared QP _U1-U2) / (total QP _U1) in another embodiment of the. present invention, a more elaborate A compatibility algorithm may be used, for example, a compatibility algorithm according to one embodiment takes into account differences in search frequency and gives different weights to queries, picks, and query-pics.

テーブル７Ｂは、テーブル７Ａの作表されたクリック情報に対して計算された相性情報を示す。

テーブル７Ｂ Table 7B shows the compatibility information calculated for the click information tabulated in Table 7A.

Table 7B

このような相性情報を使用すると、所与のユーザにより発行される将来の問合せに対する結果をその後に発生するときに、対応するユーザに対するピックスコアが相性情報に基づいて調整される。例えば、ユーザＵ１の将来の問合せに対する結果は、ユーザＵ２により発生されたピックに対するスコアを（０．６７）の関数で調整すると共に、ユーザＵ３により発生されたピックに対するスコアを（０．３３）の関数で調整する。相性をもたないユーザにより発生されるピックには、あるデフォールト値が指定される。 Using such compatibility information, the pick score for the corresponding user is adjusted based on the compatibility information when subsequently generating results for future queries issued by a given user. For example, the result for user U1's future query is to adjust the score for the pick generated by user U2 with a function of (0.67) and the score for the pick generated by user U3 to be (0.33). Adjust with functions. A default value is specified for picks generated by non-compatible users.

＜アプリケーション例＞
本発明の種々の別々の実施形態を参照して上述したデータを編成しそしてプレゼンテーションするための方法及びシステムは、当業者に明らかなように、多数の実際的なアプリケーションに使用することができる。多数のこのようなアプリケーションについて、以下に詳細に説明する。特定のＵＳＥアクティビティ情報及び／又はユーザ情報の使用は、他のものよりも特定アプリケーションにとってより適したものとなる。例えば、特定アプリケーションにとって、特定のＵＳＥアクティビティを相関するのが、より実際的で、より効率的で、又はより正確である。以下のアプリケーション例は、特定アプリケーションの実際の実施に良く適したＵＳＥアクティビティ情報及び／又はユーザ情報に関して説明する。 < Application example >
The methods and systems for organizing and presenting data described above with reference to various separate embodiments of the present invention can be used in a number of practical applications, as will be apparent to those skilled in the art. A number of such applications are described in detail below. The use of specific USE activity information and / or user information may be more suitable for a specific application than others. For example, for a specific application, correlating specific USE activity is more practical, more efficient, or more accurate. The following application examples will be described with respect to USE activity information and / or user information that is well suited to the actual implementation of a particular application.

＜Ｑ２Ｐアプリケーション例＞
Ｑ２Ｐ及び／又はＱ２Ｐ等価組合せのＵＳＥアクティビティ情報を相関させる本発明の実施形態では、より関連性のあるサーチ結果をユーザが多数の仕方で得るのを許す。例えば、ユーザは、サーチを洗練化し、そして修正された結果のある部分をオリジナルサーチに関連付けることができる。即ち、ピックされたドキュメントは、オリジナルサーチとテクスチャー関係を有する必要はなく、概念的関係だけでよい。概念的関係は、オリジナルサーチに対して良好な応答を与えることができる。Ｑ２ＰＵＳＥアクティビティ情報の相関に基づくサーチ結果は、従来技術の構成に見られるテキストベース検索の制限を回避する。本発明の実施形態は、ユーザサーチプロセスを保存して利用する能力を有する。この能力は、従来技術の構成に勝る多数の個別の効果を伴うシステムを実施するように使用できる。 < Example of Q2P application >
Embodiments of the present invention that correlate USE activity information for Q2P and / or Q2P equivalent combinations allow users to obtain more relevant search results in a number of ways. For example, the user can refine the search and associate a portion of the modified results with the original search. That is, the picked document need not have a texture relationship with the original search, only a conceptual relationship. The conceptual relationship can give a good response to the original search. Search results based on the correlation of Q2P USE activity information avoid the text-based search limitations found in prior art configurations. Embodiments of the present invention have the ability to save and utilize user search processes. This capability can be used to implement a system with many individual effects over prior art configurations.

本発明の種々の実施形態に基づく多数の独立したユーザに対するＱ２ＰＵＳＥアクティビティ情報の相関は、以前のユーザの関連性判断を行うだけでなく、それらのリサーチ努力も行うという利点を取り入れるものである。その後のユーザは、以前のユーザのミステークを何度も繰り返す必要はなく、むしろ、その後のユーザは、以前のユーザの試行錯誤学習から利益を得る。 Correlation of Q2P USE activity information for multiple independent users according to various embodiments of the present invention takes advantage of not only making relevance decisions for previous users, but also making their research efforts. Subsequent users do not need to repeat the previous user's mistake many times, rather, subsequent users benefit from trial and error learning of the previous user.

図５は、本発明の一実施形態に基づき、より関連性のあるサーチ結果を与えるプロセスを示す。図５に示すプロセス５００は、ユーザからの問合せが受け取られるオペレーション５０５で始まる。このような問合せは、それに気付くと、本発明の種々の別の実施形態に基づき、より関連性のあるサーチ結果を与えるための基礎となり得る１つ以上の特定の特性を有することができる。 FIG. 5 illustrates a process for providing more relevant search results according to one embodiment of the present invention. Process 500 shown in FIG. 5 begins at operation 505 where a query from a user is received. Such a query, when recognizing it, may have one or more specific characteristics that may be the basis for providing a more relevant search result in accordance with various alternative embodiments of the present invention.

オペレーション５１０において、多数のユーザに対するＱ２ＰＵＳＥアクティビティ情報が、受け取った問合せに関して相関される。各問合せは、Ｑ２ＰＵＳＥアクティビティ情報の相関を通して決定できる種々の特定の特性を有してもよい。これらの特定の特性は、例えば、次のものを含むことができる。即ち、問合せは、異なるユーザに対して異なる意味を受けてもよく、問合せは、スペルを間違えてもよく、問合せは、同等のフレーズを有してもよく、問合せは、関連性の高い部分及び関連性の低い部分を有してもよく、問合せは、特定結果作品、又は結果作品の混合物に関連付けされてもよく、そして問合せは、より広い又はより狭いサーチ結果を受けてもよい。これらの特性及び他の特性の各々は、単独で又は組み合わされて、異なる環境のもとで、より関連性のあるサーチ結果を与えるのに有用となる。 In operation 510, Q2P USE activity information for multiple users is correlated with respect to the received query. Each query may have various specific characteristics that can be determined through correlation of Q2P USE activity information. These particular characteristics can include, for example: That is, the query may receive different meanings for different users, the query may be misspelled, the query may have an equivalent phrase, the query may be a relevant part and The query may have less relevant parts, the query may be associated with a particular result work, or a mixture of result works, and the query may receive broader or narrower search results. Each of these and other characteristics, alone or in combination, are useful to provide more relevant search results under different circumstances.

オペレーション５１５において、相関されたＱ２ＰＵＳＥアクティビティ情報に基づくサーチ結果は、問合せに応答して、ユーザに与えられる。与えられるサーチ結果は、問合せの１つ以上の特性に基づいてもよい。例えば、問合せが異なる意味を有することが決定された場合には、より一般的な意味に基づく結果が、問合せに応答して与えられてもよい。 In operation 515, search results based on the correlated Q2P USE activity information are provided to the user in response to the query. A given search result may be based on one or more characteristics of the query. For example, if it is determined that the query has a different meaning, a more general meaning-based result may be provided in response to the query.

プロセス５００により得られた結果の多数の例を、典型的な従来技術の方法により得られた結果と比較して、上述した問合せの特定の特性に関して以下に示す。 A number of examples of the results obtained by the process 500 are given below for the specific characteristics of the query described above, compared to the results obtained by typical prior art methods.

テーブル８は、２つ以上の意味を有する多数の問合せに対するサーチ結果例を示す。そこに示されたように、本発明の実施形態では、サーチ結果を、典型的な従来技術の構成に比して、特定の問合せのより一般的な意味に関係付けることが許される。

テーブル８ Table 8 shows example search results for a number of queries having two or more meanings. As shown therein, embodiments of the present invention allow search results to be related to the more general meaning of a particular query compared to typical prior art configurations.

Table 8

テーブル９は、スペルを誤った問合せ（例えば“encycopidea”）に対するサーチ結果例を示す。そこに示すように、本発明の実施形態では、サーチ結果を、おそらく正しいスペルの問合せに関係付けることが許される。このようにして、本発明の実施形態は、スペルを誤った問合せに対して正しいスペリングを決定することができる。従来技術の構成は、通常、このようにスペルを誤った場合に、サーチ結果を生じないか又は不充分なサーチ結果しか生じない。

テーブル９ Table 9 shows an example of search results for a query with a spelling error (eg, “encycopidea”). As shown therein, embodiments of the present invention allow the search results to be related to a possibly correctly spelled query. In this way, embodiments of the present invention can determine the correct spelling for a misspelled query. Prior art arrangements typically do not produce search results or produce inadequate search results when spelled in this way.

Table 9

本発明の一実施形態では、このようなスペリングの修正は、「ソフト」修正である。即ち、本発明の一実施形態によれば、問合せに応答して与えられる結果は、正確な問合せを入力したユーザの大部分が好む結果である。ほとんどのユーザが問合せをミススペルであると考える場合には、多数の結果が、修正された問合せを含むことになる。ほとんどのユーザが問合せを意図的なものであると考える場合には、ほとんどの結果が問合せを不変のまま含む。両方の解釈が道理にかなったものである場合には、結果が組合せでよい。このような実施形態では、誤ったスペルの修正が与えられることはほとんどない。というのは、全ての修正は概念的に関連したもので、単にテキスト上類似しているのではないからである。 In one embodiment of the invention, such spelling correction is a “soft” correction. That is, according to one embodiment of the present invention, the result given in response to a query is the result preferred by the majority of users who have entered an accurate query. If most users consider a query to be misspelled, many results will include a modified query. If most users consider the query intentional, most results will contain the query unchanged. If both interpretations make sense, the result can be a combination. In such embodiments, incorrect spelling correction is rarely given. This is because all modifications are conceptually related, not just textually similar.

これに対して、従来技術のスペリング修正は、通常、「ハード」修正である。即ち、このような構成は、ミススペルの問合せを識別し、それを修正するように試み、次いで、その修正に基づいて結果をサーチする。このような構成は、道理にかなった問合せがミススペルと誤診されるか、又は問合せが実際にミススペルであるが、アルゴリズム修正も意図された問合せでない場合に、関連性のない結果を与える。「アクティブ」な修正は、ユーザが、示唆された問合せに対して再びサーチするようにリンクをクリックすることを必要とし、これは、再び誤った修正になることがある。 In contrast, prior art spelling corrections are typically “hard” corrections. That is, such an arrangement identifies a misspelled query, attempts to correct it, and then searches for results based on the correction. Such a configuration gives irrelevant results when a reasonable query is misdiagnosed as a misspelling, or when the query is actually a misspelling but the algorithm correction is also not intended. An “active” correction requires the user to click on a link to search again for the suggested query, which may again be a false correction.

テーブル１０は、２つ以上の表示又は同等のフレーズ（例えば、「ビルマ及びミャンマー」）を有する問合せに対するサーチ結果例を示す。本発明の実施形態は、高度の共通性をもつ各同等のフレーズに対するサーチ結果を与える。与えられた例については、最上位９個のサーチ結果ＵＲＬのうちの５つが等価フレーズの各々に共通である。これは、従来技術の構成よりも非常に高い類似性である。

テーブル１０ Table 10 shows example search results for queries that have more than one display or equivalent phrase (eg, “Burma and Myanmar”). Embodiments of the present invention provide search results for each equivalent phrase with a high degree of commonality. For the given example, five of the top nine search result URLs are common to each of the equivalent phrases. This is a much higher similarity than prior art configurations.

Table 10

ユーザは、ほとんど関連性のない情報を問合せに追加するキーワードであって、しかも不必要なテキストマッチング要求をサーチエンジンに課して、あまり関連性のないサーチ結果を従来技術の構成に対して生じさせるようなキーワードをしばしば含む。本発明の実施形態は、この欠点を克服する。 The user adds keywords that are almost unrelated to the query and imposes unnecessary text matching requests on the search engine, resulting in less relevant search results for prior art configurations. Often includes keywords that Embodiments of the present invention overcome this disadvantage.

テーブル１１は、冗長な部分を含む問合せに対するサーチ結果例を示す。そこに示されたように、本発明の実施形態では、問合せの冗長な非本質的なそして関連性のない部分を無視することが許され、このようにすることで、より関連性のある簡単な問合せが与えられる。

テーブル１１ Table 11 shows an example of a search result for a query including a redundant part. As indicated therein, embodiments of the present invention allow for ignoring redundant, non-essential and unrelated parts of a query, and in this way makes it more relevant and simple Is given.

Table 11

本発明の一実施形態によれば、種々の結果作品（例えば、グラフィック、オーディオ／ビデオ、テキスト、映像、ニュースアイテム、等）におけるサーチ結果ピックは、等しく処理される。即ち、ユーザは、どの形式の結果を求めているか指定する必要がない。発行される結果は、ユーザにより示された以前の好み、又は以前の独立したユーザの好みを反映することができる。例えば、問合せが映像のサーチを頻繁に引き起こし、従って、特定の映像が最も高いスコアのピックとなる場合には、その映像がそのスコアに基づいてサーチ結果として与えられてもよい。一実施形態では、異なる結果作品の種々の最上位スコア結果をスコア順にインターリーブする必要がなく、プレゼンテーションのために作品によりグループ分けされてもよい。このような一実施形態では、ユーザが求める結果作品は、ユーザの目的を確認する試みにおいて問合せを言語ツールで暗号解読する必要なく識別される。 According to one embodiment of the present invention, search result picks in various result works (eg, graphics, audio / video, text, video, news items, etc.) are handled equally. That is, the user does not need to specify what type of result is desired. The published results can reflect previous preferences shown by the user or previous independent user preferences. For example, if a query frequently causes a search for a video, and thus a particular video is the highest score pick, that video may be given as a search result based on that score. In one embodiment, the various top score results of different result works need not be interleaved in score order and may be grouped by work for presentation. In one such embodiment, the resulting work desired by the user is identified without having to decrypt the query with a language tool in an attempt to confirm the user's purpose.

テーブル１２は、サーチ結果作品混合体（例えば、グラフィック結果を含む）を生じさせる問合せに対するサーチ結果例を示す。そこに示したように、本発明の実施形態では、作品混合体を含むサーチ結果が許される。

Table 12 shows an example search result for a query that produces a search result work mixture (eg, including graphic results). As indicated therein, embodiments of the present invention allow search results that include a mixture of works.

本発明の実施形態は、Ｑ２Ｐ対Ｑ２ＲＰピックスコアの重みを調整することによりサーチ結果の巾を変化させる能力を与える。テーブル１３は、問合せ“stanford（スタンフォード）”に対する狭い及び広いサーチ結果を示す。

テーブル１３ Embodiments of the present invention provide the ability to vary the width of the search results by adjusting the weight of the Q2P vs. Q2RP pick score. Table 13 shows narrow and wide search results for the query “stanford”.

Table 13

テーブル１３の列１は、問合せのピックに関係した狭い結果を含む。テーブル１３の列２は、広い結果を示す（例えば、オリジナル問合せの結果に応答して行われなかったピックしか示されていない）。列２の結果は、問合せトピックスの広い範囲を表わし、一方、列１の結果は、ユーザが問合せトピックスの深さを調査する上で助けとなる。実際には、狭い結果と広い結果の組合せが、最も関連性の高いサーチ結果を与えることができる。本発明の一実施形態では、変化する巾をもつ多数の組合せが生成され、ユーザが、「結果を広げる」又は「結果を収斂する」リンクを選択するか、或いは混合体を調整する制御を変化させるのを許す。 Column 1 of table 13 contains the narrow results related to the query pick. Column 2 of table 13 shows broad results (eg, only picks that were not made in response to the results of the original query are shown). The results in column 2 represent a wide range of query topics, while the results in column 1 help the user investigate the depth of query topics. In practice, a combination of narrow and wide results can give the most relevant search results. In one embodiment of the present invention, a number of combinations with varying widths are generated and the user selects the “broaden results” or “converge results” link or change the control to adjust the mixture. Allow me to let you.

＜Ｑ２Ｑアプリケーション例＞
Ｑ２Ｑ及び／又はＱ２Ｑ等価組合せのＵＳＥアクティビティ情報を相関させる本発明の一実施形態は、ユーザがそれらのサーチに関連した示唆された問合せを得るのを許す。図６は、本発明の一実施形態により関連性問合せ示唆を与えるためのプロセスを示す。図６に示すプロセス６００は、ユーザから問合せが受け取られるオペレーション６０５で始まる。 < Example of Q2Q application >
One embodiment of the invention that correlates USE activity information for Q2Q and / or Q2Q equivalent combinations allows users to obtain suggested queries related to their search. FIG. 6 illustrates a process for providing relevance query suggestions according to one embodiment of the present invention. The process 600 shown in FIG. 6 begins at operation 605 where a query is received from a user.

オペレーション６１０では、Ｑ２Ｑ（及び／又はＱ２Ｑ等価組合せ）ＵＳＥアクティビティ情報が相関される。Ｑ２ＱＵＳＥアクティビティ情報を相関することは、問合せの優勢な洗練化である結果を直接的に生じさせる傾向がある。Ｑ２Ｑ等価組合せのＵＳＥアクティビティ情報を相関することは、更に種々様々な結果を生じさせる傾向があるが、通常、高度な重畳が存在する。本発明の一実施形態では、Ｑ２Ｑ等価組合せのＵＳＥアクティビティ情報は、比較的不明瞭なオリジナル問合せに対して相関される。というのは、このような相関は、非常に多くの問合せ示唆をしばしば発生するからである。 In operation 610, Q2Q (and / or Q2Q equivalent combination) USE activity information is correlated. Correlating Q2Q USE activity information tends to directly produce results that are the dominant refinement of queries. Although correlating Q2Q equivalent combinations of USE activity information tends to produce a wide variety of results, there is usually a high degree of superposition. In one embodiment of the invention, Q2Q equivalent combination USE activity information is correlated to a relatively unclear original query. This is because such a correlation often generates a large number of query suggestions.

テーブル１４は、本発明の一実施形態により、オリジナル問合せ“electronic eavesdropping devices（電子盗聴装置）”に応答して与えられる問合せ示唆を示す。テーブル１４の列１は、Ｑ２ＱＵＳＥアクティビティ情報に直接基づく問合せ示唆を含み、一方、テーブル１４の列２は、Ｑ２Ｑ等価組合せ（即ち、ＱＰＱ）のＵＳＥアクティビティ情報の相関に基づく問合せ示唆を含む。

テーブル１４ Table 14 shows query suggestions provided in response to the original query “electronic eavesdropping devices”, according to one embodiment of the present invention. Column 1 of table 14 contains query suggestions directly based on Q2Q USE activity information, while column 2 of table 14 contains query suggestions based on correlation of USE activity information of Q2Q equivalent combinations (ie, QPQ).

Table 14

オペレーション６１５において、相関されたＱ２Ｑ（及び／又はＱ２Ｑ等価組合せ）のＵＳＥアクティビティ情報に基づく１つ以上の問合せ示唆がユーザに与えられる。本発明の一実施形態では、問合せ示唆が結果ページにプレゼンテーションされてもよい。それとは別に又はそれに加えて、問合せ示唆のページにリンクが与えられてもよい。このような実施形態は、オリジナル問合せが多数の高度に関連した（例えば、高いスコアの）問合せ示唆を生じる場合に実際的である。本発明の一実施形態では、問合せ示唆は、プレゼンテーションの前に、洗練化（全てのオリジナルサーチ用語を含む）及びその関係サーチへと分類することができる。 In operation 615, the user is provided with one or more query suggestions based on USE activity information of the correlated Q2Q (and / or Q2Q equivalent combination). In one embodiment of the present invention, query suggestions may be presented on the results page. Alternatively or in addition, a link may be provided to the query suggestion page. Such an embodiment is practical when the original query yields a large number of highly related (eg, high score) query suggestions. In one embodiment of the present invention, query suggestions can be categorized into refinements (including all original search terms) and their related searches prior to presentation.

本発明の一実施形態によれば、Ｑ２Ｑ（及び／又はＱ２Ｑ等価組合せ）のＵＳＥアクティビティ情報の相関は、アクティブな問合せスペリング修正機構を実施するのに使用される。アクティブな問合せスペリング修正機構は、ユーザが示唆された問合せ修正を選択して、その問合せ修正に基づいてサーチ結果を得るような機構である。 According to one embodiment of the invention, the correlation of Q2Q (and / or Q2Q equivalent combinations) USE activity information is used to implement an active query spelling correction mechanism. An active query spelling correction mechanism is a mechanism in which a user selects a suggested query modification and obtains search results based on the query modification.

図６Ａは、本発明の一実施形態により問合せスペリング修正示唆を与えるプロセスを示す。図６Ａに示すプロセス６００Ａは、ユーザから問合せが受け取られるオペレーション６０５Ａで始まる。このような問合せは、ユーザの意図された問合せのミススペリングであることがある。 FIG. 6A illustrates a process for providing query spelling correction suggestions according to one embodiment of the present invention. Process 600A shown in FIG. 6A begins with operation 605A where a query is received from a user. Such a query may be a misspelling of the user's intended query.

オペレーション６１０Ａにおいて、Ｑ２Ｑ（及び／又はＱ２Ｑ等価組合せ）ＵＳＥアクティビティ情報が、プロセス６００のオペレーション６１０を参照して上述したように、相関される。 In operation 610A, Q2Q (and / or Q2Q equivalent combination) USE activity information is correlated as described above with reference to operation 610 of process 600.

オペレーション６１１Ａにおいて、相関されたＱ２Ｑ（及び／又はＱ２Ｑ等価組合せ）ＵＳＥアクティビティ情報に基づいて１つ以上の問合せ示唆が決定される。 In operation 611A, one or more query suggestions are determined based on the correlated Q2Q (and / or Q2Q equivalent combination) USE activity information.

オペレーション６１２Ａにおいて、オリジナル問合せ（即ち、オペレーション６０５Ａで受け取られた問合せ）のスペリング修正として１つ以上の問合せ示唆が決定される。本発明の別の実施形態によれば、問合せ示唆の決定は、受け取られた問合せに基づいて種々の異なる仕方で行われる。例えば、Ｑ２Ｑ情報が存在する以前に観察された問合せに対して、テキスト上同様である概念的に関係した問合せを、Ｑ２Ｑ相関情報及び編集距離計算アルゴリズムを使用して、識別することができる。このようなケースでは、オリジナルの（即ち、受け取られた）問合せのスペリング修正として問合せ示唆の決定を行うために、種々の基準を使用することができる。例えば、決定された問合せ示唆が、受け取られた問合せに相関され、受け取られた問合せとテキスト上同様であり、そして受け取られた問合せより普通のものである場合には、その決定された問合せ示唆を、その受け取られた問合せのスペリング修正として決定することができる。別の実施形態では、受け取られた問合せのスペリング修正として問合せ示唆を決定する際に信頼性を高めるために、より多くの基準が考慮されてもよい。例えば、受け取られた問合せに続いて、その受け取られた問合せ以前より頻繁に問合せ示唆が発行される傾向がある場合、或いは問合せ示唆がその受け取られた問合せより多くのユーザピックを生じさせる傾向がある場合には、受け取られた問合せのスペリング修正として問合せ示唆を決定する際にこれらの基準が信頼性を高めることになる。 At operation 612A, one or more query suggestions are determined as spelling modifications of the original query (ie, the query received at operation 605A). According to another embodiment of the invention, the query suggestion determination is made in a variety of different ways based on the received query. For example, conceptually related queries that are textually similar to queries that were observed before Q2Q information was present can be identified using Q2Q correlation information and an edit distance calculation algorithm. In such a case, various criteria can be used to make a query suggestion determination as a spelling modification of the original (ie, received) query. For example, if the determined query suggestion is correlated to the received query, is textually similar to the received query, and is more common than the received query, the determined query suggestion is , As a spelling correction of the received query. In another embodiment, more criteria may be considered to increase reliability in determining query suggestions as spelling corrections for received queries. For example, if a query suggestion tends to be issued following a received query more frequently than before the received query, or the query suggestion tends to generate more user picks than the received query In some cases, these criteria will increase reliability in determining query suggestions as spelling corrections to received queries.

オペレーション６０５Ａにおいて受け取られた問合せが、以前に観察されていない問合せである場合には、Ｑ２Ｑ情報が存在しない。このようなケースでは、本発明の一実施形態によれば、問合せにおけるワードがエラーの疑いがある場合に、その疑わしいワードが以前に観察されたかどうかに基づいて２つの仕方の一方でそれが評価される。 If the query received in operation 605A is a query that has not been observed before, there is no Q2Q information. In such cases, according to one embodiment of the present invention, if a word in a query is suspected of being errored, it is evaluated in one of two ways based on whether the suspect word has been previously observed. Is done.

疑わしいワードが以前に観察された場合には、ワードが現われる他の問合せが識別される。これらの問合せは、受け取られた問合せと共通のキーワードに基づいて重み付けされる。最終的に、疑わしいワードの以前に考慮された修正が検査され、これを使用して、このような以前に示唆された修正の頻度と、疑わしいワードが現われる問合せのキーワードの重みとに基づいて、示唆された修正を与える。 If a suspicious word has been observed before, other queries in which the word appears are identified. These queries are weighted based on keywords that are common to the received queries. Eventually, the previously considered modifications of the suspicious word are examined and used to determine the frequency of such previously suggested modifications and the keyword weight of the query in which the suspicious word appears, Give suggested corrections.

疑わしいワードが以前に観察されていない場合には、受け取られた問合せ内の全ての他のキーワードが現われるところの他の問合せを識別することができる。本発明の１つのこのような実施形態では、この基準を満足する問合せがない場合に、その受け取られた問合せと共通の最も示差的な（低い頻度の）ワードを伴う問合せを識別することができる。いずれの実施形態でも、識別された問合せは、受け取られた問合せとのテキスト上の類似性に基づいて重み付けすることができ、そして最も共通の問合せは、受け取られて識別された問合せに対して高いテキスト上の類似性をもつ。 If no suspicious word has been previously observed, other queries where all other keywords in the received query appear can be identified. In one such embodiment of the present invention, a query with the most differential (infrequent) word in common with the received query can be identified if no query satisfies this criterion. . In either embodiment, the identified query can be weighted based on textual similarity to the received query, and the most common query is high relative to the received and identified query Has similarity on text.

上述したスペリング修正示唆プロセスの方法の使用が条件的に許されない本発明の一実施形態では、相関Ｑ２ＱＵＳＥアクティブ情報が、従来のｎグラム形式モデルに関連して使用される。このような実施形態では、ワード関連付け頻度が問合せ頻度データから抽出され、既知のキーワード又はフレーズに対する共通のパートナーを決定する。このデータは、編集距離と組み合わされて、マルチワード問合せにおける未知のワードに対する有望なスペリング修正示唆として問合せを決定するのに使用される。 In one embodiment of the invention where the use of the spelling correction suggestion process method described above is not conditionally allowed, correlated Q2Q USE active information is used in conjunction with a conventional n-gram format model. In such an embodiment, word association frequency is extracted from the query frequency data to determine a common partner for known keywords or phrases. This data, combined with the edit distance, is used to determine the query as a promising spelling correction suggestion for unknown words in a multiword query.

オペレーション６１５において、受け取られた問合せのスペリング修正として決定された１つ以上の問合せ示唆が、受け取られた問合せの有望なスペリング修正としてユーザに与えられる。受け取られた問合せの有望なスペリング修正として問合せ示唆が決定されない本発明の一実施形態では、図６を参照してプロセス６００のオペレーション６１５で上述したように問合せ示唆がプレゼンテーションされる。 In operation 615, one or more query suggestions determined as spelling corrections for the received query are provided to the user as probable spelling corrections for the received query. In one embodiment of the invention where query suggestions are not determined as a probable spelling modification of the received query, query suggestions are presented as described above in operation 615 of process 600 with reference to FIG.

＜Ｐ２Ｑアプリケーション例＞
本発明の一実施形態によれば、特定結果ページに関係した示唆された問合せを、Ｐ２Ｑ又はＰ２Ｑ等価組合せを使用して与えることができる。 < Example of P2Q application >
According to one embodiment of the present invention, suggested queries related to specific results pages may be provided using P2Q or P2Q equivalent combinations.

図７は、本発明の一実施形態により、示唆された問合せを与えるプロセスを示す。図７に示すプロセス７００は、問合せ及びそれに対応するサーチ結果（多数の結果ＵＲＬを与える）が受け取られるオペレーション７０５で始まる。 FIG. 7 illustrates a process for providing suggested queries according to one embodiment of the present invention. The process 700 shown in FIG. 7 begins at operation 705 where a query and corresponding search results (giving multiple result URLs) are received.

オペレーション７１０において、Ｐ２Ｑ（又はＰ２Ｑ等価組合せ）ＵＳＥアクティビティ情報が、各結果ＵＲＬに対して相関される。 In operation 710, P2Q (or P2Q equivalent combination) USE activity information is correlated for each result URL.

オペレーション７１５において、相関されたＰ２ＱＵＳＥアクティビティ情報に基づき、各結果ＵＲＬに対する示唆された問合せが与えられる。即ち、サーチ結果の中のいずれかのページに密接に関係した示唆された問合せのリストが与えられる。このような示唆は、不明瞭な問合せの場合、ＵＲＬの１つにより実施できるが他では実施できないという集中した意味をユーザに与える。 In operation 715, a suggested query for each result URL is provided based on the correlated P2Q USE activity information. That is, a list of suggested queries that are closely related to any page in the search results is provided. Such suggestions give the user a concentrated meaning that in the case of an ambiguous query, it can be done with one of the URLs but not the others.

テーブル１５は、本発明の一実施形態による問合せ“ranger（レンジャー）”に対するサーチ結果ページ及びそれに対応する示唆された問合せの例を示す。

テーブル１５ Table 15 shows an example of a search results page and corresponding suggested query for the query “ranger” according to one embodiment of the present invention.

Table 15

＜Ｐ２Ｐアプリケーション例＞
本発明の一実施形態によれば、受け取った問合せに応答して与えられた特定結果と同様の１つ以上の結果が、Ｐ２Ｐ又はＰ２Ｐ等価組合せを使用して与えられる。例えば、問合せが受け取られ、そしてその問合せに対応する結果が評価される。その評価に基づいて同様の結果も与えられる。即ち、若干の関係ページを結果と共に指定することができ、及び／又は付加的な同様の結果を伴う新たな結果ページへリンクを通じさせることができる。通常、映像に対する同様の結果は、その大部分が他の映像を生じさせ、ウェブページに対する同様の結果は、その大部分が他のウェブページを生じさせ、等々となる。 < P2P application example >
According to one embodiment of the present invention, one or more results similar to the specific results provided in response to the received query are provided using P2P or P2P equivalent combinations. For example, a query is received and the results corresponding to the query are evaluated. Similar results are given based on the evaluation. That is, a number of related pages can be specified with the results and / or a link to a new results page with additional similar results. Usually, a similar result for a video will yield most of the other video, a similar result for a web page will most likely yield another web page, and so on.

図８は、本発明の一実施形態により同様の結果を与えるプロセスを示す。図８に示すプロセス８００は、問合せが受け取られそしてそれに対応するサーチ結果が決定されるオペレーション８０５で始まる。 FIG. 8 illustrates a process that provides similar results according to one embodiment of the present invention. The process 800 shown in FIG. 8 begins at operation 805 where a query is received and the corresponding search results are determined.

オペレーション８１０において、Ｐ２Ｐ（又はＰ２Ｐ等価組合せ）ＵＳＥアクティビティ情報が、それに対応するサーチ結果に対して修正される。 In operation 810, the P2P (or P2P equivalent combination) USE activity information is modified for the corresponding search results.

オペレーション８１５において、相関されたＰ２ＰＵＳＥアクティビティ情報に基づいて１つ以上の同様の結果（即ち、受け取った結果と同様の）が与えられる。即ち、受け取った結果に密接に関係した結果のリストが与えられる。これら同様の結果は、サーチピック、映像、ニュースアイテム等を構成することができる。 In operation 815, one or more similar results (ie, similar to the received results) are provided based on the correlated P2P USE activity information. That is, a list of results closely related to the received results is given. These similar results can constitute search picks, videos, news items, and the like.

テーブル１６は、本発明の一実施形態により、問合せ“phoenix（不死鳥）”に応答して与えられた結果に対する同様の結果を例示するものである。

Table 16 illustrates similar results for results given in response to the query “phoenix” according to one embodiment of the present invention.

＜ユーザ情報アプリケーション例＞
＜個人的サーチ＞
個人的サーチの概念は、ユーザに関して何か知っている場合には、より関連性のあるサーチ結果が与えられるという前提に基づいている。過去における特定ユーザの関心及び見解の少なくとも幾つかを共有しているユーザの推奨は、彼の関心及び好みを共有する形跡を決して示さないユーザの推奨より大きな価値があると思われる。 < Example of user information application >
< Personal search >
The concept of personal search is based on the premise that if you know something about the user, you will be given more relevant search results. The recommendation of a user who has shared at least some of the interests and views of a particular user in the past appears to be of greater value than the recommendation of a user who never shows evidence of sharing his interests and preferences.

従来技術の個人的サーチ機構は、通常、ユーザの人口層(demographic)を識別し、次いで、その人口層コミュニティの他のメンバーの好みに対して結果を調整する。この解決策は、人口層のコミュニティ内で好みが広範囲に変化するという重大な欠点を有する。各ユーザは、通常、多数のしばしば両立が困難な人口層コミュニティのメンバーであり、そしてユーザには、通常、信頼性のある人口層情報が与えられない。 Prior art personal search mechanisms typically identify a user's demographic and then adjust the results to the preferences of other members of the demographic community. This solution has the serious disadvantage that preferences vary widely within the demographic community. Each user is typically a member of a large number of often incompatible demographic communities, and users are usually not provided with reliable demographic information.

本発明の一実施形態によれば、各ユーザは、他のユーザに対してある程度の相性をもつ１つのコミュニティとみなされる。 According to an embodiment of the present invention, each user is regarded as one community having a certain degree of compatibility with other users.

図９は、本発明の一実施形態に基づき、より高い関連性のサーチ結果を与えるようにＵ２Ｕ情報を相関させるプロセスを示している。図９に示すプロセス９００は、少なくとも最小量のサーチアクティビティを実証する各ユーザに対して相性マトリクスを計算するオペレーション９０５で始まる。このようなマトリクスの計算は、本発明の一実施形態では、次のように進めることができる。第１に、所与のユーザＵ１による全ての問合せ及びピックが抽出される。Ｕ１の問合せ及び／又はピックのうちの少なくともＮ個を複製したユーザＵ２が識別され、そしてＵ２の残りの問合せ及びピックが識別される。次いで、各問合せ及びピックと、計算された相性スコアとに、重みが指定される。重みは、全てのユーザの中でその問合せ及び／又はピックがどれほど共通であるかに逆比例するものでよく、そして相性スコアは、全重み付けピック／問合せと共通に重み付けピック／問合せの比較を行うことにより計算される。 FIG. 9 illustrates a process for correlating U2U information to provide a more relevant search result in accordance with one embodiment of the present invention. The process 900 shown in FIG. 9 begins with an operation 905 that calculates a compatibility matrix for each user demonstrating at least a minimum amount of search activity. Such matrix calculation can proceed as follows in one embodiment of the present invention. First, all queries and picks by a given user U1 are extracted. A user U2 that duplicates at least N of U1's queries and / or picks is identified, and the remaining queries and picks of U2 are identified. A weight is then assigned to each query and pick and the calculated affinity score. The weight may be inversely proportional to how common the query and / or pick is among all users, and the affinity score provides a weighted pick / query comparison in common with the full weighted pick / query. Is calculated by

オペレーション９１０において、Ｕ１の新たな問合せから生じるサーチ結果が分析され、そして以前のピックが非ゼロの相性スコアをもつユーザによるものである場合には、各結果のスコアが増加される。 In operation 910, the search results resulting from U1's new query are analyzed, and if the previous pick was by a user with a non-zero compatibility score, the score for each result is increased.

オペレーション９１５において、オペレーション９１０のスコア調整に基づいて結果が再順序付けされ、その再順序付けされた結果がユーザへプレゼンテーションされる。 In operation 915, the results are reordered based on the score adjustment of operation 910 and the reordered results are presented to the user.

別の実施形態によれば、プロセス９００と同様のプロセスを使用して、サーチ示唆の関連性を高めることができる。 According to another embodiment, a process similar to process 900 can be used to increase the relevance of search suggestions.

＜局所的サーチ＞
ユーザ情報の１つの重要な形式は、位置である。位置は、ユーザによる自己報告を必要とせず且つ誰がコンピュータを使用しても真に保持されるという点で、他の人口層情報に勝る利点を有する。 < Local search >
One important form of user information is location. Location has the advantage over other demographic information in that it does not require self-reporting by the user and is truly retained no matter who uses the computer.

本発明の一実施形態では、ユーザ情報は、ユーザに対する地理的位置情報を含み、そして拡張により、それらの問合せ及びピックを含む。地理的位置情報は、緯度及び経度と、都市、州及び国名とを含むことができる。一実施形態によれば、このようなユーザ情報は、ユーザの地理的位置に基づいてサーチ結果を与えるように使用される。例えば、問合せ“osu”を入力するＵＳユーザは、合理的には、“Ohio State University”、“Oklahoma State University”、又は“Oregon State University”を意味する。与えられるサーチ結果は、ユーザ位置に基づく（例えば、オレゴンのユーザには、“Oregon State University”が与えられる。一実施形態では、与えられるサーチ結果が、同様のユーザ情報（例えば、同様の位置）を有するユーザと相関される。 In one embodiment of the invention, the user information includes geographical location information for the user and, by extension, includes their queries and picks. The geographical location information can include latitude and longitude and city, state and country name. According to one embodiment, such user information is used to provide search results based on the user's geographic location. For example, a US user entering the query “osu” reasonably means “Ohio State University”, “Oklahoma State University”, or “Oregon State University”. The search results provided are based on user location (eg, Oregon users are given “Oregon State University”. In one embodiment, the search results provided are similar user information (eg, similar location). Are correlated with users having

図１０は、本発明の一実施形態により、ピックに関連した位置に対するユーザの位置に基づいて、より関連性のあるサーチ結果をユーザに与えるプロセスを示す。図１０に示すプロセス１０００は、指定数より多くのピックを獲得しているＵＲＬに、緯度−経度「セントロイド」及び「勢力範囲(sphere of influence)」を指定するオペレーション１００５で始まる。セントロイドとは、統計学的に意義のあるログされたユーザピックの各々への距離の和のある関数が最小であるところの位置である。例えば、一実施形態では、セントロイドは、ＵＲＬ（ローカルバイアスを示すＵＲＬ）の実際の家屋(brick-and-mortar)具現化の位置を高い精度で表わす。ローカルバイアスが存在しない場合には、セントロイド位置は、ほとんど又は全く意味がない。例えば、家屋具現化を伴わないＵＲＬは、国家規模でのローカルバイアスを示すことができない。 FIG. 10 illustrates a process for providing a user with more relevant search results based on the user's position relative to the position associated with the pick, according to one embodiment of the present invention. The process 1000 shown in FIG. 10 begins with an operation 1005 that specifies a latitude-longitude “centroid” and “sphere of influence” for a URL that has acquired more picks than the specified number. The centroid is the position where the function with the sum of the distance to each of the statistically meaningful logged user picks is minimal. For example, in one embodiment, the centroid represents the location of the actual brick-and-mortar implementation of the URL (URL indicating local bias) with high accuracy. In the absence of local bias, the centroid position has little or no meaning. For example, a URL that does not accompany house realization cannot indicate a local bias on a national scale.

勢力範囲とは、その中ではＵＲＬがユーザに強くアピールすると予想され且つその外ではほとんどアピールしないと予想される地理的半径である。この半径が小さいほど、アピール作用の下落が急峻となり、又はアピール作用がより「局所化」される。勢力範囲の半径は、ローカルバイアスのある尺度に逆比例する。例えば、ｗｗｗ．ｃａｎａｒｉｅｓｂａｓｅｂａｌｌ．ｃｏｍのような非常に局所的なＵＲＬは、スー・フォール、ＳＤ（即ち、スー・フォール・カナリアのホームタウン）を中心とする非常にぴったりした勢力範囲を形成する。 The power range is the geographical radius within which the URL is expected to appeal strongly to the user and is unlikely to appeal outside of it. The smaller this radius, the steeper the fall of the appeal effect or the more “localized” the appeal effect. The radius of the power range is inversely proportional to some measure of local bias. For example, www. canaries baseball. A very local URL, such as com, forms a very close range of power centered around Sioux Falls, SD (ie, Sioux Falls canary hometown).

オペレーション１０１０において、統計学的データに基づいて勢力範囲が調整される。例えば、ある位置は、他の位置よりも多数のクリックを発生する。生のクリックスコアデータは、不均衡を反映するように調整される。 In operation 1010, the power range is adjusted based on the statistical data. For example, some locations generate more clicks than others. The raw click score data is adjusted to reflect the imbalance.

オペレーション１０１５において、ユーザの地理的位置が、特定の問合せに対する応答として１組の予め計算された位置データと比較され、そしてサーチ結果スコアが、ユーザの地理的位置に基づいて調整される。近傍にあって高度に局所化されたＵＲＬのスコアは増加され、一方、遠方のＵＲＬのスコアは減少される（著しい局所化バイアスを伴わないＵＲＬのスコアは不変のままとされる）。 In operation 1015, the user's geographic location is compared to a set of pre-calculated location data in response to a particular query, and the search result score is adjusted based on the user's geographic location. The score of a nearby and highly localized URL is increased, while the score of a distant URL is decreased (the score of a URL without significant localization bias remains unchanged).

オペレーション１０２０において、ユーザの地理的位置に少なくとも一部分基づくサーチ結果がユーザに与えられる。これは、ユーザが初期の多数の結果の中で主観的に関連性のある結果を受け取るのを許す。例えば、従来技術の構成とは対照的に、“state tax form（州税フォーム）”を入力するワイオミングのユーザには、ワイオミング州税フォームが容易に与えられる。 In operation 1020, search results are provided to the user based at least in part on the user's geographic location. This allows the user to receive subjectively relevant results among a large number of initial results. For example, in contrast to prior art configurations, Wyoming users who enter a “state tax form” are easily given a Wyoming state tax form.

＜ユーザによる局所化＞
局所化は、上述したように、ピックに基づいてもよいし、又は別の実施形態により、ユーザに基づいてもよい。本発明の一実施形態では、ユーザに基づく局所化は、人気のある問合せに対する結果を管轄区によりキャッシュ記憶し、次いで、リアルタイム計算を伴わずに位置に基づいてユーザへ発行するのを許す。 < Localization by user >
Localization may be based on picks, as described above, or may be based on users according to another embodiment. In one embodiment of the invention, user-based localization allows results for popular queries to be cached by jurisdiction and then issued to the user based on location without real-time computation.

図１１は、本発明の一実施形態により、ユーザの位置に基づいて、より関連性のあるサーチ結果をユーザに与えるプロセスを示す。図１１に示すプロセス１１００は、所与の問合せに対するクリックの指定部分を考慮する管轄区を、最高レベルの管轄区でスタートして、決定するようなオペレーション１１０５で始まる。例えば、問合せ“car insurance（自動車保険）”は、ＵＳ及びＵＫサイトの混合を生じ、ＵＫに位置するユーザからのＵＫサイトのクリックの大半と、ＵＳに位置するユーザからのＵＳサイトのクリックの大半を伴う。 FIG. 11 illustrates a process for providing a user with more relevant search results based on the user's location, according to one embodiment of the present invention. The process 1100 shown in FIG. 11 begins with an operation 1105 where a jurisdiction that considers a specified portion of a click for a given query is determined by starting with the highest level jurisdiction. For example, the query “car insurance” results in a mix of US and UK sites, with the majority of clicks on UK sites from users located in the UK and the majority of clicks on US sites from users located in the US. Accompanied by.

オペレーション１１１０において、クリックの指定のスレッシュホールド部分を考慮する管轄区に対するクリックスコアが増加され、そしてその管轄区にタグ付けされる個別の結果リストが生成される。 In operation 1110, the click score for the jurisdiction that considers the specified threshold portion of the click is increased and a separate results list tagged to that jurisdiction is generated.

オペレーション１１１５において、その管轄区の外側のユーザに対するクリックスコアが減少され、クリックの指定のスレッシュホールド部分を考慮する管轄区の外側のユーザに対する一般的なリストを生成する。別の実施形態では、特殊な管轄区に接近したユーザに基づいてリアルタイム混合リストが生成される。 In operation 1115, the click score for users outside that jurisdiction is reduced to generate a general list for users outside the jurisdiction that consider the specified threshold portion of the click. In another embodiment, a real-time mixed list is generated based on users approaching a special jurisdiction.

オペレーション１１１６において、クリックの指定のスレッシュホールド部分を考慮する管轄区がない場合には、オペレーション１１２０におけるユーザの管轄区に基づき結果が与えられる。 In operation 1116, if no jurisdiction takes into account the specified threshold portion of the click, a result is provided based on the user's jurisdiction in operation 1120.

オペレーション１１１６において、クリックの指定のスレッシュホールド部分を考慮する管轄区が依然存在する場合には、オペレーション１１２５の低レベル管轄区へ進み、そこから、オペレーション１１０５へ進むことにより、プロセスが繰り返される。 In operation 1116, if there are still jurisdictions that take into account the specified threshold portion of the click, the process is repeated by proceeding to the low level jurisdiction of operation 1125 and then proceeding to operation 1105.

別の実施形態では、問合せに関わりなく、位置がＵＲＬと相関される。これは、より多くのデータを集計するので、著しい統計学的利点を有する。例えば、問合せに対して特定の州税サイトをピックした全ユーザの源泉が考慮され、次いで、その特定のサイトには、当該問合せに関わりなく最も顕著な州におけるユーザに対して特別な重みが与えられる。ワイオミングのユーザが“Florida tax form（フロリダ税フォーム）”を入力した場合には潜在的な欠点が生じる。ワイオミング州税サイトが結果の中にある場合には、そのスコアが、著しい、保証されない増加を得る。 In another embodiment, the location is correlated with the URL regardless of the query. This has significant statistical advantages as it aggregates more data. For example, the source of all users who picked a particular state tax site for a query is considered, and that particular site is then given a special weight to users in the most prominent state regardless of that query. It is done. A potential drawback occurs when a Wyoming user enters a "Florida tax form". If a Wyoming tax site is in the results, its score gets a significant, unguaranteed increase.

＜一般的事柄＞
本発明の実施形態は、情報を概念的に編成し及びプレゼンテーションする方法及びシステムであって、情報の編成及びプレゼンテーションに対するユーザの応答の相関を使用して、情報の最適な編成及びプレゼンテーションを決定するような方法及びシステムを提供する。多数の実施形態に関して上述したが、本発明の別の実施形態には多数の付加的な応用が存在する。 < General matters >
Embodiments of the present invention are methods and systems for conceptually organizing and presenting information, using correlation of user responses to information organization and presentation to determine the optimal organization and presentation of information. Such a method and system are provided. Although described above with respect to numerous embodiments, there are numerous additional applications in alternative embodiments of the present invention.

本発明は、種々のオペレーションを包含する。多数の方法を、それらの最も基本的な形態で説明したが、本発明の基本的な範囲から逸脱せずに、それらの方法にオペレーションを追加したり又は削除したりすることができる。本発明のオペレーションは、ハードウェアコンポーネントにより実行されてもよいし、又は上述したように、マシン実行可能な命令で実施されてもよい。或いは又、前記ステップは、ハードウェア及びソフトウェアの組合せにより遂行されてもよい。本発明は、上述した本発明によるプロセスを実行するためにコンピュータ（又は他の電子装置）をプログラムするのに使用できる命令が記憶されたマシン読み取り可能な媒体を備えたコンピュータプログラム製品として提供されてもよい。 The present invention encompasses various operations. A number of methods have been described in their most basic form, but operations can be added to or deleted from these methods without departing from the basic scope of the invention. The operations of the present invention may be performed by hardware components or may be implemented with machine-executable instructions, as described above. Alternatively, the steps may be performed by a combination of hardware and software. The present invention is provided as a computer program product comprising a machine readable medium having stored thereon instructions that can be used to program a computer (or other electronic device) to perform the process according to the present invention described above. Also good.

図１２は、本発明の実施形態により、図３を参照して上述したように、サーバーＤＳＰ３２０又はクライアントＤＳＰ３０５−３０８に対して使用できるデジタル処理システムの実施形態を示す。本発明の別の実施形態では、処理システム１２０１は、バス１２０７に結合されたプロセッサ１２０３を備えたコンピュータ又はセットトップボックスでよい。一実施形態では、メモリ１２０５、記憶装置１２１１、ディスプレイコントローラ１２０９、通信インターフェイス１２１３、及び入力／出力コントローラ１２１５も、バス１２０７に結合される。 FIG. 12 illustrates an embodiment of a digital processing system that can be used for server DSP 320 or client DSPs 305-308, as described above with reference to FIG. 3, in accordance with embodiments of the present invention. In another embodiment of the invention, processing system 1201 may be a computer or set-top box with a processor 1203 coupled to bus 1207. In one embodiment, memory 1205, storage device 1211, display controller 1209, communication interface 1213, and input / output controller 1215 are also coupled to bus 1207.

処理システム１２０１は、通信インターフェイス１２１３を経て外部システムにインターフェイスする。通信インターフェイス１２１３は、アナログモデム、サービス総合デジタル網（ＩＳＤＮ）モデム、ケーブルモデム、デジタル加入者ライン（ＤＳＬ）モデム、Ｔ−１ラインインターフェイス、Ｔ−３ラインインターフェイス、光学キャリアインターフェイス（例えば、ＯＣ−３）、トークンリングインターフェイス、衛星送信インターフェイス、装置を他の装置へ結合するためのワイヤレスインターフェイス又は他のインターフェイスを含むことができる。又、通信インターフェイス１２１３は、無線トランシーバ又はワイヤレス電話信号等を含んでもよい。 The processing system 1201 interfaces to an external system via a communication interface 1213. The communication interface 1213 includes an analog modem, an integrated services digital network (ISDN) modem, a cable modem, a digital subscriber line (DSL) modem, a T-1 line interface, a T-3 line interface, and an optical carrier interface (for example, OC-3). ), A token ring interface, a satellite transmission interface, a wireless interface or other interface for coupling the device to other devices. Communication interface 1213 may also include a wireless transceiver, a wireless telephone signal, or the like.

本発明の一実施形態では、通信信号１２２５は、通信インターフェイス１２１３とクラウド(cloud)１２３０との間で受信／送信される。本発明の一実施形態では、通信信号１２２５を使用して、処理システム１２０１を、別のコンピュータシステム、ネットワークハブ、ルーター等にインターフェイスすることができる。本発明の一実施形態では、通信信号１２２５は、ワイヤ、ケーブル、光ファイバを経て、又は大気中等を経て通信されるマシン読み取り可能な媒体であると考えられる。 In one embodiment of the invention, the communication signal 1225 is received / transmitted between the communication interface 1213 and the cloud 1230. In one embodiment of the invention, communication signal 1225 may be used to interface processing system 1201 to another computer system, network hub, router, or the like. In one embodiment of the present invention, the communication signal 1225 is considered to be a machine readable medium that is communicated via wire, cable, optical fiber, or in the air.

本発明の一実施形態では、プロセッサ１２０３は、従来のマイクロプロセッサ、例えば、インテルペンティウムファミリーマイクロプロセッサ、モトローラファミリーマイクロプロセッサ等でよいが、これらに限定されない。メモリ１２０５は、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）のようなマシン読み取り可能な媒体でよく、又、スタティックランダムアクセスメモリ（ＳＲＡＭ）を含んでもよい。ディスプレイコントローラ１２０９は、従来の仕方で、ディスプレイ１２１９を制御し、これは、本発明の一実施形態では、陰極線管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）、アクティブマトリクスディスプレイ、テレビジョンモニタ等でよい。入力／出力コントローラ１２１５に結合された入力／出力装置１２１７は、キーボード、ディスクドライブ、プリンタ、スキャナ、並びに他の入力及び出力装置、マウス、トラックボール、トラックパッド等を含む、でよい。 In one embodiment of the present invention, the processor 1203 may be a conventional microprocessor, such as, but not limited to, an Intel Pentium family microprocessor, a Motorola family microprocessor, and the like. Memory 1205 may be a machine-readable medium such as dynamic random access memory (DRAM) and may include static random access memory (SRAM). Display controller 1209 controls display 1219 in a conventional manner, which may be a cathode ray tube (CRT), liquid crystal display (LCD), active matrix display, television monitor, etc., in one embodiment of the invention. Input / output devices 1217 coupled to input / output controller 1215 may include keyboards, disk drives, printers, scanners, and other input and output devices, mice, trackballs, trackpads, and the like.

記憶装置１２１１は、マシン読み取り可能な媒体、例えば、磁気ハードディスク、フロッピー（登録商標）ディスク、光学ディスク、スマートカード、又は別の形態のデータ記憶装置を含んでもよいが、それらに限定されない。本発明の一実施形態では、記憶装置１２１１は、取り外し可能な媒体、リードオンリ媒体、読み取り可能／書き込み可能な媒体等を含んでもよい。あるデータは、コンピュータシステム１２０１におけるソフトウェアの実行中に、直接メモリアクセスプロセスによりメモリ１２０５へ書き込まれてもよい。ソフトウェアは、記憶装置１２１１、メモリ１２０５に存在してもよいし、或いはモデム又は通信インターフェイス１２１３を経て送信又は受信されてもよいことが明らかである。説明上、「マシン読み取り可能な媒体」という語は、データや情報を記憶するか、又はプロセッサ１２０３により実行するための一連の命令をエンコードして、プロセッサ１２０３が本発明の方法を実行できるようにするための媒体を包含するものとする。又、「マシン読み取り可能な媒体」という語は、ソリッドステートメモリ、光学及び磁気ディスク、搬送波信号等を含むものとするが、これらに限定されない。 Storage device 1211 may include, but is not limited to, a machine readable medium, such as a magnetic hard disk, floppy disk, optical disk, smart card, or another form of data storage device. In one embodiment of the present invention, the storage device 1211 may include removable media, read-only media, readable / writable media, and the like. Certain data may be written to memory 1205 by a direct memory access process during execution of software in computer system 1201. It will be apparent that the software may reside in the storage device 1211, the memory 1205, or may be transmitted or received via a modem or communication interface 1213. For purposes of explanation, the term “machine-readable medium” may be used to store data or information or encode a series of instructions for execution by the processor 1203 so that the processor 1203 can perform the methods of the invention. It is intended to include a medium for The term “machine-readable medium” includes, but is not limited to, solid state memory, optical and magnetic disks, carrier wave signals, and the like.

以上、多数の実施形態について本発明を説明したが、当業者であれば、本発明がこれらの実施形態に限定されず、特許請求の範囲の精神及び範囲内で変更や修正を加えて実施できることが明らかであろう。従って、以上の説明は、本発明を例示するもので、何ら限定を課すものではない。 As described above, the present invention has been described with respect to a number of embodiments. However, those skilled in the art can implement the present invention without any limitation to these embodiments and with changes and modifications within the spirit and scope of the appended claims. Will be clear. Accordingly, the above description is illustrative of the present invention and is not intended to impose any limitation.

本発明の一実施形態により、１組の概念的に関係した情報の編成及びプレゼンテーションを多数のユーザからの応答の相関に基づいて変更するプロセスを示すフローチャートである。6 is a flowchart illustrating a process for changing the organization and presentation of a set of conceptually related information based on correlation of responses from multiple users, according to one embodiment of the invention. 本発明の一実施形態により、サーチセッション中に得たユーザアクティビティ及び／又はユーザ情報と、他のユーザの同様の情報との相関に基づいて、記憶されたコンテンツとユーザ問合せとの関連付けを行うプロセスを示すフローチャートである。A process for associating stored content with a user query based on correlation between user activity and / or user information obtained during a search session and similar information of other users according to one embodiment of the invention It is a flowchart which shows. 本発明の一実施形態により、概念的に関係した情報を編成及びプレゼンテーションし、そして特定の記憶されたコンテンツを各ユーザ問合せに関連付けるためのシステムを示すブロック図である。FIG. 2 is a block diagram illustrating a system for organizing and presenting conceptually related information and associating specific stored content with each user query according to one embodiment of the present invention. 本発明の一実施形態による３つの独立したユーザの各々に対するサーチログを示す図である。FIG. 6 illustrates a search log for each of three independent users according to an embodiment of the invention. 本発明の一実施形態に基づき、より関連性のあるサーチ結果を与えるプロセスを示すフローチャートである。6 is a flowchart illustrating a process for providing more relevant search results according to one embodiment of the invention. 本発明の一実施形態により、関連性問合せ示唆を与えるプロセスを示すフローチャートである。4 is a flowchart illustrating a process for providing relevance query suggestions according to one embodiment of the invention. 本発明の一実施形態により、問合せスペリング修正示唆を与えるプロセスを示すフローチャートである。4 is a flowchart illustrating a process for providing query spelling correction suggestions according to one embodiment of the invention. 本発明の一実施形態により、示唆された問合せを与えるプロセスを示すフローチャートである。4 is a flowchart illustrating a process for providing a suggested query according to one embodiment of the invention. 本発明の一実施形態により、同様の結果を与えるプロセスを示すフローチャートである。4 is a flowchart illustrating a process that provides similar results according to one embodiment of the present invention. 本発明の一実施形態に基づき、より関連性のあるサーチ結果を与えるように情報を相関させるプロセスを示すフローチャートである。6 is a flowchart illustrating a process for correlating information to provide more relevant search results according to one embodiment of the present invention. 本発明の一実施形態により、ピックに関連した位置に対するユーザの位置に基づいて、より関連性のあるサーチ結果をユーザに与えるプロセスを示すフローチャートである。6 is a flowchart illustrating a process for providing a user with more relevant search results based on a user's position relative to a position associated with a pick, according to one embodiment of the invention. 本発明の一実施形態により、ユーザの位置に基づいて、より関連性のあるサーチ結果をユーザに与えるプロセスを示すフローチャートである。6 is a flowchart illustrating a process for providing a user with more relevant search results based on a user's location according to one embodiment of the present invention. 本発明の一実施形態によるデジタル処理システムを示すブロック図である。1 is a block diagram illustrating a digital processing system according to an embodiment of the present invention.

Claims

ユーザから問合せを受け取るステップと、
前記問合せに対応する１つ以上のサーチ結果を与えるステップであって、各サーチ結果が１つ以上の関連付けられたピック(pick)を有するようなステップと、
ユーザから要求を受け取るステップであって、この要求が１つ以上のサーチ結果を参照しているようなステップと、
前記要求により参照された１つ以上のサーチ結果をユーザに与えるステップと、
を備えた方法。 Receiving a query from a user;
Providing one or more search results corresponding to the query, each search result having one or more associated picks;
Receiving a request from a user, wherein the request refers to one or more search results;
Providing the user with one or more search results referenced by the request;
With a method.

前記関連付けはピックに基づくもので、１つ以上の他のピックは、１人以上の独立したユーザの以前の同じサーチセッションにおいて発行される、請求項１に記載の方法。 The method of claim 1, wherein the association is based on a pick, and one or more other picks are issued in a previous same search session of one or more independent users.

前記発行されたピックに関して１つ以上の独立したユーザのサーチエンジンアクティビティ情報を相関するステップであって、そのサーチエンジンアクティビティ情報が各々の独立したユーザの同じサーチセッションに関するものであるステップを更に備えた、請求項２に記載の方法。 Correlating one or more independent user search engine activity information with respect to the issued pick, further comprising the search engine activity information relating to the same search session of each independent user. The method according to claim 2.

前記関連付けられたピックは、問合せに対応するサーチ結果と同様のサーチ結果に対応する、請求項１に記載の方法。 The method of claim 1, wherein the associated pick corresponds to a search result similar to a search result corresponding to a query.

前記関連付けられたピックに対応するサーチ結果と、前記問合せに対応するサーチ結果は、同じフォーマットである、請求項４に記載の方法。 The method of claim 4, wherein search results corresponding to the associated pick and search results corresponding to the query are in the same format.

前記フォーマットは、ウェブページと、ドキュメントと、ディレクトリーと、データベースと、スプレッドシートと、ニュースアイテムと、オーディオと、ビデオと、イメージと、アプリケーションと、広告と、製品説明と、参照情報と、リスト、テーブル、ツリー又はそのカタログへのリンクとで構成されたグループから選択される、請求項５に記載の方法。 The formats include web pages, documents, directories, databases, spreadsheets, news items, audio, video, images, applications, advertisements, product descriptions, reference information, lists, 6. The method of claim 5, wherein the method is selected from a group consisting of a table, a tree or a link to a catalog thereof.

同じサーチセッション中に発行された複数のピックを関連付けるステップと、
ユーザから問合せを受け取るステップであって、その問合せが、対応する１組のサーチ結果を有するようなステップと、
前記関連付けられたピックに基づいて１組の同様のサーチ結果を決定するステップと、
ユーザから要求を受け取るステップであって、その要求が前記１組の同様のサーチ結果のうちの１つ以上のサーチ結果を参照するものであるステップと、
前記要求により参照された１つ以上のサーチ結果をユーザに与えるステップと、
を備えた方法。 Associating multiple picks issued during the same search session;
Receiving a query from a user such that the query has a corresponding set of search results;
Determining a set of similar search results based on the associated picks;
Receiving a request from a user, wherein the request refers to one or more search results of the set of similar search results;
Providing the user with one or more search results referenced by the request;
With a method.

同じユーザセッション中に発行された複数のピックを関連付ける前記ステップは、１人以上の独立したユーザの以前の同じサーチセッション中に発行されたピックを関連付けることを含む、請求項７に記載の方法。 8. The method of claim 7, wherein the step of associating a plurality of picks issued during the same user session comprises associating a pick issued during a previous same search session of one or more independent users.

前記発行されたピックに関して１人以上の独立したユーザのサーチエンジンアクティビティ情報を相関するステップを更に備え、このサーチエンジンアクティビティ情報は、各独立したユーザの同じサーチセッションに関するものである、請求項８に記載の方法。 9. The method of claim 8, further comprising correlating search engine activity information of one or more independent users with respect to the issued pick, the search engine activity information relating to the same search session of each independent user. The method described.

前記関連付けられたピックは、問合せに対応するサーチ結果と同様のサーチ結果に対応する、請求項７に記載の方法。 The method of claim 7, wherein the associated pick corresponds to a search result similar to a search result corresponding to a query.

前記関連付けられたピックに対応するサーチ結果と、前記問合せに対応するサーチ結果は、同じフォーマットである、請求項１０に記載の方法。 The method of claim 10, wherein a search result corresponding to the associated pick and a search result corresponding to the query are in the same format.

前記フォーマットは、ウェブページと、ドキュメントと、ディレクトリーと、データベースと、スプレッドシートと、ニュースアイテムと、オーディオと、ビデオと、イメージと、アプリケーションと、広告と、製品説明と、参照情報と、リスト、テーブル、ツリー又はそのカタログへのリンクとで構成されたグループから選択される、請求項１１に記載の方法。 The formats include web pages, documents, directories, databases, spreadsheets, news items, audio, video, images, applications, advertisements, product descriptions, reference information, lists, 12. A method according to claim 11 selected from a group consisting of a table, a tree or a link to its catalog.

プロセッサにより実行されるときに、そのプロセッサが、
同じサーチセッション中に発行された複数のピックを関連付けるステップと、
ユーザから問合せを受け取るステップであって、その問合せが、対応する１組のサーチ結果を有するようなステップと、
前記関連付けられたピックに基づいて１組の同様のサーチ結果を決定するステップと、
ユーザから要求を受け取るステップであって、その要求が前記１組の同様のサーチ結果のうちの１つ以上のサーチ結果を参照するものであるステップと、
前記要求により参照された１つ以上のサーチ結果をユーザに与えるステップと、
を含む方法を遂行するようにさせる実行可能な命令を与えるマシン読み取り可能な媒体。 When executed by a processor, the processor
Associating multiple picks issued during the same search session;
Receiving a query from a user such that the query has a corresponding set of search results;
Determining a set of similar search results based on the associated picks;
Receiving a request from a user, wherein the request refers to one or more search results of the set of similar search results;
Providing the user with one or more search results referenced by the request;
A machine-readable medium providing executable instructions to cause a method comprising:

同じユーザセッション中に発行された複数のピックを関連付ける前記ステップは、１人以上の独立したユーザの以前の同じサーチセッション中に発行されたピックを関連付けることを含む、請求項１３に記載のマシン読み取り可能な媒体。 The machine read of claim 13, wherein the step of associating a plurality of picks issued during the same user session comprises associating a pick issued during a previous same search session of one or more independent users. Possible medium.

前記発行されたピックに関して１人以上の独立したユーザのサーチエンジンアクティビティ情報を相関するステップを更に備え、このサーチエンジンアクティビティ情報は、各独立したユーザの同じサーチセッションに関するものである、請求項１４に記載のマシン読み取り可能な媒体。 15. The method of claim 14, further comprising correlating search engine activity information of one or more independent users with respect to the issued pick, the search engine activity information relating to the same search session of each independent user. The machine-readable medium described.

前記関連付けられたピックは、問合せに対応するサーチ結果と同様のサーチ結果に対応する、請求項１３に記載のマシン読み取り可能な媒体。 The machine-readable medium of claim 13, wherein the associated pick corresponds to a search result similar to a search result corresponding to a query.

前記関連付けられたピックに対応するサーチ結果と、前記問合せに対応するサーチ結果は、同じフォーマットである、請求項１６に記載のマシン読み取り可能な媒体。 The machine readable medium of claim 16, wherein search results corresponding to the associated pick and search results corresponding to the query are in the same format.

前記フォーマットは、ウェブページと、ドキュメントと、ディレクトリーと、データベースと、スプレッドシートと、ニュースアイテムと、オーディオと、ビデオと、イメージと、アプリケーションと、広告と、製品説明と、参照情報と、リスト、テーブル、ツリー又はそのカタログへのリンクとで構成されたグループから選択される、請求項１７に記載のマシン読み取り可能な媒体。 The formats include web pages, documents, directories, databases, spreadsheets, news items, audio, video, images, applications, advertisements, product descriptions, reference information, lists, The machine-readable medium of claim 17, selected from a group consisting of a table, a tree, or a link to a catalog thereof.

同じユーザセッション中に受け取った複数のピックを関連付け、対応する１組のサーチ結果を有する問合せを受け取り、前記関連付けられたピックに基づいて１組の同様のサーチ結果を決定し、ユーザから要求を受け取り、その要求は、前記１組の同様のサーチ結果のうちの１つ以上のサーチ結果を参照するものであり、そして前記要求により参照された１つ以上のサーチ結果を通信するためのサーバーデジタル処理システム（ＤＰＳ）と、
前記要求により参照された１つ以上のサーチ結果を１人以上のユーザにプレゼンテーションし、そしてユーザ応答を前記サーバーＤＰＳへ通信するための１つ以上のクライアントＤＰＳと、
を備えたシステム。 Associate multiple picks received during the same user session, receive a query with a corresponding set of search results, determine a set of similar search results based on the associated picks, and receive a request from the user The request refers to one or more search results of the set of similar search results, and a server digital process for communicating one or more search results referenced by the request System (DPS),
One or more client DPSs for presenting one or more search results referenced by the request to one or more users and communicating user responses to the server DPS;
With system.

前記関連付けはピックに基づくもので、１つ以上の他のピックは、１人以上の独立したユーザの以前の同じサーチセッションにおいて発行される、請求項１９に記載のシステム。 The system of claim 19, wherein the association is based on a pick and one or more other picks are issued in a previous same search session of one or more independent users.

前記発行されたピックに関して１つ以上の独立したユーザのサーチエンジンアクティビティ情報を相関するステップであって、そのサーチエンジンアクティビティ情報が各々の独立したユーザの同じサーチセッションに関するものであるステップを更に備えた、請求項２０に記載のシステム。 Correlating one or more independent user search engine activity information with respect to the issued pick, further comprising the search engine activity information relating to the same search session of each independent user. The system of claim 20.

前記関連付けられたピックは、問合せに対応するサーチ結果と同様のサーチ結果に対応する、請求項１９に記載のシステム。 The system of claim 19, wherein the associated pick corresponds to a search result similar to a search result corresponding to a query.

前記関連付けられたピックに対応するサーチ結果と、前記問合せに対応するサーチ結果は、同じフォーマットである、請求項２２に記載のシステム。 23. The system of claim 22, wherein search results corresponding to the associated pick and search results corresponding to the query are in the same format.

前記フォーマットは、ウェブページと、ドキュメントと、ディレクトリーと、データベースと、スプレッドシートと、ニュースアイテムと、オーディオと、ビデオと、イメージと、アプリケーションと、広告と、製品説明と、参照情報と、リスト、テーブル、ツリー又はそのカタログへのリンクとで構成されたグループから選択される、請求項２３に記載のシステム。 The formats include web pages, documents, directories, databases, spreadsheets, news items, audio, video, images, applications, advertisements, product descriptions, reference information, lists, 24. The system of claim 23, selected from a group consisting of a table, a tree or a link to a catalog thereof.

ユーザから問合せを受け取るステップであって、この問合せは、１つ以上の結果ＵＲＬを有するサーチ結果に対応するものであるステップと、
前記結果ＵＲＬの少なくとも１つに関してユーザサーチエンジンアクティビティ情報を相関するステップであって、このユーザサーチエンジンアクティビティ情報は、各結果ＵＲＬを、その結果ＵＲＬを選択するピックが発行された同じサーチセッション中に受け取られた１つ以上の問合せに関連付けるようなステップと、
少なくとも１つの結果ＵＲＬを含むサーチ結果、及びその少なくとも１つの結果ＵＲＬに関連した問合せを与えるステップと、
を備えた方法。 Receiving a query from a user, the query corresponding to a search result having one or more result URLs;
Correlating user search engine activity information with respect to at least one of the result URLs, wherein the user search engine activity information includes each result URL in the same search session in which the pick for selecting the result URL was issued. Associating with one or more received queries;
Providing a search result including at least one result URL and a query associated with the at least one result URL;
With a method.

各結果ＵＲＬと１つ以上の問合せとの関連付けを行うために、１人以上の独立したユーザのサーチセッションが相関される、請求項２５に記載の方法。 26. The method of claim 25, wherein one or more independent user search sessions are correlated to associate each result URL with one or more queries.

前記ユーザサーチエンジン情報はピック対問合せの情報である、請求項２６に記載の方法。 27. The method of claim 26, wherein the user search engine information is pick-to-query information.

結果ＵＲＬに関連付けられた１つ以上の問合せが結果ＵＲＬに密接に関係される、請求項２６に記載の方法。 27. The method of claim 26, wherein one or more queries associated with the result URL are closely related to the result URL.

プロセッサにより実行されたときに、プロセッサが、
ユーザから問合せを受け取るステップであって、この問合せが、１つ以上の結果ＵＲＬを有するサーチ結果に対応するものであるステップと、
前記結果ＵＲＬの少なくとも１つに関してユーザサーチエンジンアクティビティ情報を相関するステップであって、このユーザサーチエンジンアクティビティ情報は、各結果ＵＲＬを、その結果ＵＲＬを選択するピックが発行された同じサーチセッション中に受け取られた１つ以上の問合せに関連付けるようなステップと、
少なくとも１つの結果ＵＲＬを含むサーチ結果、及びその少なくとも１つの結果ＵＲＬに関連した問合せを与えるステップと、
を含む方法を遂行するようにさせる実行可能な命令を与えるマシン読み取り可能な媒体。 When executed by the processor, the processor
Receiving a query from a user, the query corresponding to a search result having one or more result URLs;
Correlating user search engine activity information with respect to at least one of the result URLs, wherein the user search engine activity information includes each result URL in the same search session in which the pick for selecting the result URL was issued. Associating with one or more received queries;
Providing a search result including at least one result URL and a query associated with the at least one result URL;
A machine-readable medium providing executable instructions to cause a method comprising:

各結果ＵＲＬと１つ以上の問合せとの関連付けを行うために、１人以上の独立したユーザのサーチセッションが相関される、請求項２９に記載のマシン読み取り可能な媒体。 30. The machine-readable medium of claim 29, wherein one or more independent user search sessions are correlated to associate each result URL with one or more queries.

前記ユーザサーチエンジン情報はピック対問合せ情報である、請求項３０に記載のマシン読み取り可能な媒体。 The machine-readable medium of claim 30, wherein the user search engine information is pick-to-query information.

結果ＵＲＬに関連付けられた１つ以上の問合せが結果ＵＲＬに密接に関係される、請求項３０に記載のマシン読み取り可能な媒体。 The machine-readable medium of claim 30, wherein one or more queries associated with the result URL are closely related to the result URL.

ユーザから問合せを受け取り、この問合せは、１つ以上の結果ＵＲＬを有するサーチ結果に対応し、そして前記結果ＵＲＬの少なくとも１つに関してユーザサーチエンジンアクティビティ情報を相関し、このユーザサーチエンジンアクティビティ情報は、各結果ＵＲＬを、その結果ＵＲＬを選択するピックが発行された同じサーチセッション中に受け取られた１つ以上の問合せに関連付けるものであるサーバーデジタル処理システム（ＤＰＳ）と、
少なくとも１つの結果ＵＲＬを含むサーチ結果及びその少なくとも１つの結果ＵＲＬに関連した問合せをプレゼンテーションし、そしてユーザ応答を前記サーバーＤＰＳに通信するための１つ以上のクライアントＤＰＳと、
を備えたシステム。 A query is received from a user, the query corresponds to a search result having one or more result URLs, and correlates user search engine activity information with respect to at least one of the result URLs, the user search engine activity information comprising: A server digital processing system (DPS) that associates each result URL with one or more queries received during the same search session in which the pick selecting the result URL was issued;
One or more client DPSs for presenting search results including at least one result URL and a query associated with the at least one result URL and communicating user responses to the server DPS;
With system.

各結果ＵＲＬと１つ以上の問合せとの関連付けを行うために、１人以上の独立したユーザのサーチセッションが相関される、請求項３３に記載のシステム。 34. The system of claim 33, wherein one or more independent user search sessions are correlated to associate each result URL with one or more queries.

前記ユーザサーチエンジン情報はピック対問合せ情報である、請求項３４に記載のシステム。 35. The system of claim 34, wherein the user search engine information is pick versus query information.

結果ＵＲＬに関連付けられた１つ以上の問合せが結果ＵＲＬに密接に関係される、請求項３４に記載のシステム。 35. The system of claim 34, wherein one or more queries associated with the result URL are closely related to the result URL.