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

본 논문에서는 SGML/XML 문서의 구 버전과 신 버전간의 타이를 계산할 수 있는 효율적인 알고리즘을 제안한다. 타이는 구 버전의 문서를 신 버전으로 변환하는데 소요되는 편집 스크립트로 간주할 수 있다. 제안된 알고리즘은 상향식과 하향식의 복합적인 접근 방식을 적용한다. 먼저 두 버전을 구성하는 노드간의 대응관계를 상향식으로 생성하며 하향시 너비 우선 탐색을 적용하여 편집 스크립트를 계산한다. 제안된 알고리즘은 모든 노드간의 대응 여부를 모두 조사할 필요가 없기 때문에 대응관계를 보다 빠르게 생성할 수 있다. 또한 삽입, 삭제, 그리고 갱신의 단순한 변화는 물론이고 부트리 이동과 복사의 구조적으로 보다 의미 있는 변화를 탐지할 수 있다.

• 정보처리학회논문지D
• /
• 제11D권4호
• /
• pp.845-854
• /
• 2004

모티프 데이터베이스는 새롭게 등장하는 원시 단백질 서열의 기능 및 구조 예측에 사용된다. 이러한 모티프 데이터베이스들은 원시 단백질 서열의 빠른 성장과 더불어 급속한 이용 증가 추세를 보이고 있으며, 최근에 이르러 모티프 자원 통합에 관한 연구가 진행되고 있다. 그러나 이러한 모티프 데이터베이스들은 각기 개별적인 메소드로 개발되었기 때문에 각기 다른 형식의 검색 결과를 제공한다. 이러한 문제 해결을 위한 데이터베이스 통합에서는 데이터베이스 자동 갱신 문제, 복잡한 질의 처리 문제, 중복된 데이터베이스 엔트리 핸들링 문제, XML 지원 문제 등을 지니고 있다. 이 논문에서는 기존 문제점들을 해결하기 위하여 데이터베이스 자원 통합 방법론을 제안하였고, 통합된 데이터베이스의 주기적 갱신 방안과 XML로의 변환에 관하여 기술하였다. 아울러 구축된 통합 데이터베이스와 사례 데이터베이스를 비교 평가하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권6호
• /
• pp.554-569
• /
• 2005

반구조적 분산 문서에서는 구조 정보가 제공되지 않고, 자료 구조에 대한 엄격한 형식이 없기 때문에 질의 처리 시스템을 정형화하고 구현하기 어렴다. 이질적이고 이구조적인 반구조적 문서의 요소를 정확하게 검색하기 위해서는 한 요소가 1:1, 1:N, W:1과 같이 서로 다른 매핑 형태를 취하면서 동시에 여러 요소에 매핑되는 다중 매핑을 처리할 수 있어야 하며, 지역문서의 태그를 파싱하여 구조적인 정보를 얻고 경로 트리를 생성해야 한다. 본 논문에서는 분산된 시스템에 존재하는 이질적인 반구조적 자료나 문서에 대한 동시 다중 매핑을 완벽히 지원하고, 문서 자체를 파싱하여 구조적 정보를 얻을 수 있도록 통합 질의와 검색을 수행하기 위한 추상적인 질의 처리 알고리즘을 설계하고 메타데이타 인터페이스를 이용하여 구현하였다. 이 알고리즘은 전역질의를 기반으로 지역질의를 생성하기 위해서 메타데이타 정보를 이용하여 노드들 사이의 매핑, 매핑 종류에 따른 데이타의 변환, 경로교체 및 노드 사이의 이질성을 해결하기 위한 알고리즘으로 제시하였다. 전역스키마와 지역스키마에 대한 매핑과 함수에 의한 데이타의 변환 및 경로교체는 사용자에 의해 구축된 메타데이타 인터페이스인 DDXMI(for Distributed Documents XML Metadata Interface)를 기반으로 하여 구현되었으며, 같은 이름을 갖지만 다른 의미를 갖는 자료나 노드에 대한 검색은 노드를 구분할수 있는 노드가 가지고 있는 자식정보를 이용하여 노드 구분 조건절을 생성하여 구현하였다. XML 질의언어로 Quilt를 사용하였으며, OEM 모델로 제시한 세 개의 서로 다른 반구조적 레스토랑 안내 문서에서구현한 결과를 보였다. 프로토타입 시스템은 윈도우즈 환경에서 Java와 JavaCC 컴파일러를 이용하여 개발하였다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3341-3355
• /
• 2000

