KR100484223B1 - Search service system for regional information - Google Patents

Abstract

The present invention relates to a local information retrieval service system, comprising: a map information database; A region of interest information database; A user input processor configured to receive search request information including a region of interest, a search condition, and a search object; A user input information analysis unit which analyzes the received search request information and extracts a region of interest, a search condition, and a search object from the search request information; A region of interest inquiry unit which searches for a region of interest corresponding to the extracted region of interest by referring to the region of interest information database; A search region calculation unit configured to calculate a search region from the searched range setting information of the searched region of interest and the analyzed search condition; Searching for identification information corresponding to the search object by referring to identification information of each absolute coordinate located in the calculated search area from the map information database, and reading guide information for the retrieved identification information from the map information database. A search target inquiry unit; Including the search result providing unit which processes the read guide information into search result information and provides it to the user's computer requesting the search request, and sets the search range variable according to the size and characteristics of the region of interest and the user's intention when searching local information. It is to be able to derive the search result reflecting exactly.

Description

Local search service system {Search service system for regional information}

The present invention relates to a local information retrieval service system, and more particularly, to a local information retrieval service system capable of providing a user with a specialized search function according to the size and characteristics of a region.

In general local information retrieval service system, the search target is selected by selecting the administrative area of the area where the search target is located. This method has the advantage that you can get the desired search result in a short time when you know the exact administrative area of the search target, but you do not know the administrative area of the area to which the search target belongs or search for the search target located near the boundary of the administrative area. If you do not have the inconvenience of going through a few trials and errors.

For example, if you want to find a bank near Yangjae station, you need to know the classification of Yangjae station in the administrative area. However, in the Yangjae station, three dongs in Seocho-gu, Yangjae 1-dong, Seocho-gu, Seocho 1-dong, and Gangnam-gu Dogok-dong are in contact with each other. In addition, even if the search results are found in the above three buildings, the search area is quite large, so even banks far from Yangjae Station will be searched. This is a factor that greatly reduces the user's satisfaction because it is a search result that is completely incompatible with the original intention of the searcher to find a bank near the Yangjae station.

In order to solve this problem, a search system using the location information on the point of interest (POI) called "Yangjae Station" has been proposed and operated in part. Such a system can construct a database of location information of a region of interest and search information based on the location information, and can provide various types of search services according to the type and method of using the location information.

One example of such a system is the inclusion of an administrative area to which a region of interest belongs in a database as location information of that region of interest. Applying the example of finding the "bank near Yangjae station", the user can replace the procedure of designating the administrative area as the search area by designating the search area as Yangjae station. This is implemented by retrieving the address information of the Yangjae station from the database and replacing the area with the search area instead of directly entering the classification of the administrative area of the Yangjae station.

However, in the above example, since only the Yangjae 1-dong, Seocho-gu, Seoul, is a search area, the search for "Seocho 1-dong, Seocho-gu, Seoul" and "Dogok-dong, Gangnam-gu, Seoul," which are located near Yangjae Station It can be seen that is not made. In order to complement the system, if the location information of "Yangjae Station" includes both Yangjae 1-dong, Seocho 1-dong, and Dogok-dong, this defect is compensated for, but the problem of the searched area that is wider than the search intention previously raised is solved. Can't.

A more advanced form of the above example is the use of longitude and latitude coordinates as database location information. Since such a system can include the actual distance concept in the search condition, it is possible to obtain a search result within a certain distance based on the coordinates of "Yangjae Station". That is, the search condition of "bank near Yangjae station" may be converted into a specific search criterion "bank within 500m of the location of Yangjae station", and the search result may be output.

As a result of searching for information by including the location coordinates of the region of interest in the search condition, the search result of the user is relatively accurately reflected. You can get it easily.

However, the system of specifying the location of the region of interest only by the coordinates of longitude and latitude and limiting the search object to a certain range has a problem in that it does not properly correspond to the search range according to the size and nature of the region of interest itself. The types of problems are as follows.

The first is the problem of search range according to the size of region of interest. In the case of uniformly applying a search range for a general region of interest, it is common to set the search radius to several hundred meters, but in such a case, it is sometimes impossible to find an appropriate search result.

As an example, consider a case where the proper search range is set to a radius of 300m. If the facilities are densely packed like in the case of a city, an appropriate number of search results may be displayed. In some cases, the search results do not come out. In this case, it is necessary to flexibly expand the search range according to the situation around the region of interest.

