JP2009271593A - Information retrieval device, information retrieval method and computer program - Google Patents

Information retrieval device, information retrieval method and computer program Download PDF

Info

Publication number
JP2009271593A
JP2009271593A JP2008118985A JP2008118985A JP2009271593A JP 2009271593 A JP2009271593 A JP 2009271593A JP 2008118985 A JP2008118985 A JP 2008118985A JP 2008118985 A JP2008118985 A JP 2008118985A JP 2009271593 A JP2009271593 A JP 2009271593A
Authority
JP
Japan
Prior art keywords
information
search
character string
service information
specifying
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.)
Pending
Application number
JP2008118985A
Other languages
Japanese (ja)
Inventor
Noriyuki Shirakami
則幸 白上
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canvas Mapple Co Ltd
Original Assignee
Canvas Mapple Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canvas Mapple Co Ltd filed Critical Canvas Mapple Co Ltd
Priority to JP2008118985A priority Critical patent/JP2009271593A/en
Publication of JP2009271593A publication Critical patent/JP2009271593A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To efficiently and smoothly search for desired service information from a predetermined information group to be retrieved by eliminating duplicate retrieval or reading error of service information. <P>SOLUTION: This device 10 includes a service index information storage part F1 storing a character string obtained without performing Kana conversion by appropriately dividing attribute information of a retrieval object included in the service information and retrieval position specification information for specifying a location of the service information in association with each other. Thereby, a character string information reception part 11 receives input of a word including hiragana, katakana, kanji, alphabetic character, numerical character or symbol, or a character string composed thereof, and a retrieval position information specification part 12 specifies the retrieval position specification information in reference to the service index information storage part. A service information retrieval part 13 specifies and extracts the service information based on the retrieval position specification information, and a service information output part 14 outputs the extracted service information. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、所望のサービス情報を探し出す検索技術に係り、詳しくは、検索対象となる所定の情報群より、指定(入力)された文字列に対応するサービス情報を、効率良く円滑に探し出すことのできる検索を行う情報検索装置、情報検索方法、及び情報検索用のコンピュータプログラムに関する。   The present invention relates to a search technique for searching for desired service information, and more specifically, to efficiently and smoothly search for service information corresponding to a designated (input) character string from a predetermined information group to be searched. The present invention relates to an information search apparatus, an information search method, and a computer program for information search.

従来、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗や、有名な施設、行楽地といったPOI(Point Of Interest)を検索対象物とし、その属性となり得る名称や住所、紹介記事(テキスト文)等からPOIを探し出し、POIに関する情報をサービス情報として表示する情報検索装置が知られている。また、この情報検索装置機能を備え、電子地図と共にその情報を表示するカーナビゲーション装置(以下、「カーナビ」という。)も知られている。   Conventionally, POIs (Point Of Interest) such as gasoline stunts, convenience stores, ramen stores, hotels and inns, and famous facilities and resorts are targeted for search, and their names, addresses, and introductory articles (text text) ) And the like, and an information retrieval device that displays information on POI as service information is known. There is also known a car navigation device (hereinafter referred to as “car navigation”) that has this information search device function and displays the information together with an electronic map.

このような情報検索装置では、検索データより所望のサービス情報を探し出す場合、仮名文字の50音を利用した文字列を入力して検索を行う、いわゆる50音検索を行なっている。したがって、カーナビにおいては、一般にPOIの名称の読みを元に50音検索に基づいてサービス情報を検索する処理を行なっている。   In such an information search apparatus, when searching for desired service information from the search data, a so-called 50-sound search is performed in which a search is performed by inputting a character string using 50 sounds of kana characters. Accordingly, in car navigation systems, processing for searching service information based on a 50-sound search is generally performed based on the reading of the POI name.

ところが、読みを元にした50音検索では、異なるPOIであっても「読み」が一緒であると重複して検索されてしまい、検索結果が必要以上に多いものとなってしまう。すなわち、たとえば「新井商店」と「荒井商店」と「あらい商店」と「アライ商店」においては、何れも読みが「あらいしょうてん」又は「アライショウテン」であるため、読みを元にした50音検索ではこれら全てが検索結果として出力されてしまう。
したがって、多くの検索結果の中から希望する検索結果を探し出すのに時間が掛かり、所望のサービス情報を効率良く得ることができない。しかも、カーナビ等の情報検索装置では、検索結果を出力・表示する表示部の大きさの制限により、一画面に大量の選択肢を提示できない。このことからも、検索結果が多すぎると希望する検索結果を探し出すのが困難であり、やはり所望のサービス情報を効率良く得ることができない。
However, in the 50-sound search based on the reading, even if the POIs are different, if the “reading” is the same, the search is duplicated, and the search results are more than necessary. That is, for example, in “Arai Shoten”, “Arai Shoten”, “Arai Shoten”, and “Arai Shoten”, the readings are “Araishoten” or “Araisho Ten”, so the 50 sounds based on the readings. In search, all of these are output as search results.
Therefore, it takes time to search for a desired search result from many search results, and desired service information cannot be obtained efficiently. In addition, an information retrieval apparatus such as a car navigation system cannot present a large number of options on one screen due to the limitation of the size of the display unit that outputs and displays the retrieval result. For this reason too, it is difficult to find a desired search result if there are too many search results, and the desired service information cannot be obtained efficiently.

また、この読みを元にした50音検索では、検索対象物(POI)の読みが誤っていると、所望のサービス情報を検索することができないことになってしまう。すなわち、たとえば名称の読みが「かくたしょうてん」となっている「角田商店」があった場合、その読みを誤って「かどたしょうてん」と入力したり、「すみだしょうてん」と入力したり、「つのだしょうてん」と入力してしまうと、たとえ検索対象となる所定の情報群の中に「角田商店」があったとしても、検索結果として所望のサービス情報を得ることができない。
したがって、読みが正しく一致するまで読みを代えて何度も検索を行なわなければならない煩わしさがあり、所望のサービス情報を効率良く得ることができない。
Further, in the 50-sound search based on this reading, if the reading of the search object (POI) is incorrect, the desired service information cannot be searched. That is, for example, if there is “Kakuda Shoten” whose name is “Kakuta Shoten”, you may have mistakenly entered “Kadota Shoten” or “Sumida Shoten”. If “Tsunoda Shoten” is entered, even if there is “Kakuda Shoten” in the predetermined information group to be searched, the desired service information cannot be obtained as a search result.
Therefore, there is an inconvenience that it is necessary to perform a search many times with different readings until the readings are correctly matched, and desired service information cannot be obtained efficiently.

しかも、従来の情報検索装置では、読みを元にサービス情報の検索を行なうものであるため、POIの住所や紹介記事等を検索対象とする場合、これらを50音の読みに置き換える必要があり、非常に煩わしく困難であった。   In addition, since the conventional information search device searches for service information based on readings, when searching for POI addresses, introductory articles, etc., it is necessary to replace them with 50-sound readings. It was very annoying and difficult.

