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

검색결과 2,855건 처리시간 0.035초

공간 네트워크 데이터베이스에서 시간 및 공간제약을 고려한 In-Route Nearest Neighbor 질의처리 알고리즘 설계 (Design of In-Route Nearest Neighbor Query Processing Algorithm with Time and Space-constraint in Spatial Network Databases)

  • 강상미;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.56-61
    • /
    • 2006
  • 최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

  • PDF

멀티미디어 응용을 위한 수행률에 기반한 실시간 스케줄링 알고리즘 (Execution-Rata Based Real-Time Scheduling Algorithm for Multimedia Application)

  • 박문주;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.104-106
    • /
    • 1998
  • 멀티미디어 응용은 시간 제약 조건을 가지며, 이를 만족시키는 실시간 스케줄러는 멀티미디어를 지원하는 운영체제의 필수적인 요소이다. 본 논문에서 제안하는 실시간 스케줄링 기법은 시간 제약 조건의 명세를 이용하여 멀티미디어 응용들의 수행시간과 지연 시간 변동폭의 상한을 보장한다. 응용은 그 주기와 수행시간을 명세하며, 스케줄러는 수행률에 기반하여 응용들을 스케쥴한다. 또한 본 논문에서는 제안된 스케줄링 기법을 RT-MACH[6] 운영체제 상에서 구현하여 실제로 수행시간과 지연시간 변동폭의 상한이 보장됨을 보인다.

  • PDF

웹기반 3D 가시화 모듈 연구

  • 박지수;오재용
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.32-34
    • /
    • 2016
  • 웹기반 3D 가시화 모듈은 선박운항 시뮬레이터 시스템을 플랫폼 종류에 제약을 받지 않고 다양한 시스템의 요구사항을 효과적으로 반영하여 웹브라우저에서 3D 가시화 시뮬레이션을 지원하는 시스템이다. 본 연구에서는 시뮬레이션 데이터를 Socket.io 이용하여 실시간으로 업데이트를 하였으며 시각 및 기상상태, 해상 환경을 재현하였다. 또한 3D 가시화 인터페이스를 이용하여 대상 선박과 항만의 3차원 모델 데이터를 로드하고, 시뮬레이션 데이터와 연동하여 실시간으로 3차원 가시화 화면을 생성하는 연구를 진행하였다. 개발된 기술은 장비 선택에 제약이 없어 시간, 인력, 공간, 예산에 유연한 시스템 활용이 가능할 것으로 기대된다.

  • PDF

ECC 기반 무선 인터넷 지불시스템 설계 (Design of the ECC-based Payment System in the Wireless Internet)

  • 이정미;김현성;이원호;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.736-738
    • /
    • 2001
  • 무선 인터넷 사용자들이 기하급수적으로 증가함에 따라 무선 전자상거래도 활발해져 가고 이에 따라 보안성의 제공도 필수적이다. 게다가 이동 투선 전자상거래에서 사용되는 디바이스들은 속도와, 용량등 성능면에서 많은 제약을 가지고 있다. 따라서, 본 논문에서는 제약이 많은 장치의 특성상 소형 단말기에 적합한 언어인 J2ME를 기반으로 하고, SET프로토콜을 활용한 지불 시스템을 제안한다. 특히, 정보보안을 위해서는 현재 많이 사용되는 RSA알고리즘보다 키 사이즈 및 계산 수행시간 측면에서 유리한 ECC를 적용한다.

  • PDF

블루투스 기반 어플리케이션 개발을 위한 다중 링크 서비스 분석 (Analysis of Multiple Links Services for Development of Bluetooth Based Application)

  • 송영호;이태양;여종윤;문찬우;정구민
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.173-178
    • /
    • 2010
  • 본 논문에서는 블루투스 기반의 다중링크 서비스의 성능을 분석하고 이를 기반으로 다양한 블루투스 기기간의 다중링크 서비스를 개발하였다. 블루투스를 기반으로 다양한 기능을 동시에 지원하는 어플리케이션 개발 시에 제약사항을 분석하고 실험하였다. 제약사항은 논리적 링크를 구성하는 SCO와 ACL의 특징에 의하여 발생한다. 스캐터 넷을 구성할 경우 단 하나의 SCO 링크를 사용할 수 있으며, 데이터 트래픽 처리를 위한 ACL의 경우 RFCOMM의 채널 수에 의존한다. 고 음질 오디오 데이터의 경우 SCO를 이용한 스트리밍을 지원할 수 없으며 따라서 이 경우 ACL의 전송률을 이용하게 되어 다른 링크의 데이터 전송률이 감소하게 된다. 블루투스 기기간 다중 링크 시스템 구현을 통하여 제약 사항 및 고려 사항들을 확인하고 검증하였다.

