맞춤기술찾기

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

이전대상기술

위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을이용한 동적인 질의 처리 시스템

  • 기술번호 : KST2015132429
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템이 개시된다.본 발명에 따른 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템은, 동적인 질의 처리, 캐시 관리를 담당하는 이동 클라이언트, 및 세만틱 프리페칭의 관리 및 프리페칭 세그먼트의 집합인 프리페칭 서술을 상기 이동 클라이언트에게 전달하는 기능을 포함하는 서버를 포함하고, 상기 서버는, 상기 이동 클라이언트로부터 전송된 로그 파일을 저장하는 로그 저장소, 상기 로그 파일을 분석하는 로그 분석기, 및 상기 이동 클라이언트에게 전송되는 프리페칭 서술을 결정하는 프리페칭 관리자를 포함하는 것을 특징으로 한다.본 발명에 의하면, 제한적인 대역폭을 사용하는 이동 컴퓨팅 환경에서 세만틱 프리페칭 기법을 이용하여 서버로부터 미리 수신하여 캐시에 저장해 놓은 세만틱 정보를 이용하여 사용자의 기호나 관심사항이 반영된 질의 처리를 수행하여, 이동 클라이언트의 캐시로부터 질의 결과를 얻을 수 있기 때문에 질의에 대한 결과를 구하는데 소요되는 지연 시간과 서버와의 통신 비용을 감소시키며, 개선된 캐시 교체 기법도 추가되어 위치 종속 데이터 환경에서 영역 질의와 최 근접 질의에 대해 높은 질의 절감률, 낮은 네트워크 트래픽 부하 및 향상된 캐시 성능과 효율적인 질의 처리를 제공하여 사용자의 편이성을 대폭 향상시킬 수 있는 효과가 있다.
Int. CL G06F 17/30 (2006.01)
CPC G06F 17/3087(2013.01) G06F 17/3087(2013.01) G06F 17/3087(2013.01) G06F 17/3087(2013.01) G06F 17/3087(2013.01)
출원번호/일자 1020070080939 (2007.08.10)
출원인 고려대학교 산학협력단
등록번호/일자 10-0894501-0000 (2009.04.15)
공개번호/일자 10-2009-0016361 (2009.02.13) 문서열기
공고번호/일자 (20090422) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.08.10)
심사청구항수 19

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강상원 대한민국 서울 성북구
2 김종완 대한민국 서울 성북구
3 임석진 대한민국 경기 이천시
4 정하림 대한민국 서울 성북구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.08.10 수리 (Accepted) 1-1-2007-0582954-60
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.03.05 수리 (Accepted) 4-1-2008-5034712-96
3 선행기술조사의뢰서
Request for Prior Art Search		 2008.05.07 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2008.06.13 수리 (Accepted) 9-1-2008-0037615-57
5 의견제출통지서
Notification of reason for refusal		 2008.10.15 발송처리완료 (Completion of Transmission) 9-5-2008-0529899-40
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.12.05 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0840690-21
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2008.12.05 수리 (Accepted) 1-1-2008-0840679-28
8 등록결정서
Decision to grant		 2009.04.06 발송처리완료 (Completion of Transmission) 9-5-2009-0147111-88
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
동적인 질의 처리와 캐시 관리를 담당하는 이동 클라이언트; 및세만틱 프리페칭 관리와 프리페칭 세그먼트의 집합인 프리페칭 서술을 상기 이동 클라이언트에게 전달하는 기능을 포함하는 서버를 포함하고,상기 서버는,상기 이동 클라이언트로부터 전송된 로그 파일을 저장하는 로그 저장소;상기 로그 파일을 분석하는 로그 분석기; 및상기 이동 클라이언트에게 전송되는 프리페칭 서술을 결정하는 프리페칭 관리자를 포함하는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
2 2
삭제
3 3
제 1 항에 있어서,상기 프리페칭 관리자는,상기 이동 클라이언트가 세만틱 프리페칭 영역(Semantic Prefetching Area; SPA)으로 진입할 때마다 상기 이동 클라이언트의 식별자를 검사하며,이전에 전송받은 로그 파일 내의 위치 종속 데이터(Location Dependent Data;LDD)의 질의 정보를 기반으로 하여, 상기 질의 정보에 대해 로그 파일 내의 질의 정보 및 질의 결과와 관련된 내용을 포함하는 프리페칭 세그먼트들의 합을 상기 이동 클라이언트가 이전에 방문한 세만틱 질의 정보와 상기 세만틱 질의 정보에 따른 질의 결과를 기술하는 프리페칭 서술로 결정하는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
4 4
제 1 항에 있어서,상기 이동 클라이언트는세만틱 프리페칭 영역을 벗어날 경우, 상기 세만틱 프리페칭 영역에서 실행한 위치 종속 데이터의 질의 정보를 포함하는 로그 파일을 상기 서버에 전송하는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
5 5
제 1 항에 있어서,상기 이동 클라이언트는, 영역 질의(Range Query; RQ)와 최 근접 질의(Nearest Neighbor Query; NNQ)를 생성하는 질의 생성기;캐시된 정보들이 저장되고 소정의 캐시 교체 전략에 따라 서술 테이블이 갱신되는 캐시 저장소;상기 질의 생성기에서 생성된 질의의 종류를 분석하는 질의 분석기; 및상기 질의 분석기에 의해 분석된 질의가 상기 캐시 저장소에 저장된 캐시의 내용과 일치하는지를 확인하여 일치 질의를 결정하고, 상기 서버에 나머지 질의를 재전송하는 캐시 관리자를 포함하는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
6 6
제 5 항에 있어서,상기 캐시 관리자는 상기 캐시 저장소에 저장되어 있는 세만틱 세그먼트들과 상기 서버로부터 얻은 프리페칭 세그먼트들을 서로 결합시켜 서술 테이블을 생성하고, 상기 생성된 서술 테이블을 상기 캐시 저장소에 전송하는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
7 7
제 6 항에 있어서,상기 캐시 저장소는상기 이동 클라이언트가 최초로 상기 세만틱 프리페칭 영역으로 진입한 경우, 상기 이동 클라이언트가 상기 서버에 위치 종속 데이터 질의를 하여 얻은 위치 종속 데이터 질의 정보와 질의 결과들을 세만틱 세그먼트의 형태로 저장하는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
8 8
제 5 항 내지 제 7 항 중 어느 한 항에 있어서,상기 서술 테이블은상기 이동 클라이언트가 이전에 방문했던 세만틱 프리페칭 영역으로 진입하는 경우 상기 서버로부터 수신한 프리페칭 서술을 기반으로 세만틱 세그먼트들의 갱신데이터를 포함하는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
9 9
제 8 항에 있어서, 상기 서술 테이블은가장 최근에 참조된 세만틱 세그먼트들만 유지하며, 상기 서술 테이블 내의 가장 오래된 접근 시간을 가지는 서술 테이블의 세만틱 세그먼트들은 프리페칭 서술로 교체되는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
10 10
제 8 항에 있어서, 상기 서술 테이블은참조 횟수가 가장 많은 세만틱 세그먼트들만 유지하며,참조 횟수가 가장 적은 세만틱 세그먼트들은 프리페칭 서술로 교체되는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
11 11
제 8 항에 있어서, 상기 서술 테이블의 모든 세만틱 세그먼트들은 하기의 식 1에 따라 상기 서술 테이블에 유지되는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
12 12
제 5 항에 있어서,상기 이동 클라이언트는상기 캐시 저장소의 세만틱 캐시에 저장된 서술 테이블을 통해 질의 결과를 생성하고, 상기 서술 테이블을 통해 얻지 못한 결과들은 상기 서버에게 추가적으로 질의를 요구하여 질의 결과를 생성하는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
13 13
제 12 항에 있어서,상기 추가적으로 생성된 질의에 따른 질의 결과는 상기 캐시 저장소의 서술 테이블에 추가되거나 또는 기존 세그먼트 정보를 갱신할 때에 사용되는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
14 14
제 5 항에 있어서,상기 질의 생성기의 영역 질의 유무는,상기 캐시 저장소에 저장된 서술 테이블의 세만틱 세그먼트 영역들과 질의 영역의 겹침 정도에 따라 결정되는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
15 15
제 14 항에 있어서,상기 이동 클라이언트는,상기 질의 영역과 상기 서술 테이블의 세그먼트 영역이 완전히 겹쳐서 질의 결과가 일치되는 경우 상기 캐시 저장소에 저장된 정보로부터 질의에 대한 응답을 구하고, 질의 결과의 일부가 서술 테이블과 일치되는 경우 상기 일치되는 부분에 대응하는 질의에 대하여 상기 캐시 저장소에 저장된 정보로부터 질의에 대한 응답을 구하고 일치하지 않는 부분에 대한 질의는 상기 서버로 전송하며, 상기 질의 영역과 세만틱 세그먼트 영역이 모두 겹치지 않는 경우 상기 질의 모두를 상기 서버로 전달하여 상기 질의에 대한 응답을 얻는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
16 16
제 15 항에 있어서,상기 서버로 전달된 질의에 대한 응답은 상기 서술 테이블에 새로운 세만틱 세그먼트로 추가되어 저장되는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
17 17
제 5 항에 있어서,상기 질의 생성기의 최 근접 질의는,상기 이동 클라이언트의 질의 지점이 상기 캐시 저장소의 서술 테이블의 세만틱 세그먼트들 내에 포함되는지의 여부에 따라 상기 서버로의 질의 유무가 결정되는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
18 18
제 17 항에 있어서,상기 질의에 따른 질의 결과는상기 질의 지점이 상기 세만틱 세그먼트 내에 존재할 경우 질의 지점에서 가장 가까운 질의 조건을 만족하는 객체로 결정되며, 상기 질의 지점이 상기 서술 테이블의 세만틱 세그먼트 외부에 존재하면 소정의 연산을 통해 상기 질의 지점에서 가장 가까운 세만틱 세그먼트를 포함하는 최소 영역과 상기 서술 테이블의 세그먼트 영역과의 겹침 여부에 따라 상기 서버로의 질의 유무가 결정되는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
19 19
제 18 항에 있어서,상기 질의 지점이 상기 서술 테이블의 세만틱 세그먼트 외부에 존재하면 새로 설정된 상기 최소 영역은 상기 서술 테이블에 새로운 세만틱 세그먼트로 추가되어 저장되는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
20 20
제5항 내지 제7항 또는 제12항 내지 제19항 중 어느 한 항에 있어서,상기 영역 질의 및 최 근접 질의는 각각 또는 혼용하여 수행되는 것을 특징으로 하는 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.