• 제목/요약/키워드: 요구기반 중복

검색결과 189건 처리시간 0.033초

경로정보의 중복을 제거한 XML 문서의 저장 및 질의처리 기법 (Storage and Retrieval of XML Documents Without Redundant Path Information)

  • 이혜자;정병수;김대호;이영구
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.663-672
    • /
    • 2005
  • 본 논문에서는 대용량 XML 문서를 저장하고 그로부터 원하는 정보를 효율적으로 찾기 위한 방법으로, 경로정보의 중복을 제거하면서 역 인덱스를 함께 이용한 방법을 제안한다. XML 문서는 트리구조에 기반한 노드로 분해되어, 노드 타입에 따라, 루트에서 각 노드까지의 경로정보와 함께 관계형 테이블에 저장된다. 경로정보를 이용한 기존의 U 질의 기법들에서는 모든 엘리먼트 노드들에 대해 경로정보를 저장함에 따라 정보의 양이 증가하여 질의 처리의 성능을 저하시키는 요인이 되고 있다. 제안 방법에서는 경로정보 중 가장 긴 단말 엘리먼트 노드까지의 경로인 단말 엘리먼트 경로(leaf element path)만 저장하고 내부 엘리먼트 노드까지의 경로인 내부 엘리먼트 경로들(internal element paths)은 저장하지 않는다. 단말 엘리먼트 경로만을 대상으로 하여 역 인덱스를 구성함에 따라, 기존의 역 인덱스 이용 기법에 비해 키워드별 포스팅 리스트(posting lists)의 수를 줄이게 된다. 제안 방법에서는 U 문서의 저장과 질의를 위하여 XML 문서에 대한 스키마 정보가 없어도 되며, 관계형 데이터베이스의 어떤 확장도 요구하지 않는다. 실험을 통해 제안 방법은 실험 범위 내에서 기존 기법들에 비해 좋은 성능을 보인다.

산업설비 EPC 업무 분석을 통한 정보 분류 내역에 관한 연구 (A Study on Information Breakdown through the Analysis of Industrial Engineering EPC Business Process)

  • 조항민;송영웅;최윤기
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2006년도 정기학술발표대회 논문집
    • /
    • pp.167-172
    • /
    • 2006
  • 최근 해외 건설시장 플랜트 분야의 수주 증대에 따라 오일 ${\cdot}$ 가스 분야의 프로젝트가 증가하고 있다. 따라서 국내 건설 산업 업체들의 해외 플랜트 사업의 경쟁력을 확보하기 위해서는 기술 경쟁력 확보, 생산성 향상, 전략적 정영 추진 등 적극적인 대처 방안 수립이 요구되고 있다. 그 중에서도 해외 플랜트 사업의 오일 ${\cdot}$ 가스 분야는 산업 경쟁력 향상을 위하여 프로젝트 수행과 관련한 EPC(Engineering Procurement Construction : 이하 EPC) 유통 정보의 활용이 더욱 요구되지만, EPC 단계별 다양한 업무에서 발생하는 유동정보 콘텐츠를 효율적으로 관리하기 위한 콘텐츠 분류체계가 제시되고 있지 못하고 있다. 그로 인하여 설계도면의 변경, 중복업무의 발생, 업무주체간의 정보 누락 등의 문제점이 발생하고, 그러한 문제점으로 인하여 생산성 저하 현상이 나타나고 있다. 따라서 본 연구는 오일 ${\cdot}$ 가스 분야의 콘텐츠 관리체계의 실무적 활용의 증대와 건설산업 정보관리의 효용성을 향상시키기 위하여 콘텐츠 관리 체계를 확립하기 위한 BPM(Business Process Management) 기반의 콘텐츠 분류 체계를 제시하고자 한다. Business Process별 요구되는 지식의 유형을 체계화하고, 콘텐츠 정보를 분석하여 산업설비 유동정보의 체계화를 정립하고자 한다.

  • PDF

