特許 7116948 検索装置、検索方法、およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-08-03

(45)【発行日】2022-08-12

(54)【発明の名称】検索装置、検索方法、およびプログラム

(51)【国際特許分類】

   G06F 16/9032 20190101AFI20220804BHJP

   G06F 16/9537 20190101ALI20220804BHJP

【ＦＩ】

G06F16/9032

G06F16/9537

【請求項の数】 14

(21)【出願番号】P 2018029296

(22)【出願日】2018-02-22

(65)【公開番号】P2019144915

(43)【公開日】2019-08-29

【審査請求日】2020-11-30

(73)【特許権者】

【識別番号】504322611

【氏名又は名称】学校法人 京都産業大学

(73)【特許権者】

【識別番号】304020177

【氏名又は名称】国立大学法人山口大学

(74)【代理人】

【識別番号】100115749

【弁理士】

【氏名又は名称】谷川 英和

(72)【発明者】

【氏名】河合 由起子

(72)【発明者】

【氏名】王 元元

(72)【発明者】

【氏名】パノット シリアーラヤ

(72)【発明者】

【氏名】阪田 晴香

【審査官】北村 学

(56)【参考文献】

【文献】特開２００６－０１８３３４（ＪＰ，Ａ）

【文献】国際公開第２０１６／０７９７９２（ＷＯ，Ａ１）

【文献】特開２０１５－１４９０２４（ＪＰ，Ａ）

【文献】特開平１０－０２７１７８（ＪＰ，Ａ）

【文献】特開２００１－３３７９６３（ＪＰ，Ａ）

【文献】特開２００４－００５５０２（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

ＩＰＣ Ｇ０６Ｆ１６／００－１６／９５８

(57)【特許請求の範囲】

【請求項1】

検索する対象である検索対象を特定する検索対象情報と、当該検索対象を特定する起点を特定する起点情報と、検索対象と起点との関係を特定するための関係情報とを有する問合情報に基づいて、前記起点に対して前記関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から検索する検索部と、
前記検索部が検索した検索対象に関する情報に基づく情報である検索結果情報を出力する出力部とを具備し、
前記関係情報は、
前記検索対象の属性値を特定するプロパティ関係子を含み、
前記検索部は、
前記起点に対して前記プロパティ関係子を用いて特定される属性値に合致する検索対象に関する情報を取得する、検索装置。

【請求項2】

検索する対象である検索対象を特定する検索対象情報と、当該検索対象を特定する起点を特定する起点情報と、検索対象と起点との関係を特定するための関係情報とを有する問合情報に基づいて、前記起点に対して前記関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から検索する検索部と、
前記検索部が検索した検索対象に関する情報に基づく情報である検索結果情報を出力する出力部とを具備し、
前記関係情報は、
前記検索対象と前記起点との空間内における相対的な間隔に関する空間距離情報、または検索対象と起点との時間における相対的な間隔に関する時間距離情報を含み、
テキストである前記問合情報の中に含まれる前記検索対象情報と前記起点情報との前記テキスト内における物理的な間隔が、前記空間距離情報または前記時間距離情報に対応する、検索装置。

【請求項3】

前記検索部は、
前記起点情報を用いて、前記情報源から起点に関する起点情報関連情報を取得する起点情報検索手段と、
前記起点情報検索手段が取得した起点情報関連情報を用いて、前記起点に対して、前記関係情報を用いて特定される関係を有する検索対象に関する情報を、前記情報源から取得する検索対象検索手段とを具備する請求項１または請求項２記載の検索装置。

【請求項4】

問合情報を受け付ける受付部と、
前記問合情報から起点情報と関係情報と検索対象情報とを取得する解釈部とをさらに具備し、
前記検索部は、
前記解釈部が取得した起点情報により特定される起点に対して、前記解釈部が取得した関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から取得する請求項１から請求項３いずれか一項に記載の検索装置。

【請求項5】

前記問合情報はテキストであり、当該テキストは、起点情報と関係情報と検索対象情報の３つの要素を有し、要素間は区切り文字により区切られている請求項１から請求項４いずれか一項に記載の検索装置。

【請求項6】

前記関係情報は、
前記検索対象と前記起点との関係を特定する記号である関係子を含む請求項１記載の検索装置。

【請求項7】

前記関係子は、
方向に関する方向関係子であり、
前記検索部は、
前記起点に対して前記関係子を用いて特定される方向に存在する検索対象に関する情報を取得する請求項６記載の検索装置。

【請求項8】

前記関係子は、
範囲に関する範囲関係子であり、
前記検索部は、
前記起点に対して前記関係子を用いて特定される範囲に存在する検索対象に関する情報を取得する請求項６記載の検索装置。

【請求項9】

前記関係子は、
時間に関する時間関係子であり、
前記検索部は、
前記起点に対して前記関係子を用いて特定される時間に合致する検索対象に関する情報を取得する請求項６記載の検索装置。

【請求項10】

前記問合情報は、２以上の部分問合情報を有し、
前記２以上の部分問合情報のうちの少なくとも一の部分問合情報は、検索対象情報と起点情報と関係情報とを有し、
前記問合情報は、前記２以上の各部分問合情報の関係を示す演算子であり、和、差、積のうちの１以上の集合演算子を有し、
前記検索部は、
前記２以上の各部分問合情報に基づく、２以上の各検索対象情報集合に対して、前記集合演算子に対応する演算の結果である検索対象に関する情報を取得する請求項１から請求項９いずれか一項に記載の検索装置。

【請求項11】

検索部と、出力部とを具備する検索装置により実現される検索方法であって、
前記検索部が、検索する対象である検索対象を特定する検索対象情報と、当該検索対象を特定する起点を特定する起点情報と、検索対象と起点との関係を特定するための関係情報とを有する問合情報に基づいて、前記起点に対して前記関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から検索する検索ステップと、
前記出力部が、前記検索ステップで検索された検索対象に関する情報に基づく情報である検索結果情報を出力する出力ステップとを具備し、
前記関係情報は、
前記検索対象の属性値を特定するプロパティ関係子を含み、
前記検索ステップにおいて、
前記起点に対して前記プロパティ関係子を用いて特定される属性値に合致する検索対象に関する情報を取得する、検索方法。

【請求項12】

検索部と、出力部とを具備する検索装置により実現される検索方法であって、
前記検索部が、検索する対象である検索対象を特定する検索対象情報と、当該検索対象を特定する起点を特定する起点情報と、検索対象と起点との関係を特定するための関係情報とを有する問合情報に基づいて、前記起点に対して前記関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から検索する検索ステップと、
前記出力部が、前記検索ステップで検索された検索対象に関する情報に基づく情報である検索結果情報を出力する出力ステップとを具備し、
前記関係情報は、
前記検索対象と前記起点との空間内における相対的な間隔に関する空間距離情報、または検索対象と起点との時間における相対的な間隔に関する時間距離情報を含み、
テキストである前記問合情報の中に含まれる前記検索対象情報と前記起点情報との前記テキスト内における物理的な間隔が、前記空間距離情報または前記時間距離情報に対応する、検索方法。

【請求項13】

コンピュータを、
検索する対象である検索対象を特定する検索対象情報と、当該検索対象を特定する起点を特定する起点情報と、検索対象と起点との関係を特定するための関係情報とを有する問合情報に基づいて、前記起点に対して前記関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から検索する検索部と、
前記検索部が検索した検索対象に関する情報に基づく情報である検索結果情報を出力する出力部として機能させるためのプログラムであって、
前記関係情報は、
前記検索対象の属性値を特定するプロパティ関係子を含み、
前記検索部は、
前記起点に対して前記プロパティ関係子を用いて特定される属性値に合致する検索対象に関する情報を取得するものとして、前記コンピュータを機能させるためのプログラム。

【請求項14】

コンピュータを、
検索する対象である検索対象を特定する検索対象情報と、当該検索対象を特定する起点を特定する起点情報と、検索対象と起点との関係を特定するための関係情報とを有する問合情報に基づいて、前記起点に対して前記関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から検索する検索部と、
前記検索部が検索した検索対象に関する情報に基づく情報である検索結果情報を出力する出力部として機能させるためのプログラムであって、
前記関係情報は、
前記検索対象と前記起点との空間内における相対的な間隔に関する空間距離情報、または検索対象と起点との時間における相対的な間隔に関する時間距離情報を含み、
テキストである前記問合情報の中に含まれる前記検索対象情報と前記起点情報との前記テキスト内における物理的な間隔が、前記空間距離情報または前記時間距離情報に対応する、ものとして、前記コンピュータを機能させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報を検索する検索装置等に関するものである。

【背景技術】

【0002】

従来、ビデオ検索モデルに関する研究が活発に行われている。多次元空間の演算の研究では、インデックスを付加されたビデオ区間群を時系列的に連結することによって、あるビデオデータ問い合わせに対して答えとなり得るすべての区間を動的に生成するグルー（glue）演算と呼ばれる区間演算群がある（非特許文献１，２，３参照）。しかしながら、このグルー演算のみでは不適切な解も生成してしまうため、そのようなノイズを含んだ区間を解から取り除く区間フィルタの概念も提案されている（非特許文献４参照）。また、近年では、効率的なビデオ検索のためには、色やテクスチャなどの表層的な特徴だけでなく、そこに何が映っているのかといった意味内容に基づいた解析が重要である。ビデオ中に出現するオブジェクトやイベントを識別する手法としては、SIFT（非特許文献５参照）やSURF（非特許文献６参照）といった局所特徴の出現頻度に基づくbag-of-features モデル（非特許文献７参照）がある。これらの研究では、ビデオ区間の意味的演算やビデオの局所特徴に着目し、効率的にビデオを検索することができる。

【0003】

また、従来、地図検索やロケーション検索においても様々な研究が行われている。そのうち、特にルート検索の研究が注目されている。景色のよい、心地の良い、安全性などの基準を考慮し、二地点間の最適なルートを検索するシステムが提案された（非特許文献８，９，１０参照）。また、最短なルートだけでなく、方向転換の回数をできるだけ少なくすることで、記憶しやすいルートを検索する手段も提案されている（非特許文献１１参照）。また、最近、ソーシャルサーチを用いた地図検索の研究が行われている（非特許文献１２，１３参照）。また、スマートフォン等のモバイル端末における地図検索を利用する際の画面制約の解消や操作性の向上を目指したインターフェイスの研究も存在する（非特許文献１４参照）。地図検索システムのユーザが如何に的確な情報を得られるのかは、入力した検索クエリによって大きく影響される。しかしながら、Google Maps（登録商標）やBing Mapsなどの地域検索サービスの検索クエリは、キーワードや文章で構成されている。例えば、ユーザが京都にあるレストランを検索したい場合は、「Restaurants in Kyoto」と入力し、東京駅の近くにあるスーパーの情報を求めたいなら、「Supermarkets near Tokyo station」と入力するなど、ユーザは、文章の入力により、検索サービスを利用する。

【0004】

また、従来のテキスト検索に関して、Mikolovらは、ニューラルネットワークを用いて、Word2Vecという語のベクトル表現を獲得する手法を提案している（非特許文献１５参照）。この手法では、類似語を抽出するのみではなく、「king man + woman = queen」のように語の意味演算を行うことが可能とされている。

【0005】

