KR20130085011A - Indexing system of space object for combination object of soi and content - Google Patents

Abstract

PURPOSE: A space information indexing system for a combined subject of space of interest (SOI) and the contents is provided to search subject information efficiently where contents information and SOI as a space subject are combined. CONSTITUTION: A position information extractor (210) sets up a minimum boundary area of a first SOI. The position information extractor calculates at least one center point coordinate of the minimum boundary area. A drawing number converter (220) maps the first SOI to a drawing number of a map including the center point coordinate. A spatial indexer (230) constitutes information for the mapped first SOI in a database type. When search for the first SOI is requested, the spatial indexer provides the result for a second SOI related with the first SOI. [Reference numerals] (210) Position information extractor (Location Data Extractor); (220) Drawing number converter (TMS Conversion); (230) Spatial indexer (LBS Indexer); (AA) Language/character processor (Locale); (BB) Morpheme analyzer

Description

Indexing system of space object for combination object of SOI and content}

The present invention relates to an indexing technology for searching a combined object of a space of interest (SOI) and content more quickly and efficiently. In particular, the present invention includes index information in the form of a combination of information about a space and a content keyword in an inverted file DB form so that spatial information can be quickly searched.

Commonly known search techniques are keyword search / index techniques that analyze keywords and search them in natural language form. The keyword search / index technique extracts keywords from the documents to be searched in advance, builds a relationship with the documents in the inverted file structure, and when a user requests a search using a specific keyword, Extract and prioritize documents to present search results to users.

This search / index technique has been developed in such a way as to improve the search ability for a given topic, and displays the search results considering the fitness based on keywords related to a specific topic.

However, there is no technological advancement in the way of searching for specific information related to a given location or area. Therefore, this specific subject keyword search / index technique is adopted and used in geographic information retrieval services such as point of interest (POI).

1 illustrates an example of a geographic information retrieval service using POI.

If you request a geographic search for the word "Uiwang-si samgyeopsal" using the general search box, the keyword "Uiwang-si" and "samgyeopsal" are found in the inverted file structure, and duplicate POIs of each search result ( Restaurant information). After extracting the XY geographic information such as "A. Fire Duck", "B Gangwon Boar", and "C Gyekyung Ranch", the appropriate map (here, "Uiwang-si, Gyeonggi-do") is displayed. Display first. Then, a specific mark is expressed at XY geographic information such as "A. fire duck", "B Gangwon boar", "C gyekyung ranch" extracted on the map.

However, the POI geographic information retrieval service basically utilizes a keyword retrieval technique, and merely expresses the XY coordinate value of the POI information of the searched result on a map.

In addition, the location-based data using a point of interest (POI) is basically a unit of a specific point expressed in XY coordinate values. Therefore, in the location information service using the POI data, only a point corresponding to the corresponding coordinate is displayed when searching for a specific location (for example, when searching for a specific building, the entrance coordinates of the building are displayed), so that the area of space or sub facilities Could not be represented accurately. Therefore, in location-based data retrieval, the concept of representing a space called 'SOI' has been introduced, and efforts have been made to build a location information service composed of such SOI units.

However, there is no efficient search for SOI spatial objects. In other words, a simple keyword search / index technique is not effective in searching for SOI, and it is unreasonable to apply a POI to which a spatial concept is not applied to a SOI as a spatial object.

An object of the present invention is to provide an indexing technique that can efficiently search for object information combined with SOI and content information as a spatial object.

In addition, another object of the present invention is to provide an indexing technique that enables faster and more efficient retrieval of spatial information by utilizing the leaf number of a map.

It is another object of the present invention to improve search efficiency by mapping and indexing additional SOI or content to SOI.

According to an aspect of the present invention, there is provided a spatial information indexing system that sets a minimum boundary area of a first space object (SOI) and sets at least one center point coordinate of the minimum boundary area. A location information extractor for calculating; A leaf number converter for mapping the first SOI to a leaf number of a map including the at least one center point coordinate; And a spatial indexer configured to form information on the mapped first SOI in a DB form, wherein the spatial indexer indexes information on a distance, a direction, and a relationship of a second SOI with respect to the first SOI. When a search for a first SOI is requested, a result for the second SOI related to the first SOI is provided together.

In addition, the first SOI and the second SOI are a collection of coordinates having a predetermined area, and the center point coordinates may be calculated using at least one of an arithmetic mean technique or a weighted average technique.

The leaflet number converter may map the spatial object to at least one of the leaflet numbers when the map including the at least one center point coordinate spans a plurality of leaflet numbers.