최근 멀티미디어 문서의 개수가 기하 급수적으로 증가함에 따라, 사용자가 요구하는 멀티미디어 문서를 보다 효과적으로 저장 및 검색할 수 있는 멀티미디어 문서 검색 시스템을 개발하는 것이 필요하다. 본 논문에서는 XML로 정의된 문서를 문서 구조 및 이미지 내용을 기반으로 보다 효율적으로 검색할 수 있는 시스템을 설계 및 구현한다. 효율적인 구조-기반 검색을 지원하기 위해서 구조 인덱스를 o2store 저장 시스템을 사용하여 구현한다. 아울러 내용-기반 검색을 지원하기 위해서 X-트리에 기반한 효율적인 고차원 색인구조를 구현한다. 마지막으로 구현된 멀티미디어 문서검색 시스템을 검색시간, 저장시간, 부가 저장 공간의 관점에서 성능평가를 수행한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.477-480
• /
• 2007

국제표준규격인 ISO 10303(STEP), ISO 13584(PLIB), ISO 15926을 연구하고 해외건설 플랜트의 기자재 데이터를 입수하여 전문가를 통한 분석, 분류 및 국제표준규격(ISO 15926 RDL) 기반과 비교하여 분류체계 구축 및 속성정보 정의 작업을 수행하였다. 통합 및 분리가 필요한 기자재 클래스에 대해서는 통합, 분리 작업을 수행하였고 적용 가능한 속성정보가 있을 경우는 클래스별로 확장 적용하였다. 이에, 5단계 레벨, 637개의 분류체계가 구성되었고 개방형 구조의 XML으로 플랜트 기자재 정보를 구축하여 계층구조 분류트리 표현 및 해당 기자재의 제품에 대한 상세 정보를 나타내었다. 또한, 제품정보를 통합검색, 카테고리검색, 상세검색, 논리검색 기능으로 검색, 확인할 수 있고 표준 및 제품, 업체, 시스템을 관리하는 기자재 정보 관리 시스템을 구현하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.187-190
• /
• 2006

텍스트위주의 자료와 영상회의 자료를 결합하여 통합하고 이를 웹을 통해 서비스 하도록 구현하였다. 멀티미디어 회의정보 등록시 사용자는 DAM실행 파일을 자신의 PC에서 실행하고 프로그램에 내장된 윈도우 탐색기를 통해 등록하고자 하는 회의파일을 선택하면 XML 자동 피싱모듈이 실행되면서 자료 저장을 위한 핵심정보와 검색을 위한 단어색인 및 인덱스를 수행하여 오류시에는 에러메세지를 보여주고 성공시에는 분석된 핵심정보를 제공해준다. 서버로 전송된 멀티미디어 회의자료는 종류/시간/등으로 구분되어 윈도우 탐색기 형태의 트리구조와 사용자가 직접 단어를 입력하여 원하는 회의 정보를 검색하는 2가지 형태의 검색서비스를 제공하게 된다. 사용자는 본인의 서비스 환경에 따라 영상+문서, 문서 등을 자유롭게 선택하여 볼 수 있다. DAM의 경제적인 효과에 대하여 정확한 통계 자료가 국내에 아직 발표되지 않아 유사분야인 WCM시장 분석을 근거로 예상하였으며 시스템이 다양하고 복잡해질수록 투자대비 경제적인 효과가 높아 동기화 기술분야 시장이 확대될 것으로 기대된다.

• 한국멀티미디어학회논문지
• /
• 제7권5호
• /
• pp.601-616
• /
• 2004

구조적 문서들에 대한 검색시스템은 구조 기반 검색 질의를 지원하여 다양한 수준의 검색 기능을 제공한다. 완전한 구조 기반 질의를 처리하기 위해서는 구조적 문서가 가지는 엘리먼트 간의 구조적 포함관계나 순서에 관한 정보를 유지되어야 한다. 본 논문에서는 엘리먼트와 엘리먼트 사이의 구조적 상관관계와 엘리먼트의 발생순서에 관련된 질의 등 여러 유형의 순수 구조 질의를 처리할 수 있는 네 가지 색인구조를 제시하고 그 성능을 평가한다. 제안된 색인 알고리즘은 전체 문서 인스턴스 트리 개념에 바탕을 두고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.60-62
• /
• 1999