さらに、近接演算子を用いた検索対象となる項目内での検索語間の距離や位置関係を指定して検索する近接演算がある。例えば、ScienceDirectやScopusでは近接演算子（W/n）を用いて「microscopy W/3 gfp」のように「microscopy」と「gfp」の語順を問わず３語以内に含む文献を検索できる（非特許文献１６参照）。OracleTextでは近接演算（near）を用いて「near((dog, cat), 6)」のように「cat」の６ワード以内に「dog」を含むすべてのドキュメントを検索できる（非特許文献１７参照）。

【先行技術文献】

【非特許文献】

【0006】

【文献】プラダンスジット, 田島敬史, 田中克己. ビデオデータ検索のための区間グルー操作と解のフィルタリング. 情報処理学会論文誌データベース（TOD）, 40(SIG03(TOD1)): 80-90, 1999.

【文献】Sujeet Pradhan, Takashi Sogo, Keishi Tajima, Katsumi Tanaka. A New Algebraic Approach to Retrieve Meaningful Video Intervals from Fragmentarily Indexed Video Shots. In Proc. of Advances in Visual Information Management Visual Databased Systems (VDB5), pages 11-30, 2000.

【文献】Katsumi Tanaka, Keishi Tajima, Takashi Sogo, Sujeet Pradhan. Algebraic Retrieval of Fragmentarily Indexed Video. In New Generation Computing, 18(4): 359-374, 2000.

【文献】Sujeet Pradhan, Keishi Tajima, Katsumi Tanaka. A Query Model to Synthesize Answer Intervals from Indexed Video Units. In Transactions on Knowledge and Data Engineering,13(5): 824-838, 2001.

【文献】David G. Lowe. Object Recognition from Local ScaleInvariant Features. In Proc. of the International Conference on Computer Vision-Volume 2 (ICCV '99), page 1150, 1999.

【文献】Herbert Bay, Tinne Tuytelaars, Luc Van Gool. SURF:Speeded Up Robust Features. In Proc. of European Conference on Computer Vision (ECCV 2006), pages 404-417,2006.

【文献】Gabriella Csurka, Christopher R. Dance, Lixin Fan, Jutta Willamowski, Cedric Bray. Visual Categorization with Bags of Keypoints. In Proc. of International Workshop on Statistical Learning in Computer Vision (ECCV 2004), pages 59-74, 2004.

【文献】K. Fu, Y. C. Lu, C. T. Lu. Treads: A safe Route Recommender using Social Media Mining and Text Summarization. In Proc. of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2014), pages 557-560, 2014.

【文献】J. Kim, M. Cha, T. Sandholm. SocRoutes: Safe Routes Based on Tweet Sentiments. In Proc. of the 23rd International Conference onWorld WideWeb (WWW 2014), pages 179-182, 2014.

【文献】D. Quercia, R. Schifanella, L. M. Aiello. The Shortest Path to Happiness: Recommending Beautiful, Quiet, and Happy Routes in the City. In Proc. of the 25th ACM conference on Hypertext and social media (HT 2014), pages 116-125, 2014. DOI=http://dx.doi.org/10.1145/2631775.2631799

【文献】M. Duckham, L. Kulik. "Simplest" Paths: Automated Route Selection for Navigation. In COSIT, Vol. 2003, pages 169-185, 2003.

【文献】M. F. Bulut, Y. S. Yilmaz, M. Demirbas. CrowdsourcingLocation-based Queries. In Proc. of 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops),pages 513-518, 2011.

【文献】M. Choy, J. G. Lee, G. Gweon, D. Kim. Glaucus: Exploiting the Wisdom of Crowds for Location-Based Queries in Mobile Environments. In Proc. of ICWSM 2014, 2014.

【文献】K. Church, J. Neumann, M. Cherubini, N. Oliver. The "Map Trap"? An Evaluation of Map Versus Text-based Interfaces for Location-based Mobile Search Services. In Proc. of the 19th international conference on World Wide Web(WWW 2010), pages 261-270, 2010.

