WO2021010290A1

WO2021010290A1 - Search device

Info

Publication number: WO2021010290A1
Application number: PCT/JP2020/026901
Authority: WO
Inventors: 杏菜大西; 仁嗣川崎; 佑介深澤
Original assignee: 株式会社Ｎｔｔドコモ
Priority date: 2019-07-12
Filing date: 2020-07-09
Publication date: 2021-01-21
Also published as: JPWO2021010290A1; JP7510933B2

Abstract

This search device is for searching for facility information which indicates a specific point and with which attribute information of one or more prescribed attribute fields are associated, the device being provided with: an acquisition unit that acquires a search query; an extraction unit that extracts, when the search query includes a character string corresponding to an attribute element corresponding to any one of the attribute fields, the character string as a specific query; a search unit that carries out searching based on the specific query, as a first search, for attribute information of the attribute field corresponding to the attribute element to which the specific query corresponds; and an output unit that outputs the facility information on the basis of the result of the first search.

Description

Search device

The present invention relates to a search device.

In the search for facility information called POI (Point of Interest) that indicates a specific point, the query consisting of the input character string is decomposed into morphemes and included in the query for the facility name of the registered facility information. The facility information extracted based on the degree of matching with respect to the morpheme is output as a search result. As a technique for searching for points, there is known a technique for performing a search based on search conditions set based on keywords entered by the user as he / she thinks (see, for example, Patent Document 1).

Japanese Unexamined Patent Publication No. 2005-265668

In the facility information search, words and phrases indicating the attributes of the facility as illustrated in the facility category and place name may be input. Even if such a phrase is searched as a query for the facility name, the phrase indicating the attribute is not always included in the facility name, so that the search result desired by the user cannot be obtained. It was.

Therefore, the present invention has been made in view of the above problems, and an object of the present invention is to obtain a search result in line with the intention of the user in the search of facility information.

In order to solve the above problems, the search device according to one embodiment of the present invention is a search device that indicates a specific point and searches for facility information associated with attribute information for each of one or more predetermined attribute fields. Based on the acquisition unit that acquires the search query, the extraction unit that extracts the character string as a specific query when the search query contains the character string corresponding to the attribute element corresponding to the attribute field, and the specific query. A search unit that performs a search for the attribute information of the attribute field corresponding to the corresponding attribute element of the specific query as the first search, and an output unit that outputs facility information based on the result of the first search. Be prepared.

According to the above form, the attribute element corresponding to the attribute field in the facility information is extracted as a specific query from the search query. As a result, the character string that can be included as the attribute information of the attribute field is extracted as a specific query. Then, based on the specific query, the facility information is output based on the search result for the attribute information of the attribute field corresponding to the specific query. Therefore, based on the phrase included in the search query, the search is performed for the appropriate attribute field corresponding to the phrase, so that it is possible to obtain the search result according to the user's intention.

In the search of facility information, it is possible to obtain search results that meet the user's intentions.

It is a block diagram which shows the functional structure of the search system including the search apparatus of this embodiment. It is a hard block diagram of a search device. It is a figure which shows the example of the search query and the example of the query element obtained by decomposing the search query. It is a figure which shows the example of the facility information stored in the facility information storage part. FIG. 5A is a diagram showing an example of a place name dictionary that stores the names of prefectures. FIG. 5B is a diagram showing an example of a place name dictionary that stores the names of cities, wards, towns, and villages. It is a figure which shows the example of the place name information which is the place name information stored in the place name information storage part, and the geographical range is associated with each place name. It is a figure which shows the example of the facility information provided by a predetermined provider. It is a figure which shows the example of the association of the place name with the facility information shown in FIG. It is a figure which shows the example of the query pattern information. It is a flowchart which shows the processing content of the search method in a search apparatus. It is a figure which shows the structure of the search program.

An embodiment of the search device according to the present invention will be described with reference to the drawings. If possible, the same parts will be designated by the same reference numerals, and duplicate description will be omitted.

FIG. 1 is a diagram showing a functional configuration of a search system including a search device according to the present embodiment. As shown in FIG. 1, the search system 1 includes a search device 10 and

various storage units

20, 30, 50, 60.

The search device 10 is a device that searches for facility information called POI that indicates a specific point. The facility information is associated with the attribute information for each of one or more predetermined attribute fields.

Each functional unit 11 to 16 included in the search device 10 is configured to be accessible to

various storage units

20, 30, 50, 60. The search device 10 and

various storage units

20, 30, 50, 60 may be configured as one device, or each may be configured as a separate device.

As shown in FIG. 1, the search device 10 functionally includes an acquisition unit 11, a disassembly unit 12, an extraction unit 13, a search unit 14, an output unit 15, and a place name information generation unit 16. Each of these functional units 11 to 16 may be configured in one device, or may be distributed and configured in a plurality of devices.

