$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

분산 공간데이타베이스의 위치 불일치 해결을 위한 공간질의영역 변형

Transformation of Spatial Query Region for Resolving Mismatchs in Distributed Spatial Databases

초록

분산 지리정보시스템을 구현하는데 가장 어려운 점 중의 하나는 공간데이타베이스의 불일치이다. 특히, 여러 가지 이유로 발생하는 분산 공간 데이타베이스 사이의 위치 불일치는 공간 질의의 결과를 부정확하게 만든다. 하나의 간단한 해결책은 가장 중요한 사이트에 따라 각 사이트의 공간데이타베이스에 있는 위치 데이타를 보정하는 것이다. 그러나, 이러한 방법은 각 사이트의 자율성이 중시되어야 하는 경우에는 실용적이지 않다. 본 논문에서는 위치 데이타가 불일치하는 여러 개의 공간데이타베이스에 대하여 공간질의를 처리하는 방법을 제시한다. 본 논문에서 제시하는 방법은 각 지역 공간데이타베이스를 수정하지 않고 자율성을 보장하는 방식으로 공간질의를 처리할 수 있도록 한다. 본 논문에서 제안하는 방법은 탄성변형방법을 이용하면서, 각 질의의 위치를 동적으로 변환하는 방법에 기초하고 있다. 이 방법의 정확성은 수학적으로 증명이 되었으며, 실험으로도 확인하였다. 더욱이, 이 방법의 유용성 검증을 위하여 상용 데이타베이스시스템을 이용하여 구현하였다.

Abstract

One of the most difficult problems in building a distributed GIS lies in the heterogeneity of spatial databases. In particular, positional mismatches between spatial databases, which arise due to several reasons, may incur incorrect query results. They result in unreliable outputs of query processing. One simple solution is to correct positional data in spatial databases at each site, according to the most accurate one. This solution is however not practical in cases where the autonomy of each database should be respected. In this paper, we propose a spatial query processing method without correcting positional data in each spatial database. Instead of correcting positional data, we dynamically transform a given query region or position onto each space where spatial objects of each site are located. Our proposed method is based on an elastic transformation method by using delaunay triangulation. Accuracy of this method is proved mathematically, and is confirmed by an experiment. Moreover, we implemented using common use database system for usefulness verification of this method.

저자의 다른 논문

참고문헌 (18)

  1. ISO/TC211/WG2 Report N298 ISO WD15046-20, Geographic information-spatial Operators, 1996 
  2. ISO/TC211/WG2 Report N298, Geospatial Data Models and Operators, 1996 
  3. Open GIS Consortium, The OpenGIS Abstract Specification, version 4, 1999 
  4. R. Laurini and D. Thompson, Fundamentals of Spatial Information Systems, 2nd edition, Academic Press, 1992 
  5. M. G. Cho, K. J. Li and H. G. Cho, 'A Rubber Sheeting Method With Polygon Morpging,' SDH, pp. 7A 31-42, 1996 
  6. S. Servigne, R. Laurini, 'Updating Geographic Databases Using Multi-Source Information,' ACMGIS, 1996 
  7. M. G. Cho and H. G. Cho, 'Resolving Mismatches and Measure Functions for Evaluating its Validity,' SDH, 2000 
  8. P. Langlois, Une transformation elastique du plan basee sur un modele d'interaction spatiale, Applications a la geomatique. Technical Paper in French, MTG, University of Rouen, 1994 
  9. P. Dufour, Les bases de donnees geographiques federees : continuities geometriques et topologiques, Memoire de DEA in French, INSA de Lyon, June 1995 
  10. Kurt Mehlhorn, Stefan Naher, Michael Seel' Christian Uhrig, The LEDA user Manual, Version 4.2 
  11. 박상미, 정규상, 손은정, 이기준, '지리 정보 시스템용 수치 지도 자동 보정 기법', 한국정보과학회 97 가을 학술발표논문집, 제24권 제2호, 1997 
  12. K. Cheung, and A. Fu, 'Enhanced Nearest Neighbor Search on the R-tree,' Proc. ACM SIGMOD Record 27(3), pp.16-21, 1998 
  13. Roussopoulos N., Kelley S., Vincent F, 'Nearest Neighbor Queries,' Proc. ACM SIGMOD, pp.71-79, 1995 
  14. 장인성, 이기준, '밀도를 이용한 k-최근접 탐색 방법', 한국정보학회 2000 가을 학술발표논문집, 제27권 제2호, 2000 
  15. N. Beckmann, H.P. Kriegel, R. Schneider, and B. Seeger, 'The R*-Tree, An Efficient and Robust Access Method for Points and Rectangles,' Proc. ACM SIGMOD, pp.322-331, 1990 
  16. A. Guttman, 'R-Tree, A dynamic Index Structure for Spatial Searching,' Proc. ACM SIGMOD, pp.47-57, 1984 
  17. J. Nievergelt, Hinterberger and KC.Sevick, 'The Grid File: An Adaptable, Symmetric Multikeys File Structure,' ACM Trans. Database Systems, 9(1), pp.38-71, 1984 
  18. J. ORourke, Computational Geometry in C, Camgridge University Press, 1994, 1995 

이 논문을 인용한 문헌 (1)

  1. 2004. "Transformation of Spatial Query Region for Resolving Mismatchs in Distributed Spatial Databases" 정보과학회논문지. Journal of KIISE. 데이타베이스, 31(4): 362~372 

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일