맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

무선 데이터 방송 스트림에서 위치 기반 상위­ｋ질의 처리 방법

  • 기술번호 : KST2015134169
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 무선 데이터 방송 스트림에서 위치 기반 상위­k 질의 처리 방법에 관한 것으로, 특히 무선 데이터 방송 시스템에서 데이터의 공간 속성뿐만 아니라 비공간 속성을 활용하여 이동 사용자가 선호하는 데이터를 효과적으로 검색할 수 있게 하는 새로운 위치기반 질의인 위치기반 상위-k 질의 처리 방법에 관한 것이다. 본 발명인 무선 데이터 방송 스트림에서 위치 기반 상위­k 질의 처리 방법을 이루는 구성수단은, 단말 노드의 자식 엔트리는 자신이 가리키는 데이터의 비공간 속성값을 추가적으로 저장하고, 비단말 노드의 자식 엔트리는 자신의 엔트리에 포함되는 모든 데이터들의 비공간 속성값들에 대한 최소값 및 최대값으로 이루어진 구간값을 추가적으로 저장하는 R-tree 구조의 데이터가 순차적으로 전송되는 무선 데이터 방송 스트림에서 위치 기반 상위­k 질의 처리 방법에 있어서, 공간 조건과 비공간 조건으로 구성된 위치 기반 상위-k 질의가 주어지면, 방송 스트림상의 루트 노드에 접근하여 루트 노드의 모든 엔트리를 검색리스트(search list)에 삽입하고, 후보자리스트를 초기화하며 후보자스코어를 무한대값으로 설정하는 제1 단계, 상기 서치리스트의 최상위에 위치한 엔트리를 삭제하고, 상기 서치리스트에서 삭제된 엔트리의 최소스코어가 상기 후보자스코어보다 큰지 판단하는 제2 단계, 상기 판단 결과, 상기 서치리스트에서 삭제된 엔트리의 최소스코어가 상기 후보자스코어보다 큰 경우에는 상기 제2 단계를 수행하고, 상기 서치리스트에서 삭제된 엔트리의 최소스코어가 상기 후보자스코어보다 크지 않는 경우에는 상기 서치리스트에서 삭제된 엔트리가 가리키는 노드에 접근하여, 이 노드가 비단말 노드인지 단말 노드인지 판단하는 제3 단계, 상기 판단 결과, 상기 노드가 비단말 노드인 경우에는 상기 비단말 노드에 포함되는 각 자식 엔트리에 대하여, 각 자식 엔트리의 최소스코어가 후보자스코어보다 큰지 판단한 후, 최소스코어가 후보자스코어보다 크지 않는 자식 엔트리만 서치리스트 및 후보자리스트에 삽입하고, 상기 노드가 단말 노드인 경우에는 데이터를 가리키는 상기 단말 노드에 포함되는 각 자식 엔트리에 대하여, 각 자식 엔트리의 데이터 스코어가 후보자스코어보다 큰지 판단한 후, 데이터 스코어가 후보자스코어보다 크지 않는 자식 엔트리만 후보자리스트에 삽입하는 제4 단계, 상기 서치리스트가 비워질 때까지 상기 제2 단계 내지 상기 제4 단계를 반복 수행한 후, 후보자리스트에 삽입되어 있는 엔트리가 가리키는 데이터들을 수신하여 결과를 도출하는 제5 단계를 포함하여 이루어진 것을 특징으로 한다. 방송, 스트림, 위치기반, 공간, 비공간
Int. CL H04N 5/93 (2006.01)
CPC H04H 60/90(2013.01) H04H 60/90(2013.01) H04H 60/90(2013.01)
출원번호/일자 1020090109284 (2009.11.12)
출원인 고려대학교 산학협력단
등록번호/일자 10-1076932-0000 (2011.10.19)
공개번호/일자 10-2011-0052301 (2011.05.18) 문서열기
공고번호/일자 (20111026) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.11.12)
심사청구항수 7

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정연돈 대한민국 서울특별시 중구
2 정하림 대한민국 서울특별시 동대문구
3 조병구 대한민국 충청남도 서천군
4 조용현 대한민국 서울 동작구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 나승택 대한민국 서울특별시 서초구 양재천로**길 **, *층 (양재동, 대화빌딩)(무일국제특허법률사무소)
2 조영현 대한민국 서울특별시 강남구 논현로 ***(도곡동, 은하수빌딩) *층(특허사무소시선)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2009.11.12 수리 (Accepted) 1-1-2009-0696288-24
2 선행기술조사의뢰서
Request for Prior Art Search		 2010.05.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2010.06.18 수리 (Accepted) 9-1-2010-0039375-99
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
5 의견제출통지서
Notification of reason for refusal		 2011.02.07 발송처리완료 (Completion of Transmission) 9-5-2011-0067998-41
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.04.06 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0250575-44
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.04.06 수리 (Accepted) 1-1-2011-0250566-33
8 등록결정서
Decision to grant		 2011.10.11 발송처리완료 (Completion of Transmission) 9-5-2011-0583344-72
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
11 [대리인사임]대리인(대표자)에 관한 신고서
[Resignation of Agent] Report on Agent (Representative)		 2016.10.27 수리 (Accepted) 1-1-2016-1046903-59
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
공간 조건과 비공간 조건으로 구성된 위치 기반 상위-k 질의가 주어지면, 방송 스트림상의 루트 노드의 모든 엔트리를 서치리스트(search list)에 삽입하고, 후보자리스트를 초기화하며 후보자스코어를 무한대값으로 설정하는 제1 단계; 상기 서치리스트의 최상위에 위치한 엔트리를 삭제하고, 상기 삭제된 엔트리의 최소스코어가 상기 후보자스코어보다 큰지 판단하는 제2 단계; 상기 판단 결과, 상기 삭제된 엔트리의 최소스코어가 상기 후보자스코어보다 크지 않으면 상기 삭제된 엔트리가 가리키는 노드에 접근하여 이 노드가 비단말 노드인지 단말 노드인지 판단하는 제3 단계; 상기 판단 결과, 상기 노드가 비단말 노드이면 상기 비단말 노드에 포함되는 각 자식 엔트리의 최소스코어가 상기 후보자스코어보다 크지 않는 자식 엔트리를 상기 서치리스트 및 상기 후보자리스트에 삽입하고, 상기 노드가 단말 노드이면 데이터를 가리키는 상기 단말 노드에 포함되는 각 자식 엔트리의 데이터 스코어가 상기 후보자스코어보다 크지 않는 자식 엔트리를 상기 후보자리스트에 삽입하는 제4 단계; 상기 서치리스트가 비워질 때까지 상기 제2 단계 내지 상기 제4 단계를 반복 수행한 후, 상기 후보자리스트에 삽입되어 있는 엔트리가 가리키는 데이터들을 수신하여 결과를 도출하는 제5 단계를 포함하여 이루어진 것을 특징으로 하는 무선 데이터 방송 스트림에서 위치 기반 상위­k 질의 처리 방법
2 2
청구항 1에 있어서, 상기 비단말 노드의 자식 엔트리는 비트벡터를 추가적으로 저장하되, 상기 비트벡터는 설정된 개수의 비트로 이루어진 비트열이고, 각 비트는 상기 설정된 개수의 클러스터에 각각 일대일 대응되고, 상기 클러스터 각각은 클러스터 최소값과 클러스터 최대값으로 이루어진 클러스터 구간값을 가지며, 상기 비트벡터는 상기 비단말 노드의 자식 엔트리에 포함되는 데이터들의 비공간 속성값들을 포함하는 클러스터 구간값을 가지는 클러스터에 대응되는 비트의 값을 "1"로 하는 것을 특징으로 하는 무선 데이터 방송 스트림에서 위치 기반 상위­k 질의 처리 방법
3 3
청구항 1 또는 청구항 2에 있어서, 상기 서치리스트에서 삭제된 엔트리가 가리키는 노드에 접근한 후에, 상기 후보자리스트에 상기 서치리스트에서 삭제된 엔트리가 삽입되어 있는 경우에는 상기 후보자리스트에서 상기 서치리스트에서 삭제된 엔트리를 삭제하는 과정을 수행하는 것을 특징으로 하는 무선 데이터 방송 스트림에서 위치 기반 상위­k 질의 처리 방법
4 4
청구항 1 또는 청구항 2에 있어서, 상기 노드가 비단말 노드인 경우에 최소스코어가 후보자스코어보다 크지 않는 자식 엔트리만 서치리스트에 삽입하는 단계는 엔트리의 전송 순서대로 정렬하여 삽입하는 단계인 것을 특징으로 하는 무선 데이터 방송 스트림에서 위치 기반 상위­k 질의 처리 방법
5 5
청구항 1 또는 청구항 2에 있어서, 상기 후보자리스트는 설정된 개수의 엔트리를 저장하되, 상기 후보자리스트에 저장된 엔트리들은 각 엔트리들의 최대스코어 또는 데이터의 스코어가 오름차순으로 정렬될 수 있도록 저장되고, 상기 후보자스코어는 상기 후보자리스트에 상기 설정된 개수 미만의 엔트리가 저장되어 있는 경우에는 무한대값을 유지하고, 상기 설정된 개수의 엔트리가 저장되어 있는 경우에는 상기 후보자리스트에 상기 설정된 개수번째에 저장되어 있는 엔트리의 최대스코어 또는 데이터의 스코어인 것을 특징으로 하는 무선 데이터 방송 스트림에서 위치 기반 상위­k 질의 처리 방법
6 6
청구항 5에 있어서, 상기 노드가 비단말 노드인 경우에 최소스코어가 후보자스코어보다 크지 않는 자식 엔트리를 후보자리스트에 삽입하는 단계는 현재 후보자리스트에 저장되어 있는 엔트리 개수가 상기 설정된 개수 미만인 경우에는 엔트리들의 최대스코어 또는 데이터의 스코어가 오름차순으로 정렬될 수 있도록 삽입하고, 상기 설정된 개수인 경우에는 상기 자식 엔트리의 최대스코어가 상기 후보자스코어보다 작으면 상기 후보자리스트의 상기 설정된 개수번째의 엔트리를 삭제한 후, 엔트리들의 최대스코어 또는 데이터의 스코어가 오름차순으로 정렬될 수 있도록 삽입되는 것을 특징으로 하는 무선 데이터 방송 스트림에서 위치 기반 상위­k 질의 처리 방법
7 7
청구항 5에 있어서, 상기 노드가 단말 노드인 경우에 데이터 스코어가 후보자스코어보다 크지 않는 자식 엔트리를 후보자리스트에 삽입하는 단계는 현재 후보자리스트에 저장되어 있는 엔트리 개수가 상기 설정된 개수 미만인 경우에는 엔트리들의 최대스코어 또는 데이터 스코어가 오름차순으로 정렬될 수 있도록 삽입하고, 상기 설정된 개수인 경우에는 상기 후보자리스트의 상기 설정된 개수번째의 엔트리를 삭제한 후, 엔트리들의 최대스코어 또는 데이터 스코어가 오름차순으로 정렬될 수 있도록 삽입되는 것을 특징으로 하는 무선 데이터 방송 스트림에서 위치 기반 상위­k 질의 처리 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 한국학술진흥재단 고려대학교 기초과학 『하반기_단독』 Wireless Information Push 시스템에서 공간/비공간 혼합질의를 위한 색인 및 질의처리 기법에 관한 연구