본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정보과학회논문지. Journal of KIISE. 데이타베이스 v.31 no.4, 2004년, pp.362 - 372   피인용횟수: 1

분산 공간데이타베이스의 위치 불일치 해결을 위한 공간질의영역 변형
Transformation of Spatial Query Region for Resolving Mismatchs in Distributed Spatial Databases

황정래   (부산대학교 지형정보학과UU0000613  ); 강혜영   (부산대학교 컴퓨터공학UU0000613  ); 이기준   (부산대학교 전자전기정보컴퓨터공학부UU0000613  );
  • 초록

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


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

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

 저자의 다른 논문

  • 강혜영 (3)

    1. 2006 "시공간 유사성을 이용한 도로 네트워크 상의 유사한 궤적 검색" 정보처리학회논문지. The KIPS transactions. Part D. Part D d13 (3): 337~346    
    2. 2007 "도로 네트워크 상의 이동 객체 궤적의 간략화" 한국공간정보시스템학회 논문지 = Journal of Korea Spatial Information System Society 9 (3): 51~65    
    3. 2011 "RFID 센서를 이용한 실내 기호공간에서의 위치추적" 한국공간정보학회지 = Journal of Korea Spatial Information Society 19 (3): 53~62    
  • 이기준 (25)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기