KR100913546B1

KR100913546B1 - Apparatus and Method for generating a virtual tuple

Info

Publication number: KR100913546B1
Application number: KR1020070075447A
Authority: KR
Inventors: 이승재; 김상경; 김창화
Original assignee: 강릉원주대학교산학협력단
Priority date: 2007-07-27
Filing date: 2007-07-27
Publication date: 2009-08-21
Also published as: KR20090011648A

Abstract

본 발명은 가상 튜플 생성 장치 및 방법에 관한 것으로서, 본 발명에 따른 가상 튜플 생성 장치 및 방법은 기준 속성 값에 대응되는 소정의 요건을 충족하는 원본 튜플을 추출하는 단계 및 상기 원본 튜플을 이용하여 가상선택 연산을 수행하는 단계를 포함한다.The present invention relates to an apparatus and method for generating a virtual tuple, and the apparatus and method for generating a virtual tuple according to the present invention include extracting an original tuple that satisfies a predetermined requirement corresponding to a reference attribute value and using the original tuple. Performing a selection operation.

센서 네트워크, 튜플(tuple), 릴레이션, 뷰 Sensor networks, tuples, relations, views

Description

Apparatus and Method for generating a virtual tuple}

본 발명은 가상 튜플 생성 장치 및 방법에 관한 것으로서, 보다 상세하게는 센서 네트워크에서 센서가 존재하지 않는 장소에 대한 정보를 제공하기 위해 기존의 정보를 기반으로 가상 선택 연산을 하여 가상 튜플을 생성하여 제공하는, 가상 튜플 생성 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for generating a virtual tuple, and more particularly, to generate and provide a virtual tuple by performing a virtual selection operation based on existing information in order to provide information about a place where a sensor does not exist in a sensor network. It relates to a virtual tuple generating apparatus and method.

센서네트워크의 응용범위가 점점 넓어지면서, 수집되는 방대한 양의 데이터를 효율적으로 처리 및 관리하기 위하여 센서네트워크에 데이터베이스 개념을 이용하려는 시도가 있다. 그러나, 센서네트워크에서는 센서가 존재하는 각각의 점에 대한 데이터도 중요하지만 센서가 뿌려져 있는 전체 영역에 대한 데이터도 중요하므로 실제로 센서가 존재하지 않은 장소에 대한 정보를 알 수 없는 문제점이 있다.As the application range of sensor networks becomes wider, there are attempts to use database concepts in sensor networks to efficiently process and manage the vast amounts of data collected. However, in the sensor network, the data for each point where the sensor is important is important, but the data for the entire area where the sensor is scattered is also important, so there is a problem in that information about the place where the sensor does not actually exist is unknown.

따라서, 기존의 관계형 데이터베이스에 가상 선택 연산과 같은 추가된 연산을 이용하여, 센서가 실제로 존재하지 않은 장소에 대한 정보를 인식하는 방법이 필요하다.Accordingly, there is a need for a method for recognizing information about a place where a sensor is not actually present, using an operation added to an existing relational database such as a virtual selection operation.

또한, 센서가 실제로 존재하지 않은 장소에 대한 정보를 독립적으로 수집하 고 제공하는 표준화된 인터페이스를 제공하는 방법이 필요하다.There is also a need for a standardized interface that independently collects and provides information about places where sensors do not actually exist.

본 발명은 상기와 같은 문제점을 해결하기 위해 창안된 것으로써, 본 발명이 이루고자 하는 기술적 과제는, 기준 속성 값에 대응되는 소정의 요건을 충족하는 원본 튜플을 추출하고, 원본 튜플을 이용하여 가상선택 연산을 수행하여 가상 튜플을 생성하는 장치 및 방법을 제공하는 것이다.The present invention has been made to solve the above problems, the technical problem of the present invention is to extract the original tuple that meets a predetermined requirement corresponding to the reference attribute value, and virtual selection using the original tuple An apparatus and method for generating a virtual tuple by performing an operation are provided.

또한, 본 발명이 이루고자 하는 또 다른 기술적 과제는, 센서네트워크내에서 기지국 및 센서노드가 가상튜플을 공유하는 장치 및 방법을 제공하는 것이다.Another object of the present invention is to provide an apparatus and method for sharing a virtual tuple between a base station and a sensor node in a sensor network.

본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The objects of the present invention are not limited to the above-mentioned objects, and other objects that are not mentioned will be clearly understood by those skilled in the art from the following description.

상기 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 기준 속성 값에 대응되는 소정의 요건을 충족하는 원본 튜플을 추출하는 추출 모듈 및 상기 원본 튜플을 이용하여 가상선택 연산을 수행하는 연산 모듈을 포함한다.In order to achieve the above object, an extraction module for extracting an original tuple that satisfies a predetermined requirement corresponding to a reference attribute value according to an embodiment of the present invention and an operation module for performing a virtual selection operation using the original tuple Include.

또한, 본 발명의 일 실시예에 따라 기준 속성 값에 대응되는 소정의 요건을 충족하는 원본 튜플을 추출하는 단계 및 상기 원본 튜플을 이용하여 가상선택 연산을 수행하는 단계를 포함한다.The method may further include extracting an original tuple that satisfies a predetermined requirement corresponding to a reference attribute value and performing a virtual selection operation using the original tuple according to an embodiment of the present invention.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.Specific details of other embodiments are included in the detailed description and the drawings.

상기한 바와 같은 본 발명의 가상 튜플 생성 장치 및 방법에 따르면, 센서가 실재로 존재하지 않은 장소 또는 일정 구간에 대한 정보를 얻을 수 있는 장점이 있다.According to the apparatus and method for generating a virtual tuple of the present invention as described above, there is an advantage in that information about a place or a predetermined section in which a sensor does not exist actually can be obtained.

또한, 센서네트워크내에 기지국 및 센서노드가 가상 튜플을 공유할 수 있는 장점이 있다.In addition, there is an advantage that the base station and the sensor node can share the virtual tuple in the sensor network.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but can be implemented in various different forms, and only the embodiments make the disclosure of the present invention complete, and the general knowledge in the art to which the present invention belongs. It is provided to fully inform the person having the scope of the invention, which is defined only by the scope of the claims. Like reference numerals refer to like elements throughout.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 발명에서 사용되는 용어를 정의하기로 한다. 다만, 본 발명에서 정의된 용어의 해석은 이에 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 이해할 수 있는 정도로 확장될 수 있다.Terms used in the present invention will be defined. However, the interpretation of the terms defined in the present invention is not limited thereto, and may be extended to those skilled in the art to which the present invention pertains.

속성집합 A로 정의된 릴레이션 R이 있고

인

의 모든 속성 도메인이 실수의 부분집합이고

,

이고,

인 속성집합

와 속성집합

가 있다고 하면 다음과 같이 정의할 수 있다. There is relation R defined as attribute set A

sign