The block diagram shown in FIG. 1 shows a block for each function. These functional blocks (components) are realized by any combination of at least one of hardware and software. Further, the method of realizing each functional block is not particularly limited. That is, each functional block may be realized by using one device that is physically or logically connected, or directly or indirectly (for example, by two or more devices that are physically or logically separated). , Wired, wireless, etc.) and may be realized using these plurality of devices. The functional block may be realized by combining the software with the one device or the plurality of devices.

Functions include judgment, decision, judgment, calculation, calculation, processing, derivation, investigation, search, confirmation, reception, transmission, output, access, solution, selection, selection, establishment, comparison, assumption, expectation, and assumption. There are broadcasting, notifying, communicating, forwarding, configuring, reconfiguring, allocating, mapping, assigning, etc., but only these. I can't. For example, a functional block (constituent unit) that functions transmission is called a transmitting unit (transmitting unit) or a transmitter (transmitter). As described above, the method of realizing each of them is not particularly limited.

For example, the search device 10 according to the embodiment of the present invention may function as a computer. FIG. 2 is a diagram showing an example of the hardware configuration of the search device 10 according to the present embodiment. The search device 10 may be physically configured as a computer device including a processor 1001, a memory 1002, a storage 1003, a communication device 1004, an input device 1005, an output device 1006, a bus 1007, and the like.

In the following explanation, the word "device" can be read as a circuit, device, unit, etc. The hardware configuration of the search device 10 may be configured to include one or more of the devices shown in the figure, or may be configured not to include some of the devices.

Each function in the search device 10 is performed by loading predetermined software (program) on hardware such as the processor 1001 and the memory 1002, so that the processor 1001 performs an calculation, and communication by the communication device 1004, memory 1002, and storage 1003 It is realized by controlling the reading and / or writing of the data in.

The processor 1001 operates, for example, an operating system to control the entire computer. The processor 1001 may be composed of a central processing unit (CPU: Central Processing Unit) including an interface with a peripheral device, a control device, an arithmetic unit, a register, and the like. For example, each of the functional units 11 to 16 shown in FIG. 1 may be realized by the processor 1001.

Further, the processor 1001 reads a program (program code), a software module, and data from the storage 1003 and / or the communication device 1004 into the memory 1002, and executes various processes according to these. As the program, a program that causes a computer to execute at least a part of the operations described in the above-described embodiment is used. For example, the functional units 11 to 16 of the search device 10 may be realized by a control program stored in the memory 1002 and operated by the processor 1001. Although it has been described that the various processes described above are executed by one processor 1001, they may be executed simultaneously or sequentially by two or more processors 1001. Processor 1001 may be mounted on one or more chips. The program may be transmitted from the network via a telecommunication line.

The memory 1002 is a computer-readable recording medium, and is composed of at least one such as a ROM (Read Only Memory), an EPROM (Erasable Programmable ROM), an EEPROM (Electrically Erasable Programmable ROM), and a RAM (Random Access Memory). May be done. The memory 1002 may be referred to as a register, a cache, a main memory (main storage device), or the like. The memory 1002 can store a program (program code), a software module, or the like that can be executed to carry out the search method according to the embodiment of the present invention.

The storage 1003 is a computer-readable recording medium, for example, an optical disk such as a CD-ROM (Compact Disc ROM), a hard disk drive, a flexible disk, an optical magnetic disk (for example, a compact disk, a digital versatile disk, a Blu-ray). It may consist of at least one (registered trademark) disk), smart card, flash memory (eg, card, stick, key drive), floppy (registered trademark) disk, magnetic strip, and the like. The storage 1003 may be referred to as an auxiliary storage device. The storage medium described above may be, for example, a database, server or other suitable medium containing memory 1002 and / or storage 1003.

The communication device 1004 is hardware (transmission / reception device) for communicating between computers via a wired and / or wireless network, and is also referred to as, for example, a network device, a network controller, a network card, a communication module, or the like.

The input device 1005 is an input device (for example, a keyboard, a mouse, a microphone, a switch, a button, a sensor, etc.) that receives an input from the outside. The output device 1006 is an output device (for example, a display, a speaker, an LED lamp, etc.) that outputs to the outside. The input device 1005 and the output device 1006 may have an integrated configuration (for example, a touch panel).

Further, each device such as the processor 1001 and the memory 1002 is connected by the bus 1007 for communicating information. The bus 1007 may be composed of a single bus, or may be composed of different buses between the devices.