전자상거래에서의 벡터 공간 모델링을 통한 Configuration 시스템 (Configuration System through Vector Space Modeling In I-Commerce)

  • 김세형;조근식
    • 지능정보연구
    • /
    • 제7권1호
    • /
    • pp.149-159
    • /
    • 2001
  • 최근 전자상거래에는 일대일 마케팅이나 협력적 정보여과기법등을 이용한 다양한 추천서비스가 도입되고 있다. 이러한 추천 서비스의 형태는 다양한 제약 조건을 갖고 계산 복잡도가 높은 제품의 경우에는 고객을 만족시킬 만큼 적절한 추천서비스가 이루어지기 어려울 것으로 본다. 본 논문에서는 Clancey의 Classification Problem Solving 방법과 제약조건 기반 Configuration기술을 통합하여, 이러한 문제를 해결할 수 있는 방법을 제시하였다. 이 방법은 Clancey의 이론에 따라 구성 복잡도가 높은 제품의 해집합 도메인을 분할하여 문제의 복잡도를 줄일 수 있도록 하였으며, 여기에서 선택된 도메인을 제약조건 기반 Configuration기술에 적용시킴으로써, 구매자와 제품 컴포넌트 사이에 존재하는 제약조건을 처리할 수 있도록 하였다. 제약조건기반 Configuration기술은 구매자에게 적합한 제품을 구성하기 위해서 제막 조건 판촉 문제(Constraint Satisfaction Problem; CSP)해결 기법을 이용한다. 또한 Clancey이론은 구매자의 만족도를 고려하기 위해서 정보검색 분야의 벡터공간 모델링 방법을 변형하여 적용하였다. 마지막으로 본 모델의 평가를 위해 전체 시스템의 수행시간 및 구매자 만족도를 비교 분석하였다

  • PDF

비즈니스 서비스간의 오류 정제를 위한 데이터 제약조건 자동 설정 기법 (An Automatic Setting Method of Data Constraints for Cleansing Data Errors between Business Services)

  • 이정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.161-171
    • /
    • 2009
  • 본 논문에서는 SOA(Service-Oriented Architecture)를 기반으로 서비스간에 상호 작용하는 데이터의 품질 관리를 위한 오류 정제 서비스를 대상으로 데이터 제약조건 설정 시 인간 개입을 최소화하기 위한 기법을 제안한다. 단, 실세계에서 통용되는 일반적인 데이터를 모두 다루는 것은 불가능하므로 비즈니스 도메인에서 자주 사용되는 CRM(Customer Relationship Management)과 ERP(Enterprise Resource Planning) 서비스와 같이 고객 주문 정보 및 처리에 관련된 데이터를 대상으로 한다. 이를 위해, 컴포지션 되는 서비스간의 상호 작용하는 데이터를 의미적으로 확장하여 확장-엘리먼트 벡터를 생성하고 이를 기반으로 의사결정 트리(decision tree) 학습 방법을 적용하여 제약조건 설정을 자동화하기 위한 규칙 기반 시스템을 구축한다. 이 시스템을 오류정제 서비스에 삽입한 결과, 비즈니스 분야의 공개된 서비스로부터 데이터 학습을 통해 제약조건 설정을 41% 넘게 자동화 할 수 있음을 보였다.

웹 응용 모델링의 요소 분류와 그에 따른 제약조건 기반 모델링 (Classification of Web Application Model ing Elements and Constraints Based Web Application Modeling)

  • 박영주;이기열;이병정;김희천;우치수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.358-360
    • /
    • 2004
  • 웹 어플리케이션은 생명 주기가 짧고, 마르고 정확한 개발이 요구되므로 모델링 단계에서의 요소 분류 및 요소간의 제약조건을 정의할 필요가 있다. 이에 본 연구에서는 각 프레임과 페이지를 그 성격에 따라 집합 프레임과 구조 프레임, 내용 페이지와 구조 정보 페이지로 분류, 이를 바탕으로 요소간의 관계를 정의하였다. 웹 응용 모델링의 요소 분류를 통해 그에 따른 제약 조건을 서술할 수 있는데, 이를 통해 사소한 예측할 수 있는 오류를 피할 수 있고, 웹 응용의 기본적인 테스트 케이스로도 사용할 수 있다.

  • PDF

MPEG-4 의 사용자 상호작용을 위한 시간 계약 모델 (Temporal Constraint Model for User Interaction of MPEG-4)

  • 김희선;김상욱
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.57-61
    • /
    • 2001
  • MPEG-4 컨텐츠는 다양한 사용자 상호작용에 의하여 장면과 객체의 재생 시간이 동적으로 변화하는 특징이 있다. 본 논문에서는 MPEG-4 컨텐츠를 저작할 때, 사용자 상호작용에 의하여 변화하는 시간 관계에 대한 제약 조건을 모델링한다. 또한 모델링된 시간 제약 모델에 기반한 MPEG-4 컨텐츠 저작 시스템인 MPEG-4 Studio 에 대하여 기술한다. 이 MPEG-4 Studio는 사용자가 저작한 시간 제약에 딸라 MPEG-4 컨텐츠를 재생하는 중요한 연구이다.

  • PDF

DEA의 가중치 제약의 특성 연구 (Characterization of Weight Restrictions in DEA)

  • 최성균;양재경
    • 산업경영시스템학회지
    • /
    • 제35권2호
    • /
    • pp.124-131
    • /
    • 2012
  • 본 논문에서는 Cone-ratio 가중치 제약이 DEA 단일 입력, 다중 출력(또는 다중 입력, 단일 출력)에 맞게 constant return을 하는 문제에 적용될 때 효율성을 측정하는 방법에 필요한 특성을 제안하였다. 또한 제안된 특성들을 기반으로 DEA에서의 단일 입력, 이중 출력에 대한 다중 해결 문제의 예시를 제시한 후 Cone-ratio 및 Wong과 Beasley 가중치 제약의 특성들을 도식적으로 비교 설명하였다.