• 제목/요약/키워드: 데이타 종속성

검색결과 40건 처리시간 0.022초

위치 기반 서비스에서 서술 기반의 시멘틱 프리페칭 기법을 이용한 동적 질의 처리 (Dynamic Query Processing Using Description-Based Semantic Prefetching Scheme in Location-Based Services)

  • 강상원;송의성
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.448-464
    • /
    • 2007
  • 위치 기반 서비스는 질의하는 클라이언트의 위치에 따라 질의에 대한 결과를 제공한다. 위치 기반 서비스에서, 전통적인 캐싱과 프리페칭 같은 기법은 서버로부터의 데이타 전송과 질의 응답 시간을 감소시키기에 효과적인 접근 방법이다. 그러나 클라이언트의 다양한 이동성과 질의 패턴으로 이들 기법은 캐시의 비효율성과 네트워크 부하를 초래할 수 있다. 이러한 단점들을 해결하기 위해, 사용자가 요구한 질의와 질의 결과를 표현하는 세그먼트들의 집합으로 정의된, 서술을 이용하여 프리페칭 세그먼트 개념과 개선된 캐시 교체 전략을 함께 사용하는 시멘틱 프리페칭 기법을 제안한다. 이동 클라이언트는 시멘틱 프리페칭 영역이라고 불리는 서비스 영역에 진입할 때 서버로부터 미리 필요한 시멘틱 정보를 가져온다. 이동 컴퓨팅 환경에서 클라이언트는 위치 종속 데이타의 질의 처리를 위해 캐시에 미리 그 정보를 유지한다. 제안 기법의 성능은 사용자 이동성과 질의 패턴, 위치 종속 데이타의 분포, 적용 캐시 교체 전략과 같은 다양한 환경 변수와 관련 지어 조사된다. 시뮬레이션 결과는 제안 기법이 영역 질의와 최 근접 질의에 대해 기존 기법보다 효율적임을 보여준다. 추가로, 질의 처리에 두 질의를 동적으로 반영하여 적용하면 성능이 향상됨을 알 수 있다.

클라이언트-서버 환경에서 캐쉬된 공간 데이터의 동시성 제어 및 일관성 유지 기법 (Concurrency Control and Consistency Maintenance of Cached Spatial Data in Client-Server Environment)

  • 신영상;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.512-527
    • /
    • 2001
  • 클라이언트-서버 공간 데이터베이스에서는 대용량의 공간 데이터를 네트웍을 통해 접근하는 과부하를 피하기 위해 캐쉬를 사용한다. 이 논문은 클라이언트에서 지도를 수정하는 변경트랜잭션들의 동시성 지원과 일관성 제어 문제를 다룬다. 지도를 수정하는 클라이언트 트랜잭션은 화면을 통해 대화식으로 진행되는 긴 트랜잭션이며, 변경 대상인 공간 객체는 공간 관련성에 의한 종속성을 가지는 특징이 있다. 또한, 캐쉬의 동적 중복에 대한 일관성을 제어하기 위해서는 변경 후 서버 뿐만 아니라 다른 클라이언트들로 전파가 필요하며, 이러한 변경 전파로 인한 통신 부하는 캐쉬의 이점을 잃지 않도록 최소화 되어야한다. 이 논문은 CR 잠금과 CX 잠금을 이용한 캐쉬 영역 잠금법을 제시하여 공간 관련성에 의한 변경 종속성을 해결한다. 또한, CS 잠금 및 COD 잠금을 제시하여 낙관적인 탐지기반 기법 으로 일관성 제어를 지원함으로써 클라이언트들의 메시지 부하 최소화를 지원한다. 그리고, 이러한 확장된 잠금을 적용한 공간 관련성 기반 2PC 프로토콜을 통하여 긴 트랜잭션들 간 의 정확한 지도 수정을 보장한다.

  • PDF

QoS 적응을 위한 MPEG-2 비디오의 스케일러블 미디어 객체 프레임웍에 관한 연구 (Scalable Media Object Framework of MPEG-2 Video for QoS Adaptation)

  • 김형철;정찬근
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.2922-2931
    • /
    • 1999
  • 본 논문에서는 이질적인 통신망 환경에서 다양한 QoS 요구에 적응할 수 있는 MPEG-2 비디오의 스케일러블 미디어 객체 프레임웍을 제안한다. 하나의 MPEG-2 비디오는 시간적인 스케일링과 충실도 스케일링 과정을 통하여 상호 종속성이 있는 스케일러블 미디어 객체의 집함으로 변환된다. 미디어 서비스 요청에 대하여 스케일러블 미디어 객체의 전체 혹은 일부를 전송함으로써 다양하게 요구된 QoS에 따른 전송 비트율을 만족시킬 수 있다. 또한, 다양한 대역폭의 링크가 개입된 멀티포인트 채널에 대해서도 각 QoS를 만족시킬 수 있는 기반을 제공한다. 전송된 데이타 양과 신호왜곡 특성을 분석을 통하여 스케일러블 미디어 객체가 폭넓은 QoS 요구에 적응할 수 있음을 보였다.

  • PDF

