1 |
1
적어도 하나의 속성을 포함하는 스카이라인 질의를 수신하는 스카이라인 질의 수신부;스카이라인 질의 상의 적어도 일부 속성을 각 속성별로 독립된 축에 대응시키고 원점에서 멀어질수록 증가하는 단위를 가지는 속성 값을 기초로 배치된 데이터를 샘플링하여 상기 샘플링된 데이터를 포함할 수 있는 단위 블록들로 구성된 그리드를 생성하는 그리드 생성 모듈과 그리드 상에서 상기 단위 블록들 중 적어도 지배당하지 않고 상기 샘플링된 데이터 중 일부를 포함하는 단위 블록 각각이 적어도 하나의 서브-단위 블록을 포함하도록 그리드를 갱신하는 그리드 갱신 모듈을 포함하는 그리드 구축부; 및상기 갱신된 그리드 상의 모든 단위 블록에 대해 각도 기반 분할(angular partitioning)을 통해 적어도 하나의 그룹으로 분할하여 맵-리듀스 연산을 수행하여 상기 스카이라인 질의를 처리하는 스카이라인 질의 처리부를 포함하고,상기 스카이라인 질의 처리부는 (1) 맵(map) 연산 단계에서 상기 그리드에 대해 비스카이라인(non-skyline) 데이터를 프루닝(pruning)한 후 컴바이너(combiner) 연산 단계로 전달하고, (2) 상기 컴바이너(combiner) 연산 단계에서 상기 그리드 상의 각 단위 블록을 행 우선 순서로 검색하면서 지역적 스카이라인을 결정 한 후 리듀스(reduce) 연산 단계로 전달하며 (3) 상기 리듀스(reduce) 연산 단계에서 상기 그리드 상의 각 단위 블록을 행 우선 순서로 검색하면서 전역적 스카이라인을 결정하는 것을 특징으로 하는 그리드 기반의 스카이라인 질의처리장치
|
2 |
2
제1항에 있어서, 상기 그리드 생성 모듈은상기 원점에서 멀어질수록 각 차원의 분할점이 등차수열 형태로 증가하도록 차원화 하는 것을 특징으로 하는 그리드 기반의 스카이라인 질의처리장치
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
삭제
|
7 |
7
삭제
|
8 |
8
삭제
|
9 |
9
그리드 기반의 스카이라인 질의처리장치에서 수행되는 그리드 기반의 스카이라인 질의처리방법에 있어서,(a) 적어도 하나의 속성을 포함하는 스카이라인 질의를 수신하는 단계;(b) 그리드 생성 모듈에 의하여 스카이라인 질의 상의 적어도 일부 속성을 각 속성별로 독립된 축에 대응시키고 원점에서 멀어질수록 증가하는 단위를 가지는 속성 값을 기초로 배치된 데이터를 샘플링하여 상기 샘플링된 데이터를 포함할 수 있는 단위 블록들로 구성된 그리드를 생성하고, 그리드 갱신 모듈에 의하여 그리드 상에서 상기 단위 블록들 중 적어도 지배당하지 않고 상기 샘플링된 데이터 중 일부를 포함하는 단위 블록 각각이 적어도 하나의 서브-단위 블록을 포함하도록 그리드를 갱신하는 단계; 및(c) 상기 갱신된 그리드를 통해 맵-리듀스 연산을 수행하여 상기 스카이라인 질의를 처리하는 단계를 포함하고,상기 (c) 단계는 (c-1) 상기 그리드에 대해 비스카이라인(non-skyline) 데이터를 프루닝(pruning)한 후 컴바이너(combiner) 연산 단계로 전달하는 맵(map) 연산 단계, (c-2) 상기 그리드 상의 각 단위 블록을 행 우선 순서로 검색하면서 지역적 스카이라인을 결정 한 후 리듀스(reduce) 연산 단계로 전달하는 컴바이너(combiner) 연산 단계 및 (c-3) 상기 그리드 상의 각 단위 블록을 행 우선 순서로 검색하면서 전역적 스카이라인을 결정하는 리듀스(reduce) 연산 단계를 포함하는 그리드 기반의 스카이라인 질의처리방법
|
10 |
10
제9항에 있어서, 상기 (b) 단계는(b-1) 스카이라인 질의 상의 적어도 일부 속성을 원점에서 멀어질수록 증가하는 단위를 가지고 데이터를 포함할 수 있는 단위 블록들로 차원화 하여 그리드를 생성하는 단계; 및(b-2) 상기 그리드 상에서 상기 단위 블록들 중 적어도 지배당하지 않고 해당 데이터를 반드시 포함하는 단위 블록을 결정하여 상기 생성된 그리드를 갱신하는 단계를 포함하는 것을 특징으로 하는 그리드 기반의 스카이라인 질의처리방법
|
11 |
11
제10항에 있어서, 상기 (b-1) 단계는상기 원점에서 멀어질수록 각 차원의 분할점이 등차수열 형태로 증가하도록 차원화 하는 단계인 것을 특징으로 하는 그리드 기반의 스카이라인 질의처리방법
|
12 |
12
제10항에 있어서, 상기 (b-2) 단계는상기 그리드 상에서 상기 단위 블록들 중 적어도 지배당하지 않고 해당 데이터를 반드시 포함하는 단위 블록 각각이 적어도 하나의 서브-단위 블록을 포함하도록 갱신하는 단계인 것을 특징으로 하는 그리드 기반의 스카이라인 질의처리방법
|
13 |
13
삭제
|
14 |
14
삭제
|
15 |
15
그리드 기반의 스카이라인 질의처리장치에서 수행되는 그리드 기반의 스카이라인 질의처리방법을 실행하는 코드가 저장된 컴퓨터 판독가능 기록매체에 있어서,적어도 하나의 속성을 포함하는 스카이라인 질의를 수신하는 과정;그리드 생성 모듈에 의하여 스카이라인 질의 상의 적어도 일부 속성을 각 속성별로 독립된 축에 대응시키고 원점에서 멀어질수록 증가하는 단위를 가지는 속성 값을 기초로 배치된 데이터를 샘플링하여 상기 샘플링된 데이터를 포함할 수 있는 단위 블록들로 구성된 그리드를 생성하고, 그리드 갱신 모듈에 의하여 그리드 상에서 상기 단위 블록들 중 적어도 지배당하지 않고 상기 샘플링된 데이터 중 일부를 포함하는 단위 블록 각각이 적어도 하나의 서브-단위 블록을 포함하도록 그리드를 갱신하는과정; 및상기 갱신된 그리드를 통해 맵-리듀스 연산을 수행하여 상기 스카이라인 질의를 처리하는 과정을 포함하고,상기 스카이라인 질의를 처리하는 과정은 (1) 상기 그리드에 대해 비스카이라인(non-skyline) 데이터를 프루닝(pruning)한 후 컴바이너(combiner) 연산 단계로 전달하는 맵(map) 연산 과정, (c-2) 상기 그리드 상의 각 단위 블록을 행 우선 순서로 검색하면서 지역적 스카이라인을 결정 한 후 리듀스(reduce) 연산 단계로 전달하는 컴바이너(combiner) 연산 과정 및 (c-3) 상기 그리드 상의 각 단위 블록을 행 우선 순서로 검색하면서 전역적 스카이라인을 결정하는 리듀스(reduce) 연산 과정을 포함하는 기록매체
|