EP2624198A1 - Procédé de recherche utilisant une pluralité d'espace d'objets présentant un intérêt - Google Patents
Procédé de recherche utilisant une pluralité d'espace d'objets présentant un intérêt Download PDFInfo
- Publication number
- EP2624198A1 EP2624198A1 EP13150848.3A EP13150848A EP2624198A1 EP 2624198 A1 EP2624198 A1 EP 2624198A1 EP 13150848 A EP13150848 A EP 13150848A EP 2624198 A1 EP2624198 A1 EP 2624198A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- soi
- search
- objects
- weight
- searching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 238000012913 prioritisation Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 5
- 238000013215 result calculation Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000001976 improved effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012876 topography Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013479 data entry Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
Definitions
- the present invention relates to a search method using a plurality of space of interest objects, using a location based data that uses a space of interest (SOI) as a unit.
- SOI space of interest
- location based data using a point of interest uses a certain point that is represented by XY coordinates as a unit.
- POI point of interest
- when searching for a specific location only a certain point corresponding to the coordinates (e.g., in a search for a specific building, coordinates of the building's entrance are displayed) are displayed, so that the area of the space represented by the point and facilities within the area of the space cannot be represented exactly.
- the present invention overcomes the above problems and provides a search method using a plurality of SOI objects that intended to solve a limitation that a searching scope cannot be confined to a specific space (area) because POI exists as a point, and thus, it cannot represent a space or an area.
- An SOI object refers to a structure that binds spatial information, identifying data and property information (e.g., color, thickness of line, type of line, time of exposure, allowed time of use, control of permission to access) of an SOI.
- the present invention has an object to implement "a conditional search" for a selected space by selecting a plurality of SOIs as well as a single SOI in a location based service using an SOI as a unit that represents a space.
- a search method for a specific space includes: selecting two or more SOI objects; performing a search according to a given method for the two or more selected SOI objects; and prioritizing the results from the search by applying a certain weight to the search results.
- the given method can include: a searching in series for each of the two or more SOI objects; simultaneously performing a parallel search for each of the two or more SOI objects; or performing a multiple search for all of the selected two or more SOI objects.
- a space of interest refers to a collection of data about a space of people's interest or use.
- An SOI is made up of point, line and/or plane and has a unique identifying data.
- a conventional location information service simply searches for a name of a space such as the name of a specific building as it is typed in the search engine box, and a map displaying a corresponding point is outputted to a user as a search result. Namely, simply only coordinates of the corresponding POI can be searched and outputted. Also, in a search for a specific POI, although the associated place (e.g., facilities within the building) is displayed, it is simply listed on the map or beside the map.
- FIGS. 1a to 1c are block diagrams illustrating a vertical relationship structure, a horizontal relationship structure, and a combined horizontal and vertical relationship structure according to an exemplary embodiment of the present invention.
- FIG. 1a shows a vertical relationship structure that an SOI object of Gyeongbok Palace contains a reception area and a convenience store within the SOI of Gyeongbok Palace as "sub SOIs".
- FIG. 1b shows a horizontal relationship structure that exists between a plurality of objects without any sub SOIs.
- FIG. 1c shows a combined relationship structure, that combines the vertical relationship structure of FIG. 1a and the horizontal relationship structure of FIG. 1b .
- FIG. 1a shows that an SOI object can have at least one or more sub SOI objects.
- Gyeongbok Palace has a reception area that is included in Gyeongbok Palace as a sub SOI object, and the convenience store that is in the reception area can be the sub SOI object of the reception area.
- each of the SOI objects hierarchically can form a vertical relationship structure including the location (object), that is actually included within the space.
- FIG. 1b shows a horizontal relationship structure without hierarchy.
- Hyundai New York branch, Hyundai Los Angeles branch and Hyundai Chicago branch can be associated with a Hyundai dealership.
- each of these branches does not have one or more branch of their own within their branches, but they rather coexists as SOI objects, thereby forming a horizontal relationship structure.
- a higher or a broader SOI object (S1) including at least one more object can be created. If two or more SOI objects can be tied in common in the horizontal relationship structure, a higher or broader object (S1) can be assigned as one object, thereby improving convenience of management.
- FIG. 1c is a block diagram showing a combined relationship structure wherein a mixture of the vertical relationship structure and the horizontal relationship structure are used.
- Hyundai Seoul head office includes a Hyundai building within its space, and the Hyundai building includes an underground convenience store within its space, thereby forming a hierarchical vertical relationship structure.
- the S2 object showing the Seoul head office can form a horizontal relationship structure with Hyundai factories in a number of cities.
- the SOIs can be represented by a variety of relationship structures. Throughout the present invention, with SOI objects that have these features, performing a search selecting two or more SOI objects according to various methods is possible.
- the object of the search can be uncertain, for instance, whether it is in Hyundai Seoul head office or in Hyundai Ulsan factory.
- a search for Hyundai Seoul head office and a search for Hyundai Ulsan factory had to be performed separately.
- the present invention can provide a search method that allows for the selection two or more SOI objects, and performs a search within the selected SOI objects.
- a user can choose an identifier for SOI (SOI ID) for both Hyundai Seoul head office (S2) and Hyundai Ulsan factory, and a search for a confined space can be carried out.
- more detailed search can be performed by not only simply performing a search within the designated two or more spaces but also allowing a search within a sub SOI of a specific SOI object and other SOI objects.
- a user can set the underground convenience store (S4) and Hyundai Jeonju factory as a search range.
- FIG. 2 is an exemplary screenshot of the search method according to an exemplary embodiment of the present invention.
- a user tries to search for a Korean restaurant in both A department store and B department store.
- the user can choose A department store 210 and B department store 230 on the map.
- a department store 210 and B department store 230 are implemented as location based service using an SOI object unit, so that, as shown in FIG. 2 , they can be chosen as a space not as a point.
- a department store 210 and B department store 230 When the user chooses A department store 210 and B department store 230, it can be set so that the only space that is automatically selected is to be searched. Once the space to search is set, the user enters a search word, then the system that receives the input can perform searching.
- a department store 210 has a Korean restaurant (A1)
- B department store 230 has two Korean restaurants (B1, B2)
- a total of three restaurants would result from the search.
- the search for each of A department store and B department store can be performed in a serial manner.
- a parallel search for each of A department store and B department store can be performed at the same time (i.e., in parallel).
- the SOI structures can be traversed such that each sub-SOI of a selected SOI is searched in accordance with various known tree traversal algorithms.
- certain selected sub SOIs for A department store and B department store can be collected before the search is performed. Namely, a single "multiple search" of two or more SOI objects can be performed rather than individual (traversing) searches of each of the selected two or more SOI objects.
- the search can be a search for each of the plurality of objects or multiple searching for all of the plurality of objects.
- an improved effect in terms of time efficiency can be expected than in case of performing an individual (traversing) search for each of the plurality of objects.
- the present invention determines the priorities of the search results by applying a certain weight.
- the weight can include, for example, the weight for content (e.g., the weight considering reliability of search result, popularity, contents type and contents sources etc.) and the weight for an SOI relation (e.g., the weight of a vertical relationship structure, a horizontal relationship structure and a combined relationship structure).
- the weight for content e.g., the weight considering reliability of search result, popularity, contents type and contents sources etc.
- the weight for an SOI relation e.g., the weight of a vertical relationship structure, a horizontal relationship structure and a combined relationship structure.
- the weight for contents is applied by evaluating the popularity, the reliability of the search result, the contents type and/or the contents sources.
- the weight for SOI relationship structure is applied according to the determined relationship upon setting different weight levels that depend on the vertical relationship structure, the horizontal relationship structure, and the combined relationship structure.
- the value of weight can be calculated, applying the weight for contents and the weight for SOI relation to each of the search results. After calculating the weighted value of each of the search results, priority of displaying of the search results can be determined comparing the values in ascending order (or descending order).
- these search results determined in this priority can have high popularity or high reliability, and these are derived from considering the relation with the SOI object as assigned by the user. For example, when searching for a Korean restaurant, a typical user probably intends to search for a popular restaurant, therefore outputting the search results in order of popularity may be desirable.
- the result having a vertical SOI relationship structure is more accurate rather than the result having a horizontal relationship structure, the result having a vertical relationship structure can be outputted by applying a greater weight.
- a conventional search was merely to write a search expression or perform a search within the result.
- a user can perform the search within an SOI or SOIs that can be selected by the user on the map before the search, which makes it more convenient for a user.
- the search result is prioritized according to the weight, by reflecting the user's search intent, and by considering the accuracy of the search rather than merely listing the search list, and thus, the search results of the present invention better satisfies the user's needs than the conventional search.
- FIG. 3 is a block diagram illustrating a system to implement a search method according to an exemplary embodiment of the present invention.
- the search system of the present invention can 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, a SOI database 350, and a weight calculation unit 360.
- the search system of performing a search method according to the present invention can be implemented, for example, as a server form, and the components of this system can be implemented as a separate form even though the present invention is illustrated as a single device.
- the search condition input unit 310 can recognize designating a space to search by selecting a specific space object, and deliver the entered information.
- the search condition input unit can receive the input in conjunction with an input device such as a pointing device.
- the search condition setting unit 320 can set a search condition according to the given method, with reference to the information received from the search condition input unit 310.
- the given method can include a method of performing an individual search several times for each of the two or more selected SOI objects or a method of performing a multiple search for all of the two or more selected SOI objects in searching.
- the method of the individual search can include searching the selected objects in order (in series) or simultaneously in parallel.
- the search condition setting unit can be set to apply at least one or more of the search method to the received input information. Also, this search method can be set to be applied differently depending on the received input information.
- the search result calculation unit 340 derives the search result. It can detect the search result, using an SOI database 350 with reference to the search condition.
- the search result calculation unit that is in conjunction with the weight calculation unit 360 can determine the prioritization of the search results, applying a certain weight in advance to the search results obtained from the SOI database 350.
- the weight calculation unit 360 can include a weight for contents of an SOI and a weight for relation of an SOI.
- the weight for contents of the SOI can include, for example, the popularity of the contents, the reliability (e.g., reliability considering similarity of search result and accuracy) of the search results, a term frequency-inverse document frequency (TF-IDF), an absolute priority, a type of contents, and the source of contents, or the like.
- the weight for relation of the SOI can include weight depending on the type of relationship structure of the SOI, i.e., vertical relationship structure, horizontal relationship structure, and combined relationship structure. The weight for relation can be set as a different value depending on the type of the relationship structures, and it also can be set to be expressed as a different value according to the degree of the relation.
- the search result calculation unit 340 can provide search results to the search result display unit 330.
- the search result display unit 330 can perform outputting the received search results according to the prioritization.
- the displaying of the search results can be displayed in various ways, for example, in the form of an image on the map, or in the form of a text, or the like.
- FIG. 4 is a flowchart illustrating a search method according to an exemplary embodiment of the present invention.
- a plurality of SOI objects can be selected depending on the user's input (S401). As shown in FIG. 2 , two or more buildings and places (i.e. SOIs) can be selected, and the number of the SOI objects can be counted based on the SOI ID. Namely, when a specific SOI has multiple sub SOI objects, the SOI is regarded as one and the SOI ID of the sub SOI object is not to be selected when selecting the specific SOI object.
- the plurality of SOI objects can be set as a search condition (S402). Namely, an individual search or a multiple search can be designated to be performed within the selected SOI objects.
- the search condition is set, the search within the set SOI objects is performed according to the user's input of a search word (S403).
- the search method can include a method of performing an individual search for each of the two or more selected SOI objects search several times or a method of performing a multiple search for all of the selected SOI objects.
- the method of the individual search can include searching each of the selected objects in series or simultaneously in parallel.
- the multiple searching can be effectively used in case of an increase in Internet traffic that causes trouble in searching as the search query can be reduced in a multiple searching compared with the individual searching.
- the search can be performed on the SOI database 350 to detect search results.
- a certain weight can be applied for the search results (S404). Applying the weight is done to obtain search results that have taken into consideration the user's intent and the accuracy of the search.
- Network can, for example, include one or more general-purpose computers 502 programmed according to the disclosure herein to store and process SOI information.
- This SOI information can, for example, be generated using the same or different general-purpose computers 504.
- a property owner, business owner, or other interested user can utilize computer 504 to generate or modify information relating to SOI, content, themes, etc.
- the user can, for example, submit this information via a specially-programmed client program that is installed on computer 504 or communicate with computer 502 via one or more Web pages displayed on an Internet browser on computer 504.
- One or more end users can access information regarding SOI, content, themes, etc. through a variety of devices 506 such as general-purpose computers (e.g., computers including network connections and Internet browsers), mobile telephones, smart phones (e.g., smart phones sold under the IPHONE® trademark by Apple Inc. of Cupertino, California), tablets (e.g., tablets sold under the IPAD® trademark by Apple Inc. of Cupertino, California), and the like.
- device 506 can be a navigation or global positioning system that can be carried by a user or mounted in a motor vehicle (e.g., a car, truck, airplane, or boat) either during original assembly of the vehicle or post-sale.
- a motor vehicle e.g., a car, truck, airplane, or boat
- Computer 502 can include one or more memory and/or storage devices that can store computer program instructions and/or data.
- SOI information and associated data can be stored in a database management system (DBMS) that implements a database.
- the database can be a relational database such as a SQL database.
- each category of data e.g., SOI, content, etc.
- each category of data can be stored in a separate table in which a unique ID for each datum can serve as a key.
- Relationships between data e.g., SOI-content, SOI-SOI, content-content
- Devices 502, 504, 506 can be operated through the execution of instructions stored on a computer readable medium.
- a "computer readable medium” shall be understood to mean any article of manufacture that contains data that can be read by a computer or a carrier wave signal carrying data that can be read by a computer.
- Such computer readable media includes, but is not limited to, magnetic media, such as a floppy disk, a flexible disk, a hard disk, reel-to-reel tape, cartridge tape, cassette tape or cards; optical media such as CD-ROM and writeable compact disc; magneto-optical media in disc, tape or card form; paper media, such as punched cards and paper tape; or on carrier wave signal received through a network, wireless network or modem, including radio-frequency signals and infrared signals.
- the present invention has been particularly shown and described in detail with the exemplary embodiments thereof, so, the components, their connection and relationship, and their functions herein mean only exemplary.
- the components 310, 320, 330, 340, 350, 360
- each of the components can be physically separated or integrated in the form of one or more components according to need.
- the method suggested by the present invention can overcome the limitation of a POI search and set a detailed SOI object and a plurality of SOI objects as a search condition, thereby the accuracy of the search can be improved and the requirement of user can be satisfied.
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261591192P | 2012-01-26 | 2012-01-26 |
Publications (1)
Publication Number | Publication Date |
---|---|
EP2624198A1 true EP2624198A1 (fr) | 2013-08-07 |
Family
ID=47681653
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP13150848.3A Withdrawn EP2624198A1 (fr) | 2012-01-26 | 2013-01-10 | Procédé de recherche utilisant une pluralité d'espace d'objets présentant un intérêt |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP2624198A1 (fr) |
JP (1) | JP2013156990A (fr) |
CN (1) | CN103336769A (fr) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10558037B2 (en) * | 2016-09-23 | 2020-02-11 | Apple Inc. | Systems and methods for determining an object through a disambiguated selection in a mixed reality interface |
KR102599947B1 (ko) * | 2017-10-27 | 2023-11-09 | 삼성전자주식회사 | 관련 이미지를 검색하기 위한 전자 장치 및 이의 제어 방법 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10269225A (ja) * | 1997-03-25 | 1998-10-09 | Hitachi Ltd | データベース分割方法 |
JP3206491B2 (ja) * | 1997-05-08 | 2001-09-10 | 松下電器産業株式会社 | 地図情報検索装置 |
JP4248964B2 (ja) * | 2003-08-01 | 2009-04-02 | アルパイン株式会社 | ナビゲーション装置、施設リスト表示方法及びプログラム |
US7599791B2 (en) * | 2004-04-30 | 2009-10-06 | Pioneer Corporation | Spot searching device, navigation apparatus, spot searching method, spot searching program, and information recording medium having spot searching program |
JP2007101682A (ja) * | 2005-09-30 | 2007-04-19 | Toppan Printing Co Ltd | 地図表示システムおよび地図表示方法、地図表示システムのクライアント端末とそのプログラム |
JP2007193391A (ja) * | 2006-01-17 | 2007-08-02 | Fujitsu Ten Ltd | 施設選択装置及び施設選択方法 |
JP5273914B2 (ja) * | 2006-08-07 | 2013-08-28 | 株式会社パスコ | 位置情報タグの登録方法及び設置補助装置 |
-
2013
- 2013-01-10 EP EP13150848.3A patent/EP2624198A1/fr not_active Withdrawn
- 2013-01-25 CN CN201310029924XA patent/CN103336769A/zh active Pending
- 2013-01-28 JP JP2013013262A patent/JP2013156990A/ja active Pending
Non-Patent Citations (1)
Title |
---|
EPO: "Mitteilung des Europäischen Patentamts vom 1. Oktober 2007 über Geschäftsmethoden = Notice from the European Patent Office dated 1 October 2007 concerning business methods = Communiqué de l'Office européen des brevets,en date du 1er octobre 2007, concernant les méthodes dans le domaine des activités", JOURNAL OFFICIEL DE L'OFFICE EUROPEEN DES BREVETS.OFFICIAL JOURNAL OF THE EUROPEAN PATENT OFFICE.AMTSBLATTT DES EUROPAEISCHEN PATENTAMTS, OEB, MUNCHEN, DE, vol. 30, no. 11, 1 November 2007 (2007-11-01), pages 592 - 593, XP007905525, ISSN: 0170-9291 * |
Also Published As
Publication number | Publication date |
---|---|
CN103336769A (zh) | 2013-10-02 |
JP2013156990A (ja) | 2013-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10656776B2 (en) | Related tasks and tasklets for search | |
US7685105B2 (en) | System and method for indexing, organizing, storing and retrieving environmental information | |
US20190116222A1 (en) | Providing geocoded targeted web content | |
US8429156B2 (en) | Spatial attribute ranking value index | |
US9535972B2 (en) | Computer-implemented system and method for generating waymarks | |
US20110099163A1 (en) | System and method for indexing, organizing, storing and retrieving environmental information | |
US20080098090A1 (en) | Computer implemented system and methods for mapping using web-based content | |
US9171011B1 (en) | Building search by contents | |
CN103914498A (zh) | 一种地图搜索的搜索建议方法和装置 | |
CN105210061A (zh) | 加标签的搜索结果维护 | |
US8670617B2 (en) | Systems and methods for linking content to individual image features | |
EP2836928B1 (fr) | Recherche en texte intégral à l'aide de r-arbres | |
US9015142B2 (en) | Identifying listings of multi-site entities based on user behavior signals | |
CN106095738A (zh) | 推荐表单片段 | |
EP1704387B1 (fr) | Geocodage de positions a proximite d'une ville specifiee | |
US20130138635A1 (en) | Search method using a plurality of space of interest objects | |
US8176027B1 (en) | Spatial index for data files | |
CN112236764A (zh) | 数字制图的视口外位置指示 | |
CN107341221B (zh) | 索引结构的建立、关联检索方法、装置、设备及存储介质 | |
JP2021103162A (ja) | ナビゲーションに用いられる方法、装置、デバイス及び媒体 | |
EP2624198A1 (fr) | Procédé de recherche utilisant une pluralité d'espace d'objets présentant un intérêt | |
CN106462603A (zh) | 对多个实体隐含的查询的歧义消除 | |
CN109029476A (zh) | 一种用于确定可达区域的方法和装置 | |
US9460114B2 (en) | System for managing relationship and history of combined space of interest (SOI) object and content | |
Deeksha et al. | A spatial clustering approach for efficient landmark discovery using geo-tagged photos |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
17P | Request for examination filed |
Effective date: 20140206 |
|
RBV | Designated contracting states (corrected) |
Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20170920 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20180131 |