【文献】Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, Jeff Dean. Distributed Representations of Words and Phrases and their Compositionality. In Proc. of the 26th International Conference on Neural Information Processing Systems (NIPS '13), pages 3111-3119, 2013.

【文献】ノイズを抑えた文献検索を行うには？ScienceDirect & Scopus での“ 近接演算子”の活用. エルゼビア・ニュースレター: 2015年8 月19 日号, 2015.

【文献】Oracle Text リファレンス, 11g リリース2(11.2). B61357-06,2015 年10 月.

【発明の概要】

【発明が解決しようとする課題】

【0007】

しかしながら、従来技術においては、指定された起点に対して指定された関係を有する検索対象に関する情報を容易に取得できなかった。

【0008】

なお、上述したScienceDirectやScopusやOracleTextなどの近接演算子を用いた検索技術は、例えば、入力された問合せに含まれる２つの用語が出現する文献や文章等を検索する技術であり、指定された起点に対して指定された関係を有する検索対象を検索できる技術ではない。

【課題を解決するための手段】

【0009】

本第一の発明の検索装置は、検索する対象である検索対象を特定する検索対象情報と、検索対象を特定する起点を特定する起点情報と、検索対象と起点との関係を特定するための関係情報とを有する問合情報に基づいて、起点に対して関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から検索する検索部と、検索部が検索した検索対象に関する情報に基づく情報である検索結果情報を出力する出力部とを具備する検索装置である。

【0010】

かかる構成により、指定された起点に対して指定された関係を有する検索対象に関する情報を容易に取得できる。

【0011】

また、本第二の発明の検索装置は、第一の発明に対して、検索部は、起点情報を用いて、情報源から起点に関する起点情報関連情報を取得する起点情報検索手段と、起点情報検索手段が取得した起点情報関連情報を用いて、起点に対して、関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から取得する検索対象検索手段とを具備する検索装置である。

【0012】

かかる構成により、指定された起点に対して指定された関係を有する検索対象に関する情報を容易に取得できる。

【0013】

また、本第三の発明の検索装置は、第一または第二の発明に対して、問合情報を受け付ける受付部と、問合情報から起点情報と関係情報と検索対象情報とを取得する解釈部とをさらに具備し、検索部は、解釈部が取得した起点情報により特定される起点に対して、解釈部が取得した関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から取得する検索装置である。

【0014】

かかる構成により、受け付けられた問合情報に含まれる起点に対して、問合情報に含まれる関係を有する検索対象に関する情報を容易に取得できる。

【0015】

また、本第四の発明の検索装置は、第一から第三いずれか１つの発明に対して、問合情報はテキストであり、テキストは、起点情報と関係情報と検索対象情報の３つの要素を有し、要素間は区切り文字により区切られている検索装置である。

【0016】

かかる構成により、起点、関係、および検索対象を有するテキストの入力により、所望の情報を容易に取得できる。

【0017】

また、本第五の発明の検索装置は、第一から第四いずれか１つの発明に対して、関係情報は、検索対象と起点との空間内における相対的な間隔に関する空間距離情報を含む検索装置である。

【0018】

かかる構成により、指定された起点に対して指定された空間的な関係を有する検索対象に関する情報を容易に取得できる。

【0019】

また、本第六の発明の検索装置は、第一から第四いずれか１つの発明に対して、関係情報は、検索対象と起点との時間における相対的な間隔に関する時間距離情報を含む検索装置である。

【0020】

かかる構成により、指定された起点に対して指定された時間的な関係を有する検索対象に関する情報を容易に取得できる。

【0021】

また、本第七の発明の検索装置は、第五または第六の発明に対して、問合情報に含まれる起点情報と検索対象情報との間隔が空間距離情報または時間距離情報に対応する検索装置である。

【0022】

かかる構成により、ユーザの直感に合致する空間距離または時間距離を有するクエリを入力することにより、起点に対して指定された空間的な関係または時間的な関係を有する検索対象に関する情報を容易に取得できる。

【0023】

また、本第八の発明の検索装置は、第一から第七いずれか１つの発明に対して、関係情報は、検索対象と起点との関係を特定する記号である関係子を含む検索装置である。

【0024】

かかる構成により、検索対象と起点との関係を特定する関係子を用いることにより、より簡単に所望の情報を取得できる。

【0025】

また、本第九の発明の検索装置は、第八の発明に対して、関係子は、方向に関する方向関係子であり、検索部は、起点に対して関係子を用いて特定される方向に存在する検索対象に関する情報を取得する検索装置である。

【0026】

かかる構成により、指定された起点に対して、簡易な指定方法により指定された方向に存在する検索対象に関する情報を容易に取得できる。

【0027】

また、本第十の発明の検索装置は、第八の発明に対して、関係子は、範囲に関する範囲関係子であり、検索部は、起点に対して関係子を用いて特定される範囲に存在する検索対象に関する情報を取得する検索装置である。

【0028】

かかる構成により、指定された起点に対して、簡易な指定方法により指定された範囲に存在する検索対象に関する情報を容易に取得できる。

【0029】

また、本第十一の発明の検索装置は、第八の発明に対して、関係子は、時間に関する時間関係子であり、検索部は、起点に対して関係子を用いて特定される時間に合致する検索対象に関する情報を取得する検索装置である。

【0030】

かかる構成により、指定された起点に対して、簡易な指定方法により指定された時間に合致する検索対象に関する情報を容易に取得できる。

【0031】

また、本第十二の発明の検索装置は、第一から第十一いずれか１つの発明に対して、関係情報は、検索対象の属性値を特定するプロパティ関係子を含み、検索部は、起点に対してプロパティ関係子を用いて特定される属性値に合致する検索対象に関する情報を取得する検索装置である。

【0032】

かかる構成により、指定された起点に対して、簡易な指定方法により指定された属性値に対応する検索対象に関する情報を容易に取得できる。

【0033】

また、本第十三の発明の検索装置は、第一から第十二いずれか１つの発明に対して、問合情報は、２以上の部分問合情報を有し、２以上の部分問合情報のうちの少なくとも一の部分問合情報は、検索対象情報と起点情報と関係情報とを有し、問合情報は、２以上の各部分問合情報の関係を示す演算子であり、和、差、積のうちの１以上の集合演算子を有し、検索部は、２以上の各部分問合情報に基づく、２以上の各検索対象情報集合に対して、集合演算子に対応する演算の結果である検索対象に関する情報を取得する検索装置である。

【0034】

かかる構成により、複数の問合せを結合した問合せが可能となり、所望の情報を容易に取得できる。

【発明の効果】

【0035】

本発明による検索装置によれば、指定された起点に対して指定された関係を有する検索対象に関する情報を容易に取得できる。

【図面の簡単な説明】

【0036】

【図1】実施の形態１における検索システムＡの概念図

【図2】同検索システムＡのブロック図

【図3】同関係子を説明するための図

【図4】同集合演算を有する場合の検索対象の範囲を示す図

【図5】同文書検索を説明する図

【図6】同検索装置１の動作例について説明するフローチャート

【図7】同端末装置２の動作例について説明するフローチャート

【図8】同スポット情報管理表を示す図

【図9】同検索結果の出力例を示す図

【図10】同検索結果の出力例を示す図

【図11】同検索結果の出力例を示す図

【図12】同映像の検索処理を説明する図

【図13】同ウェブページの検索処理を説明する図

【図14】実施の形態２における検索装置Ｂのブロック図

【図15】上記実施の形態における入力画面の例を示す図

【図16】同コンピュータシステムの概観図

【図17】同コンピュータシステムのブロック図

【発明を実施するための形態】

【0037】

以下、検索装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。

【0038】

（実施の形態１）
本実施の形態において、検索対象を特定する検索対象情報と、検索対象を特定する元になる起点情報と、検索対象と起点との関係を示す関係情報とを有する問合情報に基づいて、起点と関係が示す関係を有する検索対象に関する情報を取得し、出力する検索装置を具備する検索システムについて説明する。なお、本実施の形態において、関係情報は、例えば、空間内における関係を特定する情報、時間に関する関係を特定する情報である。

【0039】

図１は、本実施の形態における検索システムＡの概念図である。検索システムＡは、検索装置１、または１または２以上の端末装置２を備える。検索装置１は、例えば、いわゆるクラウドサーバ、ＡＳＰサーバ等のサーバ装置である。端末装置２は、ユーザが使用する端末である。端末装置２は、いわゆるパーソナルコンピュータ、タブレット端末、スマートフォン等であり、その形状、種類等は問わないことは言うまでもない。検索装置１と１以上の各端末装置２とは、インターネット等のネットワークにより通信可能である。

【0040】

図２は、本実施の形態における検索システムＡのブロック図である。検索装置１は、格納部１１、受付部１２、処理部１３、および出力部１４を備える。

【0041】

検索装置１を構成する処理部１３は、例えば、解釈部１３１、検索部１３２を備える。検索部１３２は、起点情報検索手段１３２１、検索対象検索手段１３２２を備える。

【0042】

端末装置２は、端末格納部２１、端末受付部２２、端末処理部２３、端末送信部２４、端末受信部２５、および端末出力部２６を備える。

【0043】

検索装置１を構成する格納部１１は、には、種々の情報が格納し得る。種々の情報とは、例えば、情報源である。情報源とは、いわゆる検索対象の情報のソースであり、検索する先の情報である。情報源は、例えば、地図情報、ストリームデータ等であることは好適である。ただし、情報源は、例えば、１以上の文書を有する文書群でも良い。文書群は、例えば、ウェブページの集合、複数の文書を格納したウェブサーバ等である。文書は、例えば、ファイルであるが、データベース等でも良く、そのデータ構造は問わないことは言うまでもない。

【0044】

地図情報とは、地図に関する情報である。また、地図情報により示される地図の種類、地図情報のデータ形式などは、問わない。当該地図の種類は、例えば、地形図、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、航空写真、衛星写真などである。また、当該データ形式は、例えば、ラスタデータ、ベクタデータ、ＫＩＷＩフォーマットなどである。地図情報は、例えば、１または２以上のスポット情報を有する。スポット情報は、例えば、スポット名、当該スポットの種類を示す種類情報、当該スポットの位置を示す位置情報等を有する。スポットは、例えば、地点、駅、蕎麦屋、ケーキ屋、カフェ、文房具屋等の店舗、名勝等である。地図情報は、例えば、地図の図柄、または図柄を構成する情報を有する。

【0045】

ストリームデータは、時間軸を有するデータであり、例えば、映像（例えば、ビデオファイル）、音楽、番組である。映像や音楽等のストリームデータのデータ構造等は問わない。映像は、通常、１以上のフィールドを有する。映像は、例えば、１以上の各フィールドに１以上のオブジェクト識別子が対応付けられていても良い。

【0046】

なお、後述する検索部１３２が検索を行う情報源は、検索装置１が有しても良いし、図示しない１または２以上の外部の装置が有しても良い。

【0047】

受付部１２は、問合情報を受け付ける。問合情報とは、情報を検索するための問合せを特定する情報である。問合情報は、クエリと言っても良い。 問合情報は、検索対象情報と起点情報と関係情報とを有する。問合情報の中における検索対象情報、起点情報、関係情報の出現順序は問わない。

【0048】

なお、ここでの受け付けとは、通常、有線もしくは無線の通信回線を介して送信された情報の受信である。ただし、受け付けは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念であると考えても良い。

【0049】

受付部１２は、端末装置２で問合情報が解釈された結果である解釈結果を受信しても良い。問合情報の解釈とは、問合情報のパージングと言っても良い。問合情報の解釈は、パーザ機能と言っても良いし、インタープリタ機能と言っても良い。解釈結果は、例えば、検索部１３２が行う検索の関数またはメソッドに与える引数の集合である。解釈結果は、例えば、ＳＱＬ文である。なお、解釈結果のデータ構造等は問わない。解釈結果は、検索対象情報、起点情報、関係情報を有する。

【0050】

問合情報は、ユーザにより入力されたテキスト、またはユーザにより入力されたテキストから構成された情報であることは好適である。ただし、問合情報は、図的なインターフェイスからユーザにより入力された指示または／および情報により、構成された情報でも良い。また、受付部１２が受け付ける問合情報は、検索対象情報、起点情報、関係情報の各々を入力するフィールドを有する画面に対して、ユーザにより入力された検索対象情報、起点情報、関係情報を有する情報でも良い。

【0051】

問合情報は集合演算子により結合されても良い。かかる場合、結合される問合情報を部分問合情報という。つまり、問合情報は、２以上の部分問合情報を有していても良い。部分問合情報を結合する集合演算子は、例えば、和、差、積のうちの１以上の演算子である。かかる問合情報は、例えば、「（Ａ ８００ｍ α）＋（Ｂ ８００ｍ β）」である。「（Ａ ８００ｍ α）＋（Ｂ ８００ｍ β）」は、例えば、「Ａから８００ｍ圏内のαとＢから８００ｍ圏内のβの和集合」を取得する問い合わせである。

【0052】

検索対象情報は、ユーザが検索したい対象である検索対象を特定する情報である。検索対象情報は、通常、ユーザが得たい情報である。検索対象情報は、ユーザが得たい情報の属性値等でも良い。つまり、検索対象情報は、ユーザが得たい情報に関する情報であると、広く解することは好適である。

【0053】

起点情報は、検索対象を取得する場合の起点となるものを特定する情報である。起点情報は、検索対象を特定するための元になる起点の情報である、と言っても良い。起点情報は、通常、ユーザにより入力された文字列であるが、ユーザの指示により示されても良い。ユーザの指示は、例えば、地図上における地点の指示である。なお、かかる指示の手段は、マウス、指等によるタッチ、タッチペンによるタッチ等、問わない。

【0054】

関係情報は、検索対象と起点との関係を特定するための情報である。関係情報は、検索対象と起点との関係を特定するための数値情報を含んでも良い。数値情報は、単位を含んでも良い。数値情報は、例えば、距離を特定する数値（例えば、８００ｍ、３ｋｍ）、時間を特定する数値（例えば、３分、２時間、５分４５秒）である。関係情報は、後述する関係子を含んでも良い。関係子は、検索対象と起点との関係を特定する記号である。関係子は、例えば、後述する空間距離情報または時間距離情報に対して、付加的な関係を規定する情報である。なお、記号とは、１以上の文字であるが、広く情報である、と解しても良い。

【0055】

関係情報は、例えば、空間距離情報を含む。空間距離情報は、検索対象と起点との空間内における相対的な間隔に関する情報である。空間距離情報は、例えば、距離により特定される情報である。ただし、空間距離情報は、例えば、移動時間により特定される情報を含むと考えても良い。移動時間は、例えば、徒歩での移動時間であるが、自動車や電車等の乗物を利用した場合の移動時間でも良い。空間距離情報は、例えば、８００ｍ、範囲を有する「１ｋｍ－３ｋｍ」「８００ｍ以内」である。

【0056】

空間距離情報は、例えば、問合情報の中における検索対象情報と起点情報と物理的な間隔により特定される。例えば、問合情報がテキストであり、以下の（１）（２）である場合、例えば、（２）は（１）に対して、空間距離情報が５倍である、と解釈される。例えば、（１）では空間距離情報が１００ｍ、（２）では、５００ｍである。また、例えば、（１）はＡから１番目に距離の近いＢ、（２）はＡから５番目までに距離の近いＢである。

【0057】

（１）「Ａ Ｂ」（スペース一つ）
（２）「Ａ Ｂ」（スペース５つ）

【0058】

また、問合情報が以下の（３）（４）である場合、例えば、（４）は（３）に対して、空間距離情報が５倍である、と解釈される。例えば、（３）では空間距離情報が１００ｍ、（４）では、５００ｍである。また、例えば、（３）はＡから１番目に距離の近いＢ、（４）はＡから５番目までに距離の近いＢである。

【0059】

（３）「Ａ＋Ｂ」
（４）「Ａ＋＋＋＋＋Ｂ」

【0060】

関係情報は、例えば、時間距離情報を含む。時間距離情報は、検索対象と起点との時間における相対的な間隔に関する情報である。時間距離情報は、例えば、映像や音声や音楽等のストリームデータにおける時間を特定する情報である。ただし、時間距離情報は、移動時間により特定される情報を含むと考えても良い。時間距離情報は、例えば、３分、３０フィールド、範囲を有する「３分以内」等である。

【0061】

時間距離情報は、例えば、問合情報内における検索対象情報と起点情報と間隔により特定される。例えば、問合情報がテキストであり、以下の（５）（６）である場合、例えば、（６）は（５）に対して、時間距離情報が５倍である、と解釈される。例えば、（５）では時間距離情報が１分、（６）では５分である。また、例えば、（５）はＡから１番目に時間上で近いＢ、（６）はＡから５番目までに時間上で近いＢである。

【0062】

（５）「Ａ Ｂ」（スペース一つ）
（６）「Ａ Ｂ」（スペース５つ）

【0063】

また、問合情報が以下の（７）（８）である場合、例えば、（８）は（７）に対して、時間距離情報が５倍である、と解釈される。例えば、（７）では時間距離情報が１分、（８）では、５分である。また、例えば、（７）はＡから１番目に時間上で近いＢ、（８）はＡから５番目までに時間上で近いＢである。

【0064】

（７）「Ａ＋Ｂ」
（８）「Ａ＋＋＋＋＋Ｂ」

【0065】

なお、空間距離情報と時間距離情報とを合わせて時空間情報と言っても良い。関係情報は、例えば、時空間長を有する。時空間長は、時間または空間の中での長さを特定する情報である。

【0066】

また、問合情報が空間距離情報または時間距離情報を有する場合、当該問合情報は、時空間範囲演算式と言っても良い。また、問合情報が空間距離情報または時間距離情報を有する場合の検索処理を、時空間演算と言っても良い。

【0067】

また、関係情報は、上述したように、例えば、関係子を含む。関係子には、例えば、空間に関する空間関係子、時間に関する時間関係子がある。

【0068】

空間関係子には、例えば、周辺であることを示す周辺関係子（例えば、「＊」）、周囲または圏内であることを示す周囲関係子（例えば、「｜」）、方向を特定する方向関係子（例えば、「＾」または「~」上または北、「_」は下または南）、角度を特定する角度関係子（例えば、「θ」）がある。なお、周囲関係子は、例えば、省略可能であることは好適である。

【0069】

なお、図３は上記の関係子を説明するための図である。図３において、起点情報が「Ａ」であり、関係情報が有する空間距離情報が「３ｋｍ」であることが前提である。そして、図３（ａ）は、関係情報が周辺関係子を有する場合の範囲を示す図である。図３（ａ）では、Ａから３ｋｍの地点の集合が検索対象の範囲である。なお、周辺関係子を用いて規定された範囲は、空間距離情報示す「３ｋｍ」丁度を含み、かつ空間距離情報から予め決められた誤差を含む範囲でも良い。図３（ｂ）は、関係情報が周囲関係子を有する場合の範囲を示す図である。図３（ｂ）では、Ａから３ｋｍ以内の範囲が検索対象の範囲である。図３（ｃ）は、方向関係子を有する場合の範囲を示す図である。図３（ｃ）は、Ａから３ｋｍ以内の範囲であり、北側の範囲（ここでは、例えば、１８０度の範囲）を示す図である。図３（ｄ）は、関係情報が角度関係子を有する場合の範囲を示す図である。図３（ｄ）は、Ａから３ｋｍ以内の範囲であり、真北から９０度までの範囲を示す図である。

【0070】

また、関係子には、例えば、範囲を示す範囲演算子がある。範囲演算子は、例えば、「［」と「］」により特定される。つまり、例えば、範囲は「［ ］」により示される。例えば、［１ｋｍ－３ｋｍ］は、１ｋｍから３ｋｍの範囲であることを示す。

【0071】

また、図４は、問合情報が範囲関係子と集合演算とを有する場合の検索対象の範囲を示す図である。図４において、起点情報が「Ａ」または「Ａ」と「Ｂ」であり、関係情報が有する範囲関係子が示す範囲の情報が「１ｋｍから３ｋｍ」であることが前提である。図４（ａ）は、集合演算を有さない場合であり、Ａから１ｋｍから３ｋｍの範囲が検索対象の範囲である。図４（ｂ）は、Ａから１ｋｍから３ｋｍの範囲と、Ｂから１ｋｍから３ｋｍの範囲との和演算による範囲が検索対象の範囲である。図４（ｃ）は、Ａから１ｋｍから３ｋｍの範囲と、Ｂから１ｋｍから３ｋｍの範囲との積演算による範囲が検索対象の範囲である。

【0072】

時間関係子には、例えば、数値情報等により指定された基準となる時間の前後を含む時間であることを示す前後関係子（例えば、「＃＊」）、数値情報等により指定された基準となる時間を含んで、その時間の前であることを示す前関係子（例えば、「＃＜」）、数値情報等により指定された基準となる時間を含んで、その後であることを示す後関係子（例えば、「＃＞」）、時間の範囲を示す範囲演算子（例えば、「＃［ｘ－ｙ］」）、現在であることを示す現在関係子（例えば、「＃＄」）がある。なお、「＃［ｘ－ｙ］」は、時間の範囲がｘからｙであることを示す。例えば、現在関係子を用いた具体例である「Ａ駅 ＃＄＜５分 蕎麦屋」は、現在から５以内の蕎麦屋を検索する問合情報である。

【0073】

また、関係子には、例えば、検索対象情報の属性値を特定するプロパティ関係子がある。プロパティ関係子は、例えば、「＄」である。

【0074】

なお、上記の関係子の記号は一例であることは言うまでない。また、関係子は、一文字であることが好適であるが、２以上の文字から構成されても良い。

【0075】

問合情報の例は、例えば、以下の（１）から（２０）である。
（１）問合情報は、例えば、「Ａ 時空間長 α」である。かかる場合、「Ａ」は起点情報、時空間長は関係情報、「α」は検索対象情報である。なお、かかる問合情報は、最小の時空間演算（適宜、ＳＱと言う）である。かかる問合情報の例は、「Ａ駅 ８００ｍ 蕎麦屋」である。この問合情報は、「Ａ駅から８００ｍ圏内の蕎麦屋」を検索する指示である。また、かかる問合情報の例は、「Ａ駅 ５分 蕎麦屋」である。この問合情報は、「Ａ駅から５分圏内の蕎麦屋」を検索する指示である。なお、時空間長は数値と単位とを含むことは好適である。

【0076】

（２）問合情報は、例えば、「（Ａ 時空間長 α）集合演算子（Ｂ 時空間長 β）」である。かかる場合、「Ａ」「Ｂ」は起点情報、時空間長は関係情報、「α」「β」は検索対象情報である。また、集合演算子は、例えば、和「＋」，差「－」，積「＊」のいずれかである。また、かかる問合情報の例は、「（Ａ駅 ８００ｍ 蕎麦屋）＋（スポットＢ ５００ｍ 寿司屋）」である。この問合情報は、「Ａ駅から８００ｍ圏内の蕎麦屋またはスポットＢから５００ｍ圏内の寿司屋」を検索する指示である。また、かかる問合情報の例は、「（Ａ駅 ８００ｍ 蕎麦屋）－（スポットＢ ５００ｍ 蕎麦屋）」である。この問合情報は、「Ａ駅から８００ｍ圏内であり、スポットＢから５００ｍ圏内を除く範囲に存在する蕎麦屋」を検索する指示である。また、かかる問合情報の例は、「（Ａ駅 ８００ｍ 蕎麦屋）＊（スポットＢ ５００ｍ 蕎麦屋）」である。この問合情報は、「Ａ駅から８００ｍ圏内であり、かつスポットＢから５００ｍ圏内に存在する蕎麦屋」を検索する指示である。

【0077】

（３）問合情報は、例えば、「Ａ ＊空間距離情報 α」である。かかる場合、「＊」は周辺関係子、「＊空間距離情報」は関係情報である。かかる問合情報の例は、「Ａ駅 ＊８００ｍ 蕎麦屋」である。この問合情報は、「Ａ駅から８００ｍの周辺に存在する蕎麦屋」を検索する指示である。なお、周辺の範囲は、例えば、数値情報（ここでは「８００ｍ」）に対して、予め決められた誤差（例えば「＋―１００ｍ」）を含む範囲（例えば、「７００ｍから９００ｍ」）であることは好適である。また、かかる場合、誤差を示す誤差情報は、格納部１１に予め格納されている、とする。

【0078】

（４）問合情報は、例えば、「Ａ 空間距離情報 α」である。かかる場合、「空間距離情報」は関係情報である。かかる問合情報の例は、「Ａ駅 ８００ｍ 蕎麦屋」である。この問合情報は、「Ａ駅から８００ｍ圏内に存在する蕎麦屋」を検索する指示である。また、ここでは、関係子が省略されている。

【0079】

（５）問合情報は、例えば、「Ａ ＾空間距離情報 α」である。かかる場合、「＾空間距離情報」は関係情報である。かかる問合情報の例は、「Ａ駅 ＾８００ｍ 蕎麦屋」である。この問合情報は、「Ａ駅から８００ｍ圏内の北側方向に存在する蕎麦屋」を検索する指示である。なお、北側方向は、真北からどの程度の範囲を含めるか（例えば、「＋－４５度」））についての情報は予め格納されている。

【0080】

（６）問合情報は、例えば、「Ａ 空間距離情報 θ角度 α」である。かかる場合、「空間距離情報 θ 角度」は関係情報である。また、「θ」は、角度関係子である。「角度」には数値が入る。かかる問合情報の例は、「Ａ駅 ８００ｍ θ９０ 蕎麦屋」である。この問合情報は、「Ａ駅から８００ｍ圏内の角度９０度方向に存在する蕎麦屋」を検索する指示である。なお、角度９０度方向は、９０度からどの程度の誤差を含めるか（例えば、「＋－５度」））についての情報は予め格納されている。

【0081】

（７）問合情報は、例えば、「Ａ 範囲関係子を含む関係情報 α」である。かかる問合情報の例は、「Ａ駅 ［３ｋｍ－１ｋｍ］ 蕎麦屋」である。この問合情報は、「Ａ駅から３ｋｍから１ｋｍに存在する蕎麦屋」を検索する指示である。なお、この問合情報は、「（Ａ駅 ３ｋｍ 蕎麦屋）－（Ａ駅 １ｋｍ 蕎麦屋）」という具合に、差演算を用いても記載可能である。

【0082】

（８）問合情報は、例えば、「Ａ 空間距離情報 プロパティ関係子 プロパティ α」である。かかる問合情報の例は、「Ａ駅 ３ｋｍ ＄１０台 α」である。この問合情報は、「Ａ駅から３ｋｍ圏内で１０台の規模のα」を検索する指示である。

【0083】

（９）問合情報は、例えば、「Ａ ＃時間距離情報 α」である。この問合情報は、「Ａから時間距離情報（例えば、３分）が示す時間の圏内にあるαを検索する指示である。なお、αは、例えば、映像または音楽等のストリームデータの箇所または一部である。また、αは、地図上のスポット（地名、ランドマーク、名勝等）でも良い。なお、αが地図上のスポットの場合、時間距離情報は移動時間である。また、なお、αがストリームデータの場合、時間距離情報は再生時の時間である。かかることは、以降も同様である。

【0084】

（１０）問合情報は、例えば、「Ａ ＃＊時間距離情報 α」である。この問合情報は、「Ａから時間距離情報（例えば、３分）が示す時間前後にあるαを検索する指示である。

【0085】

（１１）問合情報は、例えば、「Ａ ＾＃時間距離情報 α」である。この問合情報は、「Ａから時間距離情報（例えば、３分）圏内であり、かつ北側または上側にあるαを検索する指示である。

【0086】

（１２）問合情報は、例えば、「Ａ ＃＜時間距離情報 α」である。この問合情報は、「Ａから時間距離情報（例えば、３分）の前にあるαを検索する指示である。

【0087】

（１３）問合情報は、例えば、「Ａ ＃［ｘ－ｙ］ α」である。この問合情報は、「Ａからｘからｙの間の時間にあるαを検索する指示である。

【0088】

（１４）問合情報は、例えば、「Ａ ＊３行 α」である。この問合情報は、「Ａから３行以内でαがマッチした場合にそのαを含む行を取得する指示である。かかる場合は、図５の（ａ）（ｂ）である。

【0089】

（１５）問合情報は、例えば、「Ａ ３行 α」である。この問合情報は、「Ａから３行以内でαがマッチした場合にＡから３行分を取得する指示である。かかる場合は、図５の（ａ）である。

【0090】

（１６）問合情報は、例えば、「Ａ ＃＜３行 α」である。この問合情報は、「Ａから３行前のαがマッチした場合にαからＡの３行分を取得する指示である。かかる場合は、図５の（ｂ）である。

【0091】

（１７）問合情報は、例えば、「Ａ ＃＜３行 ｊｐｇ」である。この問合情報は、「Ａから３行前のｊｐｇ（画像）がマッチした場合に画像からＡの３行分を取得する指示である。

【0092】

（１８）問合情報は、例えば、「Ａ ＃＜３行 ｕｒｌ」である。この問合情報は、「Ａから３行前のリンクがマッチした場合にリンクからＡの３行分を取得する指示である。

【0093】

（１９）問合情報は、例えば、「Ａ ＾３行 ｊｐｇ」である。この問合情報は、「Ａから３行上にあるｊｐｇ（画像）がマッチした場合にｊｐｇ（画像）からＡまでの３行分を取得する指示である。

【0094】

（２０）問合情報は、例えば、「Ａ ［θ９０－θ１８０］ ｊｐｇ」である。この問合情報は、「Ａからθ９０からθ１８０（左横）のｊｐｇ（画像）がマッチした場合にｊｐｇ（画像）からＡまでの全てを取得する指示である。

【0095】

なお、（１４）以降に、行を取得する処理は、パラグラフを取得する処理にしても良い。また、端末装置２で出力される情報は、検索対象に関する情報であり、その範囲は問わないことは好適である。

【0096】

処理部１３は、各種の処理を行う。各種の処理とは、例えば、解釈部１３１、検索部１３２等が行う処理である。

【0097】

解釈部１３１は、受付部１２が受け付けた問合情報を解釈し、解釈結果を取得する。解釈結果は、起点情報、関係情報、および検索対象情報を有する。問合情報の解釈は、問合情報をパージングすることである。なお、問合情報の解釈は、問合情報をインタープリットすることであると考えても良い。つまり、解釈部１３１は、パーサと言っても良いし、インタープリタと言っても良い。解釈部１３１の処理は公知技術により可能であるので、詳細な説明を省略する。

【0098】

検索部１３２は、問合情報に基づいて、起点に対して関係情報を用いて特定される関係を有する検索対象に関する情報を情報源から取得する。また、検索部１３２は、問合情報に基づいて、起点に対して関係情報を用いて特定される関係を有する検索対象情報を検索する、と言っても良い。なお、問合情報は、検索対象情報と、起点情報と、関係情報とを有する。

【0099】

なお、検索とは、条件に合致する検索対象情報を取得することでも良いし、条件に合致する検索対象情報の属性値を取得することでも良いし、条件に合致する検索対象情報へのポインタを取得することでも良いし、条件に合致する検索対象情報へアクセスするための情報（例えば、ＵＲＬや、フレームＩＤなど）を取得することでも良い。つまり、検索部１３２が取得する検索対象に関する情報は、検索対象情報そのものでも良いし、検索対象情報の属性値でも良いし、検索対象情報へのポインタでも良いし、検索対象情報へアクセスするための情報等でも良い。

【0100】

つまり、検索対象情報を検索することは、検索対象情報を属性値に有する対象を検索することでも良いし、検索対象情報が出現する情報源や情報群中の箇所を特定すること等でも良い。検索対象情報を検索することは、検索対象情報に関する情報を取得することである、と広く解することは好適である。検索対象情報を属性値に有する対象を検索することは、例えば、情報群が地図情報であり、検索対象情報が「蕎麦屋」である場合、当該情報群から、起点情報と関係情報とを有する問合情報が示す条件に合致し、属性値（例えば、店舗の種類）として「蕎麦屋」を有する店舗情報（例えば、店舗を識別する店舗識別子、店舗の位置を示す位置情報など）を取得することである。検索対象情報を属性値に有する対象を検索することは、例えば、情報群がウェブページ群であり、検索対象情報が「ｊｐｇ」である場合、当該情報群から、起点情報と関係情報とを有する問合情報が示す条件に合致するウェブページからｊｐｅｇの画像を取得すること、またはｊｐｅｇの画像を有するウェブページのＵＲＬを取得すること等である。また、検索対象情報が出現する情報源や情報群中の箇所を特定することは、例えば、情報群が映像であり、検索対象情報が「人物Ａ」である場合、当該情報群から、起点情報と関係情報とを有する問合情報が示す条件に合致し、「人物Ａ」が出現する箇所を特定することでも良い。また、検索対象情報が出現する情報源や情報群中の箇所を特定することは、例えば、情報群が映像であり、検索対象情報が「人物Ａ」である場合、当該情報群から、起点情報と関係情報とを有する問合情報が示す条件に合致し、「人物Ａ」が出現する映像を取得することでも良い。なお、映像に含まれる静止画から、人物Ａ等のオブジェクトを認識する技術は画像認識の公知技術であるので、詳細な説明を省略する。また、検索対象情報が出現する情報源や情報群中の箇所を特定することは、例えば、情報群がウェブページであり、検索対象情報が文字列「ＸＹＺ」である場合、当該情報群から、起点情報と関係情報とを有する問合情報が示す条件に合致し、文字列「ＸＹＺ」が出現する箇所を特定すること、または文字列「ＸＹＺ」が出現するウェブページのＵＲＬを取得すること等である。

【0101】

検索部１３２は、例えば、解釈部１３１が問合情報を解釈し、取得した解釈結果に基づいて、当該解釈結果が有する起点情報により特定される起点に対して、当該解釈結果が有する関係情報を用いて特定される関係を有する検索対象に関する情報を情報源から取得する。

【0102】

検索部１３２は、例えば、端末装置２で問合情報が解釈された結果である解釈結果を用いて、起点情報により特定される起点に対して関係情報を用いて特定される関係を有する検索対象に関する情報を情報源から取得する。なお、端末装置２が問合情報の解釈を行う場合、解釈部１３１は不要である。

【0103】

検索部１３２は、例えば、起点情報により特定される起点に対して関係子を用いて特定される方向に存在する検索対象に関する情報を情報源から取得する。かかる場合、関係子は、方向関係子である。

【0104】

検索部１３２は、例えば、起点情報により特定される起点に対して関係子を用いて特定される範囲に存在する検索対象に関する情報を情報源から取得する。かかる場合、関係子は、範囲関係子である。

【0105】

検索部１３２は、例えば、起点情報により特定される起点に対して関係子を用いて特定される時間に合致する検索対象に関する情報を情報源から取得する。かかる場合、関係子は、時間関係子である。

【0106】

検索部１３２は、例えば、起点情報により特定される起点に対してプロパティ関係子を用いて特定される属性値に合致する検索対象に関する情報を情報源から取得する。

【0107】

検索部１３２は、例えば、２以上の各部分問合情報に基づく、２以上の各検索対象情報集合に対して、集合演算子に対応する演算の結果である検索対象に関する情報を情報源から取得する。

【0108】

起点情報検索手段１３２１は、起点情報を用いて、情報源から起点関連情報を検索する。起点情報は、例えば、受付部１２が受信した問合情報に含まれる情報、または解釈部１３１が取得した解釈結果に含まれる情報である。起点関連情報は、起点情報に関する情報である。起点関連情報は、起点情報そのものでも良いし、起点情報の属性値でも良いし、起点情報へアクセスするための情報（例えば、ＵＲＬ、ファイル名、ファイル内のオフセット等）でも良い。

【0109】

例えば、情報源が地図情報であり、起点情報が地点名である場合、起点情報検索手段１３２１は、例えば、地図情報から起点情報の地点の位置情報（通常、（緯度，軽度））を取得する。なお、かかる場合の起点関連情報は、位置情報である。

【0110】

また、例えば、情報源が映像であり、起点情報がオブジェクト識別子（例えば、人物名、物品名など）である場合、起点情報検索手段１３２１は、例えば、映像を対象として、オブジェクト認識処理を行い、オブジェクト識別子で識別されるオブジェクトが出現するフィールドのフィールド識別子を取得する。なお、かかる場合の起点関連情報は、フィールド識別子である。フィールド識別子とは、映像中のフィールドを識別する情報である。フィールド識別子は、例えば、フィールドＩＤ、映像中のオフセット、時刻情報等である。

【0111】

また、例えば、情報源がウェブページを多数格納しているウェブサーバであり、起点情報が文字列Ｘである場合、起点情報検索手段１３２１は、例えば、ウェブサーバの各ウェブページに対して、文字列検索の処理を行い、文字列Ｘが出現するファイル名と出現箇所（例えば、オフセット、またはアドレス等）を取得する。なお、かかる場合の起点関連情報は、ファイル名と出現箇所である。

【0112】

検索対象検索手段１３２２は、起点情報検索手段１３２１が取得した起点関連情報を用いて、起点に対して、関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から取得する。

【0113】

例えば、情報源が地図情報であり、起点情報検索手段１３２１が取得した起点関連情報が位置情報（ｘ，ｙ）である場合、検索対象検索手段１３２２は、位置情報（ｘ，ｙ）に対して、関係情報が示す条件に合致する検索対象情報の位置情報を地図情報から取得する。

【0114】

また、例えば、情報源が映像であり、起点情報検索手段１３２１が取得した起点関連情報がフィールド識別子Ｆである場合、検索対象検索手段１３２２は、フィールド識別子Ｆに対して、関係情報が示す条件に合致するフィールド識別子を映像から検出する。

【0115】

また、例えば、情報源がウェブページを多数格納しているウェブサーバであり、起点情報検索手段１３２１が取得した起点関連情報がファイル名と出現箇所である場合、検索対象検索手段１３２２は、当該ファイル名が示すファイル内の当該出現箇所に対して、関係情報が示す条件に合致する当該ファイル内の箇所を決定する。

【0116】

出力部１４は、検索部１３２が取得した検索対象に関する情報に基づく情報である検索結果情報を出力する。検索結果情報は、検索対象に関する情報そのものでも良いし、検索対象情報でも良いし、検索対象に関する情報から取得される情報でも良い。つまり、出力部１４が出力する検索結果情報のビューは問わない。また、ここで、出力とは、通常、端末装置２への送信であるが、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。

【0117】

なお、出力部１４は、検索部１３２が取得した情報を用いて、出力する検索結果情報を構成し、当該検索結果情報を出力する。

【0118】

例えば、情報源が地図情報であり、検索対象検索手段１３２２が取得した検索結果の情報が位置情報である場合、出力部１４は、格納部１１の地図情報を読み出し、当該地図情報の上に、検索対象検索手段１３２２が取得した位置情報が示す箇所を視覚的に区別可能なように図柄を配置し、検索結果情報を構成し、当該検索結果情報を出力しても良い。かかる場合、図柄は、例えば、いわゆるピン、特定の図形（例えば、赤丸）等、問わない。図柄は、通常、格納部１１に格納されている。

【0119】

また、例えば、情報源が映像であり、検索対象検索手段１３２２が取得した情報がフィールド識別子である場合、出力部１４は、当該フィールド識別子で識別されるフィールドにジャンプし、当該映像を当該フィールドから再生しても良い。また、出力部１４は、当該フィールド以降のストリーム映像を、端末装置２に送信しても良い。

【0120】

また、例えば、情報源がウェブページを多数格納しているウェブサーバであり、検索対象検索手段１３２２が取得した情報がファイル内の特定の箇所である場合、出力部１４は、当該箇所にフォーカスを移動させた当該ウェブページを出力しても良い。

【0121】

つまり、出力部１４の検索結果情報の出力態様は問わない。

【0122】

端末装置２を構成する端末格納部２１には、各種の情報が格納される。各種の情報とは、例えば、ユーザを識別するユーザ識別子である。各種の情報は、例えば、端末受信部２５が受信した情報である。

【0123】

端末受付部２２は、各種の指示や情報等を受け付ける。各種の指示や情報等とは、例えば、問合情報である。問合情報は、テキストで入力されても良いし、検索対象情報、起点情報、関係情報の各々を入力するフィールドを有する画面に対して入力されても良いし、図的なインターフェイスから入力されても良い。図的なインターフェイスは、例えば、地図上で起点となる中心点と範囲となる半径とを示すコンパスを含むインターフェイスである。

【0124】

各種の指示や情報等の入力手段は、タッチパネルやキーボードやマウスやメニュー画面によるもの等、何でも良い。端末受付部２２は、タッチパネルやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

【0125】

端末処理部２３は、各種の処理を行う。各種の処理とは、例えば、端末受信部２５が受信した情報を表示される情報に構成する処理である。各種の処理とは、例えば、端末受付部２２が受け付けた指示等を送信する指示等に構成する処理である。各種の処理とは、例えば、端末受付部２２が受け付けた問合情報をパージングして、問合情報から検索対象情報と起点情報と関係情報とを有する解釈結果を取得することである。

【0126】

端末処理部２３は、例えば、問合情報のパージングにより、問合情報が有する起点情報に対応する起点関連情報を情報源から検索するＳＱＬ文（ＳＱＬ文１）と、当該ＳＱＬ文１の検索結果を用いて、当該検索結果に対して関係情報が示す関係を有する検索対象に関する情報を情報源から検索するＳＱＬ文（ＳＱＬ文２）とを取得する。

【0127】

また、端末処理部２３は、例えば、問合情報のパージングにより、ＨＴＴＰリクエストを構成しても良い。例えば、問合情報が「A ＾3km α」である場合、端末処理部２３は、当該問合情報を解析し、時空間演算とデータタイプ（例えば、地図、ウェブページ、映像）ＲＥＳＴＦＵＬのＨＴＴＰリクエスト「www.verbalsearch.com/map/?q=A+^3km+α」を構成する。また、例えば、問合情報が「A α」である場合、端末処理部２３は、ＨＴＴＰリクエスト「www.verbalsearch.com/map/?q=A+++++α」を構成する。なお、ここでは、サーバである検索装置１の識別子は、例えば、「www.verbalsearch.com」である、とする。また、検索装置１の識別子は、端末格納部２１に格納されている、とする。

【0128】

端末送信部２４は、各種の指示や情報等を検索装置１に送信する。各種の指示や情報等とは、例えば、問合情報、解釈結果である。また、端末送信部２４は、例えば、「www.verbalsearch.com/map/?q=A+^3km+α」のＧＥＴリクエストを検索装置１に送信する。

【0129】

端末受信部２５は、各種の情報を検索装置１から受信する。各種の情報とは、例えば、検索結果情報である。

【0130】

端末出力部２６は、各種の情報を出力する。各種の情報とは、端末受信部２５が受信した情報、端末受付部２２が受け付けた情報、端末処理部２３が構成した情報等である。

【0131】

格納部１１、および端末格納部２１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。

【0132】

格納部１１等に情報が記憶される過程は問わない。例えば、記録媒体を介して情報が格納部１１等で記憶されるようになってもよく、通信回線等を介して送信された情報が格納部１１等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された情報が格納部１１等で記憶されるようになってもよい。

【0133】

受付部１２、および端末受信部２５は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されても良い。

【0134】

処理部１３、解釈部１３１、検索部１３２、起点情報検索手段１３２１、検索対象検索手段１３２２、および端末処理部２３は、通常、ＭＰＵやメモリ等から実現され得る。処理部１３等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

【0135】

出力部１４、および端末送信部２４は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されても良い。

【0136】

端末出力部２６は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。端末出力部２６は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

【0137】

次に、検索システムＡの動作について説明する。まず、検索装置１の動作例について、図６のフローチャートを用いて説明する。

【0138】

（ステップＳ６０１）受付部１２は、端末装置２から問合情報または解釈結果を受信したか否かを判断する。問合情報または解釈結果を受信した場合はステップＳ６０２に行き、受信しなかった場合はステップＳ６０１に戻る。

【0139】

（ステップＳ６０２）処理部１３は、ステップＳ６０１で受け付けられた情報から起点情報、関係情報、および検索対象情報を取得する。

【0140】

（ステップＳ６０３）起点情報検索手段１３２１は、ステップＳ６０２で取得された起点情報を用いて、情報源から起点関連情報を検索する。

【0141】

（ステップＳ６０４）検索対象検索手段１３２２は、カウンタｉに１を代入する。

【0142】

（ステップＳ６０５）検索対象検索手段１３２２は、ｉ番目の検索対象情報に対応する情報が情報源の中に存在するか否かを判断する。ｉ番目の情報が存在すればステップＳ６０６に行き、存在しなければステップＳ６１１に行く。なお、検索対象情報に対応する情報とは、検索対象情報そのものでも良いし、属性値が検索対象情報に合致するレコードでも良いし、検索対象情報が示す情報を含む情報等でも良い。検索対象情報に対応する情報とは、検索対象に関する情報と、広く解することは好適である。

【0143】

（ステップＳ６０６）検索対象検索手段１３２２は、ｉ番目の検索対象情報に対応する情報を情報源から取得する。

【0144】

（ステップＳ６０７）検索対象検索手段１３２２は、ステップＳ６０３で取得された起点関連情報と、ステップＳ６０６で取得した検索対象情報に対応する情報とが、ステップＳ６０２で取得された関係情報により特定される関係を有するか否かを判断する。

【0145】

（ステップＳ６０８）検索対象検索手段１３２２は、ステップＳ６０７での判断結果が、関係情報により特定される関係を有するとの判断結果の場合はステップＳ６０９に進め、有さないとの判断結果の場合はステップＳ６１０に進める。

【0146】

（ステップＳ６０９）検索対象検索手段１３２２は、ｉ番目の検索対象情報に対応する情報を図示しないバッファに一時蓄積する。

【0147】

（ステップＳ６１０）検索対象検索手段１３２２は、カウンタｉを１、インクリメントする。ステップＳ６０５に戻る。

【0148】

（ステップＳ６１１）出力部１４は、ステップＳ６０９でバッファに蓄積された１以上の情報を用いて、送信する検索結果情報を構成する。

【0149】

（ステップＳ６１２）出力部１４は、ステップＳ６１１で構成した検索結果情報を端末装置２に送信する。ステップＳ６０１に戻る。

【0150】

なお、図６のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

【0151】

次に、端末装置２の動作例について、図７のフローチャートを用いて説明する。

【0152】

（ステップＳ７０１）端末受付部２２は、問合情報を受け付けたか否かを判断する。問合情報を受け付けた場合はステップＳ７０２に行き、問合情報を受け付けなかった場合はステップＳ７０４に行く。

【0153】

（ステップＳ７０２）端末処理部２３は、ステップＳ７０１で受け付けられた問合情報をパージングし、解釈結果を取得する。

【0154】

（ステップＳ７０３）端末送信部２４は、ステップＳ７０２で取得された解釈結果を検索装置１に送信する。ステップＳ７０１に戻る。

【0155】

（ステップＳ７０４）端末受信部２５は、検索装置１から検索結果情報を受信したか否かを判断する。検索結果情報を受信した場合はステップＳ７０５に行き、検索結果情報を受信しなかった場合はステップＳ７０１に戻る。

【0156】

（ステップＳ７０５））端末処理部２３は、ステップＳ７０４で受信された検索結果情報を用いて、出力する検索結果を構成する。

【0157】

（ステップＳ７０６）端末出力部２６は、ステップＳ７０５で構成された検索結果を出力する。ステップＳ７０１に戻る。

【0158】

なお、図７のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

【0159】

以下、本実施の形態における検索システムＡの具体的な動作について説明する。検索システムＡの概念図は図１である。以下、４つの具体例について説明する。具体例１は、情報源が地図情報である場合の情報検索の例である、具体例２は、情報源が映像である場合の情報検索の例である。具体例３は、情報源が文書群である場合の情報検索の例である。具体例４では、解釈部１３１または端末処理部２３の機能であるインタープリタの例について説明する。

【0160】

（具体例１）
今、格納部１１は、検索の対象である地図情報が格納されている、とする。地図情報は、情報源の一例である。地図情報は、地図の図柄を構成するための図柄情報を有する。また、地図情報は、図８に示すスポット情報管理表を有する。スポット情報管理表のレコードは、「ＩＤ」とスポット情報とを有する。スポット情報は、ここでは「スポット名」「種類情報」「位置情報」を有する。「種類情報」は、スポットの種類を示す情報である。「位置情報」は、スポットの位置（緯度，経度）を示す情報である。また、スポット情報は、スポットのホームページのＵＲＬを有することは好適である。

【0161】

かかる状況において、以下の（Ａ）～（Ｃ）の検索処理について説明する。
（Ａ）ユーザは、テキストである問合情報「（京都駅 ８００ｍ レストラン）＋（京都水族館 ８００ｍ レストラン）」を端末装置２に入力した、とする。次に、端末装置２の端末受付部２２は、当該問合情報を受け付ける。次に、端末処理部２３は、当該問合情報から送信する問合情報を構成する。そして、端末送信部２４は、問合情報を検索装置１に送信する。

【0162】

次に、検索装置１の受付部１２は、問合情報を受信する。そして、解釈部１３１は、テキストである問合情報「（京都駅 ８００ｍ レストラン）＋（京都水族館 ８００ｍ レストラン）」をパージングし、（起点情報「京都駅」、関係情報「８００ｍ以内」）（起点情報「京都水族館」、関係情報「８００ｍ以内」）、および集合演算「＋（和）」、検索対象情報「レストラン」を取得する。

【0163】

次に、起点情報検索手段１３２１は、起点情報「京都駅」を有するスポット情報を図８のスポット情報管理表から検索し、位置情報（ｘ_１，ｙ_１）を得る。また、起点情報検索手段１３２１は、起点情報「京都水族館」を有するスポット情報を図８のスポット情報管理表から検索し、位置情報（ｘ_２，ｙ_２）を得る。

【0164】

次に、検索対象検索手段１３２２は、位置情報（ｘ_１，ｙ_１）、位置情報（ｘ_２，ｙ_２）、関係情報「８００ｍ以内」、および集合演算「＋」を用いて、検索対象の範囲を示す情報「（ｘ_１，ｙ_１）から８００ｍ以内 ＯＲ （ｘ_２，ｙ_２）から８００ｍ以内」を得る。

【0165】

次に、検索対象検索手段１３２２は、検索対象情報「レストラン」と一致する種類情報を有するスポット情報を、図８のスポット情報管理表から検索する。ここで、検索対象検索手段１３２２は、例えば、図８の「ＩＤ＝３，４，５」等のレコードを検索する。そして、検索対象検索手段１３２２は、検索した各レコードが有する位置情報を取得し、当該位置情報と（ｘ_１，ｙ_１）との距離を算出し、当該距離が８００ｍ以内であるか否かを判断する。８００ｍ以内であれば当該レコードが有する位置情報（またはスポット情報）をバッファに一時蓄積する。また、８００ｍより大きければ、当該位置情報と（ｘ_２，ｙ_２）との距離を算出し、当該距離が８００ｍ以内であるか否かを判断する。８００ｍ以内であれば当該レコードが有する位置情報をバッファに一時蓄積する。以上により、問合情報に合致する１以上の各スポットの位置情報がバッファに一時蓄積された。なお、検索対象検索手段１３２２は、位置情報に代えて、レコードのＩＤまたはスポット情報全体を、バッファに一時蓄積しても良い。

【0166】

次に、出力部１４は、スバッファに蓄積された１以上の情報を用いて、送信する検索結果情報を構成する。ここでは、出力部１４は、「京都駅」「京都水族館」およびすべての取得したスポットの位置情報を含む地図情報の図柄情報を、格納部１１から取得する。そして、出力部１４は、すべての取得したスポットの位置情報を他と比較して区別可能な地図情報を構成する。かかる地図情報は検索結果情報である。そして、出力部１４は、当該地図情報を端末装置２に送信する。なお、地図情報を構成するまでの処理は、処理部１３が行っても良い。

【0167】

次に、端末受信部２５は、検索装置１から地図情報を受信する。端末処理部２３は、受信された地図情報を用いて、出力する検索結果を構成する。次に、端末出力部２６は、構成された検索結果を出力する。かかる検索結果の出力例は、図９である。図９では、「京都駅」または「京都水族館」から８００ｍ以内に存在するレストランの位置にピンが立てられている。なお、例えば、ピンを押下すると、対応するレストランのホームページが端末装置２に表示される。
（Ｂ）ユーザは、テキストである問合情報「（京都駅 ８００ｍ レストラン）－（京都水族館 ８００ｍ レストラン）」を端末装置２に入力した、とする。次に、端末装置２の端末受付部２２は、当該問合情報を受け付ける。次に、端末処理部２３は、当該問合情報から送信する問合情報を構成する。そして、端末送信部２４は、問合情報を検索装置１に送信する。

【0168】

次に、検索装置１の受付部１２は、問合情報を受信する。そして、解釈部１３１は、テキストである問合情報「（京都駅 ８００ｍ レストラン）－（京都水族館 ８００ｍ レストラン）」をパージングし、（起点情報「京都駅」、関係情報「８００ｍ以内」）（起点情報「京都水族館」、関係情報「８００ｍ以内」）、および集合演算「－（差）」、検索対象情報「レストラン」を取得する。

【0169】

次に、起点情報検索手段１３２１は、（Ａ）で説明した処理と同様の処理を行い、起点情報「京都駅」と対になる位置情報（ｘ_１，ｙ_１）、および起点情報「京都水族館」と対になる位置情報（ｘ_２，ｙ_２）を得る。

【0170】

次に、検索対象検索手段１３２２は、位置情報（ｘ_１，ｙ_１）、位置情報（ｘ_２，ｙ_２）、関係情報「８００ｍ以内」、および集合演算「－」を用いて、検索対象の範囲を示す情報「（ｘ_１，ｙ_１）から８００ｍ以内 ＡＮＤ ＮＯＴ（（ｘ_２，ｙ_２）から８００ｍ以内）」を得る。

【0171】

次に、検索対象検索手段１３２２は、検索対象情報「レストラン」と一致する種類情報を有するスポット情報を、図８のスポット情報管理表から検索する。ここで、検索対象検索手段１３２２は、例えば、図８の「ＩＤ＝３，４，５」等のレコードを検索する。そして、検索対象検索手段１３２２は、検索した各レコードが有する位置情報を取得し、当該位置情報と（ｘ_１，ｙ_１）との距離、および当該位置情報と（ｘ_２，ｙ_２）との距離を算出する。そして、（ｘ_１，ｙ_１）との距離が８００ｍ以内であり、かつ（ｘ_２，ｙ_２）との距離が８００ｍ以内の距離ではない位置情報（またはスポット情報）をバッファに一時蓄積する。以上により、問合情報に合致する１以上の各スポットの位置情報がバッファに一時蓄積された。

【0172】

次に、出力部１４は、バッファに蓄積された１以上の情報を用いて、送信する検索結果情報を構成する。そして、出力部１４は、検索結果情報を端末装置２に送信する。

【0173】

次に、端末受信部２５は、検索装置１から検索結果情報を受信する。端末処理部２３は、受信された検索結果情報を用いて、出力する検索結果を構成する。次に、端末出力部２６は、構成された検索結果を出力する。かかる検索結果の出力例は、図１０である。図１０では、「京都駅」から８００ｍ以内であり、かつ「京都水族館」から８００ｍ以内ではないレストランの位置にピンが立てられている。なお、例えば、ピンを押下すると、対応するレストランのホームページが端末装置２に表示される。
（Ｃ）ユーザは、テキストである問合情報「（京都駅 ８００ｍ レストラン）＊（京都水族館 ８００ｍ レストラン）」を入力した、とする。次に、端末装置２の端末受付部２２は、当該問合情報を受け付ける。次に、端末処理部２３は、当該問合情報から送信する問合情報を構成する。そして、端末送信部２４は、問合情報を検索装置１に送信する。

【0174】

次に、検索装置１の受付部１２は、問合情報を受信する。そして、解釈部１３１は、テキストである問合情報「（京都駅 ８００ｍ レストラン）＊（京都水族館 ８００ｍ レストラン）」をパージングし、（起点情報「京都駅」、関係情報「８００ｍ以内」）（起点情報「京都水族館」、関係情報「８００ｍ以内」）、および集合演算「＊（積）」、検索対象情報「レストラン」を取得する。

【0175】

次に、起点情報検索手段１３２１は、（Ａ）で説明した処理と同様の処理を行い、起点情報「京都駅」と対になる位置情報（ｘ_１，ｙ_１）、および起点情報「京都水族館」と対になる位置情報（ｘ_２，ｙ_２）を得る。

【0176】

次に、検索対象検索手段１３２２は、位置情報（ｘ_１，ｙ_１）、位置情報（ｘ_２，ｙ_２）、関係情報「８００ｍ以内」、および集合演算「＊」を用いて、検索対象の範囲を示す情報「（ｘ_１，ｙ_１）から８００ｍ以内 ＡＮＤ （（ｘ_２，ｙ_２）から８００ｍ以内）」を得る。

【0177】

次に、検索対象検索手段１３２２は、検索対象情報「レストラン」と一致する種類情報を有するスポット情報を、図８のスポット情報管理表から検索する。ここで、検索対象検索手段１３２２は、例えば、図８の「ＩＤ＝３，４，５」等のレコードを検索する。そして、検索対象検索手段１３２２は、検索した各レコードが有する位置情報を取得し、当該位置情報と（ｘ_１，ｙ_１）との距離、および当該位置情報と（ｘ_２，ｙ_２）との距離を算出する。そして、（ｘ_１，ｙ_１）との距離が８００ｍ以内であり、かつ（ｘ_２，ｙ_２）との距離が８００ｍ以内の距離である位置情報（またはスポット情報）をバッファに一時蓄積する。以上により、問合情報に合致する１以上の各スポットの位置情報がバッファに一時蓄積された。

【0178】

次に、出力部１４は、バッファに蓄積された１以上の情報を用いて、送信する検索結果情報を構成する。そして、出力部１４は、検索結果情報を端末装置２に送信する。

【0179】

次に、端末受信部２５は、検索装置１から検索結果情報を受信する。端末処理部２３は、受信された検索結果情報を用いて、出力する検索結果を構成する。次に、端末出力部２６は、構成された検索結果を出力する。かかる検索結果の出力例は、図１１である。図１１では、「京都駅」から８００ｍ以内であり、かつ「京都水族館」から８００ｍ以内であるレストランの位置にピンが立てられている。なお、例えば、ピンを押下すると、対応するレストランのホームページが端末装置２に表示される。

【0180】

（具体例２）
今、格納部１１は、検索の対象である映像が格納されている、とする。映像は、情報源の一例である。

【0181】

かかる状況において、ユーザは、以下の（Ｄ）の問合情報を端末装置２に入力した、とする。
（Ｄ）ユーザは、テキストである問合情報「Ａ ［θ９０－θ２７０］ α」を端末装置２に入力した、とする。次に、端末装置２の端末受付部２２は、当該問合情報を受け付ける。次に、端末処理部２３は、当該問合情報をパージングし、起点情報「Ａ」、関係情報「９０＜＝θ＜＝２７０」、検索対象情報「α」を有する解釈結果を取得する。そして、端末送信部２４は、当該解釈結果を検索装置１に送信する。なお、ここで、Ａは、映像中の人物を特定する情報である、とする。

【0182】

次に、検索装置１の受付部１２は、解釈結果を受信する。そして、検索部１３２は、受信された解析結果から起点情報「Ａ」、関係情報「９０＜＝θ＜＝２７０」、および検索対象情報「α」を取得する。

【0183】

次に、起点情報検索手段１３２１は、映像中の各フィールドに対して、出現順（時間順）に、起点情報「Ａ」が出現するか否かを、「Ａ」が出現するまでオブジェクト認識の処理（画像認識処理と言っても良い）を行う。そして、起点情報検索手段１３２１は、「Ａ」が出現するフィールドのフィールド識別子を取得する。かかるフィールドは、図１２の１２０１である。

【0184】

次に、検索対象検索手段１３２２は、かかるフィールドの次以降のフィールドに対して、起点情報「Ａ」が存在する空間上の位置から関係情報「９０＜＝θ＜＝２７０」が満たす空間上の領域に「α」が存在するか否かを、オブジェクト認識技術を用いて判断する。そして、検索対象検索手段１３２２は、かかる関係情報にマッチする「α」が存在するフィールドのフィールド識別子を取得する。

【0185】

次に、出力部１４は、「Ａ」が出現するフィールドから、上記の条件を満たす「α」が存在するフィールドまでの映像から切り出し、取得する。そして、出力部１４は、当該切り出した映像を端末装置２に送信する。つまり、出力部１４は、Ａから画面のθ９０からθ２７０の画面左にαが出現した場合にＡからαまで全てのフィールドからなる映像を端末装置２に送信する。

【0186】

次に、端末装置２の端末受信部２５は、は、かかる映像を受信する。そして、端末出力部２６は、かかる映像を出力する。

【0187】

（具体例３）
今、外部の図示しないウェブサーバに、検索の対象であるウェブページが格納されている、とする。ウェブページは、情報源の一例である。

【0188】

かかる状況において、ユーザは、以下の（Ｅ）（Ｆ）の問合情報を端末装置２に入力した、とする。
（Ｅ）ユーザは、テキストである問合情報「シャンシャン ＾シンシン」を入力した、とする。次に、端末装置２の端末受付部２２は、当該問合情報を受け付ける。次に、端末処理部２３は、当該問合情報をパージングし、起点情報「シャンシャン」、関係情報「＾」（つまり、「上」）、検索対象情報「シンシン」を有する解釈結果を取得する。そして、端末送信部２４は、当該解釈結果を検索装置１に送信する。

【0189】

次に、検索装置１の受付部１２は、解釈結果を受信する。そして、検索部１３２は、受信された解析結果から起点情報「シャンシャン」、関係情報「上」、および検索対象情報「シンシン」を取得する。

【0190】

次に、起点情報検索手段１３２１は、外部のウェブサーバに対して、起点情報の文字列「シャンシャン」が出現するウェブページおよび箇所を検索する。そして、起点情報検索手段１３２１は、当該ウェブページを外部のウェブサーバから取得し、当該ウェブページと当該箇所を特定するオフセットとを図示しないバッファに一時蓄積する。

【0191】

次に、検索対象検索手段１３２２は、ウェブページに対して、検索対象情報の文字列「シンシン」が出現する１以上の箇所を検索する。そして、かかる１以上の各箇所が、シャンシャンの箇所に対して、関係情報「上」を満たすか否かを判断する。なお、「上」は、文書中での前も含んでも良い。そして、検索対象検索手段１３２２は、かかる関係情報に合致する文字列「シンシン」の箇所を特定する１以上のオフセットを取得し、図示しないバッファに一時蓄積する。

【0192】

次に、検索対象検索手段１３２２は、バッファに一時蓄積されたオフセットの箇所を含む段落を特定する。

【0193】

次に、出力部１４は、かかる段落を、他と比較して目立つ態様でウェブページを構成する。かかるウェブページが検索結果情報である。そして、出力部１４は、かかるウェブページを端末装置２に送信する。

【0194】

次に、端末受信部２５は、検索装置１からウェブページを受信する。端末処理部２３は、出力するウェブページを構成する。そして、端末出力部２６は、当該ウェブページを出力する。ウェブページは、図１３である。そして、目立つ態様に特定された段落は、図１３の１３０１、１３０２、１３０３である。また、図１３において、起点情報「シャンシャン」、および検索対象情報「シンシン」は、目立つ態様で表示されている。
（Ｆ）ユーザは、テキストである問合情報「シャンシャン ＃＜.png」を入力した、とする。次に、端末装置２の端末受付部２２は、当該問合情報を受け付ける。次に、端末処理部２３は、当該問合情報をパージングし、起点情報「シャンシャン」、関係情報「＃＜」（つまり、「左側」）、検索対象情報「.png」（つまり、ｐｎｇ形式の画像）を有する解釈結果を取得する。そして、端末送信部２４は、当該解釈結果を検索装置１に送信する。

【0195】

次に、検索装置１の受付部１２は、解釈結果を受信する。そして、検索部１３２は、受信された解析結果から起点情報「シャンシャン」、関係情報「左側」、および検索対象情報「.png」を取得する。

【0196】

次に、起点情報検索手段１３２１は、外部のウェブサーバに対して、起点情報の文字列「シャンシャン」が出現するウェブページおよび箇所を検索する。そして、起点情報検索手段１３２１は、当該ウェブページを外部のウェブサーバから取得し、当該ウェブページと当該箇所を特定するオフセットとを図示しないバッファに一時蓄積する。

【0197】

次に、検索対象検索手段１３２２は、当該ウェブページに対して、検索対象情報「.png」に対応するｐｎｇ形式の画像が出現する１以上の箇所を検索する。そして、かかる１以上の各箇所が、シャンシャンの箇所に対して、関係情報「左側」を満たすか否かを判断する。そして、検索対象検索手段１３２２は、かかる関係情報に合致する文字列ｐｎｇ形式の画像を特定するポインタを取得し、図示しないバッファに一時蓄積する。

【0198】

次に、出力部１４は、かかるポインタにより特定される画像を、他と比較して目立つ態様でウェブページを構成する。かかるウェブページが検索結果情報である。そして、出力部１４は、かかるウェブページを端末装置２に送信する。

【0199】

次に、端末受信部２５は、検索装置１からウェブページを受信する。端末処理部２３は、出力するウェブページを構成する。そして、端末出力部２６は、当該ウェブページを出力する。ウェブページは、図１３である。そして、目立つ態様に特定された画像は、図１３の１３０４である。

【0200】

（具体例４）
インタープリタ機能を実現すインタープリタプログラムは、ユーザから入力された問合情報（ここでは、時空間範囲演算式）を処理する役割を持つ。インタープリタプログラムの構成は演算式のパーサ、時空間データの変換機、時空間データの計算機の三要素である。パーサは、解釈部１３１または端末処理部２３の機能である。時空間データの変換機、時空間データの計算機は、検索部１３２の機能である。

【0201】

また、時空間範囲演算自体はリクエストのパラメータとして送る。そのリクエストはウェブサービスを実現する検索システムＡの入出力処理部分（解釈部１３１または端末処理部２３）が、ユーザが入力した演算式をパージングする。パージングするパーサプログラムはユーザが入力した時空間範囲演算式の構文を解析し、必要な時空間範囲演算処理とその処理順を決める。

【0202】

例えば、ユーザが入力した時空間範囲演算式が「（Ａ ＾３ｋｍ α）＊（Ｂ ＾３ｋｍ α）」＋「（Ｃ ＾５ｋｍ β）＋（Ｄ ＾１ｋｍ β）」であれば、パーサは次のように処理順を決定し、以下の処理リストを図示しないバッファに記録する。

【0203】

＜処理リスト＞
変数１＝（Ａ ＾３ｋｍ α）＊（Ｂ ＾３ｋｍ α）（作業１）
変数２＝（Ｃ ＾５ｋｍ β）＋（Ｄ ＾１ｋｍ β」）（作業２）
結果＝変数１＋変数２（作業３）
＜／処理リスト＞

【0204】

次に、検索部１３２は、処理リストにある時空間範囲演算処理を順に行う。まず、時空間範囲演算式が検索部１３２の時空間データ変換機に送られる。その変換機が演算式の要素（例えば、「Ａ ＾３ｋｍ」または「Ｂ ＾３ｋｍ」）を時空間データの領域の行列に変換する。変換機のプログラムは、設計者が書くデータ処理プログラムを参考に、時空間データの領域を計算する。例えば、「Ａ ＾３ｋｍ 店」という地図の時空間範囲演算の入力の場合、時空間変換機は設計者が書く地図のデータ処理プログラムを参考に、Ａの位置と、その場所から３ｋｍの範囲内にある店の情報を得てくる。例えば、設計者が書くデータ処理プログラムがGoogle Maps API のデータソースを指定すれば、Ａの位置と指定範囲内にある店の情報はGoogle Maps API のリクエストにより求められる。また、設計者が内部のＳＱＬデータベースを指定すると、ＳＱＬクエリによってＡの位置と指定範囲内にある店情報を得て、時空間範囲の領域行列を計算する。同様の処理が「Ｂ ＾３ｋｍ α」「Ｃ ＾５ｋｍ α」「Ｄ ＾１ｋｍ β」にも行われる。

【0205】

時空間データの変換終了後、検索部１３２は、計算した領域の行列に対して、検索部１３２の時空間データの計算機を用い、時空間演算を行う。例えば、上記の作業１には「＊」の時空間演算子があるため、「Ａ ＾３ｋｍ」が変換された領域の行列と「Ｂ ＾３ｋｍ」が変換された領域の行列の重複部分を計算する。全ての時空間演算が終了すると、計算された領域の行列の結果が再び時空間データ変換機に送られる。時空間データ変換機は、計算された領域の行列の結果を、設計者が作成したデータ処理プログラムが利用できるデータタイプに変換する（例えば、ＡとＢとの重複範囲にある店のオブジェクトの配列）。最後に、その結果は再度入出力処理モジュールに送られ、ユーザに返される。

【0206】

以上、本実施の形態によれば、指定された起点に対して指定された関係を有する検索対象に関する情報を容易に取得できる。

【0207】

また、本実施の形態によれば、ユーザは、起点、関係、および検索対象を有するテキストの入力により、所望の情報を容易に取得できる。

【0208】

また、本実施の形態によれば、指定された起点に対して指定された空間的または時間的な関係を有する検索対象に関する情報を容易に取得できる。

【0209】

さらに、本実施の形態によれば、検索対象と起点との関係を特定する関係子を用いることにより、より簡単に所望の情報を取得できる。

【0210】

なお、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ－ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における検索装置１を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、検索する対象である検索対象を特定する検索対象情報と、当該検索対象を特定する起点になる起点情報と、検索対象と起点情報との関係を特定するための関係情報とを有する問合情報に基づいて、前記起点に対して前記関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から取得する検索部と、前記検索部が取得した検索対象に関する情報に基づく情報である検索結果情報を出力する出力部として機能させるためのプログラムである。

【0211】

（実施の形態２）
本実施の形態では、検索装置がスタンドアロンである場合を説明する。図１４は、本実施の形態における検索装置Ｂのブロック図である。検索装置Ｂは、格納部１１、端末受付部２２、処理部１３、および端末出力部２６を備える。

【0212】

検索装置Ｂの処理部１３は、端末受付部２２が受け付けた問合情報に基づいて、起点情報に対して関係情報を用いて特定される関係を有する検索対象情報を、情報源から検索する。

【0213】

端末出力部２６は、検索部１３２が検索した検索対象情報に基づく情報である検索結果情報を出力する。

【0214】

検索装置Ｂがスタンドアロンである、ということ以外、実施の形態１で説明した検索システムＡと変わらないので、検索装置Ｂの動作の説明を省略する。

【0215】

以上、本実施の形態によれば、指定された起点に対して指定された関係を有する検索対象に関する情報を容易に取得できる。

【0216】

また、本実施の形態によれば、ユーザは、起点、関係、および検索対象を有するテキストの入力により、所望の情報を容易に取得できる。

【0217】

また、本実施の形態によれば、指定された起点に対して指定された空間的または時間的な関係を有する検索対象に関する情報を容易に取得できる。

【0218】

さらに、本実施の形態によれば、検索対象と起点との関係を特定する関係子を用いることにより、より簡単に所望の情報を取得できる。

【0219】

なお、本実施の形態において、端末受付部２２は、受付部１２でも良い。かかる場合、受付部１２は、ユーザからの入力を受け付ける。また、端末出力部２６は、出力部１４でも良い。かかる場合、出力部１４は、通常、検索結果情報を表示する。

【0220】

また、本実施の形態において、問合情報に含まれる検索対象情報は２以上でも良い。つまり、例えば、問合情報は、「起点情報 関係情報 検索対象情報１、検索対象情報２，・・・」等でも良い。さらに具体的には、問合情報は、「Ａ ３ｋｍ α β γ」、「（Ａ ３ｋｍ α β γ）＋（Ａ ３ｋｍ α β γ）」等でも良い。なお、２以上の検索対象情報を、単に検索対象情報と言っても良い。

【0221】

さらに、本実施の形態における検索装置Ｂを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、検索する対象である検索対象を特定する検索対象情報と、当該検索対象を特定する起点になる起点情報と、検索対象と起点情報との関係を特定するための関係情報とを有する問合情報に基づいて、前記起点に対して前記関係情報を用いて特定される関係を有する検索対象に関する情報を、情報源から取得する検索部と、前記検索部が取得した検索対象に関する情報に基づく情報である検索結果情報を出力する端末出力部として機能させるためのプログラムである。

【0222】

なお、上記の形態において、問合情報は、以下の図１５の画面により入力されても良い。図１５は、検索対象情報、起点情報、関係情報の各々を入力するフィールドを有する画面の例である。図１５において、１５０１、１５０４のフィールドは、起点情報を入力するフィールドである。１５０２、１５０５は、関係情報を入力するフィールドである。１５０３、１５０６は、検索対象情報を入力するフィールドである。図１５は、「四条烏丸駅から５００ｍ以内のレストラン」または「京都駅から５００ｍ以内の北側のレストラン」を検索する問合情報の入力例である。

【0223】

また、図１６は、本明細書で述べたプログラムを実行して、上述した種々の実施の形態の検索装置等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図１６は、このコンピュータシステム３００の概観図であり、図１７は、システム３００のブロック図である。

【0224】

図１６において、コンピュータシステム３００は、ＣＤ－ＲＯＭドライブを含むコンピュータ３０１と、キーボード３０２と、マウス３０３と、モニタ３０４とを含む。

【0225】

図１７において、コンピュータ３０１は、ＣＤ－ＲＯＭドライブ３０１２に加えて、ＭＰＵ３０１３と、ＣＤ－ＲＯＭドライブ３０１２等に接続されたバス３０１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３０１５と、ＭＰＵ３０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３０１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３０１７とを含む。ここでは、図示しないが、コンピュータ３０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。

【0226】

コンピュータシステム３００に、上述した実施の形態の検索装置等の機能を実行させるプログラムは、ＣＤ－ＲＯＭ３１０１に記憶されて、ＣＤ－ＲＯＭドライブ３０１２に挿入され、さらにハードディスク３０１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３０１に送信され、ハードディスク３０１７に記憶されても良い。プログラムは実行の際にＲＡＭ３０１６にロードされる。プログラムは、ＣＤ－ＲＯＭ３１０１またはネットワークから直接、ロードされても良い。

【0227】

プログラムは、コンピュータ３０１に、上述した実施の形態の検索装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３００がどのように動作するかは周知であり、詳細な説明は省略する。

【0228】

また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。

【0229】

また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されても良いことは言うまでもない。

【0230】

また、上記各実施の形態において、各処理は、単一の装置によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。

【0231】

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

【産業上の利用可能性】

【0232】

以上のように、本発明にかかる検索装置は、指定された起点に対して指定された関係を有する検索対象に関する情報を容易に取得できる。という効果を有し、検索装置等として有用である。

【符号の説明】

【0233】

Ａ 検索システム
Ｂ、１ 検索装置
２ 端末装置
１１ 格納部
１２ 受付部
１３ 処理部
１４ 出力部
２１ 端末格納部
２２ 端末受付部
２３ 端末処理部
２４ 端末送信部
２５ 端末受信部
２６ 端末出力部
１３１ 解釈部
１３２ 検索部
１３２１ 起点情報検索手段
１３２２ 検索対象検索手段

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】