공간 채움 곡선을 활용한 좌표 기반의 교차로 ID 구성 체계에 관한 연구 (A Study on the Coordinate-based Intersection ID Composition System Using Space Filling Curves)

  • 이은일;박수홍;김덕호
    • 한국ITS학회 논문지
    • /
    • 제18권6호
    • /
    • pp.124-136
    • /
    • 2019
  • 교차로에서의 자율주행은 다양한 차량이 혼재하며 주행환경이 복잡한 특성으로 인하여 교통 객체 간의 교통정보 교환을 통한 자율주행 지원이 필요하다. 이와 관련되어 인접한 교차로 간의 교통정보 교환이 요구되고 있으나 국내 표준노드·링크 체계에서 교차로를 나타내는 노드 ID는 일련번호를 포함한 구성 체계를 가지고 있어 교차로의 갱신 및 ID를 통한 교차로의 위치 정보 파악에 한계가 있다. 본 논문에서는 교차로 ID 내에 위치정보가 포함되도록 교차로의 2차원 좌표를 가공 및 병합하여 생성한 좌표 기반 교차로 ID 구성 체계를 설계하였다. 제시한 교차로 ID의 적용 가능성을 검증하기 위해 국내 교차로를 대상으로 새로운 교차로 ID를 적용하였으며 중복된 값이 없는 것을 확인하였다. 좌표 기반 교차로 ID는 데이터 크기가 기존 노드 ID 대비 60% 줄어들었으며 GIS 툴 없이 인근 교차로 검색 및 Box 형태의 특정 지역 내 교차로 추출과 같은 공간 쿼리가 가능하다. 따라서 좌표 기반 교차로 ID는 기존 노드 ID보다 확장성 및 활용도가 높을 것으로 예상된다.

UCN-트리: 제한된 망 구조 내의 이동체를 위한 통합 색인 (UCN-Tree: A Unified Index for Moving Objects in Constrained Networks)

  • 천종현;정명호;장용일;오영환;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권1호
    • /
    • pp.37-57
    • /
    • 2006
  • 위치 기반 서비스(Location Based Services) 지원을 위해 이동체(Moving Objects)의 위치 정보를 효과적으로 저장 및 검색하기 위한 기술이 요구되었으며, 이러한 이동체를 효율적으로 관리하기 위한 이동체 색인에 대한 연구가 진행되어 왔다. 이러한 이동체 색인들은 실 세계에 응용이 많이 되는 제한된 망 구조(도로, 철도 선로 등)를 따라 움직이는 이동체에 대해 고려가 되어 있지 않기 때문에, 제한된 망 구조 기반 이동체 색인들이 제안되었다. 그러나 이 색인들은 다음과 같은 두 가지 문제점을 가지고 있다. 첫 번째로, 제한된 망 구조에 기반한 이동체 색인은 시간 도메인 별로 나뉘어져 있기 때문에 이동체의 현재부터 과거까지의 위치를 모두 필요로 하는 경우 현재 위치 색인과 과거 위치 색인에서 중복된 공간 탐색을 해야 하는 문제점이 있다. 두 번째로, 이러한 경우 현재 위치 색인과 과거 위치 색인을 모두 구축해 놓아야 하므로 색인의 공간적인 비용 및 갱신 비용에 대한 부담이 따른다. 본 논문에서는 이러한 문제점들을 해결하기 위해 제한된 망 구조 내의 이동체를 위한 통합 색인을 제안한다. 제안 색인은 이동체의 현재 위치뿐만 아니라 과거 위치까지 함께 지원하기 때문에 기존 이동체 색인의 문제점인 이동체의 현재 및 과거 위치 검색 시 별도의 계산 과정이 필요했던 점을 해결한다. 또한 현재 위치 색인 및 과거 위치 색인의 공통된 부분을 통합하였기 때문에 색인을 별도로 유지하는 것 보다 색인의 공간적인 비용 및 갱신 비용을 감소시킨다.

  • PDF

ebXML TRP 2.0을 위한 MSH (A Message Service Handler for ebXML 2.0)

  • 송은정;이호송;권택근
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권2호
    • /
    • pp.205-212
    • /
    • 2003
  • 최근 인터넷을 통한 B2B 전자상거래가 국제적으로 확대됨에 따라 단일화된 전자상거래 표준의 정립이 시급히 요구되고 있다. 이에 UN/CEFACT와 OASIS는 국제 단일 전자 시장 형성을 목적으로 ebXML 표준을 채택하였고, 새로운 표준을 따르는 전자상거래 시장에서는 메시징 서비스를 위하여 ebXML 기반 메시지 전송 시스템이 필요하게 되었다. 본 논문에서는 ebXML 메시징 서비스 제공을 위하여 ebXML 메시지를 생성하고 신뢰성있게 전송하며 관리하는 MSH(Message Service Handler)를 구현하였다. 구현한 MSH는 다양한 시스템 환 경을 지원하며, 단순한 인터페이스로 로컬 환경이나 분산 환경에서 MSH를 쉽게 사용할 수 있다. 또한 장애 발생시 메시지 재전송, 중복 메시지 처리, 확인(Acknowledgement) 메시지 전송 등을 통하여 인터넷 상에서 신뢰성 있는 메시지 전송을 보장한다. 개발된 시스템은 현재 ebXML 등록기/저장소 시스템에 적용되고 있다.