The second is the same as Jamsil Sports Complex. In this case, the search range of 300m radius from the center of Jamsil Sports Complex is included in the Jamsil Sports Complex. In other words, the search results inside the Jamsil Sports Complex, rather than the search results will appear, which is different from the searcher's intention, which is a factor that greatly reduces the satisfaction of the search results.

Third, there is a problem of setting a search range according to the geographical shape of the region of interest. If the region of interest is not a building or a square, but a geographic shape that is long in one direction or a complex shape, it is not appropriate to designate a search area bounded by a certain distance based on the coordinates of the center point of the region of interest.

For example, in the case of the Yongsan electronic shopping mall, it consists of a complex about 900 m in length and about 200 m in width. In this case, if the search area is specified based on the center point of Yongsan Electronic Market, the following side effects are expected. If the size of the search area is set to a radius of 600m based on the longitudinal direction of the Yongsan electronic shopping mall, an unnecessarily large area is designated. On the other hand, if the width is set to 300m, the area that is too narrow compared to the region of interest is specified, resulting in a lot of missing information in the search results.

Fourth, it is a problem of setting a search range when the region of interest includes two-dimensional information connecting two or more points instead of a specific point. Specifying a search range is not easy when the region of interest is intended to specify a range that connects two or more points rather than a specific building or facility.

For example, if you want to search for "bank located between Gangnam and Yangjae stations," the range of search is around 1600m, and as pointed out in 2, you can search for a specific point (for example, the middle of two stations). In this case, the accuracy of the search results is much lower. Therefore, a search area including two or more regions of interest should be set fluidly in accordance with the search situation.

The present inventors have made a study to solve the problem of the search system that uses the search criteria by using the location information of the conventional point of interest (POI), and as part of this study By adjusting the search range according to the characteristics, the invention has invented a local information search service system that can accurately reflect the user's intention in the search results.

The present invention has been invented under the above-described object, and an object thereof is to provide a local information retrieval service system capable of deriving a search result accurately reflecting a user's intention by varying a search range according to the size and characteristics of a region of interest. .

Still another object of the present invention is to provide a local information search service system capable of searching for a complicated search range including two or more regions of interest.

According to an aspect of the present invention for achieving the above object, a local information search service system according to the present invention is a map, the location information of each absolute coordinates on the map, the identification information of each absolute coordinates, A map information database for storing guide information of identification information; A region of interest information database for storing identification information of each region of interest and search range setting information for each region of interest set according to the size and characteristics of the region in which the region of interest is located; A user input processing unit for providing a screen interface for inputting search request information including a region of interest, a search condition, and a search object, and receiving search request information input from a user computer; A user input information analysis unit for analyzing the search request information received by the user input processing unit and extracting a region of interest, a search condition, and a search object from the search request information; A region of interest inquiry unit which searches for a region of interest corresponding to the region of interest extracted by the user input information analyzer with reference to the region of interest identification information stored in the region of interest information database; A search region calculator for calculating a search region from the search region setting information of the region of interest searched by the region of interest search unit and the search condition interpreted by the user input information analysis unit; Search for identification information corresponding to the search object extracted by the user input information analysis unit by referring to the identification information of each absolute coordinate located in the search area calculated by the search area calculation unit from the map information database, A search target inquiry unit which reads guide information on the retrieved identification information from the map information database; And a search result providing unit for processing the guide information searched and read by the search target inquiry unit into search result information and providing the same to the user computer requesting the corresponding search.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily understand and reproduce the present invention.

1 is a schematic diagram of a local information search service system according to the present invention.

As shown in the figure, the local information retrieval service system 100 according to the present invention exists in the form of software executable on an independent server or a plurality of separate servers on a network, and a plurality of connected via the Internet 200. Provide a local information search service to the user computer (300).

2 is a block diagram of a local information search service system according to the present invention.

Specifically, the local information search service system 100 according to the present invention includes a map information database 110, a region of interest information database 120, a user input processing unit 130, and a user input information analysis unit 140. ), A region of interest inquiry unit 150, a search region calculation unit 160, a search target inquiry unit 170, and a search result provider unit 180.

The map information database 110 stores a map, location information of each absolute coordinate on the map, identification information of each absolute coordinate, and guide information of each identification information. Since the technology for constructing the map information database 110 is a conventional technology that is already known and implemented in various ways before this application, a detailed description thereof will be omitted.

The region of interest information database 120 stores identification information of each region of interest and search range setting information for each region of interest, which is differentially set according to the size and characteristics of the region in which the region of interest is located. The establishment of this region of interest information database 120 will be described in detail later.

