맞춤기술찾기

이전대상기술

센서 네트워크에서의 세로 지향 데이터베이스를 위한 인-네트워크 조인 처리 방법 및 시스템

  • 기술번호 : KST2015209446
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 센서 네트워크에서의 통신비용을 줄이기 위한 인-네트워크 조인 처리 방법 및 시스템이 개시된다. 본 발명에 따르면, 센서 네트워크에서의 세로 지향 데이터베이스를 위한 인-네트워크 조인 처리 방법으로서, (a) 쿼리에 대응하여 복수 개의 센서 노드에서 상호 교환되는 센서 데이터를 획득하는 단계; (b) 상기 획득된 센서 테이터를 세로 지향 데이터베이스에 센서 테이블로서 세로 지향 형태로 저장하는 단계; 및 (c) 상기 저장된 센서 데이블 중 임의의 두 센서 테이블간의 양방향 조인하는 이진 동등 조인(binary equi-join)을 이용하여 쿼리에 대응하는 센서 테이터의 컬럼만을 추출하는 단계를 포함하는 인-네트워크 조인 처리 방법이 제공된다.이에, 본 발명은 센서 네트워크에서 교환되는 센서 데이터를 세로 지향 데이터 형태로 저장하여 조인 성능이 개선되며, 최종 조인 영역에 전달되는 데이터의 크기를 감소시켜 기존의 시놉시스(synopsis) 조인과 RFB 알고리즘에 비하여 통신비용을 현저히 줄일 수 있다.
Int. CL H04W 84/18 (2009.01) H04W 40/24 (2009.01)
CPC H04W 84/18(2013.01) H04W 84/18(2013.01) H04W 84/18(2013.01)
출원번호/일자 1020120055659 (2012.05.24)
출원인 홍익대학교 산학협력단
등록번호/일자 10-1376298-0000 (2014.03.13)
공개번호/일자 10-2013-0131810 (2013.12.04) 문서열기
공고번호/일자 (20140320) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.05.24)
심사청구항수 4

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 홍익대학교 산학협력단 대한민국 서울특별시 마포구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김경창 대한민국 서울 마포구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인세원 대한민국 서울특별시 서초구 사임당로 **, **층 (서초동, 신영빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 홍익대학교 산학협력단 서울특별시 마포구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2012.05.24 수리 (Accepted) 1-1-2012-0418379-21
2 선행기술조사의뢰서
Request for Prior Art Search
2013.04.05 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2013.05.08 수리 (Accepted) 9-1-2013-0032338-16
4 의견제출통지서
Notification of reason for refusal
2013.08.27 발송처리완료 (Completion of Transmission) 9-5-2013-0591018-15
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2013.10.28 수리 (Accepted) 1-1-2013-0971237-63
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2013.11.27 수리 (Accepted) 1-1-2013-1083122-16
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2013.12.26 수리 (Accepted) 1-1-2013-1188673-24
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.12.26 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-1188664-13
9 등록결정서
Decision to grant
2014.03.05 발송처리완료 (Completion of Transmission) 9-5-2014-0164065-81
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
센서 네트워크에서의 세로 지향 데이터베이스를 위한 인-네트워크 조인 처리 방법으로서,(a) 쿼리에 대응하여 복수 개의 센서 노드에서 상호 교환되는 센서 데이터를 획득하는 단계;(b) 상기 획득된 센서 테이터를 세로 지향 데이터베이스에 센서 테이블로서 세로 지향 형태로 저장하는 단계; 및(c) 상기 저장된 센서 테이블 중 임의의 두 센서 테이블간의 양방향 조인하는 이진 동등 조인(binary equi-join)을 이용하여 쿼리에 대응하는 센서 테이터의 컬럼만을 추출하는 단계를 포함하여 이루어지며,상기 (c) 단계는,(c-1) 상기 두 센서 테이블에서 보낸 조인 컬럼을 조인 영역(세미 조인 영역)에서 조인하는 단계와(c-2) 상기 조인에 의해 만들어지며 세미 조인영역에서 조인조건을 만족시키는 컬럼값을 추출하는데 이용되는 두 비트맵을 통하여 생성된 상기 두 센서 테이블의 조인 컬럼 값을 위치 목록화 하는 단계와(c-3) 상기 위치 목록과 관련한 위치 쌍을 추출하고, 상기 위치 쌍을 이용하여 상기 쿼리에 대응한 쿼리 결과가 쿼리 싱크에 도달되기 전 튜플 복원(tuple reconstruction)되도록 상기 위치 쌍으로부터 해당하는 센터 데이터의 컬럼 값을 획득하는 단계를 포함하는 것을 특징으로 하는 인-네트워크 조인 처리 방법
2 2
삭제
3 3
삭제
4 4
제 1항에 있어서,상기 위치 목록의 각 항목 쌍은 위치의 조인 값을 포함하는 것을 특징으로 하는 인-네트워크 조인 처리 방법
5 5
제 1항에 있어서,상기 (c) 단계는 Nested-loop 조인 기법을 이용하여 상기 위치 목록을 획득하는 것을 특징으로 하는 인-네트워크 조인 처리 방법
6 6
센서 네트워크에서의 세로 지향 데이터베이스를 위한 인-네트워크 조인 처리 시스템으로서,무선 네트워크를 통해 획득된 센서 테이블의 센서 데이터를 상호 교환하는 복수 개의 센서 노드부와;상기 복수 개의 센서 노드부마다 처리된 각 센서 데이터를 센서 테이블로서 세로 지향 형태로 저장하는 세로 지향 데이터베이스와;상기 저장된 센서 테이블 중 임의의 두 센서 테이블간의 양방향 조인하는 이진 동등 조인(binary equi-join)을 이용하여 쿼리에 대응하는 센서 테이터의 컬럼만을 추출하는 조인 처리부를 포함하여 구성되며,상기 조인 처리부는 상기 두 센서 테이블에서 보낸 조인 컬럼을 조인 영역(세미 조인 영역)에서 조인하고,상기 조인에 의해 만들어지며 세미 조인영역에서 조인조건을 만족시키는 컬럼값을 추출하는데 이용되는 두 비트맵을 통하여 생성된 상기 두 센서 테이블의 조인 컬럼 값을 위치 목록화 하고,상기 위치 목록과 관련한 위치 쌍을 추출하고, 상기 위치 쌍을 이용하여 상기 쿼리에 대응한 쿼리 결과가 쿼리 싱크에 도달되기 전 튜플 복원(tuple reconstruction)되도록 상기 위치 쌍으로부터 해당하는 센터 데이터의 컬럼 값을 획득하는 것을 특징으로 하는 인-네트워크 조인 처리 시스템
7 7
삭제
8 8
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.