SGML이나 XML과 같은 마크업 언어를 사용하여 생성된 구조적 문서에 대한 검색 시스템은 문서의 임의의 부분에 대한 검색을 지원한다. 문서의 구조에 바탕을 둔 다양한 유형의 사용자 질의를 처리하기 위해서는 색인에 필요한 메모리량이 커지게 된다. 색인에 필요한 메모리양을 줄이기 위해, 색인된 노드의 ID에서 찾고자 하는 노드의 ID를 계산할 수 있어야 한다. 그러나 이 경우 각 노드에 ID가 고정되기 때문에 문서의 갱신이 발생할 때 많은 부분이 수정되어야 하기 때문에 갱신에 필요한 오버헤드가 커지게 된다. 본 논문에서는 전체문서인스턴스트리 구조를 제안하고, 이를 기반으로 하여 노드의 ID를 구성함으로서, 색인과 검색의 효율성을 유지하면서 자료의 추가나 삭제등의 갱신이 발생할 때, 갱신의 파장을 최소화시킬 수 있는 색인구조와 질의처리 알고리즘을 제시한다.

• 한국항해항만학회지
• /
• 제30권8호
• /
• pp.623-629
• /
• 2006

수로정보의 다양한 사용으로 해양지리정보의 상호운용성에 대한 필요성이 증가됨에 따라 개방형지리정보위원회(OGC)는 지리정보의 상호운용을 위한 표준인 GML을 수립하였다. GML은 지리정보의 모델링, 전송, 저장을 위해 XML 스키마 문법에 따라 작성된 XML 언어로서 피쳐, 참조체계, 지오메트리, 토폴로지, 시간, 측도 등의 지리체계를 설명하기 위한 객체를 포함하고 있다. 한편, S-57은 수로정보 전송을 위한 국제수로기구(IHO)의 표준으로 다양한 수로정보를 위한 표준임에도 불구하고 표준에서 채택하고 있는 구조의 한계로 인해 전자해도(ENC) 제작 목적으로 한정되어 사용되었다. 이를 개선하기 위해 IHO는 신규 표준을 준비하고 있으며 특히, GML은 모델링 및 엔코딩 도구로 사용될 것으로 전망되고 있다. 전자해도는 해상교통에 사용될 수 있는 가장 신뢰성 있는 정보로서 그 가치가 인정되나 전자해도 활용을 위한 GML 개발연구는 진행된 바 없다. 이에 본 연구에서는 전자해도 GML 변환을 위한 기초 연구로서 GML 작성을 위한 응용 스키마 개발기법 및 방안에 대해 연구하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2012년도 춘계학술대회
• /
• pp.85-86
• /
• 2012

국제해사기구 IMO에서 추진하는 e-Navigation 전략에는 육상 사용자와 해상 사용자간에 다양한 해사안전정보의 데이터 커뮤니케이션을 위한 네트워크의 중요성에 대해 정의되어 있으며 이러한 네트워크를 통해 앞으로도 대용량, 다종류의 해양공간정보 서비스 제공이 증가할 것으로 예상된다. 그러나 현재 해양안전공간정보로 사용되고 있는 전자해도의 경우 측량 후 최종사용자에게 도달하기 까지 1년의 시간이 걸리기 때문에 보다 신속히 사용자의 요구사항을 만족시키기 위해 데이터베이스의 공간정보를 활용할 수 있도록 본 연구에서는 S-100 범용표준에서 사용하고 있는 SD 공간정보 간소화를 실시하였다. 간소화를 위해 지도 일반화 기법인 Douglas-Peucker 알고리즘을 사용하였으며 하였으며, 컨벡스 헐과 트리 노드를 이용하여 정확도를 높이고 결과물을 범용으로 사용될 수 있는 XML 형태로 저장함에 따라 나타날 수 있는 효율성 및 효과에 대해 정리하였다.