모바일 IP환경에서의 실시간 멀티미디어 통신을 위한 무손실 원격지 가입 저 지연 핸드오프 (A Low Latency Handoff Scheme with Lossless Remote Subscription for Real-time Multimedia Communications in Mobile IP Environments)

  • 김호철;김영탁
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.620-632
    • /
    • 2004
  • IP는 네트워크 주소를 기반으로 한 라우팅으로 인해 접속 네트워크가 동적으로 변경되는 이동 노드에는 그대로 사용할 수 없다. 이동노드에게 지속적인 인터넷 접속서비스를 제공하기 위해서 IETF는 모바일 IP를 정의하였다. 하지만 모바일 W는 삼각 라우팅 문제와 계층3 핸드오프에 의한 패킷손실로 인해 전송성능이 저하되는 문제를 안고 있다. 특히, 실시간 멀티미디어 서비스를 모바일 IP에서 제공하기 위한 IETF의 두 가지 멀티캐스트 지원방안은 긴 전송경로와 패킷 중복(양방향 터널링 방안), 핸드오프 시 대량의 패킷손실(원격지 가입 방안)로 인해 실시간 멀티미디어 서비스의 품질을 보장하기가 어렵다. 본 논문은 모바일 IP에서의 실시간 멀티미디어 서비스 품질 보장을 위해 IETF의 원격지 가입 방안을 개선한 무손실 원격지 방안을 제안한다. 시뮬레이션 결과 본 논문에서 제안된 무손실 원격지 가입 방안은 IETF의 저 지연 핸드오프(low latency handoff)를 멀티캐스트 그룹관리에 적용함으로써 그룹 재가입에 따른지연을 줄였으며, 무손실을 위해 서비스망 전체에서 요구되는 저장공간의 평균 크기가 기존에 제안되었던 무손실 방안의 약 0.58% 만을 사용해도 되는 수준으로 줄었다.

자동차 무선 네트워크 환경에서 연속적이고 견고한 IPv6기반의 이동성 프로토콜 (Seamless and Robust Vehicular MIPv6: VMIPv6 for Vehicular Ad hoc Network)

  • 오하영;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권2호
    • /
    • pp.122-134
    • /
    • 2010
  • 자동차 관련 응용 프로그램에 대한 요구가 빠르게 증가되면서, 자동차 무선 네트워크에서 연속적이고 견고한 멀티미디어 서비스를 위한 필요성이 대두되고 있다. 이동성이 있는 환경에서 연속적인 서비스를 제공해주기 위해, 기본적인 이동성 프로토콜인 MIPv6은 물론 MIPv6의 문제점을 해결하기 위한 FMIPv6와 같은 프로토콜들이 개발되었다. 하지만, MIPv6, FMIPv6는 긴 핸드오버 지연시간과 패킷 손실 문제로 인해 멀티미디어와 같이 품질 보증이 필요한 서비스에는 사용할 수 없다. 따라서 본 논문은 자동차 무선 네트워크 환경에서 자동차가 처음 속해있던 액세스 라우터에서 만든 원래 임시 주소(oCoA : original CoA)와 뒷단 주소 중복성 검사(background DAD : Duplicate Address Detection)를 이용하여 연속적이고 견고한 멀티미디어 서비스를 제공해줄 수 있는 이동성 프로토콜을 제안한다. 성능평가를 통해 제안한 방식이 자동차 무선 네트워크 환경에서 제일 적합함을 증명한다.

