JP2010015341A - Retrieval device, retrieval method, navigation device and computer program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a retrieval device, a retrieval method, a navigation device and a computer program, which can facilitate narrow-down operation without increase of storage capacity needed for a storage means of an information apparatus. <P>SOLUTION: A control part 110a for extracting target data from candidate data arranges data corresponding to a latest narrow-down result at the head to a data group of a retrieved result, subsequently arranges data not corresponding to the narrow-down result, and displays them on a display part 130. The control part 110a can hold the data of the first retrieved result, can perform arrangement such that data wherein the data corresponding to the narrow-down result are removed from the data of the first retrieved result come after the data corresponding to the narrow-down result, and can display each piece of the data on the display part 130 in that arrangement. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a search device, a search method, a navigation device, and a computer program.

  Many information devices such as in-vehicle navigation devices have a data search function for extracting target data from candidate data. Data search in this type of information device is realized by sequentially extracting data including search information (search key) from target data and displaying it in a list format.

  By the way, when obtaining target data using the search function of the information device, it may be necessary to narrow down the search results obtained first in a stepwise manner. For example, using the search function of an in-vehicle navigation device, it is called “restaurants in Tokyo” based on the designated search information “Tokyo” from candidate data “restaurants in Japan”. Assume that a search result is obtained. However, since the search result “restaurants in Tokyo” includes all types of restaurants, only the target type of restaurant (for example, an Italian restaurant) from the first search results obtained. It is difficult to pick out.

  Therefore, it is necessary to narrow down the search result using narrowing information (squeezing key) different from the search information. For example, by sequentially specifying location information such as “Minato-ku” and type information such as “Italian cuisine” as narrowing-down information, the search results of “restaurants in Tokyo” are narrowed down step by step. You will get a final list of results such as “Italian Restaurant in Minato”.

  By the way, there is a case where the operator such as the above-mentioned navigation device makes a mistake in the operation until the target data is obtained or trial and error while specifying different narrowing information one after another. Redisplay may be required. For example, by using the location information “Minato-ku” and the type information “Italian cuisine” as narrowing-down information, the search result “restaurants in Tokyo” is used to narrow down the results “Italian restaurants in Minato-ku, Tokyo”. In some cases, after returning to the previously displayed narrowing-down result of “restaurants in Tokyo”, the narrowing-down is performed again using another location information of “Shinagawa-ku”.

  Therefore, some information devices having a search function are provided with storage means such as RAM (Random Access Memory) so that the screen displayed on the display means can be traced back one screen or several screens ago. (For example, Patent Document 1). According to such an information device, it is possible to promptly redisplay the required result on the display unit by holding the search result and all the narrowed down results in the storage unit.

