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 데이터 스트림에 대한 다중 질의 간 연산 공유를 이용한 연속 질의 처리 방법
|