そこで、所望のサービス情報を効率良く得るようにした手段が幾つか提案されている。
たとえば、検索用キーワードに代えて検索することが有効であると想定されるキーワードを記憶しておき、検索用キーワードに該当する情報としてユーザの必要とする情報が見つからない場合に、検索用キーワードに代わるキーワードを読み出して再検索を行なうようにした手段がある(特許文献1を参照)。
また、文章もしくは複数の単語からなる入力情報を単語レベルに分割するとともに、それらの単語の中から所定の単語を抽出し、この単語に基づいてPOI情報を検索するようにした手段もある(特許文献2を参照)。
特開2002−24261号公報 特開2005−214961号公報
Therefore, some means for efficiently obtaining desired service information have been proposed.
For example, if a keyword that is assumed to be effective instead of a search keyword is stored and information required by the user is not found as information corresponding to the search keyword, the search keyword is used. There is a means for reading out a substitute keyword and performing a search again (see Patent Document 1).
There is also a means for dividing input information composed of sentences or a plurality of words into word levels, extracting predetermined words from those words, and searching for POI information based on these words (patent) Reference 2).
JP 2002-24261 A JP 2005-216961 A

しかしながら、上記特許文献1及び2に記載の技術は何れにおいても、読みを元にしたサービス情報の検索における、重複検索や誤読検索の問題を共に解消し、所望のサービス情報を効率良く円滑に探し出すことを可能としたものではない。   However, in any of the techniques described in Patent Documents 1 and 2, the problem of duplicate search and misread search in the search of service information based on reading is solved together, and desired service information is searched efficiently and smoothly. It does not make it possible.

また、Webを利用して情報検索サービスを行うWebアプリでは、組み込みデータベース等を使用することにより、入力された文字列に応じて適切に検索を行うようにするものもある。しかしながら、カーナビのような限られた環境ではデータサイズの制約により組み込みデータベースを導入することが困難である。
このように、サービス情報の読みにおける重複検索や誤読検索を解消し、検索対象となる所定の情報群より、所望のサービス情報を効率良く円滑に探し出すことを可能とした検索手段は、現在のところ提案されていない。
In addition, some web applications that perform an information retrieval service using the web use a built-in database or the like to perform an appropriate search according to an input character string. However, in a limited environment such as a car navigation system, it is difficult to introduce an embedded database due to data size restrictions.
As described above, a search means that eliminates duplicate search and misread search in reading service information and can efficiently and smoothly search for desired service information from a predetermined information group to be searched is currently available. Not proposed.

本発明は、上記事情に鑑みて成されたものであり、サービス情報の読みにおける重複検索や誤読検索を解消し、検索対象となる所定の情報群より、所望のサービス情報を効率良く円滑に探し出す検索を行うことが可能な仕組みを提供することを目的とする。   The present invention has been made in view of the above circumstances, eliminates duplicate searches and misread searches in reading service information, and efficiently and smoothly searches for desired service information from a predetermined information group to be searched. The purpose is to provide a mechanism capable of performing a search.

本発明の情報検索装置は、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索装置であって、前記サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第1記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第2記憶手段と、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける文字列情報受付手段と、前記文字列情報受付手段で受け付けた文字列に基づき、前記第1記憶手段を参照して検索位置特定情報を特定する検索位置情報特定手段と、前記検索位置情報特定手段で特定した検索位置特定情報に基づき、前記第2記憶手段を参照してサービス情報を特定し、抽出するサービス情報検索手段と、前記サービス情報検索手段で抽出したサービス情報を出力するサービス情報出力手段と、を備えることを特徴とする。   An information search apparatus according to the present invention is an information search apparatus that performs a search for efficiently and smoothly searching service information corresponding to a specified character string from a predetermined information group to be searched, and is included in the service information First storage means for appropriately dividing the attribute information of the search object and storing the character string obtained without performing kana reading conversion and the search position specifying information for specifying the storage position of the service information in association with each other; Second storage means for storing the search position specifying information and the service information in association with each other, and a language such as hiragana, katakana, kanji, alphabet, numbers, symbols, or a combination thereof for searching the service information A character string information accepting means for accepting an input of a character string comprising: a first memory device based on the character string accepted by the character string information accepting means; Based on the search position information specifying means for specifying the search position specifying information with reference to the search position specifying information specified by the search position information specifying means, the service information is specified by referring to the second storage means and extracted. And service information output means for outputting the service information extracted by the service information search means.

また、本発明の情報検索装置は、前記第1記憶手段が、前記属性情報を形態素解析して得られた形態素を文字列として記憶するものとしても良い。   In the information search apparatus of the present invention, the first storage unit may store a morpheme obtained by morphological analysis of the attribute information as a character string.

また、本発明の情報検索方法は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第1記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第2記憶手段と、を備え、情報検索装置において、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索方法であって、前記情報検索装置が、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける第1ステップと、前記情報検索装置において、前記第1ステップで受け付けた文字列に基づき、前記第1記憶手段を参照して検索位置特定情報を特定する第2ステップと、前記情報検索装置において、前記第2ステップで特定した検索位置特定情報に基づき、前記第2記憶手段を参照してサービス情報を特定し、抽出する第3ステップと、前記第3ステップで抽出したサービス情報を前記情報検索装置より出力する第4ステップと、を含むことを特徴とする。   Also, the information search method of the present invention appropriately divides the attribute information of the search object included in the service information, and specifies the character string obtained without converting the kana reading and the search position specifying that specifies the storage position of the service information A first storage means for storing information in association with each other, and a second storage means for storing the search position specifying information and the service information in association with each other. An information search method for efficiently and smoothly searching for service information corresponding to a specified character string from a predetermined information group, wherein the information search device searches for the service information using hiragana, A first step of accepting an input of a character string consisting of a language such as katakana, kanji, alphabet, numbers, symbols, or a combination thereof; A second step of specifying search position specifying information with reference to the first storage means based on the character string received in the first step; and a search position specified in the second step in the information search device. A third step of identifying and extracting service information with reference to the second storage means based on the identification information; and a fourth step of outputting the service information extracted in the third step from the information search device. It is characterized by including.

また、本発明の情報検索方法は、前記情報検索装置において、前記第1記憶手段が、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、前記第2ステップが、前記第1ステップで受け付けた文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第1記憶手段を参照して検索位置特定情報を特定するものとしても良い。   In the information search method of the present invention, in the information search device, the first storage means stores a morpheme obtained by morphological analysis of the attribute information as a character string, and the second step includes the first step. Based on the character string received in one step, the search position specifying information may be specified with reference to the first storage unit that stores the morpheme obtained by morphological analysis of the attribute information as a character string.

