JP2013156990A - Search method using a plurality of space of interest objects - Google Patents

Abstract

A POI exists at one point where an area cannot be expressed, and solves a limit point that a search range cannot be limited by a specific space (area).
A search method using a plurality of space objects according to the present invention is a search method using two or more space objects, and proposes a search method for a specific space. The search method includes a step of selecting two or more SOI (Space of Interest) objects; a step of searching the selected plurality of SOI objects by a predetermined method; and a search result by the search A step of assigning a weight value and determining a ranking may be included. A detailed object can be set as a search condition through such a configuration, and the accuracy of the search can be improved.
[Selection] Figure 5

Description

  The present invention relates to a method for searching based on a plurality of spaces of interest using position-based data in units of space of interest (SOI).

  The present invention relates to 35U. S. C. Claims priority to US Provisional Application No. 61 / 591,192, filed January 26, 2012 with the US Patent Office by §119 (e), and the general content of this US application. Are incorporated herein by reference.

  In general, position-based data using POI (Point of Interest) is based on a specific point expressed by XY coordinate values. In such a location information service using POI data, only the point corresponding to the coordinates is displayed when searching for a specific location (for example, the entrance coordinates of the building are displayed when searching for a specific building). And subordinate facilities could not be expressed accurately.

JP 2010-146173 A

The present invention has been made in consideration of the above-mentioned problems. Since the POI exists at one point where the area cannot be expressed, the search range cannot be limited by a specific space (area). The purpose is to solve the limit point.
That is, according to the present invention, in a location-based service using an SOI that can represent a space as a unit, not only one SOI but also a plurality of SOIs are simultaneously selected, and “condition search” is performed on the selected space. It aims to be embodied.

  In order to solve the problems of the prior art, the first aspect of the present invention proposes a search method for a specific space. The search method includes a step of selecting a plurality of SOI (Space of Interest) objects; a step of performing a search for the selected plurality of SOI objects by a predetermined method; and a weighted value for a search result by the search Can be included to determine the ranking.

  Here, the predetermined method is a method of performing a search in series for each of the two or more SOI objects, or a method of performing a search in parallel for each of the two or more SOI objects. Can be included. In addition, a method of performing multiple searches for all of the selected two or more SOI objects may be included.

  The plurality of SOI objects may have different SOI IDs. In addition, the searching may be performed on a range of vertical relationship, horizontal relationship, or composite relationship that the plurality of selected SOI objects have.

  The weight is calculated in consideration of a weight for an SOI content and a weight for an SOI relationship, where the weight for the SOI content is a reliability of a search result, TF-IDF, absolute Calculated by referring to one or more of ranking, content type, content source, and popularity, and the weight for the SOI relationship is calculated by referring to one or more of vertical relationship, horizontal relationship, and composite relationship Can be done.

  The method proposed in the present invention overcomes the limitations of POI search and can set a detailed space object and a plurality of space objects as search conditions, so that the accuracy of the search can be improved and the user can be improved. It is possible to satisfy the requirements of

