주제분류
자료유형
등재정보
전체 선택해제
총 10건 검색
본문검색 결과만 보기
-
동적 XML 데이터 관리를 위한 트리 분해 기반의 소수 레이블링 기법
변창우, Byun. Chang-Woo 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 9 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2011, Vol.16 No.4 169-177 (9 pages)
XML 데이터의 처리 효율성의 요구가 증대하면서 새로운 동적 XML 레이블링 기법들이 연구되어 왔다. 동적 XML 레이블링 기법의 핵심적인 해결 사항으로는 조상-자손-형제 관계 결정, 레이블 저장공간의 절약, 빠른 응답시간, 갱신에 의한 레이블 재작성의 최소화이다. 대표적인 동적 레이블링 기법으로 소수 기반 레이블링 기법이 있다. 소수 기반 레이블링 기법은 소수의 특성을 이용하여 조상-자손 관계를 쉽게 결정한다. 또한 새로운 엘리먼트를 삽입할 때도 기존 노드의 레이블을 재작성하는 비용이 발생되지 않는 장점을 갖고 있다.... -
해양GIS XML 응용스키마 결합방법 연구
오세웅, 박계각, 박종민, 서상현, Oh. Se-Woong, Park. Gyei-Kark, Park. Jong-Min, Suh. Sang-Hyun 한국지능시스템학회 한국지능시스템학회 논문지 6 Pages
한국지능시스템학회 한국지능시스템학회 논문지 2009, Vol.19 No.2 236-241 (6 pages)
연구에서는 해양GIS 데이터베이스 통합을 위해 해양GIS 데이터베이스 구조를 XML 응용스키마로 변환하고 유사도 측정법과 relaxation labeling 기법을 이용하여 매칭 방법을 연구하였다. XML 응용스키마의 항목 간 유사도 측정은 각 항목이 가지고 있는 범주와 속성으로 계산하며, 각 항목이 계층간 의미적 연계관계를 적용하기 위하여 relaxation labeling 기법을 이용하여 초기 유사도 측정값에 반복적으로 적용하여 유사도 측정값의 변이를 측정하였다. 본 연구에서는 해양GIS 메타데이터 응용 스키마의 예시를 들어 알고리즘을 통한... -
대용량 XML 문서에서 효율적인 갱신을 위한 비트-패턴 기반의 XML 레이블링 기법
서동민, 박용훈, 임종태, 김명호, 유재수, Seo. Dong-Min, Park. Yong-Hun, Lim. Jong-Tae, Kim. Myoung-Ho, Yoo. Jae-Soo 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 5 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2010, Vol.16 No.1 130-134 (5 pages)
XML 레이블링 기법은 XML 문서 변경 시, 문서 내 노드들의 구조 관계를 정확하게 유지하기 위해 재레이블링을 수행하거나 한 노드의 레이블이 많은 정보를 표현할 수 있는 레이블링 기법을 사용한다. 하지만, 대용량 XML 문서 내에서의 재레이블링은 많은 비용이 요구되고, 많은 정보를 표현할 수 있는 레이블링 기법은 많은 저장 공간이 요구돼 질의 처리 성능이 저하되는 문제를 야기한다. 그래서 본 논문에서는 재레이블링을 피하고 질의 처리 성능을 향상시키기 위해 최적화된 저장 공간을 사용하는 비트-패턴 기반의 레이블링 기법을... -
동적 XML 데이타 스트링의 안전한 질의 처리를 위한 효율적인 접근제어 레이블링
안동찬, 박석, An. Dong-Chan, Park. Seog 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 9 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2009, Vol.36 No.3 180-188 (9 pages)
향상된 롤-기반 소수 레이블링 기법을 제안한다. 또한 지속적으로 갱신되는 XML 문서의 효율적인 레이블링 기법과 효율적이고 안전한 접근제어를 위한 기존연구의 문제점을 지적한다. 제안하는 향상된 레이블링 기법은 문서가 갱신될 때 다시 레이블링 하지 않고도 노드 사이의 조상-후손 관계와 형제 관계를 유지할 수 있으며, 레이블의 충돌 없이 XML 트리에 임의의 지속적인 노드 삽입 또는 갱신을 지원한다. 또한, 롤-기반 소수 레이블링 기법을 통해 효율적인 접근제어를 구현하였다. 끝으로 본 논문의 제안 방법이 효율적이고 안전... -
동적으로 갱신가능한 XML 데이터에서 레이블 재작성하지 않는 원형 레이블링 방법
김진영, 박석, Kim. Jin-Young, Park. Seog 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 18 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2009, Vol.36 No.2 150-167 (18 pages)
부모/자식원의 개념을 적용하여 전체 레이블 저장공간의 효율을 얻는 방법을 제시한다. 그리고 반지름 개념을 적용하여 동일 위치에 지속적인 새로운 데이타 삽입 시에도 레이블의 길이가 증가하지 않으면서 기존 레이블의 변경을 초래하지 않는 방법을 제시한다. 또한 실험을 통해 제안하는 원형 레이블링 방법의 우수성을 보인다. 본 논문은 XML 문서를 원으로 이해하는 새로운 시도를 한 점과 XML 문서의 크기 증가 시 레이블 저장공간의 효율을 얻을 수 있는 점과 동적 XML 환경에서 새로운 데이타의 업데이트 시에 기존 노드들에 대해... -
XML 레이블링을 이용한 XML 조각 스트림에 대한 질의 처리 기법
이상욱, 김진, 강현철, Lee. Sang-Wook, Kim. Jin, Kang. Hyun-Chul 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 17 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2008, Vol.35 No.1 67-83 (17 pages)
XML 데이타를 XML 조각으로 분할하여 스트림으로 전송하고 처리할 수 있는 기법이다. 이는 메모리가 부족한 이동 단말기에서 조각 스트림으로부터 XML 데이타를 재구성하지 않고 질의 처리를 가능하게 한다. 그러나 홀-필러 모델을 사용할 경우 홀과 필러에 대한 부가적인 정보를 저장해야 하므로 메모리 효율성이 높지 못하다. 본 논문에서는 XML 데이타의 구조 정보를 표현하는 XML 레이블링 기법을 이용하여 XML 데이타를 조각으로 분할하여 처리하는 새로운 기법 XFLab을 제시한다. 구현 및 성능 실험 결과 XFLab이 XFrag보다 메모리... -
벡터 표현을 기반으로 한 XML 동적 레이블링 기법
홍석희, Hong. Seok Hee 한국콘텐츠학회 한국콘텐츠학회논문지 10 Pages
한국콘텐츠학회 한국콘텐츠학회논문지 2014, Vol.14 No.1 14-23 (10 pages)
요구되었다. 레이블링 기법은 각 노드에 레이블을 할당하여 XML 트리 상에서 조상-후손 또는 부모-자식 등의 구조 정보를 검색 할 수 있게 한다. 또한, 레이블링 기법은 기존의 레이블들에 영향을 주지 않도록 동적인 XML 문서 환경을 효율적으로 지원해야 하는 요구 사항을 가진다. 본 논문에서 제안하는 레이블링 기법은 벡터 표현 방식을 기반으로 동적인 XML 문서의 변경을 효율적으로 지원하고 레이블의 길이를 줄임으로서 XML 문서의 레이블 크기를 작게 하여 저장 공간을 적게 요구할 뿐 아니라 검색시간을 향상시킨다. 성능... -
무선 환경에서 XML 조각 스트림 질의 처리를 위한 효율적인 레이블링 기법
고혜경, Ko. Hye-Kyeong 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 6 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part D. Part D 2010, No.0 353-358 (6 pages)
전통적인 데이터베이스와 달리, XML 스트림에 대한 질의는 실시간 처리와 메모리 사용량에 제한이 있다. 이 논문에서는 XML 조각들 사이의 구조적인 관계를 빠르게 확인할 수 있는 강력한 레이블링 기법을 제안한다. 제안된 레이블링 기법은 많은 중복된 작업과 처리해야 하는 조각들의 수를 최소화하여 효율적인 질의 처리를 제공한다. 실험 결과, 제안된 레이블링 기법은 효율적으로 질의를 처리하고 메모리 사용량을 최소화 할 수 있다. -
OWLJessKB 추론 규칙을 바탕으로 한 subClassOf 추론에서의 그래프 레이블링 효율성 재평가
김재훈, 박석, Kim. Jae-Hoon, Park. Seog 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 10 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2011, Vol.38 No.4 238-247 (10 pages)
대량의 OWL 데이터를 신속히 추론하는 것은 중요한 연구 문제이다. 이러한 문제를 위한 하나의 노력으로 XML 레이블링처럼 OWL 데이터를 위한 그래프 레이블링이 연구되었다. 하지만 그래프 레이블링에 대한 이전 연구들은 OWL 데이터를 단순화한 DAG (Directed Acyclic Graph) 차원에서 아이디어를 설명하였다 RDF Semantics의 함의 규칙처럼 OWL Semantics에 근거한 실제 OWL 추론 규칙을 고려하지 못했다. Drexel 대학에서 개발한 OWLJessKB는 완전하지는 않지만 다수의 OWL 추론 규칙을 Hom 논리절에 기반하는 Jess 언어로 표현한...