また、本発明のコンピュータプログラムは、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第1記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第2記憶手段と、を備え、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行うことを実行させるためにコンピュータを、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける手段、受け付けた前記文字列に基づき、前記第1記憶手段を参照して検索位置特定情報を特定する手段、特定した前記検索位置特定情報に基づき、前記第2記憶手段を参照してサービス情報を特定し、抽出する手段、抽出した前記サービス情報を出力する手段、として機能させることを特徴とする。   Further, the computer program of the present invention appropriately divides the attribute information of the search object included in the service information, and the search position specifying information for specifying the character string obtained without converting the kana reading and the storage position of the service information A first storage means for storing the information in association with each other, a second storage means for storing the search position specifying information and the service information in association with each other, and a predetermined information group to be searched In order to execute a search for efficiently and smoothly searching for service information corresponding to a specified character string, hiragana, katakana, kanji, alphabet, numbers, symbols, etc. Means for receiving an input of a character string consisting of a language or a combination thereof, and the first storage device based on the received character string Means for specifying the search position specifying information with reference to, means for specifying and extracting service information with reference to the second storage means based on the specified search position specifying information, and outputting the extracted service information It is made to function as a means.

また、本発明のコンピュータプログラムは、前記第1記憶手段が、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、前記コンピュータを、受け付けた前記文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第1記憶手段を参照して検索位置特定情報を特定する手段、として機能させるものとしても良い。   In the computer program of the present invention, the first storage means stores the morpheme obtained by morphological analysis of the attribute information as a character string, and the attribute information is based on the received character string. The morpheme obtained by performing morpheme analysis may be made to function as means for specifying search position specifying information with reference to the first storage means for storing the morpheme as a character string.

本発明の情報検索装置は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する手段を備える。ゆえに、サービス情報に含まれる属性情報を50音の読みに置き換える必要がなく、適宜分割した文字列を検索対象として、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列による検索が可能となる。
したがって、サービス情報の読みにおける重複検索や誤読検索を解消し、検索対象となる所定の情報群より、所望のサービス情報を効率良く円滑に探し出す検索を行うことが可能となる。
The information search device of the present invention appropriately divides the attribute information of the search object included in the service information, and obtains a character string obtained without performing kana reading conversion, search position specifying information for specifying the storage position of the service information, Are stored in association with each other. Therefore, it is not necessary to replace the attribute information included in the service information with 50-sound readings, and characters consisting of a language such as hiragana, katakana, kanji, alphabet, numbers, symbols, or a combination thereof are searched for appropriately divided character strings. Search by column becomes possible.
Accordingly, it is possible to eliminate a duplicate search or a misread search in reading service information and perform a search for efficiently and smoothly searching for desired service information from a predetermined information group to be searched.

以下、図面を参照しながら、本発明に係る情報検索装置、情報検索方法、情報検索用のコンピュータプログラムの一例について説明する。
本発明に係る情報検索装置(以下、「本装置」という)は、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を素早く正確に探し出す検索を行う装置である。
Hereinafter, an example of an information search apparatus, an information search method, and a computer program for information search according to the present invention will be described with reference to the drawings.
An information search apparatus according to the present invention (hereinafter referred to as “this apparatus”) is an apparatus that performs a search for quickly and accurately searching service information corresponding to a specified character string from a predetermined information group to be searched.

図1は、本装置10を用いた情報検索システム(以下、「本システム」という)の一例を示す概略図である。
本システムは、図1に示すように、本装置10と、表示部20と、入力部30と、によって構成することができる。
表示部20は、本装置10に対して検索を指示する文字列や、本装置10による検索結果を出力・表示するディスプレイ(モニタ)である。
入力部30は、本装置10に対して各種指示を行うコマンドの入力用ボタンである。
FIG. 1 is a schematic diagram illustrating an example of an information search system (hereinafter referred to as “the present system”) using the apparatus 10.
As shown in FIG. 1, the system can be configured by the apparatus 10, a display unit 20, and an input unit 30.
The display unit 20 is a display (monitor) that outputs / displays a character string that instructs the apparatus 10 to perform a search and a search result by the apparatus 10.
The input unit 30 is a command input button for giving various instructions to the apparatus 10.

また、図2は、本システムを用いることにより実現されるナビゲーション装置1を示す概略図である。
図2において、表示部20のスクリーン上に、入力部30が積層されたものとなっている。
入力部30を構成する入力用ボタンは、図2に示すように、文字入力ボタン31、片仮名入力又は変換するための「カタカナ」ボタン32、アルファベット入力又は変換するための「ABC」ボタン33、小文字入力に切り替えたり、濁点「゛」や半濁点「゜」を入力したりするための「小゛゜」ボタン34、数字を入力するための「123」ボタン35、入力された仮名文字を漢字へ変換する「変換」ボタン36、入力文字列の確定や、受け付けた文字情報により構成された文字列に基づく検索実行を指示する「OK」ボタン37等より構成されている。
FIG. 2 is a schematic diagram showing a navigation device 1 realized by using this system.
In FIG. 2, the input unit 30 is stacked on the screen of the display unit 20.
As shown in FIG. 2, the input buttons constituting the input unit 30 are a character input button 31, a “katakana” button 32 for inputting or converting a katakana character, an “ABC” button 33 for inputting or converting an alphabet, "Small" button 34 for switching to input or inputting a muddy point "" or a semi-voiced point "゜", "123" button 35 for inputting a number, and converting the input kana character to kanji A “conversion” button 36, an input character string confirmation, an “OK” button 37 for instructing execution of a search based on a character string composed of received character information, and the like.

文字入力ボタン31は、該当情報を検索するための文字の入力情報を発信する処理を行う。文字入力ボタン31としては、たとえば平仮名のキーボードを模したGUI(Graphic User Interface)画面を表示部20に表示し、ユーザがGUI画面上で平仮名を1文字ずつカーソルあるいは指で選択していくことで、所望の文字列の入力を行なうものとすることができる。
図2において、文字入力ボタン31は、あ行、か行、さ行・・・わ行の各種文字ボタン、句点「。」を入力するためのボタン、読点「、」を入力するためのボタン、「−」を入力するためのボタンにより構成されている。
The character input button 31 performs a process of transmitting character input information for searching for relevant information. As the character input button 31, for example, a GUI (Graphic User Interface) screen simulating a Hiragana keyboard is displayed on the display unit 20, and the user selects the Hiragana one character at a time with the cursor or finger on the GUI screen. A desired character string can be input.
In FIG. 2, a character input button 31 is a button for inputting various characters of “A”, “KA”, “SA”..., A button for inputting a punctuation mark “.”, A button for inputting a reading “ It is composed of buttons for inputting “−”.

また、表示部20には、文字入力ボタン31より入力された文字情報を出力・表示する表示欄21が表示されたものとなっている。
図2において、表示欄21には、「新井商店」といった検索のための文字列が表示されている。
The display unit 20 displays a display column 21 for outputting / displaying character information input from the character input button 31.
In FIG. 2, a character string for search such as “Arai Shoten” is displayed in the display field 21.