On the other hand, if the displayed search results and all the narrowed-down results are not held by the information device, the operator must re-enter the search information and the narrowing information to perform the search and narrowing down again. The search information and narrowing information that are re-input at this time are the same as those previously input. Therefore, the input search information and narrowing-down information are stored as history information in the storage means of the information device, and when it becomes necessary to redisplay the previously displayed result, it is possible to search again based on the history information. It has also been proposed to carry out re-narrowing (for example, Patent Document 2).
Japanese Patent Laid-Open No. 9-212525 JP 2007-264819 A

  However, storage means having a very large storage capacity is required to enable redisplay of the previously displayed result by holding the search result and all the narrowed down results in the information device. In addition, if re-searching and re-squeezing are performed based on the history information stored in the storage means of the information device, it is possible to save time and effort for re-inputting the search information and the re-fining information, It is difficult to grasp the relationship between search results and it becomes difficult to narrow down appropriately.

  The present invention is based on such circumstances, a search device, a search method, and a navigation device that can be easily narrowed down without increasing the storage capacity required for the storage means of the information device, An object is to provide a computer program.

  In order to solve the above problems, a search device according to the present invention is a search device having a control unit for extracting target data from candidate data. A data group corresponding to the latest narrowing result is arranged at the top, and subsequently, a data group not corresponding to the narrowing result is arranged and displayed.

  Further, according to another search device of the present invention, in the search device, the control unit further performs a second narrowing of data corresponding to a first narrowing result, and obtains data corresponding to a second narrowing result. It is arranged at the head of the data group corresponding to the narrowing-down result.

  According to another aspect of the present invention, there is provided a search device having a control unit for extracting target data from candidate data, wherein the control unit selects the latest narrowing result among the data in the accumulated result list. Corresponding data is arranged at the top of the result list and stored as a new refined result list.

  Further, according to another search device of the present invention, in the search device, the control unit inputs input operation means for designating search information and narrowing information, and stores the search information and narrowing information. Information storage means, search / restriction means for outputting a search result or a refinement result by performing a search based on the search information or a refinement based on the refinement information, and storing the search result and the refinement result as a result list Output information storage means.

  Further, according to another search device of the present invention, in the search device, the second narrowing-down is data that does not yet correspond to the narrowing-down result among the data in the result list accumulated in the output information storage means. It is intended only for the subject.

  According to another aspect of the present invention, there is provided a search device according to the present invention, wherein in the search device, the second narrowing is performed on data that does not correspond to a previous narrowing result among data in a result list accumulated in the output information storage unit, and The data corresponding to the result of the narrowing down this time is targeted.

  Further, according to another search device of the present invention, in the search device, the second narrowing-down is performed on the data corresponding to the previous narrowing-down result among the data in the narrowing-down result list accumulated in the output information storage unit. It is intended only for the subject.

  In order to solve the above problem, the navigation device of the present invention includes any one of the search devices and candidate data input means for acquiring the candidate data.

  In order to solve the above problem, the search method of the present invention is an input for specifying narrowing information to narrow down searched information in the search method for extracting target data from candidate data. An operation step includes a step of arranging a data group corresponding to the latest narrowing result at the top, and subsequently arranging and displaying a data group not corresponding to the narrowing result.

  Further, according to another search method of the present invention, in a search method for extracting target data from candidate data, an input operation step for specifying information for narrowing down to narrow down searched information is stored. And arranging the data corresponding to the latest narrowing result among the data in the result list at the head of the result list and storing it as a new narrowing result list.

  According to the present invention, a computer program for extracting target data from candidate data includes an input operation step of specifying information for narrowing down to the computer to narrow down searched information, The step of arranging the data group corresponding to the narrowing result at the top and subsequently arranging and displaying the data group not corresponding to the narrowing result is executed.

  Furthermore, another computer program for extracting the target data from the candidate data according to the present invention is an input operation step of designating narrowing information for narrowing the retrieved information to the computer, The step of arranging the data corresponding to the latest narrowing result among the data in the accumulated result list at the head of the result list and accumulating it as a new narrowing result list is executed.

<First Embodiment>
Hereinafter, a navigation device according to a first embodiment of the present invention will be described with reference to the drawings. Note that the search device and the search method will be described together with the description of the navigation device. FIG. 1 is a block diagram showing a configuration of a navigation device 100 as an embodiment of the present invention. FIG. 1 shows only the data flow between the main components for the convenience of explanation.

  The navigation device 100 includes a search device 110 having a control unit 110a for extracting target data from candidate data, and candidate data input means 140 for inputting candidate data. The control unit 110a of the search device 110 includes search / narrowing means 111, input information storage means 112, output information storage means 113, and display control means 114. An input operation means 120 and a display means 130 are connected to the search device 110 that forms the main body of the navigation device 100. The control unit 110a is configured by one CPU (Central Processing Unit), but may be configured by a plurality of circuit elements or may be an ASIC (Application Specific Integrated Circuit). And each means 111-114 is comprised so that each part of CPU may perform each function, when each part of CPU performs a predetermined | prescribed movement with the program installed in ROM part of CPU. However, when the control unit 110a is formed by a plurality of circuit elements, the circuit elements corresponding to the units 111 to 114 are specified.

  The search / restriction unit 111 compares the candidate data input from the candidate data input unit 140 with the search information specified by the input operation unit 120, and searches only the data including the search information from the candidate data. Process to output as a result. Further, the search / narrowing unit 111 performs a process of further narrowing down the search result or the already obtained narrowing result using the narrowing information specified by the input operation unit 120 and outputting the result as the narrowing down result. This narrowing will be specifically described later. Note that narrowing down is a kind of search, but in this specification, when further searching is performed on the searched result, it is called “narrowing”.

  The input information storage unit 112 sequentially stores search information and narrowing information specified by the input operation unit 120. The search information and the narrowing information stored here are a part of history information to be described later. Information stored in the input information storage unit 112 is displayed on the display unit 130 via the display control unit 114.

  The output information storage unit 113 accumulates the search result and the narrowing result output from the search / narrowing unit 111. The search results stored here are rewritten each time narrowing is performed, and held as a result list. Information stored in the output information storage unit 113 is displayed on the display unit 130 via the display control unit 114. Note that the output information storage unit 113 and the input information storage unit 112 described above may be configured as one storage unit.

  The display control unit 114 is a control unit for causing the display unit 130 to display information stored in the input information storage unit 112 and information stored in the output information storage unit 113. Under the control of the display control unit 114, the type of information displayed on the display unit 130 and the display mode are set.

  The input operation unit 120 selects candidate data to be input to the search / narrowing unit 111 from data sent via the candidate data input unit 140, and extracts target data from the candidate data. This is a means for designating search information and refinement information. The designation here includes a case where search information or the like is selected from those prepared in advance as a menu, or a case where search information or the like is directly input using characters or the like. Therefore, the input operation unit 120 may be configured using a key or a switch that is pressed, or may be configured using a so-called touch sensor.

  As described above, the display unit 130 is a unit for displaying the information accumulated in the input information storage unit 112 and the output information storage unit 113 based on the control of the display control unit 114. The display unit 130 is configured by a liquid crystal element, an organic EL element, or the like. Note that the input operation unit 120 and the display unit 130 may be integrally configured by disposing the input operation unit 120 configured by a touch sensor on the display surface of the display unit 130.

  The candidate data input means 140 is means for acquiring candidate data to be subjected to search processing based on the search information and inputting the candidate data to the search / narrowing means 111. The candidate data input means 140 is configured by a disk drive device for reproducing candidate data stored in a recording medium such as a DVD, a communication device for acquiring candidate data via a wired or wireless communication line, and the like. Is done. Note that a recording medium storing a program for causing a computer to execute this search method may be read by candidate data input means 140 configured by a disk drive device.