The spatial indexer may further map keyword index information with respect to the first SOI mapped to the leaf number, or if coordinate information included in content is included in the minimum boundary region of the first SOI, the spatial indexer may be assigned to the first SOI. The content can be further mapped.

According to the present invention, an SOI spatial object including information of a predetermined region can be searched as compared with the existing POI geographic information search using only XY coordinates as a search target.

In addition, the present invention constructs an index structure using a map number, and when a user desires to search specific spatial information, it first extracts a specific map number and extracts corresponding SOI information in the map number This makes searching much faster and more efficient.

In addition, the present invention improves the ease of searching for other SOIs related to SOI by mapping and indexing other SOIs and contents related to the SOI, and can overcome the limitations of the conventional keyword matching search method.

1 is a diagram illustrating an example of a geographic information retrieval service using POI.
2 is a schematic diagram of a spatial object search index system according to the present invention;
3 illustrates a method of mapping a leaf number to an SOI that spans multiple leaf numbers.
4 is a diagram for explaining a method of adding a leaf number.
5 shows information for associating a plurality of SOIs existing in space.

Hereinafter, some embodiments of the present invention will be described in detail with reference to exemplary drawings. In adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are assigned to the same components as much as possible even though they are shown in different drawings. In the following description of the embodiments of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the difference that the embodiments of the present invention are not conclusive.

2 illustrates a spatial object search index system according to the present invention.

The spatial object search indexing system according to the present invention is largely composed of a keyword indexer 100, a spatial information indexer 200, and an LBS inverted file indexing molule 300.

First, the keyword indexer 100 extracts SOI or content data stored in an SOI DB or a content DB and normalizes them through a language / character processor. Subsequently, keyword index information is extracted through morpheme analysis and part-of-speech tagging through a morpheme analyzer. Since the internal operation of the keyword indexer 100 uses the method used in the conventional keyword search / index technique, a detailed description thereof will be omitted.

The spatial information indexer 200 includes a location data extractor 210, a TMS conversion 220, and a spatial indexer 230.

The location data extractor 210 extracts a MBR (Minimum Bounding Rectangle) using location information of the spatial object SOI and performs a function of obtaining a center point using the extracted MBR.

Since the location information of the SOI has a constant area, it contains the XY location information of a certain boundary. The shape may be a simple rectangular shape, but may also be a curved or irregular shape.

In a SOI having such various forms, a range of XY location information values is extracted to obtain a minimum rectangular frame including a corresponding area.

Therefore, MBR (Minimum Bounding Rectangle) can be defined as follows.

Using this value obtained through MBR, the center point (X, Y) that can represent the SOI information is obtained. Here, the center point (X, Y) may be calculated as the arithmetic position average by the following equation.

 According to a preferred embodiment of the present invention, the center point of the SOI may be modified to reflect one or more factors such as the popularity of the region corresponding to the leaf number and / or user activity in the leaf. Such modifications increase the likelihood that an SOI that spans multiple maps will be indexed within a map that is popular and / or well reviewed by other users.

In one embodiment, the weighted index point (WIP) may be calculated as follows.

Where Sx is equal to the sign of the value obtained by subtracting the arithmetic averaged x-coordinate of the SOI from the x-coordinate of the leaf W (i.e., 1 or -1), and Sy is the arithmetic mean of the SOI at the y-coordinate of the leaf W. Is equal to the sign of the value obtained by subtracting the y-coordinate (ie, 1 or -1). The weighted W is expressed as follows.

Wp represents the total cumulative value of SOI popularity in the foliage (e.g., which can be measured by the number of views of the SOI or the number of times the SOI was referenced). Wα represents the total cumulative value of user activity in the foliage (e.g., such as reviewing, suggesting, or sharing SOI). α is an arbitrary weight that can be set by the administrator to adjust the impact of the popularity Wp of the SOI and the relative user activity Wa.

Further, according to a preferred embodiment of the present invention, when the SOI is composed of a fairly large area and internal buildings to cover administrative boundaries, map numbers, etc., a plurality of center points (X, Y) can be obtained for a particular SOI. It may be.

Referring to FIG. 3, a case in which a specific SOI spans four leaf numbers, such as leaf numbers 12348, 12349, 12351, and 12352, is illustrated. Whether or not a specific SOI overlaps with a leaf number can be confirmed by performing a spatial operation between the specific SOI and the leaf map. In the case of FIG. 3, the specific SOI is divided into four leaf numbers 12348, 12349, 12351, and 12352. It is confirmed that it overlaps with a leaf. In such a case, it is preferable to map and manage all specific SOIs for overlapping leaf numbers.

