• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
• /
• pp.37-48
• /
• 2000

지리정보시스템(GIS)의 사용이 확대되고 있는 현재 상황에서 다양한 분야에서 구축되어 서로 다른 환경에 분산되어 있는 이질적인 지리 데이타의 공유에 대한 중요성은 더욱 증가하고 있는데, 이러한 상호운용성을 지원하기 위하여 개발된 것이 OGC의 OpenGIS이다. OGC는 다양한 분야에서 차세대 표준으로 주목받고 있는 XML을 GIS에 도입하려는 움직임으로 GML 사양을 제시하고 있다. 향후 사용이 더욱 증가하게 될 XML 문서 형태의 지리 데이타에 대한 GIS 사용자들의 접근을 허용하기 위해서 OpenGIS를 지원하는 XML 데이타 제공자의 설계 및 구현이 절실히 필요하다. 본 논문에서는 OGC의 세 가지 구현 사양 중 특히 Microsoft의 OLE/COM을 기반으로 하는 OpenGIS Simple Features Specification for OLE/COM 사양과 지리 데이타의 XML 인코딩을 위한 GML 사양을 기반으로 XML 데이타 제공자를 설계 및 구현하였다. 본 논문에서 개발한 XML 데이타 제공자는 표준화된 지리 데이타 구조와 처리에 대한 인터페이스를 지원하여 상호운용성을 보장하고, XML 기술을 활용하여 XML데이타의 효율적인 분석 기능도 제공한다. 따라서 XML 데이타 제공자를 사용함으로써 표준화된 DTD를 따르는 XML 문서내의 지리 데이터를 OpenGIS를 지원하는 이질의 데이타 소스의 지리 데이타와 함께 공유할 수 있고, XML 문서의 구조를 효율적으로 검증할 수 있으며, 또한 XML 데이타에 대한 접근 및 분석이 가능하게 된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.7-9
• /
• 2002

XML 문서를 관계형 데이타베이스에 저장하는 것은 관계형 데이타베이스 관리 시스템이 제공하는 안정성과 질의 능력을 활용하고자 하는 것이 주된 요인이다. 관계형 데이타베이스는 2차원의 테이블 구조를 저장하고 응용하는 것에 특화되어 있으므로 XML 문서에 표현되어 있는 계층적 구조, 중첩 구조 등 이질적인 요소들을 관계형 데이타베이스에 반영하는 모델링 방법으로 현재가지 완벽하게 실용화된 것은 없다. 본 논문은 XML 문서를 관계형 데이타베이스에 저장하기 위한 스키마 구조를 제안하고 XML 문서를 바다 -II에 저장, 검색, 재구성만 구현 결과를 제시한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권4호
• /
• pp.334-348
• /
• 2005

차세대 디지털 방송은 다양한 서비스와 함께 방송 사용자와 제공자 사이의 양방향 통신을 가능하게 한다. 새로운 방송 환경을 위한 중요한 요소 중 하나는 분산되어있는 환경에서 여러 소비자와 공급자 간의 상호운용성의 유지에 있다. 이를 위하여 디지털 방송을 위한 메타데이타의 표준이 제안되었고, TV-Anytime 메타데이타는 이러한 요구를 만족시키기 위한 차세대 방송 표준 메타데이타의 하나이다. TV-Anytime 메타데이타는 향후 다양한 서비스로의 확장을 위하여 그 말단이 MPEG-7으로 정의되어 있다. MPEG-7은 멀티미디어 컨텐츠를 기술하기 위한 메타데이타 표준으로, 방송용 컨텐츠를 기술하기 위해서 사용된다면 내용기반 검색과 같은 다양한 서비스를 제공한다. 이러한 방송용 메타데이타를 효율적으로 관리하기 위한 시스템은 실제 방송 환경에서 사용자에게 보다 질 좋은 서비스를 제공하기 위해서 필수적이다. 방송용 메타데이타의 가장 큰 특징 중 하나는 단일의 XML 스키마를 기반으로 XML로 기술된다는 것이다. 이러한 점은 기존의 XML 관리 시스템을 사용하여 방송용 메타데이타를 관리할 수 있다는 가능성을 보인다. 그러나 이들 대부분은 범용적인 방법을 사용하여 XML데이타를 관리하고 있으므로 방송용 메타데이타를 관리하기 위한 특화된 방법으로 보기는 어렵다. 본 논문에서는 방송용 메타데이타의 특성을 파악하여 방송 환경에 적절한 방송용 메타데이타 관리 시스템을 설계하고 구현한다. 우리의 메타데이타 관리 시스템은 실제 방송 환경에서 사용되는 표준 메타데이타를 기반으로 구현하므로, 방송 환경에 최적의 기능을 수행할 수 있을 것으로 기대된다. 또한, 우리는 방송용 메타데이타의 검색을 위한 질의어로 XML 표준 질의어인 XQuery를 사용하여 시스템 간의 상호 운용성을 확보할 수 있도록 한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권4호
• /
• pp.274-284
• /
• 2002