図3は、本装置10の一例を示すブロック構成図である。
本装置10は、図3に示すように、サービス索引情報記憶部F1と、サービス情報記憶部F2と、文字列情報受付部11と、検索位置情報特定部12と、サービス情報検索部13と、サービス情報出力部14と、制御部Cと、を少なくとも有している。なお、図中の符号Bは、本装置10において制御信号、データ等を伝送するバスである。
FIG. 3 is a block diagram illustrating an example of the apparatus 10.
As shown in FIG. 3, the apparatus 10 includes a service index information storage unit F1, a service information storage unit F2, a character string information reception unit 11, a search position information specifying unit 12, a service information search unit 13, It has at least a service information output unit 14 and a control unit C. Note that reference symbol B in the figure is a bus for transmitting control signals, data, and the like in the apparatus 10.

本装置10は、情報処理装置であればよく、たとえば、モバイルタイプのパーソナルコンピュータをはじめ、PND(Portable Navigation Device)や専用デバイス、携帯電話機などで実現される。また、本装置10は、図示しないが、CPU(中央処理装置)、プログラム記憶部、補助記憶装置、OS(オペレーティング・システム)、等を有する。
CPUは、プログラム記憶部に記憶されたコンピュータプログラムに従い、本装置10の各構成要素を統制制御し、プログラム処理を実行する手段である。プログラム記憶部は、ROM(Read Only Memory)やRAM(Random Access Memory)等で構成され、本装置10が使用する各種コンピュータプログラムを記憶している手段である。
The apparatus 10 may be an information processing apparatus, and is realized by, for example, a mobile personal computer, a PND (Portable Navigation Device), a dedicated device, a mobile phone, or the like. The apparatus 10 includes a CPU (Central Processing Unit), a program storage unit, an auxiliary storage device, an OS (Operating System), and the like (not shown).
The CPU is means for controlling and controlling each component of the apparatus 10 and executing program processing according to the computer program stored in the program storage unit. The program storage unit is constituted by a ROM (Read Only Memory), a RAM (Random Access Memory), or the like, and is a means for storing various computer programs used by the apparatus 10.

サービス索引情報記憶部F1は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、このサービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する手段である。ここで、属性情報とは、たとえば検索対象物の名称や住所、紹介文といった検索対象物を特定することができるサービス情報をいう。   The service index information storage unit F1 appropriately divides the attribute information of the search object included in the service information, and obtains a character string obtained without performing kana reading conversion, search position specifying information for specifying the storage position of the service information, , Are stored in association with each other. Here, the attribute information refers to service information that can specify the search object such as the name, address, and introduction text of the search object.

また、文字列は、サービス情報の特徴を表した属性となり得る単語である。この文字列は、1文字情報の場合もあれば、2文字情報の場合、n文字情報の場合もある。したがって、属性情報を適宜分割し、仮名読み変換することなく得た文字列は、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせにより構成されたものとなっている。   The character string is a word that can be an attribute representing the feature of the service information. This character string may be 1-character information, may be 2-character information, and may be n-character information. Therefore, the character string obtained by appropriately dividing the attribute information and converting it to kana reading is composed of a language such as hiragana, katakana, kanji, alphabet, numbers, symbols, or a combination thereof.

また、検索位置特定情報は、いわゆるオフセット情報である。したがって、文字列が1文字である場合、このオフセット情報が直ちにサービス情報の記憶位置を特定する検索位置特定情報となる。また、文字列が2文字からなる場合、このオフセット情報は第2文字目の記憶位置を特定する情報となり、第2文字情報に対するオフセット情報がサービス情報の記憶位置を特定する検索位置特定情報となる。そして、文字列がn文字からなる場合、最終文字情報に対するオフセット情報がサービス情報の記憶位置を特定する検索位置特定情報となる。   The search position specifying information is so-called offset information. Therefore, when the character string is one character, this offset information immediately becomes search position specifying information for specifying the storage position of the service information. When the character string is composed of two characters, the offset information is information for specifying the storage position of the second character, and the offset information for the second character information is search position specifying information for specifying the storage position of the service information. . And when a character string consists of n characters, the offset information with respect to the last character information becomes the search position specifying information for specifying the storage position of the service information.

図4は、サービス索引情報記憶部F1に記憶されている情報の例を示す図である。
たとえば、図4に示す検索位置特定ファイルでは、文字列情報と検索位置特定情報(オフセット情報)とを関連付けてファイルを構成することを示している。なお、図4において、文字列情報と検索位置特定情報とが最初から関連付けられたように示されているが、上述のように、文字列を構成する文字情報の数に応じてオフセット情報が異なり、最終文字列に対するオフセット情報が検索位置特定情報となる。
したがって、本装置10では、このサービス索引情報記憶部F1により、サービス情報に含まれるそのままの文字列から検索位置特定情報が分かるものとなる。
FIG. 4 is a diagram illustrating an example of information stored in the service index information storage unit F1.
For example, the search position specifying file shown in FIG. 4 indicates that a file is configured by associating character string information with search position specifying information (offset information). In FIG. 4, the character string information and the search position specifying information are shown to be associated from the beginning. However, as described above, the offset information varies depending on the number of character information constituting the character string. The offset information for the last character string is the search position specifying information.
Therefore, in the present apparatus 10, the search position specifying information can be found from the character string as it is included in the service information by the service index information storage unit F1.

また、サービス索引情報記憶部F1においては、たとえば属性情報を形態素解析して得られた形態素を文字列として記憶するものとしても良い。形態素解析とは、コンピュータ等の計算機を用いた自然言語処理の基礎技術のひとつであり、自然言語で書かれた文を、言語で意味を持つ最小単位、すなわち形態素の列に分割し、それぞれの品詞を判別する作業をいう。
このように形態素解析して得られた形態素を文字列として用いることで、POIの名称だけでなく、POIの住所や、紹介文といったテキスト情報を対象として検索を行なうことが可能となる。しかも、POIの名称や住所、紹介文といった属性情報を一緒に検索対象とした索引とすることができるので、効率良く検索を行なうことができることになる。
In the service index information storage unit F1, for example, morphemes obtained by morphological analysis of attribute information may be stored as character strings. Morphological analysis is one of the basic technologies of natural language processing using a computer such as a computer. A sentence written in natural language is divided into the smallest units that have meaning in the language, that is, morpheme strings. Refers to the task of determining part of speech.
By using morphemes obtained by morphological analysis in this way as character strings, it is possible to search not only for POI names but also for text information such as POI addresses and introduction texts. Moreover, since the attribute information such as the POI name, address, and introductory text can be used as a search target together, the search can be performed efficiently.

