맞춤기술찾기

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

이전대상기술

색인 관리 기능을 갖는 이동체 데이터베이스 시스템 및색인 관리 방법

  • 기술번호 : KST2015079360
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 이동체 데이터의 접근 속도를 개선하기 위한 색인 관리 기능을 갖는 이동체 데이터베이스 시스템 및 그 색인 관리 방법에 관한 것이다. 이동체 데이터베이스 시스템에서 사용하고 있는 색인은 기존 관계형 데이터베이스 시스템 또는 시(공)간 데이터베이스 시스템에서 사용하고 있는 색인을 사용하고 있으나, 이 경우 이동체 특성을 고려하지 못하여 검색 및 저장이 효율적이지 못한 단점을 가진다. 본 발명은 이러한 이동체 데이터베이스 시스템의 문제점을 해결하기 위해서, 효과적인 색인 관리 방법을 목적으로 한다. 본 발명에서 제안하는 색인 관리의 핵심은 이동체 데이터베이스 시스템에서 다수의 색인을 시간 간격단위로 다루기 위한 색인 구조와 색인 관리 구조에서 동적으로 이동체 데이터에 대한 삽입, 삭제 및 검색을 처리하는 것이다. 이동체 데이터, 색인 관리, 질의 처리, 중복 저장 지원
Int. CL G06F 17/30 (2006.01)
CPC G06F 17/30336(2013.01)
출원번호/일자 1020030065189 (2003.09.19)
출원인 한국전자통신연구원
등록번호/일자 10-0542756-0000 (2006.01.05)
공개번호/일자 10-2005-0028679 (2005.03.23) 문서열기
공고번호/일자 (20060120) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2003.09.19)
심사청구항수 10

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 조대수 대한민국 대전광역시유성구
2 임덕성 대한민국 부산광역시서구
3 장인성 대한민국 대전광역시서구
4 민경욱 대한민국 대전광역시유성구
5 박종현 대한민국 대전광역시유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 권태복 대한민국 서울시 강남구 테헤란로*길 **, *층 (역삼동, 청원빌딩)(아리특허법률사무소)
2 이화익 대한민국 서울시 강남구 테헤란로*길** (역삼동,청원빌딩) *층,***,***호(영인국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2003.09.19 수리 (Accepted) 1-1-2003-0347619-30
2 선행기술조사의뢰서
Request for Prior Art Search		 2005.02.05 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2005.03.16 수리 (Accepted) 9-1-2005-0016511-67
4 의견제출통지서
Notification of reason for refusal		 2005.05.20 발송처리완료 (Completion of Transmission) 9-5-2005-0227932-51
5 지정기간연장신청서
Request for Extension of Designated Period		 2005.07.19 수리 (Accepted) 1-1-2005-0389505-87
6 지정기간연장신청서
Request for Extension of Designated Period		 2005.08.19 수리 (Accepted) 1-1-2005-0457088-67
7 지정기간연장신청서
Request for Extension of Designated Period		 2005.09.16 수리 (Accepted) 1-1-2005-0520782-03
8 의견서
Written Opinion		 2005.10.20 수리 (Accepted) 1-1-2005-0593522-38
9 등록결정서
Decision to grant		 2006.01.02 발송처리완료 (Completion of Transmission) 9-5-2006-0001489-26
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
이동체의 위치 보고에 의해 이동체의 위치 정보를 삽입하거나 저장된 이동체의 위치 정보에 대한 검색 및 위치 정보에 대한 삭제 요청을 처리하는 질의 처리 컴포넌트; 삽입된 이동체의 위치 정보를 저장 및 관리하는 데이터 관리 컴포넌트; 이동체 별로 서로 다르게 적용한 적어도 하나 이상의 색인 컴포넌트를 포함하며, 이동체의 위치 정보에 대한 삽입, 검색 및 삭제 요청에 따라 각 색인 컴포넌트를 관리하는 색인 관리 컴포넌트; 이동체의 위치 정보와 색인 정보를 저장하는 디스크 관리 컴포넌트; 및 이동체의 위치를 화면에 출력하거나 검색된 객체가 포함하는 정보를 화면에 출력하는 화면 출력 컴포넌트를 포함하는 색인 관리 기능을 갖는 이동체 데이터베이스 시스템
2 2
제1항에 있어서, 상기 색인 관리 컴포넌트는 생성된 색인 컴포넌트의 메타 정보를 저장하는 메타 정보 관리 컴포넌트; 색인에 데이터를 삽입하기 위한 삽입 관리 컴포넌트; 색인 검색 기능을 제공하는 검색 관리 컴포넌트; 및 색인 삭제 기능을 제공하는 삭제 관리 컴포넌트를 포함하는 색인 관리 기능을 갖는 이동체 데이터베이스 시스템
3 3
제2항에 있어서, 상기 질의 처리 컴포넌트가 이동체 데이터의 삽입을 요청하면, 상기 색인 관리 컴포넌트 내의 삽입 관리 컴포넌트는 삽입되는 이동체 데이터의 시간 간격을 포함하는 색인 컴포넌트가 메타 정보 관리 컴포넌트에 존재하면 해당 색인 컴포넌트에 상기 이동체 데이터를 삽입하고, 상기 색인 컴포넌트가 메타 정보 관리 컴포넌트에 존재하지 않으면 색인 컴포넌트를 동적으로 생성하여 상기 이동체 데이터를 삽입하는 색인 관리 기능을 갖는 이동체 데이터베이스 시스템
4 4
제2항에 있어서, 상기 질의 처리 컴포넌트가 영역 질의 형태의 이동체 데이터 검색 요청을 하는 경우, 상기 색인 관리 컴포넌트 내의 검색 관리 컴포넌트는 검색되는 영역에 포함되는 시간 영역을 가진 색인 엔트리를 검사하여 해당 색인 컴포넌트에서 검색되는 결과를 통합하고 중복을 제거하여 영역 질의 결과를 생성하는 색인 관리 기능을 갖는 이동체 데이터베이스 시스템
5 5
제2항에 있어서, 상기 질의 처리 컴포넌트가 복합 질의 형태의 이동체 데이터 검색 요청을 하는 경우, 상기 색인 관리 컴포넌트 내의 검색 관리 컴포넌트는 궤적 유지를 지원하는 색인 컴포넌트에 대해 내부 영역에서 검색된 데이터의 이중 연결 리스트 구조를 따라 궤적 정보를 획득하여 처리하고, 궤적 유지를 지원하지 않는 경우에는 내부 영역 질의와 외부 영역 질의로 나누어 처리하는 색인 관리 기능을 갖는 이동체 데이터베이스 시스템
6 6
제2항에 있어서, 상기 질의 처리 컴포넌트가 색인에 저장된 이동체의 위치 정보에 대한 삭제 요청을 하는 경우, 상기 색인 관리 컴포넌트 내의 삭제 관리 컴포넌트는 삭제되는 대상을 시공간 영역과 시간 간격에 대한 대량의 삭제시로 구분하여 색인 컴포넌트에서의 데이터 삭제와 색인 컴포넌트 자체의 삭제를 처리하는 색인 관리 기능을 갖는 이동체 데이터베이스 시스템
7 7
제2항에 있어서, 상기 삽입 관리 컴포넌트는 삽입되는 이동체의 시간 간격을 포함하지 못할 경우 메타 정보 관리 컴포넌트를 이용하여 부가 정보 저장 구조에 색인 엔트리를 추가하고, 색인 컴포넌트를 생성하여 동적으로 색인 엔트리와 색인 컴포넌트를 연결하는 색인 관리 기능을 갖는 이동체 데이터베이스 시스템
8 8
질의 처리 컴포넌트와, 이동체 별로 서로 다르게 적용한 적어도 하나 이상의 색인 컴포넌트를 포함하며 이동체의 위치 정보에 대한 삽입, 검색 및 삭제 요청에 따라 각 색인 컴포넌트를 관리하는 색인 관리 컴포넌트를 포함하며, 상기 색인 관리 컴포넌트는 생성된 색인 컴포넌트의 메타 정보를 저장하는 메타 정보 관리 컴포넌트, 색인에 데이터를 삽입하기 위한 삽입 관리 컴포넌트, 색인 검색 기능을 제공하는 검색 관리 컴포넌트 및, 색인 삭제 기능을 제공하는 삭제 관리 컴포넌트로 구성되는 이동체 데이터베이스 시스템의 색인 관리 방법에 있어서, (a) 상기 질의 처리 컴포넌트가 이동체의 위치 정보에 대한 삽입 요청을 하는 단계; (b) 삽입되는 이동체 데이터와 관련된 색인 관리 컴포넌트가 존재하는지를 검색하는 단계; (c) 상기 단계 (b)에서 관련된 색인 관리 컴포넌트가 존재하지 않을 경우에 상기 질의 처리 컴포넌트는 이동체의 정보와 사용할 색인 컴포넌트를 포함한 부가 정보를 획득하여 새로운 색인 관리 컴포넌트를 생성하는 단계; (d) 상기 색인 관리 컴포넌트의 생성을 위해 필요한 저장 공간을 요청하여 할당받는 단계; 및 (e) 상기 단계 (d)가 완료되었거나 상기 단계(b)에서 관련된 색인 관리 컴포넌트가 존재할 경우, 상기 색인 관리 컴포넌트는 상기 질의 처리 컴포넌트에 의해 요청된 삽입 요청을 삽입 관리 컴포넌트에 위임하여 데이터 삽입을 수행하는 단계를 포함하는 이동체 데이터베이스 시스템의 색인 관리 방법
9 9
질의 처리 컴포넌트와, 이동체 별로 서로 다르게 적용한 적어도 하나 이상의 색인 컴포넌트를 포함하며 이동체의 위치 정보에 대한 삽입, 검색 및 삭제 요청에 따라 각 색인 컴포넌트를 관리하는 색인 관리 컴포넌트를 포함하며, 상기 색인 관리 컴포넌트는 생성된 색인 컴포넌트의 메타 정보를 저장하는 메타 정보 관리 컴포넌트, 색인에 데이터를 삽입하기 위한 삽입 관리 컴포넌트, 색인 검색 기능을 제공하는 검색 관리 컴포넌트 및, 색인 삭제 기능을 제공하는 삭제 관리 컴포넌트로 구성되는 이동체 데이터베이스 시스템의 색인 관리 방법에 있어서, (a) 상기 질의 처리 컴포넌트가 영역 질의 검색을 요청하는 단계; (b) 해당 이동체를 관리하는 색인 관리 컴포넌트가 존재하는지를 검색하는 단계; (c) 상기 단계 (b)에서 검색된 색인 관리 컴포넌트가 존재할 경우, 해당 색인 관리 컴포넌트의 검색 관리 컴포넌트에 질의를 전달하고, 상기 검색 관리 컴포넌트는 질의 영역 내의 시간 정보를 포함하는 색인 엔트리를 메타 정보 관리 컴포넌트에 요청하여 이를 획득하는 단계; 및 (d) 상기 메타 정보 관리 컴포넌트는 색인 엔트리 정보를 검색하여 상기 색인 엔트리의 색인 컴포넌트를 획득하고, 각 색인 엔트리의 색인 컴포넌트에 대해 영역 질의를 수행하며, 영역 검사 결과에서 중복된 검색 결과를 제거하는 단계를 포함하는 이동체 데이터베이스 시스템의 색인 관리 방법
10 10
질의 처리 컴포넌트와, 이동체 별로 서로 다르게 적용한 적어도 하나 이상의 색인 컴포넌트를 포함하며 이동체의 위치 정보에 대한 삽입, 검색 및 삭제 요청에 따라 각 색인 컴포넌트를 관리하는 색인 관리 컴포넌트를 포함하며, 상기 색인 관리 컴포넌트는 생성된 색인 컴포넌트의 메타 정보를 저장하는 메타 정보 관리 컴포넌트, 색인에 데이터를 삽입하기 위한 삽입 관리 컴포넌트, 색인 검색 기능을 제공하는 검색 관리 컴포넌트 및, 색인 삭제 기능을 제공하는 삭제 관리 컴포넌트로 구성되는 이동체 데이터베이스 시스템의 색인 관리 방법에 있어서, (a) 상기 질의 처리 컴포넌트가 복합 질의 검색을 요청하는 단계; (b) 검색할 이동체를 저장하는 색인 관리 컴포넌트가 존재하는지를 검색하는 단계; (c) 상기 단계 (b)에서 색인 관리 컴포넌트가 존재할 경우, 상기 질의 처리 컴포넌트는 검색된 색인 관리 컴포넌트의 검색 관리 컴포넌트에 복합 질의를 전달하고, 복합 질의의 내부 영역과 교차하는 색인 엔트리 정보의 존재 여부를 검색하는 단계; (d) 상기 단계 (c)에서 색인 엔트리 정보가 존재할 경우에는 복합 질의를 처리하기 위해 메타 정보 관리 컴포넌트에서 관리중인 색인 컴포넌트가 궤적 유지를 지원하는지에 대한 정보를 검색하는 단계; 및 (e) 상기 검색 관리 컴포넌트는 궤적 유지의 지원 여부에 따라 복합 질의를 수행하여 그 결과를 리턴하는 단계를 포함하는 이동체 데이터베이스 시스템의 색인 관리 방법
11 10
질의 처리 컴포넌트와, 이동체 별로 서로 다르게 적용한 적어도 하나 이상의 색인 컴포넌트를 포함하며 이동체의 위치 정보에 대한 삽입, 검색 및 삭제 요청에 따라 각 색인 컴포넌트를 관리하는 색인 관리 컴포넌트를 포함하며, 상기 색인 관리 컴포넌트는 생성된 색인 컴포넌트의 메타 정보를 저장하는 메타 정보 관리 컴포넌트, 색인에 데이터를 삽입하기 위한 삽입 관리 컴포넌트, 색인 검색 기능을 제공하는 검색 관리 컴포넌트 및, 색인 삭제 기능을 제공하는 삭제 관리 컴포넌트로 구성되는 이동체 데이터베이스 시스템의 색인 관리 방법에 있어서, (a) 상기 질의 처리 컴포넌트가 복합 질의 검색을 요청하는 단계; (b) 검색할 이동체를 저장하는 색인 관리 컴포넌트가 존재하는지를 검색하는 단계; (c) 상기 단계 (b)에서 색인 관리 컴포넌트가 존재할 경우, 상기 질의 처리 컴포넌트는 검색된 색인 관리 컴포넌트의 검색 관리 컴포넌트에 복합 질의를 전달하고, 복합 질의의 내부 영역과 교차하는 색인 엔트리 정보의 존재 여부를 검색하는 단계; (d) 상기 단계 (c)에서 색인 엔트리 정보가 존재할 경우에는 복합 질의를 처리하기 위해 메타 정보 관리 컴포넌트에서 관리중인 색인 컴포넌트가 궤적 유지를 지원하는지에 대한 정보를 검색하는 단계; 및 (e) 상기 검색 관리 컴포넌트는 궤적 유지의 지원 여부에 따라 복합 질의를 수행하여 그 결과를 리턴하는 단계를 포함하는 이동체 데이터베이스 시스템의 색인 관리 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.