대칭압축 TLM노드를 이용한 단방향 핀라인의 S-파라메터 추출 (S-Parameter Extraction of Unilateral Finline Using the Symmetrical Condensed TLM Node)

  • 김태원
    • 전자공학회논문지T
    • /
    • 제36T권2호
    • /
    • pp.63-69
    • /
    • 1999
  • 이전에 여러가지 주파수영역 해석법에 의해 핀라인의 주파수 종속 특성이 해석되었다. 그러나 본 논문에서 제시된 시간영역 TLM법은 핀라인의 주파수영역 해를 얻기 위한 또 다른 독립된 해석법이다. 이와 같은 알고리즘을 이용하여 해석된 구조는 WR-62 도파관에 내재된 단방향 핀라인이며 Huygen의 산란 모델 특성에 근거한 대칭압축노드가 사용되었다. TLM 결과로부터 시간영역 데이타를 퓨리어 변환함에 의해 단방향 핀라인의 주파수 종속 산란 파라메터가 계산되었다. 수치해석 결과는 다른 논문과 잘 일치하며 따라서 제안된 방법의 타당성과 유용성을 입증하였다.

  • PDF

SPARQL-to-SQL 변환 알고리즘의 저장소 독립적 활용을 위한 시스템 모델 (A System Model for Storage Independent Use of SPARQL-to-SQL Translation Algorithm)

  • 손지성;정동원;백두권
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.467-471
    • /
    • 2008
  • 웹 온톨로지에 대한 연구가 활발해지면서 웹 온톨로지를 저장하기 위한 다양한 형태의 저장소와 질의 언어가 개발되고 있다. SPARQL의 이용이 증가하고 대부분 관계형 데이타베이스 기반의 저장소를 이용함에 따라 SPARQL을 SQL로 변환하는 알고리즘 개발의 필요성이 대두되었다. 지금까지 제안된 변환 알고리즘들은 SPARQL의 일부만을 SQL로 변환하거나 변환 알고리즘이 저장소 구조에 종속적이라는 문제점이 있다. 이 논문에서는 저장소에 독립적으로 특정 변환 알고리즘을 활용할 수 있는 모델을 제안한다.

시맨틱 웹 환경을 위한 상품 정보 시스템 (A Product Information system for Semantic Web)

  • 공기현;이동주;이상구
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2008년도 연합학회학술대회
    • /
    • pp.413-419
    • /
    • 2008
  • 상품 정보 시스템은 상품의 분류정보, 관계정보, 속성정보 등을 가지고 있는 시스템으로, 현재의 상품 정보 시스템은 그 정보를 사용하는 서비스에 종속된 형태의 관계형 데이터베이스로 만들어져 있다. 본 논문에서는 시맨틱 웹 환경에서 상호 운영성을 확보하여 다양한 서비스에 적용할 수 있는 트리플 형태의 상품 정보 모델을 제시하며, 그 모델을 이용한 웹 서비스 방법을 제시한다.

  • PDF

편재형 공간에서 사용자 이동성을 지원하는 위치 인식 VOD서비스의 구현 (Implementation of Location-Aware VOD Service supporting User Mobility in Ubiquitous Spaces)

  • 최태욱;정기동
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.80-88
    • /
    • 2005
  • 편재형 공간에서 사용자는 자유롭게 이동하면서 VOD(Video On Demand) 서비스를 제공받기원한다. 그러나 기존의 VOD 시스템은 사용자의 위치에 종속적이기 때문에 한 세션이 종료될 때까지 서버는 한 클라이언트에게만 데이타를 전송한다. 그래서 만일 사용자가 이동한다면 이전 세션을 종료시키고 새로운 클라이언트에서 다시 세션을 연결해야 한다 그러나 위치 인식 VOD 시스템은 세션의 연결과 종료를 자동으로 수행함으로써 사용자 이동성을 지원한다. 즉, 사용자의 위치 이동을 자동으로 인식하고 사용자 근처의 클라이언트로 데이타 전송 흐름을 바꾸어 연속적으로 서비스를 제공한다. 본 연구는 편재형 공간에서 이동 중인 사용자에게 연속적인 서비스를 제공하기 위하석 위치 인식 VOD 서비스 구조와 세션 핸드오프 기법을 제안하고 자바(Java)와 지니(Jini)를 기반으로 위치 인식 VOD 프로토타입 시스템을 구현한다. 그리고 실험에서 제안된 핸드오프 기법이 다른 기법에 비해 적은 핸드오프 시간을 가짐을 보인다.

