| 1 |
1
웹페이지 상에서 추출 엘리먼트와 2차원 공간 관계를 형성하는 참조 엘리먼트를 결정하고, 상기 참조 엘리먼트 상호간 또는 상기 참조 엘리먼트와 상기 추출 엘리먼트 사이의 2차원 공간 관계를 포함하는 질의를 작성하는 질의 작성부;상기 질의를 실행하기 위한 연산자를 갖는 질의 수행 플랜으로 변환하는 파서부;상기 웹페이지를 렌더링하여 상기 웹페이지의 돔 트리를 작성하는 렌더링 엔진부;상기 질의 수행 플랜에 포함된 각 연산자들을 실행하여 상기 웹페이지의 돔 트리에 따른 좌표 상에 상기 참조 엘리먼트 및 추출 엘리먼트의 공간 조인을 수행하는 플랜 실행부;를 포함하는 웹페이지에서 공간 조인을 활용한 튜플 추출 시스템
|
| 2 |
2
제1항에 있어서,상기 질의에 포함된 상기 참조 엘리먼트 상호간 또는 상기 참조 엘리먼트와 상기 추출 엘리먼트 사이의 2차원 공간 관계는 직사각형 대수(rectangle algebra)를 이용하여 기록되는 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 시스템
|
| 3 |
3
제1항에 있어서, 상기 플랜 실행부는, 상기 질의 수행 플랜에 포함된 각 연산자들을 수행 모델 반복 모델에 따라 수행하는 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 시스템
|
| 4 |
4
제1항에 있어서, 상기 질의 수행 플랜은 Match 및 RAJoin 연산자를 포함하는 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 시스템
|
| 5 |
5
제4항에 있어서,상기 플랜 실행부는, 상기 Match 연산자에 대해 상기 돔 트리 상의 돔 노드들을 방문하여 매칭 조건에 맞는 돔 노드를 찾는 동작을 실행하는 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 시스템
|
| 6 |
6
제4항에 있어서,상기 플랜 실행부는, 상기 RAJoin 연산자에 대해 중첩 루프 기반 공간 조인을 수행하는 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 시스템
|
| 7 |
7
제1항에 있어서,상기 추출 엘리먼트가 공간 조인된 상기 돔 트리 상의 돔 노드를 추출 튜플로 제작하는 튜플 제작부를 더 포함하는 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 시스템
|
| 8 |
8
웹페이지 상에서 추출 엘리먼트와 2차원 공간 관계를 형성하는 참조 엘리먼트를 결정하고, 상기 참조 엘리먼트 상호간 또는 상기 참조 엘리먼트와 상기 추출 엘리먼트 사이의 2차원 공간 관계를 포함하는 질의를 작성하는 단계;상기 질의를 실행하기 위한 연산자를 갖는 질의 수행 플랜으로 변환하는 단계;상기 웹페이지를 렌더링하여 상기 웹페이지의 돔 트리를 작성하는 단계;상기 질의 수행 플랜에 포함된 각 연산자들을 실행하여 상기 웹페이지의 돔 트리에 따른 좌표 상에 상기 참조 엘리먼트 및 추출 엘리먼트의 공간 조인을 수행하는 단계;를 포함하는 웹페이지에서 공간 조인을 활용한 튜플 추출 방법
|
| 9 |
9
제8항에 있어서,상기 질의에 포함된 상기 참조 엘리먼트 상호간 또는 상기 참조 엘리먼트와 상기 추출 엘리먼트 사이의 2차원 공간 관계는 직사각형 대수(rectangle algebra)를 이용하여 기록되는 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 방법
|
| 10 |
10
제8항에 있어서, 상기 공간 조인을 수행하는 단계는, 상기 질의 수행 플랜에 포함된 각 연산자들을 수행 모델 반복 모델에 따라 수행하는 단계인 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 방법
|
| 11 |
11
제8항에 있어서, 상기 질의 수행 플랜은 Match 및 RAJoin 연산자를 포함하는 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 방법
|
| 12 |
12
제11항에 있어서,상기 공간 조인을 수행하는 단계는, 상기 Match 연산자에 대해 상기 돔 트리 상의 돔 노드들을 방문하여 매칭 조건에 맞는 돔 노드를 찾는 동작을 실행하는 단계를 포함하는 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 방법
|
| 13 |
13
제11항에 있어서,상기 공간 조인을 수행하는 단계는, 상기 RAJoin 연산자에 대해 중첩 루프 기반 공간 조인을 수행하는 단계인 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 방법
|
| 14 |
14
제8항에 있어서,상기 추출 엘리먼트가 공간 조인된 상기 돔 트리 상의 돔 노드를 추출 튜플로 제작하는 단계를 더 포함하는 것을 특징으로 하는 웹페이지에서 공간 조인을 활용한 튜플 추출 방법
|