In addition, the search device 10 includes hardware such as a microprocessor, a digital signal processor (DSP: Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), a PLD (Programmable Logic Device), and an FPGA (Field Programmable Gate Array). It may be configured, and the hardware may realize a part or all of each functional block. For example, processor 1001 may be implemented on at least one of these hardware.

Next, each functional unit of the search device 10 will be described. The acquisition unit 11 acquires a search query. Specifically, the acquisition unit 11 acquires the search query input by the user on the user's terminal (not shown) via the network. When the search device 10 is configured in the user's terminal, the acquisition unit 11 acquires the search query input via the input device 1005 in the search device 10.

The decomposition unit 12 decomposes the search query into one or more query elements each consisting of a morpheme. Specifically, the decomposition unit 12 decomposes the search query into morphemes by, for example, a well-known morphological analysis method. FIG. 3 is a diagram showing an example of a search query and an example of query elements obtained by decomposing the search query. As shown in FIG. 3, the acquisition unit 11 acquires the search query q1 such as “Yokohama mobile phone shop”. The decomposition unit 12 decomposes the search query q1 into three query elements el1 such as "Yokohama / mobile phone / shop".

Here, the facility information to be searched will be described with reference to FIG. FIG. 4 is a diagram showing an example of facility information stored in the facility information storage unit 20. That is, the facility information storage unit 20 is a storage means for storing facility information. As shown in FIG. 4, the facility information storage unit 20 stores attribute information for each attribute field such as the facility name, prefecture, city, ward, town, and village group, and the nearest station / peripheral station for each ID that identifies each facility information. I remember. Of these information, the attribute information stored in the attribute fields of prefectures and municipalities is a place name. In addition, the attribute information stored in the attribute field of the nearest station / peripheral station may also be treated as a place name.

In the conventional facility information search, for example, the search result in which the facility information having a large number of matches with the attribute information of the facility name field in the facility information of the query element included in the search query is output is output.

For example, the number of matches for the facility name "Mobile shop Shibuya store" in the facility information with ID "1" for the three query elements such as "Yokohama / Mobile / Shop" is 2 for "Mobile" and "Shop". The number of matches of the same query element for the facility name "Mobile shop Yokohama store" in the facility information of ID "2" is 3, "Mobile", "Shop", and "Yokohama". The number of matches of the same query element for the facility name "Mobile shop Totsuka store" in the facility information of ID "3" is 2 of "Mobile" and "Shop".

Therefore, the facility information with ID "2", which has the largest number of matches, is the highest in the search results. The number of matches for the query elements of the facility information of ID "1" and ID "3" is both 2, but in that case, for example, the ranking is given in ascending order of ID, so that ID "1" The "mobile phone shop Shibuya store" ranks higher than the "mobile phone shop Totsuka store" with ID "3".

However, considering the search query "Yokohama's mobile phone shop", the search results that "Mobile phone shop Totsuka store" located in Yokohama city is higher than "Mobile phone shop Shibuya store" are in line with the user's intention. It is a thing. As described above, in the conventional search, the search result not intended by the user may be output. The search device 10 of the present embodiment improves the output of such a search result not intended by the user.

With reference to FIG. 1 again, when the search query acquired by the acquisition unit 11 includes a character string corresponding to the attribute element corresponding to the attribute field of the facility information, the extraction unit 13 sets the attribute element. Extract the corresponding character string as a specific query.

In the present embodiment, since the facility information has an attribute field for including the place name as the attribute information, the extraction unit 13 extracts the character string representing the place name as a specific query when the place name is included in the search query. You may. The extraction unit 13 refers to the place name dictionary stored in the place name dictionary storage unit 30 in order to extract the character string representing the place name as a specific query. The place name dictionary storage unit 30 is a storage means for storing the place name dictionary. FIG. 5A is a diagram showing an example of a place name dictionary that stores the names of prefectures. FIG. 5B is a diagram showing an example of a place name dictionary that stores the names of cities, wards, towns, and villages. The extraction unit 13 refers to the place name dictionary shown in FIGS. 5 (a) and 5 (b), and identifies "Yokohama" from a search query consisting of three query elements "Yokohama / mobile phone / shop". Extract as.

In the present embodiment, the query element consisting of the character string representing the place name is extracted as a specific query, but for example, the character string representing the category of the point indicated by the facility information may be extracted as a specific query. The category is information indicating the type of the facility such as a cafe, a restaurant, and a tourist facility. In that case, the search device 10 has a category dictionary in which words indicating the categories are stored in advance.