It is a block diagram which shows the vertical structure between SOI etc. which concern on one Embodiment of this invention, a horizontal structure, and the composite structure containing these. It is a block diagram which shows the vertical structure between SOI etc. which concern on one Embodiment of this invention, a horizontal structure, and the composite structure containing these. It is a block diagram which shows the vertical structure between SOI etc. which concern on one Embodiment of this invention, a horizontal structure, and the composite structure containing these. 4 is an exemplary screenshot of a search method according to an embodiment of the present invention. 1 is a block diagram showing a system for implementing a search method according to an embodiment of the present invention. 5 is a flowchart illustrating a search method according to an embodiment of the present invention. 1 is a diagram illustrating a generalized network according to an embodiment of the present invention. FIG. The same reference numbers and symbols in the various figures indicate the same components.

  Hereinafter, some embodiments of the present invention will be described in detail with reference to exemplary drawings. It should be noted that, by adding reference numerals to components in each figure, the same components have the same reference numerals as much as possible even if they are displayed on other drawings. There must be. Further, in describing the embodiment of the present invention, when a specific description of a related known configuration or function hinders understanding of the embodiment of the present invention, a detailed description thereof is omitted.

  In the location-based data search, the concept of SOI (Space of Interest) has been introduced, and efforts to build a location information service composed of such SOI units have continued. An SOI is called a collection of data for the space in which people are interested or used, and can include points, lines, and / or surfaces, etc., and has unique identification data.

  On the other hand, in the conventional location information service, a name of a space such as a specific building is simply searched in a search window, and a map indicating the point is output to the user as a search result. That is, only the coordinates of the POI could be searched and output. Further, when a search for a specific POI is performed, even if a location (for example, a subordinate facility) related to the specific POI is displayed, a part of the map is simply displayed on the map or near the map.

  FIG. 1 to FIG. 3 are block diagrams showing a vertical structure, a horizontal structure, and a composite structure including these between SOIs and the like according to an embodiment of the present invention. FIG. 1 is a diagram illustrating a structure in which a Gyeongbokgung SOI object includes Kunjongjon and a convenience store as subordinate SOIs. FIG. 2 is a diagram illustrating an SOI horizontal structure in which a plurality of objects are horizontally positioned without a hierarchy. FIG. 3 is a diagram illustrating a structure in which the vertical structure of FIG. 1 and the horizontal structure of FIG. 2 are combined.

  FIG. 1 is a diagram illustrating that an SOI object may have at least one subordinate object. As one embodiment, the lower-ranking object can have the Kunjongjon included in the space with the Gyeongbokgung Palace, and the convenience store in the Kunjongjon becomes the lower-ranked object of the Kunjongjon. Therefore, each space object hierarchically includes a place (object) actually included in the space in the lower layer, and can form a vertical structure.

  FIG. 2 is a diagram illustrating a horizontal structure without a hierarchy. In this example, Gangnam Branch (not listed for public order and morals violations), Yangcheng Branch (not listed for public order and morals violations), Chuncheon Branch (not listed for public order and morals violations) It can be related with relevance. However, since it does not correspond to the case where each point forms a structure including one or more points, a horizontal structure can be formed. In one embodiment, the horizontal structure can create a higher order object (S1) including one or more objects. If two or more objects can be bundled together in a horizontal structure, it is possible to designate a higher order object (S1) as one object for convenience of management.

  FIG. 3 is a block diagram showing a composite structure in which the vertical structure and the horizontal structure are mixed. For example, as shown in Fig. 3, (not listed for public order and morals violations) the virtuary headquarters includes a building (not listed for public order and morals violations), and the building (not listed for public order and morals violations) includes an underground convenience store. A hierarchical vertical structure can be formed. However, the S2 object that represents the good headquarters forms a horizontal structure with the Hiyama Plant (not listed for public order and morals violations), the Asan Factory (not listed for public order and morals violations), and the Jeonju Factory (not listed for public order and morals violations). can do.

  As shown in FIGS. 1 to 3, the SOI object may be formed in various structures. The present invention can select two or more objects in an SOI object or the like having such characteristics and perform searches according to various methods for the objects. For example, when a user tries to search for a specific object, it is unclear whether the target of the search is, for example, at the genius headquarters (not listed for violations of public order and morals) or at the Hiyama Plant (not listed for violations of public order and morals). There is a case. Previously, in such a case (not listed for public order and morals violations), a search must be performed for the good headquarters, and separately (not listed for public order and morals violations), a search must be performed for the Hiyama Plant. .

  However, in order to solve such a limitation, the present invention can provide a search method that can select two or more space objects and perform a search within the space objects. As an example of this, the user can select the SOI ID of the good talent headquarters (S2) and (not posted for public order and morals violation) and Ulsan factory (not shown for violation of public order and morals), and search for that limited space It can be performed.

  In addition, the present invention utilizes the characteristics of SOI objects and not only performs a search limited to two or more spaces, but also allows a search between a lower object of a specific object and other objects, etc. A more detailed search range can be set. For example, in FIG. 3, the user can set an underground convenience store (S4) and a Jeonju factory (not shown for violation of public order and morals) as search ranges.

  FIG. 4 is an exemplary screenshot of a search method according to an embodiment of the present invention. For example, suppose that a user wants to search for a Korean restaurant for A department store and B department store. The user can select A department store 210 and B department store 230 on the map. At this time, since the A department store 210 and the B department store 230 are implemented as a location-based service using an SOI object unit, they can be selected in a space other than one point as shown in FIG.

  When the user selects the A department store 210 and the B department store 230, the search can be set to be limited to the automatically selected space. After the search space is set, the user inputs a search word, and the system that receives the input can perform the search. If A department store has A1 Korean restaurant and B department store has B1 Korean restaurant and B2 Korean restaurant, three search results can be derived.

  Here, various methods may be applied to the search method. As an embodiment, the search can be performed sequentially for each of the A department store and the B department store in the above example, that is, in a serial manner. As another embodiment, it is also possible to search in parallel for each of the A department store and the B department store. The SOI structure or the like may be searched such that each sub-SOI of the selected SOI is searched according to various tree traversal algorithms.

  In another embodiment, when A department store and B department store are selected, the selected lower-level SOI for A department store and B department store may be collected before the search is performed. A search can be performed on the image. That is, instead of searching individually for each of the two or more selected SOI objects, multiple searches (ie, one “multiple search”) are performed for two or more SOI objects. be able to. Therefore, the search execution method may be performed for each of a plurality of objects, or may be performed for all of a plurality of objects. When multiple searches are performed, it is possible to expect an effect that is improved in terms of time efficiency compared to when individual searches are performed for each of a plurality of objects.

  As one embodiment, when displaying a search result, the present invention applies a weight value to determine a ranking for the search result. For example, the weight value is a weight value for the content (for example, a weight value considering the reliability, popularity, content type, content source, etc. of the search result), and a weight value for the SOI relationship (for example, vertical structure, horizontal structure, composite) Weights in the structure) may be included. For example, when the popularity of the A1 Korean restaurant is very high, the popularity weight is applied to the A1 restaurant, and the A1 Korean restaurant is different from the vertical, horizontal, or composite structure of the A department store. By applying a numerical value, a value obtained by applying a weight value to the search result can be calculated. In other words, weights for content are evaluated by evaluating popularity, reliability of search results, content type and / or content source, and weights for relations are weights that differ between vertical, horizontal and composite structures. A value can be preset and a weighted value can be applied according to the determined relationship.

  By applying a weight value for the content and a weight value for the SOI relationship to each search result, the weight value can be calculated. When the weighted value of each search result is calculated, the ranks of the search results can be determined in order from the largest value (or the smallest value) by comparing the values.

  In other words, the search results determined in this order are search results derived in consideration of the popularity and reliability of the content or the relationship with the SOI object designated by the user. For example, when searching for a Korean restaurant, a general user has a large intention to search for a popular restaurant, so it may be preferable to output search results in order of popularity. Further, when it is assumed that a result having a vertical relationship is more accurate than a horizontal relationship, a larger weight value can be applied to the result having a vertical relationship and output.

  In calculating such weight values and the like, the weight item may be implemented by further applying another kind of weight value in addition to the weight value for the content and the weight value for the relationship.

  In the existing search, only a search expression is created or a search within the result is performed on the search result. However, by using the other search method of the present invention, the user can select a space on the map and perform a search within the space, thereby improving the user's convenience. Also, instead of simply arranging search results, etc., it reflects the user's search intention, considers the accuracy of the search, and outputs the ranking according to the weighted value, so the user's desire can be satisfied over the existing search Can produce results.

  FIG. 5 is a block diagram illustrating a system for implementing a search method according to an embodiment of the present invention. The search system of the present invention may include a search condition input unit 310, a search condition setting unit 320, a search result display unit 330, a search result calculation unit 340, an SOI database 350, and a weight value calculation unit 360. The search system for performing the search method according to the present invention may be embodied in the form of a server, for example, and is illustrated as a single device, but the components of the system may be embodied in a separated form. Good.