The user input processor 130 provides a screen interface for inputting search request information including a region of interest, a search condition, and a search object, and receives the search request information input from a user computer.

The screen interface for receiving the search request information from the user computer by the user input processor 130 may be implemented as follows.

The first is a natural language query processing screen interface that allows a user to directly input search request information including a region of interest, a search condition, and a search object in the form of sentences.

In this case, the user may enter search request information including a single region of interest, such as "banks near Gangnam Station," or enter search request information that includes two or more regions of interest, such as "convenience store between Gangnam Station and Yeoksam Station." Search information including a search range specified by the user may be input.

The second is a screen interface that allows a user to directly select a region of interest on the map displayed by inputting a specific address or a name of the region of interest. In this case, the information input from the user is processed to generate search request information including a region of interest, a search condition, and a search object.

Third, it provides the user with a search box to search for a region of interest, and provides the user with one or more regions of interest searched for according to the search term entered by the user (region or occupation or target). It is a screen interface of one way to choose. In this case, the information input from the user is also processed to generate search request information including a region of interest, a search condition, and a search target.

The user input information analyzing unit 140 analyzes the search request information received by the user input processing unit 130 and extracts a region of interest, a search condition, and a search target from the search request information.

For example, if the search request information is "bank around Gangnam Station," the user input information analysis unit 140 interprets this, "Gangnam Station" as a region of interest, "nearby" as a search condition, and "bank" as a search target. ".

For example, if the search request information is "convenience store between Gangnam Station and Yeoksam Station," the user input information analysis unit 140 interprets this and searches for "Gangnam Station" and "Yeoksam Station" as a region of interest and "between" as a search condition. Extract a "convenience point" as a search object.

For example, if the search request information is "theatre within 500 meters around Gangnam Station," the user input information analysis unit 140 interprets the information to "Gangnam Station" as a region of interest and "within 500 meters" as a search condition. , Extract "theater" as a search object.

The region of interest inquiry unit 150 searches for the region of interest corresponding to the region of interest extracted by the user input information analyzer 140 with reference to the region of interest identification information stored in the region of interest information database 120. .

The search region calculator 160 calculates a search region from search region setting information of the region of interest searched by the region of interest inquiry unit 150 and search conditions interpreted by the user input information analyzer 140. .

For example, if the search request information input from the user is "bank around Gangnam Station," the area of interest analyzed by the user input information analyzing unit 140 is "Gangnam Station", the search condition is "Nearby", and the search target is Since it is a "bank", the search area calculator 160 may set a search range set in the search range setting information for "Gangnam station" searched by the ROI inquiry unit 150 as a search area.

As another example, if the search request information is "convenience store between Gangnam Station and Yeoksam Station," the region of interest interpreted by the user input information analyzing unit 140 is "Gangnam Station" and "Yeoksam Station", and the search condition is "between. ", Since the search target is a" convenience point ", the search area calculation unit 160 is a search range set in the search range setting information for" Gangnam station "searched by the ROI search unit 150, and a search for" Yeoksam station ". The closed curve or polygon including the search range set in the range setting information may be set as the search area. Forming closed curves or polygons to cover the search range can be implemented in various ways using known mathematical or statistical algorithms, and at least all coordinates within the range of interest on the map are included, so a detailed description thereof will be omitted. .

As another example, if the search request information is "the theater within 500 meters around Gangnam Station", the area of interest analyzed by the user input information analyzing unit 140 is "Gangnam Station", and the search condition is "within 500 meters", Since the search target is a "theater", the search area calculator 160 prior to the search range set in the search range setting information for the "Gangnam station" searched by the ROI search unit 150, the user input information analysis unit ( The search condition " within 500 meters " analyzed by 140) can be set as the search area.

The search target inquiry unit 170 refers to the user input information analysis unit by referring to the identification information of each absolute coordinate located in the search area calculated by the search area calculation unit 160 from the map information database 110. The identification information corresponding to the search object extracted by 140 is searched for, and the guide information on the searched identification information is read out from the map information database 110.

That is, the search object searching unit 170 searches whether the search object to be searched for exists in the search area calculated by the search area calculating unit 160, and if it is found, reads and outputs guide information of the searched search object. do.

The search result providing unit 180 processes the guide information searched and read by the search target inquiry unit 170 into search result information and provides the search result information to the user computer 300 requesting the corresponding search.

That is, the search result providing unit 180 adjusts and provides an output format so that a user accessing the Internet can search for guide information on the search target through a web browser.