The search unit 14 searches for the attribute information of the attribute field corresponding to the attribute element to which the specific query corresponds based on the specific query. In the present embodiment, since the place name is extracted as a specific query, the search unit 14 performs a search based on the specific query for the attribute information in the attribute field of the place name. For example, when the phrase "Yokohama" is extracted as a specific query, the search unit 14 sets the attribute fields of "prefecture" and "city / ward / town / village group" of the facility information based on the specific query "Yokohama". Search for. Then, the search unit 14 acquires a score based on the degree of matching and the number of matches with respect to the attribute information of the attribute fields of the "prefecture" and "city / ward / town / village group" of the specific query "Yokohama" for each facility information.

Further, the search unit 14 performs a search for the facility name (POI) based on the search query in addition to the search for the attribute information of the corresponding attribute field by the specific query, and obtains a score based on the degree of matching. May be good. Specifically, the search unit 14 searches for the facility name field in the facility information shown in FIG. 4 based on the query element "Yokohama / mobile phone / shop" obtained from the search query "Yokohama mobile phone shop". To do. Then, the search unit 14 acquires a score based on the degree of matching and the number of matches of the query element "Yokohama / mobile phone / shop" with respect to the facility name stored in the facility name field for each facility information.

When a search by a query for the attribute information of a specific field in the facility information is expressed as (field: query), the search query expression in the above search is expressed as follows.
(Facility name: Yokohama mobile phone shop) OR ((Facility name: Yokohama mobile phone shop) AND (Place name: Yokohama))

The query expression (facility name: Yokohama mobile phone shop) before "OR" can be regarded as a conventional search. With this search query expression, for example, it is possible to search for facility information in which a place name different from the place name representing the location is included in the facility name. In addition, the query expression ((facility name: Yokohama mobile phone shop) AND (place name: Yokohama)) after "OR" is for searching for a specific attribute field based on the specific query included in the search query. .. The search unit 14 performs a search by the query formula of the part before "OR" and a search by the query formula of the part after "OR", and independently calculates the score based on the degree of matching in each search. , The total score of those scores may be output as the search result by the above search query formula.

With reference to FIG. 1 again, the output unit 15 outputs facility information based on the result of the search by the search unit 14. Specifically, the output unit 15 outputs the facility information based on the degree of matching of the specific query with respect to the attribute information of the attribute field. For example, the output unit 15 acquires the score for each facility information based on the degree of matching and the number of matches of the query elements with respect to the attribute information including the facility name as the search result by the search unit 14, and outputs the facility information in descending order of the score. To do.

An example of searching for the facility information shown in FIG. 4 based on the search query “Yokohama mobile phone shop” by the search device 10 of the present embodiment will be described below. When the search query "Yokohama mobile phone shop" by the acquisition unit 11 is acquired, three query elements such as "Yokohama / mobile phone / shop" are acquired and the specific query "Yokohama" is extracted.

The number of matches for the three query elements such as "Yokohama / mobile / shop" for the facility name "mobile shop Shibuya" in the facility information with ID "1" is 2 for "mobile" and "shop". In addition, the number of matches of the specific query "Yokohama" for the attribute information "Tokyo" and "Shibuya Ward" of the place name field (prefecture, municipality group) of the facility information of ID "1" is 0. Therefore, the search unit 14 obtains a score of "2" as a search result for the facility information of the ID "1" based on the search query "Yokohama mobile phone shop".

The number of matches for the three query elements such as "Yokohama / mobile / shop" for the facility name "mobile shop Yokohama store" in the facility information with ID "2" is "mobile", "shop", and "Yokohama". In addition, the number of matches of the specific query "Yokohama" for the attribute information "Kanagawa Prefecture" and "Yokohama City, Nishi Ward" of the place name field (prefecture, municipality group) of the facility information of ID "2" is 1. Therefore, the search unit 14 obtains a score of "4" as a search result for the facility information of the ID "2" based on the search query "Yokohama mobile phone shop".

The number of matches for the three query elements such as "Yokohama / mobile / shop" for the facility name "mobile shop Totsuka store" in the facility information with ID "3" is 2 for "mobile" and "shop". In addition, the number of matches of the specific query "Yokohama" for the attribute information "Kanagawa Prefecture" and "Yokohama City, Totsuka" of the place name field (prefecture, municipality group) of the facility information of ID "3" is 1. Therefore, the search unit 14 obtains a score of "3" as a search result for the facility information of the ID "3" based on the search query "Yokohama mobile phone shop".

Therefore, the output unit 15 outputs the facility information as follows in descending order of the score.
1. 1. ID "2", facility name "Mobile Shop Yokohama Store", ...
2. 2. ID "3", facility information "Mobile shop Totsuka store", ...
3. 3. ID "1", facility information "Mobile shop Shibuya store", ...

In this way, in the conventional search, "mobile phone shop Totsuka store" was output higher than "mobile phone shop Totsuka store", but in the search of this embodiment, "mobile phone shop Totsuka store" is "mobile phone shop Shibuya store". Is output higher than. Therefore, the search for facility information according to the user's intention is realized.

