(57)【要約】      （修正有）【課題】検索語のタイプに対応する知識グラフに含まれている情報を構造化された形態で表示し、ユーザが所望の情報をより迅速、かつ、便利に得ることができる検索方法及び検索装置を提供する。【解決手段】クライアントから入力された検索語を得てＳ１０１、検索語のタイプを判定し、検索語のタイプに対応する知識グラフを得てＳ１０２、クライアントが知識グラフに含まれている情報を構造化された形態で表示するように、検索語のタイプに対応する知識グラフをクライアントに戻すＳ１０３。【選択図】図１
2015212926.tif 000002
【特許請求の範囲】
【請求項１】
検索方法において、
クライアントから入力された検索語を得て、
該検索語のタイプを判定して、前記検索語のタイプに対応する知識グラフを得て、
前記クライアントが知識グラフに含まれている情報を構造化された形態で表示するように、前記検索語のタイプに対応する知識グラフを前記クライアントに戻すことを特徴とする方法。
【請求項２】
検索語の様々なタイプに対応する知識グラフを構築して保存することを特徴とする請求項１に記載の方法。
【請求項３】
検索語の様々なタイプに対応する知識グラフの構築では、
各タイプの子ノード情報を得て、様々なラベルに応じて前記子ノード情報を分類し、
各タイプと各タイプに含まれているラベルとの対応関係、及び各タイプに含まれている各ラベルと、対応するラベルに属する子ノード情報との対応関係を確立して、各タイプの知識グラフを構築することを特徴とする請求項２に記載の方法。
【請求項４】
各タイプの子ノード情報の取得では、
様々なタイプに関する様々なフィールドに応じて各タイプの子ノード情報を得ることを特徴とする請求項３に記載の方法。
【請求項５】
タイプ毎に対応するラベルを設定することを特徴とする請求項３に記載の方法。
【請求項６】
前記知識グラフに含まれている情報は、検索語のタイプに基づくラベル、及び対応するラベルに属する子ノード情報を含んでいることを特徴とする請求項３に記載の方法。
【請求項７】
クライアントから入力された検索語を得るように構成された取得モジュールと、
検索語のタイプを判定して、該検索語のタイプに対応する知識グラフを得るように構成された判定モジュールと、
クライアントが知識グラフに含まれている情報を構造化された形態で表示するように、検索語のタイプに対応する知識グラフを前記クライアントに戻すように構成された戻しモジュールと
を備えていることを特徴とする検索装置。
【請求項８】
検索語の様々なタイプに対応する知識グラフを構築して保存するように構成された構築モジュールを更に備えていることを特徴とする請求項７に記載の検索装置。
【請求項９】
前記構築モジュールは、
各タイプの子ノード情報を得て、様々なラベルに応じて子ノード情報を分類するように構成された分類ユニットと、
各タイプと各タイプに含まれているラベルとの対応関係、及び各タイプに含まれている各ラベルと、対応するラベルに属する子ノード情報との対応関係を確立して、各タイプの知識グラフを構築するように構成された確立ユニットと
を有することを特徴とする請求項８に記載の検索装置。
【請求項１０】
前記分類ユニットは、様々なタイプに関する様々なフィールドに応じて各タイプの子ノード情報を得ることを特徴とする請求項９に記載の検索装置。
【請求項１１】
前記構築モジュールは、タイプ毎に対応するラベルを設定するように構成された設定ユニットを更に有することを特徴とする請求項９に記載の検索装置。
【請求項１２】
前記知識グラフに含まれている情報は、検索語のタイプに基づくラベル、及び対応するラベルに属する子ノード情報を含んでいることを特徴とする請求項９に記載の検索装置。
【請求項１３】
コンピュータ可読記憶媒体であって、
コンピュータで実行するとき、
クライアントから入力された検索語を得るステップ、
該検索語のタイプを判定して、前記検索語のタイプに対応する知識グラフを得るステップ、及び
前記クライアントが前記知識グラフに含まれている情報を構造化された形態で表示するように、前記検索語のタイプに対応する知識グラフを前記クライアントに戻すステップ
を実行するためのコンピュータプログラムを有することを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示の実施形態は一般的に、コンピュータネットワークの技術分野に関し、より具体的には検索方法及び検索装置に関する。
【背景技術】
【０００２】
現在、デジタル地図の製品を使用するとき、ユーザは、検索する場所の名称を入力して、住所、電話番号などを通常含む、場所の名称に対応するPOI （Point of Interest）を得ることができる。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
しかしながら、先行技術には以下の問題がある。得られたPOI は十分に豊富ではないため、決定に有用な情報をユーザに提供することができない。例えば、ユーザがある地域を検索して、POI がその地域の周囲の生活施設及び交通機関に関する情報を含んでいない場合、ユーザは、それらの情報を他の方法でしか得ることができない。更に、複数のPOI が同一の場所を検索している間に得られてもよいが、POI は散在して独立しているため、所望の情報を選択する効率が、ユーザ経験の乏しさに伴って低下する。例えば、商業ビルを検索するとき、商業ビルには衣料品店、レストラン、娯楽施設などの様々な店があるので、ユーザは別個のPOI を得てもよい。衣料品店に関する情報を得たい場合、ユーザは全ての店のPOI を手動で検討しなければならない。なお悪いことに、POI の数が、１ページに表示するには多すぎる場合、ユーザは、より正確な結果を得るために２回目の検索用の検索語を変更する場合がある。このような場合、ユーザ経験の不足に伴い、検索コストが増加する。
【０００４】
本開示は、関連技術に存在する技術的問題の少なくとも１つを少なくともある程度まで解決しようとしている。
【０００５】
従って、本開示の第１の目的は、ユーザが所望の情報をより迅速且つ便利に得て、得た情報によって決定し、より豊富なユーザ経験を楽しむことができる検索方法を提供することである。
【０００６】
本開示の第２の目的は検索装置を提供することである。
【課題を解決するための手段】
【０００７】
上記の目的を達成するために、本開示の第１の態様の実施形態は検索方法を提供する。該検索方法では、クライアントから入力された検索語を得て、該検索語のタイプを判定し、前記検索語のタイプに対応する知識グラフを得て、前記クライアントが知識グラフに含まれている情報を構造化された形態で表示するように、前記検索語のタイプに対応する知識グラフを前記クライアントに戻す。
【０００８】
検索語のタイプに対応する知識グラフをサーバを介して得て、知識グラフに含まれている情報を構造化された形態でクライアントを介して表示することによって、本開示の実施形態に係る検索方法は、検索語に基づいて得られる情報を高めて、 ユーザが所望の情報をより迅速且つ便利に得て、得た情報によってより豊富なユーザ経験で決定することができるように、決定に有用な情報をユーザに提供する。
【０００９】
本開示の第２の態様の実施形態は検索装置を提供する。該検索装置は、クライアントから入力された検索語を得るように構成された取得モジュールと、検索語のタイプを判定して、検索語のタイプに対応する知識グラフを得るように構成された判定モジュールと、クライアントが知識グラフに含まれている情報を構造化された形態で表示するように、検索語のタイプに対応する知識グラフをクライアントに戻すように構成された戻しモジュールとを備えている。
【００１０】
検索語のタイプに対応する知識グラフをサーバを介して得て、知識グラフに含まれている情報を構造化された形態でクライアントを介して表示することにより、本開示の実施形態に係る検索装置は、検索語に基づいて得られる情報を高めて、ユーザが所望の情報をより迅速且つ便利に得て、得た情報によってより豊富なユーザ経験で決定することができるように、決定に有用な情報をユーザに提供する。
【００１１】
本開示の第３の態様の実施形態はコンピュータ可読記憶媒体を提供する。コンピュータ可読記憶媒体は、コンピュータで実行するとき、本開示の第１の態様の実施形態に係る検索方法を実行するためのコンピュータプログラムを有する。
【００１２】
本開示の実施形態の更なる態様及び利点は、以下の記載にある程度述べられており、以下の記載からある程度明らかになるか、又は本開示の実施形態の実施から習得される。
【図面の簡単な説明】
【００１３】
【図１】本開示の実施形態に係る検索方法を示すフローチャートである。
【図２（ａ）】本開示の実施形態に係る、構造化された形態で表示された商業ビルの知識グラフのレンダリング1 を示す図である。
【図２（ｂ）】本開示の実施形態に係る、構造化された形態で表示された商業ビルの知識グラフのレンダリング2 を示す図である。
【図２（ｃ）】本開示の実施形態に係る、構造化された形態で表示された商業ビルの知識グラフのレンダリング3 を示す図である。
【図２（ｄ）】本開示の実施形態に係る、構造化された形態で表示された商業ビルの知識グラフのレンダリング4 を示す図である。
【図３（ａ）】本開示の実施形態に係る、構造化された形態で表示された地域の知識グラフのレンダリング1 を示す図である。
【図３（ｂ）】本開示の実施形態に係る、構造化された形態で表示された地域の知識グラフのレンダリング2 を示す図である。
【図３（ｃ）】本開示の実施形態に係る、構造化された形態で表示された地域の知識グラフのレンダリング3 を示す図である。
【図３（ｄ）】本開示の実施形態に係る、構造化された形態で表示された地域の知識グラフのレンダリング4 を示す図である。
【図４】本開示の実施形態に係る、検索語の様々なタイプに対応する知識グラフを構築して保存する方法を示すフローチャートである。
【図５】本開示の実施形態に係る検索装置を示すブロック図である。
【発明を実施するための形態】
【００１４】
本開示の実施形態を詳細に述べる。本実施形態の例が図面に示されており、同一又は同様の参照番号が、同一若しくは同様の部材、又は同一若しくは同様の機能を有する部材を示すために用いられている。本明細書に図面を参照して記載されている実施形態は説明のためのものであり、本開示を例示するために使用されているが、本開示を限定するためと解釈されてはならない。
【００１５】
本開示の実施形態に係る検索方法及び検索装置を、図面を参照して以下に述べる。
【００１６】
図１は、本開示の実施形態に係る検索方法のフローチャートである。図１に示されているように、本検索方法は以下のステップを有する。
【００１７】
ステップS101では、クライアントから入力された検索語を得る。
【００１８】
ある実施形態では、サーバはユーザにより入力された検索語をクライアントから得ることができる。例えば、ユーザは、「華聯商業ビル（Hualian Commercial Building）」、「東亜上北（Dongyashangbei）」などの地理的な位置をクライアントで入力してもよい。
【００１９】
ステップS102では、検索語のタイプを判定し、検索語のタイプに対応する知識グラフを得る。
【００２０】
具体的には、サーバは、商業ビル、地域などを含み得る、検索語のタイプを判定し、検索語のタイプに対応する知識グラフを得ることができる。例えば、検索語が「華聯商業ビル」である場合、検索語のタイプは商業ビルであると判定することができ、その後、商業ビルに対応する知識グラフを得る。
【００２１】
ステップS103では、クライアントが知識グラフに含まれている情報を構造化された形態で表示するように、検索語のタイプに対応する知識グラフをクライアントに戻す。
【００２２】
検索語のタイプに対応する知識グラフを得た後、クライアントが知識グラフに含まれている情報を構造化された形態で表示するように、サーバはクライアントに知識グラフを戻すことができる。
【００２３】
例えば、図２(a) に示されているように、検索語が「華聯商業ビル（五道口（Wudaokou））」である場合、この検索語は商業ビルに属し、商業ビルに関する情報が、食べ物、買い物、レジャー、交通機関などのラベルを含んでもよい。食べ物のラベルに対応する子ノードは、ピザハット（Pizza Hut）（登録商標）、一茶一座（Chamate ）、新辣道（New Spicy Way ）などを含み得る。図２(b) に示されているように、買い物のラベルに対応する子ノードは、ヴェラモーダ（Vero Moda ）、エスプリメン（Esprit Men）、面包新語（BreadTalk ）、華聯スーパーマーケット（Hualian Supermarket ）などを含み得る。図２(c) に示されているように、レジャーのラベルに対応する子ノードは、OSGHシネマ（OSGH Cinemas）、遊キッズ愛ランド（YuKids Island ）、夜時尚ゲームセンター（Yeshishang Game Center）などを含み得る。図２(d) に示されているように、交通機関のラベルに対応する子ノードは、五道口ショッピングモール（Wudaokou Shopping Mall）の周りの駐車場、北京地下鉄（Beijing Subway）（五道口駅）の路線13、並びに86番，375 番，398 番及び専12番のバスを含み得る。
【００２４】
別の例として、図３(a) に示されているように、検索語が「東亜上北」である場合、この検索語は地域に属し、地域に関する情報は、概要、ショッピングモール、基幹施設、交通機関などのラベルを含んでもよい。概要のラベルに対応する子ノードとして、「東亜上北」が、一世帯当たり80〜120 平方メートルの住宅面積、及び１平方メートル当たり30,000元（4,876 ドル）の住宅価格の高層学区住宅に属することが可能である。図３(b) に示されているように、ショッピングモールのラベルに対応する子ノードは、全てが「東亜上北」の周りのショッピングモールであるタイムズスクエア（Times Square）、華聯商業ビル、上品アウトレット（Shopin）、意尚百貨店（Yishang Department Store）を含み得る。図３(c) に示されているように、基幹施設のラベルに対応する子ノードは、全てが「東亜上北」の周りの基幹施設である昌平第二小学校（Changping Second Primary School）、昌平第二中学校（Changping Second Middle School）、安達病院（Anda Hostipal ）、積水たん病院（Jishuitan Hospital）（回龍観分院（Huilongguan Branch））を含み得る。図３(d) に示されているように、交通機関のラベルに対応する子ノードは、東亜上北センター（Dongyashangbei Center）の駐車場、北京地下鉄（回龍観（Huilongguan）駅）の路線13並びに636 番，441 番，398 番及び昌25番のバスを含み得る。
【００２５】
検索語のタイプに対応する知識グラフをサーバを介して得て、知識グラフに含まれている情報を、構造化された形態でクライアントを介して表示することによって、本開示の実施形態に係る検索方法は、検索語に基づいて得られる情報を高めて、ユーザが所望の情報をより迅速且つ便利に得て、得た情報によってより豊富なユーザ経験で決定することができるように、決定に有用な情報をユーザに提供する。
【００２６】
ある実施形態では、ユーザが検索語のタイプに対応する知識グラフを得ることができるように、サーバは、検索語の様々なタイプに対応する知識グラフを最初に構築して保存してもよい。
【００２７】
特には、図４に示されているように、検索語の様々なタイプに対応する知識グラフの構築及び保存は、以下のステップを有する。
【００２８】
ステップS401では、各タイプの子ノード情報を得て、子ノード情報を様々なラベルに応じて分類する。
【００２９】
本実施形態では、サーバは、様々なタイプに関する様々なフィールドに応じて各タイプの子ノード情報を得ることができ、例えば、住所フィールドに応じて商業ビルの子ノード情報を得ることができる。「ハーゲンダッツ（Haagen-Dazs ）」（登録商標）の住所フィールドが、（上地（Shangdi ）駅の南出口に近い）海淀区（Haidian District），農大南路１番地（No. 1 Nongda South Road），第１ビル（No. 1 Building），華聯商業ビル（上地），１階，F1-24 である場合、「ハーゲンダッツ」は華聯商業ビル（上地）の子ノードの内の１つであり得る。「ハーゲンダッツ」に関する関連情報が得られる。タイプが地域に属する場合、地域環境に関する子ノード情報は位置座標に応じて得られる。例えば、昌平第二中学校は東亜上北地区に近いため、この学校は東亜上北の子ノードの内の１つであり得る。また、この学校に関する関連情報が得られる。
【００３０】
更にサーバは、タイプ毎に対応するラベルを設定することができる。本実施形態では、商業ビルに関する情報が食べ物、買い物、レジャー及び交通機関のようなラベルを含んで、地域に関する情報が概要、ショッピングモール、基幹施設及び交通機関のようなラベルを含み得ることが予め決定され得る。具体的には、商業ビルの子ノード情報、例えばピザハット、一茶一座（Chamate ）、新辣道（New Spicy Way ）、ヴェラモーダ（Vero Moda ）、エスプリメン（Esprit Men）、面包新語（BreadTalk ）、華聯スーパーマーケット、OSGHシネマ、遊キッズ愛ランド（YuKids Island ）、夜時尚ゲームセンター、五道口ショッピングモールの周りの駐車場、北京地下鉄（五道口駅）の路線13、並びに86番，375 番，398 番及び専12番のバスが得られた後、ラベルに応じて分類され得る。商業ビルの子ノード情報内の食べ物のラベルは、ピザハット、一茶一座（Chamate ）及び新辣道（New Spicy Way ）を含んでおり、買い物のラベルは、ヴェラモーダ（Vero Moda ）、エスプリメン（Esprit Men）、面包新語（BreadTalk ）及び華聯スーパーマーケットを含んでおり、レジャーのラベルは、OSGHシネマ、遊キッズ愛ランド（YuKids Island ）及び夜時尚ゲームセンターを含んでおり、交通機関のラベルは、五道口ショッピングモールの周りの駐車場、北京地下鉄（五道口駅）の路線13、並びに86番，375 番，398 番及び専12番のバスを含んでいる。
【００３１】
同様に、地域の子ノード情報、例えば高層学区住宅、80〜120 平方メートル、１平方メートル当たり30,000元（4,876 ドル）、タイムズスクエア（Times Square）、華聯商業ビル、上品アウトレット、意尚百貨店、昌平第二小学校、昌平第二中学校、安達病院、積水たん病院（回龍観分院）、東亜上北センターの駐車場、北京地下鉄（回龍観駅）の路線13並びに636 番，441 番，398 番及び昌25番のバスが得られた後、ラベルに応じて分類され得る。地域の子ノード情報内の概要のラベルは、高層学区住宅、80〜120 平方メートル、及び１平方メートル当たり30,000元（4,876 ドル）を含んでおり、ショッピングモールのラベルは、タイムズスクエア（Times Square）、華聯商業ビル、上品アウトレット及び意尚百貨店を含んでおり、基幹施設のラベルは、昌平第二小学校、昌平第二中学校、安達病院及び積水たん病院（回龍観分院）を含んでおり、交通機関のラベルは、東亜上北センターの駐車場、北京地下鉄（回龍観駅）の路線13並びに636 番，441 番，398 番及び昌25番のバスを含んでいる。
【００３２】
ステップS402では、各タイプと各タイプに含まれているラベルとの対応関係、及び各タイプに含まれている各ラベルと対応するラベルに属する子ノード情報との対応関係を構築して、各タイプの知識グラフを構築する。
【００３３】
様々なラベルに応じて各タイプの子ノード情報を分類した後、サーバは、各タイプの知識グラフを構築するために、各タイプと各タイプに含まれているラベルとの対応関係、及び各タイプに含まれている各ラベルと対応するラベルに属する子ノード情報との対応関係を確立することができる。具体的には、サーバは、商業ビルと商業ビルに含まれているラベル（例えば、食べ物、買い物、レジャー及び交通機関）との対応関係、及び地域と地域に含まれているラベル（例えば概要、ショッピングモール、基幹施設及び交通機関）との対応関係を確立することができる。より具体的には、「華聯商業ビル（五道口）」の周りに、その全てが子ノード情報であるピザハット、一茶一座（Chamate ）、新辣道（New Spicy Way ）、OSGHシネマ、遊キッズ愛ランド（YuKids Island ）、ヴェラモーダ（Vero Moda ）、エスプリメン（Esprit Men）、華聯スーパーマーケット、地下鉄の路線13、及び86番のバスがある場合、サーバは、食べ物のラベルとピザハット、一茶一座（Chamate ）、新辣道（New Spicy Way ）夫々との対応関係、レジャーのラベルとOSGHシネマ、遊キッズ愛ランド（YuKids Island ）夫々との対応関係、買い物のラベルとヴェラモーダ（Vero Moda ）、エスプリメン（Esprit Men）夫々との対応関係、及び交通機関のラベルと地下鉄の路線13、86番のバス夫々との対応関係を確立することができる。
【００３４】
同様に、「東亜上北」の周りに、その全てが子ノード情報である高層学区住宅、80〜120 平方メートル、１平方メートル当たり30,000元（4,876 ドル）、タイムズスクエア（Times Square）、華聯商業ビル、上品アウトレット、意尚百貨店、昌平第二小学校、昌平第二中学校、安達病院、積水たん病院（回龍観分院）、東亜上北センターの駐車場、北京地下鉄（回龍観駅）の路線13並びに636 番，441 番，398 番及び昌25番のバスがある場合、サーバは、概要のラベルと高層学区住宅、80〜120 平方メートル、１平方メートル当たり30,000元（4,876 ドル）夫々との対応関係、ショッピングモールのラベルとタイムズスクエア（Times Square）、華聯商業ビル、上品アウトレット、意尚百貨店夫々との対応関係、基幹施設のラベルと昌平第二小学校、昌平第二中学校、安達病院、積水たん病院（回龍観分院）夫々との対応関係、及び、交通機関のラベルと東亜上北センターの駐車場、北京地下鉄（回龍観駅）の路線13並びに636 番，441 番，398 番及び昌25番のバス夫々との対応関係を確立することができる。
【００３５】
本開示の実施形態に係る検索方法では、クライアントが知識グラフに含まれている情報を構造化された形態で表示し得るように、検索語のタイプに対応する知識グラフを得るべくタイプ毎に対応する知識グラフをまず構築する。
【００３６】
上記の実施形態を実現するために、本開示は検索装置を更に提供する。
【００３７】
図５は、本開示の実施形態に係る検索装置のブロック図である。図５に示されているように、検索装置は、取得モジュール100 、判定モジュール200 、戻しモジュール300 、並びに分類ユニット410 、確立ユニット420 及び設定ユニット430 を有する構築モジュール400 を備えている。
【００３８】
取得モジュール100 はクライアントから入力された検索語を得るように構成されている。
【００３９】
ある実施形態では、取得モジュール100 はユーザによってクライアントから入力された検索語を得てもよい。例えば、ユーザは、「華聯商業ビル」、「東亜上北」などの地理的な位置をクライアントで入力してもよい。
【００４０】
判定モジュール200 は、検索語のタイプを判定し、検索語のタイプに対応する知識グラフを得るように構成されている。
【００４１】
判定モジュール200 は、商業ビル、地域などを含み得る、検索語のタイプを判定し、検索語のタイプに対応する知識グラフを得ることができる。例えば、検索語が「華聯商業ビル」である場合、判定モジュール200 は、検索語のタイプが商業ビルであると判定し、その後、商業ビルに対応する知識グラフを得てもよい。
【００４２】
クライアントが知識グラフに含まれている情報を構造化された形態で表示するように、戻しモジュール300 は、検索語のタイプに対応する知識グラフをクライアントに戻すように構成されている。
【００４３】
検索語のタイプに対応する知識グラフを得た後、クライアントが知識グラフに含まれている情報を構造化された形態で表示するように、戻しモジュール300 は知識グラフをクライアントに戻すことができる。
【００４４】
例えば、図２(a) に示されているように、検索語が「華聯商業ビル（五道口）」である場合、検索語は商業ビルに属し、商業ビルに関する情報は、食べ物、買い物、レジャー、交通機関などのラベルを含んでもよい。食べ物のラベルに対応する子ノードは、ピザハット、一茶一座（Chamate ）、新辣道（New Spicy Way ）などを含むことができる。図２(b) に示されているように、買い物のラベルに対応する子ノードは、ヴェラモーダ（Vero Moda ）、エスプリメン（Esprit Men）、面包新語（BreadTalk ）、華聯スーパーマーケットなどを含むことができる。図２(c) に示されているように、レジャーのラベルに対応する子ノードは、OSGHシネマ、遊キッズ愛ランド（YuKids Island ）、夜時尚ゲームセンターなどを含むことができる。図２(d) に示されているように、交通機関のラベルに対応する子ノードは、五道口ショッピングモールの周りの駐車場、北京地下鉄（五道口駅）の路線13、並びに86番，375 番，398 番及び専12番のバスを含むことができる。
【００４５】
別の例として、図３(a) に示されているように、検索語が「東亜上北」である場合、検索語は地域に属し、地域に関する情報は、概要、ショッピングモール、基幹施設、交通機関などのラベルを含んでもよい。概要のラベルに対応する子ノードとして、「東亜上北」が、住宅面積が一世帯当たり80〜120 平方メートルであって住宅価格が一平方メートル当たり30,000元（4,876 ドル）である高層学区住宅に属することが可能である。図３(b) に示されているように、ショッピングモールのラベルに対応する子ノードは、その全てが「東亜上北」の周りのショッピングモールであるタイムズスクエア（Times Square）、華聯商業ビル、上品アウトレット、意尚百貨店を含むことができる。図３(c) に示されているように、基幹施設のラベルに対応する子ノードは、その全てが「東亜上北」の周りの基幹施設である昌平第二小学校、昌平第二中学校、安達病院、積水たん病院（回龍観分院）を含むことができる。図３(d) に示されているように、交通機関のラベルに対応する子ノードは、東亜上北センターの駐車場、北京地下鉄（回龍観駅）の路線13並びに636 番、441 番、398 番及び昌25番のバスを含むことができる。
【００４６】
構築モジュール400 は、検索語の様々なタイプに対応する知識グラフを構築して保存するように構成されている。具体的には、構築モジュール400 は分類ユニット410 、確立ユニット420 及び設定ユニット430 を含んでいる。
【００４７】
分類ユニット410 は、各タイプの子ノード情報を得て、様々なラベルに応じて子ノード情報を分類すべく構成されている。
【００４８】
具体的には、分類ユニット410 は、様々なタイプに関する様々なフィールドに応じて各タイプの子ノード情報を得ることができ、例えば、住所フィールドに応じて商業ビルの子ノード情報を得ることができる。「ハーゲンダッツ」の住所フィールドが、（上地駅の南出口に近い）海淀区，農大南路１番地，第１ビル，華聯商業ビル（上地），１階，F1-24 である場合、「ハーゲンダッツ」は華聯商業ビル（上地）の子ノードの内の１つであり得る。また、「ハーゲンダッツ」に関する関連情報が得られる。タイプが地域に属する場合、地域環境に関する子ノード情報が位置座標に応じて得られる。例えば、昌平第二中学校は東亜上北地区に近いため、この学校は東亜上北の子ノードの内の１つであり得る。また、この学校に関する関連情報が得られる。
【００４９】
ある実施形態では、各タイプにラベルが付された後、分類ユニット410 は様々なラベルに応じて各タイプの子ノード情報を分類する。
【００５０】
例えば、ピザハット、一茶一座（Chamate ）及び新辣道（New Spicy Way ）に食べ物のラベルが付されるため、これらは同一のタイプとみなされ得る。同様に、ヴェラモーダ（Vero Moda ）、エスプリメン（Esprit Men）、面包新語（BreadTalk ）及び華聯スーパーマーケットに買い物のラベルが付されるため、これらは同一のタイプに属する。
【００５１】
確立ユニット420 は、各タイプと各タイプに含まれているラベルとの対応関係、及び各タイプに含まれている各ラベルと、対応するラベルに属する子ノード情報との対応関係を確立して、各タイプの知識グラフを構築すべく構成されている。
【００５２】
各タイプの子ノード情報が様々なラベルに応じて分類された後、確立ユニット420 は、各タイプと各タイプに含まれているラベルとの対応関係、及び各タイプに含まれている各ラベルと、対応するラベルに属する子ノード情報との対応関係を確立して、各タイプの知識グラフを構築することができる。具体的には、確立ユニット420 は、商業ビルと、商業ビルに含まれているラベル（例えば、食べ物、買い物、レジャー及び交通機関）との対応関係、並びに、地域と、地域に含まれているラベル（例えば、概要、ショッピングモール、基幹施設及び交通機関）との対応関係を確立することができる。更に具体的には、「華聯商業ビル（五道口）」の周りに、その全てが子ノード情報であるピザハット、一茶一座（Chamate ）、新辣道（New Spicy Way ）、OSGHシネマ、遊キッズ愛ランド（YuKids Island ）、ヴェラモーダ（Vero Moda ）、エスプリメン（Esprit Men）、華聯スーパーマーケット、地下鉄の路線13、及び86番のバスがある。確立ユニット420 は、食べ物のラベルとピザハット、一茶一座（Chamate ）、新辣道（New Spicy Way ）夫々との対応関係、レジャーのラベルとOSGHシネマ、遊キッズ愛ランド（YuKids Island ）夫々との対応関係、買い物のラベルとヴェラモーダ（Vero Moda ）、エスプリメン（Esprit Men）夫々との対応関係、及び交通機関のラベルと地下鉄の路線13、86番のバス夫々との対応関係を確立することができる。
【００５３】
同様に、「東亜上北」の周りに、その全てが子ノード情報である高層学区住宅、80〜120 平方メートル、一平方メートル当たり30,000元（4,876 ドル）、タイムズスクエア（Times Square）、華聯商業ビル、上品アウトレット、意尚百貨店、昌平第二小学校、昌平第二中学校、安達病院、積水たん病院（回龍観分院）、東亜上北センターの駐車場、北京地下鉄（回龍観駅）の路線13並びに636 番，441 番，398 番及び昌25番のバスがある。確立ユニット420 は、概要のラベルと高層学区住宅、80〜120 平方メートル、一平方メートル当たり30,000元（4,876 ドル）夫々との対応関係、ショッピングモールのラベルとタイムズスクエア（Times Square）、華聯商業ビル、上品アウトレット、意尚百貨店夫々との対応関係、基幹施設のラベルと昌平第二小学校、昌平第二中学校、安達病院、積水たん病院（回龍観分院）夫々との対応関係、及び、交通機関のラベルと東亜上北センターの駐車場、北京地下鉄（回龍観駅）の路線13並びに636 番，441 番，398 番及び昌25番のバス夫々との対応関係を確立することができる。
【００５４】
設定ユニット430 は、様々なラベルに応じて分類する前にタイプ毎に対応するラベルを設定すべく構成されている。
【００５５】
知識グラフに含まれている情報は、検索語のタイプに基づくラベル、及び対応するラベルに属する子ノード情報を有する。設定ユニット430 は、タイプ毎に対応するラベルを設定することができる。本実施形態では、商業ビルに関する情報が食べ物、買い物、レジャー及び交通機関のようなラベルを含んで、地域に関する情報が概要、ショッピングモール、基幹施設及び交通機関のようなラベルを含み得ることが予め決定され得る。
【００５６】
検索語のタイプに対応する知識グラフをサーバを介して得て、知識グラフに含まれている情報を、構造化された形態でクライアントを介して表示することによって、本開示の実施形態に係る検索装置は、検索語に基づいて得られる情報を高めて、ユーザが所望の情報をより迅速且つ便利に得て、得た情報によってより豊富なユーザ経験で決定することができるように、決定に有用な情報をユーザに提供する。
【００５７】
本開示の実施形態に係るコンピュータ可読記憶媒体が更に提供される。コンピュータ可読記憶媒体は、コンピュータで実行するとき、本開示の上記の実施形態に係る検索方法を実行するためのコンピュータプログラムを有している。
【００５８】
本明細書全体を通じた「実施形態」、「ある実施形態」、「例」、「具体的な例」又は「ある例」への言及は、実施形態又は例に関して述べられている特定の特徴、構造、材料又は特性が本発明の少なくとも１つの実施形態又は例に含まれていることを意味する。従って、本明細書全体を通じたこれらの用語は、必ずしも本開示の同一の実施形態又は例を指さない。更に、特定の特徴、構造、材料又は特性は、一若しくは複数の実施形態又は例にあらゆる適切な方法で組み合わせられてもよい。更に、当業者は、本明細書に述べられている様々な実施形態、例及びそれらの特徴を互いに対する矛盾なく組み合わせることができる。
【００５９】
更に、「第１」及び「第２」のような用語は説明するために本明細書で用いられており、相対的重要性を示すか意味するか、又は示された技術的特徴の数を意味するように意図されていないことを留意すべきである。従って、「第１」及び「第２」を用いて定められた特徴は、この特徴の一又は複数を明確に又は暗に含んでもよい。更に、本発明の説明では、「複数の」は特に示されていない場合、２又は３以上を意味する。
【００６０】
フローチャートに記載されているか、又は本明細書に他の方法で記載されているあらゆる処理又は方法は、処理における特定の論理関数若しくはステップを達成するための実行可能命令のコードの一若しくは複数のモジュール、セグメント又は部分を含むと理解されてもよく、本開示の好ましい実施形態の範囲は、必ずしも本明細書に示されているか又は説明されている順番ではなく、当業者によって理解されるべき関連した機能の略同一の順番又は逆の順番を含むことが多い他の実行を含んでいる。
【００６１】
本明細書に他の方法で述べられているか、又はフローチャートに示されているロジック及び／又はステップ、例えば、論理関数を実現するための実行可能命令の特定のシーケンス表が、特には（コンピュータに基づくシステム、プロセッサを備えたシステム、若しくは命令実行システム、デバイス及び装置から命令を得て命令を実行することができる他のシステムのような）命令実行システム、デバイス又は装置によって使用されるあらゆるコンピュータ可読媒体で達成されてもよく、又は、命令実行システム、デバイス及び装置と組み合わせて使用されるあらゆるコンピュータ可読媒体で達成されてもよい。明細書に関して、「コンピュータ可読媒体」は、命令実行システム、デバイス又は装置によって、或いは命令実行システム、デバイス又は装置と組み合わせて使用されるべきプログラムを含んでいるか、記憶しているか、通信するか、伝えるか又は移すために適したあらゆるデバイスであってもよい。コンピュータ可読媒体の更に具体的な例は、一又は複数のワイヤを有する電子接続部（電子デバイス）、携帯型コンピュータ筐体（磁気装置）、ランダムアクセスメモリ（RAM ）、読み出し専用メモリ（ROM ）、消去可能なPROM（EPROM 又はフラッシュメモリ）、光ファイバデバイス及び携帯型コンパクトディスク読み出し専用メモリ（CDROM ）を含むがこれらに限定されない。更に、コンピュータ可読媒体は、コンピュータ可読媒体にプログラムを印刷することができる紙又は他の適切な媒体であってもよい。この理由は、例えば、紙又は他の適切な媒体が、プログラムを電気的に得る必要があるときに、光学的にスキャンされて次に編集されるか復号されるか又は他の適切な方法で処理されて、その後、プログラムがコンピュータメモリに記憶されてもよいためである。
【００６２】
本開示の夫々の部分がハードウェア、ソフトウェア、ファームウェア又はそれらの組み合わせによって実現されてもよいことを理解すべきである。上記の実施形態では、複数のステップ又は方法は、メモリに記憶されて適切な命令実行システムによって実行されるソフトウェア又はファームウェアによって実現されてもよい。例えば、本開示の夫々の部分が別の実施形態で同様にハードウェアによって実現される場合、前記ステップ又は方法は、本技術分野で公知の技術、つまり、データ信号の論理関数を実現するためのロジックゲート回路を有する別個の論理回路、適切な組み合わせロジックゲート回路を有する特定用途向け集積回路、プログラマブルゲートアレイ（PGA ）、フィールドプログラマブルゲートアレイ（FPGA）などの１つ又は組み合わせによって実現されてもよい。
【００６３】
更に、本開示の実施形態の夫々の機能セルは処理モジュールに一体化されてもよく、又はこれらのセルが別個の物理的な存在物であってもよく、又は２以上のセルが処理モジュールに一体化されている。一体化されたモジュールは、ハードウェアの形態、又はソフトウェア機能モジュールの形態で実現されてもよい。一体化されたモジュールがソフトウェア機能モジュールの形態で実現され、スタンドアロン製品として販売されるか使用されるとき、一体化されたモジュールは、コンピュータ可読記憶媒体に記憶されてもよい。
【００６４】
上記に述べられた記憶媒体は、読み出し専用メモリ、磁気ディスク、CDなどであってもよい。
【００６５】
説明的な実施形態が示され述べられているが、上記の実施形態は本発明を限定すると解釈されることができず、変更、調整、選択及び変形が本発明の範囲内の実施形態になされ得ることが当業者によって認識される。
【００６６】
本出願は、中華人民共和国の知識産権局に2014年５月６日付で提出された中国特許出願第201410189078.2号明細書の優先権及び利得を主張しており、その内容全体が参照して本明細書に組み込まれる。
【図１】
2015212926.tif 000003
【図４】
2015212926.tif 000004
【図５】
2015212926.tif 000005
【図２（ａ）】
2015212926.tif 000006
【図２（ｂ）】
2015212926.tif 000007
【図２（ｃ）】
2015212926.tif 000008
【図２（ｄ）】
2015212926.tif 000009
【図３（ａ）】
2015212926.tif 000010
【図３（ｂ）】
2015212926.tif 000011
【図３（ｃ）】
2015212926.tif 000012
【図３（ｄ）】
2015212926.tif 000013
【外国語明細書】
2015212926.tif 000014
2015212926.tif 000015
2015212926.tif 000016
2015212926.tif 000017
2015212926.tif 000018
2015212926.tif 000019
2015212926.tif 000020
2015212926.tif 000021
2015212926.tif 000022
2015212926.tif 000023
2015212926.tif 000024
2015212926.tif 000025
2015212926.tif 000026
2015212926.tif 000027
2015212926.tif 000028
2015212926.tif 000029
2015212926.tif 000030
【図１】
2015212926.tif 000031
【図２ａ】
2015212926.tif 000032
【図２ｂ】
2015212926.tif 000033
【図２ｃ】
2015212926.tif 000034
【図２ｄ】
2015212926.tif 000035
【図３ａ】
2015212926.tif 000036
【図３ｂ】
2015212926.tif 000037
【図３ｃ】
2015212926.tif 000038
【図３ｄ】
2015212926.tif 000039
【図４】
2015212926.tif 000040
【図５】
2015212926.tif 000041