ここで、形態素解析して得られた形態素を文字列とする一例は、図8及び図9に示すことができる。図8は、検索対象物となるPOIの名称を形態素解析した場合の文字列を示す模式図であり、図9は、検索対象物となるPOIの紹介文を形態素解析した場合の文字列を示す模式図である。
図8(A)において、POIの名称として「東京ファミリーランド」があり、これを形態素解析すると「東京」「ファミリー」「ランド」といった3つの形態素に分割され、これらの形態素をそれぞれサービス索引情報記憶部F1における文字列として用いることが示されている。なお、これらの文字列からは何れも、「東京ファミリーランド」のサービス情報を検索するための検索位置特定情報を特定することができるものとなっている。
また、図8(B)において、POIの名称として「アイダホフライドポテト新宿東口店」があり、これを形態素解析すると「アイダホ」「フライド」「ポテト」「新宿」「東口店」といった5つの形態素に分割され、これらの形態素をそれぞれサービス索引情報記憶部F1における文字列として用いることが示されている。なお、これらの文字列からは何れも、「アイダホフライドポテト新宿東口店」のサービス情報を検索するための検索位置特定情報を特定することができるものとなっている。
Here, an example in which a morpheme obtained by morphological analysis is a character string can be shown in FIGS. FIG. 8 is a schematic diagram showing a character string when a morphological analysis is performed on the name of a POI that is a search target, and FIG. 9 shows a character string when an introduction sentence of a POI that is a search target is analyzed. It is a schematic diagram.
In FIG. 8A, there is “Tokyo Family Land” as the name of POI. When this is analyzed, it is divided into three morphemes such as “Tokyo”, “Family”, and “Land”, and each of these morphemes is stored in service index information storage. It is shown to be used as a character string in the part F1. Note that any of these character strings can specify search position specifying information for searching service information of “Tokyo Family Land”.
Also, in FIG. 8B, there is “Idaho French Fries Shinjuku East Store” as the name of POI. When this is analyzed, it is divided into five morphemes such as “Idaho” “Fried” “Potato” “Shinjuku” “East Exit”. It is shown that these morphemes are respectively used as character strings in the service index information storage unit F1. Note that any of these character strings can specify search position specifying information for searching for service information of “Idaho Fried Potato Shinjuku East Entrance”.

また、図9において、「新井商店」をPOIとする紹介文として「江戸の町並みが残る引田の町で目をひく、ベンガラ色の蔵が醤油醸造元の新井商店。土・日曜、祝日はうどん屋を営業。」があり、これを形態素解析すると「江戸」「町並み」「引田」「ベンガラ色」「醤油醸造元」「新井商店」「祝日」「うどん屋」「営業」といった9つの形態素に分割され、これらの形態素をそれぞれサービス索引情報記憶部F1における文字列として用いることが示されている。なお、これらの文字列からは何れも、「新井商店」のサービス情報を検索するための検索位置特定情報を特定することができるものとなっている。   In addition, in FIG. 9, “Arai Shoten” is an introductory sentence with POI as “Arai Shoten, where the Bengara-colored storehouse is a soy sauce brewer. There are nine morphemes such as "Edo", "Townscape", "Hikida", "Bengara", "Soy Sauce Brewery", "Arai Shoten", "Holidays", "Udonya" and "Sales". It is shown that these morphemes are respectively used as character strings in the service index information storage unit F1. Note that any of these character strings can specify search position specifying information for searching for service information of “Arai Shoten”.

なお、サービス索引情報記憶部F1においては、検索において探し出すことができる割合、いわゆるヒット率を向上させるために、POIの名称からは全文字、POIの紹介文等のテキストからは重要な語と判定できる文字だけを、それぞれ索引用の文字列として採用すると望ましい。   In the service index information storage unit F1, in order to improve the rate of search, that is, the so-called hit rate, all characters are determined from the POI name and important words are determined from the text such as the POI introduction text. It is desirable to adopt only possible characters as index strings.

サービス情報記憶部F2は、検索位置特定情報と、サービス情報と、を互いに関連付けて記憶する手段である。サービス情報は、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗や、有名な施設、行楽地といったPOI(Point Of Interest)に関する属性情報をいう。したがって、本装置10では、この検索位置特定情報に基づきサービス情報を特定する検索を行うことができる。   The service information storage unit F2 is means for storing the search position specifying information and the service information in association with each other. The service information refers to attribute information about POI (Point Of Interest) such as gasoline stunts, convenience stores, ramen shops, hotels and inns, famous facilities, and resorts. Therefore, the present apparatus 10 can perform a search for specifying service information based on the search position specifying information.

図5は、サービス情報記憶部F2に記憶されている情報の例を示す図である。
たとえば、図5に示すサービス情報検索ファイルでは、検索位置特定情報と、POIの名称や住所、紹介文(テキスト記事)、電話番号といった属性情報と、を関連付けてファイルを構成することを示している。なお、ここでの紹介文には、web上の口コミ情報等を含めることもできる。
したがって、本装置10では、このサービス情報記憶部F2により、検索位置特定情報から検索対象物のサービス情報が分かるものとなる。
FIG. 5 is a diagram illustrating an example of information stored in the service information storage unit F2.
For example, the service information search file shown in FIG. 5 indicates that the search position specifying information and attribute information such as the POI name and address, introduction text (text article), and telephone number are associated to form a file. . The introductory text here may include word-of-mouth information on the web.
Accordingly, in the present apparatus 10, the service information storage unit F2 can know the service information of the search object from the search position specifying information.

文字列情報受付部11は、サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける処理を行う。なお、文字列情報受付部11では、片仮名、アルファベット、数字についての揺らぎを排除するため、事前に、半角文字を全角文字に変換、小文字を大文字に変換する処理を行なった文字列を取得するようにすると良い。
文字列情報受付部11は、受け付けた文字列情報を検索位置情報特定部12へ送信する。
In order to search for service information, the character string information accepting unit 11 performs a process of accepting input of a character string composed of languages such as hiragana, katakana, kanji, alphabet, numbers, symbols, or a combination thereof. The character string information receiving unit 11 obtains a character string that has been processed in advance to convert half-width characters to full-width characters and lower-case characters to upper-case characters in order to eliminate fluctuations in katakana, alphabets, and numbers. It is good to make it.
The character string information receiving unit 11 transmits the received character string information to the search position information specifying unit 12.

検索位置情報特定部12は、文字列情報受付部11で受け付けた文字列に基づき、サービス索引情報記憶部F1を参照して検索位置特定情報を特定する処理を行う。ここでの処理は、上述したとおり、文字列情報受付部11で受け付けた文字列をそのまま用い、文字列を構成する文字情報の数だけ繰り返され、最終的なオフセット情報を検索位置特定情報として特定する。
検索位置情報特定部12は、特定した検索位置特定情報をサービス情報検索部13へ送信する。
The search position information specifying unit 12 performs a process of specifying the search position specifying information with reference to the service index information storage unit F1 based on the character string received by the character string information receiving unit 11. As described above, the processing here is repeated as many times as the number of character information constituting the character string using the character string received by the character string information receiving unit 11 as it is, and the final offset information is specified as the search position specifying information. To do.
The search position information specifying unit 12 transmits the specified search position specifying information to the service information searching unit 13.

