맞춤기술찾기

이전대상기술

센서 네트워크 환경에서의 질의 처리 방법 및 시스템

  • 기술번호 : KST2014031628
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 센서 네트워크 환경에서의 질의 처리 방법 및 시스템에 관한 것이다. 본 발명은 사용자 또는 응용 프로그램이 센서 네트워크에 새로운 질의를 요청했을 때, 센서 네트워크에서 실행 중이던 기존 질의들의 결과를 활용하여 새로 요청된 질의의 결과를 유도해낼 수 있기 때문에, 센서 네트워크에서 소모되는 에너지를 줄일 수 있다. 또한, 질의를 병합하여 실행할 경우 질의를 개별적으로 실행하는 것이 아니라 몇 개의 질의를 병합한 후 단일 질의로 실행시키기 때문에, 여러 개의 질의를 한꺼번에 실행시킬 때 보다 센서 네트워크에서의 에너지 소모를 줄일 수 있다. 센서 네트워크, 질의 처리, 에너지, 후보 질의, 속성, 프로젝션
Int. CL G06F 17/00 (2006.01) H04L 12/28 (2006.01) G06F 15/00 (2006.01)
CPC
출원번호/일자 1020080126102 (2008.12.11)
출원인 한국전자통신연구원, 한국과학기술원
등록번호/일자 10-1044807-0000 (2011.06.21)
공개번호/일자 10-2010-0067516 (2010.06.21) 문서열기
공고번호/일자 (20110627) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.12.11)
심사청구항수 10

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 한국과학기술원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이기성 대한민국 대전 유성구
2 황재각 대한민국 대전 서구
3 표철식 대한민국 대전광역시 서구
4 김명호 대한민국 대전 유성구
5 이유원 대한민국 부산 해운대구
6 함덕민 대한민국 서울 노원구
7 정은호 대한민국 강원 춘천시 후

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 팬코리아특허법인 대한민국 서울특별시 강남구 논현로**길 **, 역삼***빌딩 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2008.12.11 수리 (Accepted) 1-1-2008-0854598-01
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
3 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2010.12.08 수리 (Accepted) 1-1-2010-0809466-97
4 의견제출통지서
Notification of reason for refusal
2011.01.07 발송처리완료 (Completion of Transmission) 9-5-2011-0012833-50
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.03.07 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0163173-85
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.03.07 수리 (Accepted) 1-1-2011-0163172-39
7 등록결정서
Decision to grant
2011.05.31 발송처리완료 (Completion of Transmission) 9-5-2011-0296049-53
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
센서 네트워크 환경에서 질의를 처리하는 시스템에 있어서, 새로 요청된 질의를 수신하여 전달하는 질의 수신부; 상기 질의 수신부에서 전달된 새로 요청된 질의를 실행하기 위해 후보 질의들을 추출하고, 추출한 후보 질의로부터 상기 요청된 질의의 결과를 유도할 수 있는지 여부 또는 상기 요청된 질의와 실행되고 있는 질의의 병합 여부를 판단하는 질의 최적화부; 현재 실행되고 있는 질의들의 정보, 임의의 속성을 프로젝션 시키는 질의들간 매핑 정보, 특정 속성의 결과를 만들어내는 부모 질의들간의 매핑 정보 및 상기 새로 요청된 질의의 결과를 유도할 수 있는 유도 가능한 질의 정보를 저장하는 질의 저장부; 상기 새로 요청된 질의가 원하는 실행 주기마다 상기 질의 저장부에 저장되어 있는 질의 결과를 조합하여, 질의 결과를 유도하는 질의 결과 유도부; 및 상기 질의 최적화부에서 후보 집합에 속한 질의들로부터 유도가 불가능하다고 판단된 질의들을 실행하는 질의 실행부 를 포함하는 질의 처리 시스템
2 2
제1항에 있어서, 상기 질의 저장부는, 현재 센서 네트워크에서 실행되고 있는 질의들의 정보를 저장하는 실행중인 질의 저장부; 임의의 속성과 상기 임의의 속성을 프로젝션 시키는 질의들 간의 매핑 정보를 저장하는 프로젝션 속성별 질의 저장부; 유도 가능한 질의의 특정 속성과 상기 특정 속성의 결과를 만들어내는 부모 질의들간의 매핑 정보를 저장하는 부모 질의 저장부; 및 상기 요청된 질의의 결과를 유도할 수 있는 유도 가능한 질의 정보를 저장하는 유도 질의 저장부 를 포함하는 질의 처리 시스템
3 3
제2항에 있어서, 상기 질의 최적화부는, 센서 네트워크에서 실행되고 있는 질의들 중 상기 요청된 질의의 결과를 만들어낼 수 있는 후보 질의들을 추출하는 후보 질의 집합 구성기; 상기 후보 질의 집합 구성기가 추출한 후보 질의들이 상기 요청되는 질의의 결과를 유도할 수 있는지 검사하고, 상기 요청되는 질의가 상기 후보 질의들로부터 유도가 가능한지 여부와, 상기 요청된 질의와 상기 실행되고 있는 질의들의 병합 여부를 판단하는 유도 가능성 검사기; 및 상기 요청된 질의와 실행중인 질의를 병합하는 질의 병합기 를 포함하는 질의 처리 시스템
4 4
센서 네트워크 환경에서의 질의를 처리하는 방법에 있어서, 새로운 질의의 처리를 요청 받는 단계; 상기 새로운 질의에 대한 실행 주기를 토대로 미리 저장되어 있는 다수의 질의로부터 후보 질의 집합을 구성하는 단계; 상기 구성한 후보 질의 집합에 속한 질의들의 실행 주기와 질의 조건을 토대로 상기 새로운 질의의 결과를 생성할 수 있는지 검사하는 단계; 및 상기 새로운 질의의 결과를 생성할 수 있다고 판단하면, 상기 실행 주기마다 발생하는 질의의 결과를 토대로 후보 질의 집합으로부터 상기 새로운 질의의 결과를 유도하는 단계 를 포함하는 질의 처리 방법
5 5
제4항에 있어서, 상기 후보 질의 집합을 구성하는 단계는, 상기 새로운 질의의 상기 실행 주기를 검사하는 단계; 다수의 질의 중 상기 실행 주기의 약수에 해당하는 주기를 갖는 질의들을 후보 질의 집합으로 구성하는 단계; 상기 구성한 후보 질의 집합에 대한 조건이 상기 새로운 질의의 조건과 일부 유사한지 판단하는 단계; 및 일부 유사하다고 판단하면 선택한 후보 질의를 후보 질의 저장부에 등록하는 단계 를 포함하는 질의 처리 방법
6 6
제4항에 있어서, 상기 검사하는 단계는, 상기 새로운 질의가 프로젝션 하는 제1 속성에 대해 상기 후보 질의 집합에서 상기 제1 속성을 프로젝션 하는 질의들을 선택하여, 선택한 질의들의 조건들의 합집합을 구하는 단계; 상기 구한 합집합이 상기 새로운 질의의 조건을 부분집합으로 포함하는지 검사하는 단계; 상기 제1 속성이 상기 합집합에 포함되지 않으면, 상기 새로운 질의는 유도 불가능한 질의로 결정하는 단계 를 포함하는 질의 처리 방법
7 7
제6항에 있어서, 상기 제1 속성이 상기 합집합에 포함되면, 상기 제1 속성을 프로젝션 하는 후보 질의 집합의 질의들을 부모 질의 집합에 등록하는 단계; 상기 새로운 질의가 프로젝션하지 않지만 조건에 포함되어 있는 제2 속성에 대해, 후보 질의 집합에 속한 질의들 중 상기 제2 속성을 프로젝션 하는 질의들을 선택하여 합집합을 구하는 단계; 상기 합집합이 상기 새로운 질의의 조건을 부분집합으로 포함하는지 판단하는 단계; 상기 합집합이 상기 새로운 질의의 조건을 포함하면, 상기 제2 속성을 프로젝션 하는 후보 질의 집합의 질의들을 상기 부모 질의 집합에 등록하는 단계; 및 상기 새로운 질의가 현재 실행중인 질의 집합에 속한 질의들의 결과를 활용하여 유도할 수 있다고 결정하고, 상기 새로운 질의를 유도 질의 저장부에 저장하는 단계 를 포함하는 질의 처리 방법
8 8
제4항에 있어서, 상기 유도하는 단계는, 현재 실행되는 질의의 실행 주기마다 발생하는 질의의 결과를 수신하는 단계; 상기 새로운 질의가 상기 실행 주기에 결과를 유도해야 하는 질의에 속하면, 상기 새로운 질의의 결과를 유도하기 위한 부모 질의들을 부모 질의 저장부에서 검색하는 단계; 상기 수신한 질의의 결과 중, 상기 검색한 부모 질의의 결과에 상기 새로운 질의의 조건을 적용하여 필터링 하는 단계; 필터링 결과에 속한 부모 질의에 상기 새로운 질의의 속성 별로 프로젝션 하는 단계; 상기 프로젝션한 결과를 조인하여 상기 새로운 질의를 유도하는 단계 를 포함하는 질의 처리 방법
9 9
제4항에 있어서, 상기 새로운 질의의 결과를 생성할 수 없다고 판단하면, 상기 새로운 질의와 현재 실행중인 질의를 병합했을 때의 이익을 계산하는 단계; 상기 새로운 질의와 상기 현재 실행중인 질의의 병합이 이익이라고 판단하면, 병합될 질의의 실행을 중지시키는 단계; 실행을 중지시킨 질의를 실행중인 질의 저장부, 프로젝션 속성별 질의 저장부, 부모 질의 저장부에서 삭제하는 단계; 상기 새로운 질의와 상기 실행을 중지시킨 질의를 병합하고, 병합한 질의로부터 결과를 유도해 낼 질의들을 유도 질의 저장부에 등록하는 단계; 및 상기 병합한 질의를 실행하는 단계 를 포함하는 질의 처리 방법
10 10
제9항에 있어서, 상기 새로운 질의와 상기 현재 실행중인 질의의 병합하지 않는 것이 이익이라고 판단하면, 상기 새로운 질의가 프로젝션하지 않지만 조건으로부터 값을 알아낼 수 있는 속성이 있는지 검사하는 단계; 속성이 있다면, 해당 속성과 새로운 질의를 프로젝션 속성별 질의 저장부에 등록하는 단계; 및 상기 새로운 질의를 실행하는 단계 를 포함하는 질의 처리 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 및 정보통신연구진흥원 한국전자통신연구원 IT성장동력기술개발 USN 미들웨어 플렛폼 기술개발