객체기반 저장시스템을 위한 백업시스템 설계 및 구현 (Design and Implementation of a Backup System for Object based Storage Systems)

  • 윤종현;이석재;장수민;유재수;김홍연;김준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권1호
    • /
    • pp.1-17
    • /
    • 2008
  • 최근 많은 연구가 이루어지고 있는 객체기반 저장시스템은 기존 블록기반 저장시스템과 달리 데이타 접근 방법, 데이타 속성 정보, 데이타 보안 방법 등을 포함할 수 있는 논리적인 객체를 데이타 저장 단위로 한다. 객체는 블록과 달리 크기의 제약이 없고, 저장장치의 내부 저장 구조에 종속적이지 않다. 객체기반 저장시스템은 이러한 객체 저장구조를 기반으로, 여러 저장장치에 쉽게 객체를 분산 처리해 데이타 입출력 성능을 향상시키고, 무제한적인 확장성을 제공한다. 그러나 객체기반 저장시스템의 오류 복구를 위한 백업 기술은 기존 백업 기술을 그대로 활용하는 정도에 그치고 있어 백업 시간이 길고, 객체기반 저장시스템의 특성을 활용할 수 없다. 따라서 본 논문에서는 객체기반 저장시스템의 특성을 정확히 파악하고 이를 잘 활용하여, 객체기반 저장시스템에서 높은 백업 성능과 효율을 제공할 수 있는 객체기반 백업시스템을 설계하고 구현한다. 본 논문에서 구현한 백업시스템은 블록 또는 파일이 아닌 객체를 백업의 기본 단위로 하여 기존 백업시스템에 비해 작업 시간을 단축시키고, 오류 발생 시 복구를 빠르게 할 수 있는 장점을 갖는다.

슈퍼스칼라 프로세서에서 값 예측을 이용한 모험적 실행의 전력소모 측정 및 분석 (Measurement and Analysis of Power Dissipation of Value Speculation in Superscalar Processors)

  • 이상정;이명근;신화정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권12호
    • /
    • pp.724-735
    • /
    • 2003
  • 최근의 고성능 슈퍼스칼라 프로세서에서는 명령어 수준 병렬성(Instruction-Level Parallelism, ILP)의 장애가 되는 명령어 간의 데이타 종속관계를 극복하기 위해 명령의 결과 값을 미리 예측하여 종속 명령들을 모험적으로 실행한다. 이러한 값 예측을 사용한 모험적 실행으로 성능은 향상되나 값 예측 테이블의 빈번한 참조와 갱신으로 부가적인 전력 소모를 요구한다. 본 논문에서는 값 예측으로 인한 성능향상과 부가적인 전력소모 간의 관계를 측정 분석한다. 또한 확신 카운터(confidence counter)를 사용한 값 예측 시도의 조정으로 모험적 실행의 정도를 조절하고, 예측 성공률이 높은 유용한 명령들만을 선택적으로 예측하여 성능을 유지하면서 부가 전력소모를 줄인다. 제안된 방식의 검증을 위해 사이클 수준 시뮬레이터에 전력소모 모델을 결합하여 프로세서의 기능수준 동작뿐만 아니라 프로세서의 전체 전력소모 및 사이클 당 전력소모도 측정할 수 있는 도구를 개발하여 검증한다.

모델링기법을 이용한 A2O 하수처리공정에서 주요 공정관리에 관한 연구 (The Process Control Using Modeling Technique in A2O Sewage Treatment Process)

  • 박정수;김성덕;도현승
    • 한국방재안전학회논문집
    • /
    • 제13권2호
    • /
    • pp.65-75
    • /
    • 2020
  • 본 연구에서는 A2O 공정을 적용하여 운영중인 하수처리시설의 운영데이타를 바탕으로 현재 운영중인 하수처리장의 효율성을 통계적기법을 이용하여 분석하였으며, GPS-X 공정모델프로그램을 활용하여 최적의 운영조건을 도출하였다. 하수처리장의 운영인자는 기초통계분석과 상관관계분석, 일원분산분석을 실시하였다. 기초통계 분석결과 연구대상 하수처리장의 유입량은 여름철에 가장 높게 분석되었으며, 다른 계절에 비해서 유입량의 변동성이 가장 크게 나타났다. 다원변량 분석의 결과 유출 T-N 및 NH4+-N은 C/N비와 통계적으로 유의한 수준이 도출되지 않았다(p-value : > 0.05). A2O하수운영의 각 영향인자중에서 질소 성분의 제거는 유입 수온, HRT, SRT, DO에 주로 영향을 받고, BOD의 경우 모든 운영 인자, COD는 항목은 HRT, SRT, DO 운영인자에 영향을 받았다. GPS-X를 A2O 공정의 이용한 시뮬레이션에서 매개변수는 최대 침전 속도, 종속영양미생물 수율(무산소성), 인 반포화계수, 종속영양미생물 사멸율, 종속영양미생물 최대 성장률, 독립영양미생물 최대 성장률, 최대 침전 속도로 나타나 이러한 매개변수가 시뮬레이션에 주요 영향을 미치는 인자로 확인되었다.