맞춤기술찾기

이전대상기술

XML 데이터 스트림에 대한 다중 질의 간 연산 공유를이용한 연속 질의 처리 장치 및 그 방법

  • 기술번호 : KST2015082638
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치 및 그 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은 XML 데이터 스트림에 대한 다수의 연속 질의 처리 시 다중 질의 간에 공유 가능한 공통 연산에 대한 연산 수행 결과를 공유하도록 함으로써, 불필요하게 반복되는 연산 수행을 줄여 연속 질의 처리 성능을 향상시키기 위한, XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치 및 그 방법을 제공하는데 그 목적이 있음. 3. 발명의 해결방법의 요지 본 발명은, XML 데이터 스트림에 대한 연속 질의 처리 장치에 있어서, 공유 연산 수행 결과를 저장하기 위한 저장 수단; 등록된 연속 질의문을 구문 분석하기 위한 구문 분석 수단; 상기 구문 분석 수단으로부터 구문 분석 결과를 전달받음에 따라 의미 분석을 하기 위한 의미 분석 수단; 상기 의미 분석 수단으로부터 의미 분석 결과를 전달받음에 따라 공유 가능 연산을 추출하기 위한 공유 가능 연산 추출 수단; 및 상기 추출된 공유 가능 연산을 수행한 결과를 상기 저장 수단에 저장하고, 상기 의미 분석 결과 및 상기 저장 수단에 저장된 공유 연산 수행 결과를 이용하여 XML 데이터 스트림에 대한 연속 질의를 실행하기 위한 질의 실행 수단을 포함함. 4. 발명의 중요한 용도 본 발명은 XML 데이터 스트림 처리 시스템 등에 이용됨. XML 데이터 스트림, 다중 질의, 연속 질의 처리, 질의 간 연산 공유
Int. CL G06F 17/00 (2006.01) G06F 17/30 (2006.01)
CPC
출원번호/일자 1020070062064 (2007.06.25)
출원인 한국전자통신연구원
등록번호/일자 10-0921021-0000 (2009.10.01)
공개번호/일자 10-2009-0002244 (2009.01.09) 문서열기
공고번호/일자 (20091009) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020060121367   |   2006.12.04
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.06.25)
심사청구항수 23

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이훈순 대한민국 대전 유성구
2 민준기 대한민국 대전 서구
3 이미영 대한민국 대전 유성구
4 김명준 대한민국 대전 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 대한민국(산업통상자원부장관) 세종특별자치시 한누리대
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2007.06.25 수리 (Accepted) 1-1-2007-0457518-78
2 선행기술조사의뢰서
Request for Prior Art Search
2008.05.02 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2008.06.10 수리 (Accepted) 9-1-2008-0034140-57
4 의견제출통지서
Notification of reason for refusal
2009.04.20 발송처리완료 (Completion of Transmission) 9-5-2009-0164381-31
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2009.06.16 수리 (Accepted) 1-1-2009-0364655-35
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
7 등록결정서
Decision to grant
2009.09.23 발송처리완료 (Completion of Transmission) 9-5-2009-0393321-17
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
XML 데이터 스트림에 대한 연속 질의 처리 장치에 있어서, 공유 연산 수행 결과를 저장하기 위한 저장 수단; 등록된 연속 질의문을 구문 분석하기 위한 구문 분석 수단; 상기 구문 분석 수단으로부터 구문 분석 결과를 전달받음에 따라 의미 분석을 하기 위한 의미 분석 수단; 상기 의미 분석 수단으로부터 의미 분석 결과를 전달받음에 따라 공유 가능 연산을 추출하기 위한 공유 가능 연산 추출 수단; 및 상기 추출된 공유 가능 연산을 수행한 결과를 상기 저장 수단에 저장하고, 상기 의미 분석 결과 및 상기 저장 수단에 저장된 공유 연산 수행 결과를 이용하여 XML 데이터 스트림에 대한 연속 질의를 실행하기 위한 질의 실행 수단 을 포함하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
2 2
제 1 항에 있어서, 상기 질의 실행 수단은, XML 데이터 스트림에 대한 연속 질의 실행 시, 임의 연산이 공유 가능 연산임에 따라 해당되는 공유 연산 수행 결과의 기 저장 여부를 확인하여 상기 저장 수단에 저장되어 있음에 따라 기 저장된 공유 연산 수행 결과를 이용하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
3 3
제 2 항에 있어서, 상기 질의 실행 수단은, 공유 연산 수행 결과가 기 저장되어 있지 않음에 따라 해당 연산을 현재 수행 중인 질의가 있는지의 여부를 확인하여 현재 수행 중인 질의가 있음에 따라 공유 연산 수행 결과의 기 저장 여부를 재확인하고 현재 수행 중인 질의가 없음에 따라 해당 연산을 수행하여 공유 연산 수행 결과를 상기 저장 수단에 저장하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
4 4
제 1 항 내지 제 3 항 중 어느 한 항에 있어서, 상기 공유 가능 연산 추출 수단은, 파스 트리를 순회하면서 공유 가능한 연산인지를 판단하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
5 5
제 4 항에 있어서, 상기 공유 가능 연산 추출 수단은, 경로 표현식, 함수를 공유 가능 연산으로서 추출하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
6 6
제 5 항에 있어서, 상기 공유 가능 연산 추출 수단은, 공유가 불가능한 표현식이 포함된 공유 불가 변수를 참조하는 경로 표현식을 공유 가능 연산에서 제외하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
7 7
제 5 항에 있어서, 상기 공유 가능 연산 추출 수단은, for절 변수를 참조하는 경로 표현식을 공유 가능 연산에서 제외하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
8 8
제 5 항에 있어서, 상기 공유 가능 연산 추출 수단은, N번째를 구하는 필터 연산이 포함된 경로 표현식을 공유 가능 연산에서 제외하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
9 9
제 5 항에 있어서, 상기 공유 가능 연산 추출 수단은, 윈도우 바인딩 변수를 참조하지 않는 경로 표현식을 공유 가능 연산에서 제외하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
10 10
제 9 항에 있어서, 상기 공유 가능 연산 추출 수단은, 윈도우 바인딩 변수를 참조하고 ORDERBY절에 포함되어 있는 경로 표현식을 공유 가능 연산에서 제외하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
11 11
제 5 항에 있어서, 상기 공유 가능 연산 추출 수단은, 시간 순서 함수를 공유 가능 연산에서 제외하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
12 12
제 5 항에 있어서, 상기 공유 가능 연산 추출 수단은, 함수 인자가 공유 가능한 경로 표현식이 아님에 따라 해당되는 함수를 공유 가능 연산에서 제외하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
13 13
제 1 항 내지 제 3 항 중 어느 한 항에 있어서, 상기 저장 수단은, 해쉬 테이블인 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
14 14
제 13 항에 있어서, 상기 저장 수단은, 하나의 XML 데이터 스트림과 그에 상응하는 공유 연산 수행 결과를 함께 저장하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
15 15
제 14 항에 있어서, 상기 저장 수단은, 메시지 입력 시간 필드, XML 데이터 스트림 필드, 공유 연산 결과 저장 해쉬 필드를 포함하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
16 16
제 15 항에 있어서, 상기 저장 수단은, 공유 가능 연산을 문자열로 변환한 값을 해쉬 키로 하여 공유 연산 수행 결과를 상기 공유 연산 결과 저장 해쉬 필드에 저장하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
17 17
제 14 항에 있어서, 상기 저장 수단은, XML 데이터 스트림이 저장되어 있는 동안에는 그에 상응하는 공유 연산 수행 결과를 유지하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 장치
18 18
XML 데이터 스트림에 대한 연속 질의 처리 방법에 있어서, 등록된 연속 질의문을 구문 분석하는 구문 분석 단계; 상기 분석한 구문 분석 결과에 대하여 의미 분석을 수행하는 의미 분석 단계; 상기 분석한 의미 분석 결과를 이용하여 공유 가능 연산을 추출하는 공유 가능 연산 추출 단계; 및 상기 의미 분석 결과와 상기 추출한 공유 가능 연산에 대한 공유 연산 수행 결과를 이용하여 XML 데이터 스트림에 대한 연속 질의를 실행하는 질의 실행 단계 를 포함하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 방법
19 19
제 18 항에 있어서, 상기 질의 실행 단계는, XML 데이터 스트림에 대한 연속 질의 실행 시, 임의 연산이 공유 가능 연산임에 따라 해당되는 공유 연산 수행 결과의 기 저장 여부를 확인하여 저장되어 있음에 따라 기 저장된 공유 연산 수행 결과를 이용하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 방법
20 20
제 19 항에 있어서, 상기 질의 실행 단계는, 공유 연산 수행 결과가 기 저장되어 있지 않음에 따라 해당 연산을 현재 수행 중인 질의가 있는지의 여부를 확인하여 현재 수행 중인 질의가 있음에 따라 공유 연산 수행 결과의 기 저장 여부를 재확인하고 현재 수행 중인 질의가 없음에 따라 해당 연산을 수행하여 공유 연산 수행 결과를 저장하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 방법
21 21
제 18 항 내지 제 20 항 중 어느 한 항에 있어서, 상기 공유 가능 연산 추출 단계는, 파스 트리를 순회하면서 공유 가능한 연산인지를 판단하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 방법
22 22
제 21 항에 있어서, 상기 공유 가능 연산 추출 단계는, 경로 표현식, 함수를 공유 가능 연산으로서 추출하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 방법
23 23
제 18 항 내지 제 20 항 중 어느 한 항에 있어서, 상기 질의 실행 단계는, 해쉬 테이블에 공유 연산 수행 결과를 저장하는 것을 특징으로 하는 XML 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20080133465 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2008133465 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.