<First Embodiment>
Next, the search method according to the embodiment of the present invention will be specifically described with reference to FIGS. Below, the case where the search method as a 1st embodiment of the present invention is performed by the search device used for navigation device 100 shown in Drawing 1 is explained. FIG. 2 is a diagram schematically showing a process in which search results stored as a result list in the output information storage unit 113 are narrowed down step by step. FIGS. 3 and 4 are flowcharts showing main processing procedures until obtaining target narrowing result data from candidate data. FIG. 3 shows the process until obtaining the first narrowing result. Shows the process after the second narrowing. In the following, for convenience of explanation, the data group of the search result is composed of 1000 data as shown in FIG. 2A, and 1 as shown in FIGS. 2B and 2C. A description will be given assuming that a data group of 50 narrowing results is obtained each time narrowing is performed.

  First, the control unit 110a inputs the search information designated by the input operation unit 120 to the search / narrowing unit 111 (step S0), and executes a search in the search / narrowing unit 111 (step S1). Then, the control unit 110a accumulates the search result output from the search / narrowing unit 111 in the output information storage unit 113 (step S2) and displays it on the display unit 130 (step S3). In parallel with these processes, the control unit 110a associates the selected search information with the search results and accumulates them in the input information storage unit 112 (step S100). Accordingly, the search information can be quickly displayed on the display means 130 (step S101).

  Then, the control unit 110a determines whether or not an end operation has been performed by the operator (step S4). If it is determined that the end operation has been performed, the process ends without narrowing down the search result. . On the other hand, if it is not determined that the end operation has been performed, the narrowing process is performed subsequently. At this time, the search results displayed in step S3 are arranged from the upper side to the lower side based on a certain standard such as the eye way order. This standard can be set as appropriate.

  The first narrowing-down is performed using the first narrowing-down information K1 for search results (1000). Specifically, when the first narrowing information (narrowing key) K1 designated by the input operation unit 120 is input to the search / narrowing unit 111 (step S5), the control unit 110a displays the search result and the first search information. 1 for the narrowing down information K1. As a result, the controller 110a performs the first narrowing (step S6). Then, the control unit 110a extracts data that matches the first narrowing information K1 from the data included in the search result by the search / narrowing unit 111, and stores it in the output information storage unit 113 as the first narrowing result. (Step S7). In parallel with these processes, the control unit 110a stores the selected first narrowing information K1 in the input information storage unit 112 in association with the first narrowing result ( Step S110), the first narrowing information is displayed on the display means 130 as necessary (Step S111).

  When the control unit 110a performs the first narrowing, the control unit 110a updates the initial result list (FIG. 2 (A)) including only the search results (1000) stored in the output information storage unit 113 of the search device 110. From the beginning, the result is rewritten into a result list (FIG. 2B) in which the first narrowed-down result (50 cases) and the remaining search result (950 cases) are arranged in order. By this update process, the first narrowing result (50) arranged at the top of the list among the results stored in the output information storage unit 113 is first displayed on the display unit 130, and then the search result is displayed. Are displayed (950 cases) (step S8). It should be noted that the accumulation in the output information storage unit 113 remains the same, and a flag indicating that the data has been narrowed down is attached to each of 1000 pieces of data that is the search result, and the data with the flag is displayed on the top side. Display control may be performed.

  Then, the control unit 110a determines whether or not an end operation has been performed by the operator (step S9). If it is determined that the end operation has been performed, the process ends without performing narrowing down again. On the other hand, if the control unit 110a does not determine that the end operation has been performed, the control unit 110a subsequently performs the narrowing-down process again.

  The second narrowing is performed by using the second narrowing information K2 for the remaining part (950) obtained by removing the first narrowing result (50) from the search result (1000). Specifically, first, the second narrowing information K2 designated by the input operation unit 120 is input to the search / narrowing unit 111 (step S20), and the control unit 110a determines the first narrowing result from the search result. A second narrowing is performed by comparing the remaining remaining data and the second narrowing information K2 (step S21). Then, the control unit 110a extracts the search result data that matches the second narrowing information K2 from the data included in the search result by the search / narrowing unit 111, and outputs the second narrowing result as the output information storage unit 113. (Step S22). In parallel with these processes, the control unit 110a stores the selected second narrowing information K2 in the input information storage unit 112 in association with the second narrowing result ( In step S120, the second narrowing information is displayed on the display unit 130 as necessary (step S121).

  Then, the control unit 110a determines whether or not an end operation has been performed by the operator (step S24). If it is determined that the end operation has been performed, the control unit 110a ends the process without performing narrowing down again. On the other hand, if the control unit 110a does not determine that the end operation has been performed, the control unit 110a subsequently performs the narrowing-down process again.

  Note that the second narrowing-down result output from the search / narrowing means 111 is also a part of the retrieval result, like the first narrowing-down result. Therefore, the search device 110 according to the embodiment of the present invention sets the second narrowing result data included in the result data list to the top of the result list that already includes the first narrowing result data. The data is moved and accumulated in the output information storage means 113 as one result list (FIG. 2C).

  When the second narrowing is performed, the control unit 110a updates the result list (FIG. 2B) accumulated in the output information storage unit 113 of the search device 110 (step S22 described above). Specifically, the control unit 110a displays the second narrowing result (50 cases) arranged at the top, the first narrowing result (50 cases), and the remaining search result (900 cases). The result list (FIG. 2C) is rewritten. As a result of this update processing, the second narrowing result (50 cases) located at the top of the list among the results accumulated in the output information storage unit 113 is first displayed on the display unit 130, and subsequently The first narrowing result (50 items) is displayed, and finally the remaining search results (900 items) are displayed. Note that the accumulation state in the output information storage unit 113 remains the state where the first search result is accumulated, a flag indicating the result of the first narrowing is attached, and a flag indicating the result of the second narrowing is added. In addition, information with a flag indicating the second time is first displayed at the top 50, followed by information with a flag indicating the first time, and the remaining information is finally displayed. Display control may be performed as described above.

  The third and subsequent narrowing performed in accordance with the operator's judgment is performed in the same manner as the second narrowing. That is, the n-th narrowing-down is performed using the n-th narrowing-down information Kn for the remainder of the search results (1000) that are not yet applicable to the narrowing-down result. Then, the nth narrowing result (50 items) output from the search / narrowing means 111 is arranged at the top of the result list stored in the output information storage means 113 of the search device 110, and the result list is updated. The By reading out the result list, the display unit 130 displays the (n-1) th narrowing result,..., The first narrowing result in order from the nth narrowing result located at the top of the list. Is displayed, and finally the remainder of the search result is displayed. In this case as well, as in the previous example, a flag indicating the first to nth narrowing results may be attached to the first search result to display them in the order described above.

  In the first embodiment of the present invention described above, the data of the narrowing result output from the search / narrowing means 111 is originally included in the search result. For this reason, if the data of the narrowing result and the data of the search result are separately stored, the data of the narrowing result is held redundantly in the output information storage unit 113 that has already accumulated the search result. This not only increases the storage capacity required for the output information storage means 113, but also increases the time required to redisplay the narrowed-down result. Therefore, in the first embodiment of the present invention, the result of the latest narrowing-down result obtained by narrowing down is not yet made a narrowing-down result among the search results by the process of moving to the top of the result list or the process of setting a flag. Along with the data, it is stored as a single result list.

  Therefore, according to the search method (first narrowing method) executed in the first embodiment of the present invention, the result data (1000 records) held in the output information storage means 113 is increased even if narrowing is repeated. do not do. In addition, according to the first narrowing-down method, every time the number of times of narrowing down, the data to be narrowed down decreases, so that the time until obtaining the final narrowing-down result can be shortened.

<Second Embodiment>
Next, a navigation device according to a second embodiment of the present invention will be described with reference to FIG. 1, FIG. 3, FIG. 4, and FIG. Since the difference between the first embodiment and the second embodiment is only the target data range to be narrowed down for the second and subsequent times, description of matters common to the first embodiment will be omitted as appropriate. Further, the same components as those in the first embodiment will be described with the same reference numerals.

  FIG. 5 is a diagram schematically showing a process in which search results stored as a result list in the output information storage unit 113 of the navigation device 100 shown in FIG. 1 are narrowed down in stages. In the second embodiment, the process from the first narrowing down to the search result (FIG. 5A) until the first narrowing result (FIG. 5B) is obtained is the first process. Since it is common with the case in embodiment, description is abbreviate | omitted.

  The second and subsequent refinements in the second embodiment are different from those in the first embodiment. That is, the control unit 110a has a data group of the first narrowing result (50 cases) arranged at the top of the result list and a remaining part obtained by removing the first narrowing result (50 cases) from the search result (1000 cases). 950 cases), the second narrowing is performed using the second narrowing information K2. Then, the control unit 110a moves the data of the second narrowing-down result output by the search / narrowing unit 111 to the top of the result list that already contains the data of the first narrowing-down result. One result list (FIG. 5C) is accumulated.

  The third and subsequent narrowing is performed in the same manner as the second narrowing. In other words, the control unit 110a has already narrowed down the data group of the first to (n-1) th narrowed-down results already arranged as the narrowed-down result and the search results (1000). This is performed using the n-th narrowing-down information Kn for both the remaining data groups not corresponding to the above. Then, the control unit 110a moves the n-th narrowing-down result (50 cases) output from the search / narrowing unit 111 to the top of the result list accumulated in the output information storage unit 113 of the retrieval device 110, Update the result list.

  As in the first embodiment, a flag indicating the narrowing result is attached to the information so that the most recent narrowing result is displayed on the top side while keeping the accumulation state as the first result. Good.

  As described above, the search method (second narrowing method) in the second embodiment of the present invention includes the search results (1000) of the data that has already been narrowed down and the remaining portions that have not yet been narrowed down. Both are targeted for narrowing down. For this reason, the number of data to be narrowed down is the same as the number of first search results (1000) regardless of the number of times of narrowing down.

  In the above description, for convenience of explanation, it is assumed that 50 narrowing results can be obtained by one narrowing down. In FIG. It is assumed that the number of cases will decrease. However, according to the second narrowing-down method, common data can be included in each narrowing-down result, so that the “remaining search result” increases by the number of duplicate data each time narrowing down is performed.