The condition search input unit 310 can recognize that the user designates a space to be searched by selecting a specific space object, and can transmit the input information. The search condition input unit can receive input in conjunction with an input device such as a pointing device.
The search condition setting unit 320 can set search conditions according to a predetermined method with reference to the input information received by the search condition input unit 310. Here, the predetermined method is a method of performing individual search multiple times for each of two or more SOI objects selected at the time of search, or multiple searches for all of two or more selected SOI objects. A method of performing can be included. The individual search method may include a method of searching for selected objects in order (in series) and a method of searching in parallel at the same time. The search condition setting unit may set so that one or more of the search methods and the like are applied to the received input information. Also, such a search method may be set to be applied separately according to the received input information.

  The search result calculation unit 340 performs a function of deriving a search result. With reference to the search condition, a search result or the like can be detected using the SOI database 350. At this time, the search result calculation unit can cooperate with the weight value calculation unit 360 to apply a weight value in advance to the search result brought from the SOI database 350 and determine the rank of the search result.

  The weight calculation unit 360 may include a weight for the SOI content and a weight for the relationship. The weight value for the content of the SOI includes, for example, the reliability of the content popularity search result (for example, the reliability considering the similarity and accuracy of the search result), TF-IDF (Term Frequency-Inverse Document Frequency), absolute It can include ranking, content type, content source, and the like. The weight value for the SOI relationship may include a weight value according to a vertical relationship, a horizontal relationship, and a composite relationship. The weighting value for the relationship may be set as a different numerical value according to the vertical relationship, the horizontal relationship, and the composite relationship, and may be embodied so as to be expressed as a different numerical value according to the degree of the relationship.

  After applying such weight values and determining the ranking for the search results, the search result calculation unit 340 can provide the search results and the like to the search result display unit 330. The search result display unit 330 can perform a function of outputting received search results and the like according to the order. For example, the search result can be displayed in various ways such as an image form on the map or a text form beside the map.

  FIG. 6 is a flowchart illustrating a search method according to an embodiment of the present invention. In the search system according to an embodiment of the present invention, a plurality of SOI objects may be selected according to a user input (S401). As shown in FIG. 4, two or more buildings or places can be selected, and the number of such SOI objects can be counted based on the SOI ID. That is, when a specific SOI has a large number of subordinate objects, when the specific SOI object is selected, the SOI is regarded as one and the SOI ID of the subordinate object is not considered to be selected.

  When a plurality of SOIs are selected, the plurality of SOI objects can be set as search conditions (S402). That is, an individual search or multiple search can be specified within the selected SOI object. When the search condition is set, a search is performed in the set SOI object according to the user's search word input (S403). As described above, the search method may include a method of performing an individual search for each of two or more SOI objects a plurality of times and a method of performing a multiple search for all selected SOI objects. The individual search method can be classified into a method of performing a serial search for each SOI object and a method of performing a search simultaneously in parallel. The multiple search method can be used particularly efficiently when the traffic increases and is not smooth because the search query is reduced compared to the individual search.

  The search is performed on the SOI database 350, and a search result or the like can be detected. When a search result or the like is detected, a weight value can be applied to the result (S404). The application of the weight value is to output search results and the like in consideration of the user's intention and the accuracy of the search.

  When a weight value is applied to the search result and each has a weight value, the rank is determined by the weight value (S405). In one embodiment, the ranking may be output according to the overall ranking as used in an existing search system (S406). As another embodiment, a result having various ranks according to classification (for example, categories such as distance and popularity) may be output.

  Referring to FIG. 7, the aspects and embodiments of the invention described herein may be implemented in various embodiments including a general form 500 network. The network can include, for example, one or more general purpose computers 502 programmed as disclosed herein to store and process SOI information.

  Such SOI information can be generated using, for example, the same or different general-purpose computer 504. For example, the computer 504 can be used by attribute owners, business owners, or other interested users to generate or modify information about SOI, content, themes, and the like. For example, the user submits such information via a dedicated-programmed client program installed on the computer 504, or the computer via one or more web pages displayed in an internet browser on the computer 504. 502 can communicate.

  One or more terminal users include general-purpose computers (for example, computers including network connections and Internet browsers), mobile telephones, smart phones (for example, IPHONE (registered trademark) sold by Apple), tablets (for example) For example, it is possible to connect to information on SOI, content, theme, and the like via various devices 506 such as IPAD (registered trademark) sold by Apple Inc. In yet another embodiment, the device 506 can be carried by the user or can be mounted on a transportation means (eg, car, truck, airplane or boat) or GPS (Global Positioning System) —originally assembled to that transportation means. Or that will be sold later.

  The computer 502 can include one or more memories and / or storage devices that can store computer program instructions and / or data. For example, SOI information and associated data may be stored in a database management system (DBMS) that implements a database or file system. The database can be a relational database such as an SQL database. As one embodiment, each category of data (eg, SOI, content, etc.) may be stored in a separate table where a unique ID can serve as a key for the respective data. Relationships between data (eg, SOI-Content, SOI-SOI, content-content) can be represented by data entries in other tables that include IDs for related data.

  The devices 502, 504, 506 can operate via execution of instructions, etc. stored on a computer storage medium. "Computer storage medium" should be understood to mean any article of manufacture that includes computer readable data or carrier signals that carry computer readable data. Such computer-readable media include magnetic media such as floppy disks, flexible disks, hard disks, reel to reel tapes, cartridge tapes, cassette tapes or cards; such as CD-ROMs and writable compact disks. Optical media; optical-magnetic media in the form of discs, tapes or cards; paper media such as punched cards and paper tape; or wireless networks including radio-frequency and infrared signals, etc., or via networks such as modems Including but not limited to the received carrier signal.

  Since the present invention has been described in detail only for the specific examples to help understanding, the components shown in the present specification, their connections and relationships, their functions, etc. are merely illustrative. Means things. In the present invention, the components 310, 320, 330, 340, 350, 360 are physically integrated, but each component is physically separated as necessary, or one Two or more components may be embodied in an integrated form.

  The technical scope of the present invention described above through the embodiment is not limited to this embodiment, and various modifications and changes can be made without departing from the spirit and scope of the present invention. It will be apparent to those skilled in the art to which the invention belongs. Accordingly, such variations and modifications should fall within the scope of the invention as set forth in the claims of the present invention.

