• Journal of KIISE:Databases
• /
• v.34 no.5
• /
• pp.420-436
• /
• 2007

The choice of an effective indexing method is crucial to guarantee the performance of the spatial join operator which is heavily used in geographical information systems. The $R^*$-tree based method is renowned as one of the most representative indexing methods. In this paper, we propose an efficient spatial join technique based on the DOT(Double Transformation) index, and compare it with the spatial Join technique based on the $R^*$-tree index. The DOT index transforms the MBR of an spatial object into a single numeric value using a space filling curve, and builds the $B^+$-tree from a set of numeric values transformed as such. The DOT index is possible to be employed as a primary index for spatial objects. The proposed spatial join technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-regions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the spatial join and thus improves the performance of join processing. The experiments with the data sets of various distributions and sizes revealed that the proposed join technique is up to three times faster than the spatial join method based on the $R^*$-tree index.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.39-41
• /
• 2000

공간조인 연산은 지리정보시스템의 연산 중 매우 높은 처리비용을 요구하는 연산이다. DOT 공간 색인 기법은 전통적인 데이터베이스 시스템의 주색인 기법을 적용할 수 있으며, 공간객체의 상호 인접성이 유지되도록 Hilbert 값으로 정렬되어 클러스터링 된다. 이러한 특징을 이용한 DOT공간 조인 알고리즘은 적정한 버퍼크기를 유지하는 경우 잘 알려진 R-tree를 이용한 공간조인 알고리즘에 비해 디스크 액세스면에서 유리한 장점이 있으나, 조인가능영역 산출시 많은 양의 공간변환 연산을 필요로 하므로 전체적인 성능이 만족스럽지 못하다. 본 논문은 DOT 공간조인 알고리즘의 성능을 향상시키기 위하여 이러한 공간변환 연사의 횟수를 최소화시킨 효율적인 여과단계처리 방법을 제시하며, 이를 적용한 DOT공간조인 알고리즘과 R-tree 공간조인 알고리즘의 실행시간을 비교 분석하여 DOT 공간조인 알고리즘이 최대 약 2배까지 우수한 성능을 가지고 있음을 보인다.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.2 s.17
• /
• pp.13-38
• /
• 2006

Range query is one of the most important operations for spatial objects, it retrieves all spatial objects that overlap a given query region in multi-dimensional space. The DOT(DOuble Transformation) is known as an efficient indexing methods, it transforms the MBR of a spatial object into a single numeric value using a space filling curve, and stores the value in a $B^+$-tree. The DOT index is possible to be employed as a primary index for spatial objects. However, the range query processing based on the DOT index requires much overhead for spatial transformations to get the query region in the final space. Also, the detailed range query processing method for 2-dimensional spatial objects has not been studied yet in this paper, we propose an efficient multi-dimensional range query processing technique based on the DOT index. The proposed technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-legions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the range query and thus improves the performance of range query processing. A visual simulator is developed to show the evaluation method and the performance of our technique.

• Journal of the Korean Graphic Arts Communication Society
• /
• v.1 no.1
• /
• pp.7-41
• /
• 1983

Reproduced colors which are half-tone printed at the rate of 10,20,30, ...100% half-tone dot area by each process ink- cyan, magenta, yellow and at the rates of 0,30,60, 100% half-tone dot areas by the mean color mixing of black, cyan, magenta and yellow, are colorimetric analyzed by make use of the 1931 CIE XYZ system of color specification and matching the Munsell color system. Espacially, magenta and secondary colors which are contained magenta, do not have good uniformity and proportionalization in the dominant wavelength and the excitation purity. Half-tone colors without reflection of blue light, are reproduced ideal color with the excitation purity 100% in wavelengths from 555nm to 600nm.

• Journal of the Korean Graphic Arts Communication Society
• /
• v.2 no.1
• /
• pp.1-21
• /
• 1984

Reproduced colors which are half-tone dot printed at the rate of 10, 20, 30, 100% half-tone dot area by each process ink-cyan, magenta and yellow ant at the rate of 10, 20, 30, 100% by the mean color mixing of black, cyan, magenta and yellow, are colorimetric analyzed by make use of the 1931 CIE XYZ system of color specification and matching the Munsell color system. With increased half-tone areas, 1. Yellow has ideal reflectance curve, but magneta has nonideal reflectance curve. 2. Yellow and cyan have almost standard dominant wavelengths but magenta has complementary wavelengths. 3. Yellow has higher excitation purities in primary colors, but low excitation purities in secondary and third colors. 4. Value function is decreased and generally the range of value function in chromaticity diafgram is extented. 5. The properties of black and CMY printed materials have not equality, therefore black process ink is necessery in half-tone printing process.

• Spatial Information Research
• /
• v.5 no.1
• /
• pp.77-88
• /
• 1997

This paper presents the design and implementaion of an object-relational geographic information system. This system has been developed on top of a commercial object-relational database management system. It provides flexible spatial data model, spatial query language, visual user interface, and efficient spatial access methods(D0T) in which traditional primary-key access methods can be applied. We report on our design choices and describe the current status of Implementation. The conceptual model of the system is based on SDTS, and is mapped to the intemal obiect-oriented data model. Kevwords : object-oriented data model, GIS, spatial data model, spatial access method.