<Third Embodiment>
Next, a navigation device according to a third embodiment of the present invention will be described with reference to FIG. 1, FIG. 3, FIG. 4, and FIG. Since the difference between the first embodiment and the second embodiment and the third embodiment is only the range of data to be narrowed down for the second and subsequent times, matters common to the first embodiment and the second embodiment Will be omitted as appropriate. The same components as those in the first embodiment and the second embodiment will be described with the same reference numerals. In the third embodiment (third search method), it is assumed that the first narrowing result is 300 and the second narrowing result is 100.

  FIG. 6 is a diagram schematically showing a process in which search results (1000 items) accumulated as a result list in the output information storage unit 113 are narrowed down in stages. The process from the first narrowing down to the search result (FIG. 6A) in the third embodiment until the first narrowing result (FIG. 6B) is obtained is described in the first embodiment. And since it is common with the case in 2nd Embodiment, description is abbreviate | omitted.

  In the third embodiment, the control unit 110a also includes data of the first narrowing result (300 cases) that is the narrowing result (last narrowing result) arranged at the top of the result list in the second narrowing. For the group only, the second narrowing information (K2) is used. Then, the data of the second narrowing result (100 cases) output from the search / narrowing means 111 is moved to the top of the result list that already contains the data of the first narrowing result, and these data are moved to the top. It accumulates as one result list (FIG. 6C). Here, the “first narrowing result” (200 cases) in FIG. 6C is the second narrowing result of the “first narrowing result” (300 cases) in FIG. 6B. Not pointing to data. Note that the third and subsequent narrowing is performed only on the narrowing result (the previous narrowing result) arranged at the top of the result list, as in the second narrowing.

  It should be noted that by attaching a flag indicating the narrowing result to the information, it is possible to display the latest narrowing result on the top side while keeping the accumulation state as the first result. This is the same as the embodiment.

  The data narrowing method (third narrowing method) according to the third embodiment of the present invention described above targets only the previous narrowing result among the search results (1000). For this reason, the number of data to be narrowed down decreases sharply every time narrowing is performed, and therefore the time until the final narrowing result is obtained is the shortest.

  By the way, in each embodiment of the present invention described above, the search information and the narrowing information stored in the input information storage unit 112 are written and held in the history list as part of the history information. The search information and all the narrowing information held in the history list are displayed on the display unit 130 in association with the search information and each narrowing information extracted using the information as keys. It has become.

  For this reason, when the navigation device 100 according to the embodiment of the present invention is used, when search or narrowing is resumed after being interrupted, or when it is necessary to redisplay previously displayed results during narrowing By specifying the search information and the narrowing information displayed as history information on the display means 130, the results corresponding to these information can be called up and redisplayed on the display means 130.

  FIG. 7 is a flowchart showing a processing procedure for displaying search results or narrowing results by designating history information. In this procedure, the control unit 110a reads search information or narrowing information from the input information storage unit 112 (step S201), and displays the read search information or narrowing information on the display unit 130 (step S202). Then, the search information or narrowing information displayed on the display unit 130 is designated by the input operation unit 120 (step S203), and the control unit 110a displays the search result or narrowing result corresponding to the designated information. Each process of displaying on the means 130 (step S204) is included.

  Then, the control unit 110a determines whether or not an end operation has been performed by the operator (step S205). If it is determined that the end operation has been performed, the process ends without further narrowing down. . On the other hand, if the control unit 110a does not determine that the end operation has been performed, the control unit 110a performs a narrowing process.

  The search device and search method according to the embodiment of the present invention and the navigation device 100 using the search device have been described above, but various modifications can be made without departing from the gist of the present invention. For example, the processing in the search / narrowing unit 111 and the redisplay based on the history information may be performed simultaneously.

  In addition, the navigation device 100 according to the embodiment of the present invention may be configured to be fixed on a vehicle or may be configured to be portable. In the above description, only the data search function of the navigation device 100 has been mentioned, but the navigation device 100 may include means for exhibiting other functions. For example, the display unit 130 may have a function of displaying map information for navigation or a function of displaying an image sent from a separate camera. Further, the screen configuration of the display unit 130 is arbitrary. Further, the candidate data input unit 140 may function as a playback device for playing back a recording medium storing map update information, music data, or the like, or a receiving device for acquiring road information. Further, the navigation device 100 may include a speaker, a microphone, or the like not shown.

  In addition, the computer program according to each of the above embodiments is provided by being stored in a recording medium such as a DVD, for example, and is read and executed by a disk drive device constituting the candidate data input unit 140 of the navigation device 100. . That is, the computer program installed in the navigation device 100 controls each part of the navigation device 100 in cooperation with the control unit 110a, and performs search processing and narrowing processing for extracting target data from candidate data. Do. The navigation device 100 may acquire a computer program for the candidate data input means 140 configured by a communication device that acquires candidate data via a wired or wireless communication line.

  Further, in each of the above embodiments, the first search result is stored and displayed until the end, but only the data that is “remaining search result” in the first search result is stored. Only the narrowing result may be displayed. Further, when narrowing down is performed after the first search result, the first narrowing result is treated as equivalent to the search results shown in FIGS. 2A, 5A, and 6A. Subsequent narrowing may be performed. In addition, the result of the n-th narrowing-down including the result of the first narrowing-down is handled so as to correspond to the search results shown in FIGS. 2 (A), 5 (A), and 6 (A). The person may set it.