XML에 대한 질의는 데이타 그래프 내 경로에 대한 질의를 기반으로 하며 그래프 내의 임의의 경로를 표시하기 위해 정규식을 사용한다. 일반적으로 의미있는 질의를 표현하기 위해서는 질의 내에 여러 개의 정규식을 포함하는 경우가 많다. 그럼에도 불구하고 기존의 연구는 주로 단일 정규식으로 이루어진 질의의 최적화 방법을 다루고 있다. 본 논문에서는 데이타 그래프를 탐색하지 않고 다중 정규 경로 질의를 처리할 수 있는 방을 제시한다. 본 논문에서는 다중 정규 경로를 효율적으로 처리하기 위해서 데이타 그래프 상의 임의의 두 노드 사이에 경로가 존재하는지를 직접 알 수 있는 방법인 경로 식별자를 제안하고 경로 식별자를 만드는 방법을 제공한다. 또한 본 논문에서 제안된 방법을 구현하여 그 성능에 대한 결과를 제공한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권3호
• /
• pp.243-253
• /
• 2005

인터넷에서 XML 데이타를 그대로 배포할 경우 모든 사용자가 배포된 XML 데이타를 아무 제약 없이 액세스할 수 있어, XML 데이타 제공자의 프라이버시가 보장되지 않는다. 따라서, 배포된 XML 데이타에 대해서 액세스를 통제할 수 있도록 암호화 기법을 사용하는 방법들이 최근에 제안되었다. 그러나, 이들 방법에서는 배포된 XML 데이타에 대한 질의 처리 성능이 충분히 논의되지 않았다 질의 처리기는 암호화된 XML 데이타를 복호화하기 전까지 XML 데이타의 실제 내용을 알 수 없으며, 이로 인해 질의 결과를 포함하지 않은 부분까지도 복호화해야 하는 오버헤드가 발생한다. 본 논문에서는 암호화된 XML 데이타에 대한 효율적인 질의 처리를 위해 질의-인식 복호화(Query-aware decryption)라는 개념을 제안한다. 질의-인식 복호화란 암호화된 XML 데이타 중에서 질의 결과를 포함하는 부분만 복호화하는 방법이다. 이를 위해 XML 인덱스를 암호화하여 데이타와 함께 배포한다. 암호화된 XML 인덱스만을 복호화함으로써 암호화된 XML 데이타에서 질의 결과가 포함되어 있는 위치를 알아내어, 다른 암호화된 XML 데이타의 불필요한 복호화를 방지할 수 있다. 암호화된 XML 인덱스는 암호화된 XML 데이타에 비해 그 크기가 매우 작으므로 이를 복호화하는 비용은 암호화된 XML 데이타를 불필요하게 복호화하는데 낭비된 비용에 비해 매우 작다. 실험 결과는 질의-인식 복호화를 사용하는 질의 처리 방법이 기존의 방법에 비해 질의 처리 성능을 최대 6배까지 향상시킴을 보인다. 마지막으로, 암호화된 XML 인덱스로 인해 추가적인 보안 누출이 발생하지 않음을 정형적으로 증명한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권7호
• /
• pp.680-693
• /
• 2008

XML 메시지 필터링에 관한 최근의 연구들은 모든 출판되는 데이타 소스들이 필터링 시스템에 정의된 유일한 전역 스키마를 따르는 것을 가정한다. 하지만 이러한 가정을 넘어서, 데이타 제공자들이 그들 자신의 스키마를 자유롭게 사용할 수 있는 서비스를 고려할 수 있다. 즉, 데이타 소스들이 이질적인 환경이다. 하지만 XML 필터링 시스템에서 데이타 소스는 다수이며, 또한 출판되는 데이타들은 수시로 생성되고, 갱신되며, 사라진다. 즉, 매우 다이내믹한 환경이다. 본 논문에서는 그러한 다이내믹한 환경을 고려하여 고안된 단순하며 효율적인 의미적 XPath 질의 번역 구현을 소개한다. 특별히 제안되는 질의 번역 기법은 어떤 비주얼한 데이타 가이드가 제공되지 않는 환경에서 사용자가 자신의 지식과 경험에만 의존하여 작성한 질의를 번역하는 것에 초점을 맞춘다. 이러한 환경에서, 사용자는 다수의 이질적인 데이타를 질의하기 때문에, 사용자의 기억상의 스키마에 의존하여 작성된 질의는 실제 스키마와 불일치할 수 있다. 본 연구에서는 제안하는 의미적 XPath 질의 기법이 이러한 문제를 고려하도록 설계한다. 몇 가지 실험 결과는 제안된 질의 번역 기법이 수용할 만한 질의 번역시간을 제공하며, 기존의 방법과 비교하여 실제적임을 보여 준다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.252-272
• /
• 2003