サービス情報検索部13は、検索位置情報特定部12で特定した検索位置特定情報に基づき、サービス情報記憶部F2を参照してサービス情報を特定し、抽出する処理を行う。
サービス情報検索部13は、抽出したサービス情報をサービス情報出力部14へ送信する。
The service information search unit 13 performs a process of specifying and extracting service information with reference to the service information storage unit F2 based on the search position specifying information specified by the search position information specifying unit 12.
The service information search unit 13 transmits the extracted service information to the service information output unit 14.

サービス情報出力部14は、サービス情報検索部13で抽出したサービス情報を表示部30へ出力する処理を行う。   The service information output unit 14 performs processing for outputting the service information extracted by the service information search unit 13 to the display unit 30.

制御部Cは、CPU、ROM、RAM等を具備し、プログラム記憶部に記憶されたプログラムに従い、本装置10の各構成要素を統制制御し、プログラム処理を実行する。   The control unit C includes a CPU, a ROM, a RAM, and the like. The control unit C controls and controls each component of the apparatus 10 according to a program stored in the program storage unit, and executes a program process.

次に、上述した本装置10により実行される情報検索方法を実施する本装置10の動作の一例を、図6を参照しながら説明する。図6は、本装置10での情報検索処理の一例を示すフローチャートである。
まず、文字列情報受付部11が、サービス情報を検索するための文字列の入力を受け付ける(S10)。
次いで、検索位置情報特定部12が、サービス索引情報記憶部F1を参照し、文字列情報受付部11で受け付けた文字列における第1番目の文字情報に基づいて、そのオフセット情報を特定(検索)する(S20)。
第1番目の文字情報に対するオフセット情報の特定後、引き続き、検索位置情報特定部12は、未だ文字情報は有るか否か判定する(S30)。すなわち、文字列情報受付部11で受け付けた文字列が2文字以上であるか否かを判定する。
Next, an example of operation | movement of this apparatus 10 which implements the information search method performed by this apparatus 10 mentioned above is demonstrated, referring FIG. FIG. 6 is a flowchart showing an example of information search processing in the apparatus 10.
First, the character string information receiving unit 11 receives an input of a character string for searching for service information (S10).
Next, the search position information specifying unit 12 refers to the service index information storage unit F1 and specifies (searches) the offset information based on the first character information in the character string received by the character string information receiving unit 11. (S20).
After specifying the offset information for the first character information, the search position information specifying unit 12 continues to determine whether or not there is character information (S30). That is, it is determined whether or not the character string received by the character string information receiving unit 11 is two or more characters.

その結果、検索位置情報特定部12が、未だ文字情報は有ると判定した場合(Y)、検索位置情報特定部12は、引き続きサービス索引情報記憶部F1を参照し、文字列情報受付部11で受け付けた文字列における第2番目の文字情報に基づいて、そのオフセット情報を特定(検索)する(S40)。この検索位置情報特定部12は、未検索の文字情報がなくなるまで、すなわち文字列を構成する文字の数だけこの処理を繰り返す。
そして、検索位置情報特定部12では、最終文字情報において特定したオフセット情報を検索位置特定情報として特定する。
As a result, if the search position information specifying unit 12 determines that there is still character information (Y), the search position information specifying unit 12 continues to refer to the service index information storage unit F1 and the character string information receiving unit 11 Based on the second character information in the received character string, the offset information is specified (searched) (S40). The search position information specifying unit 12 repeats this process until there is no unsearched character information, that is, the number of characters constituting the character string.
Then, the search position information specifying unit 12 specifies the offset information specified in the last character information as the search position specifying information.

ここで、検索位置特定情報の特定処理は、たとえば図7に示すことができる。図7は、本発明に係る情報検索装置での検索位置特定情報の特定処理を示す模式図である。
図7において、「新井商店」なる文字列を検索する場合を示す。
まず、第1文字情報である「新」のオフセット情報を特定する。図7において、「新」のオフセット情報は「A0648」で示されている。ここで、「新井商店」なる文字列の場合、引き続き第2文字情報があるので、このオフセット情報は、第2番目の文字情報を検索するためのオフセット情報となる。
Here, the process of specifying the search position specifying information can be shown in FIG. 7, for example. FIG. 7 is a schematic diagram showing a process for specifying search position specifying information in the information search apparatus according to the present invention.
FIG. 7 shows a case where a character string “Arai Shoten” is searched.
First, “new” offset information which is first character information is specified. In FIG. 7, “new” offset information is indicated by “A0648”. Here, in the case of the character string “Arai Shoten”, since there is the second character information continuously, this offset information becomes the offset information for searching for the second character information.

次いで、このオフセット情報に基づき第2文字情報である「井」のオフセット情報を特定する。すなわち「新」「井」の文字情報を含む文字列のオフセット情報を特定する。図7において、「井」のオフセット情報は「B0182」で示されている。ここで、「新井商店」なる文字列の場合、引き続き第3文字情報があるので、このオフセット情報は、第3番目の文字情報を検索するためのオフセット情報となる。   Next, based on this offset information, the offset information of “well” which is the second character information is specified. That is, the offset information of the character string including the character information of “new” and “well” is specified. In FIG. 7, the offset information of “well” is indicated by “B0182”. Here, in the case of the character string “Arai Shoten”, since there is the third character information, this offset information becomes offset information for searching for the third character information.

そして、同様に第3文字情報である「商」のオフセット情報を特定し、さらに、第4文字情報、すなわち「新井商店」における最終文字情報である「店」オフセット情報を特定する。すなわち「新」「井」「商」「店」の文字情報を含む文字列のオフセット情報を特定する。図7において、「店」のオフセット情報は「N0003」で示されている。ここで、「新井商店」なる文字列の場合、引き続き文字情報が無いので、この「N0003」が「新井商店」のサービス情報の記憶位置を特定する検索位置特定情報となる。   Similarly, the offset information of the third character information “quotient” is specified, and further the fourth character information, that is, the “store” offset information that is the final character information in “Arai store” is specified. That is, the offset information of the character string including the character information of “new”, “well”, “quotient”, and “store” is specified. In FIG. 7, the offset information of “Store” is indicated by “N0003”. Here, since there is no character information in the case of the character string “Arai store”, this “N0003” becomes the search position specifying information for specifying the storage location of the service information of “Arai store”.

また、検索位置情報特定部12が、もう文字情報は無いと判定した場合(N)、次に、サービス情報検索部13が、サービス情報記憶部F2を参照し、検索位置情報特定部12で特定した検索位置特定情報に応じたサービス情報を特定し抽出する(S50)。
そして、サービス情報出力部14が、サービス情報検索部13で抽出したサービス情報を表示部30へ出力する(S60)。
これにより、本装置10での一連の動作が終了する。
なお、これら一連の処理は、制御部Cでの統制制御により実行される。
If the search position information specifying unit 12 determines that there is no more character information (N), then the service information search unit 13 refers to the service information storage unit F2 and specifies the search position information specifying unit 12 The service information corresponding to the retrieved search position specifying information is specified and extracted (S50).
Then, the service information output unit 14 outputs the service information extracted by the service information search unit 13 to the display unit 30 (S60).
Thereby, a series of operation | movement with this apparatus 10 is complete | finished.
Note that a series of these processes is executed by the control control in the control unit C.