It is a block diagram which shows the structure of the navigation apparatus which is one Embodiment of this invention. It is a figure which shows typically the result list accumulate | stored in the output information storage means of the navigation apparatus shown in FIG. 1, (A) is the state before narrowing down, (B) is the state after the first narrowing down, (C) FIG. 10 is a diagram illustrating a state after the second narrowing. It is a figure which shows the processing flow performed with the navigation apparatus shown in FIG. 1, and is a flowchart which shows the procedure of the 1st narrowing-down with respect to the search for candidate data, and the information for search. It is a figure which shows the process flow performed with the navigation apparatus shown in FIG. 1, and is a flowchart which shows the procedure of narrowing down after the 2nd time. It is a figure which shows typically the result list accumulate | stored in an output information storage means in the navigation apparatus which concerns on the 2nd Embodiment of this invention, (A) is the state before narrowing down, (B) is after the 1st narrowing down. (C) is a diagram showing the state after the second narrowing down. It is a figure which shows typically the result list accumulate | stored in an output information storage means in the navigation apparatus which concerns on the 3rd Embodiment of this invention, (A) is the state before narrowing down, (B) is after the 1st narrowing down. (C) is a diagram showing the state after the second narrowing down. It is a figure which shows the processing flow performed with the navigation apparatus shown in FIG. 1, and is a flowchart which shows the procedure for redisplaying a search result or a narrowing-down result using history information.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Navigation apparatus 110 Search apparatus 110a Control part 111 Search and narrowing means 112 Input information storage means 113 Output information storage means 114 Display control means 120 Input operation means 130 Display means 140 Candidate data input means