잉크젯 칼라 프린팅을 위한 색역 사상과 디더링 (Color Gamut Mapping and Dithering for Ink-Jet Color Printing)

  • 이채수;김경만;이철희;하영호
    • 전자공학회논문지S
    • /
    • 제35S권6호
    • /
    • pp.137-146
    • /
    • 1998
  • 최근에 영상 처리 시스템에서 칼라 데이타의 사용이 급격히 증가하고 있다. 그러나 색 재현 능력의 차이가 있고 각 장치마다 고유의 색좌표계를 사용하므로 서로 다른 장치사이에서 색 재현시에는 좌표계 변환이 요구된다. 특히 색재현 범위가 좁은 프린터에서 자연색을 출력하기 위해서는 색역 사상과 주어진 색역 계조의 범위를 확장할 수 있는 디더링 과정이 필요하다. 본 논문에서는 색역 사상을 위하여 각 장비의 출력 특성을 고려한 비선형 사상 함수를 획득하여 이를 기반으로 하여 장비들간의 색역 일치를 이루었다. 디더링 과정에서는 채색시 발생하는 중복 면적의 특성을 고려하여 양자화 단계를 확장하는 비선형 순서 디더링과 오차 확산 방법에서 발생하는 경계 부분의 문드러짐과 인접색의 변형을 줄일 수 있는 변형된 오차 확산 방법을 제안한다.

  • PDF

유비쿼터스 환경을 위한 자생적 컨텍스트 서비스와 미들웨어의 설계 (Design of the Autogenous Context Service and Middleware for Ubiquitous Environments)

  • 오해석;오동열
    • 한국멀티미디어학회논문지
    • /
    • 제8권8호
    • /
    • pp.1088-1098
    • /
    • 2005
  • 사용자의 의도와 주변 환경과 연관된 정보를 습득함으로서 사용자에게 최적의 서비스를 제공하기 위한 컨텍스트 인식은 유비쿼터스 컴퓨팅에 관련된 중요한 연구 중에 하나이다. 기존 연구는 컨텍스트-인식의 대상으로 사용자와 주변 환경으로 한정하고, 서비스를 제공하기 위하여 식별자 정보를 운영하는 서버나 센서를 연동한 센싱 기반의 미들웨어를 제시하고 있다. 사용자와 주변 환경으로 한정된 컨텍스트-인식서비스는 중복된 센싱과 불필요한 검색의 문제 및 사용자의 익명성 문제를 야기한다. 또한, 중앙 집중형의 컨텍스트-인식 시스템은 서비스의 관리와 운영을 위해 많은 비용 요구한다. 본 논문에서는 자생적 컨텍스트 서비스 모델을 제안하여 컨텍스트-인식 단계를 단순화하고, 사용자의 휴대용 디바이스에 컨텍스트-인식 정보를 분산 관리하는 미들웨어를 설계하여 기존 컨텍스트-인식 시스템의 관리 및 운영에서 발생하는 문제점을 최소화 한다.

  • PDF

가입자선로 개방의 경제적 효과: EU의 도입 사례를 중심으로 (The Economic Effects of Local Loop Unbundling: Focusing on the EU Case Study)

  • 이종용;김방룡
    • 한국통신학회논문지
    • /
    • 제27권11C호
    • /
    • pp.1178-1188
    • /
    • 2002
  • LLU는 신규사업자의 시내서비스 진입장벽을 낮춤으로써 음성서비스 및 광대역서비스 제공에 경쟁을 촉진할 수 있으며, 시내망 부문의 사업자간 중복투자를 방지한다는 긍정적인 측면이 있다. 그렇지만, LLU의 도입은 시내망 부문의 설비기반 경쟁을 감소시키고, 새로운 정책의 도입에 따른 직접비용과 규제비용을 발생시킨다는 점에서 부정적인 측면도 함께 공존하고 있다. 따라서 전반적인 LLU의 경제적 효과는 해당국가의 특수한 상황 및 LLU의 목적에 따라 다르게 나타날 것이다. 본 연구에 의하면 EU의 경우 대다수 회원국이 LLU를 도입하여 이미 시행하고 있으나 현재 LLU의 도입 초기에 예상했던 경제적 효과들은 기대하기 어려운 상황이다. LLU의 원활한 시행이 이루어지기 위해서는 규제문제, 합리적인 LLU 제공대가의 수준, 기술적·운영적 문제 등 LLU의 시행과정에서 발생되는 주요 이슈에 대한 신중한 검토가 요구된다.