Therefore, the user can enjoy a specialized local information search service according to the size and characteristics of the region of interest, and can also search for a complicated search range including two or more regions of interest.

3 is a flowchart illustrating a search service of the local information search service system according to the present invention.

First, in the user input processing step (S110), through the user input processing unit 130, a screen interface for inputting search request information including a region of interest, a search condition, and a search object is provided. Receive request information.

Next, in the user input information analysis step (S120), the user input information received in the user input processing step (S110) is interpreted through the user input information analysis unit 140 to search for the region of interest and the user input information from the user input information. Conditions and search targets are extracted.

Next, the region of interest information database 120 includes the region of interest corresponding to the region of interest extracted in the user input information analysis step S120 through the region of interest inquiry unit 150 in the region of interest inquiry step S130. Search by referring to the region of interest identification stored in.

Next, the search region is calculated from the search region setting information of the region of interest searched by the region of interest inquiry step S130 in the search region calculation step S140 and the search condition interpreted by the user input information analysis stage S120. do.

Next, the user input information is referred to the map information database 110 for identification information of each absolute coordinate located in the search area calculated in the search area calculation step S140 in the search target inquiry step S150. The identification information corresponding to the search target extracted in the analysis step S120 is searched, and the guide information on the searched identification information is read from the map information database 110.

Finally, in the search result providing step (S160), the guide information searched and read in the search target inquiry step (S150) through the search result providing unit 180 is processed into search result information, which is then converted into the search request user computer. to provide.

Therefore, the user can enjoy a specialized local information search service according to the size and characteristics of the region of interest, and also has the convenience of searching for a complicated search range including two or more regions of interest.

Hereinafter, a method of constructing a region of interest information database by differentially setting a search range according to the size and characteristics of the region where each region of interest is described above will be described.

The variable designation of the search range according to the size and characteristics of the region of interest can be as follows.

Divide the types of areas of interest into general trade names, parks, playgrounds, shopping centers, etc. to determine the appropriate search range for each category. At this time, even if the area of interest of the same classification, the search range is differentially applied according to the size and characteristics of the area where it is located.

An example of adjusting the search range according to the type of region of interest is a radius of 200m for a typical office or small-business type, 300m for a medium-sized facility such as a park, or a large-scale playground. For example, the method of designating more than 500m can be mentioned.

An example of the adjustment of the search range according to the region of interest is 200m in the area of metropolitan city and above because the density of the facility is high, and in administrative units such as small towns, towns, and villages, the density is relatively low, so the range is 300m or more. The method of designation is mentioned.

An example of designating a search range according to the size of the region of interest is illustrated in FIG. 4.

On the other hand, since a general company is located in a specific building, when searching based on such a company or facility, a search range of a circle or a square having a radius around a point is appropriate.

On the other hand, if the area of interest is a facility that is long in one direction, such as a university road, the search range should be specified as a long search range, such as a rectangle, in order to obtain a result that matches the search intention. Fig. 5 shows an example of specifying a search range in the form of a rectangle.

On the other hand, if the region of interest is a non-building area, the coordinates of the vertices of the polygons forming the search range of the region of interest are stored in the region of interest information database, or the center coordinates, directions, lengths of the horizontal sides, The length of the vertical side and the like are stored, and the search conditions for complex search ranges are applied using this information when searching.

Meanwhile, in the present invention, a user may search for a complex range using two or more regions of interest stored in the region of interest information database, such as "between Yangjae Station and Gangnam Station". In this case, a closed curve including the search ranges of each region of interest. Or use polygon designation. FIG. 6A illustrates an example of specifying a search range for two ROIs, and FIG. 6B illustrates a search range for three ROIs.

The data table of the region of interest stored in the region of interest information database 120 may be implemented in various ways according to the search range. 7A illustrates an example in which a user directly designates a search range of a region of interest. 7B is an example of designating a search range according to a classification of a region of interest. 7C illustrates an example in which a search range of the ROI is designated as a polygon.

As described above, according to an additional aspect of the present invention, a search range of search range setting information for each ROI stored in the ROI database may be a center coordinate of the ROI.

In addition, the search range of the search range setting information for each ROI stored in the ROI database may be inside a circle, an ellipse, or a closed curve including the center coordinates of the ROI.

The search range of the search range setting information for each ROI stored in the ROI database may be inside a polygon having at least three vertices.

On the other hand, according to an additional aspect of the present invention, it is preferable that the search range is different depending on the building density of the region where each region of interest is located.