All attribute domains in are a subset of real numbers

,

ego,

Attribute set

And attribute sets

If there is, can be defined as follows.

이 튜플 t의 속성일 때, 튜플 t에 대한 속성

의 속성값은 속성이름을 소문자로 표현하여

와 같이 튜플의 속성 값을 표기한다.

인 속성집합

은 모든 속성에 대한 도메인이 실수의 부분집합이므로, 각각의 속성에 대하여 가능한 모든 실수로 구성된 속성값 순열

을 원소로 하는 집합

이다. 따라서, 튜플 t 의 속성값 중

에 포함되는 속성값의 순열

은 속성집합

에 대한 튜플 t의 튜플벡터라 한다. 릴레이션 혹은 뷰 내에 실제로 존재하는 튜플로 고전적인 데이터베이스에서 말하는 일반적인 튜플을 실재튜플(real tuple)이라고 한다. 원본튜플(source tuples)은 릴레이션 내에서 가상튜플을 생성하기 위해 사용되는 두 개의 튜플이다. 생성될 가상튜플을

라 하면 실재하는 모든 튜플

에 대하여

이 최소인 두 튜플을 가상튜플

의 원본튜플이라 한다. 가상튜플(virtual tuple)은 원본튜플을 이용하여 속성값이 추정된 튜플을 가 상튜플이라 한다. 기준속성(basis attributes)과 기준속성집합은 가상선택연산이 실재튜플을 이용하여 가상튜플을 생성할 때 기준이 되는 속성으로 각 속성값은 사용자에 의해 주어진다. 만약

이고 B의 모든 원소가 기준속성이라면 B는 기준속성집합이라 부른다. 모든 기준속성은 가상선택연산의 술어에 반드시 나타나야 한다. 추정속성(estimate attributes)과 추정속성집합은 가상튜플을 생성할 때 기준속성을 이용하여 계산되는 속성이다. 만일

이고 E의 모든 원소가 추정속성일 때, E는 추정속성집합이라 부르며 추정속성집합 E는 항상

을 만족하여야 한다. 강성튜플(strong tuple)은 가상튜플

의 두 원본튜플이,

,

라면, 속성 B에 대한 튜플벡터가

에 더 가까운 튜플을 강성튜플이라 한다.

An attribute of tuple t when this attribute is of tuple t

The attribute value of represents the attribute name in lowercase.

Indicate the attribute value of a tuple as follows:

Attribute set

Since the domain for all attributes is a subset of real numbers, a permutation of all possible real values for each attribute

Set with elements

to be. Therefore, of the attribute values of tuple t

The permutation of attribute values contained in

Is a set of attributes

This is called the tuple vector of tuples t for. Tuples that actually exist within a relation or view A typical tuple in a classic database is called a real tuple. Source tuples are two tuples used to create a virtual tuple within a relation. Create a virtual tuple

All tuples that exist

about

Two tuples that are the minimum

Original tuple of In a virtual tuple, a tuple whose attribute value is estimated using an original tuple is called a virtual tuple. Basis attributes and base attribute sets are the attributes that the virtual selection operation creates when the virtual tuple is created using the real tuple. Each attribute value is given by the user. if

If all elements of B are reference attributes, B is called the reference attribute set. All reference attributes must appear in the predicate of the virtual selection operation. Estimated attributes and estimated attribute sets are attributes that are calculated using reference attributes when creating a virtual tuple. if

And when all elements of E are estimated attributes, E is called the estimated attribute set and the estimated attribute set E is always

Should be satisfied. A strong tuple is a virtual tuple

Two original tuples,

,

If the tuple vector for property B

Tuples closer to are called rigid tuples.

즉

이면

가 강성 튜플이며,

이면

가 강성튜플이다. 두 거리가 같은 경우 둘 중 임의의 튜플을 강성튜플로 한다. 약성튜플(weak tuple)은 두 개의 원본튜플 중 강성튜플이 아닌 튜플을 약성튜플이라 한다. In other words

Back side

Is a rigid tuple,

Back side

Is a rigid tuple. If two distances are the same, any tuple of two is a rigid tuple. A weak tuple is a weak tuple of two original tuples, which is not a rigid tuple.

도 1은 본 발명의 일 실시예에 따른 센서 네트워크의 개념도이다.1 is a conceptual diagram of a sensor network according to an embodiment of the present invention.