310 Search condition input unit 320 Search condition setting unit 330 Search result display unit 340 Search result calculation unit 350 SOI database 360 Weighted value calculation unit

Claims (5)

A search method using a search system including a search control unit and using two or more space objects,
The search control unit receives an input for selecting two or more SOI (Space of Interest) objects having different SOI IDs from a user terminal, and an input of a search word for the two or more selected SOI objects. The stage of receiving,
The search control unit performs a search for the search term in parallel for each of the selected two or more SOI objects;
The search control unit assigning a weight to the search result by the search and determining the order, and
A search method using a plurality of spatial objects, wherein at least two of the selected SOI objects are geographically separated.
The search method using a plurality of space objects according to claim 1, wherein the input for selecting the two or more SOI objects enables selection of an independent SOI object or a lower object of a specific SOI object.
3. The search method using a plurality of spatial objects according to claim 1, wherein the weight value is calculated in consideration of a weight value for an SOI content and a weight value for an SOI relationship. .
The weight value for the SOI content is calculated by referring to one or more of the reliability of the search result, TF-IDF (Term Frequency-Inverse Document Frequency), absolute rank, content type, content source, and popularity. The search method using a plurality of space objects according to claim 3, wherein:
  4. The search method using a plurality of space objects according to claim 3, wherein a weight value for the SOI relationship is calculated with reference to at least one of a vertical relationship, a horizontal relationship, and a composite relationship.

Images