• 제목/요약/키워드: 의미적 충돌

검색결과 167건 처리시간 0.048초

EMPS : 의미를 보존하는 효율적인 소프트웨어 병합 (EMPS : An Efficient Software Merging Technique for Preserving Semantics)

  • 김지선;윤청
    • 정보처리학회논문지D
    • /
    • 제13D권2호
    • /
    • pp.223-234
    • /
    • 2006
  • 분기 및 병합은 대규모 소프트웨어 개발에 있어 병렬개발을 지원할 수 있는 소프트웨어 형상관리의 대표적인 기법이다. 상업적인 용도로 쓰이는 기존의 소프트웨어 병합은 문자적 병합에만 의존하고 의미를 고려하지 않아 병합결과에서 의미적 오류를 발생시킬 수 있다. 현재까지 의미적 병합충돌 탐지 및 병합에 대한 연구가 이루어지고 있으나 의미적 병합충돌 및 병합에 대해서만 개별적으로 이루어지고 있으므로, 문자적 병합과정에서 의미적 충돌을 탐지하고 해결할 수 있는 기법에 대한 연구가 필요하다. 본 논문에서는 프로그램 원본에서 분기된 두개의 프로그램들을 병합하는데 있어서 그들 각각의 원본에 대한 각 라인별 수정, 삭제, 삽입 오퍼레이션들을 정의하여 병합과정에서 발생하는 문자적 충돌 및 실행행위에 관련된 의미적 충돌을 탐지하고 해결하여 병합하는 문자적 병합기법과 의미적 병합기법을 결합한 하이브리드 병합기법을 제시하였다.

분산 비즈니스 룰 시스템의 충돌 검출에 관한 연구 (A Study about Conflict Detection of Distributed Business Rules System)

  • 박재현;류성열
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.487-490
    • /
    • 2006
  • 단일의 BRE를 사용하는 비즈니스 롤 시스템에 새로운 룰이 추가 또는 수정될 경우, 기존의 비즈니스 룰과 의미적인 충돌이 발생할 수 있으며, 이는 잘못된 비즈니스 수행결과를 초래하는 원인이 된다. 이를 위해 비즈니스 룰 시스템은 내부적으로 발생하는 비즈니스 룰 간의 충돌을 검출하고 해결할 수 있는 기능을 제공한다. 그러나 서로 다르게 구현된 다수의 BRE를 이용하는 분산 비즈니스 룰 시스템에서는 하나의 BRE에 추가된 새로운 비즈니스 룰이 다른 BRE의 룰과 충돌이 발생하는지 여부를 자동적으로 확인할 수 있는 방법이 제공되지 않아서, 사용자가 직접 모든 BRE에서 룰의 충돌 여부를 확인해야 하는 어려움을 가지고 있다. 기존의 분산 비즈니스 룰 시스템에 관한 연구에서도 서로 다른 BRE들을 분산 배치하고 비즈니스 룰을 실행하는 방법에 대한 연구만을 수행하였을 뿐, 분산된 비즈니스 룰 간의 충돌을 해결하는 것에 대한 연구는 미흡한 실정이다. 본 논문은 이러한 분산 비즈니스 룰 시스템에서 비즈니스 룰의 추가 및 변경 발생 시, 룰 간의 충돌을 검출하고 해결하기 위하여 기존 연구의 한계점을 분석하고 새로운 시스템 요구사항들을 도출하였다. 이를 기반으로 기존에 제시된 비즈니스 룰 브로커 구조를 확장, 보완한 분산 비즈니스 룰 충돌 검출 시스템의 아키텍처를 제안하고 이를 설계하였다.

  • PDF

의미 단일화를 통한 충돌 해결 방법 (A Conflict Prevention Method using Semantic Unification)

  • 이건수;이건선;김민구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.300-303
    • /
    • 2006
  • 유비쿼터스 컴퓨팅 환경에서 서비스는 개별 사용자의 요구에 의거해 제공되어야 한다. 동일 환경에서 다수의 사용자가 원하는 서비스들이 서로 상충되는 관계를 갖고 있을 때, 충돌이 발생한다. 이러한 충돌이 발생하는 근본 적인 원인은, 서비스 선택 과정에서 찾을 수 있다. 일반적인 서비스 선택과정은 모델링된 환경 안에서 각 사용자들의 개별 프로필을 통해, 그 사용자에게 적합한 서비스를 매칭하는 흐름을 따른다. 문제는 동일한 환경 정보가 각각의 사용자에게 다른 의미로 적용될 수 있다는 점이다. 즉, 현재 온도가 18$^{\circ}C$ 라고 할 때, 춥게 느끼는 사용자가 있을 수 있고, 반대로 덥게 느끼는 사용자가 있을 수도 있다. 이 경우 각각의 사용자에 대해 온도를 높여주는 서비스, 온도를 낮춰주는 서비스가 동시에 수행되게 되고, 충돌은 발생하게 된다. 이에 본 논문에서는 환경을 모델링함에 있어서, 센서 정보에 대한 의미를 단일화함으로써, 동일한 환경 정보가 상반되는 서비스의 조건으로 동작하는 것을 방지하는 방법을 제안한다. 이 방법은 기존의 시스템 오브젝트 혹은 에이전트들 간의 협상 방법보다 통신 작업량을 줄여주고, 환경 모델의 직관적인 구조를 제공함으로써, 보다 효율적인 충돌 방지를 가능하게 해 준다.

  • PDF

