http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
정원일(Warn-Il Chung),정보훙(Bo-heung Chung),김홍연(Hong-yeon Kim),배해영(Hae-Young Bae) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1B
다양한 사용자의 요구를 만족시키기 위해 사용자 정의 술어를 지원하는 확장된 공간 질의어를 제공하고 있지만, 이에 대한 최적화는 고려하지 않고 있다. 그러나, 사용자 정의 질의의 처리 비용이 높을 경우 기존 휴리스틱의 적용이 비효율적이므로 질의 최적화가 필수적이다. 질의 최적화를 위해서는 질의 결과에 대한 크기를 예측하여 사용자 정의 술어에 대한 처리 비용을 추정해야 한다. 사용자 정의 술어는 내장된 연산에 대한 결과 크기만을 추정할 수 있는 히스토그램 기법이나 파라메트릭 기법을 적용하는 것은 불가능하므로, 사용자 정의 술어에 대한 질의 결과 크기 추정은 사용자 정의 술어에 관여하는 릴레이션에 대한 샘플링 기법을 적용해야 한다. 본 논문에서는 샘플링 기법을 적용한 사용자 정의 술어의 선택도 추정 방법을 제안한다. 제안된 기법은 공간 데이터에 대한 사용자 정의 술어에 관여하는 릴레이션에 대한 샘플링을 통해 선택도를 추정하고, 생성되는 릴레이션에 대한 정보를 유지시켜 사용자 정의 술어의 선택도를 추정한다. 따라서, 제안된 기법은 질의 최적화기에서 불특정 형태의 구문을 포함하는 사용자 정의 술어에 대해 보다 효율적인 선택도를 추정하게 함으로써 질의 수행 비용을 최적화할 수 있는 정보로 사용될 수 있다.
정원일(Warn-Il Chung),정보흥(Bo-Heung Chung),박동선(Dong-Seon Park),김재홍(Jae-Hong Kim),배해영(Hae-Young Bae) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅰ
공간 인덱스를 이용한 공간 질의 처리의 과정은 여과와 정제 단계로 이뤄진다. 여과 단계에서 후보 객체의 수를 줄이면, 정제 단계에서의 false-hit이 낮아지므로 불필요한 디스크 접근과 공간 연산으로 인한 질의 처리 비용의 증대를 방지할 수 있다. 본 논문에서는 여과 단계에서 후보 객체를 최소화하기 위해 DTVF가 추가된 확장 R-tree를 제안한다. 제안된 기법에서는 n차원 상에 존재하는 공간 객체의 대표 정점들을 구석점 변환 기법을 이용하여 2n차원의 점으로 변환하고, 이 값을 확장된 R-tree 리프 노드의 DTVF에 유지한다. 공간 질의 처리시 여과 단계에서 DTVF를 이용하면 후보 객체 수를 최소화할 수 있으며, DTVF에 유지된 차원 변환된 값을 통해 후보 객체 선정에도 빠른 성능을 나타낸다. 제안된 기법은 공간 질의 처리시 여과 효율을 극대화하여 질의 처리 성능을 향상시킨다.