도 1을 참조하면, 센서 네트워크는 기지국(110)과 센서노드(120)를 포함한다. 기지국(110)은 자신에게 저장되어 있지 않은 가상 튜플을 이웃한 센서노드(120)에게 요청하면, 이웃한 센서노드(120) 중 하나인 센서노드 1(130)은 자신 또는 이웃한 센서 노드 2(140)에게 소정의 요건을 만족하는 원본 튜플을 요청하고 원본 튜플을 이용하여 가상 선택연산을 수행한다. 이웃한 센서노드(120)가 가상 선탠연산을 수행하여 생성된 가상 튜플을 기지국(110)에 전달한다. 여기서, 소정의 요건 및 가상 선택연산은 도 2 및 도 3을 참조하여 후술하기로 한다.Referring to FIG. 1, the sensor network includes a base station 110 and a sensor node 120. When the base station 110 requests a neighboring sensor node 120 for a virtual tuple not stored in the base station 110, the sensor node 1 130, which is one of the neighboring sensor nodes 120, may have its own or neighboring sensor node 2 ( Request an original tuple that satisfies a predetermined requirement and perform a virtual selection operation using the original tuple. The neighboring sensor node 120 performs the virtual tanning operation and transmits the generated virtual tuple to the base station 110. Here, the predetermined requirements and the virtual selective operation will be described later with reference to FIGS. 2 and 3.

도 2는 본 발명의 일 실시예에 따 가상 튜플 생성 장치의 구성을 나타내는 도면이다.2 is a diagram illustrating a configuration of an apparatus for generating a virtual tuple according to an embodiment of the present invention.

도 2를 참조하면, 가상 튜플 생성 장치는 추출 모듈(210), 연산 모듈(220), 제어 모듈(230), 저장 모듈(240) 및 송수신 모듈(250)을 포함한다.Referring to FIG. 2, the apparatus for generating a virtual tuple includes an extraction module 210, a calculation module 220, a control module 230, a storage module 240, and a transmission / reception module 250.

추출 모듈(210)은 기준 속성 값에 대응되는 원본 튜플을 추출하는 역할을 한다. 여기서, 원본 튜플은 소정의 요건을 충족하여야 하며, 소정의 요건은 다음과 같다. The extraction module 210 extracts the original tuple corresponding to the reference attribute value. Here, the original tuple must meet certain requirements, and the predetermined requirements are as follows.

<θ 또는

<θ or

여기서, θ는 임계 값을 의미하며, 임계 값은 사용자가 설정하는 일정 값일 수 있다.

은 기준 속성 값,

는 강성 튜플 및

는 약성 튜플을 의미한다. 강성 튜플

는 원본 튜플 중 기준 속성 값에 더 가까운 것을 의미하며, 약성 튜플

는 원본 튜플 중 강성 튜풀이 아닌 것을 의미한다. 또한, 기준 속성 값과 원본 튜플과의 차이가 일정 값 보다 적어야 하며, 일정 값을 임계 값으로 정의한다. 또한, 소정의 요건은 이에 한정되지 않으며, 기준 속성 값과 원본 튜플과의 일정한 관련성을 특징으로 하여 설정될 수 있다. Here, θ means a threshold value, and the threshold value may be a predetermined value set by a user.

Is the base attribute value,

Is a rigid tuple and

Means a weak tuple. Rigid tuple

Means closer to the base attribute value among the original tuples.

Means that the original tuple is not a rigid tuple. In addition, the difference between the reference attribute value and the original tuple must be less than a certain value, and a certain value is defined as a threshold value. In addition, the predetermined requirement is not limited thereto and may be set by characterizing a constant relation between the reference attribute value and the original tuple.

연산 모듈(220)은 가상 선택 연산을 이용하여 기준 속성 값에 대응되는 가상 튜퓰을 생성하는 역할을 한다. 가상 선택 연산은 가상튜플과 원본튜플의 기준속성값의 차이가 추정속성값의 차이와 비례한다는 가정으로 가상튜플의 추정속성 값을 계산할 수 있으며, 가상선택 연산 방식은 다음과 같다.The calculation module 220 generates a virtual tuple corresponding to the reference attribute value by using the virtual selection operation. The virtual selection operation may calculate the estimated attribute value of the virtual tuple on the assumption that the difference between the reference attribute values of the virtual tuple and the original tuple is proportional to the difference of the estimated attribute value. The virtual selection operation method is as follows.

여기서, 구체적인 가상선택 연산 방법은 후술하기로 하며, 가상 선택 연산 방법은 본 발명의 일 실시예에 불과하며, 기준 속성 값, 가상 튜플, 원본 튜플 및 추정 속성 값의 일정한 관련성을 이용하여 가상 선택 연산을 생성할 수 있다.Here, a specific virtual selection operation method will be described later, and the virtual selection operation method is only an embodiment of the present invention, and the virtual selection operation is performed by using a constant relation between a reference attribute value, a virtual tuple, an original tuple, and an estimated attribute value. Can be generated.

제어 모듈(230)은 추출 모듈(210), 연산 모듈(220), 저장 모듈(240) 및 송수신 모듈(250)을 관리하고 제어하는 역할을 하며, 추정 속성값이 소정의 요건을 만족하지 않는 경우, 수신 받은 가상 튜플 요청을 삭제하는 역할을 한다. 따라서, 소정의 요건을 만족하지 않는 경우, 제어 모듈(230)은 가상튜플 요청을 삭제하고, 이에 대한 요청을 송수신 모듈을 통해 다른 센서 노드로 전송한다.The control module 230 manages and controls the extraction module 210, the calculation module 220, the storage module 240, and the transmission / reception module 250, and when the estimated attribute value does not satisfy a predetermined requirement. It deletes the received virtual tuple request. Therefore, when the predetermined requirement is not satisfied, the control module 230 deletes the virtual tuple request, and transmits the request for this to another sensor node through the transmission / reception module.

저장 모듈(240)은 속성 값, 속성 값에 대응되는 실제튜플 및 사용자가 설정한 기준 속성 값을 저장할 수 있다. 또한, 전술한 바와 같이, 추출 모듈(210)로부터 생성된 기준 속성 값에 대응되는 원본 튜플 및 추정 속성 값을 저장할 수 있다. 여기서, 속성 값 및 실제 튜플은 센서노드(120)로부터 수집된 데이터를 의미한다.The storage module 240 may store the attribute value, the actual tuple corresponding to the attribute value, and the reference attribute value set by the user. In addition, as described above, the original tuple and the estimated attribute value corresponding to the reference attribute value generated from the extraction module 210 may be stored. Here, the attribute value and the actual tuple refer to data collected from the sensor node 120.

송수신 모듈(250)은 기지국(110) 또는 센서노드(120)로부터 가상 튜플의 전 송을 요청 받는 역할 또는 가상 튜플 생성 장치로부터 생성된 가상 튜플을 기지국(110) 또는 센서노드(120)에 전송하는 역할을 한다. 여기서, 가상 튜플 생성 장치는 기지국(110) 또는 센서노드(120) 등에 탑재될 수 있는 장치이다.The transmission / reception module 250 transmits a virtual tuple generated from a virtual tuple generation device or a role receiving a request for transmission of a virtual tuple from the base station 110 or the sensor node 120 to the base station 110 or the sensor node 120. Play a role. Here, the virtual tuple generation device is a device that can be mounted on the base station 110 or the sensor node 120.

도 3 및 도 4는 본 발명의 일 실시예에 따라 가상 튜플 생성 방법을 나타내는 도면이다.3 and 4 illustrate a virtual tuple generation method according to an embodiment of the present invention.

도 3 및 도 4를 참조하면, 사용자가 기준 속성 값을 설정한다(S310).3 and 4, a user sets a reference attribute value in operation S310.

기준 속성 값이 설정된 후, 가상 튜플 생성 장치가 탑재된 기지국(110) 또는 센서노드(120)는 기준 속성 값에 대응되는 가상 튜플의 생성 및 전송을 요청 받는다(S320). After the reference attribute value is set, the base station 110 or the sensor node 120 equipped with the virtual tuple generation device is requested to generate and transmit a virtual tuple corresponding to the reference attribute value (S320).

전송 요청을 받은 후, 전송 받은 기준 속성 값과 동일한 속성 값이 있는지를 확인한다(S330). 여기서, 가상 튜플 생성 장치는 기준 속성 값과 속성 값을 비교할 수 있다.After receiving the transmission request, it is checked whether there is an attribute value equal to the received reference attribute value (S330). Here, the virtual tuple generation device may compare the reference attribute value and the attribute value.

속성 값을 확인한 후, 기준 속성 값과 동일한 속성 값이 있는 경우에는 S480단계로 이동하는데, 이에 대해서는 도 4를 참조하여 후술하기로 한다.After checking the attribute value, if there is an attribute value equal to the reference attribute value, the process moves to step S480, which will be described later with reference to FIG. 4.

기준 속성 값과 동일한 속성 값이 있지 않은 경우, 속성 값과 기준 속성 값의 차이의 제 1 절대 값이 임계 값 이하인지를 확인한다(S340).If there is no attribute value equal to the reference attribute value, it is checked whether the first absolute value of the difference between the attribute value and the reference attribute value is equal to or less than the threshold value (S340).

임계 값 이하인지를 확인한 후, 제 1 절대 값이 임계값 이하가 아닌 경우에는 S410단계로 이동하는데, 이에 대해서는 도 4를 참조하여 후술하기로 한다.After checking whether the threshold value is less than or equal to the threshold value, when the first absolute value is not lower than or equal to the threshold value, the control proceeds to step S410, which will be described later with reference to FIG. 4.

제 1 절대 값이 임계 값 이하인 경우, 제 1 원본 튜플을 추출하며(S350), 추출된 제 1 원본 튜플을 전송한다(S360). 여기서, 제 1 원본 튜플은 기지국(110) 또 는 센서노드(120)에 전송될 수 있다. If the first absolute value is less than or equal to the threshold value, the first original tuple is extracted (S350), and the extracted first original tuple is transmitted (S360). Here, the first original tuple may be transmitted to the base station 110 or the sensor node 120.

도 4를 참조하여 설명하면, S410 단계에서 S450 단계를 거쳐서 제 2 원본 튜플이 추출된다.Referring to FIG. 4, the second original tuple is extracted from step S410 to step S450.

도 3을 다시 참조하여 설명하면, 속성 값과 기준 속성 값의 차이의 제 1 절대 값이 임계 값 이하인지를 확인한다(S340). 확인한 후, 속성 값과 기준 속성 값의 차이의 제 1 절대 값이 임계 값 이하가 아닌 경우, 가상 튜플 생성 장치가 탑재된 기지국(110) 또는 센서노드(120)는 기준 속성 값에 대응되는 가상 튜플을 요청 받는다(S410).Referring back to FIG. 3, it is checked whether the first absolute value of the difference between the attribute value and the reference attribute value is equal to or less than the threshold value (S340). After checking, when the first absolute value of the difference between the attribute value and the reference attribute value is not less than or equal to the threshold value, the base station 110 or the sensor node 120 equipped with the virtual tuple generation device may have a virtual tuple corresponding to the reference attribute value. Receive a request (S410).

전송 요청을 받은 후, 전송 받은 기준 속성 값과 동일한 속성 값이 있는지를 확인한다(S420). 여기서, 전송 받은 가상 튜플 생성 장치를 포함하는 센서노드(120) 또는 기지국(110)은 다른 센서노드일 수 도 있다.After receiving the transmission request, it is checked whether there is an attribute value equal to the received reference attribute value (S420). Here, the sensor node 120 or the base station 110 including the received virtual tuple generation device may be another sensor node.

속성 값을 확인한 후, 기준 속성 값과 동일한 속성 값이 있는 경우에는, 기준 속성 값 및 제 2 추정 속성 값을 포함하는 가상 튜플을 전송한다(S480). 여기서, 기지국(110) 또는 센서노드(120)가 기준 속성 값 및 추정 속성 값을 포함하는 가상 튜플을 전송 받을 수 있다.After checking the attribute value, if there is an attribute value equal to the reference attribute value, a virtual tuple including the reference attribute value and the second estimated attribute value is transmitted (S480). Here, the base station 110 or the sensor node 120 may receive a virtual tuple including the reference attribute value and the estimated attribute value.

기준 속성 값과 동일한 속성 값이 있지 않은 경우, 속성 값과 기준 속성 값의 차이의 제 2 절대 값이 임계 값 이하인지를 확인한다(S430).If there is no attribute value equal to the reference attribute value, it is checked whether the second absolute value of the difference between the attribute value and the reference attribute value is less than or equal to the threshold value (S430).

임계 값 이하인지를 확인한 후, 제 2 절대 값이 임계값 이하가 아닌 경우 기준 속성 값에 대응되는 가상 튜플을 요청한다(S440). 여기서, 가상 튜플의 요청은 다른 센서노드(120) 또는 기지국(110)에 전송될 수 있다.After checking whether the threshold value is less than or equal to the threshold value, if the second absolute value is not less than or equal to the threshold value, a virtual tuple corresponding to the reference attribute value is requested (S440). Here, the request of the virtual tuple may be transmitted to another sensor node 120 or the base station 110.

제 2 절대 값이 임계 값 이하인 경우, 제 2 원본 튜플을 추출한다(S450). If the second absolute value is less than or equal to the threshold value, the second original tuple is extracted (S450).

도 3을 다시 참조하여 설명하면, 제 1 원본 튜플을 전송(S360)받아, 제 1 절대 값과 제 2 절대 값을 비교하여, 제 2 절대 값이 제 1 절대 값보다 적은지를 확인한다(S460). Referring to FIG. 3 again, the first original tuple is transmitted (S360), and the first absolute value and the second absolute value are compared to determine whether the second absolute value is less than the first absolute value (S460). .

제 2 절대 값이 제 1 절대 값 보다 적은 경우, 가상 선택 연산을 수행하여 가상 튜플을 생성한다(S470). If the second absolute value is less than the first absolute value, a virtual selection operation is performed to generate a virtual tuple (S470).

가상 튜플을 생성한 후, 기준 속성 값 및 추정 속성 값을 포함하는 가상 튜플을 전송한다(S480). 여기서, 가상 튜플 생성 장치를 포함하는 기지국(110) 또는 센서노드(120)는 가상 튜플을 전송 받을 수 있다.After generating the virtual tuple, the virtual tuple including the reference attribute value and the estimated attribute value is transmitted (S480). Here, the base station 110 or the sensor node 120 including the virtual tuple generation device may receive the virtual tuple.

제 2 절대 값이 제 1 절대 값 보다 적지 않은 경우, 제 2 원본 튜플을 삭제하고(S490) 종료한다. 또한, 가상 튜플 생성 장치를 포함하는 기지국(110) 또는 센서노드(120)에 가상 튜플을 요청하고 전술한 S410 내지 S490단계를 반복할 수 도 있다.If the second absolute value is not less than the first absolute value, the second original tuple is deleted (S490) and ends. In addition, the virtual tuple may be requested to the base station 110 or the sensor node 120 including the virtual tuple generating apparatus, and the above-described steps S410 to S490 may be repeated.

전술한 바와 같이, 정의된 용어를 사용하여 가상선택 연산 방식에 대해서 구체적으로 설명하기로 한다.As described above, the virtual selection operation scheme will be described in detail using defined terms.

가상선택 연산은 릴레이션에 실재로 존재하는 튜플을 이용하여 가상튜플을 생성하는 연산이다. 가상선택 연산은 기존 관계대수의 선택연산과 유사한

기호를 사용하며 조건술어에는 모든 기준속성이 나타나며 필요에 따라 임계값을 포함한다. The virtual selection operation is an operation that generates a virtual tuple using tuples that are actually present in the relation. Virtual selection operation is similar to the selection operation of existing relational algebra.

Symbols are used, and all predicate attributes appear in conditional predicates and include thresholds as necessary.

가상선택연산의 조건술어는 생성될 가상튜플의 기준속성값을 지정하며 상수 조건술어와 범위조건술어로 표현될 수 있다.

이 기준속성이고,

,

가 상수일 때 상수조건술어는

와 같은 형식으로 표현되며, 범위조건술어가 주어질 경우

,

과 같이 다섯 가지 형식으로 표현될 수 있고

는 실수 전체 구간

을 의미한다. 이와 같은 범위조건술어에서

은 초기값(origin value)이라 하고 가상튜플 생성을 위해 기준이 되는 속성값을 나타내며 구체적 용도는 후술하기로 한다. 이와 같은 여섯 가지 형식을 가상선택연산의 표준조건술어(standard predicate) 형식이라 하며 범위조건술어는 상수조건술어로 생성된 가상선택연산 결과의 합집합으로 표현할 수 있다. The conditional predicate of the virtual selection operation specifies the reference attribute value of the virtual tuple to be generated and can be expressed as a constant conditional predicate and a range conditional predicate.

Is the base attribute,

,

Is a constant, the constant predicate

Expressed in the form of, and given a range conditional predicate

,

Can be expressed in five forms,

Is a real whole span

Means. In a range conditional predicate like this

The initial value is referred to as an origin value and indicates an attribute value that is a reference for generating a virtual tuple, and its specific use will be described later. These six forms are referred to as the standard predicate form of the virtual selection operation, and the range condition predicate can be expressed as the union of the results of the virtual selection operation generated by the constant condition predicate.

가상선택연산에 나타난 조건술어는 모든 기준속성에 대한 조건을 포함하여야 하며 표준조건술어의 논리곱(∧)으로 표현된 조건술어를 정규조건술어(normalized predicate)라 한다. 비정규조건술어를 가지는 가상선택연산은 정규조건술어로 표현된 가상선택연산의 합집합으로 표현될 수 있다. The conditional predicate that appears in the virtual selection operation must include the conditions for all the reference attributes, and the conditional predicate expressed by the logical product of the standard conditional predicate is called a normalized predicate. A virtual selection operation having a non-normal condition predicate can be expressed as a union of virtual selection operations expressed as a regular condition predicate.

릴레이션 r에 대한 가상선택연산을 정규조건술어로 표현하면 식(1)과 같다. 이 때

는 양의 실수로 가상선택연산의 기준 속성 값이 범위로 주어질 경우 적용될 기준 속성 값의 증가치 혹은 감소치를 나타내며 구체적인 내용은 후술하기로 한다. 또한 θ는 가상튜플을 생성할 때 사용될 원본튜플을 결정하기 위해 사용되는 임계값으로 실재튜플 중 속성집합

에 대한 튜플벡터의 거리가 θ 이하인 튜플들만 가상튜플의 원본튜플이 될 수 있다.When the virtual selection operation on relation r is expressed as a regular conditional predicate, it is expressed as Equation (1). At this time

Denotes an increase or decrease of the reference attribute value to be applied when the reference attribute value of the virtual selection operation is given as a range by a positive real number, which will be described later. In addition, θ is a threshold used to determine the original tuple to be used when creating the virtual tuple, the attribute set of the actual tuple

Only tuples whose distance of the tuple vector with respect to θ can be the original tuple of the virtual tuple.

식 (1)

Formula (1)

먼저, 기준속성이 하나인 가상선택 연산에 대하여 정의하기로 한다. First, a virtual selection operation with one reference attribute will be defined.

속성집합이

인 릴레이션 r에 대하여

이 기준속성집합이고

가 추정속성집합일 때, 상수조건술어를 이용하여 속성

이 특정값

인 가상튜플을 생성하는 가상선택연산은 식(2)와 같다.Attribute set

About in relation r

Is the base attribute set

Is a set of estimated attributes,

This particular value

The virtual selection operation for generating the virtual tuple is shown in Equation (2).

식 (2)

Formula (2)

식(2)는 릴레이션 r에 포함된 튜플 중

을 만족하는 튜플이 있으면, 이 해당 튜플 t의 속성값으로 구성된 튜플

을 반환한다.Equation (2) is the tuple included in relation r

If a tuple satisfies, then a tuple consisting of the attribute values of that tuple t

Returns.

만일 r에

을 만족하는 튜플 t가 없으면, 가상선택 연산은 가상튜플

를 생성하며 기준속성값은

로 할당하고 추정속성값

,

은 추정속성값을 계산하는 방법에 의하여 계산한다. 여기서, 추 정속성값을 계산하는 방법은 본 발명의 일 실시에에 불과하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 이해할 수 있는 정도로 확장될 수 있다.If r

If no tuple t satisfies, then the virtual selection operation is a virtual tuple

And the base attribute value is

And assign the estimated attribute value

,

Is calculated by the method of calculating the estimated attribute value. Here, the method of calculating the estimated attribute value is only one embodiment of the present invention, and may be extended to a degree that can be understood by those skilled in the art.

먼저 r에 포함된 모든 튜플 t에 대하여

가 최소인 튜플을 찾아 강성튜플

라 하고

인 튜플 중

이 최소인 튜플을 약성튜플

라 하자. 이 때

또는

가 θ보다 크면 원본튜플을 위한 임계값을 초과하므로 가상튜플을 생성하지 않으며 결과는 공집합이 된다. First, for every tuple t contained in r

Find tuples with minimum stiffness tuples

And

In tuple

This minimum tuple is the weak tuple

Let's do it. At this time

or

If is greater than θ, the threshold for the original tuple is exceeded and no virtual tuple is generated and the result is an empty set.

임계값 조건이 충족되면, 튜플

,

는 가상튜플

의 원본튜플이 되며, 가상튜플과 원본튜플의 기준속성값의 차이가 추정속성값의 차이와 비례한다는 가정으로 가상튜플의 추정속성을 계산하며 이를 식으로 표현하면 식(3)과 같다. If the threshold condition is met, the tuple

,

Is a virtual tuple

Calculate the estimated attribute of the virtual tuple on the assumption that the difference between the reference attribute value of the virtual tuple and the original tuple is proportional to the difference of the estimated attribute value.

식 (3)

Formula (3)

이므로 이 식을 전개하면 식(4)와 같이 추정속성

를 계산할 수 있다.

Therefore, if you expand this equation, the estimated property is as shown in equation (4).

Can be calculated.

식 (4)

Formula (4)

따라서 생성되는 가상튜플은

는 식 (5)와 같고

혹은

에 해당되는 튜플이 2개 이상일 경우 가능한 모든

과

쌍을 원본튜플로 하여 반복적으로 가상튜플을 생성한다. Therefore, the generated virtual tuple

Is equal to equation (5)

or

If there are more than one tuple for

and

Create a virtual tuple by repeating the pair as an original tuple.

식 (5)

Equation (5)

범위조건술어를 가지는 가상선택연산은 기준값과 증가분을 이용하여 다음과 같이 초기값을 기준으로 불연속적인 상수조건술어를 가지는 가상선택연산의 합집합으로 표현된다. 원본튜플 선택을 위한 범위 임계값 θ는 편의상 생략하기로 한다. A virtual selection operation having a range condition predicate is expressed as a union of virtual selection operations having a discontinuous constant condition predicate based on an initial value using a reference value and an increment. The range threshold θ for selecting the original tuple is omitted for convenience.

첫째, 유한 구간을 가지는 경우에는 조건술어가

와 같이 주어지며 이 때 기준속성

의 기준값은

이 된다. 이 식은 식(6)과 같이 전개되며 n이

을 만족하는 자연수일 때 최대 n개의 가상튜플을 생성한다. First, in the case of finite intervals, the conditional predicate

Is given by

The reference value of

Becomes This expression is expanded like equation (6) and n is

Up to n virtual tuples are created when the natural number satisfies.

식 (6)

Formula (6)

둘째, 음수무한대 구간을 가지는 경우에는 조건술어가

와 같 이 주어진다. 이 때

은 기준속성

의 기준값이며 이 식은 증가치

를 이용하여 식(7)과 같이 전개된다. Second, if you have a negative infinity interval, the conditional predicate

Is given by At this time

Silver reference attribute

Is the base value of

Is developed as shown in equation (7).

식 (7)

Formula (7)

셋째, 양수무한대 구간을 가지는 경우에는 음수무한대 구간을 가지는 경우와 유사하게 조건술어가

와 같이 주어진다. 이 때 기준속성

의 기준값은

이며 이 식은 증가치

를 이용하여 식(8)과 같이 전개된다. Third, in the case of having a positive infinity interval, the conditional predicate is similar to the case of having a negative infinity interval.

Is given by Standard property at this time

The reference value of

And this expression is an increase

It is developed as shown in equation (8) using

식 (8)

Formula (8)

넷째, 실수 전체 구간을 가지는 경우에는 기준값을 중심으로 양수무한대 구간과 음수무한대 구간의 합집합으로 표현될 수 있으며

와 같이 주어진다. 이 때 기준속성

의 기준값은

이며 이 식은 증가치

를 이용하여 식(9)와 같이 전개된다. Fourth, in the case of having a real whole interval, it can be expressed as the union of the positive and infinity intervals based on the reference value.

Is given by Standard property at this time

The reference value of

And this expression is an increase

It is developed as shown in equation (9) using

식 (9)

Formula (9)

다섯째. 한 값을 제외한 실수 전체 구간을 가지는 경우에는 실수 전체 구간에서 해당 값을 뺀 차집합으로 표현될 수 있으며

와 같이 주어진다. 이 때 기준속성 기준값은

이며 증가치

을 이용하여 식(10)과 같이 전개된다. fifth. If you have a real whole interval excluding one value, it can be expressed as the difference subtracted from the entire real interval.

Is given by At this time, the reference property reference value

And increase

It is developed as shown in equation (10) using

식 (10)

Formula (10)

이와 같이 연속적인 구간 기준속성값이 주어진 경우 구간을 불연속적인 구간으로 바꾸어 상수조건술어의 합집합으로 표현하며 비록 구간이 무한대일지라도 임계값 θ조건을 만족할 수 있는 원본튜플의 개수는 유한하므로 가상선택연산의 결과는 생성되는 가상튜플의 개수는 항상 유한하다. Given a continuous interval reference attribute value, the interval is transformed into a discontinuous interval and is expressed as the union of constant conditional predicates. The result is that the number of virtual tuples generated is always finite.

다음으로 기준 속성 값이 여러 개인 가상선택 연산에 대하여 살펴보기로 한다. Next, the virtual selection operation with multiple reference attribute values will be described.

릴레이션 r의 속성집합이

이고

가 기준속성집합이고

가 추정속성집합 일 때, 상수조건술어를 이용하여 속성

인 가상튜플을 생성하는 가상 선택연산은 식(11)와 같다. The attribute set of relation r

ego

Is the base attribute set

Is a set of estimated attributes, then the

The virtual selective operation for generating the virtual tuple is shown in Equation (11).

식 (11)

Formula (11)

릴레이션 r에 포함된 튜플 중

를 만족하는 튜플이 있으면 이 해당 튜플 t의 속성값으로 구성된 튜플

을 생성한다.Of tuples in relation r

Create

만일 r에

를 만족하는 튜플 t가 없으면 가상선택연산은 가상튜플

를 생성하여 기준 속성값은

로 할당하고 추정 속성값

,

은 추정방식에 의하여 계산한다 여기서, 추정속성값을 계산하는 방법은 본 발명의 일 실시에에 불과하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 이해할 수 있는 정도로 확장될 수 있다.If r

If no tuple t satisfies, then the virtual selection operation is a virtual tuple.

To generate the base attribute value

And estimate the property value

,

Is calculated by the estimation method. Here, the method of calculating the estimated attribute value is only an embodiment of the present invention, and can be extended to a level that can be understood by those skilled in the art.

생성될 가상튜플을

라 하고 릴레이션 r의 모든 튜플 t중 기준속성집합 B에 대한 튜플벡터가

에 가장 가까운 튜플을 강성튜플

라 하고

인 모든 i에 대하여

이면서

에 대한 디스턴스(distance)가 가장 작은 튜플 하나를 골라 약성튜플

라 한다. 이때

또는

이면, 원본튜플을 위한 임계값을 초과하므로 가상튜플을 생성하지 않으며 결과는 공집합이 된다. Create a virtual tuple

And the tuple vector for the reference property set B of all tuples t of relation r

Rigid tuple closest to the tuple

And

For all i

While

Weak tuple that picks one tuple with the smallest distance to

It is called. At this time

or

In this case, since the threshold for the original tuple is exceeded, no virtual tuple is generated and the result is an empty set.

임계값 조건이 충족되면 튜플

,

는 가상튜플

의 원본튜플이 되며 다음과 같은 방법으로 추정속성값을 계산할 수 있다. Tuple if threshold condition is met

,

Is a virtual tuple

It is the original tuple of, and the estimated attribute value can be calculated by the following method.

도 5는 도 4의 가상 튜플 생성 방법의 가상 선택 연산을 수행하여 가상 튜플을 생성하는 단계(S470)에서 추정 속성 값을 계산하는 방법을 나타내는 도면이다. FIG. 5 is a diagram illustrating a method of calculating an estimated attribute value in operation S470 of generating a virtual tuple by performing a virtual selection operation of the virtual tuple generation method of FIG. 4.

도 5를 참조하면, 속성집합 B에 대한 튜플

,

의 튜플벡터를 b차원 유클리디언 스페이스에 세 개의 점으로 표현하면,

,

과 같으며, 점

을 지나면서

과

을 지나는 직선에 수직인 점을 P라 하자. 이 때 식(12)과 같이

와

의 비율이

와

의 비율과 같다는 가정으로

을 계산한다. Referring to FIG. 5, tuples for attribute set B

,

If the tuple vector of is expressed as three points in b-dimensional Euclidean space,

,

Is the same as

Passing

and

Let P be the point perpendicular to the straight line passing through. At this time, as in equation (12)

Wow

The ratio of

Wow

On the assumption that

Calculate

식(12)

Formula (12)

따라서

이므로

는 식(13)과 같이 쓸 수 있다. therefore

Because of

Can be written as Eq. (13).

식 (13)

Formula (13)

따라서 식(12)에 의하여 생성되는 가상튜플

는 식(14)과 같으며

혹은

에 해당되는 튜플이 2개 이상일 경우 가능한 모든

과

쌍을 원본튜플로 하여 반복적으로 가상튜플을 생성한다. Therefore, the virtual tuple generated by equation (12)

Is equal to equation (14)

or

If there are more than one tuple for

and

Create a virtual tuple by repeating the pair as an original tuple.

식(14)

Formula (14)

식(1)에서 모든

를 만족하는

가 기준속성

에 대한 표준조건술어이고 임의의

가 범위조건술어라면 다음과 같은 방법으로 상수조건술어를 가진 가상선택연산의 합집합으로 표현 가능하며 모든

에 대하여 반복적으로 적 용하면 모든 범위조건술어를 상수조건술어를 가진 가상선택연산의 합집합으로 표현 가능하다. All in equation (1)

To satisfy

Standard property

Is a standard conditional predicate for

Is a range condition predicate, it can be expressed as the union of virtual selection operations with constant condition predicates

Repeatedly, we can express all range condition predicates as the union of virtual selection operations with constant condition predicates.

첫째,

가

인 경우에는 n이

을 만족하는 자연수일 때, 임의의

가 유한구간 범위조건술어가

인 가상선택연산은 식(15)와 같이 변경할 수 있다. first,

end

If is n

Is a natural number satisfying

Finite-range range conditional

The virtual selection operation can be changed as shown in equation (15).

식 (15)

Formula (15)

둘째, 가

인 경우에는 임의의

가 음수무한대 범위조건술어

인 가상선택연산은 식(16)과 같이 변경할 수 있다. second, end

If is random

Negative infinity range predicate

The virtual selection operation can be changed as shown in equation (16).

식 (16)

Formula (16)

셋째,

가

인 경우에는 임의의

가 양수무한대 범위조건술어

인 가상선택연산은 식(17)과 같이 변경될 수 있다.third,

end

If is random

Infinite-range Range Predicate

The virtual selection operation can be changed as shown in equation (17).

식 (17)

Formula (17)

넷째,

가

인 경우에는 임의의

가 전체 실수 구간 범위조건술어

인 가상선택연산은 식(18)과 같이 변경될 수 있다. fourth,

end

If is random

Full Real Range Range Predicate

The virtual selection operation may be changed as shown in Equation (18).

식 (18)

Formula (18)

다섯째,

가

인 경우에는 임의의

가

를 제외한 전체 실수 구간 범위조건술어

인 가상선택연산은 식(19)와 같이 변경될 수 있다. fifth,

end

If is random

end

Full Real Range Range Predicate, except

The virtual selection operation can be changed as shown in equation (19).

식 (19)

Formula (19)

이와 같이

를 표준조건술어

가 상수조건술어일 경우 상수값, 범위조건술어일 경우 초기값이라고 하면 식(1)과 같이 정규조건술어를 가지는 가상선택연산은 식(20)과 같이 상수조건술어의 합집합으로 표현될 수 있다. like this

Standard conditional predicate

If the constant condition predicate is a constant value, and the range condition predicate is an initial value, a virtual selection operation having a regular condition predicate as shown in Eq.

식 (20)

Formula (20)

이때

는 각각의

가 표준조건술어

를 모두 만족할 경우 식(11)과 동일한 방법으로 계산하며 그렇지 않은 경우 결과는 공집합이다. At this time

Is each

Standard Conditional Predicate

If both are satisfied, it is calculated by the same method as Equation (11). Otherwise, the result is an empty set.

도 6은 본 발명의 일 실시예에 따라 위치와 온도와 관계의 릴레이션을 나타내는 도표이다. 도 7은 본 발명의 일 실시예에 따라 센서노드 및 센서노드가 통신할 수 있는 임계 거리를 나타내는 도면이다.6 is a diagram illustrating a relation between position and temperature in accordance with one embodiment of the present invention. 7 is a diagram illustrating a sensor node and a threshold distance with which the sensor node can communicate according to an embodiment of the present invention.

도 6 및 도 7을 참조하여 본 발명의 일 실시예를 설명하기로 한다. 도 7과 같이 센서가 분포되어 있는 간단한 온도센서네트워크를 가정하면, 도 7에서 검은 점은 온도 센서노드(120)를 의미하고 점선으로 그려진 원은 각 노드의 통신 범위를 나타내며 거리는 5라고 하고 가상튜플 생성을 위한 노드간의 임계거리 θ도 5라 하자. 도 6은 임의의 순간에 각 센서노드(120)의 좌표와 센싱한 온도를 나타낸다. 데이터베이스 관점에서 이 센서네트워크는 릴레이션 temp (X, Y, T)가 있고 각각의 튜플이 센서노드(120)에 분산되어 있는 수평적 분산데이터베이스로 볼 수 있다. 각 센서의 위치정보는 별도로 관리되어 기지국(110)에서 알 수 있고 이웃한 센서노드(120)는 서로 직접 통신이 가능하다고 가정한다. An embodiment of the present invention will be described with reference to FIGS. 6 and 7. Assuming a simple temperature sensor network in which sensors are distributed as shown in FIG. 7, in FIG. 7, a black dot means a temperature sensor node 120 and a circle drawn in dotted lines indicates a communication range of each node, and the distance is 5. The critical distance θ between nodes for generation is also 5. 6 shows the coordinates of each sensor node 120 and the sensed temperature at any instant. From the database point of view, this sensor network can be seen as a horizontally distributed database with relation temp (X, Y, T) and each tuple distributed across sensor nodes 120. The location information of each sensor is managed separately and can be known from the base station 110, and it is assumed that neighboring sensor nodes 120 can directly communicate with each other.

이 때 기존의 데이터베이스 연산을 이용하여 도 6에 나타난 릴레이션 temp를 이용하여 좌표 (12,13)의 온도를 알기 위한 질의를 작성하면 해당 좌표와 일치하는 튜플이 없기 때문에 공집합이 출력된다. At this time, if a query for knowing the temperature of the coordinates (12, 13) is written using the relation temp shown in FIG. 6 using the existing database operation, an empty set is output since there is no tuple matching the corresponding coordinates.

하지만, 가상선택연산을 이용하면 해당 좌표의 온도를 추정할 수 있으며 이를 식으로 나타내면 식(21)과 같다. However, the virtual selection operation can be used to estimate the temperature of the corresponding coordinates.

식 (21)

Formula (21)

이 연산의 조건술어에 좌표가 명시되어 있으므로 질의가 수행되면 기지국(110)은 (12,13)와 거리 5 이내에 있는 센서노드에 질의를 전달하며, 이 예에서는 센서노드(120)는 S1과 S3가 해당된다. Since the coordinates are specified in the conditional predicate of this operation, when the query is performed, the base station 110 transmits the query to the sensor node within (12, 13) and the distance 5, and in this example, the sensor node 120 is S1 and S3. Is applicable.

질의를 전달받은 S1과 S3 노드는 자신이 생성한 튜플 (10, 14, 23)과 (10, 10, 20)을 각각 이웃 센서노드에게 전달한다. The S1 and S3 nodes that receive the query deliver the tuples (10, 14, 23) and (10, 10, 20) that they have created to their neighbor sensor nodes, respectively.

S1이 전송한 튜플은 S2와 S3이 받을 수 있지만 S2는 질의를 받지 못한 센서노드이므로 수신된 튜플을 무시한다. 마찬가지로 S4도 S3으로부터 받은 튜플을 무시한다. The tuple sent by S1 can be received by S2 and S3, but S2 ignores the received tuple because S2 is a sensor node that has not been inquired. Similarly, S4 ignores tuples received from S3.

이제 S1과 S3이 서로 주고받은 튜플을 이용하여 어느 센서노드의 튜플이 강성튜플인지를 결정해야 한다. (12,13)과 S1과 거리는

이고 S3과 거리는

이므로 S1의 튜플이 강성튜플이 된다. Now, it is necessary to determine which sensor node's tuple is the rigid tuple by using the tuples exchanged between S1 and S3. 12 and 13 and the distance with S1

And the distance with S3

Therefore, the tuple of S1 becomes a rigid tuple.

S3은 자신의 튜플이 강성튜플이 아니므로 질의수행을 마치고, S1은 식(13)을 이용하여 좌표 (12,13)의 온도를 계산한다. S3 finishes querying because his tuple is not a rigid tuple, and S1 calculates the temperature at coordinates (12, 13) using equation (13).

식(13)에 해당 값을 대입하여 가상튜플의 온도를 계산하면 식(22)와 같다. Calculating the temperature of the virtual tuple by substituting the corresponding value in equation (13) is shown in equation (22).

식 (22)

Formula (22)

따라서 강성튜플을 가진 센서노드 S1은 가상튜플

= (12, 13, 22.5)를 생성하여 기지국(110)으로 전송 후 질의 처리를 마친다. Therefore, sensor node S1 with rigid tuple is virtual tuple

= (12, 13, 22.5) is generated and transmitted to the base station 110 to complete the query processing.

또한, 전술한 바와 같은 방식으로 온도를 나타내는 속성 T를 기준속성으로 하고 좌표를 나타내는 속성 X, Y를 추정속성으로 가상선택 연산을 수행하면, 실제로 센서노드(120)가 없는 지점을 대상으로 특정 온도를 가지는 위치를 추정할 수도 있다. In addition, if the virtual selection operation is performed using the property T indicating the temperature as the reference property and the property X and Y indicating the coordinate as the estimated property in the manner described above, the specific temperature is determined for the point where the sensor node 120 does not actually exist. It is also possible to estimate the location with.

본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구의 범위에 의하여 나타내어지며, 특허청구의 범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.Those skilled in the art will appreciate that the present invention can be embodied in other specific forms without changing the technical spirit or essential features of the present invention. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive. The scope of the present invention is indicated by the scope of the following claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and the equivalent concept are included in the scope of the present invention. Should be interpreted.

도 1은 본 발명의 일 실시예에 따른 센서 네트워크의 개념도이다. 1 is a conceptual diagram of a sensor network according to an embodiment of the present invention.

도 6은 본 발명의 일 실시예에 따라 위치와 온도와 관계의 릴레이션을 나타내는 도표이다.6 is a diagram illustrating a relation between position and temperature in accordance with one embodiment of the present invention.

도 7은 본 발명의 일 실시예에 따라 센서노드 및 센서노드가 통신할 수 있는 임계 거리를 나타내는 도면이다.7 is a diagram illustrating a sensor node and a threshold distance with which the sensor node can communicate according to an embodiment of the present invention.

<도면의 주요 부분에 대한 설명>Description of the main parts of the drawing

110: 기지국110: base station

120: 센서노드120: sensor node

130: 센서노드 1130: sensor node 1

140: 센서노드 2140: sensor node 2

210: 추출 모듈210: extraction module

220: 연산 모듈220: arithmetic module

230: 제어 모듈230: control module

240: 저장 모듈240: storage module

250: 송수신 모듈250: transmit / receive module

Claims

Extracting an original tuple that meets a requirement corresponding to a reference attribute value; And

Performing a virtual selection operation using the original tuple,

And the virtual selection operation is performed on the assumption that the difference between the reference attribute values of the virtual tuple and the original tuple is proportional to the difference between the estimated attribute values.

The method of claim 1,

Receiving a virtual tuple request and transmitting the generated virtual tuple; And

And if the requirement is not met, deleting the virtual tuple request.

The method of claim 1,

Storing at least one of the original tuple, the reference attribute value, the estimated attribute value, and the virtual tuple,

And the virtual tuple includes the reference attribute value and the estimated attribute value.

The method of claim 1,

The requirements are

And extracting an original tuple whose absolute value of the difference between the original tuple and the reference attribute value is less than a threshold value.

The method of claim 3, wherein

And the reference attribute value is defined by a user's setting.

The method of claim 4, wherein

And the threshold value is defined by a user's setting.

The method of claim 1,

And the original tuple includes at least two tuples.

delete

The method of claim 1,

And generating a virtual tuple by performing the virtual selection operation.

An extraction module for extracting an original tuple that meets a requirement corresponding to a reference attribute value; And

Comprising a calculation module for performing a virtual selection operation using the original tuple,

The calculation module,

And a virtual tuple generating device on the assumption that the difference between the reference attribute values of the virtual tuple and the original tuple is proportional to the difference between the estimated attribute values.

The method of claim 10,

A transmission / reception module configured to receive a request for a virtual tuple and transmit the generated virtual tuple; And

And a control module for deleting the virtual tuple request if the requirement is not met.

The method of claim 10,

A storage module for storing at least one of the original tuple, the reference attribute value, the estimated attribute value, and the virtual tuple,

The method of claim 10,

The requirements are

And an original tuple having an absolute value of a difference between the original tuple and the reference attribute value less than a threshold value.

The method of claim 12,

And the reference attribute value is defined by a user's setting.

The method of claim 13,

And the threshold value is defined by a user's setting.

The method of claim 10,

And the original tuple includes at least two tuples.

delete