물체의 충돌 시 탄성파에 의한 질량중심의 이동 효과에 대한 해석

  • 정병태
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2000년도 추계공동학술대회논문집
    • /
    • pp.353-356
    • /
    • 2000
  • 두 물체의 충격운동량-충격 및 탄성파 발생의 순으로 작용하도록 하면 계 내에서 충돌 후 생기는 운동량의 관성 속도와 충돌기간동안 발생하는 탄성파의 충격에너지 전달속도가 다른 경우가 있다. 이것은 충돌기간동안 총 운동량은 보존되나 선 운동량이 비 보존되는 경우가 있어서 충돌기간동안 비 보존된 내부 운동량의 시간 적분만큼 충돌을 가한 질량중심이 이동했다는 의미이다. 충돌기간동안 충격파는 탄성파에 근사시키고 그것은 군속도에 근사시켜 이론적 근거를 만들고 실험에 의해 확인했다. 폐쇄된 계 내에서 내부에너지를 이용하여 특별한 두 물체의 충돌기간동안 비 보존되는 운동량 때문에 질량중심이 이동되는 것에 대해 해석한다.

  • PDF

자동차 사고 재구성 전문가 시스템의 설계 (A Design of Expert System for Reconstruction of Automobile Collision Accidents)

  • 김현경
    • 지능정보연구
    • /
    • 제4권2호
    • /
    • pp.35-44
    • /
    • 1998
  • 자동차 사고 재구성이란 사고 상황으로부터 가능한 모든 정보를 수집, 분석하여 사고 거동 및 원인을 규명하는 작업을 의미한다. 본 논문에서는 자동차 사고 재구성에 직접 적용이 가능하도록 개발된 범용성의 정성적 충돌 전문가 시스템의 Prototype을 소개한다. 이 시스템은 충돌 전 물체의 운동 방향과 공간에서의 정보가 주어졌을 때, 충돌로 인한 물체의 순간적인 운동을 정성적으로 예측한다. 분야 모델은 정성적 충돌 이론과 정성적 계산을 제공하는 정성적 수학의 지식 베이스로 구성된다. 충돌로 인한 물체의 운동을 해석하는 데 있어, 충돌 전 물체의 운동 방향과 충돌시의 기하학적 배치사이의 상호 작용을 분석하는 것이 그 핵심을 이루고 있다. 본 논문에서는 그 상호 작용을 밝혀 내어 정성적 표현 방식에 의거하여 해석하는 충돌 이론을 소개하였다. 추론 기관을 설계하는데 있어서는 동력학 정보뿐만 아니라 공간 정보를 추론하기 위한 기법이 제시되었다.

  • PDF

XML을 이용한 데이터베이스 통합방안에 관한 연구 (A Study on the Database Integration Methodology using XML)

  • 오세웅;이홍걸;이철영;박종민;서상현
    • 한국항해항만학회지
    • /
    • 제29권10호
    • /
    • pp.883-890
    • /
    • 2005
  • 물류환경에 있어서 데이터베이스 통합의 문제는 중요 과제로 인식되어 스키마 통합 시 발생하는 스키마 충돌을 이론적인 측면에서의 해결 방법이 제시되었으나 실제 시스템 구현 측면에서의 연구는 부족한 실정이다. 본 연구는 실제적인 DB 통합법과 관련하여 XML 기술을 이용한 통합법을 제시하고 통합 알고리즘으로 개체 및 속성간의 유사도 측정에 기반한 계량화된 충돌 식별법을 사용하였다. 구체적으로 DB 스키마를 XML 스키마로 변환시켜 개체명과 속성명을 추출한 다음, DB 통합 시 빈번히 발생하는 의미적 충돌(Semantic Conflict) 현상인 이른바 이름 충돌 식별을 위한 하나의 해결법으로서 시소러스(Thesaurus) 사전과 형태소 분석을 통해 개체 및 속성 간 종합적인 유사도 측정하는 계량화된 식별방안을 사용하였다.