According to a preferred embodiment of the present invention, it is possible to omit the process of obtaining the center point for the spatial object, and only to determine whether the spatial object overlaps with the leaf number by performing a spatial operation between the spatial object and the leaf number. According to this embodiment, the spatial overlap may simply be configured to map with overlapping leaf numbers for the spatial object to be confirmed.

The TMS conversion 220 performs a function of mapping the center point (X, Y) value of the SOI obtained to the map number of the map.

Here, the leaf number is an identification number uniquely assigned according to the level of the map. A brief description will be given with reference to FIG. 4.

Referring to FIG. 4, leaf numbers according to map magnification such as Seoul metropolitan area (Seoul) area, Incheon city, Wolmi-do, etc. are NJ52-9 (Neuro metropolitan area), NJ52-9-17 (Incheon), NJ52-9-17-1 (Wolmi) , HJ52-9-17-015 (specific areas of Wolmi). That is, while applying the magnification of the map hierarchically, the map number of the corresponding map is added according to each level.

The method of adding the leaf number first distinguishes north (N) and south (S) from the earth, specifies A, B, C, D, ..J, given according to latitude, and 52 degrees according to longitude. , 54 degrees and so on.

By assigning NJ52-9 to the Seoul metropolitan area determined by this, it is divided into several sectors and hierarchically added to each sector.

This unique use of the leaf number, it is possible to determine the scope of geographic information search has the advantage that can search the desired geographic information much faster.

To utilize this advantage, the TMS Conversion 220 spatially calculates whether the center point of the SOI is included in the region covered by each leaf number, and maps all the SOIs contained therein according to the leaf number. .

Here, according to a preferred embodiment of the present invention, SOI having a predetermined area may exist across several leaf numbers, and in this case, a plurality of matching may be made for each leaf number.

The spatial indexer (LBS Indexer) 230 configures the SOI information mapped to each leaf number and the keyword index information mapped through the keyword indexer 100 in a package form, and stores them in a DB form in LBS inverted file indexing. The spatial indexer 230 may index a plurality of SOI objects according to a distance, a direction, and a relationship between SOIs and store related information in a DB. This will be described with reference to FIG. 5.

5 shows information for associating a plurality of SOIs existing in space. For example, based on the SOI (1), the SOI (2) is located at a distance of 5 (ex. 5km) in the northeast direction (ex. 30 deg), and the SOI (2) is issued by the SOI (1). You can assume that you can get a discount coupon by presenting a receipt date (discount affiliation). Using such relationship information, the SOI 2 can be indexed based on the SOI 1 or vice versa and used for searching. Such a relationship can be defined as "R = {(distance), (direction), (relation name)}". For example, SOI (2) = R * SOI (1), where R is {5, 30, discount association}. In the figure, the SOI 7 may be defined as having an R = {3, 15, chain point} relationship to the SOI 6.

Table 1 shows a list of key values of different SOIs having a SOI ID and information related to the SOI ID (i.e., distance, direction, and relationship) as part of a DB. For example, when SOI_ID is 3 (SOI (3) in the example of FIG. 5), the key value is '2739799053167498770'. Even if the SOI ID is 7, it has the same key value. That is, the SOI 3 and the SOI 7 have information about the same other SOI (see FIG. 5, where the SOI is SOI 6). (I.e., the same other SOI is indexed. have.)

Key Value SOI ID SOI Relation Num for SOI ID 3 2739799053167498770 2 2739799053167498771 7 2739799053167498770 4 2739799053167498763

Table 2 shows a list of key values and SOI IDs associated with key values as part of the DB. For example, it can be seen that the SOI IDs associated with the key value '2739799053167498770' for the SOI 6 are the SOI 3 and the SOI 7. In the same way, it can be seen that the SOI related to '2739799053167498771' is SOI (2), and the SOI related to '2739799053167498763' is SOI (5).

Value List Key SOI Relation Num for SOI ID SOI ID 2739799053167498770 3 7 2739799053167498771 2 2739799053167498763 4 .
.
. .
.
. .
.
. .
.
. .
.
.

The spatial indexer may additionally generate an SOI automatic mapping and search index for asset content generated in a mobile device or the like. For example, suppose a user takes a photo of a food in a restaurant and uploads it to the system, or a user writes a review for the restaurant and uploads it to the system. In a conventional search system, if a photo (or photo metadata) or testimonial does not contain information such as the name of a restaurant, such a picture or testimonial can be searched when searching for a restaurant name or a restaurant phone number. none. In other words, the index of the conventional search method is a method of matching text, and after indexing information using a vector space model or the like, the indexed information is used for the search. The limitation of this search method is that it cannot be used for index searches unless matching text is included in the information.