뷰는 이질적인 데이타의 통합 및 여과(filtering) 기능을 통해서 데이타베이스의 필요한 부분을 제공한다. 많은 정보가 쏟아지고 있는 웹 환경의 데이타 교환 표준인 XML에 대해서도 뷰의 개념은 유용하다. 본 논문은 XML 뷰 인덱싱이라고 명명한 XML 뷰를 구현하는 기법을 제안한다. XML 뷰는 XML 뷰에 대한 정보와 더불어 뷰를 구성하는 하부 XML 엘리먼트에 대한 식별자를 저장하는 구조인 XML 뷰 인덱스로 표현된다. XML 뷰 인덱스가 XML 엘리먼트 자체가 아닌 식별자만을 저장하므로, 사용자가 XML 뷰를 요청하면 하부 XML 문서를 기반으로 XML 뷰를 실체화해야 한다. 또한, 하부 XML 문서에 대한 변경에 대하여 XML 뷰 인덱스의 일관성을 유지하기 위한 효율적인 점진적 갱신 기법이 필요하다. 본 논문에서는 XML 뷰 인덱싱을 위한 자료구조와 알고리즘을 제안하고 구현하였다. 성능 평가 결과 XML 뷰 인덱싱을 사용하는 것이 매번 뷰를 재생성하는 경우보다 질의 재수행 시간이 적게 걸렸다. XML 뷰 인덱싱 기법이 실체화 시간으로 인해 XML 실체뷰 기법보다 질의 재수행 시간은 많이 걸리지만, 저장 공간 면에서는 약 30배 정도 효율적인 것으로 나타났다.

• 한국데이타베이스학회:학술대회논문집
• /
• 한국데이타베이스학회 2001년도 춘계 Conference: CRM과 DB응용 기술을 통한 e-Business혁신
• /
• pp.281-294
• /
• 2001

HMS(Hallym Mediator System)는 XML을 기본 데이터 모델로 하여 인터넷에 산재하여 있는 분산이질 정보에 대한 통합, 검색기능을 제공하는 미디에이터 시스템이다. 분산이질 정보의 공통 스키마 구조로서 XML DTD를 사용하며, 각종 정보에 대한 가상의 통합 뷰(view) 생성기능을 제공하여 웹 상의 통합된 가상정보 구조를 표현한다. 웹 상의 일반 사용자는 이와 같이 생성된 뷰 DTD를 근거로 분산이질 정보에 대한 구조적, 내용적 질의를 수행할 수 있다. HMS는 가상접근 기법(virtual approach) 기반의 정보검색 시스템으로서, 사용자 질의는 XML 형태의 소스 매핑정보를 이용하여 각 소스에 대한 부질의로 변환되며, 각 소스로부터의 검색결과는 시스템에 의하여 통합되어 XML 문서 형태로 돌아오게 된다. HMS에서 는 DTD 구동형의 비쥬얼 사용자 인터페이스를 제공하여, 관리자와 일반 사용자에게 직관적이고 간편한 가상정보 구축 및 질의검색 환경을 제공한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.52-54
• /
• 2001

최근 웹에서 XML(extensible markup languag) 문서들이 보편화됨에 따라, 기존의 DBMS를 이용하여 XML 문서를 효율적으로 저장하고 관리하는 방법에 대한 연구가 활발히 진행중이다. 이를 위하여 DTD(document type definition)로부터 데이타베이스 스키마를 생성하는 효율적인 방법이 필요하다. 그러나 지금까지는 대부분의 연구가 풍부한 모델링 기능을 제공하는 객체관계형 DBMS 대신에 관계령 DBMS 관점에서 진행되어왔다. 본 논문에서는 객체관계형 DRMS 인 오디세우스를 위한 XML 스키마 생성를 설계하고 구현한다 첫째. DTD로 부터 관계형 데이타베이스 스키마를 생성하는 기존의 방법을 객체관계형 DBMS의 중요한 모델링 기능인 집합 타입과 참조 타입을 이용하도록 수정한다. 둘째, 수정된 방법을 오디세우스 객체관계명 DBMS에 구현한다. 마기막으로, 구현을 용이하게 할 수 있도록 기존의 방법에서 예로서만 기술된 DTD 단순화 방법에 대만 구제적인 알고리즘을 제시한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권2호
• /
• pp.131-139
• /
• 2001

데이터 변환은 데이터 재사용, 데이터 교환 및 통합 등에 사용되는 중요한 기술이다. 본 논문에서는 객체지향 데이터베이스를 유효한 XML 문서들로 변환시키는 두 가지 알고리즘을 제시한다. 먼저 객체지향 데이터베이스의 스키마, 객체지향 데이터베이스, DTD 그리고 XML 문서를 정의한 뒤 두 가지 알고리즘, 즉 객체지향 데이터베이스의 스키마를 DTD로 변환시키는 알고리즘과 객체지향 데이터베이스를 XML 문서들로 변환시키는 알고리즘을 제시한다. 그리고 제시한 두 가지 알고리즘의 결과는 항상 잘 구성된 XML 문서들이고 유효한 XML 문서들임을 증명한다. 잘 구성된 XML 문서는 XML문서가 갖추어야 하는 필수 조건이므로 반드시 필요하다. 또한 유효성은 유효한 XML 문서들을 필요로 하는 XML 응용에 유효한 XML 문서를 제공할 수 있도록 한다.