In the search by the search unit 14, the output unit 15 determines that the total number of matches for the attribute information of each attribute field of the facility information of one of the query elements including the specific query is equal to or more than a preset predetermined number. One facility information may be output as a search result. The output of the result of such a search will be described below.

In the conventional facility information search, the number of matches of the query element included in the search query with the attribute information in the same field may be set as a condition for being output as the search result. Under such a condition, even if the query element including the specific query matches the attribute information in each of the plurality of attribute fields of the certain facility information, the number of matches set as the condition in each of the attribute fields. If it is less than, the facility information will not be output as a search result.

On the other hand, in the search of the present embodiment, the output unit 15 has a total number of matches for the attribute information of each attribute field of one facility information of the query element including the specific query, which is equal to or more than a preset predetermined number. In this case, since one facility information is output as the search result, even if the degree of matching of the query element with respect to the attribute information for each attribute field is low, the matching of the query element with respect to the facility information across multiple attribute fields The degree will be determined, and it will be possible to obtain the facility information intended by the user as the search result according to the input search query.

With reference to FIG. 1 again, the place name information generation unit 16 does not include the place name as the attribute information in the facility information provided by the predetermined provider, but includes the position information represented by the latitude and longitude. If so, associate the appropriate place name with the facility information as the attribute information in the place name attribute field. Specifically, the place name information generation unit 16 refers to the place name information in which the place name is associated with the geographical range corresponding to the place name, and when the position information included in the facility information belongs to the geographical range in the place name information. , The place name associated with the geographical range is associated with the facility information as the attribute information of the attribute field of the place name. Hereinafter, a specific description will be given.

FIG. 6 is a diagram showing an example of place name information stored in the place name information storage unit 50. The place name information storage unit 50 is a storage means for storing place name information. As shown in FIG. 6, the place name information storage unit 50 uses the information of prefectures, cities, wards, etc. representing the place name, and the geographical range of the mesh identified by the grid ID as the place name information for each grid ID. I remember. Geographical range is information that identifies the range of the mesh by latitude and longitude.

FIG. 7 is a diagram showing an example of facility information (POI) provided by a predetermined provider. As shown in FIG. 7, the provided facility information has information on the facility name "mobile phone shop Nagatsuta store", latitude "35.495" indicating the location of the facility, and longitude "139.562". There is.

The place name information generation unit 16 refers to the geographical range of the place name information illustrated in FIG. 6 and obtains a grid ID corresponding to the latitude and longitude of the provided facility information and a place name represented as a prefecture, city and ward. Extract. Specifically, the place name information generation unit 16 is based on the fact that the latitude "35.495" and the longitude "139.562" correspond to the geographical range "lat1lng3", and the prefecture "Kanagawa Prefecture" and the city "Yokohama". Obtain information on place names such as "city" and ward "Midori Ward". Then, as shown in the facility information of FIG. 8, the place name information generation unit 16 uses the information of the place names of the prefecture "Kanagawa prefecture", the city "Yokohama city" and the ward "Midori Ward", and the facility name "Mobile shop Nagatsuda". It is associated with "store" as attribute information and stored in the facility information storage unit 20 as facility information (see the record indicated by the arrow in the facility information of FIG. 8).

Next, an example of extracting a specific query based on a search query and generating a search query expression will be described. The extraction unit 13 may refer to the query pattern information and extract a specific query from the search query based on the query pattern corresponding to the search query acquired by the acquisition unit 11. The query pattern information is information in which a plurality of query patterns, which are patterns of how a specific query is included in a search query, are defined in advance. The query pattern storage unit 60 is a storage means for storing query pattern information.

FIG. 9 is a diagram showing an example of query pattern information stored in the query pattern storage unit 60. As shown in FIG. 9, the query pattern information includes a query pattern and a query expression for each ID that identifies the defined query pattern.

For example, when the search query "cafe in Yokohama" is acquired by the acquisition unit 11, the extraction unit 13 refers to the query pattern of the query pattern information and refers to the query pattern "A:" of the corresponding ID "1". "Location, (in / in / ...): particle, B: cafe" is extracted. Then, the extraction unit 13 extracts "Yokohama" corresponding to "A" of the query pattern as a specific query for searching the attribute field of "location (place name)". Further, the extraction unit 13 extracts the "cafe" corresponding to the query pattern "B" as a specific query for searching the attribute field of the "category (category)".