However, in the spatial indexer according to an embodiment of the present invention, when a user takes a picture in a restaurant or writes and uploads a testimonial, the GPS coordinate information included in the picture or the location information of the mobile device included in the testimonial In addition, by mapping and indexing the above-described content with the SOI corresponding to the coordinate information obtained from the coordinate information of the SOI to which the evaluation article is to be written, even if there is no matching relationship between the content and the SOI by text or the like (that is, Even if the content does not contain any information on the name of the SOI, the content related to the SOI can be searched. That is, if content such as an image taken by a user or a written testimonial includes location information such as GPS coordinate information, when such content is uploaded by the user to the system, the system receiving the content is automatically uploaded. The content can be mapped to the SOI, and once the content is uploaded, the content can be immediately indexed based on the mapped SOI and used for search. At this time, the mapping and indexing process may be performed by the above-described spatial indexer.

Since other services express spatial objects such as restaurants as POI type coordinate information rather than area information like SOI, it is difficult to map space and contents unless the coordinate information (X, Y) indicated is exactly the same. . In particular, in a general programming language, variables related to X and Y coordinates are defined as double functions (ex. Double x, y;), so they are used to specify coordinates up to 15 decimal places. Therefore, the probability of finding a point that matches a point is extremely slim. On the other hand, according to the present invention, if coordinate information included in the content is included in the minimum boundary region of the SOI, the content may be searched by mapping and indexing the content to the SOI and having no relation to text in relation to the SOI.

Furthermore, the spatial indexer can combine the aforementioned multiple indexing processes in various ways for efficient searching. In addition, the mapping service provided to the user may be in various ways. Therefore, even if the mapping service is not optimized using the leaf number method, for example, a map providing method using a change in accumulation due to the zoom in / out function, the index function provided by the spatial indexer is independent. Can be provided.

By constructing the index structure according to the present invention, when a user wants to search for specific spatial information, the user can first extract a specific leaf number and then extract the corresponding SOI information within the leaf number. It becomes possible.

The foregoing description is merely illustrative of the technical idea of the present invention, and various changes and modifications may be made by those skilled in the art without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are intended to illustrate rather than limit the scope of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

Claims (9)

A location information extractor for setting a minimum boundary area of a first space object (SOI) and calculating at least one center point coordinate of the minimum boundary area;
A leaf number converter for mapping the first SOI to a leaf number of a map including the at least one center point coordinate; And
It includes a spatial indexer to configure the information on the mapped first SOI in the form of a DB,
The spatial indexer indexes information about the distance, direction, and relationship of the second SOI with respect to the first SOI, so that when a search for the first SOI is requested, a result for the second SOI associated with the first SOI is requested. Spatial information indexing system
The spatial information indexing system of claim 1, wherein the first SOI and the second SOI are a collection of coordinates having a predetermined area.
The spatial information indexing system of claim 2, wherein the center point coordinates are calculated using a weighted average technique.
The method of claim 3, wherein the weighted average technique calculates a center point coordinate of the first SOI based on a popularity and user activity of the leaflet including coordinates of the first SOI,
The popularity of the leaf comprises the number of views of the SOI contained in the leaf, and the user activity comprises a user evaluation of the SOI contained in the leaf.
The method of claim 1, wherein the leaf number converter maps the spatial object to at least one of the plurality of leaf numbers when the map including the at least one center point coordinate spans a plurality of leaf numbers. Spatial information indexing system.
The spatial information indexing system of claim 1, wherein the spatial indexer further maps keyword index information to a first SOI mapped to the leaf number.
The method of claim 1, wherein the spatial indexer maps the content to the first SOI when coordinate information included in the content is included in the minimum boundary region of the first SOI, and the content is based on the first SOI. Spatial information indexing system, characterized in that for indexing.
The apparatus of claim 1, wherein the spatial indexer automatically determines whether coordinate information included in the content is included in the minimum boundary area of the first SOI when the content is uploaded by the user, thereby generating the first content as the first index. And mapping the SOI and immediately indexing the content based on the first SOI when uploading of the content is completed.
A search system for performing a search by indexing a second SOI based on a first SOI,
A spatial indexer for indexing information about the distance, direction, and relationship of the second SOI to the first SOI,
And when the search for the first SOI is requested, provide the information on the second SOI related to the first SOI.

Images