In addition, the search range is preferably different depending on the type of business of each region of interest.

In addition, the search range is preferably different according to the population density of each region of interest.

Therefore, the local information search service system according to the present invention can accurately reflect the user's intention in the search results by adjusting the search range according to the size and characteristics of the region of interest to achieve the above object of the present invention. Will be.

As described above, the local information search service system according to the present invention can derive a search result accurately reflecting the user's intention by varying the search range according to the size and characteristics of the region of interest, and includes two or more regions of interest. It is possible to search for a complicated search range, so that the user can enjoy a specialized local information search service according to the size and characteristics of the region of interest.

Although the present invention has been described with reference to the accompanying drawings, it will be apparent to those skilled in the art that various modifications may be made therein without departing from the scope of the invention, which is covered by the following claims.

1 is a schematic diagram of a local information retrieval service system according to the present invention;

2 is a block diagram of a local information search service system according to the present invention.

3 is a flowchart of a search service of a local information search service system according to the present invention;

4 is a diagram illustrating an example of specifying a search range according to a size of a region of interest;

5 is a diagram illustrating an example of specifying a search range having a rectangular shape;

6A is a diagram illustrating an example in which a search range is designated for two ROIs;

6B is a diagram illustrating an example in which a search range is designated for three ROIs;

FIG. 7A illustrates an example in which a user directly specifies a search range of a region of interest; FIG.

7B is a diagram illustrating an example of specifying a search range according to a classification of a region of interest;

7C is a diagram illustrating an example in which a search range of a region of interest is designated as a polygon;

<Explanation of symbols for the main parts of the drawings>

100: local information search service system 110: map information database

120: region of interest information database 130: user input processing unit

140: user input information analysis unit 150: region of interest inquiry unit

160: search area calculation unit 170: search target query unit

180: search result provider 200: the Internet

300: your computer

Claims (12)

A map information database for storing a map, location information of each absolute coordinate on the map, identification information of each absolute coordinate, and guide information of each identification information; A region of interest information database for storing identification information of each region of interest and search range setting information for each region of interest set according to the size and characteristics of the region in which the region of interest is located; A user input processing unit which provides a screen interface for inputting search request information including a region of interest, a search condition, and a search object to a user computer, and receives the search request information input from the user computer; A user input information analysis unit for analyzing the search request information received by the user input processing unit and extracting a region of interest, a search condition, and a search object from the search request information; A region of interest inquiry unit which searches for a region of interest corresponding to the region of interest extracted by the user input information analyzer with reference to the region of interest identification information stored in the region of interest information database; A search region calculator for calculating a search region from the search region setting information of the region of interest searched by the region of interest search unit and the search condition interpreted by the user input information analysis unit; Search for identification information corresponding to the search object extracted by the user input information analysis unit by referring to the identification information of each absolute coordinate located in the search area calculated by the search area calculation unit from the map information database, A search target inquiry unit which reads guide information on the retrieved identification information from the map information database; A search result providing unit for processing the guide information searched and read by the search target inquiry unit into search result information and providing the same to the user computer requesting the search; Local information search service system comprising a. The method of claim 1, And the search area calculator sets the area calculated from the search conditions interpreted by the user input information analyzer as a search area first. The method of claim 1, If the search area calculator is at least two regions of interest analyzed by the user input information analyzer, one of the closed curves or polygons including the search ranges of the two or more regions of interest searched by the region of interest search unit is used as a search region. Local information search service system, characterized in that the setting. The method according to any one of claims 1 to 3, And a search range of the search range setting information for each region of interest stored in the region of interest information database is a center coordinate of the region of interest. The method according to any one of claims 1 to 3, And a search range of the search range setting information for each region of interest stored in the region of interest information database is any one of a circle, an ellipse, or a closed curve including a center coordinate of the region of interest. The method according to any one of claims 1 to 3, And a search range of the search range setting information for each region of interest stored in the region of interest information database is inside a polygon having at least three vertices. The method of claim 5, wherein Local search service system, characterized in that the search range is different depending on the building density of the area where each region of interest is located. The method of claim 5, wherein Local information retrieval system, characterized in that the search range is different depending on the type of business of each region of interest. The method of claim 5, wherein And said search range is different depending on the population density of each region of interest. The method of claim 6, Local search service system, characterized in that the search range is different depending on the building density of the area where each region of interest is located. The method of claim 6, Local information retrieval system, characterized in that the search range is different depending on the type of business of each region of interest. The method of claim 6, And said search range is different depending on the population density of each region of interest.