以上のように本実施の形態では、事前に、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する索引を備え、検索対象物(POI)の読みを用いることなく、この索引を用いることで検索を行なう。これにより、日本語特有の同音異義語を排除することができ、検索結果の重複をなくすことができる。また、検索対象物の読みが分からなくても、誤読を解消することができる。
したがって、ユーザが取得することを望むサービス情報を効率良く円滑に探し出す検索を行うことが可能となり、サイズや操作性に制約が多いカーナビ等において、ユーザインタフェースの向上を図ることが可能となると共に、ユーザの満足度を高めることができる。
As described above, in the present embodiment, the search for specifying the character string obtained without converting the attribute information of the search object included in the service information and converting the pseudonym and the storage position of the service information in advance. An index for storing the position specifying information in association with each other is provided, and a search is performed by using this index without using reading of a search object (POI). As a result, homonyms peculiar to Japanese can be eliminated, and duplication of search results can be eliminated. Moreover, misreading can be eliminated even if the reading of the search object is not known.
Therefore, it is possible to perform a search for efficiently and smoothly searching for service information that the user desires to acquire, and it is possible to improve the user interface in a car navigation system and the like that have many restrictions on size and operability, User satisfaction can be increased.

また、本装置10は、ナビゲーション機能を兼ね備えた装置としても良い。この場合、本装置10は、図示しないが、地図情報を記憶する手段や、この地図上の領域若しくはPOIを特定する位置情報と、POIのサービス情報とを互いに関連付けて記憶する手段をさらに備える。また、地図情報は、CD−ROMやDVD−ROM等の記憶媒体に格納されたものすることができる。   The device 10 may be a device having a navigation function. In this case, although not shown, the apparatus 10 further includes means for storing map information, and means for storing location information for specifying a region or POI on the map and POI service information in association with each other. The map information can be stored in a storage medium such as a CD-ROM or DVD-ROM.

これにより、POI情報に基づき位置情報を特定し、さらに、特定した位置情報に基づき該当する道路地図情報を特定、抽出し、この道路地図上にサービス情報が表示されるように、サービス情報と道路地図情報とを重ね合わせて出力することができる。   As a result, the location information is identified based on the POI information, the corresponding road map information is identified and extracted based on the identified location information, and the service information and the road are displayed so that the service information is displayed on the road map. The map information can be superimposed and output.

本発明は、所定の情報群より、ユーザが求めているサービス情報の検索が可能なデバイスを扱う業種において産業上有用であり、検索によって電子地図上に所望のPOI情報の表示を可能とするカーナビゲーション装置等の電化製品市場においても有用である。   INDUSTRIAL APPLICABILITY The present invention is industrially useful in an industry that handles devices capable of searching service information requested by a user from a predetermined information group, and can display desired POI information on an electronic map by searching. It is also useful in the electrical appliance market such as navigation devices.

本発明に係る情報検索装置を用いた情報検索システムの一例を示す概略図である。It is the schematic which shows an example of the information search system using the information search device which concerns on this invention. 本発明に係る情報検索装置を情報検索システムに用いることにより実現されるナビゲーション装置を示す概略図である。It is the schematic which shows the navigation apparatus implement | achieved by using the information search device which concerns on this invention for an information search system. 本発明に係る情報検索装置の実施形態の一例を示すブロック構成図である。It is a block block diagram which shows an example of embodiment of the information search device which concerns on this invention. 本発明に係る情報検索装置が備える記憶部に記憶されている検索位置特定ファイルの構造を示す一例である。It is an example which shows the structure of the search position specific file memorize | stored in the memory | storage part with which the information search device which concerns on this invention is provided. 本発明に係る情報検索装置が備える記憶部に記憶されているサービス検索ファイルの構造を示す一例である。It is an example which shows the structure of the service search file memorize | stored in the memory | storage part with which the information search device which concerns on this invention is provided. 本発明に係る情報検索装置での情報検索処理の一例を示すフローチャートである。It is a flowchart which shows an example of the information search process in the information search device which concerns on this invention. 本発明に係る情報検索装置での検索位置特定情報の特定処理を示す模式図である。It is a schematic diagram which shows the specific process of the search position specific information in the information search device which concerns on this invention. 本発明に係る情報検索装置において、検索対象物となるPOIの名称を形態素解析した場合の文字列を示す模式図である。It is a schematic diagram which shows the character string at the time of carrying out the morphological analysis of the name of POI used as a search target in the information search device which concerns on this invention. 本発明に係る情報検索装置において、検索対象物となるPOIの紹介文を形態素解析した場合の文字列を示す模式図である。It is a schematic diagram which shows the character string at the time of carrying out the morphological analysis of the introduction sentence of POI used as a search target in the information search device which concerns on this invention.

符号の説明Explanation of symbols

F1 サービス索引情報記憶部(第1記憶部)、F2 サービス情報記憶部(第2記憶部)、10 情報検索装置、11 文字列情報受付部、12 検索位置情報特定部、13 サービス情報検索部、14 サービス情報出力部、20 表示部、30 入力部。   F1 service index information storage unit (first storage unit), F2 service information storage unit (second storage unit), 10 information search device, 11 character string information reception unit, 12 search position information specifying unit, 13 service information search unit, 14 Service information output unit, 20 display unit, 30 input unit.

Claims (6)