The search unit 14 may search for facility information based on the search query formula defined in the query pattern information. In the search query expression in FIG. 9, a search by a query for the attribute information of a specific field is represented as (field: query). For example, in the search query expression "(addless: A OR par_1: A OR par_1: A)) AND (category: B)" of ID "1", the address, prefecture, and city / ward / town / village are the addresses, prefectures, and cities, respectively. Represents a group attribute field. In addition, category represents an attribute field of a category. Therefore, the search unit 14 searches the attribute fields of the address, prefecture, or city / ward / town / village group using "Yokohama" corresponding to the query pattern "A" as a specific query based on the search query "cafe in Yokohama". In addition, the attribute field of the category is searched by using "cafe" corresponding to "B" of the query pattern as a specific query.

In this way, by referring to the preset query pattern information, it becomes easy to extract a specific query from the freely input search query.

FIG. 10 is a flowchart showing the processing contents of the search method in the search device 10.

In step S1, the acquisition unit 11 acquires the search query. In the following step S2, when the search query acquired by the acquisition unit 11 includes the character string corresponding to the attribute element corresponding to the attribute field of the facility information, the extraction unit 13 indicates the character corresponding to the attribute element. Extract columns as specific queries.

In step S3, the search unit 14 searches for the attribute information of the attribute field corresponding to the attribute element to which the specific query corresponds based on the specific query.

In step S4, the output unit 15 outputs facility information based on the result of the search by the search unit 14 in step S4. Specifically, the output unit 15 outputs the facility information based on the degree of matching of the specific query with respect to the attribute information of the attribute field.

Next, a search program for making the computer function as the search device 10 of the present embodiment will be described. FIG. 11 is a diagram showing a configuration of a search program.

The search program P1 includes a main module m10, an acquisition module m11, a decomposition module m12, an extraction module m13, a search module m14, an output module m15, and a place name information generation module m16 that collectively control the search process in the search device 10. Will be done. Then, each module m11 to m16 realizes each function for the acquisition unit 11, the decomposition unit 12, the extraction unit 13, the search unit 14, the output unit 15, and the place name information generation unit 16.

The search program P1 may be transmitted via a transmission medium such as a communication line, or may be stored in the recording medium M1 as shown in FIG.

In the search device 10, the search method, and the search program P1 of the present embodiment described above, the attribute element corresponding to the attribute field in the facility information is extracted from the search query as a specific query. As a result, the character string that can be included as the attribute information of the attribute field is extracted as a specific query. Then, based on the specific query, the facility information is output based on the search result for the attribute information of the attribute field corresponding to the specific query. Therefore, based on the phrase included in the search query, the search is performed for the appropriate attribute field corresponding to the phrase, so that it is possible to obtain the search result according to the user's intention.

Further, in the search device according to another form, the output unit may output the facility information based on the degree of matching of the specific query with respect to the attribute information of the attribute field.

According to the above form, facility information having attribute information having a high degree of matching with a specific query is output, so that a search result according to the user's intention can be obtained.

Further, in the search device according to another form, one or more attribute fields include an attribute field for associating a place name with facility information as attribute information, and the extraction unit performs a specific query for a character string representing the place name from a search query. The search unit may search the attribute field of the place name based on the specific query representing the place name.

According to the above form, facility information having the place name input as the search query as attribute information is output. Therefore, facility information related to the place name desired by the user with respect to the search result can be obtained as the search result.

Further, in the search device according to another form, one or more attribute fields include an attribute field for associating a point category with facility information as attribute information, and the extraction unit is a character representing a point category from a search query. The column may be extracted as a specific query element, and the search unit may search the attribute field of the category based on the specific query representing the category.

According to the above form, facility information having the category input as the search query as attribute information is output. Therefore, facility information related to the category desired by the user with respect to the search result can be obtained as the search result.

Further, in the search device according to another form, the facility information includes the facility name representing the name of the point as the attribute information of the attribute field of the facility name, and the search device includes one or more search queries each consisting of a form element. A decomposition unit that decomposes into query elements is further provided, the search unit performs a search for the attribute field of the facility name as a second search based on the query elements included in the search query, and the output unit performs each facility information. The facility information may be output based on the degree of matching of the query element with respect to the facility name in the above and the degree of matching of the specific query with respect to the attribute information of the attribute field.

According to the above form, the search for the facility name based on the query element included in the search query is further performed as the second search, the degree of matching with the attribute information of the specific query in the first search, and the query element in the second search. The facility information is output based on the search result including the degree of matching with the facility name of. This makes it possible to obtain facility information having the name and attribute information desired by the user for the search result as the search result.

Further, in the search device according to another form, the facility information includes the position information indicating the position of the point indicated by the facility information, and the search device is a place name in which the place name is associated with the geographical range corresponding to the place name. When the location information included in the facility information belongs to the geographical range in the place name information by referring to the information, the place name information generator that associates the place name associated with the geographical range with the facility information as the attribute information of the attribute field of the place name. , May be further provided.

