맞춤기술찾기

이전대상기술

검색어를 포함하는 스카이라인 질의 수행장치 및 방법

  • 기술번호 : KST2015131772
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 검색어를 포함하는 스카이라인 질의 수행장치 및 방법이 개시된다. 데이터검색 트리생성부는 복수의 데이터 객체의 특성을 나타내며 데이터 객체의 검색에 사용되는 검색어를 부호화한 특성부호, 데이터 객체가 가지는 복수의 수치화된 속성을 나타내기 위한 다차원 좌표공간 상에서 서로 인접하는 데이터 객체들의 좌표를 나타내는 좌표정보 및 데이터 객체의 식별번호를 포함하는 단말노드정보로 이루어진 단말노드와, 하위에 위치하는 자식노드에 포함된 특성부호들의 논리합으로 산출되는 노드부호, 좌표공간 상에서 하위계층에 존재하는 단말노드에 포함된 데이터 객체들을 포함하도록 설정된 최소경계사각형의 좌표정보 및 최소경계사각형의 식별번호를 포함하는 비단말노드정보로 이루어진 비단말노드를 계층적으로 배치하여 데이터검색 트리를 생성한다. 식별번호 저장부는 데이터검색 트리의 각 노드에 포함된 데이터 객체의 식별번호 및 최소경계사각형의 식별번호를 좌표공간의 원점으로부터의 거리가 증가하는 순서로 정렬하여 저장한다. 스카이라인 생성부는 식별번호 저장부에 저장된 식별번호 중에서 최상위에 위치하는 식별번호가 데이터검색 트리의 단말노드에 대응하는 단말노드정보에 포함된 데이터 객체의 식별번호이면 데이터 객체의 식별번호를 포함하는 스카이라인을 생성한다. 본 발명에 따르면, 데이터 검색의 속도를 증가시키면서 정확한 검색결과를 얻을 수 있다.
Int. CL G06F 17/30 (2006.01)
CPC G06F 17/30327(2013.01) G06F 17/30327(2013.01) G06F 17/30327(2013.01)
출원번호/일자 1020090003651 (2009.01.16)
출원인 고려대학교 산학협력단
등록번호/일자 10-1052220-0000 (2011.07.21)
공개번호/일자 10-2010-0084266 (2010.07.26) 문서열기
공고번호/일자 (20110727) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.01.16)
심사청구항수 15

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정연돈 대한민국 서울특별시 중구
2 최현식 대한민국 서울특별시 성북구
3 정하림 대한민국 서울특별시 동대문구
4 박준표 대한민국 경기도 의정부시

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 송경근 대한민국 서울특별시 서초구 서초대로**길 ** (방배동) 기산빌딩 *층(엠앤케이홀딩스주식회사)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.01.16 수리 (Accepted) 1-1-2009-0028772-87
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
3 선행기술조사의뢰서
Request for Prior Art Search
2010.02.08 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2010.03.19 수리 (Accepted) 9-1-2010-0018479-02
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
6 의견제출통지서
Notification of reason for refusal
2010.11.05 발송처리완료 (Completion of Transmission) 9-5-2010-0503496-15
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.01.05 수리 (Accepted) 1-1-2011-0008421-67
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.01.05 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0008437-97
9 등록결정서
Decision to grant
2011.07.19 발송처리완료 (Completion of Transmission) 9-5-2011-0397979-80
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 데이터 객체의 특성을 나타내며 상기 데이터 객체의 검색에 사용되는 검색어를 부호화한 특성부호, 상기 데이터 객체가 가지는 복수의 수치화된 속성을 나타내기 위한 다차원 좌표공간 상에서 서로 인접하는 데이터 객체들의 좌표를 나타내는 좌표정보 및 상기 데이터 객체의 식별번호를 포함하는 단말노드정보로 이루어진 단말노드와, 하위에 위치하는 자식노드에 포함된 특성부호들의 논리합으로 산출되는 노드부호, 상기 좌표공간 상에서 하위계층에 존재하는 단말노드에 포함된 데이터 객체들을 포함하도록 설정된 최소경계사각형의 좌표정보 및 상기 최소경계사각형의 식별번호를 포함하는 비단말노드정보로 이루어진 비단말노드를 계층적으로 배치하여 데이터검색 트리를 생성하는 데이터검색 트리생성부; 상기 데이터검색 트리의 각 노드에 포함된 상기 데이터 객체의 식별번호 및 상기 최소경계사각형의 식별번호를 상기 좌표공간에서 원점으로부터의 거리가 증가하는 순서로 정렬하여 저장하는 식별번호 저장부; 및 상기 식별번호 저장부에 저장된 식별번호 중에서 최상위에 위치하는 식별번호가 상기 데이터검색 트리의 단말노드에 대응하는 단말노드정보에 포함된 데이터 객체의 식별번호이면 상기 데이터 객체의 식별번호를 포함하는 스카이라인을 생성하는 스카이라인 생성부;를 포함하며, 상기 식별번호 저장부는 상기 노드부호와 사용자로부터 입력받은 질의어를 부호화한 질의부호의 논리합이 상기 노드부호와 일치하면 상기 노드부호에 대응하는 최소경계사각형의 식별번호를 저장하고, 상기 특성부호와 상기 질의부호의 논리합이 상기 특성부호와 일치하면 상기 특성부호에 대응하는 데이터 객체의 식별번호를 저장하는 것을 특징으로 하는 스카이라인 질의 수행장치
2 2
제 1항에 있어서, 상기 특성부호는 데이터 객체에 대응하는 복수의 검색어를 각각 부호화하여 생성된 복수의 검색부호의 논리합으로 산출되는 것을 특징으로 하는 스카이라인 질의 수행장치
3 3
제 1항에 있어서, 상기 식별번호 저장부는 상기 좌표공간 상에서 상기 데이터 객체 및 최소경계사각형의 좌표정보를 구성하는 복수의 좌표값이 모두 상기 스카이라인에 포함된 데이터 객체의 좌표정보 중 대응되는 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 스카이라인에 포함된 데이터 객체 좌표정보 중 대응되는 좌표값보다 작으면 상기 데이터 객체 및 최소경계사각형의 식별번호를 저장하는 것을 특징으로 하는 스카이라인 질의 수행장치
4 4
제 1항 내지 제 3항 중 어느 한 항에 있어서, 상기 식별번호 저장부는 상기 좌표공간 상에서 상기 데이터 객체의 좌표값을 합산한 값을 상기 좌표공간의 원점으로부터 상기 데이터 객체까지의 거리로 하고, 상기 최소경계사각형의 각 꼭지점의 좌표값을 합산한 값 중 최소값을 상기 좌표공간의 원점으로부터 상기 최소경계사각형까지의 거리로 하는 것을 특징으로 하는 스카이라인 질의 수행장치
5 5
제 1항 내지 제 3항 중 어느 한 항에 있어서, 상기 식별번호 저장부는 저장된 식별번호들 중에서 최상위에 위치하는 식별번호가 상기 최소경계사각형의 식별번호인 경우에는 상기 최소경계사각형의 식별번호를 삭제하고, 상기 데이터검색 트리에서 상기 최소경계사각형에 대응하는 비단말노드의 자식노드에 해당하는 식별번호를 상기 좌표공간에서 원점으로부터의 거리에 기초하여 추가하는 것을 특징으로 하는 스카이라인 질의 수행장치
6 6
제 1항 내지 제 3항 중 어느 한 항에 있어서, 상기 스카이라인 생성부는 상기 식별번호 저장부에 저장된 식별번호 중에서 최상위에 위치하는 데이터 객체의 식별번호에 대응하는 좌표정보를 구성하는 복수의 좌표값이 모두 상기 스카이라인에 포함된 데이터 객체의 좌표정보 중 대응되는 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 스카이라인에 포함된 데이터 객체의 식별번호에 대응하는 좌표정보 중 대응되는 좌표값보다 작으면 상기 데이터 객체의 식별번호를 상기 스카이라인에 포함시키는 것을 특징으로 하는 스카이라인 질의 수행장치
7 7
제 1항 내지 제 3항 중 어느 한 항에 있어서, 상기 스카이라인 생성부는 상기 식별번호 저장부에 저장된 식별번호 중에서 최상위에 위치하는 데이터 객체의 식별번호에 대응하는 검색어와 사용자로부터 입력받은 질의어가 일치하면 상기 데이터 객체의 식별번호를 상기 스카이라인에 포함시키는 것을 특징으로 하는 스카이라인 질의 수행장치
8 8
복수의 데이터 객체의 특성을 나타내는 검색어를 기초로 상기 데이터 객체를 검색하는 스카이라인 질의 시스템에 의해 수행되는 스카이라인 질의 수행방법에 있어서, 상기 검색어를 부호화한 특성부호, 상기 데이터 객체가 가지는 복수의 수치화된 속성을 나타내기 위한 다차원 좌표공간 상에서 서로 인접하는 데이터 객체들의 좌표를 나타내는 좌표정보 및 상기 데이터 객체의 식별번호를 포함하는 단말노드정보로 이루어진 단말노드와, 하위에 위치하는 자식노드에 포함된 특성부호들의 논리합으로 산출되는 노드부호, 상기 좌표공간 상에서 하위계층에 존재하는 단말노드에 포함된 데이터 객체들을 포함하도록 설정된 최소경계사각형의 좌표정보 및 상기 최소경계사각형의 식별번호를 포함하는 비단말노드정보로 이루어진 비단말노드를 계층적으로 배치하여 데이터검색 트리를 생성하는 데이터검색 트리생성단계; 상기 데이터검색 트리의 각 노드에 포함된 상기 데이터 객체의 식별번호 및 상기 최소경계사각형의 식별번호를 상기 좌표공간에서 원점으로부터의 거리가 증가하는 순서로 정렬하여 저장하는 식별번호 저장단계; 및 상기 식별번호 저장단계에서 저장된 식별번호 중에서 최상위에 위치하는 식별번호가 상기 데이터검색 트리의 단말노드에 대응하는 단말노드정보에 포함된 데이터 객체의 식별번호이면 상기 데이터 객체의 식별번호를 포함하는 스카이라인을 생성하는 스카이라인 생성단계;를 포함하며, 상기 식별번호 저장단계에서, 상기 노드부호와 사용자로부터 입력받은 질의어를 부호화한 질의부호의 논리합이 상기 노드부호와 일치하면 상기 노드부호에 대응하는 최소경계사각형의 식별번호를 저장하고, 상기 특성부호와 상기 질의부호의 논리합이 상기 특성부호와 일치하면 상기 특성부호에 대응하는 데이터 객체의 식별번호를 저장하는 것을 특징으로 하는 스카이라인 질의 수행방법
9 9
제 8항에 있어서, 상기 특성부호는 데이터 객체에 대응하는 복수의 검색어를 각각 부호화하여 생성된 복수의 검색부호의 논리합으로 산출되는 것을 특징으로 하는 스카이라인 질의 수행방법
10 10
제 8항에 있어서, 상기 식별번호 저장단계에서, 상기 좌표공간 상에서 상기 데이터 객체 및 최소경계사각형의 좌표정보를 구성하는 복수의 좌표값이 모두 상기 스카이라인에 포함된 데이터 객체의 좌표정보 중 대응되는 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 스카이라인에 포함된 데이터 객체 좌표정보 중 대응되는 좌표값보다 작으면 상기 데이터 객체 및 최소경계사각형의 식별번호를 저장하는 것을 특징으로 하는 스카이라인 질의 수행방법
11 11
제 8항 내지 제 10항 중 어느 한 항에 있어서, 상기 식별번호 저장단계에서, 상기 좌표공간 상에서 상기 데이터 객체의 좌표값을 합산한 값을 상기 좌표공간의 원점으로부터 상기 데이터 객체까지의 거리로 하고, 상기 최소경계사각형의 각 꼭지점의 좌표값을 합산한 값 중 최소값을 상기 좌표공간의 원점으로부터 상기 최소경계사각형까지의 거리로 하는 것을 특징으로 하는 스카이라인 질의 수행방법
12 12
제 8항 내지 제 10항 중 어느 한 항에 있어서, 상기 식별번호 저장단계에서, 저장된 식별번호들 중에서 최상위에 위치하는 식별번호가 상기 최소경계사각형의 식별번호인 경우에는 상기 최소경계사각형의 식별번호를 삭제하고, 상기 데이터검색 트리에서 상기 최소경계사각형에 대응하는 비단말노드의 자식노드에 해당하는 식별번호를 상기 좌표공간에서 원점으로부터의 거리에 기초하여 추가하는 것을 특징으로 하는 스카이라인 질의 수행방법
13 13
제 8항 내지 제 10항 중 어느 한 항에 있어서, 상기 스카이라인 생성단계에서, 상기 식별번호 저장단계에서 저장된 식별번호 중에서 최상위에 위치하는 데이터 객체의 식별번호에 대응하는 좌표정보를 구성하는 복수의 좌표값이 모두 상기 스카이라인에 포함된 데이터 객체의 좌표정보 중 대응되는 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 스카이라인에 포함된 데이터 객체의 식별번호에 대응하는 좌표정보 중 대응되는 좌표값보다 작으면 상기 데이터 객체의 식별번호를 상기 스카이라인에 포함시키는 것을 특징으로 하는 스카이라인 질의 수행방법
14 14
제 8항 내지 제 10항 중 어느 한 항에 있어서, 상기 스카이라인 생성단계에서, 상기 식별번호 저장단계에서 저장된 식별번호 중에서 최상위에 위치하는 데이터 객체의 식별번호에 대응하는 검색어와 사용자로부터 입력받은 질의어가 일치하면 상기 데이터 객체의 식별번호를 상기 스카이라인에 포함시키는 것을 특징으로 하는 스카이라인 질의 수행방법
15 15
제 8항 내지 제 10항 중 어느 한 항에 기재된 스카이라인 질의 수행방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 한국학술진흥재단 고려대학교산학협력단 기초과학 [하반기_단독] Wireless Information Push 시스템에서 공간/비공간 혼합질의를 위한 색인 및 질의처리 기법에 관한연구