Claims (12)

In a search device having a control unit for extracting target data from candidate data,
The control unit is characterized in that the data group corresponding to the latest narrowing result is arranged at the top of the retrieved data group, and then the data group not corresponding to the narrowing result is arranged and displayed. Search device to do.   The control unit further performs a second narrowing of data corresponding to the first narrowing result, and arranges data corresponding to the second narrowing result at the head of the data group corresponding to the narrowing result. The search device according to claim 1. In a search device having a control unit for extracting target data from candidate data,
The above-mentioned control part arranges the data applicable to the latest narrowing-down result among the data in the accumulated result list at the head of the above-mentioned result list, and accumulates it as a new narrowing-down result list. The controller is
Input operation means for designating search information and narrowing information;
Input information storage means for storing the search information and the narrowing information;
A search / narrowing means for performing a search based on the search information or a narrowing based on the narrowing information and outputting a search result or a narrowing result;
The search apparatus according to any one of claims 1 to 3, further comprising output information storage means for storing the search result and the narrowing result as a result list.   5. The search apparatus according to claim 4, wherein further narrowing down is performed only for data not yet corresponding to the narrowing result among the data in the result list accumulated in the output information storage means.   5. The further narrowing is performed on data not corresponding to the previous narrowing result and data corresponding to the current narrowing result among the data in the result list accumulated in the output information storage means. The search device described in 1.   5. The search apparatus according to claim 4, wherein further narrowing down is performed only on data corresponding to the previous narrowing-down result among data in the narrowing-down result list accumulated in the output information storage means. The search device according to any one of claims 1 to 7,
A navigation device comprising candidate data input means for acquiring the candidate data. In a search method for extracting target data from candidate data,
An input operation step of specifying information for narrowing down to narrow down the searched information;
And a step of arranging the data group corresponding to the latest narrowing result at the top and subsequently arranging and displaying the data group not corresponding to the narrowing result. In a search method for extracting target data from candidate data,
An input operation step of specifying information for narrowing down to narrow down the searched information;
And a step of arranging data corresponding to the latest narrowing result among the data in the accumulated result list at the top of the result list and accumulating it as a new narrowing result list. In a computer program for extracting target data from candidate data,
Against the computer,
An input operation step of specifying information for narrowing down to narrow down the searched information;
And a step of arranging and displaying a data group corresponding to the latest narrowing result at the top and subsequently arranging and displaying the data group not corresponding to the narrowing result. In a computer program for extracting target data from candidate data,
Against the computer,
An input operation step of specifying information for narrowing down to narrow down the searched information;
And a step of arranging the data corresponding to the latest narrowing result among the data in the accumulated result list at the top of the result list and accumulating it as a new narrowing result list.

Images