According to the above form, the place name to which the position indicated by the location information belongs can be associated with the facility information as attribute information with respect to the facility information associated with the location information. Therefore, it is possible to search facility information by a search query including a place name.

Further, in the search device according to another form, in the search by the search unit, the output unit has a predetermined total number of matches for the attribute information of each attribute field of the facility information of one of the query elements including the specific query. When the number is more than the number, one facility information may be output as a search result.

According to the above form, even when the degree of matching of the query element with respect to the attribute information for each attribute field is low, the degree of matching of the query element with respect to the facility information is determined across a plurality of attribute fields, so that the input is made. It is possible to obtain the facility information intended by the user according to the search query as the search result.

Further, in the search device according to another form, the extraction unit refers to the query pattern information in which a plurality of query patterns, which are patterns of how the specific query is included in the search query, are defined in advance, and the search is acquired by the acquisition unit. A specific query may be extracted from the search query based on the query pattern corresponding to the query.

According to the above form, it becomes easy to extract a specific query from a freely input search query.

Although the present embodiment has been described in detail above, it is clear to those skilled in the art that the present embodiment is not limited to the embodiment described in the present specification. This embodiment can be implemented as a modified or modified mode without departing from the spirit and scope of the present invention determined by the description of the claims. Therefore, the description of the present specification is for the purpose of exemplification and does not have any limiting meaning to the present embodiment.

Each aspect / embodiment described in the present specification includes LTE (Long Term Evolution), LTE-A (LTE-Advanced), SUPER 3G, IMT-Advanced, 4G, 5G, FRA (Future Radio Access), W-CDMA. (Registered Trademarks), GSM (Registered Trademarks), CDMA2000, UMB (Ultra Mobile Broadband), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), LTE 802.20, UWB (Ultra-WideBand) It may be applied to systems that utilize Bluetooth®, other suitable systems and / or next-generation systems that are extended based on them.

The order of the processing procedures, sequences, flowcharts, etc. of each aspect / embodiment described in the present specification may be changed as long as there is no contradiction. For example, the methods described herein present elements of various steps in an exemplary order, and are not limited to the particular order presented.

The input / output information and the like may be saved in a specific location (for example, memory) or may be managed by a management table. Input / output information and the like can be overwritten, updated, or added. The output information and the like may be deleted. The input information or the like may be transmitted to another device.

The determination may be made by a value represented by 1 bit (0 or 1), by a boolean value (Boolean: true or false), or by comparing numerical values (for example, a predetermined value). It may be done by comparison with the value).

Each aspect / embodiment described in the present specification may be used alone, in combination, or switched with execution. Further, the notification of predetermined information (for example, the notification of "being X") is not limited to the explicit one, but is performed implicitly (for example, the notification of the predetermined information is not performed). May be good.

Although the present disclosure has been described in detail above, it is clear to those skilled in the art that the present disclosure is not limited to the embodiments described in the present disclosure. The present disclosure may be implemented as an amendment or modification without departing from the purpose and scope of the present disclosure, which is determined by the description of the scope of claims. Therefore, the description of this disclosure is for purposes of illustration only and does not have any restrictive meaning to this disclosure.

Software is an instruction, instruction set, code, code segment, program code, program, subprogram, software module, whether called software, firmware, middleware, microcode, hardware description language, or another name. , Applications, software applications, software packages, routines, subroutines, objects, executable files, execution threads, procedures, features, etc. should be broadly interpreted to mean.

Further, software, instructions, etc. may be transmitted and received via a transmission medium. For example, the software uses wired technology such as coaxial cable, fiber optic cable, twisted pair and digital subscriber line (DSL) and / or wireless technology such as infrared, wireless and microwave to websites, servers, or other When transmitted from a remote source, these wired and / or wireless technologies are included within the definition of transmission medium.

The information, signals, etc. described in this disclosure may be represented using any of a variety of different techniques. For example, data, instructions, commands, information, signals, bits, symbols, chips, etc. that may be referred to throughout the above description may be voltage, current, electromagnetic waves, magnetic fields or magnetic particles, light fields or photons, or any of these. It may be represented by a combination of.

Note that the terms described in the present disclosure and / or the terms necessary for understanding the present specification may be replaced with terms having the same or similar meanings.

The terms "system" and "network" used in this specification are used interchangeably.

Further, the information, parameters, etc. described in the present specification may be represented by an absolute value, a relative value from a predetermined value, or another corresponding information. ..

