JP6435383B2 - オンライン・ソーシャル・ネットワーク上の示唆クエリをフィルタリング - Google Patents
オンライン・ソーシャル・ネットワーク上の示唆クエリをフィルタリング Download PDFInfo
- Publication number
- JP6435383B2 JP6435383B2 JP2017165566A JP2017165566A JP6435383B2 JP 6435383 B2 JP6435383 B2 JP 6435383B2 JP 2017165566 A JP2017165566 A JP 2017165566A JP 2017165566 A JP2017165566 A JP 2017165566A JP 6435383 B2 JP6435383 B2 JP 6435383B2
- Authority
- JP
- Japan
- Prior art keywords
- query
- grammar
- user
- tokens
- suggested
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 73
- 230000008569 process Effects 0.000 claims description 33
- 230000004044 response Effects 0.000 claims description 33
- 230000015654 memory Effects 0.000 claims description 31
- 238000003860 storage Methods 0.000 claims description 27
- 238000003780 insertion Methods 0.000 claims description 19
- 230000037431 insertion Effects 0.000 claims description 19
- 238000001914 filtration Methods 0.000 claims description 15
- 238000000926 separation method Methods 0.000 claims 1
- 230000006855 networking Effects 0.000 description 209
- 238000004891 communication Methods 0.000 description 19
- 230000009471 action Effects 0.000 description 17
- 230000006870 function Effects 0.000 description 16
- 238000004458 analytical method Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 4
- 238000013475 authorization Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012552 review Methods 0.000 description 3
- 238000013515 script Methods 0.000 description 3
- 235000010627 Phaseolus vulgaris Nutrition 0.000 description 2
- 244000046052 Phaseolus vulgaris Species 0.000 description 2
- 239000008186 active pharmaceutical agent Substances 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000010411 cooking Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 238000009877 rendering Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- VYZAMTAEIAYCRO-UHFFFAOYSA-N Chromium Chemical compound [Cr] VYZAMTAEIAYCRO-UHFFFAOYSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000003542 behavioural effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003997 social interaction Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24575—Query processing with adaptation to user needs using context
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/243—Natural language query formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/248—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3322—Query formulation using system suggestions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9032—Query formulation
- G06F16/90324—Query formulation using system suggestions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Business, Economics & Management (AREA)
- Artificial Intelligence (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Computing Systems (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Operations Research (AREA)
- Machine Translation (AREA)
- User Interface Of Digital Computer (AREA)
Description
図1は、ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境100を示している。ネットワーク環境100は、ネットワーク110によって互いにつながっているクライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170を含む。図1は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110の特定の構成を示しているが、本開示は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110の任意の適切な構成を想定している。限定ではなく、例として、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170のうちの複数は、ネットワーク110を迂回して、互いに直接つながることが可能である。別の例として、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170のうちの複数は、物理的にまたは論理的に、全体としてまたは部分的に互いに同一場所に配置されることが可能である。その上、図1は、特定の数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を示しているが、本開示は、任意の適切な数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を想定し
ている。限定ではなく、例として、ネットワーク環境100は、複数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を含むことができる。
の拡張を有することができる。クライアント・システム130のユーザは、ウェブ・ブラウザ132を特定のサーバ(サーバ162、またはサードパーティ・システム170に関連付けられているサーバなど)へ導くユニフォーム・リソース・ロケータ(URL)またはその他のアドレスを入力することができ、ウェブ・ブラウザ132は、ハイパー・テキスト転送プロトコル(HTTP)要求を生成して、そのHTTP要求をサーバに通信することができる。サーバは、そのHTTP要求を受け入れて、そのHTTP要求に応答して1つまたは複数のハイパー・テキスト・マークアップ言語(HTML)ファイルをクライアント・システム130に通信することができる。クライアント・システム130は、ユーザに提示するためにサーバからのHTMLファイルに基づいてウェブページをレンダリングすることができる。本開示は、任意の適切なウェブページ・ファイルを想定している。限定ではなく、例として、ウェブページは、特定のニーズに従って、HTMLファイル、拡張可能ハイパー・テキスト・マークアップ言語(XHTML)ファイル、または拡張可能マークアップ言語(XML)ファイルからレンダリングすることができる。そのようなページは、限定ではなく、例として、JAVASCRIPT(登録商標)、JAVA(登録商標)、MICROSOFT SILVERLIGHTで書かれたスクリプトなどのスクリプト、AJAX(Asynchronous JAVASCRIPT(登録商標)and XML)などのマークアップ言語とスクリプトの組合せなどを実行することもできる。本明細書においては、ウェブページへの参照は、適切な場合には、(そのウェブページをレンダリングするためにブラウザが使用することができる)1つまたは複数の対応するウェブページ・ファイルを含み、その逆もまた同様である。
除することを可能にするインタフェースを提供することができる。
キング・システム160またはサードパーティ・システム170のユーザにソーシャルネットワーキング・サービスを提供するために互いに連携して機能することができる。この意味において、ソーシャル・ネットワーキング・システム160は、サードパーティ・システム170などのその他のシステムがインターネットを通じてソーシャルネットワーキング・サービスおよび機能をユーザに提供するために使用することができるプラットフォーム、またはバックボーンを提供することができる。
または複数のカテゴリに関連した関心を含むことができる。カテゴリは、一般的または具体的であることが可能である。限定ではなく、例として、ユーザが、あるブランドの靴に関する記事に対して「いいね!」の表明をした場合には、カテゴリは、そのブランド、または「靴」もしくは「衣類」という一般的なカテゴリであることが可能である。ユーザに関するつながり情報を記憶するために、つながりストアが使用されることが可能である。つながり情報は、類似のもしくは共通の職業経験、グループ・メンバーシップ、趣味、学歴を有しているか、または何らかの形で関連しているか、もしくは共通の属性を共有しているユーザ同士を示すことができる。つながり情報は、さまざまなユーザおよびコンテンツ(内部および外部の両方)の間におけるユーザ定義のつながりを含むこともできる。ネットワーク110を通じてソーシャル・ネットワーキング・システム160を1つもしくは複数のクライアント・システム130または1つもしくは複数のサードパーティ・システム170にリンクさせるために、ウェブ・サーバが使用されることが可能である。ウェブ・サーバは、ソーシャル・ネットワーキング・システム160と、1つまたは複数のクライアント・システム130との間においてメッセージを受け取って回送するためにメール・サーバまたはその他のメッセージング機能を含むことができる。API要求サーバは、サードパーティ・システム170が、1つまたは複数のAPIを呼び出すことによってソーシャル・ネットワーキング・システム160からの情報にアクセスすることを可能にすることができる。ソーシャル・ネットワーキング・システム160の上のまたは外のユーザのアクションに関してウェブ・サーバから通信を受け取るために、アクション・ロガーが使用されることが可能である。アクション・ログとともに、サードパーティコンテンツ・オブジェクトへのユーザの露出についてのサードパーティコンテンツオブジェクト・ログが保持されることが可能である。通知コントローラは、コンテンツ・オブジェクトに関する情報をクライアント・システム130に提供することができる。情報は、通知としてクライアント・システム130へプッシュされることが可能であり、または情報は、クライアント・システム130から受け取られた要求に応答してクライアント・システム130からプルされることが可能である。ソーシャル・ネットワーキング・システム160のユーザの1つまたは複数のプライバシ設定を実施するために、認可サーバが使用されることが可能である。ユーザのプライバシ設定は、ユーザに関連付けられている特定の情報がどのように共有されることが可能であるかを特定する。認可サーバは、ユーザが、たとえば、適切なプライバシ設定を設定することなどによって、自分のアクションをソーシャル・ネットワーキング・システム160によって記録されること、またはその他のシステム(たとえば、サードパーティ・システム170)と共有されることのオプト・インまたはオプト・アウトを行うことを可能にすることができる。サードパーティ・システム170などのサードパーティから受け取られたコンテンツ・オブジェクトを記憶するために、サードパーティコンテンツオブジェクト・ストアが使用されることが可能である。ユーザに関連付けられているクライアント・システム130から受け取られたロケーション情報を記憶するために、ロケーション・ストアが使用されることが可能である。広告価格設定モジュールが、ソーシャルな情報、現在時刻、ロケーション情報、またはその他の適切な情報を組み合わせて、関連がある広告を、通知の形式でユーザに提供することができる。
図2は、例示的なソーシャル・グラフ200を示している。特定の実施形態においては、ソーシャル・ネットワーキング・システム160は、1つまたは複数のソーシャル・グラフ200を1つまたは複数のデータ・ストア内に記憶することができる。特定の実施形態においては、ソーシャル・グラフ200は、複数のノード(複数のユーザ・ノード202、または複数のコンセプト・ノード204を含むことができる)と、ノード同士をつなげる複数のエッジ206とを含むことができる。図2において示されている例示的なソーシャル・グラフ200は、教示上の目的から、二次元の視覚的マップ表示で示されている。特定の実施形態においては、ソーシャル・ネットワーキング・システム160、クライアント・システム130、またはサードパーティ・システム170は、適切なアプリケー
ションに関してソーシャル・グラフ200および関連したソーシャル・グラフ情報にアクセスすることができる。ソーシャル・グラフ200のノードおよびエッジは、データ・オブジェクトとして、たとえば(ソーシャル・グラフ・データベースなどの)データ・ストア内に記憶されることが可能である。そのようなデータ・ストアは、ソーシャル・グラフ200のノードまたはエッジの1つまたは複数の検索可能なまたはクエリ可能なインデックスを含むことができる。
な組合せを含むことができる。特定の実施形態においては、コンセプト・ノード204は、コンセプト・ノード204に関連付けられている情報に対応する1つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、コンセプト・ノード204は、1つまたは複数のウェブページに対応することができる。
がその「友達要求」を承認した場合には、ソーシャル・ネットワーキング・システム160は、ソーシャル・グラフ200内で第1のユーザのユーザ・ノード202を第2のユーザのユーザ・ノード202につなげるエッジ206を作成して、エッジ206をソーシャル・グラフ情報としてデータ・ストア24のうちの1つまたは複数の中に記憶することができる。図2の例においては、ソーシャル・グラフ200は、ユーザ「A」のユーザ・ノード202と、ユーザ「B」のユーザ・ノード202との間における友達関係を示すエッジ206と、ユーザ「C」のユーザ・ノード202と、ユーザ「B」のユーザ・ノード202との間における友達関係を示すエッジとを含む。本開示は、特定のユーザ・ノード202同士をつなげる特定の属性を伴う特定のエッジ206を記述している、または示しているが、本開示は、ユーザ・ノード202同士をつなげる任意の適切な属性を伴う任意の適切なエッジ206を想定している。限定ではなく、例として、エッジ206は、友達関係、家族関係、ビジネスもしくは雇用関係、ファン関係、フォロワー関係、ビジター関係、サブスクライバ関係、上下関係、互恵的関係、非互恵的関係、別の適切なタイプの関係、または複数のそのような関係を表すことができる。その上、本開示は一般に、ノード同士をつながっているものとして記述しているが、本開示はまた、ユーザ同士またはコンセプト同士をつながっているものとして記述している。本明細書においては、つながっているユーザ同士またはコンセプト同士への言及は、適切な場合には、1つまたは複数のエッジ206によってソーシャル・グラフ200内でつながっているそれらのユーザ同士またはコンセプト同士に対応するノード同士を示すことができる。
関係を表すユーザ・ノード202とコンセプト・ノード204との間におけるエッジについて記述しているが、本開示は、1つまたは複数の関係を表すユーザ・ノード202とコンセプト・ノード204との間におけるエッジを想定している。限定ではなく、例として、エッジ206は、ユーザが特定のコンセプトに対して「いいね!」の表明をしているということ、およびその特定のコンセプトを使用したということの両方を表すことができる。あるいは、別のエッジ206は、(図2において、ユーザ「E」を表すユーザ・ノード202と、「SPOTIFY」を表すコンセプト・ノード204との間において示されているような)ユーザ・ノード202とコンセプト・ノード204との間におけるそれぞれのタイプの関係(または、単一の関係が複数集まったもの)を表すことができる。
特定の実施形態では、1つまたは複数のクライアント側および/またはバックエンド(サーバ側)プロセスが、「タイプアヘッド(typeahead)」フィーチャを実装および利用する。それにより、ソーシャル・ネットワーキング・システム160によってホストされるかまたはソーシャル・ネットワーキング・システム160においてアクセス可能な要求されたウェブ・ページ(ユーザ・プロファイル・ページなど)と共にレンダリングされた入力フォームにおいてユーザによって現在入力されつつある情報に、それぞれの既存のユーザ・ノード202またはコンセプト・ノード204に対応するコンセプトを合致させようと自動的に試みる。特定の実施形態では、ユーザが宣言を行うためにテキストを入力しているとき、タイプアヘッド・フィーチャは、宣言の中で入力されつつあるテキスト文字のストリングを、既存のコンセプト(またはユーザ)、およびソーシャル・グラフ200における対応するコンセプト(またはユーザ)ノード、に対応する文字(例えば名前)のストリングに合致させようと試みる。特定の実施形態では、合致が見つかったとき、タイプアヘッド・フィーチャは、既存のノードの、ノードへの参照(例えば、ノード名、ノードID、または別の適切な参照もしくは識別子、など)で、フォームを自動的に
埋めることができる。
and XML)または他の適切な技法、および特に非同期技法により、通信することができる。特定の一実施形態では、要求は、結果を迅速かつ動的に送信およびフェッチするのを可能にするXMLHTTPRequest(XHR)であるか、またはそれを含む。特定の実施形態では、タイプアヘッド・プロセスはまた、要求の前に、後に、または要求と共に、セクション識別子(セクションID)も送信し、セクションIDは、ユーザが宣言を行っている特定のページの特定のセクションを識別する。特定の実施形態では、ユーザIDパラメータも送られることがあるが、これは実施形態によっては不要な場合もある。ユーザがソーシャル・ネットワーキング・システム160にログインしていることに基づいて、ユーザはすでに「知られている」からである。
グラフ要素の名前(名前ストリング)、ならびに、場合によっては、合致するソーシャル・グラフ要素に関連付けられている他のメタデータを含むことができる。限定によってではなく例として、ユーザが文字「dat」をクエリ・フィールドに入力している場合、タイプアヘッド・プロセスは、ドロップダウン・メニューを表示することができ、このドロップダウン・メニューは、合致する既存のプロファイル・ページ、およびそれぞれのユーザ・ノード202またはコンセプト・ノード204(例えば、「dating」と名付けられているかまたは「dating」を専ら扱うプロファイル・ページ)の、名前を表示する。次いでユーザは、これらをクリックするかまたは他の方法で選択することができ、それにより、選択したノードに対応する合致ユーザまたはコンセプトの名前を宣言したいことを確定することができる。限定によってではなく別の例として、「dating」をクリックすると、タイプアヘッド・プロセスは、宣言「Dating」でクエリ・フィールドを自動的に埋めるか、またはウェブ・ブラウザ132に自動的に埋めさせることができる。特定の実施形態では、タイプアヘッド・プロセスは、ドロップダウン・メニューを表示するのではなく、単に、最上位にランク付けされる合致の名前または他の識別子でフィールドを自動的に埋めることもできる。次いで、ユーザは、単に、自分のキーボード上で「enter」をキー入力することによって、または自動的に埋められた宣言をクリックすることによって、自動的に埋められた宣言を確定することができる。
図3は、オンライン・ソーシャル・ネットワークの例示的なウェブページを示す。特定の実施形態では、ユーザは、テキスト・クエリをクエリ・フィールド350に入力することによって、クエリをソーシャル・ネットワーク・システム160に提出することができる。オンライン・ソーシャル・ネットワークのユーザは、特定の主題(例えば、ユーザ、コンセプト、外部コンテンツ、またはリソース)を記述する短いフレーズ(「検索クエリ」としばしば称される)を検索エンジンに提供することによって、主題に関係する情報を検索することができる。クエリは、非構造化テキスト・クエリであってよく、1つもしくは複数のテキスト・ストリング、または1つもしくは複数のNグラム(n−gram)を含むものとすることができる。一般に、ユーザは、任意の文字ストリングをクエリ・フィールド350に入力して、テキスト・クエリに合致するコンテンツをソーシャル・ネットワーキング・システム160上で検索することができる。次いで、ソーシャル・ネットワーキング・システム160は、データ・ストア164(または、より詳細にはソーシャル・グラフ・データベース)内から検索して、クエリに合致するコンテンツを識別することができる。検索エンジンは、様々な検索アルゴリズムを使用してクエリ・フレーズに基づく検索を行い、検索結果を生成することができる。この検索結果は、検索クエリに関係する可能性が最も高いリソースまたはコンテンツ(例えば、ユーザプロファイル・ページ、コンテンツプロファイル・ページ、または外部リソース)を識別する。検索を行うために、ユーザは、検索クエリを検索エンジンに入力または送信することができる。これに応答して、検索エンジンは、検索クエリに関係する可能性の高い1つまたは複数のリソースを識別することができ、これらのリソースは、検索クエリに対して識別された「検索結果」と総称され得る。識別されたコンテンツは、例えば、ソーシャル・グラフ・エンティティ(すなわち、ユーザ・ノード202、コンセプト・ノード204、エッジ206)、プロファイル・ページ、外部ウェブページ、またはこれらの任意の組合せを含む場合がある。次いで、ソーシャル・ネットワーキング・システム160は、識別されたコンテンツに対応する検索結果を含む検索結果ウェブページを生成することができる。検索結果は、しばしば検索結果ウェブページ上のリンクのリストの形で、ユーザに提示されてよく、各リンクは、識別されたリソースまたはコンテンツのいくらかを含む異なるウェブページに関連
付けられている。特定の実施形態では、検索結果における各リンクは、対応するウェブページがどこに位置するかと、それを取り出すための機構とを指定するユニフォーム・リソース・ロケータ(URL)の形であってよい。次いで、ソーシャル・ネットワーキング・システム160は、検索結果ウェブページを、ユーザのクライアント・システム130上のユーザのウェブ・ブラウザ132に送信することができる。次いで、ユーザは、URLリンクをクリックするか、または他の方法で検索結果ウェブページからコンテンツを選択して、ソーシャル・ネットワーキング・システム160からのまたは外部システムからのコンテンツに適宜アクセスすることができる。リソースは、検索クエリに対するそれらの相対的な関連度に従って、ランク付けされユーザに提示されてよい。検索結果はまた、ユーザに対するそれらの相対的な関連度に従って、ランク付けされユーザに提示されてもよい。言い換えれば、検索結果は、例えば、ソーシャル・グラフ情報、ユーザ情報、ユーザの検索履歴もしくは閲覧履歴、またはユーザに関係する他の適切な情報に基づいて、照会元ユーザに合わせて個人化されてよい。特定の実施形態では、リソースのランク付けは、検索エンジンによって実装されるランク付けアルゴリズムによって決定されてよい。限定によってではなく例として、検索クエリまたはユーザに対してより関連性のあるリソースは、検索クエリまたはユーザに対してより関連性のないリソースよりも、高くランク付けされるものとすることができる。特定の実施形態では、検索エンジンは、その検索を、オンライン・ソーシャル・ネットワーク上のリソースおよびコンテンツに限定することができる。しかし、特定の実施形態では、検索エンジンはまた、サードパーティ・システム170、インターネットもしくはワールド・ワイド・ウェブ、または他の適切なソースなど、他のソース上のリソースまたはコンテンツを検索することもできる。本開示はソーシャル・ネットワーキング・システム160を特定の方式で照会することを記述するが、本開示はソーシャル・ネットワーキング・システム160を任意の適切な方式で照会することを企図する。
ランク付けされる合致の名前または他の識別子でフォームを自動的に埋めることもできる。次いで、ユーザは、単に、キーボード上で「enter」をキー入力することによって、または自動的に埋められた宣言をクリックすることによって、自動的に埋められた宣言を確定することができる。合致するノードおよびエッジをユーザが確定すると、タイプアヘッド・プロセスは、合致するソーシャル・グラフ要素を含むクエリをユーザが確定したことをソーシャル・ネットワーキング・システム160に知らせる要求を送信することができる。送信された要求に応答して、ソーシャル・ネットワーキング・システム160は、自動的に(または別法として、要求における命令に基づいて)、合致するソーシャル・グラフ要素を求めて、または合致するソーシャル・グラフ要素につながっているソーシャル・グラフ要素を求めて、ソーシャル・グラフ・データベースを適宜呼び出すかまたは他の方法で検索することができる。本開示はタイプアヘッド・プロセスを特定の方式で検索クエリに適用することを記述するが、本開示は、タイプアヘッド・プロセスを任意の適切な方式で検索クエリに適用することを企図する。
図4A〜図4Bは、オンライン・ソーシャル・ネットワークの例示的なクエリを示す。特定の実施形態では、第1のユーザ(すなわち照会元ユーザ)から受け取られたテキスト・クエリに応答して、ソーシャル・ネットワーキング・システム160は、自然言語構文でレンダリングされた1つまたは複数の構造化クエリを生成することができ、各構造化クエリは、1つまたは複数の識別されたソーシャル・グラフ要素に対応するクエリ・トークンを含む。自然言語の構造化クエリは、文脈自由文法モデルを使用して生成されてよい。これらの構造化クエリは、文法モデルの文法によって生成されたストリングに基づくものであってよく、したがってこれらは、自然言語構文を使用して、適切なソーシャル・グラフ要素への参照を用いてレンダリングされる。構造化クエリは、第1のユーザに送信されてドロップダウン・メニュー300の中に表示されてよく(例えば、クライアント側のタイプアヘッド・プロセスにより)、次いで、第1のユーザは、適切なクエリを選択して所望のコンテンツを検索することができる。図4A〜図4Bは、クエリ・フィールド350における様々な例示的なテキスト・クエリと、それに応答してドロップダウン・メニュー300の中に生成された様々な構造化クエリとを示す。構造化クエリの示唆をユーザのテキスト・クエリに応答して提供することによって、ソーシャル・ネットワーキング・システム160は、オンライン・ソーシャル・ネットワークのユーザが、ソーシャル・グラフ200において表される要素を、それらのソーシャル・グラフ属性と、様々なソーシャル・グラフ要素に対するそれらの関係とに基づいて検索するための、強力な方法を提供することができる。構造化クエリにより、照会元ユーザは、特定のエッジ・タイプによってソーシャル・グラフ200における特定のユーザまたはコンセプトにつながっているコンテンツを検索することができる。本開示が記述し図4A〜図4Bが示すのは、特定の構造化クエリを特定の方式で生成することだが、本開示は任意の適切な構造化クエリを任意の適切な方式で生成することを企図する。クエリの解析、文法モデル、および構造化クエリの生成に関するより多くの情報は、2012年7月23日に出願された米国特許出願第13/556060号、2012年11月12日に出願された米国特許出願第13/674695号、2012年12月31日に出願された米国特許出願第13/731866号、および2012年12月31に出願された米国特許出願第13/732175号で見ることができ、これらの米国特許出願の各々は、参照により本明細書に援用される。
な方式で解析することを企図する。
る可能性が低い。これらのエッジ206およびエッジ・タイプをフィルタリングによって除去するかまたは無視することによって、ソーシャル・ネットワーキング・システム160は、ソーシャル・グラフ200において関連性のあるソーシャル・グラフ要素をより効率的に検索することができる。本開示はNグラムに対応するエッジ206を特定の方式で識別することを記述するが、本開示はNグラムに対応するエッジ206を任意の適切な方式で識別することを企図する。
グに基づく構造化クエリもまた自然言語でレンダリングされる。文脈自由文法は、各生成規則の左側が単一の非終端記号のみからなる文法である。確率的な文脈自由文法の1つは、タプル〈Σ,N,S,P〉であり、ここで、互いに素な集合ΣおよびNは、終端記号および非終端記号をそれぞれ指定し、S∈Nは開始記号である。Pは、作成の集合であり、これらの作成は、E→ξ(p)の形をとり、E∈N、ξ∈(Σ∪N)+、および、p=Pr(E→ξ)であり、これはEがストリングξに展開される確率である。所与の非終端Eの全ての展開にわたる確率pの合計は、1でなければならない。本開示はストリングを特定の方式で生成することを記述するが、本開示はストリングを任意の適切な方式で生成することを企図する。
University](スタンフォード大学に通う友達)」、または「[friends][who][work at][Stanford University](スタンフォード大学に勤務する友達)」として解析され得る。この例では、クエリ・トークン[friends]、[go to]、[work at]、および[Stanford University]は全て、ソーシャル・グラフ200の特定のノードおよびエッジに対応するソーシャル・グラフ・トークンとすることができる。同様に、クエリ・トークン[who]は、構造化クエリを自然言語構文でレンダリングするために文法によって挿入された文法トークンとすることができる。上記の両方の例示的なケースで、受け取られたテキスト・クエリのNグラムがクエリ・トークンとして使用され得る場合は、これらのクエリ・トークンは、ソーシャル・ネットワーキング・システム160によって識別されてよい。本開示は特定のクエリ・トークンを特定の方式で識別することを記述するが、本開示は任意の適切なクエリ・トークンを任意の適切な方式で識別することを企図する。
Stanford University]を識別する場合がある。文法モデルからの文法の終端トークンが、前に論じられたように識別されてよい。次いで、[friends]と[Stanford University]の両方のトークンを使用できる任意の文法が選択されてよい。例えば、文法[user][user−filter][school]が選択されてよい。この文法は、ストリング「friends who go to Stanford University(スタンフォード大学に通う友達)」または「friends who work at Stanford University(スタンフォード大学に勤務する友達)」を形成するなどによって、[friends]および[Stanford University]トークンをクエリ・トークンとして使用することができるからである。よって、受け取られたテキスト・クエリのNグラムが文法によってクエリ・トークンとして使用され得る場合は、これらの文法がソーシャル・ネットワーキング・システム160によって選択されるものとすることができる。同様に、受け取られたテキスト・クエリが、文法によってクエリ・トークンとして使用され得ないNグラムを含む場合は、この文法は選択されないものとすることができる。本開示は特定の文法を特定の方式で選択することを記述するが、本開示は、任意の適切な文法を任意の適切な方式で選択することを企図する。
値スコアよりも高いスコアを有する1つまたは複数の文法を選択することができる。選択された文法の各々は、識別されたノードまたは識別されたエッジ(受け取られたテキスト・クエリのNグラムに対応する)の各々に対応するクエリ・トークンを含むことができる。特定の実施形態では、文法は、それらの決定されたスコアに基づいてランク付けされてよく、しきい値ランク内の文法のみが選択されてよい(例えば上位7個)。本開示は文法を特定の方式で選択することを記述するが、本開示は文法を任意の適切な方式で選択することを企図する。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、照会元ユーザから受け取ったテキスト・クエリに基づいて、構造化クエリのセットを生成することができる。生成される構造化クエリは、前述のように、1つまたは複数の文脈自由文法によって生成された自然言語ストリングに基づくものとすることができる。各構造化クエリは、対応する文法からのクエリ・トークンを含むことができる。クエリ・トークンは、識別されたユーザ・ノード202の1つもしくは複数、または識別されたエッジ206の1つもしくは複数に対応する、ソーシャル・グラフ・トークンである場合がある。限定によってではなく例として、テキスト・クエリ「show me friends of my
girlfriend(私のガールフレンドの友達を見せてください)」に応答して、ソーシャル・ネットワーキング・システム160は、構造化クエリ「Friends of Stephanie(ステファニーの友達)」を生成する場合があり、構造化クエリにおける「Friends(友達)」および「Stephanie(ステファニー)」は、特定のソーシャル・グラフ要素に対応する参照である。「Stephanie」への参
照は、特定のユーザ・ノード202(すなわち、関係タイプのエッジ206によって照会元ユーザのユーザ・ノード202につながっている、ユーザ「ステファニー」に対応するユーザ・ノード202)に対応することになり、「friends」への参照は、このユーザ・ノード202を他のユーザ・ノード202につなげる「友達」エッジ206(すなわち、「ステファニー」の一次友達につながっているエッジ206)に対応することになる。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、テキスト・クエリに応答して生成された構造化クエリのセットを、各構造化クエリの品質に基づいてフィルタリングすることができる。いくつかの非構造化テキスト・クエリを解析するとき、ソーシャル・ネットワーキング・システム160は、それに応答して、低品質のまたは関連性のない構造化クエリを生成することがある。これは、文法モデルとうまく合致しない語句をテキスト・クエリが含むときに起こることがあり、したがって、この語句は、文法モデルによって解析されたとき、関連性のないクエリ・トークンに合致されてしまう。限定によってではなく例として、「背の高い人々」についてのテキスト・クエリが、関連性のあるいずれの構造化クエリも生成しない可能性がある。文法モデルにおいて使用されるいずれのクエリ・トークンにもこれらの語句が合致しない(例えば、これらの語句がいずれのソーシャル・グラフ要素とも合致しない)場合、または、低品質の合致しか有さない(例えば、低品質の合致は、「背の高い人々!」と名付けられたページまたはグループを参照する構造化クエリであることがある)場合は、これらの語句は文法モデルによってうまく解析されないかもしれないからである。これらの低品質の示唆クエリは、滑稽であるかもしくは当惑させるものであることがあり、または誤って合致するかもしくは関連性のないクエリ・トークンを含むことがあり、または単にユーザの照会意図と合致しないことがある。ともかく、これらの構造化クエリが示唆クエリとして照会元ユーザに送り返される前に、これらの構造化クエリをフィルタリングによって除去することが望ましいであろう。このようなクエリを示唆としてユーザに送るのを避けるために、各構造化クエリは、特定の示唆クエリが低品質であるかまたは関連性がないものであるかもしれないことを伝える様々な要因に基づいて、分析されスコアリングされてよい。ソーシャル・ネットワーキング・システム160によって生成されたセットにおける各構造化クエリは、テキスト・クエリ自体および構造化クエリに基づいてスコアリングされてよい。品質スコアの低い構造化クエリはフィルタリングによって除去されてよく、したがって、高品質の構造化クエリのみが照会元ユーザに提示される。本開示は特定の構造化クエリを特定の方式で生成することを記述するが、本開示は任意の適切な構造化クエリを任意の適切な方式で生成することを企図する。
like facebook(登録商標)(友達 いいね フェースブック(登録商標))」に応答して、ソーシャル・ネットワーキング・システム160は、構造化クエリ「My friends who like Facebook(フェースブックに「いいね」の表明を示した私の友達)」を生成する場合がある。この例では、構造化クエリにおける、「friends」、「like」、および「Facebook」への参照は、前述のように、特定のソーシャル・グラフ要素に対応するソーシャル・グラフ・トークンで
ある(すなわち、「友達」エッジ206、「いいね」エッジ206、および「フェースブック」コンセプト・ノード204)。同様に、「my」および「who」への参照は、文法トークンであり、これらは、構造化クエリが自然言語構文でレンダリングされるように、構造化クエリに含められる。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、複数の構造化クエリを生成することができ、これらの構造化クエリは、異なる複数の識別されたコンセプト・ノード204、または異なる複数の識別されたエッジ206への参照を含むことができる。限定によってではなく例として、前の例を続けると、構造化クエリ「My friends who like Facebook」に加えて、ソーシャル・ネットワーキング・システム160はまた、構造化クエリ「My Friends who like Facebook Culinary Team(フェースブック料理チームに「いいね」の表明を示した私の友達)」も生成する場合があり、構造化クエリにおける「Facebook Culinary Team」は、さらに別のソーシャル・グラフ要素に対応するクエリ・トークンである。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、生成された構造化クエリをランク付けすることができる。構造化クエリは、様々な要因に基づいてランク付けされ得る。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、広告スポンサシップに基づいて構造化クエリをランク付けすることができる。広告主(例えば、特定のノードに対応する特定のプロファイル・ページのユーザまたは管理者など)が、特定のノードのスポンサとなる場合があり、したがって、このノードを参照する構造化クエリは、より高くランク付けされてよい。本開示は特定の構造化クエリを特定の方式で生成することを記述するが、本開示は任意の適切な構造化クエリを任意の適切な方式で生成することを企図する。
がテキスト・クエリを解析して、予想よりもかなり多い文法トークンを有する構造化クエリを生成した場合、構造化クエリは低品質である可能性が高い。言い換えれば、テキスト・クエリに合致する文法を識別する(したがって構造化クエリを自然言語構文でレンダリングする)ために文法モデルが有意な数の文法トークンを挿入しなければならない場合は、この文法によって生成される構造化クエリは低品質である可能性が高い。高い文法挿入コスト(すなわち、文法トークンを構造化クエリに挿入することに関連付けられているコスト)を有する構造化クエリは、それらが低品質であることを示し、したがって、高い文法挿入コストは、低い品質スコアと相関する。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、照会元ユーザから受け取られたテキスト・クエリにおけるNグラムの数を決定し、構造化クエリにおける文法トークンおよびソーシャル・グラフ・トークンの数を決定することができる。次いで、ソーシャル・ネットワーキング・システム160は、Nグラムの数で正規化された、文法トークンの数のソーシャル・グラフ・トークンの数に対する比に基づいて、文法挿入コストを計算することができる。限定によってではなく例として、テキスト・クエリ「girls i have dated(私がデートしたことのある女の人)」に対して、ソーシャル・ネットワーキング・システム160は、「Female users I have been friends with who like the Dating app(私が友達だったことのある、デート・アプリに「いいね」の表明を示した女性ユーザ)」などの構造化クエリを生成する場合がある。ここで、Nグラム「girls」はクエリ・トークン[Female users]に合致し、Nグラム「dated」は[Dating app]に合致する(ただしこれ自体は低品質の合致であるかもしれない)。しかし、Nグラム「i have」を合致させるために、文法モデルは、文法トークン[I have been]、[friends with]、および[who like]を挿入しなければならない。よって、クエリを生成するために挿入された文法トークンの数が相対的に多いので、この構造化クエリには高い文法挿入コストが関連付けられ、このことは、これが相対的に低品質の構造化クエリであることを示す。本開示は構造化クエリの品質スコアを特定の方式で計算することを記述するが、本開示は構造化クエリの品質スコアを任意の適切な方式で計算することを企図する。
ではなく例として、テキスト・クエリ「girls i have dated from stanford(私がデートしたことのある、スタンフォードからの女の人)」に対して、ソーシャル・ネットワーキング・システム160は、「People from
Stanford,California who like the’Girls I Have Dated’page(「私がデートしたことのある女の人」ページに「いいね」の表明を示した、カリフォルニア州スタンフォードからの人々)」などの構造化クエリを生成する場合がある。ここで、構造化クエリは、都市[Stanford,California]およびページ[Girls I Have Dated]のソーシャル・グラフ・トークンを含み、これらの各々は、ソーシャル・グラフ200の特定のコンセプト・ノード204に対応する。よって、Nグラム「from stanford」は、文法モデルによって、クエリ・トークン[People from][Stanford,California]に合致されており、Nグラム「girls i have dated」は、ページ[Girls I Have Dated]に対応するコンセプト・ノード204に対するソーシャル・グラフ・トークンに合致されている(これ自体は低品質の合致であるかもしれないことに留意されたい)。テキスト・クエリの長さに対して、構造化クエリは、ノードに対する多数のソーシャル・グラフ・トークンを含む。さらに、単一のトークン[Girls I Have Dated]が、非構造化テキスト・クエリの大きい部分に合致されている。よって、クエリを生成するために挿入される、ノードに対するソーシャル・グラフ・トークンの数が相対的に多いので、この構造化クエリには高いエンティティ多数性コストが関連し、このことは、これが相対的に低品質の構造化クエリであることを示す。本開示は構造化クエリの品質スコアを特定の方式で計算することを記述するが、本開示は構造化クエリの品質スコアを任意の適切な方式で計算することを企図する。
、テキスト・クエリ「girls i have dated」に対して、ソーシャル・ネットワーキング・システム160は、「Female users I have who use the Dating app(デート・アプリを使用する、私が有する女性ユーザ)」などの構造化クエリを生成する場合があり、Dating appは、エンティティタイプ[application]のオンライン・ソーシャル・ネットワークに関連付けられている仮定のアプリケーションである(すなわち、これは非終端トークン[application]に対応する)。クエリ・トークン[Dating app]についての確率を計算するために、次いでソーシャル・ネットワーキング・システム160は、元のテキスト・クエリにおける近接する語句に対応する、構造化クエリからの他のクエリ・トークンを分析することができる。この場合、ソーシャル・ネットワーキング・システム160は、クエリ・トークン[Female]、[I]、および[have](元のテキスト・クエリからの語句「girls」、「i」、および「have」にそれぞれ対応する)を、クエリ・トークン[Dating app]と共に使用する確率(または、非終端トークン[application]を使用する確率)を決定することができる。この確率は、p=([Dating app]|([Female],[I],[have]))として計算されてよく、または、前のクエリ・トークン[Female],[I],および[have]が与えられた場合にクエリ・トークン[Dating app]を挿入する確率として計算されてよい(別法として、確率は、p=([application]|([Female],[I],[have]))として計算されてもよい)。この場合、クエリ・トークン[Female]、[I]、および[have]がソーシャル・グラフ・トークン[Dating app]の前に使用される確率は低い可能性があり、よって、この構造化クエリは、相対的に低い言語モデル・スコアを有することになり、このことは、これが相対的に低品質の構造化クエリであることを示す。本開示は構造化クエリの品質スコアを特定の方式で計算することを記述するが、本開示は構造化クエリの品質スコアを任意の適切な方式で計算することを企図する。
Palo Alto’app(「パロアルトでデート」アプリに「いいね」の表明を示した女性ユーザ)」を生成する場合がある。よって、テキスト・クエリからの語句「dating」が文法モデルによって解析されて、[Dating in Palo Alto]のクエリ・トークン(これは、アプリについての特定のコンセプト・ノード204に対応し得る)に合致された。しかし、語句「dating」をこのクエリ・トークンに合致させるために、ソーシャル・ネットワーキング・システム160は、クエリ・トークン[Dating in Palo Alto]と合致するように追加の語句「in Pa
lo Alto」を挿入しなければならなかった。よって、テキスト・クエリからのNグラムを構造化クエリにおけるクエリ・トークンに合致させるために文法モデルによって挿入された語句の数が相対的に多いので、この構造化クエリには高いエンティティ挿入コストが関連し、このことは、これが相対的に低品質の構造化クエリであることを示す。本開示は構造化クエリの品質スコアを特定の方式で計算することを記述するが、本開示は構造化クエリの品質スコアを任意の適切な方式で計算することを企図する。
クエリほど、ランクの高い順にメニューにおいて下に提示されてよい。図4A〜図4Bに示される例では、上位にランク付けされる7つのクエリのみが、ユーザに対して送信および表示される。しかし、これらの例で、ユーザに送るために利用可能な構造化クエリが7つ未満である場合は(例えば、いくつかが低品質によりフィルタリングによって除去されたため)、利用可能な構造化クエリのみが送られてよい。さらに、構造化クエリが7つ未満のとき、ソーシャル・ネットワーキング・システム160は、照会元ユーザに送られる示唆クエリのセットに、ウェブ検索クエリの示唆を含めることができる。特定の実施形態では、構造化クエリにおける1つまたは複数の参照が、特定のソーシャル・グラフ要素に対するその対応を示すために強調表示されてよい(例えば、輪郭付き、下線付き、丸囲み、太字、イタリック体、色付き、点灯、オフセット、大文字)。限定によってではなく例として、図4A〜図4Bに示されるように、「Stanford University」および「Stanford,California」への参照が、構造化クエリにおいて強調表示(輪郭付け)されて、それが特定のコンセプト・ノード204に対応することが示される。同様に、ドロップダウン・メニュー300において提示される構造化クエリにおける「Friends」、「like」、「work at」、および「go to」への参照もまた強調表示されて、それらが特定のエッジ206に対応することが示されてよい。本開示は特定の構造化クエリを特定の方式で送ることを記述するが、本開示は任意の適切な構造化クエリを任意の適切な方式で送ることを企図する。
トワーキング・システム160は、テキスト・クエリに基づいて、構造化クエリの第1のセットを生成することができる。第1のセットにおける各構造化クエリは、文脈自由文法モデルの識別された文法に対応するものとすることができる。各構造化クエリはまた、1つもしくは複数の文法トークン、または1つもしくは複数のソーシャル・グラフ・トークンを含むことができる。各ソーシャル・グラフ・トークンは、複数のノードのうちの1つのノード、または複数のエッジのうちの1つのエッジに対応するものとすることができる。ステップ540で、ソーシャル・ネットワーキング・システム160は、各構造化クエリにつき、テキスト・クエリおよび構造化クエリに基づいて品質スコアを計算することができる。品質スコアは、本明細書に記載の任意の適切な方式で計算されてよい。ステップ550で、ソーシャル・ネットワーキング・システム160は、第1のセットをフィルタリングして、しきい値品質スコア未満の品質スコアを有する各構造化クエリを第1のセットから除去することができる。ステップ560で、ソーシャル・ネットワーキング・システム160は、フィルタリング後の第1のセットからの構造化クエリの1つまたは複数を、第1のユーザに送ることができる。第1のユーザに送られる各構造化クエリは、しきい値品質スコア以上の品質スコアを有するものとすることができる。特定の実施形態は、適切な場合に、図5の方法の1つまたは複数のステップを繰り返すことができる。本開示は図5の方法の特定のステップが特定の順序で発生するものとして記述および図示するが、本開示は図5の方法の任意の適切なステップが任意の適切な順序で発生することを企図する。さらに、本開示は特定のコンポーネント、デバイス、またはシステムが図5の方法の特定のステップを実施することを記述および図示するが、本開示は任意の適切なコンポーネント、デバイス、またはシステムの任意の適切な組合せが図5の方法の任意の適切なステップを実施することを企図する。
図6は、例示的なコンピュータ・システム600を示している。特定の実施形態においては、1つまたは複数のコンピュータ・システム600が、本明細書において記述されているまたは示されている1つまたは複数の方法の1つまたは複数の工程を実行する。特定の実施形態においては、1つまたは複数のコンピュータ・システム600が、本明細書において記述されているまたは示されている機能を提供する。特定の実施形態においては、1つまたは複数のコンピュータ・システム600上で稼働するソフトウェアが、本明細書において記述されているもしくは示されている1つもしくは複数の方法の1つもしくは複数の工程を実行し、または本明細書において記述されているもしくは示されている機能を提供する。特定の実施形態は、1つまたは複数のコンピュータ・システム600の1つまたは複数の部分を含む。本明細書においては、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを包含することができる。その上、コンピュータ・システムへの言及は、適切な場合には、1つまたは複数のコンピュータ・システムを包含することができる。
ド(1つもしくは複数のネットワーク内の1つもしくは複数のクラウド・コンポーネントを含むことができる)内に常駐することが可能である。適切な場合には、1つまたは複数のコンピュータ・システム600は、本明細書において記述されているまたは示されている1つまたは複数の方法の1つまたは複数の工程を、実質的な空間上のまたは時間上の制限を伴わずに実行することができる。限定ではなく、例として、1つまたは複数のコンピュータ・システム600は、本明細書において記述されているまたは示されている1つまたは複数の方法の1つまたは複数の工程をリアルタイムで、またはバッチ・モードで実行することができる。1つまたは複数のコンピュータ・システム600は、適切な場合には、本明細書において記述されているまたは示されている1つまたは複数の方法の1つまたは複数の工程を別々の時点で、または別々のロケーションで実行することができる。
606または別のソース(たとえば、別のコンピュータ・システム600など)からメモリ604にロードすることができる。次いでプロセッサ602は、命令をメモリ604から内部レジスタまたは内部キャッシュにロードすることができる。命令を実行するために、プロセッサ602は、命令を内部レジスタまたは内部キャッシュから取り出し、それらの命令をデコードすることができる。命令の実行中または実行後に、プロセッサ602は、1つまたは複数の結果(それらは、中間の結果または最終的な結果である場合がある)を内部レジスタまたは内部キャッシュに書き込むことができる。次いでプロセッサ602は、それらの結果のうちの1つまたは複数をメモリ604に書き込むことができる。特定の実施形態においては、プロセッサ602は、(ストレージ606またはその他の場所ではなく)1つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ604内の命令のみを実行し、(ストレージ606またはその他の場所ではなく)1つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ604内のデータ上でのみ機能する。1つまたは複数のメモリ・バス(それらは各々、アドレス・バスおよびデータ・バスを含むことができる)は、プロセッサ602をメモリ604に結合することができる。バス612は、以降で記述されているような1つまたは複数のメモリ・バスを含むことができる。特定の実施形態においては、1つまたは複数のメモリ管理ユニット(MMU)が、プロセッサ602とメモリ604との間に常駐し、プロセッサ602によって要求されるメモリ604へのアクセスを容易にする。特定の実施形態においては、メモリ604は、ランダム・アクセス・メモリ(RAM)を含む。このRAMは、適切な場合には、揮発性メモリであることが可能である。適切な場合には、このRAMは、ダイナミックRAM(DRAM)またはスタティックRAM(SRAM)であることが可能である。その上、適切な場合には、このRAMは、シングルポートRAMまたはマルチポートRAMであることが可能である。本開示は、任意の適切なRAMを想定している。メモリ604は、適切な場合には、1つまたは複数のメモリ604を含むことができる。本開示は、特定のメモリについて記述し、示しているが、本開示は、任意の適切なメモリを想定している。
ュータ・システム600は、適切な場合には、これらのI/Oデバイスのうちの1つまたは複数を含むことができる。これらのI/Oデバイスのうちの1つまたは複数は、人とコンピュータ・システム600との間における通信を可能にすることができる。限定ではなく、例として、I/Oデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、映像カメラ、別の適切なI/Oデバイス、またはこれらのうちの複数の組合せを含むことができる。I/Oデバイスは、1つまたは複数のセンサを含むことができる。本開示は、任意の適切なI/Oデバイス、およびそれらのI/Oデバイスのための任意の適切なI/Oインタフェース608を想定している。適切な場合には、I/Oインタフェース608は、プロセッサ602がこれらのI/Oデバイスのうちの1つまたは複数を駆動することを可能にする1つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。I/Oインタフェース608は、適切な場合には、1つまたは複数のI/Oインタフェース608を含むことができる。本開示は、特定のI/Oインタフェースについて記述し、示しているが、本開示は、任意の適切なI/Oインタフェースを想定している。
C)バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ(MCA)バス、ペリフェラル・コンポーネント・インターコネクト(PCI)バス、PCIエクスプレス(PCIe)バス、シリアル・アドバンスト・テクノロジー・アタッチメント(SATA)バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル(VLB)バス、または別の適切なバス、またはこれらのうちの複数の組合せを含むことができる。バス612は、適切な場合には、1つまたは複数のバス612を含むことができる。本開示は、特定のバスについて記述し、示しているが、本開示は、任意の適切なバスまたはインターコネクトを想定している。
、システム、コンポーネントを包含する。
Claims (20)
- コンピューティング・デバイスによる方法であって、
第1のユーザが入力した1以上の文字を含むテキスト・ストリングを前記第1のユーザのクライアント・デバイスから受け取る工程と、
前記テキスト・ストリングに基づいて示唆クエリのセットを生成する工程であって、前記セットにおける各示唆クエリは文法モデルの1つの文法によって生成されたストリングに基づき、かつ、前記クエリの前記テキスト・ストリングと1以上の語句に各々が対応する前記文法モデルによって挿入される1以上のトークンとを備える、工程と、
前記文法モデルによって挿入された示唆クエリの1以上のトークンの挿入コストに基づいて、前記セットにおける各示唆クエリについて品質スコアを計算する工程と、
前記示唆クエリの対応する品質スコアに基づいて、前記セットをフィルタリングして、1以上の示唆クエリを前記セットから除去する工程と、
前記フィルタリング後のセットからの前記示唆クエリのうちの1以上を前記第1のユーザへの提示のために前記クライアント・デバイスに送る工程と、を備える方法。 - 送信された前記示唆クエリのうちの1つの選択を前記クライアント・デバイスから受け取る工程と、
選択された前記示唆クエリに応答して1以上の検索結果を生成する工程であって、前記1以上の検索結果の各々は、オンライン・ソーシャル・ネットワークに関連付けられている1以上のオブジェクトに対応しており、各オブジェクトは、選択された前記示唆クエリの前記1以上のトークンに一致する、工程とをさらに備える、請求項1に記載の方法。 - 送信された示唆クエリの各々について、前記示唆クエリを生成するために使用された前記文法は、オンライン・ソーシャル・ネットワークに関連付けられている1以上の識別されたオブジェクトに対応する1以上のトークンを含み、識別された前記オブジェクトの各々は、前記第1のユーザによって入力された前記1以上の文字の少なくとも一部に対応する、請求項1に記載の方法。
- 前記セットにおける前記示唆クエリの1以上は、前記文法によって生成された自然言語ストリングに基づく、請求項1に記載の方法。
- 各示唆クエリについて、前記文法モデルによって挿入された前記トークンの1以上は、各々がオンライン・ソーシャル・ネットワークに関連付けられている1以上のオブジェクトに対応する、請求項1に記載の方法。
- 複数のノードと前記ノード同士をつなげている複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、前記ノードのうちの2つのノード間の前記エッジの各々が前記2つのノード間の単一分離度を表しており、前記ノードは、
前記第1のユーザに対応する第1のノードと、
各々がオンライン・ソーシャル・ネットワークに関連付けられている複数のオブジェクトに対応する、複数の第2のノードとを含む、工程をさらに備える、請求項1に記載の方法。 - 前記セットにおける前記示唆クエリの1以上は、各々が前記オンライン・ソーシャル・ネットワークに関連付けられている1以上のオブジェクトに対応する1以上のトークンを含む構造化クエリである、請求項6に記載の方法。
- 各構造化クエリの前記1以上のトークンは、1以上の文法トークンまたは1以上のソーシャル・グラフ・トークンを含み、各ソーシャル・グラフ・トークンは、前記複数のノー
ドのうちの1つのノードまたは前記複数のエッジのうちの1つのエッジに対応する、請求項6に記載の方法。 - 各示唆クエリについて、前記テキスト・ストリングは、1以上のNグラムを含み、前記文法モデルによって挿入された前記示唆クエリのトークンのうちの1以上は、前記テキスト・ストリングのNグラムの少なくとも1つに対応し、
前記トークンをその対応する前記テキスト・ストリングのNグラムに一致させる前記文法によって挿入される文字の数に基づいて、前記示唆クエリの前記1以上のトークンの挿入コストを計算する、請求項1に記載の方法。 - 前記品質スコアは、前記示唆クエリの正規化済みコストにさらに基づき、前記正規化済み前記コストを計算する工程は、各示唆クエリについて、
前記テキスト・ストリングにおけるNグラムの数である第1の数を決定する工程と、
前記示唆クエリにおけるクエリ・トークンの数である第2の数を決定する工程と、
前記第1の数の前記第2の数に対する比に基づいて前記正規化済みコストを計算する工程とを備える、請求項1に記載の方法。 - 前記品質スコアは、前記示唆クエリの文法挿入コストにさらに基づき、各示唆クエリの前記1以上のトークンは、1以上の文法トークンまたは1以上のソーシャル・グラフ・トークンを含み、前記文法挿入コストを計算する工程は、各示唆クエリについて、
前記テキスト・ストリングにおけるNグラムの数である第1の数を決定する工程と、
前記示唆クエリにおける文法トークンの数である第2の数を決定する工程と、
前記示唆クエリにおけるソーシャル・グラフ・トークンの数である第3の数を決定する工程と、
前記第1の数によって正規化された前記第3の数に対する前記第2の数の比に基づいて文法挿入コストを計算する工程とを備える、請求項1に記載の方法。 - 前記品質スコアは、前記示唆クエリのエンティティ多数性コストにさらに基づき、前記エンティティ多数性コストを計算する工程は、各示唆クエリについて、
前記示唆クエリにおけるオンライン・ソーシャル・ネットワークに関連付けられているオブジェクトに対応するトークンの数である第1の数を決定する工程と、
前記第1の数に基づいてエンティティ多数性コストを計算する工程とを備える、請求項1に記載の方法。 - 前記品質スコアは、前記示唆クエリの言語モデル・スコアにさらに基づき、前記言語モデル・スコアを計算する工程は、各示唆クエリについて、
前記示唆クエリの各クエリ・トークンについて、前記クエリ・トークンは、前記テキスト・ストリングの少なくとも第1の部分に対応し、前記クエリ・トークンが、前記テキスト・ストリングの1以上の第2の部分に対応する前記示唆クエリの1以上の他のクエリ・トークンとペアになる確率を決定する工程であって、前記1以上の第2の部分は、前記テキスト・ストリングにおいて前記第1の部分に近接する、工程と、
各クエリ・トークンについての前記確率に基づいて言語モデル・スコアを計算する工程と、を備える、請求項1に記載の方法。 - オンライン・ソーシャル・ネットワークに関連付けられている1以上のオブジェクトを識別する工程であって、識別されたオブジェクトの各々は、前記テキスト・ストリングの少なくとも一部に対応している、工程と、
前記文法モデルにアクセスする工程であって、前記文法モデルは、複数の文法を備えるコンテキスト・フリー文法モデルであって、各文法は、1以上のトークンを備える、工程と、
1以上の文法を識別する工程であって、識別された文法の各々は、識別された前記オブジェクトの少なくとも1つに対応する1以上のトークンを有する、工程と、をさらに備える、請求項1に記載の方法。 - 識別された各文法について文法スコアを決定する工程をさらに備え、
前記セットにおける各示唆クエリは、文法しきい値スコアよりも大きな文法スコアを有する識別された文法に対応し、前記示唆クエリは、識別された前記文法によって生成されたストリングに基づき、各示唆クエリは、対応する識別された前記文法のトークンを含み、前記示唆クエリの前記トークンの1以上は、識別された前記オブジェクトのうちの少なくとも1つに対応する、請求項14に記載の方法。 - 前記テキスト・ストリングは1以上のNグラムを含み、識別された前記オブジェクトの各々は前記Nグラムのうちの少なくとも1つに対応する、請求項14に記載の方法。
- 1以上のオブジェクトを識別する前記工程は、
Nグラムが1つのオブジェクトに対応する各Nグラムについて、確率を決定する工程と、
しきい値確率よりも高い確率を有するオブジェクトを選択する工程であって、識別された前記オブジェクトの各々は前記Nグラムの少なくとも1つに対応する、工程と、を備える、請求項16に記載の方法。 - 前記テキスト・ストリングは、オンライン・ソーシャル・ネットワークに関連付けられているウェブページまたはネイティブ・アプリケーションのクエリ・フィールドにおいて前記第1のユーザによって入力され、前記示唆クエリは、前記第1のユーザに表示されるための前記クエリ・フィールドに関連付けられているインタフェースに送信される、請求項1に記載の方法。
- ソフトウェアを具現化する1以上の非一時的コンピュータ可読記憶媒体であって、前記ソフトウェアは、実行されたとき、
第1のユーザが入力した1以上の文字を含むテキスト・ストリングを前記第1のユーザのクライアント・デバイスから受け取る工程と、
前記テキスト・ストリングに基づいて示唆クエリのセットを生成する工程であって、前記セットにおける各示唆クエリは文法モデルの1つの文法によって生成されたストリングに基づき、かつ、前記クエリの前記テキスト・ストリングと1以上の語句に各々が対応する前記文法モデルによって挿入される1以上のトークンとを備える、工程と、
前記文法モデルによって挿入された示唆クエリの1以上のトークンの挿入コストに基づいて、前記セットにおける各示唆クエリについて品質スコアを計算する工程と、
前記示唆クエリの対応する品質スコアに基づいて、前記セットをフィルタリングして、1以上の示唆クエリを前記セットから除去する工程と、
前記フィルタリング後のセットからの前記示唆クエリのうちの1以上を前記第1のユーザへの提示のために前記クライアント・デバイスに送る工程と、が行われるように構成される、記憶媒体。 - 1以上のプロセッサと、前記プロセッサによって実行可能な命令を備え、前記プロセッサに結合されたメモリと、を備えるシステムであって、前記プロセッサは、前記命令が実行されたとき、
第1のユーザが入力した1以上の文字を含むテキスト・ストリングを前記第1のユーザのクライアント・デバイスから受け取る工程と、
前記テキスト・ストリングに基づいて示唆クエリのセットを生成する工程であって、前記セットにおける各示唆クエリは文法モデルの1つの文法によって生成されたストリング
に基づき、かつ、前記クエリの前記テキスト・ストリングと1以上の語句に各々が対応する前記文法モデルによって挿入される1以上のトークンとを備える、工程と、
前記文法モデルによって挿入された示唆クエリの1以上のトークンの挿入コストに基づいて、前記セットにおける各示唆クエリについて品質スコアを計算する工程と、
前記示唆クエリの対応する品質スコアに基づいて、前記セットをフィルタリングして、1以上の示唆クエリを前記セットから除去する工程と、
前記フィルタリング後のセットからの前記示唆クエリのうちの1以上を前記第1のユーザへの提示のために前記クライアント・デバイスに送る工程と、が行われるように構成される、システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/890,070 US9223898B2 (en) | 2013-05-08 | 2013-05-08 | Filtering suggested structured queries on online social networks |
US13/890,070 | 2013-05-08 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016136693A Division JP6203913B2 (ja) | 2013-05-08 | 2016-07-11 | オンライン・ソーシャル・ネットワーク上の構造化クエリの示唆をフィルタリング |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018010667A JP2018010667A (ja) | 2018-01-18 |
JP6435383B2 true JP6435383B2 (ja) | 2018-12-05 |
Family
ID=51865614
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016512983A Active JP5970624B1 (ja) | 2013-05-08 | 2014-05-05 | オンライン・ソーシャル・ネットワーク上の構造化クエリの示唆をフィルタリング |
JP2016136693A Active JP6203913B2 (ja) | 2013-05-08 | 2016-07-11 | オンライン・ソーシャル・ネットワーク上の構造化クエリの示唆をフィルタリング |
JP2017165566A Active JP6435383B2 (ja) | 2013-05-08 | 2017-08-30 | オンライン・ソーシャル・ネットワーク上の示唆クエリをフィルタリング |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016512983A Active JP5970624B1 (ja) | 2013-05-08 | 2014-05-05 | オンライン・ソーシャル・ネットワーク上の構造化クエリの示唆をフィルタリング |
JP2016136693A Active JP6203913B2 (ja) | 2013-05-08 | 2016-07-11 | オンライン・ソーシャル・ネットワーク上の構造化クエリの示唆をフィルタリング |
Country Status (7)
Country | Link |
---|---|
US (3) | US9223898B2 (ja) |
JP (3) | JP5970624B1 (ja) |
KR (3) | KR101663718B1 (ja) |
AU (3) | AU2014262958B2 (ja) |
CA (2) | CA2910941C (ja) |
IL (3) | IL242417A (ja) |
WO (1) | WO2014182608A1 (ja) |
Families Citing this family (164)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8677377B2 (en) | 2005-09-08 | 2014-03-18 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US9318108B2 (en) | 2010-01-18 | 2016-04-19 | Apple Inc. | Intelligent automated assistant |
US8977255B2 (en) | 2007-04-03 | 2015-03-10 | Apple Inc. | Method and system for operating a multi-function portable electronic device using voice-activation |
US10002189B2 (en) | 2007-12-20 | 2018-06-19 | Apple Inc. | Method and apparatus for searching using an active ontology |
US9330720B2 (en) | 2008-01-03 | 2016-05-03 | Apple Inc. | Methods and apparatus for altering audio output signals |
US8676904B2 (en) | 2008-10-02 | 2014-03-18 | Apple Inc. | Electronic devices with voice command and contextual data processing capabilities |
US20120309363A1 (en) | 2011-06-03 | 2012-12-06 | Apple Inc. | Triggering notifications associated with tasks items that represent tasks to perform |
US10276170B2 (en) | 2010-01-18 | 2019-04-30 | Apple Inc. | Intelligent automated assistant |
US8682667B2 (en) | 2010-02-25 | 2014-03-25 | Apple Inc. | User profiling for selecting user specific voice input processing information |
US10515147B2 (en) * | 2010-12-22 | 2019-12-24 | Apple Inc. | Using statistical language models for contextual lookup |
US9262612B2 (en) | 2011-03-21 | 2016-02-16 | Apple Inc. | Device access using voice authentication |
US10057736B2 (en) | 2011-06-03 | 2018-08-21 | Apple Inc. | Active transport based notifications |
US10134385B2 (en) | 2012-03-02 | 2018-11-20 | Apple Inc. | Systems and methods for name pronunciation |
US10417037B2 (en) | 2012-05-15 | 2019-09-17 | Apple Inc. | Systems and methods for integrating third party services with a digital assistant |
US9747895B1 (en) * | 2012-07-10 | 2017-08-29 | Google Inc. | Building language models for a user in a social network from linguistic information |
EP3809407A1 (en) | 2013-02-07 | 2021-04-21 | Apple Inc. | Voice trigger for a digital assistant |
US10652394B2 (en) | 2013-03-14 | 2020-05-12 | Apple Inc. | System and method for processing voicemail |
US9424359B1 (en) * | 2013-03-15 | 2016-08-23 | Twitter, Inc. | Typeahead using messages of a messaging platform |
US10748529B1 (en) | 2013-03-15 | 2020-08-18 | Apple Inc. | Voice activated device for use with a voice-based digital assistant |
US9223898B2 (en) | 2013-05-08 | 2015-12-29 | Facebook, Inc. | Filtering suggested structured queries on online social networks |
WO2014197335A1 (en) | 2013-06-08 | 2014-12-11 | Apple Inc. | Interpreting and acting upon commands that involve sharing information with remote devices |
KR101922663B1 (ko) | 2013-06-09 | 2018-11-28 | 애플 인크. | 디지털 어시스턴트의 둘 이상의 인스턴스들에 걸친 대화 지속성을 가능하게 하기 위한 디바이스, 방법 및 그래픽 사용자 인터페이스 |
US10176167B2 (en) | 2013-06-09 | 2019-01-08 | Apple Inc. | System and method for inferring user intent from speech inputs |
US20150026153A1 (en) | 2013-07-17 | 2015-01-22 | Thoughtspot, Inc. | Search engine for information retrieval system |
US10185748B1 (en) * | 2013-08-22 | 2019-01-22 | Evernote Corporation | Combining natural language and keyword search queries for personal content collections |
US9612996B1 (en) * | 2013-09-11 | 2017-04-04 | Google Inc. | Providing suggestions to a user based on social activity patterns |
US10296160B2 (en) | 2013-12-06 | 2019-05-21 | Apple Inc. | Method for extracting salient dialog usage from live data |
US20150199431A1 (en) * | 2014-01-16 | 2015-07-16 | CrowdCare Corporation | System and Method of Search for Improving Relevance Based on Device Parameters |
US9336300B2 (en) | 2014-01-17 | 2016-05-10 | Facebook, Inc. | Client-side search templates for online social networks |
US10255320B1 (en) | 2014-01-27 | 2019-04-09 | Microstrategy Incorporated | Search integration |
US11921715B2 (en) | 2014-01-27 | 2024-03-05 | Microstrategy Incorporated | Search integration |
US11386085B2 (en) | 2014-01-27 | 2022-07-12 | Microstrategy Incorporated | Deriving metrics from queries |
US10095759B1 (en) | 2014-01-27 | 2018-10-09 | Microstrategy Incorporated | Data engine integration and data refinement |
US9836554B2 (en) * | 2014-04-30 | 2017-12-05 | Excalibur Ip, Llc | Method and system for providing query suggestions including entities |
US9633004B2 (en) | 2014-05-30 | 2017-04-25 | Apple Inc. | Better resolution when referencing to concepts |
US9430463B2 (en) | 2014-05-30 | 2016-08-30 | Apple Inc. | Exemplar-based natural language processing |
US9966065B2 (en) | 2014-05-30 | 2018-05-08 | Apple Inc. | Multi-command single utterance input method |
US10170123B2 (en) | 2014-05-30 | 2019-01-01 | Apple Inc. | Intelligent assistant for home automation |
US9715875B2 (en) | 2014-05-30 | 2017-07-25 | Apple Inc. | Reducing the need for manual start/end-pointing and trigger phrases |
US9338493B2 (en) | 2014-06-30 | 2016-05-10 | Apple Inc. | Intelligent automated assistant for TV user interactions |
US9818400B2 (en) | 2014-09-11 | 2017-11-14 | Apple Inc. | Method and apparatus for discovering trending terms in speech requests |
US10074360B2 (en) | 2014-09-30 | 2018-09-11 | Apple Inc. | Providing an indication of the suitability of speech recognition |
US9668121B2 (en) | 2014-09-30 | 2017-05-30 | Apple Inc. | Social reminders |
US10127911B2 (en) | 2014-09-30 | 2018-11-13 | Apple Inc. | Speaker identification and unsupervised speaker adaptation techniques |
US20160148264A1 (en) * | 2014-11-24 | 2016-05-26 | Facebook, Inc. | Searching for Offers and Advertisements on Online Social Networks |
US10152299B2 (en) | 2015-03-06 | 2018-12-11 | Apple Inc. | Reducing response latency of intelligent automated assistants |
US9721566B2 (en) | 2015-03-08 | 2017-08-01 | Apple Inc. | Competing devices responding to voice triggers |
US9886953B2 (en) | 2015-03-08 | 2018-02-06 | Apple Inc. | Virtual assistant activation |
US10460227B2 (en) | 2015-05-15 | 2019-10-29 | Apple Inc. | Virtual assistant in a communication session |
US10200824B2 (en) | 2015-05-27 | 2019-02-05 | Apple Inc. | Systems and methods for proactively identifying and surfacing relevant content on a touch-sensitive device |
US10083688B2 (en) | 2015-05-27 | 2018-09-25 | Apple Inc. | Device voice control for selecting a displayed affordance |
US9578173B2 (en) | 2015-06-05 | 2017-02-21 | Apple Inc. | Virtual assistant aided communication with 3rd party service in a communication session |
US20160378747A1 (en) | 2015-06-29 | 2016-12-29 | Apple Inc. | Virtual assistant for media playback |
US10509832B2 (en) * | 2015-07-13 | 2019-12-17 | Facebook, Inc. | Generating snippet modules on online social networks |
US10853378B1 (en) * | 2015-08-25 | 2020-12-01 | Palantir Technologies Inc. | Electronic note management via a connected entity graph |
US10331312B2 (en) | 2015-09-08 | 2019-06-25 | Apple Inc. | Intelligent automated assistant in a media environment |
US10671428B2 (en) | 2015-09-08 | 2020-06-02 | Apple Inc. | Distributed personal assistant |
US10747498B2 (en) | 2015-09-08 | 2020-08-18 | Apple Inc. | Zero latency digital assistant |
US10740384B2 (en) | 2015-09-08 | 2020-08-11 | Apple Inc. | Intelligent automated assistant for media search and playback |
US10691473B2 (en) | 2015-11-06 | 2020-06-23 | Apple Inc. | Intelligent automated assistant in a messaging environment |
US10956666B2 (en) | 2015-11-09 | 2021-03-23 | Apple Inc. | Unconventional virtual assistant interactions |
CN106776624B (zh) * | 2015-11-23 | 2019-12-24 | 阿里巴巴集团控股有限公司 | 一种信息展示方法及装置 |
US10430407B2 (en) * | 2015-12-02 | 2019-10-01 | International Business Machines Corporation | Generating structured queries from natural language text |
US10049668B2 (en) | 2015-12-02 | 2018-08-14 | Apple Inc. | Applying neural network language models to weighted finite state transducers for automatic speech recognition |
US10223066B2 (en) | 2015-12-23 | 2019-03-05 | Apple Inc. | Proactive assistance based on dialog communication between devices |
JP2017204018A (ja) * | 2016-05-09 | 2017-11-16 | 富士通株式会社 | 検索処理方法、検索処理プログラムおよび情報処理装置 |
US11227589B2 (en) | 2016-06-06 | 2022-01-18 | Apple Inc. | Intelligent list reading |
US10049663B2 (en) | 2016-06-08 | 2018-08-14 | Apple, Inc. | Intelligent automated assistant for media exploration |
US10586535B2 (en) | 2016-06-10 | 2020-03-10 | Apple Inc. | Intelligent digital assistant in a multi-tasking environment |
DK201670540A1 (en) | 2016-06-11 | 2018-01-08 | Apple Inc | Application integration with a digital assistant |
DK179415B1 (en) | 2016-06-11 | 2018-06-14 | Apple Inc | Intelligent device arbitration and control |
US10223464B2 (en) * | 2016-08-04 | 2019-03-05 | Facebook, Inc. | Suggesting filters for search on online social networks |
US20180052824A1 (en) * | 2016-08-19 | 2018-02-22 | Microsoft Technology Licensing, Llc | Task identification and completion based on natural language query |
US10474753B2 (en) | 2016-09-07 | 2019-11-12 | Apple Inc. | Language identification using recurrent neural networks |
US10102255B2 (en) * | 2016-09-08 | 2018-10-16 | Facebook, Inc. | Categorizing objects for queries on online social networks |
US10043516B2 (en) | 2016-09-23 | 2018-08-07 | Apple Inc. | Intelligent automated assistant |
US10474748B2 (en) * | 2016-11-14 | 2019-11-12 | Sap Se | Contextual natural language input processing in enterprise applications based on static and dynamic application parameters |
US10162886B2 (en) * | 2016-11-30 | 2018-12-25 | Facebook, Inc. | Embedding-based parsing of search queries on online social networks |
US11204787B2 (en) | 2017-01-09 | 2021-12-21 | Apple Inc. | Application integration with a digital assistant |
US10846318B1 (en) * | 2017-04-18 | 2020-11-24 | Microstrategy Incorporated | Natural language visualizations |
US10417266B2 (en) | 2017-05-09 | 2019-09-17 | Apple Inc. | Context-aware ranking of intelligent response suggestions |
DK201770383A1 (en) | 2017-05-09 | 2018-12-14 | Apple Inc. | USER INTERFACE FOR CORRECTING RECOGNITION ERRORS |
DK180048B1 (en) | 2017-05-11 | 2020-02-04 | Apple Inc. | MAINTAINING THE DATA PROTECTION OF PERSONAL INFORMATION |
US10726832B2 (en) | 2017-05-11 | 2020-07-28 | Apple Inc. | Maintaining privacy of personal information |
US10395654B2 (en) | 2017-05-11 | 2019-08-27 | Apple Inc. | Text normalization based on a data-driven learning network |
US11301477B2 (en) | 2017-05-12 | 2022-04-12 | Apple Inc. | Feedback analysis of a digital assistant |
DK201770429A1 (en) | 2017-05-12 | 2018-12-14 | Apple Inc. | LOW-LATENCY INTELLIGENT AUTOMATED ASSISTANT |
DK179745B1 (en) | 2017-05-12 | 2019-05-01 | Apple Inc. | SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT |
DK179496B1 (en) | 2017-05-12 | 2019-01-15 | Apple Inc. | USER-SPECIFIC Acoustic Models |
US11640436B2 (en) * | 2017-05-15 | 2023-05-02 | Ebay Inc. | Methods and systems for query segmentation |
US10303715B2 (en) | 2017-05-16 | 2019-05-28 | Apple Inc. | Intelligent automated assistant for media exploration |
US10311144B2 (en) | 2017-05-16 | 2019-06-04 | Apple Inc. | Emoji word sense disambiguation |
US20180336892A1 (en) | 2017-05-16 | 2018-11-22 | Apple Inc. | Detecting a trigger of a digital assistant |
DK179549B1 (en) | 2017-05-16 | 2019-02-12 | Apple Inc. | FAR-FIELD EXTENSION FOR DIGITAL ASSISTANT SERVICES |
US10403278B2 (en) | 2017-05-16 | 2019-09-03 | Apple Inc. | Methods and systems for phonetic matching in digital assistant services |
US10691685B2 (en) | 2017-06-03 | 2020-06-23 | Apple Inc. | Converting natural language input to structured queries |
EP3682338A4 (en) | 2017-09-12 | 2021-05-26 | Services Pétroliers Schlumberger | DATA SEARCH, ENRICHMENT AND CONSUMPTION TECHNIQUES USING EXPLORATION AND / OR PRODUCTION ENTITY RELATIONSHIPS |
US11734286B2 (en) | 2017-10-10 | 2023-08-22 | Thoughtspot, Inc. | Automatic database insight analysis |
US10733982B2 (en) | 2018-01-08 | 2020-08-04 | Apple Inc. | Multi-directional dialog |
US10733375B2 (en) | 2018-01-31 | 2020-08-04 | Apple Inc. | Knowledge-based framework for improving natural language understanding |
US10789959B2 (en) | 2018-03-02 | 2020-09-29 | Apple Inc. | Training speaker recognition models for digital assistants |
US11157564B2 (en) * | 2018-03-02 | 2021-10-26 | Thoughtspot, Inc. | Natural language question answering systems |
US10592604B2 (en) | 2018-03-12 | 2020-03-17 | Apple Inc. | Inverse text normalization for automatic speech recognition |
US10818288B2 (en) | 2018-03-26 | 2020-10-27 | Apple Inc. | Natural assistant interaction |
US10909331B2 (en) | 2018-03-30 | 2021-02-02 | Apple Inc. | Implicit identification of translation payload with neural machine translation |
EP3550444B1 (en) | 2018-04-02 | 2023-12-27 | Thoughtspot Inc. | Query generation based on a logical data model |
US11886473B2 (en) | 2018-04-20 | 2024-01-30 | Meta Platforms, Inc. | Intent identification for agent matching by assistant systems |
US10782986B2 (en) | 2018-04-20 | 2020-09-22 | Facebook, Inc. | Assisting users with personalized and contextual communication content |
US11715042B1 (en) | 2018-04-20 | 2023-08-01 | Meta Platforms Technologies, Llc | Interpretability of deep reinforcement learning models in assistant systems |
US11307880B2 (en) | 2018-04-20 | 2022-04-19 | Meta Platforms, Inc. | Assisting users with personalized and contextual communication content |
US11676220B2 (en) | 2018-04-20 | 2023-06-13 | Meta Platforms, Inc. | Processing multimodal user input for assistant systems |
US10928918B2 (en) | 2018-05-07 | 2021-02-23 | Apple Inc. | Raise to speak |
US11145294B2 (en) | 2018-05-07 | 2021-10-12 | Apple Inc. | Intelligent automated assistant for delivering content from user experiences |
US10984780B2 (en) | 2018-05-21 | 2021-04-20 | Apple Inc. | Global semantic word embeddings using bi-directional recurrent neural networks |
DK179822B1 (da) | 2018-06-01 | 2019-07-12 | Apple Inc. | Voice interaction at a primary device to access call functionality of a companion device |
US10892996B2 (en) | 2018-06-01 | 2021-01-12 | Apple Inc. | Variable latency device coordination |
DK180639B1 (en) | 2018-06-01 | 2021-11-04 | Apple Inc | DISABILITY OF ATTENTION-ATTENTIVE VIRTUAL ASSISTANT |
DK201870355A1 (en) | 2018-06-01 | 2019-12-16 | Apple Inc. | VIRTUAL ASSISTANT OPERATION IN MULTI-DEVICE ENVIRONMENTS |
US11386266B2 (en) | 2018-06-01 | 2022-07-12 | Apple Inc. | Text correction |
US10496705B1 (en) | 2018-06-03 | 2019-12-03 | Apple Inc. | Accelerated task performance |
US11010561B2 (en) | 2018-09-27 | 2021-05-18 | Apple Inc. | Sentiment prediction from textual data |
US10839159B2 (en) | 2018-09-28 | 2020-11-17 | Apple Inc. | Named entity normalization in a spoken dialog system |
US11462215B2 (en) | 2018-09-28 | 2022-10-04 | Apple Inc. | Multi-modal inputs for voice commands |
US11170166B2 (en) | 2018-09-28 | 2021-11-09 | Apple Inc. | Neural typographical error modeling via generative adversarial networks |
US11475898B2 (en) | 2018-10-26 | 2022-10-18 | Apple Inc. | Low-latency multi-speaker speech recognition |
US11580147B2 (en) | 2018-11-13 | 2023-02-14 | Thoughtspot, Inc. | Conversational database analysis |
US11023486B2 (en) | 2018-11-13 | 2021-06-01 | Thoughtspot, Inc. | Low-latency predictive database analysis |
US11544239B2 (en) | 2018-11-13 | 2023-01-03 | Thoughtspot, Inc. | Low-latency database analysis using external data sources |
US11416477B2 (en) | 2018-11-14 | 2022-08-16 | Thoughtspot, Inc. | Systems and methods for database analysis |
US11638059B2 (en) | 2019-01-04 | 2023-04-25 | Apple Inc. | Content playback on multiple devices |
US11334548B2 (en) | 2019-01-31 | 2022-05-17 | Thoughtspot, Inc. | Index sharding |
US11195050B2 (en) | 2019-02-05 | 2021-12-07 | Microstrategy Incorporated | Machine learning to generate and evaluate visualizations |
US11966389B2 (en) * | 2019-02-13 | 2024-04-23 | International Business Machines Corporation | Natural language to structured query generation via paraphrasing |
CN109885180B (zh) * | 2019-02-21 | 2022-12-06 | 北京百度网讯科技有限公司 | 纠错方法和装置、计算机可读介质 |
US11348573B2 (en) | 2019-03-18 | 2022-05-31 | Apple Inc. | Multimodality in digital assistant systems |
US11928114B2 (en) | 2019-04-23 | 2024-03-12 | Thoughtspot, Inc. | Query generation based on a logical data model with one-to-one joins |
US11423908B2 (en) | 2019-05-06 | 2022-08-23 | Apple Inc. | Interpreting spoken requests |
US11307752B2 (en) | 2019-05-06 | 2022-04-19 | Apple Inc. | User configurable task triggers |
DK201970509A1 (en) | 2019-05-06 | 2021-01-15 | Apple Inc | Spoken notifications |
US11475884B2 (en) | 2019-05-06 | 2022-10-18 | Apple Inc. | Reducing digital assistant latency when a language is incorrectly determined |
US11140099B2 (en) | 2019-05-21 | 2021-10-05 | Apple Inc. | Providing message response suggestions |
DK180129B1 (en) | 2019-05-31 | 2020-06-02 | Apple Inc. | USER ACTIVITY SHORTCUT SUGGESTIONS |
US11289073B2 (en) | 2019-05-31 | 2022-03-29 | Apple Inc. | Device text to speech |
DK201970511A1 (en) | 2019-05-31 | 2021-02-15 | Apple Inc | Voice identification in digital assistant systems |
US11496600B2 (en) | 2019-05-31 | 2022-11-08 | Apple Inc. | Remote execution of machine-learned models |
US11360641B2 (en) | 2019-06-01 | 2022-06-14 | Apple Inc. | Increasing the relevance of new available information |
US11468890B2 (en) | 2019-06-01 | 2022-10-11 | Apple Inc. | Methods and user interfaces for voice-based control of electronic devices |
US11442932B2 (en) * | 2019-07-16 | 2022-09-13 | Thoughtspot, Inc. | Mapping natural language to queries using a query grammar |
US10970319B2 (en) | 2019-07-29 | 2021-04-06 | Thoughtspot, Inc. | Phrase indexing |
US11354326B2 (en) | 2019-07-29 | 2022-06-07 | Thoughtspot, Inc. | Object indexing |
US11200227B1 (en) | 2019-07-31 | 2021-12-14 | Thoughtspot, Inc. | Lossless switching between search grammars |
US11409744B2 (en) | 2019-08-01 | 2022-08-09 | Thoughtspot, Inc. | Query generation based on merger of subqueries |
WO2021056255A1 (en) | 2019-09-25 | 2021-04-01 | Apple Inc. | Text detection using global geometry estimators |
US11614970B2 (en) | 2019-12-06 | 2023-03-28 | Microstrategy Incorporated | High-throughput parallel data transmission |
US11769496B1 (en) * | 2019-12-12 | 2023-09-26 | Amazon Technologies, Inc. | Predictive deletion of user input |
US11567965B2 (en) | 2020-01-23 | 2023-01-31 | Microstrategy Incorporated | Enhanced preparation and integration of data sets |
US11544272B2 (en) | 2020-04-09 | 2023-01-03 | Thoughtspot, Inc. | Phrase translation for a low-latency database analysis system |
US11061543B1 (en) | 2020-05-11 | 2021-07-13 | Apple Inc. | Providing relevant data items based on context |
US11038934B1 (en) | 2020-05-11 | 2021-06-15 | Apple Inc. | Digital assistant hardware abstraction |
WO2021227059A1 (zh) * | 2020-05-15 | 2021-11-18 | 深圳市世强元件网络有限公司 | 一种基于多叉树的搜索词推荐方法及系统 |
US11490204B2 (en) | 2020-07-20 | 2022-11-01 | Apple Inc. | Multi-device audio adjustment coordination |
US11438683B2 (en) | 2020-07-21 | 2022-09-06 | Apple Inc. | User identification using headphones |
US11580111B2 (en) | 2021-04-06 | 2023-02-14 | Thoughtspot, Inc. | Distributed pseudo-random subset generation |
US20240095105A1 (en) * | 2022-09-20 | 2024-03-21 | Sap Se | Message query service and message generation for a social network |
Family Cites Families (201)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06162097A (ja) * | 1992-11-16 | 1994-06-10 | Mitsutoyo Corp | データベースの検索条件設定方式 |
WO1997026729A2 (en) | 1995-12-27 | 1997-07-24 | Robinson Gary B | Automated collaborative filtering in world wide web advertising |
US7631012B2 (en) | 1997-05-22 | 2009-12-08 | Computer Associates Think, Inc. | System and method of operating a database |
US7110993B2 (en) | 1999-05-28 | 2006-09-19 | Overture Services, Inc. | System and method for influencing a position on a search result list generated by a computer network search engine |
US6564213B1 (en) * | 2000-04-18 | 2003-05-13 | Amazon.Com, Inc. | Search query autocompletion |
US6539232B2 (en) | 2000-06-10 | 2003-03-25 | Telcontar | Method and system for connecting mobile users based on degree of separation |
US6957184B2 (en) | 2000-07-20 | 2005-10-18 | Microsoft Corporation | Context free grammar engine for speech recognition system |
US6766320B1 (en) | 2000-08-24 | 2004-07-20 | Microsoft Corporation | Search engine with natural language-based robust parsing for user query and relevance feedback learning |
US6983239B1 (en) | 2000-10-25 | 2006-01-03 | International Business Machines Corporation | Method and apparatus for embedding grammars in a natural language understanding (NLU) statistical parser |
US6714939B2 (en) * | 2001-01-08 | 2004-03-30 | Softface, Inc. | Creation of structured data from plain text |
KR100797232B1 (ko) * | 2001-05-25 | 2008-01-23 | 엔데카 테크놀로지 인코포레이티드 | 계층적 데이터 지향 네비게이션 시스템 및 정보 인출 방법 |
US8095875B2 (en) | 2001-06-22 | 2012-01-10 | Krause Philip R | Method and apparatus for consolidating network information |
US7752326B2 (en) | 2001-08-20 | 2010-07-06 | Masterobjects, Inc. | System and method for utilizing asynchronous client server communication objects |
US8112529B2 (en) | 2001-08-20 | 2012-02-07 | Masterobjects, Inc. | System and method for asynchronous client server session communication |
US20090006543A1 (en) | 2001-08-20 | 2009-01-01 | Masterobjects | System and method for asynchronous retrieval of information based on incremental user input |
WO2003030051A1 (en) | 2001-09-30 | 2003-04-10 | Realcontacts Ltd | Connection service |
KR100856771B1 (ko) | 2001-12-28 | 2008-09-05 | 인터내셔널 비지네스 머신즈 코포레이션 | 실시간 데이터 웨어하우징 |
JP4085156B2 (ja) * | 2002-03-18 | 2008-05-14 | 独立行政法人情報通信研究機構 | テキスト生成方法及びテキスト生成装置 |
US7539697B1 (en) | 2002-08-08 | 2009-05-26 | Spoke Software | Creation and maintenance of social relationship network graphs |
US7249123B2 (en) | 2002-10-31 | 2007-07-24 | International Business Machines Corporation | System and method for building social networks based on activity around shared virtual objects |
US7836391B2 (en) | 2003-06-10 | 2010-11-16 | Google Inc. | Document search engine including highlighting of confident results |
US8447775B2 (en) | 2003-06-13 | 2013-05-21 | Microsoft Corporation | Database query user interface to assist in efficient and accurate query construction |
US7069308B2 (en) | 2003-06-16 | 2006-06-27 | Friendster, Inc. | System, method and apparatus for connecting users in an online computer system based on their relationships within social networks |
US20050091202A1 (en) | 2003-10-22 | 2005-04-28 | Thomas Kapenda J. | Social network-based internet search engine |
US20050125408A1 (en) | 2003-11-20 | 2005-06-09 | Beena Somaroo | Listing service tracking system and method for tracking a user's interaction with a listing service |
US20050131872A1 (en) | 2003-12-16 | 2005-06-16 | Microsoft Corporation | Query recognizer |
US7707122B2 (en) | 2004-01-29 | 2010-04-27 | Yahoo ! Inc. | System and method of information filtering using measures of affinity of a relationship |
CA2560386C (en) | 2004-03-23 | 2013-09-24 | Google Inc. | A digital mapping system |
US20060218111A1 (en) | 2004-05-13 | 2006-09-28 | Cohen Hunter C | Filtered search results |
US8554794B2 (en) | 2004-05-17 | 2013-10-08 | Hoover's Inc. | System and method for enforcing privacy in social networks |
US7689452B2 (en) | 2004-05-17 | 2010-03-30 | Lam Chuck P | System and method for utilizing social networks for collaborative filtering |
US7788260B2 (en) | 2004-06-14 | 2010-08-31 | Facebook, Inc. | Ranking search results based on the frequency of clicks on the search results by members of a social network who are within a predetermined degree of separation |
US7454430B1 (en) | 2004-06-18 | 2008-11-18 | Glenbrook Networks | System and method for facts extraction and domain knowledge repository creation from unstructured and semi-structured documents |
US7836044B2 (en) | 2004-06-22 | 2010-11-16 | Google Inc. | Anticipated query generation and processing in a search engine |
US8302164B2 (en) | 2004-07-22 | 2012-10-30 | Facebook, Inc. | Authorization and authentication based on an individual's social network |
US7809695B2 (en) | 2004-08-23 | 2010-10-05 | Thomson Reuters Global Resources | Information retrieval systems with duplicate document detection and presentation functions |
WO2006047879A1 (en) | 2004-11-04 | 2006-05-11 | Topeer Corporation | System and method for creating a secure trusted social network |
US7499940B1 (en) | 2004-11-11 | 2009-03-03 | Google Inc. | Method and system for URL autocompletion using ranked results |
US7461059B2 (en) | 2005-02-23 | 2008-12-02 | Microsoft Corporation | Dynamically updated search results based upon continuously-evolving search query that is based at least in part upon phrase suggestion, search engine uses previous result sets performing additional search tasks |
US7451161B2 (en) | 2005-04-28 | 2008-11-11 | Friendster, Inc. | Compatibility scoring of users in a social network |
US7840589B1 (en) | 2005-05-09 | 2010-11-23 | Surfwax, Inc. | Systems and methods for using lexically-related query elements within a dynamic object for semantic search refinement and navigation |
WO2007002820A2 (en) | 2005-06-28 | 2007-01-04 | Yahoo! Inc. | Search engine with augmented relevance ranking by community participation |
US20080005064A1 (en) | 2005-06-28 | 2008-01-03 | Yahoo! Inc. | Apparatus and method for content annotation and conditional annotation retrieval in a search context |
US7991764B2 (en) | 2005-07-22 | 2011-08-02 | Yogesh Chunilal Rathod | Method and system for communication, publishing, searching, sharing and dynamically providing a journal feed |
WO2007067754A2 (en) | 2005-12-07 | 2007-06-14 | Networks In Motion, Inc. | Telecommunication device for address guidance |
US8027943B2 (en) | 2007-08-16 | 2011-09-27 | Facebook, Inc. | Systems and methods for observing responses to invitations by users in a web-based social network |
US7702685B2 (en) | 2006-01-20 | 2010-04-20 | Microsoft Corporation | Querying social networks |
US20070192293A1 (en) | 2006-02-13 | 2007-08-16 | Bing Swen | Method for presenting search results |
US9323867B2 (en) | 2006-08-03 | 2016-04-26 | Microsoft Technology Licensing, Llc | Search tool using multiple different search engine types across different data sets |
US8201107B2 (en) | 2006-09-15 | 2012-06-12 | Emc Corporation | User readability improvement for dynamic updating of search results |
US7636712B2 (en) | 2006-11-14 | 2009-12-22 | Microsoft Corporation | Batching document identifiers for result trimming |
US8005909B2 (en) | 2006-11-16 | 2011-08-23 | Onmobile Global Limited | System and method for facilitating a ready social network |
US8024328B2 (en) | 2006-12-18 | 2011-09-20 | Microsoft Corporation | Searching with metadata comprising degree of separation, chat room participation, and geography |
US7840538B2 (en) | 2006-12-20 | 2010-11-23 | Yahoo! Inc. | Discovering query intent from search queries and concept networks |
US8369326B2 (en) | 2006-12-29 | 2013-02-05 | Prodea Systems, Inc. | Multi-services application gateway |
US7636713B2 (en) | 2007-01-31 | 2009-12-22 | Yahoo! Inc. | Using activation paths to cluster proximity query results |
US20080183694A1 (en) | 2007-01-31 | 2008-07-31 | Daniel Cane | Method and system presenting search results using relationship information |
US7680882B2 (en) | 2007-03-06 | 2010-03-16 | Friendster, Inc. | Multimedia aggregation in an online social network |
WO2008111087A2 (en) | 2007-03-15 | 2008-09-18 | Olista Ltd. | System and method for providing service or adding benefit to social networks |
US8713143B2 (en) | 2007-04-27 | 2014-04-29 | President And Fellows Of Harvard College | Establishing a social network |
US7783630B1 (en) | 2007-06-29 | 2010-08-24 | Emc Corporation | Tuning of relevancy ranking for federated search |
CN102016825A (zh) | 2007-08-17 | 2011-04-13 | 谷歌公司 | 对社交网络对象进行排名 |
US8031595B2 (en) | 2007-08-21 | 2011-10-04 | International Business Machines Corporation | Future location determination using social networks |
US7788276B2 (en) | 2007-08-22 | 2010-08-31 | Yahoo! Inc. | Predictive stemming for web search with statistical machine translation models |
US20090094200A1 (en) | 2007-10-05 | 2009-04-09 | Yahoo! Inc. | Method for Admission-controlled Caching |
US8862622B2 (en) | 2007-12-10 | 2014-10-14 | Sprylogics International Corp. | Analysis, inference, and visualization of social networks |
US20090164929A1 (en) | 2007-12-20 | 2009-06-25 | Microsoft Corporation | Customizing Search Results |
US20090164408A1 (en) | 2007-12-21 | 2009-06-25 | Ilya Grigorik | Method, System and Computer Program for Managing Delivery of Online Content |
US20090171929A1 (en) | 2007-12-26 | 2009-07-02 | Microsoft Corporation | Toward optimized query suggeston: user interfaces and algorithms |
US8266587B2 (en) | 2007-12-26 | 2012-09-11 | International Business Machines Corporation | Method using SLP packing with statements having both isomorphic and non-isomorphic expressions |
US20090197681A1 (en) | 2008-01-31 | 2009-08-06 | Microsoft Corporation | System and method for targeted recommendations using social gaming networks |
US7853587B2 (en) | 2008-01-31 | 2010-12-14 | Microsoft Corporation | Generating search result summaries |
US8234193B2 (en) | 2008-03-03 | 2012-07-31 | Wildfire Interactive, Inc. | Method and system for providing online promotions through a social network-based platform |
US20090228296A1 (en) | 2008-03-04 | 2009-09-10 | Collarity, Inc. | Optimization of social distribution networks |
US8606721B1 (en) | 2008-03-11 | 2013-12-10 | Amazon Technologies, Inc. | Implicit social graph edge strengths |
US20090259646A1 (en) | 2008-04-09 | 2009-10-15 | Yahoo!, Inc. | Method for Calculating Score for Search Query |
US8645406B2 (en) | 2008-04-11 | 2014-02-04 | Microsoft Corporation | Exploiting conditions to optimize expensive database queries |
US20090265326A1 (en) | 2008-04-17 | 2009-10-22 | Thomas Dudley Lehrman | Dynamic personal privacy system for internet-connected social networks |
US8744976B2 (en) | 2008-04-28 | 2014-06-03 | Yahoo! Inc. | Discovery of friends using social network graph properties |
US20090271374A1 (en) | 2008-04-29 | 2009-10-29 | Microsoft Corporation | Social network powered query refinement and recommendations |
US20090276414A1 (en) | 2008-04-30 | 2009-11-05 | Microsoft Corporation | Ranking model adaptation for searching |
US8417698B2 (en) | 2008-05-06 | 2013-04-09 | Yellowpages.Com Llc | Systems and methods to provide search based on social graphs and affinity groups |
US8244727B2 (en) | 2008-05-29 | 2012-08-14 | Nokia Corporation | Method, apparatus, and computer program product for content use assignment by exploiting social graph information |
US8055673B2 (en) | 2008-06-05 | 2011-11-08 | Yahoo! Inc. | Friendly search and socially augmented search query assistance layer |
US8082278B2 (en) | 2008-06-13 | 2011-12-20 | Microsoft Corporation | Generating query suggestions from semantic relationships in content |
US8027990B1 (en) | 2008-07-09 | 2011-09-27 | Google Inc. | Dynamic query suggestion |
US8290924B2 (en) | 2008-08-29 | 2012-10-16 | Empire Technology Development Llc | Providing answer to keyword based query from natural owner of information |
WO2010037031A2 (en) | 2008-09-26 | 2010-04-01 | Fwix, Inc. | System and method for aggregating web feeds relevant to a geographical locale from multiple sources |
US20100082695A1 (en) | 2008-09-26 | 2010-04-01 | Hardt Dick C | Enterprise social graph and contextual information presentation |
US8316296B2 (en) * | 2008-10-01 | 2012-11-20 | Microsoft Corporation | Phrase generation using part(s) of a suggested phrase |
US8060492B2 (en) | 2008-11-18 | 2011-11-15 | Yahoo! Inc. | System and method for generation of URL based context queries |
US7934161B1 (en) | 2008-12-09 | 2011-04-26 | Jason Adam Denise | Electronic search interface technology |
US8145622B2 (en) | 2009-01-09 | 2012-03-27 | Microsoft Corporation | System for finding queries aiming at tail URLs |
US8412749B2 (en) | 2009-01-16 | 2013-04-02 | Google Inc. | Populating a structured presentation with new values |
US8140556B2 (en) | 2009-01-20 | 2012-03-20 | Oracle International Corporation | Techniques for automated generation of queries for querying ontologies |
US20100198917A1 (en) | 2009-02-02 | 2010-08-05 | Kota Enterprises, Llc | Crowd formation for mobile device users |
US8250053B2 (en) | 2009-02-24 | 2012-08-21 | Microsoft Corporation | Intelligent enhancement of a search result snippet |
US20100235354A1 (en) | 2009-03-12 | 2010-09-16 | International Business Machines Corporation | Collaborative search engine system |
US8145636B1 (en) | 2009-03-13 | 2012-03-27 | Google Inc. | Classifying text into hierarchical categories |
US20100250526A1 (en) | 2009-03-27 | 2010-09-30 | Prochazka Filip | Search System that Uses Semantic Constructs Defined by Your Social Network |
US8209330B1 (en) | 2009-05-29 | 2012-06-26 | Google Inc. | Ordering image search results |
US20100321399A1 (en) | 2009-06-18 | 2010-12-23 | Patrik Ellren | Maps from Sparse Geospatial Data Tiles |
WO2012058690A2 (en) | 2010-10-30 | 2012-05-03 | Blekko, Inc. | Transforming search engine queries |
US8150843B2 (en) | 2009-07-02 | 2012-04-03 | International Business Machines Corporation | Generating search results based on user feedback |
US8667009B2 (en) | 2009-07-21 | 2014-03-04 | Saambaa Llc | Systems and methods for utilizing and searching social network information |
US20110078166A1 (en) | 2009-09-29 | 2011-03-31 | Nokia Corporation | Method and apparatus for creating and utilizing information representation of queries |
US8306922B1 (en) | 2009-10-01 | 2012-11-06 | Google Inc. | Detecting content on a social network using links |
US20110087534A1 (en) | 2009-10-14 | 2011-04-14 | Wantsa Media (Canada), Inc. | Search queries and advertising platforms utilizing at least one social graph |
US8239364B2 (en) | 2009-12-08 | 2012-08-07 | Facebook, Inc. | Search and retrieval of objects in a social networking system |
US20110184981A1 (en) | 2010-01-27 | 2011-07-28 | Yahoo! Inc. | Personalize Search Results for Search Queries with General Implicit Local Intent |
US8301639B1 (en) | 2010-01-29 | 2012-10-30 | Google Inc. | Location based query suggestion |
US10748119B2 (en) | 2010-02-01 | 2020-08-18 | Microsoft Technology Licensing, Llc | Social network search |
US8595297B2 (en) | 2010-02-08 | 2013-11-26 | At&T Intellectual Property I, L.P. | Searching data in a social network to provide an answer to an information request |
US8527496B2 (en) * | 2010-02-11 | 2013-09-03 | Facebook, Inc. | Real time content searching in social network |
US9015733B2 (en) | 2012-08-31 | 2015-04-21 | Facebook, Inc. | API version testing based on query schema |
US20110231296A1 (en) | 2010-03-16 | 2011-09-22 | UberMedia, Inc. | Systems and methods for interacting with messages, authors, and followers |
US8868603B2 (en) | 2010-04-19 | 2014-10-21 | Facebook, Inc. | Ambiguous structured search queries on online social networks |
US8244848B1 (en) | 2010-04-19 | 2012-08-14 | Facebook, Inc. | Integrated social network environment |
US8572129B1 (en) | 2010-04-19 | 2013-10-29 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US8185558B1 (en) | 2010-04-19 | 2012-05-22 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US8782080B2 (en) | 2010-04-19 | 2014-07-15 | Facebook, Inc. | Detecting social graph elements for structured search queries |
US8918418B2 (en) | 2010-04-19 | 2014-12-23 | Facebook, Inc. | Default structured search queries on online social networks |
US8732208B2 (en) | 2010-04-19 | 2014-05-20 | Facebook, Inc. | Structured search queries based on social-graph information |
US8751521B2 (en) | 2010-04-19 | 2014-06-10 | Facebook, Inc. | Personalized structured search queries for online social networks |
US8180804B1 (en) | 2010-04-19 | 2012-05-15 | Facebook, Inc. | Dynamically generating recommendations based on social graph information |
US8719246B2 (en) | 2010-06-28 | 2014-05-06 | Microsoft Corporation | Generating and presenting a suggested search query |
US20120042020A1 (en) | 2010-08-16 | 2012-02-16 | Yahoo! Inc. | Micro-blog message filtering |
US8832093B2 (en) | 2010-08-18 | 2014-09-09 | Facebook, Inc. | Dynamic place visibility in geo-social networking system |
US20120059713A1 (en) | 2010-08-27 | 2012-03-08 | Adchemy, Inc. | Matching Advertisers and Users Based on Their Respective Intents |
JP2012064149A (ja) * | 2010-09-17 | 2012-03-29 | Ntt Docomo Inc | 携帯端末装置、及び方法並びにプログラム |
US8930453B2 (en) | 2010-10-27 | 2015-01-06 | Myspace Llc | Social networking relevance index |
US8364709B1 (en) | 2010-11-22 | 2013-01-29 | Google Inc. | Determining word boundary likelihoods in potentially incomplete text |
EP2458545A1 (en) | 2010-11-30 | 2012-05-30 | France Telecom | Method of and apparatus for managing data representative of a business in a database |
US9978022B2 (en) | 2010-12-22 | 2018-05-22 | Facebook, Inc. | Providing context relevant search for a user based on location and social information |
US10304066B2 (en) | 2010-12-22 | 2019-05-28 | Facebook, Inc. | Providing relevant notifications for a user based on location and social information |
US8438364B2 (en) | 2010-12-30 | 2013-05-07 | Facebook Inc. | Distributed cache for graph data |
US8527497B2 (en) | 2010-12-30 | 2013-09-03 | Facebook, Inc. | Composite term index for graph data |
US8688691B2 (en) | 2011-01-13 | 2014-04-01 | International Business Machines Corporation | Relevancy ranking of search results in a network based upon a user's computer-related activities |
US8639725B1 (en) | 2011-01-31 | 2014-01-28 | Google Inc. | Methods for efficiently querying multiple points in an indexed quadtree |
US9870424B2 (en) | 2011-02-10 | 2018-01-16 | Microsoft Technology Licensing, Llc | Social network based contextual ranking |
US20120278127A1 (en) | 2011-04-28 | 2012-11-01 | Rawllin International Inc. | Generating product recommendations based on dynamic product context data and/or social activity data related to a product |
US8676937B2 (en) | 2011-05-12 | 2014-03-18 | Jeffrey Alan Rapaport | Social-topical adaptive networking (STAN) system allowing for group based contextual transaction offers and acceptances and hot topic watchdogging |
US20120311034A1 (en) | 2011-06-03 | 2012-12-06 | Cbs Interactive Inc. | System and methods for filtering based on social media |
US20160026727A1 (en) | 2011-06-03 | 2016-01-28 | Google Inc. | Generating additional content |
US9268857B2 (en) | 2011-06-03 | 2016-02-23 | Facebook, Inc. | Suggesting search results to users before receiving any search query from the users |
US8909637B2 (en) | 2011-06-03 | 2014-12-09 | Facebook, Inc. | Context-based ranking of search results |
US20120317088A1 (en) | 2011-06-07 | 2012-12-13 | Microsoft Corporation | Associating Search Queries and Entities |
US9342605B2 (en) | 2011-06-13 | 2016-05-17 | Facebook, Inc. | Client-side modification of search results based on social network data |
US8601027B2 (en) | 2011-06-20 | 2013-12-03 | Google Inc. | Query-based user groups in social networks |
US9779385B2 (en) | 2011-06-24 | 2017-10-03 | Facebook, Inc. | Inferring topics from social networking system communications |
US9218390B2 (en) * | 2011-07-29 | 2015-12-22 | Yellowpages.Com Llc | Query parser derivation computing device and method for making a query parser for parsing unstructured search queries |
US20130031106A1 (en) | 2011-07-29 | 2013-01-31 | Microsoft Corporation | Social network powered query suggestions |
US8538960B2 (en) | 2011-08-05 | 2013-09-17 | Microsoft Corporation | Providing objective and people results for search |
US20130041876A1 (en) | 2011-08-08 | 2013-02-14 | Paul Alexander Dow | Link recommendation and densification |
US8990242B2 (en) * | 2011-08-15 | 2015-03-24 | Microsoft Technology Licensing, Llc | Enhanced query suggestions in autosuggest with corresponding relevant data |
US11620719B2 (en) | 2011-09-12 | 2023-04-04 | Microsoft Technology Licensing, Llc | Identifying unseen content of interest |
US8312056B1 (en) | 2011-09-13 | 2012-11-13 | Xerox Corporation | Method and system for identifying a key influencer in social media utilizing topic modeling and social diffusion analysis |
US10120877B2 (en) | 2011-09-15 | 2018-11-06 | Stephan HEATH | Broad and alternative category clustering of the same, similar or different categories in social/geo/promo link promotional data sets for end user display of interactive ad links, coupons, mobile coupons, promotions and sale of products, goods and services integrated with 3D spatial geomapping and mobile mapping and social networking |
US20130086024A1 (en) | 2011-09-29 | 2013-04-04 | Microsoft Corporation | Query Reformulation Using Post-Execution Results Analysis |
US8918354B2 (en) | 2011-10-03 | 2014-12-23 | Microsoft Corporation | Intelligent intent detection from social network messages |
US8949232B2 (en) | 2011-10-04 | 2015-02-03 | Microsoft Corporation | Social network recommended content and recommending members for personalized search results |
US9324113B2 (en) | 2011-10-12 | 2016-04-26 | Microsoft Technology Licensing, Llc | Presenting social network connections on a search engine results page |
US8868590B1 (en) | 2011-11-17 | 2014-10-21 | Sri International | Method and system utilizing a personalized user model to develop a search request |
US8893076B2 (en) | 2011-12-14 | 2014-11-18 | Adobe Systems Incorporated | Configurable computation modules |
US8935261B2 (en) | 2011-12-28 | 2015-01-13 | Facebook, Inc. | Social discovery and ranking of pages |
US20150074289A1 (en) | 2011-12-28 | 2015-03-12 | Google Inc. | Detecting error pages by analyzing server redirects |
US8949264B2 (en) * | 2012-01-30 | 2015-02-03 | Hewlett-Packard Development Company, L.P. | Disambiguating associations |
US20130204737A1 (en) | 2012-02-03 | 2013-08-08 | Shubham Agarwal | Leveraging store activity for recommendations |
US8321364B1 (en) | 2012-02-08 | 2012-11-27 | Google Inc. | Method and system for including robots into social networks |
US20130227011A1 (en) | 2012-02-29 | 2013-08-29 | Eventbrite, Inc. | Interest-Based Social Recommendations for Event Ticket Network Systems |
US8762324B2 (en) | 2012-03-23 | 2014-06-24 | Sap Ag | Multi-dimensional query expansion employing semantics and usage statistics |
US9971993B2 (en) | 2012-03-26 | 2018-05-15 | Microsoft Technology Licensing, Llc | Leveraging a social graph for use with electronic messaging |
US8924434B2 (en) | 2012-06-29 | 2014-12-30 | Oracle International Corporation | Project resource comparison view |
US8983991B2 (en) | 2012-07-27 | 2015-03-17 | Facebook, Inc. | Generating logical expressions for search queries |
US8935255B2 (en) | 2012-07-27 | 2015-01-13 | Facebook, Inc. | Social static ranking for search |
US9646028B2 (en) | 2012-08-31 | 2017-05-09 | Facebook, Inc. | Graph query logic |
US10311085B2 (en) | 2012-08-31 | 2019-06-04 | Netseer, Inc. | Concept-level user intent profile extraction and applications |
US20140122465A1 (en) | 2012-10-31 | 2014-05-01 | Brandon Bilinski | Ranking Music Search Results |
US8935271B2 (en) | 2012-12-21 | 2015-01-13 | Facebook, Inc. | Extract operator |
US9514191B2 (en) | 2013-03-14 | 2016-12-06 | Microsoft Technology Licensing, Llc | Visualizing ranking factors for items in a search result list |
US20150161519A1 (en) | 2013-04-19 | 2015-06-11 | Google Inc. | Name recognition |
US9223898B2 (en) | 2013-05-08 | 2015-12-29 | Facebook, Inc. | Filtering suggested structured queries on online social networks |
US9460215B2 (en) * | 2013-12-19 | 2016-10-04 | Facebook, Inc. | Ranking recommended search queries on online social networks |
US9646055B2 (en) | 2014-04-03 | 2017-05-09 | Facebook, Inc. | Blending search results on online social networks |
US20150363402A1 (en) | 2014-06-13 | 2015-12-17 | Facebook, Inc. | Statistical Filtering of Search Results on Online Social Networks |
US20160041982A1 (en) | 2014-08-05 | 2016-02-11 | Facebook, Inc. | Conditioned Search Ranking Models on Online Social Networks |
US9792364B2 (en) | 2014-08-08 | 2017-10-17 | Facebook, Inc. | Blending search results on online social networks |
US9703859B2 (en) | 2014-08-27 | 2017-07-11 | Facebook, Inc. | Keyword search queries on online social networks |
US9754037B2 (en) | 2014-08-27 | 2017-09-05 | Facebook, Inc. | Blending by query classification on online social networks |
US9990441B2 (en) | 2014-12-05 | 2018-06-05 | Facebook, Inc. | Suggested keywords for searching content on online social networks |
US20160203238A1 (en) | 2015-01-09 | 2016-07-14 | Facebook, Inc. | Suggested Keywords for Searching News-Related Content on Online Social Networks |
US20170046390A1 (en) | 2015-08-14 | 2017-02-16 | Facebook, Inc. | Searching public posts on online social networks |
US20170083523A1 (en) | 2015-09-18 | 2017-03-23 | Facebook, Inc. | Granular Forward Indexes on Online Social Networks |
US10810217B2 (en) | 2015-10-07 | 2020-10-20 | Facebook, Inc. | Optionalization and fuzzy search on online social networks |
US10545969B2 (en) | 2015-11-16 | 2020-01-28 | Facebook, Inc. | Ranking and filtering comments based on audience |
US10387511B2 (en) | 2015-11-25 | 2019-08-20 | Facebook, Inc. | Text-to-media indexes on online social networks |
US10740368B2 (en) | 2015-12-29 | 2020-08-11 | Facebook, Inc. | Query-composition platforms on online social networks |
US10282434B2 (en) | 2016-01-11 | 2019-05-07 | Facebook, Inc. | Suppression and deduplication of place-entities on online social networks |
US10162899B2 (en) | 2016-01-15 | 2018-12-25 | Facebook, Inc. | Typeahead intent icons and snippets on online social networks |
US10740375B2 (en) | 2016-01-20 | 2020-08-11 | Facebook, Inc. | Generating answers to questions using information posted by users on online social networks |
US20170308583A1 (en) | 2016-04-20 | 2017-10-26 | Facebook, Inc. | Suggested Queries Based on Interaction History on Online Social Networks |
-
2013
- 2013-05-08 US US13/890,070 patent/US9223898B2/en active Active
-
2014
- 2014-05-05 CA CA2910941A patent/CA2910941C/en not_active Expired - Fee Related
- 2014-05-05 KR KR1020157034794A patent/KR101663718B1/ko active IP Right Grant
- 2014-05-05 KR KR1020177021677A patent/KR101948093B1/ko active IP Right Grant
- 2014-05-05 AU AU2014262958A patent/AU2014262958B2/en not_active Ceased
- 2014-05-05 JP JP2016512983A patent/JP5970624B1/ja active Active
- 2014-05-05 KR KR1020167026875A patent/KR101768663B1/ko active IP Right Grant
- 2014-05-05 WO PCT/US2014/036772 patent/WO2014182608A1/en active Application Filing
- 2014-05-05 CA CA2921916A patent/CA2921916C/en not_active Expired - Fee Related
-
2015
- 2015-10-28 US US14/925,861 patent/US9594852B2/en active Active
- 2015-11-02 IL IL242417A patent/IL242417A/en active IP Right Grant
-
2016
- 2016-02-25 AU AU2016201203A patent/AU2016201203B2/en not_active Ceased
- 2016-07-11 JP JP2016136693A patent/JP6203913B2/ja active Active
- 2016-12-14 US US15/379,278 patent/US10108676B2/en active Active
-
2017
- 2017-01-23 IL IL250233A patent/IL250233A/en active IP Right Grant
- 2017-06-22 AU AU2017204239A patent/AU2017204239B2/en not_active Ceased
- 2017-08-30 JP JP2017165566A patent/JP6435383B2/ja active Active
- 2017-11-03 IL IL255418A patent/IL255418B/en active IP Right Grant
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6435383B2 (ja) | オンライン・ソーシャル・ネットワーク上の示唆クエリをフィルタリング | |
JP6462088B2 (ja) | オンライン・ソーシャル・ネットワーク上での構造化検索クエリの修正 | |
JP6568609B2 (ja) | 構造化された検索クエリのための文法モデル | |
JP6306120B2 (ja) | 構造化検索クエリの自然言語レンダリング | |
JP6562962B2 (ja) | オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20181030 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6435383 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |