KR20070091091A - Method for searching semantic resource using semantic space mapping of resource - Google Patents
Method for searching semantic resource using semantic space mapping of resource Download PDFInfo
- Publication number
- KR20070091091A KR20070091091A KR1020070083373A KR20070083373A KR20070091091A KR 20070091091 A KR20070091091 A KR 20070091091A KR 1020070083373 A KR1020070083373 A KR 1020070083373A KR 20070083373 A KR20070083373 A KR 20070083373A KR 20070091091 A KR20070091091 A KR 20070091091A
- Authority
- KR
- South Korea
- Prior art keywords
- resource
- semantic
- attribute
- similarity
- node
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
본 발명은 시맨틱 자원 생성 및 검색 방법에 관한 것으로서, 특히 대규모의 유비쿼터스 컴퓨팅 환경을 위한 자원의 시맨틱 공간 매핑을 이용한 시맨틱 자원 검색 방법에 관한 것이다.The present invention relates to a semantic resource generation and retrieval method, and more particularly, to a semantic resource retrieval method using semantic spatial mapping of resources for a large ubiquitous computing environment.
서비스 디스커버리는 사용자가 원하는 서비스를 효과적으로 사용할 수 있게 도와주는 시스템으로서 서비스(Service), 클라이언트(Client), 디스커버리 서버(Discovery Server)의 3가지 구성요소로 이루어져 있다.Service discovery is a system that helps users to use the desired service effectively. Service discovery consists of three components: Service, Client, and Discovery Server.
서비스는 디스커버리 서버에 등록을 하고, 클라이언트는 원하는 서비스를 이용하기 위하여 디스커버리 서버에 검색 요청을 한다.The service registers with the discovery server, and the client makes a search request to the discovery server to use a desired service.
현재까지 제안된 서비스 검색 프로토콜은 소규모의 유비쿼터스 환경을 대상으로 하고 있다. 최근에 논문으로 나온 대규모의 서비스 디스커버리 연구로서, 엠아이티(MIT) 대학의 INS/TWINE, 버클리(Berkely) 대학의 SSDS, 퀸랜드(Queensland) 대학의 Superstring 등이 있으나 시맨틱 검색, 개인화된 검색 등과 같은 기능적 측면과 확장성(Scalability), 서비스의 등록 및 검색을 위한 부하를 다수의 검색 서 버에 골고루 분산시키는 효용성 측면을 모두 만족시키는 데 어려움이 있었다.To date, the proposed service discovery protocol targets small ubiquitous environments. Recent research papers on large-scale service discovery research include INS / TWINE at MIT University, SSDS at Berkely University, Superstring at University of Queensland, Difficulties were met in terms of functionality, scalability, and the utility of evenly distributing the load for registering and retrieving services across multiple search servers.
이와 같은 문제점을 해결하기 위하여, 본 발명은 유비쿼터스 환경에서 자원을 의미 기반으로 확장성 있는 검색을 위한 시맨틱 자원 검색 방법을 제공하기 위한 것이다.In order to solve such a problem, the present invention is to provide a semantic resource search method for a scalable search based on the resource in the ubiquitous environment.
이러한 기술적 과제를 달성하기 위한 본 발명의 특징에 따른 시맨틱 자원 검색 방법은 (a) 기준 자원을 나타내는 랜드마크의 제1 자원 디스크립션과 시맨틱 좌표를 구하고자 하는 자원의 제2 자원 디스크립션을 각각 애튜리뷰트(Attribute)와 밸류(Value) 관계로 온토롤지상에 표현하는 단계; (b) 상기 제1 자원 디스크립션과 상기 제2 자원 디스크립션 간의 애튜리뷰트 및 밸류에 대한 최단 거리 길이와 공통 노드 높이를 각각 구하여 속성 유사도 함수의 파라미터로 대입함으로써 상기 애튜리뷰트의 속성 유사도와 상기 밸류의 속성 유사도를 계산하는 단계; 및 (c) 상기 계산한 애튜리뷰트의 속성 유사도와 상기 계산한 밸류의 속성 유사도를 시맨틱 거리 함수의 파라미터로 대입하여 시맨틱 좌표 공간에 자원의 시맨틱 좌표를 생성하는 단계를 포함한다.According to an aspect of the present invention, there is provided a semantic resource search method according to an aspect of the present invention. (A) An attribute of a first resource description of a landmark representing a reference resource and a second resource description of a resource for which semantic coordinates are to be obtained. Expressing on an on-roll ground in an Attribute and Value relationship; (b) obtaining the shortest distance length and common node height for an attribute and a value between the first resource description and the second resource description and assigning them as parameters of an attribute similarity function, respectively; Calculating an attribute similarity of; And (c) generating the semantic coordinates of the resource in the semantic coordinate space by substituting the attribute similarity of the calculated attribute and the attribute similarity of the calculated value as parameters of the semantic distance function.
본 발명의 특징에 따른 시맨틱 자원 검색 방법은 (a) 기준 자원을 나타내는 랜드마크의 제1 자원 디스크립션과 시맨틱 좌표를 구하고자 하는 자원의 제2 자원 디스크립션 간의 애튜리뷰트(Attribute)와 밸류(Value)에 대한 최단 거리 길이와 공통 노드 높이를 각각 구하여 속성 유사도 함수의 파라미터로 대입함으로써 상기 애튜리뷰트의 속성 유사도와 상기 밸류의 속성 유사도를 계산하고, 상기 계산한 애튜리뷰트의 속성 유사도와 상기 계산한 밸류의 속성 유사도를 시맨틱 거리 함수의 파라미터로 대입하여 시맨틱 좌표 공간에 상기 자원의 시맨틱 좌표를 생성하는 단계; 및 (b) 상기 자원을 등록하기 위한 등록 요청 메시지를 생성하여 상기 생성한 시맨틱 좌표가 존재하는 존을 관리하는 노드로 라우팅함으로써 상기 자원의 등록 절차를 수행하는 단계를 포함한다.According to an aspect of the present invention, a method for searching a semantic resource includes (a) an attribute and a value between a first resource description of a landmark representing a reference resource and a second resource description of a resource for which semantic coordinates are to be obtained. The property similarity of the attribute and the property similarity of the value are calculated by obtaining the shortest distance length and the common node height for, respectively, and substituting them into the parameter of the property similarity function, and calculating the property similarity of the calculated attribute and the calculated value. Generating semantic coordinates of the resource in the semantic coordinate space by substituting an attribute similarity of the value as a parameter of the semantic distance function; And (b) performing a registration procedure of the resource by generating a registration request message for registering the resource and routing it to a node managing a zone in which the generated semantic coordinates exist.
본 발명의 특징에 따른 시맨틱 자원 검색 방법은 (a) 기준 자원을 나타내는 랜드마크의 제1 자원 디스크립션와 시맨틱 좌표를 구하고자 하는 자원의 제2 자원 디스크립션 간의 애튜리뷰트(Attribute)와 밸류(Value)에 대한 최단 거리 길이와 공통 노드 높이를 각각 구하여 속성 유사도 함수의 파라미터로 대입함으로써 상기 애튜리뷰트의 속성 유사도와 상기 밸류의 속성 유사도를 계산하고, 상기 계산한 애튜리뷰트의 속성 유사도와 상기 계산한 밸류의 속성 유사도를 시맨틱 거리 함수의 파라미터로 대입하여 시맨틱 좌표 공간에 상기 자원의 시맨틱 좌표를 생성하는 단계; 및 (b) 상기 자원을 사용하기 위한 검색 요청 메시지―상기 검색 요청 메시지는 상기 생성한 시맨틱 좌표와 유사도 범위값을 포함함―를 생성하여 상기 생성한 시맨틱 좌표가 존재하는 존을 관리하는 노드로 라우팅함으로써 상기 자원의 검색 절차를 수행하는 단계를 포함한다.According to an aspect of the present invention, a semantic resource searching method includes (a) an attribute and a value between a first resource description of a landmark representing a reference resource and a second resource description of a resource for which the semantic coordinates are to be obtained. Calculate the attribute similarity of the attribute and the attribute similarity of the value by obtaining the shortest distance length and the common node height, respectively, and substituting them into the parameter of the attribute similarity function, and the attribute similarity of the calculated attribute and the calculated value. Generating semantic coordinates of the resource in the semantic coordinate space by substituting an attribute similarity of as a parameter of the semantic distance function; And (b) generating a search request message for using the resource, wherein the search request message includes the generated semantic coordinates and a similarity range value, and routes the generated semantic coordinates to a node managing a zone in which the generated semantic coordinates exist. Thereby performing the search procedure of the resource.
본 발명의 특징에 따른 시맨틱 자원 검색 방법은 (a) 제1 노드로부터 자원을 사용하기 위한 검색 요청 메시지―상기 검색 요청 메시지는 상기 자원의 시맨틱 좌표와 유사도 범위값을 포함함―를 수신하는 단계; 및 (b) 상기 자원이 존재하는지 해당 존의 자원 리스트를 이용하여 상기 자원의 검색 절차를 수행하는 단계를 포함하며, 상기 자원의 시맨틱 좌표는, 기준 자원을 나타내는 랜드마크의 제1 자원 디스크립션와 시맨틱 좌표를 구하고자 하는 자원의 제2 자원 디스크립션 간의 애튜리뷰트(Attribute)와 밸류(Value)에 대한 최단 거리 길이와 공통 노드 높이를 각각 구하여 속성 유사도 함수의 파라미터로 대입함으로써 상기 애튜리뷰트의 속성 유사도와 상기 밸류의 속성 유사도를 계산하고, 상기 계산한 애튜리뷰트의 속성 유사도와 상기 계산한 밸류의 속성 유사도를 시맨틱 거리 함수의 파라미터로 대입하여 시맨틱 좌표 공간에 상기 자원의 시맨틱 좌표를 생성하는 것을 특징으로 한다.A semantic resource search method according to an aspect of the present invention comprises the steps of: (a) receiving a search request message for using a resource from a first node, wherein the search request message includes a semantic coordinate and a similarity range value of the resource; And (b) performing a search procedure of the resource using a resource list of a corresponding zone whether or not the resource exists, wherein the semantic coordinates of the resource include a first resource description and a semantic coordinate of a landmark representing a reference resource; Obtains the shortest distance length and common node height for the attribute and value between the second resource description of the resource to be obtained and assigns them as parameters of the attribute similarity function, respectively. And calculating semantic coordinates of the resource in the semantic coordinate space by calculating attribute similarity of the value and substituting the attribute similarity of the calculated attribute and the attribute similarity of the calculated value as parameters of the semantic distance function. do.
전술한 구성에 의하여, 본 발명은 대규모의 유비쿼터스 환경에서 많은 자원이 있는 경우 원하는 자원을 의미 기반으로 확장성 있는 검색을 수행함으로써 서버들 간의 부하를 분배할 수 있는 효과를 기대할 수 있다.With the above-described configuration, the present invention can expect the effect of distributing the load among servers by performing a scalable search based on a desired resource when there are many resources in a large ubiquitous environment.
또한, 본 발명은 유사한 자원들끼리 인접 공간상의 좌표를 가지도록 랜드마크 기반의 자원 코디네이션(Coordination) 기법을 사용하여 자원들을 의미상으로 검색할 수 있는 효과를 기대할 수 있다.In addition, the present invention can expect the effect of semantically searching resources using a landmark-based resource coordination technique so that similar resources have coordinates in adjacent space.
또한, 본 발명은 의미상으로 유사한 자원을 가상 공간에 클러스터링함으로써 검색 요청 메시지를 네트워크 전체에 브로드캐스팅하지 않고 확장성 있는 자원 검색을 지원할 수 있는 효과를 기대할 수 있다.In addition, the present invention can be expected to be able to support a scalable resource search without broadcasting a search request message throughout the network by clustering semantically similar resources in a virtual space.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명 이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈", "블록" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.Throughout the specification, when a part is said to "include" a certain component, it means that it can further include other components, except to exclude other components unless otherwise stated. In addition, the terms “… unit”, “… unit”, “module”, “block”, etc. described in the specification mean a unit that processes at least one function or operation, which is hardware or software or a combination of hardware and software. It can be implemented as.
도 1은 본 발명의 실시예에 따른 자원 검색을 확장성 있고 의미 기반으로 하기 위하여 필요한 시맨틱 벡터 공간(100)의 구조를 설명하기 위한 도면이다.FIG. 1 is a diagram for explaining a structure of a semantic vector space 100 required for scalable and semantic resource search according to an embodiment of the present invention.
시맨틱 벡터 공간(100)은 의미상으로 유사한 자원(300)을 다수개 포함하는 존(Zone)으로 형성하고, 형성된 존들이 다수개 존재하는 영역으로 이루어진다. 여기서, 의미상으로 유사한 자원(300)은 TV 관련 서비스, 라디오 관련 서비스, 교통 관리 카메라 서비스 등 유사한 서비스들이 동일한 존에 형성됨을 의미한다. 이하, 본 발명의 실시예에 따른 서비스와 자원(300)은 동일한 의미로 사용된다.The semantic vector space 100 is semantically formed of a zone including a plurality of
시맨틱 벡터 공간(100)은 여러 개의 존으로 나누어지고, 각 존들을 각 검색 서버(200)에 할당한다. 또한, 검색 서버(200)는 존을 관리하고 하나의 검색 서 버(200)가 있을 때 확장성 문제를 해결하기 위해 여러 개의 검색 서버(200)를 시맨틱 벡터 공간(100)이라는 논리적 좌표계에 위치시켰다. The semantic vector space 100 is divided into several zones, and each zone is assigned to each
한편, 검색 서버(200)는 특정한 대상이 있는 것이 아니라 모든 자원(300)이 자원(300)의 역할과 검색 서버(200)의 역할을 동시에 수행한다.On the other hand, the
자원(300)은 자신의 시맨틱 좌표가 포함된 존을 관리하는 검색 서버(200)에 등록되며, 의미상으로 유사한 자원(300)들이 인접한 검색 서버(200)에 등록된다.The
사용자가 원하는 자원(300)은 자원(300)을 표현한 질의(Query)에 시맨틱 좌표를 부여받고, 이에 해당하는 검색 서버(200)로 라우팅하게 된다. 본 발명의 실시예에 따른 최적의 자원(300)을 찾기 위해서는 시맨틱 벡터 공간(100)상에서 질의에 해당하는 위치를 중심으로 제한된 영역만을 찾으면 되므로 비용의 최소화, 네트워크 부하를 감소할 수 있다. The
자원(300)과 검색 서버(200)는 시맨틱 벡터 공간(100)에 매핑시킴으로써 검색 범위를 최소화할 수 있고, 검색 결과를 중앙 집중식 인덱스 기법을 사용하는 시스템에 필적할 만한 정확도를 얻을 수 있다.The
도 2는 본 발명의 실시예에 따른 랜드마크(Landmark)를 이용하여 시맨틱 벡터 공간(100)의 자원(300)을 시맨틱 좌표에 매핑하는 방법을 설명하기 위한 도면이다.FIG. 2 is a diagram for describing a method of mapping a
(2A), (2B)에 도시된 바와 같이, 각 자원(300)은 여러 개의 속성들로 이루어진 자신의 자원 디스크립션을 가지고 각각의 속성을 온톨로지로 표현한다. 여기서, 자원 디스크립션은 애튜리뷰트(Attribute)와 밸류(Value) 관계로 표현한다. As shown in (2A) and (2B), each
도 2에 도시된 바와 같이, 교통 관리 카메라 서비스에 대한 자원 디스크립션을 애튜리뷰트(Attribute)와 밸류(Value) 관계로 표현한 일예는 다음과 같다.As shown in FIG. 2, an example of expressing a resource description of a traffic management camera service in an attribute and a value relationship is as follows.
교통 관리 카메라 서비스는 위치 정보(Location)를 "42nd St."이고, 트래픽 상태 정보(Traffic State)를 "Smooth"라고 표현할 수 있다.The traffic management camera service may express location information as “42 nd St.” and traffic state information as “Smooth.”
어떤 자원(300)의 시맨틱 벡터 공간(100)에서의 시맨틱 좌표를 생성하기 위해서는 기준 좌표가 되는 랜드마크를 이용한다. 여기서, 랜드마크는 기준이 되는 자원(300)으로 자원(300)들 중에 각 자원(300)의 타입에 따라 N개를 미리 정의해 둔다. 랜드마크를 정의하는 방법은 N개의 자원(300)이 갖는 속성값이 골고루 분산되도록 정의한다.In order to generate semantic coordinates in the semantic vector space 100 of a
자원(300)은 랜드마크의 수가 많아지면 보다 정확히 시맨틱 벡터 공간(100)에 매핑할 수 있으나 높은 유지 비용이 든다. 따라서, 랜드마크의 개수는 자원(300)의 속성 개수와 그 속성에 해당하는 온톨로지의 크기와 연관되어 기설정한다.The
기준 좌표가 되는 랜드마크들이 존재하고, 시맨틱 좌표를 구하고 싶은 자원(300)이 있는 경우, 각각의 랜드마크들과 좌표를 구하고 싶은 자원(300) 간에 의미 유사도를 측정한다. 이와 같은 측정한 의미 유사도는 시맨틱 좌표값으로 이용된다.When there are landmarks that are reference coordinates and there is a
의미 유사도는 두 자원 사이의 의미적 유사한 정도를 수치로 표현한 것으로서, 속성 유사도 함수 및 시맨틱 거리 함수를 이용하여 구한다.Semantic similarity is a numerical expression of the degree of semantic similarity between two resources, and is obtained using an attribute similarity function and a semantic distance function.
이하, 속성 유사도 함수는 다음의 [수학식 1]와 같이 표현되고, 시맨틱 거리 함수는 다음의 [수학식 2]와 같이 표현된다.Hereinafter, the attribute similarity function is expressed as the following [Equation 1], and the semantic distance function is expressed as the following [Equation 2].
여기서, C1, C2는 자원(300)의 속성, ℓ은 두 속성 C1, C2 사이의 최단 거리의 길이, h는 두 속성 C1, C2의 공통 노드의 높이, α, β는 각각 ℓ, h에 가중치를 주기 위한 최적화 상수값(α≥0, β≥0)이다.Where C 1 and C 2 are the attributes of the
속성 유사도 함수는 두 속성 간의 유사도를 0과 1 사이의 값으로 표현하고, 두 속성이 같으면 1을 내보내고, 두 속성이 다르면 함수의 결과를 내보낸다.The attribute similarity function expresses the similarity between two attributes as a value between 0 and 1, exports 1 if the two attributes are the same, and outputs the result of the function if the two attributes are different.
여기서, S1, S2는 자원(300), n은 자원(300)에 있는 속성의 개수, Wi는 해당 속성의 가중치 상수값이다.Here, S 1 and S 2 are
시맨틱 거리 함수는 두 자원 간의 유사도를 0과 1 사이의 값으로 표현하고, 두 자원이 유사할수록 0에 가깝다. 시맨틱 거리 함수는 자원(300)에 속하는 각각의 속성과 그 속성의 가중치를 곱한 값의 합으로 계산된다.The semantic distance function expresses the similarity between two resources as a value between 0 and 1, and the more similar the two resources, the closer to zero. The semantic distance function is calculated as the sum of each property belonging to the
도 3은 본 발명의 실시예에 따른 랜드마크(Landmark)를 이용하여 시맨틱 벡터 공간(100)의 자원(300)을 시맨틱 좌표로 매핑하는 방법 중 일 실시예를 설명하기 위한 도면이다.FIG. 3 is a diagram illustrating an example of a method of mapping a
(3A)에 도시된 바와 같이, 예를 들어, 의미 유사도를 구하는 방법은 기준 좌표가 되는 랜드마크를 TV 관련 서비스, 라디오(Radio) 관련 서비스, 라이트(Light) 관련 서비스라고 가정하고, 구하고 싶은 자원(300)을 알람 관련 서비스라고 가정하자.As shown in (3A), for example, a method for obtaining semantic similarity assumes that a landmark that is a reference coordinate is a TV-related service, a radio-related service, or a light-related service, and wants to obtain a resource. Assume 300 is an alarm related service.
랜드 마크 중 TV 관련 서비스에 대한 자원 디스크립션은 위치 정보 "신도림"이고, 타임 정보 "흑백 TV"이라고 가정한다.The resource description for the TV-related service among the landmarks is assumed to be location information "Shindorim" and time information "monochrome TV".
구하고 싶은 자원(300)인 알람 관련 서비스는 위치 정보 "교대"이고, 타임 정보 "알람"이라고 가정한다.The alarm related service, which is the
위치 정보(Location)는 ℓ= legth(=2), h = height(=2)이고, 타임 정보(Type)는 ℓ= legth(=3), h = height(=1)이다. 여기서, ℓ은 온톨로지 상에서 비교하는 두 속성 간의 최단 거리의 길이이고, h는 온톨로지 상에서 두 속성의 공통 노드의 높이이다.Location information is L = legth (= 2), h = height (= 2), and time information Type is L = legth (= 3), h = height (= 1). Where l is the length of the shortest distance between two attributes to compare on the ontology, and h is the height of the common node of the two attributes on the ontology.
(3b)는 랜드마크 기반의 자원 코디네이션으로서, 랜드마크가 3개의 자원(300)이며, 구하고자 하는 자원(300)이 2개인 경우이다.(3b) is a landmark-based resource coordination, in which three landmarks are
알람 관련 서비스(S1)의 X1은 TV 관련 서비스와 알람 관련 서비스 간의 자원 디스크립션(위치 정보와 타입 정보)을 속성 유사도 함수([수학식 1])의 파라미터로 대입하여 속성 유사도를 생성한 후, 생성한 속성 유사도를 시맨틱 거리 함수의 파라미터로 대입하여 구한다.X 1 of the alarm-related service (S 1 ) generates an attribute similarity by assigning a resource description (location information and type information) between the TV-related service and the alarm-related service as a parameter of the attribute similarity function ([Equation 1]). We obtain this by substituting the generated property similarity as a parameter of the semantic distance function.
이와 같이, 시맨틱 좌표 X1을 구한 방식과 동일하게 Y1을 라디오 관련 서비스와 알람 관련 서비스 사이에, Z1을 라이트 관련 서비스와 알람 관련 서비스 사이에서 속성 유사도 함수 및 시맨틱 거리 함수를 이용하여 시맨틱 좌표를 생성한다.In this manner, the semantic coordinates the same Y 1 and methods obtaining the X 1 between the alarm-related services and radio services, Z 1 by the use of the attribute similarity function and the semantic distance function between the alarm-related services and the write-related service semantics coordinates Create
알람 관련 서비스는 시맨틱 벡터 공간(100)에 자원(300)의 시맨틱 좌표(X1, Y1, Z1)를 매칭하여 표시한다. 랜드마크의 개수에 따라 N차원의 시맨틱 좌표가 생성된다.The alarm related service matches and displays semantic coordinates X 1, Y 1, and Z 1 of the
도 4는 본 발명의 실시예에 따른 자원(300)을 등록 및 검색하기 위해 자원(300)의 시맨틱 좌표 공간으로 라우팅하는 방법을 설명하기 위한 도면이고, 도 5는 본 발명의 실시예에 따른 시맨틱 자원(300)을 검색하는 방법을 설명하기 위한 도면이다.4 is a diagram illustrating a method of routing to the semantic coordinate space of the
도 1에서 모든 자원(300)은 자원(300)의 역할과 검색 서버(200)의 역할을 한다고 설명한 바 있다. 이하, 도 4를 설명함에 있어 자원(300)과 검색 서버(200)를 통칭하는 노드라는 표현을 사용하기로 한다. 즉, 노드는 자원(300)이며, 검색 서버(200)를 동시에 의미한다.In FIG. 1, all of the
노드 N10(400)은 자원 S1을 등록하기 위해 등록 절차를 수행하고 있다. 즉 노드 N10(400)이 자원 S1을 등록하고 싶은 경우, 노드 N10(400)은 시맨틱 좌표 생 성 알고리즘을 이용하여 자원 S1의 시맨틱 좌표인 PS1(500)을 생성한다. 여기서, 시맨틱 좌표 생성 알고리즘은 전술한 도 2 및 도 3에서 [수학식 1] 및 [수학식 2]을 통해 두 자원 사이의 의미적 유사한 정도를 수치로 계산하는 일련의 과정을 의미한다.
예를 들어, 노드 N10(400)은 서울에 있는 강남의 알람 서비스라고 가정하고, 알람 서비스를 등록하기 위해 시맨틱 좌표 생성 알고리즘을 이용하여 알람 서비스의 시맨틱 좌표인 PS1(500)을 계산한다.For example, assuming that the
도 4에 도시된 바와 같이, 노드 N10(400)은 노드 N6(410)을 통해 자원 S1을 등록하기 위한 등록 요청 메시지를 생성하여 PS1(500)을 담당하는 노드 N8(420)로 라우팅한다. 이어서, 노드 N8(420)은 시맨틱 좌표인 PS1(500)이 존재하는 존으로서, 노드 N10(400)으로부터 등록 요청 메시지를 수신하는 경우, 자원 S1을 시맨틱 좌표인 PS1(500)과 함께 등록한다.As shown in FIG. 4,
노드 N2(430)는 자원 S2를 사용하기 위해 검색 절차를 수행하고 있다. 즉 노드 N2(430)는 자원 S2를 사용하기 위해서 시맨틱 좌표 생성 알고리즘을 통해 자원 S2의 시맨틱 좌표인 PS2(510)를 계산한다(S100).
노드 N2(430)는 자원 S2를 사용하기 위한 검색 요청 메시지를 생성하여 노드 N5(440)을 거쳐 노드 N8(420)로 전송한다(S102). 여기서, 검색 요청 메시지는 시맨틱 좌표인 PS2(510) 및 유사도 범위값인 ds2 정보(600)를 포함하고 있다. 여기서, 유사도 범위값(600)은 자원 검색시 원하는 자원(300)을 검색하지 못하는 경우 일정 범위에서 유사한 자원(300)을 검색하기 위한 기준으로 사용되며, 0부터 1사이의 값 을 가진다.The
노드 N8(420)은 노드 N2(430)로부터 자원 S2를 사용하기 위한 검색 요청 메시지를 수신하는 경우, 시맨틱 좌표인 PS2(510)를 가지는 자원(300)이 존재하는지 해당 존의 자원 리스트를 참조하여 판단한다(S104). 여기서, 자원 리스트는 해당 존의 자원(300)과 자원(300)에 해당하는 시맨틱 좌표 및 IP 주소가 매칭된 테이블을 의미한다.When the
노드 N8(420)은 시맨틱 좌표인 PS2(510)를 가지는 자원(300)이 자원 리스트에 존재한다고 판단하는 경우, 검색된 자원(300)의 IP 주소를 포함한 검색 성공 메시지를 생성하여 노드 N5(440)을 거쳐 노드 N2(430)로 전송한다(S106).When the
노드 N8(420)은 시맨틱 좌표인 PS2(510)를 가지는 자원(300)이 자원 리스트에 존재하지 않는다고 판단하는 경우, 유사도 범위인 ds2(600)에서 유사한 자원(300)을 검색하여 검색된 자원(300)의 IP 주소를 포함한 검색 성공 메시지를 생성하여 노드 N5(440)을 거쳐 노드 N2(430)로 전송한다(S108). 여기서, ds2(600)는 도 4에 도시된 회색으로 칠해진 범위를 의미한다.When the
다시 말해, 노드 N8(420)은 유사도 범위값의 전체 영역 중 노드 N8(420)이 관리하는 영역에서 유사한 자원(300)을 검색하여 검색된 자원(300)의 IP 주소를 포함한 검색 성공 메시지를 생성하여 노드 N5(440)를 거쳐 노드 N2(430)로 전송한다.In other words, the
또한, 노드 N8(420)은 유사도 범위값(600)의 전체 영역 중 노드 N8(420)이 관리하는 영역에서 유사한 자원(300)을 검색하지 못한 경우, 유사도 범위 ds2(600)에 해당하는 영역의 노드 N7(450) 및 노드 N9(460)로 검색을 요청한다. 이어서, 해 당 노드 N7(450) 및 노드 N9(460)은 유사한 자원(300)을 검색하여 노드 N2(430)로 전송하게 된다.In addition, when the
노드 N8(420), 노드 N7(450) 및 노드 N9(460)는 시맨틱 좌표인 PS2(510)를 가지는 자원(300)과 이에 유사한 자원(300)을 검색하지 못한 경우, 검색 실패 메시지를 생성하여 노드 N2(430)로 전송한다.When the
이상에서 설명한 본 발명의 실시예는 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.The embodiments of the present invention described above are not implemented only by the apparatus and / or method, but may be implemented through a program for realizing a function corresponding to the configuration of the embodiments of the present invention, a recording medium on which the program is recorded, and the like. Such implementations may be readily implemented by those skilled in the art from the description of the above-described embodiments.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.
도 1은 본 발명의 실시예에 따른 자원 검색을 확장성 있고 의미 기반으로 하기 위하여 필요한 시맨틱 벡터 공간의 구조를 설명하기 위한 도면이다.FIG. 1 is a diagram for explaining a structure of a semantic vector space required for scalable and semantic resource search according to an embodiment of the present invention.
도 2는 본 발명의 실시예에 따른 랜드마크(Landmark)를 이용하여 시맨틱 벡터 공간의 자원을 시맨틱 좌표에 매핑하는 방법을 설명하기 위한 도면이다.FIG. 2 is a diagram for describing a method of mapping a resource of a semantic vector space to semantic coordinates using a landmark according to an embodiment of the present invention.
도 3은 본 발명의 실시예에 따른 랜드마크(Landmark)를 이용하여 시맨틱 벡터 공간의 자원을 시맨틱 좌표에 매핑하는 방법 중 일 실시예를 설명하기 위한 도면이다.FIG. 3 is a diagram illustrating an example of a method of mapping a resource of a semantic vector space to semantic coordinates using a landmark according to an embodiment of the present invention.
도 4는 본 발명의 실시예에 따른 자원을 등록 및 검색하기 위해 자원의 시맨틱 좌표 공간으로 라우팅하는 방법을 설명하기 위한 도면이다.4 is a diagram illustrating a method of routing to a semantic coordinate space of a resource in order to register and search for a resource according to an embodiment of the present invention.
도 5는 본 발명의 실시예에 따른 시맨틱 자원을 검색하는 방법을 설명하기 위한 도면이다.5 is a diagram illustrating a method of searching for semantic resources according to an embodiment of the present invention.
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070083373A KR100913441B1 (en) | 2007-08-20 | 2007-08-20 | Method for Searching Semantic Resource Using Semantic Space Mapping of Resource |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070083373A KR100913441B1 (en) | 2007-08-20 | 2007-08-20 | Method for Searching Semantic Resource Using Semantic Space Mapping of Resource |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070091091A true KR20070091091A (en) | 2007-09-07 |
KR100913441B1 KR100913441B1 (en) | 2009-09-03 |
Family
ID=38689144
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070083373A KR100913441B1 (en) | 2007-08-20 | 2007-08-20 | Method for Searching Semantic Resource Using Semantic Space Mapping of Resource |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100913441B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101038337B1 (en) * | 2007-09-27 | 2011-06-01 | 조광현 | Ontology based index method and search engine using the same |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002251412A (en) * | 2001-02-22 | 2002-09-06 | Canon Inc | Document retrieving device, method, and storage medium |
EA200501304A1 (en) * | 2003-02-14 | 2006-08-25 | Нервана, Инк. | SYSTEM FOR SEARCH, MANAGEMENT, COLLECTION, DETECTION, DELIVERY AND REPRESENTATION OF SEMANTIC KNOWLEDGE |
JP4445451B2 (en) * | 2005-10-14 | 2010-04-07 | 日本電信電話株式会社 | Resource search method and resource search system |
-
2007
- 2007-08-20 KR KR1020070083373A patent/KR100913441B1/en not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101038337B1 (en) * | 2007-09-27 | 2011-06-01 | 조광현 | Ontology based index method and search engine using the same |
Also Published As
Publication number | Publication date |
---|---|
KR100913441B1 (en) | 2009-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101667179B (en) | Mobile search method and system, and method for synchronizing meta-indexing of search server | |
US20080086464A1 (en) | Efficient method of location-based content management and delivery | |
US20100287171A1 (en) | Federated Indexing from Hashed Primary Key Slices | |
JP5360457B2 (en) | Distributed directory server, distributed directory system, distributed directory method, and program | |
EP1825654A1 (en) | Routing a service query in an overlay network | |
Fredj et al. | A scalable IoT service search based on clustering and aggregation | |
CN103107944B (en) | A kind of content positioning method and routing device | |
US9742669B2 (en) | Aliasing of named data objects and named graphs for named data networks | |
EP1859602B1 (en) | Distributed storing of network position information for nodes | |
JP6022218B2 (en) | Method and apparatus for communication between content requester and content respondent in network based on hierarchical name structure | |
KR101852597B1 (en) | Moving object big-data information storage systems and processing method using the same | |
JP5352712B2 (en) | Search method, integrated search server, and computer program | |
Ramachandran et al. | Sensor search using clustering technique in a massive IoT environment | |
KR100913441B1 (en) | Method for Searching Semantic Resource Using Semantic Space Mapping of Resource | |
Zorgati et al. | Efficient IoT resource discovery approach based on P2P networks and Fog Computing | |
KR100475668B1 (en) | Apparatus and method of providing information for grid resources in grid network and computer readable recording medium of recording process thereof | |
Chen et al. | SRC: A service registry on cloud providing behavior-aware and QoS-aware service discovery | |
Kang et al. | A Semantic Service Discovery Network for Large‐Scale Ubiquitous Computing Environments | |
KR101720316B1 (en) | Method and apparatus for providing information for sensor network | |
JP2000267563A (en) | Geographical information system | |
Geetha et al. | An efficient information system for providing location based services in network environments | |
JP2007328736A (en) | Resource retrieval system | |
Wendt et al. | Semantically enriched spatial modelling of industrial indoor environments enabling location-based services | |
Walters et al. | A distributed framework for organizing an internet of things | |
Javaheri et al. | Hybrid naming scheme based pursuit architecture for smart city |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
N231 | Notification of change of applicant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120730 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20130730 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140724 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150729 Year of fee payment: 7 |
|
LAPS | Lapse due to unpaid annual fee |