検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索装置であって、
前記サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第1記憶手段と、
前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第2記憶手段と、
前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける文字列情報受付手段と、
前記文字列情報受付手段で受け付けた文字列に基づき、前記第1記憶手段を参照して検索位置特定情報を特定する検索位置情報特定手段と、
前記検索位置情報特定手段で特定した検索位置特定情報に基づき、前記第2記憶手段を参照してサービス情報を特定し、抽出するサービス情報検索手段と、
前記サービス情報検索手段で抽出したサービス情報を出力するサービス情報出力手段と、
を備えることを特徴とする情報検索装置。
An information search device for performing a search for efficiently and smoothly searching for service information corresponding to a specified character string from a predetermined information group to be searched,
The attribute information of the search object included in the service information is appropriately divided, and the character string obtained without performing kana reading conversion and the search position specifying information for specifying the storage position of the service information are stored in association with each other. First storage means;
Second storage means for storing the search position specifying information and the service information in association with each other;
In order to search for the service information, character string information receiving means for receiving input of a character string consisting of a language such as hiragana, katakana, kanji, alphabet, numbers, symbols, or a combination thereof;
Search position information specifying means for specifying search position specifying information with reference to the first storage means based on the character string received by the character string information receiving means;
Service information search means for specifying and extracting service information with reference to the second storage means based on the search position specifying information specified by the search position information specifying means;
Service information output means for outputting the service information extracted by the service information search means;
An information retrieval apparatus comprising:
前記第1記憶手段は、前記属性情報を形態素解析して得られた形態素を文字列として記憶する、
ことを特徴とする請求項1に記載の情報検索装置。
The first storage means stores a morpheme obtained by morphological analysis of the attribute information as a character string.
The information retrieval apparatus according to claim 1.
サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第1記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第2記憶手段と、を備え、情報検索装置において、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索方法であって、
前記情報検索装置が、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける第1ステップと、
前記情報検索装置において、前記第1ステップで受け付けた文字列に基づき、前記第1記憶手段を参照して検索位置特定情報を特定する第2ステップと、
前記情報検索装置において、前記第2ステップで特定した検索位置特定情報に基づき、前記第2記憶手段を参照してサービス情報を特定し、抽出する第3ステップと、
前記第3ステップで抽出したサービス情報を前記情報検索装置より出力する第4ステップと、
を含むことを特徴とする情報検索方法。
The attribute information of the search object included in the service information is appropriately divided, and the character string obtained without the kana reading conversion and the search position specifying information for specifying the storage position of the service information are stored in association with each other. 1 storage means, and second storage means for storing the search position specifying information and the service information in association with each other, specified by a predetermined information group to be searched in the information search device An information search method for searching for service information corresponding to a character string efficiently and smoothly,
A first step in which the information search device accepts input of a character string consisting of a language such as hiragana, katakana, kanji, alphabet, numbers, symbols, or a combination thereof in order to search for the service information;
In the information search device, a second step of specifying search position specifying information with reference to the first storage unit based on the character string received in the first step;
In the information search device, a third step of specifying and extracting service information with reference to the second storage means based on the search position specifying information specified in the second step;
A fourth step of outputting the service information extracted in the third step from the information search device;
An information search method characterized by including:
前記情報検索装置において、前記第1記憶手段は、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、
前記第2ステップは、前記第1ステップで受け付けた文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第1記憶手段を参照して検索位置特定情報を特定する、
ことを特徴とする請求項3に記載の情報検索方法。
In the information search apparatus, the first storage means stores a morpheme obtained by morphological analysis of the attribute information as a character string,
The second step refers to the first storage means for storing the morpheme obtained by morphological analysis of the attribute information as a character string based on the character string received in the first step. Identify,
The information search method according to claim 3.
サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第1記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第2記憶手段と、を備え、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行うことを実行させるためにコンピュータを、
前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける手段、
受け付けた前記文字列に基づき、前記第1記憶手段を参照して検索位置特定情報を特定する手段、
特定した前記検索位置特定情報に基づき、前記第2記憶手段を参照してサービス情報を特定し、抽出する手段、
抽出した前記サービス情報を出力する手段、
として機能させることを特徴とするコンピュータプログラム。
The attribute information of the search object included in the service information is appropriately divided, and the character string obtained without the kana reading conversion and the search position specifying information for specifying the storage position of the service information are stored in association with each other. 1 storage means, second search means for storing the search position specifying information and the service information in association with each other, and corresponding to a specified character string from a predetermined information group to be searched To run a search to find service information efficiently and smoothly,
Means for receiving input of a character string consisting of a language such as hiragana, katakana, kanji, alphabet, numbers, symbols, or a combination thereof in order to search for the service information;
Means for specifying search position specifying information with reference to the first storage means based on the received character string;
Means for identifying and extracting service information with reference to the second storage means based on the specified search position specifying information;
Means for outputting the extracted service information;
A computer program that functions as a computer program.
前記第1記憶手段は、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、
前記コンピュータを、
受け付けた前記文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第1記憶手段を参照して検索位置特定情報を特定する手段、
として機能させることを特徴とする請求項5に記載のコンピュータプログラム。
The first storage means stores a morpheme obtained by morphological analysis of the attribute information as a character string,
The computer,
Means for specifying search position specifying information with reference to the first storage means for storing, as a character string, a morpheme obtained by morphological analysis of the attribute information based on the received character string;
The computer program according to claim 5, wherein the computer program is made to function as:
JP2008118985A 2008-04-30 2008-04-30 Information retrieval device, information retrieval method and computer program Pending JP2009271593A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008118985A JP2009271593A (en) 2008-04-30 2008-04-30 Information retrieval device, information retrieval method and computer program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008118985A JP2009271593A (en) 2008-04-30 2008-04-30 Information retrieval device, information retrieval method and computer program

Publications (1)

Publication Number Publication Date
JP2009271593A true JP2009271593A (en) 2009-11-19

Family

ID=41438115

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008118985A Pending JP2009271593A (en) 2008-04-30 2008-04-30 Information retrieval device, information retrieval method and computer program

Country Status (1)

Country Link
JP (1) JP2009271593A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112487313A (en) * 2020-11-30 2021-03-12 北京百度网讯科技有限公司 Interest point identification method and device, electronic equipment and storage medium

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112487313A (en) * 2020-11-30 2021-03-12 北京百度网讯科技有限公司 Interest point identification method and device, electronic equipment and storage medium

Similar Documents

Publication Publication Date Title
CN102449579B (en) All-in-one chinese character input method
JP5362095B2 (en) Input method editor
CN103026318A (en) Input method editor
KR101318712B1 (en) Dictionary information display device
JP2007310734A (en) Retrieval device
JP2008262506A (en) Information extraction system, information extraction method, and information extraction program
JP2009140287A (en) Retrieval result display device
WO2012015021A1 (en) Stroke and structure input method and system
US8335680B2 (en) Electronic apparatus with dictionary function background
JPWO2015075920A1 (en) Input support apparatus, input support method, and program
JP2013205854A (en) Substitute character conversion person&#39;s name input device, person&#39;s name input method and person&#39;s name input program
JP2009271593A (en) Information retrieval device, information retrieval method and computer program
JP4273559B2 (en) Search device
JP5397199B2 (en) Electronic device and information display program
JP4618544B2 (en) Navigation device and storage medium
JP2009271867A (en) Information retrieval device, information retrieval method and computer program
JP2008117310A (en) Dictionary retrieval device and dictionary retrieval processing program
JP2011076144A (en) Information retrieval device, information retrieval method, and computer program
JP2009271869A (en) Information retrieval device, information retrieval method and computer program
JP2006163645A (en) Method, device and program for retrieving information, computer readable recording medium and device recorded with the program
JP2006338124A (en) Chinese character retrieval method, its system and its server
JP2011141708A (en) Electronic equipment and information display program
JP4922030B2 (en) Character string search apparatus, method and program
JP2008257414A (en) Information selection support system, terminal device, information selection support device, information selection support method and program
WO2014115231A1 (en) Input support system, input support method and input support program