온톨로지 병합을 위한 의사지원트리 기반 충돌 탐지 및 해결 기법 (Conflict Detection and Resolution Method for Merging of Ontologies based on Decision Support Tree)

  • 정현숙;김정민;이성주
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.147-150
    • /
    • 2007
  • 본 논문에서는 토픽맵 기반의 온톨로지 병합 과정에서 발생할 수 있는 충돌의 유형을 트리 구조로 정의하고 충돌 탐지 및 해결을 통하여 두 온톨로지를 하나로 병합하는 기법을 제안한다. 병합충돌은 의미적 대응 요소들의 유사값에 기반하여 엘리먼트기반, 구조기반 임시기반의 트리 구조로 분류되고 이 충돌 트리를 이용하여 두 매핑 요소사이의 병합충돌을 탐지하고 해결한다. 실험을 위해 토픽맵 질의언어 tolog를 사용하여 동서양 철학온톨로지 및 독일 문학온톨로지들의 병합 전과 후의 질의 결과를 비교하고 이를 정확율과 재현율로 병합 성능을 평가하였으며 그 결과 손실없는 병합이 가능함을 보였다.

  • PDF

XMF 기반의 가상 멀티미디어 문서 생성 (Automatic Generation of Virtual Multimedia Documents using XMF)

  • 이강찬;이경하;이규철
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.81-84
    • /
    • 2000
  • 본 논문에서 제안하는 XMF(XML-based Mediation Framework)는 인터넷상의 이질적이고 분산되어 있는 정보 자원에 대하여 사용자에게는 위치 투명성(location transparency)과 접근 투명성(access transparency)을 보장하면서 통합시 발생하는 구조적 충돌(structural conflict)과 의미적 충돌(semantic conflict)을 해결하는 기능을 가지고 있다. 또한 XMF는 통합 모델로써 XML을 채택함으로써 모든 정보 자원에 대하여 모델링 할 수 있게 된다. 본 논문은 이러한 XMF를 기반으로 인터넷에 산재하는 정보 자원, 그리고 DBMS에 저장, 관리되는 데이터를 통합하여 사용자에게 가상 멀티미디어 문서(virtual multimedia document)를 제공하는 시스템을 구축하는 것이다.

  • PDF

XML을 이용한 데이터베이스 통합방안에 관한 연구 (A Study on the Database Integration Methodology using XML)

  • 오세웅;이홍걸;이철영;박종민;서상현
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.353-360
    • /
    • 2005
  • 물류환경에 있어서 데이터베이스 통합의 문제는 중요한 과제로 인식되어 왔으나, 기존 연구들은 스키마 통합 시 발생하는 스키마 충돌을 이론적인 측면에서의 해결 방법만 제시하고 실제 시스템 구현 측면에서의 연구는 부족한 실정이다. 본 연구는 실제적인 DB 통합법과 관련하여 XML 기술을 이용한 통합법을 제시하고 통합 알고리즘으로 개체 및 속성간의 유사도 측정에 기반을 둔 계량화된 충돌 식별법을 사용한다. 구체적으로 DB 스키마를 XML 스키마로 변환시켜 개체명과 속성명을 추출한 다음, DB 통합 시 빈번히 발생하는 의미적 충돌(Semantic Conflict) 현상인 이른바 "Name Conflict"의 식별을 위한 하나의 해결법으로서 시소러스(Thesaurus) 사전과 형태소 분석을 통해, 개체 및 속성 간 종합적인 유사도 측정하는 계량화된 식별방안을 사용하였다

  • PDF

인터넷 데이터웨어하우스 구축을 위한 메타데이터 스키마 충돌 제어 (Control of metadata schema conflicts for internet datawarehouse)

  • 김병곤
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.499-507
    • /
    • 2007
  • 인터넷을 통한 웹서비스에 대한 사용자들의 요구가 증가하고 다양해지면서 정보들을 수집하고 통합하여 특정집단 또는 일반인들의 의사결정을 지원하기 위한 인터넷 데이터웨어하우스에 대한 중요성이 갈수록 증대되고 있다. 초기의 인터넷 데이터웨어하우스는 기존의 데이터베이스와 XML을 이용한 형태로 연구되었으나, 정보 표현상의 한계로 인하여 점차 RDFS와 같은 메타데이터 스키마를 이용한 시스템 형태로 변화하고 있다. 인터넷의 특성상 분산된 시스템 환경에서 서로 상이한 메타데이터 스키마들을 통합과 저장이 중요한 요소이다. 그러나, 서로 상이한 스키마간에는 충돌할 수 있는 요소들이 존재하므로 지역 스키마들 간에 발생할 수 있는 의미적, 구조적 충돌을 감지하고 고려하여 저장이나 질의 처리 등에서 완벽한 처리가 가능하도록 시스템을 구성하여야 한다. 본 논문에서는 이와 같이 분산된 환경에서 지역 메타데이터 스키마들 간의 통합시 충돌이 발생하는 경우를 분석하고, 이에 따른 충돌 해결 기법을 제시하여 완벽한 스키마 통합이 가능하도록 한다.

  • PDF