The terms "determining" and "determining" used in this disclosure may include a wide variety of actions. "Judgment" and "decision" are, for example, judgment (judging), calculation (calculating), calculation (computing), processing (processing), derivation (deriving), investigation (investigating), search (looking up, search, inquiry). It may include (eg, searching in a table, database or another data structure), ascertaining as "judgment" or "decision". Also, "judgment" and "decision" are receiving (for example, receiving information), transmitting (for example, transmitting information), input (input), output (output), and access. (Accessing) (for example, accessing data in memory) may be regarded as "judgment" or "decision". In addition, "judgment" and "decision" mean that "resolving", "selecting", "choosing", "establishing", "comparing", etc. are regarded as "judgment" and "decision". Can include. That is, "judgment" and "decision" may include that some action is regarded as "judgment" and "decision". Further, "judgment (decision)" may be read as "assuming", "expecting", "considering" and the like.

The phrase "based on" as used in this disclosure does not mean "based on" unless otherwise stated. In other words, the statement "based on" means both "based only" and "at least based on".

When the names such as "first" and "second" are used in the present specification, any reference to the elements does not generally limit the quantity or order of those elements. These designations can be used herein as a convenient way to distinguish between two or more elements. Thus, references to the first and second elements do not mean that only two elements can be adopted there, or that the first element must somehow precede the second element.

As long as "include", "including", and variations thereof are used within the scope of the present specification or claims, these terms are similar to the term "comprising". Is intended to be inclusive. Moreover, the term "or" as used herein or in the claims is intended not to be an exclusive OR.

In the present specification, a plurality of devices shall be included unless the device has only one device, which is clearly technically or technically present.

In the whole of this disclosure, if it does not clearly indicate the singular from the context, it shall include more than one.

1 ... Search system, 10 ... Search device, 11 ... Acquisition unit, 12 ... Disassembly unit, 13 ... Extraction unit, 14 ... Search unit, 15 ... Output unit, 16 ... Place name information generation unit, 20 ... Facility information storage unit, 30 ... place name dictionary storage unit, 50 ... place name information storage unit, 60 ... query pattern storage unit, M1 ... recording medium, m10 ... main module, m11 ... acquisition module, m12 ... decomposition module, m13 ... extraction module, m14 ... search module, m15 ... Output module, m16 ... Place name information generation module, P1 ... Search program.

Claims

A search device that searches for facility information that indicates a specific point and is associated with attribute information for one or more predetermined attribute fields.
The acquisition part that acquires the search query and
When the search query contains a character string corresponding to the attribute element corresponding to the attribute field, an extraction unit that extracts the character string as a specific query and
A search unit that performs a search for the attribute information of the attribute field corresponding to the attribute element to which the specific query corresponds based on the specific query as the first search.
An output unit that outputs facility information based on the result of the first search,
A search device equipped with.
The output unit outputs the facility information based on the degree of matching of the specific query with respect to the attribute information of the attribute field.
The search device according to claim 1.
The one or more attribute fields include an attribute field for associating a place name as attribute information with the facility information.
The extraction unit extracts a character string representing a place name as a specific query from the search query.
The search unit searches the attribute field of the place name based on the specific query representing the place name.
The search device according to claim 1 or 2.
The one or more attribute fields include an attribute field for associating a point category as attribute information with the facility information.
The extraction unit extracts a character string representing a point category as a specific query element from the search query.
The search unit searches for an attribute field of the category based on a specific query representing the category.
The search device according to any one of claims 1 to 3.
The facility information includes the facility name representing the name of the point as the attribute information of the attribute field of the facility name.
The search device
A decomposition unit that decomposes the search query into one or more query elements each consisting of a morpheme
The search unit performs a search for the attribute field of the facility name as a second search based on the query element included in the search query.
The output unit outputs the facility information based on the degree of matching of the query element with respect to the facility name in each facility information and the degree of matching of the specific query with respect to the attribute information of the attribute field.
The search device according to any one of claims 1 to 4.
The facility information includes position information indicating the position of a point indicated by the facility information.
The search device
Refer to the place name information that associates the place name with the geographical range corresponding to the place name, and when the location information included in the facility information belongs to the geographical range in the place name information, the place name associated with the geographical range Is further provided with a place name information generation unit, which is associated with the facility information as the attribute information of the attribute field of the place name.
The search device according to any one of claims 1 to 5.
When the total number of matches for the attribute information of each attribute field of the facility information of one of the query elements including the specific query is equal to or more than a preset predetermined number in the search by the search unit. Output one facility information as a search result,
The search device according to any one of claims 1 to 6.
The extraction unit refers to query pattern information in which a plurality of query patterns, which are patterns of how the specific query is included in the search query, are defined in advance, and the query corresponding to the search query acquired by the acquisition unit. Extract the specific query from the search query based on the pattern.
The search device according to any one of claims 1 to 7.