| 摘要 |
【課題】ソーシャルネットワーキング環境内でオブジェクトを探して検索を実行する方法を提供する。【解決手段】方法は、複数のノードおよびエッジを含むソーシャル・グラフにアクセスする工程と、非構造化テキスト・クエリを受け取る工程と、テキスト・クエリの部分に対応するノードおよびエッジを識別する工程と、コンテキストフリー文法モデルにアクセスする工程と、識別されたノードおよびエッジに対応する文法モデルからクエリ・トークンを識別する工程と、識別されたノードおよびエッジの各々に対応するクエリ・トークンを有する文法を選択する工程と、選択された文法に基づき構造化クエリを生成する工程とを備える。構造化クエリは文法によって生成される文字列に基づく。【選択図】図６ |
