• 제목/요약/키워드: 데이터스트림

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

데이터 스트림에서 MJoin을 이용한 다중 조인 질의의 최적화 기법 (Optimization of Multiple Join Queries using MJoin over Data Streams)

  • 이헌주;박석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.139-144
    • /
    • 2006
  • 센서 네트워크에서 각 센서는 제한된 개수의 속성을 기반으로 한 스키마를 가진다. 사용자는 여러 센서에서 수집된 정보를 종합적으로 살펴보고자 하기 때문에 여러 센서에서 수집된 정보를 조인하는 질의가 필수적이다. 또한, 센서가 수집하는 데이터를 중앙 서버로 보내는 경우 스트림의 형태로 입력되므로 빠른 조인 질의의 질의 수행 계획을 수립해야 한다. 본 논문에서는 기존에 여러 입력 스트림을 조인하는 MJoin 을 기반으로 한 다중 조인 질의의 효율적인 최적화 기법을 제안한다. 또한 다중 조인 질의에 대해 기존의 MJoin을 적용한 기법과 본 논문에서 제안하는 다중 조인 질의 최적화 질의 계획 수립 기법을 비교, 분석한다.

  • PDF

효율적인 비디오 브라우징 및 검색을 위한 통합 멀티미디어 응용 형식 (Integrated Multimedia Application Format for Active Video Browsing and Retrieval)

  • 조준호;진성호;양승지;노용만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.155-158
    • /
    • 2005
  • 본 논문에서는 MPEG 의 멀티미디어 응용 표준인 MAF(Multimedia Application Format)를 기반으로, 효율적인 비디오 콘텐츠의 검색 및 활용을 위한 통합 미디어 구조, 즉 비디오 MAF 를 제안한다. 제안하는 비디오 MAF 는 ISO 미디어 포맷을 기반으로 하고 단일의 비주얼 스트림과 다중 음성을 지원하기 위한 다수의 오디오 스트림, 내용기반의 정보를 포함하는 메타데이터, 그리고 비디오 콘텐츠의 대표 이미지를 동시에 포함하는 구조이다. 제안하는 파일포맷의 유용성을 검증하기 위해 비디오 MAF 로 생성 및 해석할 수 있는 부호기(encoder)와 복호기(decoder)를 설계하고 구현하여, 통합 미디어에 내재된 메타데이터를 이용한 효율적인 검색과 멀티트랙의 오디오 스트림을 활용한 다중 음성에 대한 지원이 가능함을 확인하였다. 또한 내재된 대표이미지는 비디오 콘텐츠에 대한 브라우징이 효과적으로 활용됨을 확인하였다.

  • PDF

XMT의 BIFS 변환에 의한 MPEG-4 스트림 생성 (MPEG-4 Stream Generation By BIFS Transformation Of XMT)

  • 이동훈;김미영;박지현;이현주;김상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.400-402
    • /
    • 2001
  • MPEG-4는 AV 데이터를 포함한 멀티미디어 데이터를 객체단위로 유연성 있게 부호화하는 표준으로써 장면을 구성하는 객체의 표시 방법과 특성을 지정하기 위한 장면기술 언어인 BIFS와 XMT를 정의하고 있다. 본 논문에서는 XMT를 이용하여 MPEG-4 스티림을 생성하기 위한 시스템을 소개한다. XMT는 최근의 멀티미디어 기술언어인 XML 기반 표준화를 반영하는 것이다. 제안하는 시스템은 XMT 디스크립션을 XML 파서를 이용하여 파싱하고 그 정보로 MEPG-4 스트림을 생성한다. 파싱결과로 생성된 DOM 트리를 표준 DOM API를 이용하여 MPEG-4의 장면 구성 정보를 가지고 있는 씬 컴포지션 트리로 변환한다. 그리고 이 정보를 이용하여 BIFS를 생성하고 이를 최종적으로 인코딩과 먹싱의 과정을 거쳐 MPEG-4 스트림을 생성한다.

  • PDF

웨이블릿 변환과 UDP/IP를 이용한 실시간 영상 전송 (Real-time Image Transmission Using Wavelet Transform and UDP/IP)

  • 김형배;이석원;남부희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.438-438
    • /
    • 2000
  • 본 논문에서는 네트웍의 traffic이 원활하지 못해 프레임에 대한 데이터 전부를 전송 받지 못하더라도 데이터가 들어오는 순서에 따라 영상을 복원한 수 있는 스트림에 대하여 연구를 하였다. 우선 CCD 카메라로부터 초당 24프레임의 영상을 획득한다. 그리고 획득한 영상을 2차원 웨이블릿 변환하여 얻은 중요한 계수를 다시 웨이블릿 변환을 한다. 위와 같은 방식으로 웨이블릿 변환을 네 번 반복하여 중요한 계수를 가지고 있는 대역에서 중요하지 않은 대역순으로 부호화하여 스트림을 구성한다. 그리고 영상을 서비스 받기를 친하는 수신자에게 UDP/IP를 이용하여 전송한다. 네트웍이 원활하지 않아 스트림 전부를 받지 못하더라도 먼저 전송받은 중요한 계수들로 복원하기 때문에 영상을 끊기지 않고 점진적으로 복원할 수 있었다. 이와 같은 땅법을 인터넷 생방송이나 VOD 서비스, 화상 채팅 등에 이용하면 훨씬 나은 영상을 서비스를 할 수 있을 것이다.

  • PDF

프레임릴레이 프로토콜에서 주소비트를 이용한 키스트림 동기 보상 알고리즘 (A Key Stream Synchronization Compensation Algorithm using Address Bits on Frame Relay Protocol)

  • 홍진근
    • 정보보호학회논문지
    • /
    • 제8권2호
    • /
    • pp.67-80
    • /
    • 1998
  • 논문에서는 프레임릴레이 프로토콜을 사용하는 암호 통신 시스템에 적합한 키 스트림 동기 방식을 제안하였다. 제안된 주소영역의 확장 비트를 이용한 키 스트림 동기 방식은 단위 측정 시간 동안 측정된 프레임릴레이 프로토콜의 주소영역의 확장 비트 정보와 플래그 패턴의 수신률을 이용하여 문턱값보다 적은 경우에 동기 신호와 세션 키를 전송하므로써 종래의 주기적인 동기 방식에서 전송 효율성 저하와 주기적인 상이한 세션 키 발생, 다음 주김까지 동기 이탈 상태로 인한 오류 확산 등의 단점을 해결하였다. 제안된 알고리즘을 데이터 링크 계층의 처리기능을 최소화하여 패킷 망의 고속화가 가능하도록 설계된 프레임릴레이 프로토콜에서 서비스되는 동기식 스트림 암호 통신 시스템에 적용하여 slip rate $10^{-7}$의 환경에서 주기가 Isec인 주기적인 동기 방식에서 요구되는 9.6*10/ sup 6/비트에 비해 6.4*$10^{5}$비트가 소요됨으로써 전송율 측면에서의 성능 향상과 오복호율과 오복호율과 오복호 데이터 비트 측면에서 성능 향상을 얻었다.다.

시공간 복합 이벤트 처리 시스템에 대한 연구 (A Study of Spatio-temporal Complex Event Processing System)

  • 김태규;백성하;정원일;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.83-86
    • /
    • 2010
  • 본 논문에서는 시공간 데이터 스트림에서 관심 이벤트를 검출할 수 있고 복잡한 공간 패턴을 감지할 수 있는 시공간 복합 이벤트 처리 시스템을 제안한다. 제안 시스템은 이동 객체 및 정적 객체에서 발생하는 시공간 데이터 스트림에서 스트림 발생시각, 위치 정보와 같은 시공간 정보를 데이터베이스와의 조인을 통해 얻은 관련 속성 정보를 활용하여 이벤트를 검출할 수 있다. 또한, 시공간 정보가 포함된 복잡한 패턴을 처리하기 위해 공간 패턴 연산자를 사용하여 시공간 복합 이벤트를 처리할 수 있다.

ATM망에서 우선 순위가 주어진 MPEG 비디오 데이터 전송시 대역폭 재협상을 통한 셀 손실 방지 기법 (A Cell Loss Constraint Method of Bandwidth Renegotiation for Prioritized MPEG Video Data Transmission in ATM Networks)

  • 윤병안;김은환;전문석
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1770-1780
    • /
    • 1997
  • ATM 망에서의 폭주로 인한 셀 손실은 피할 수 없기 때문에 영상 데이터 전송시 화질의개선 여지가 문제점으로 남아있다. ATM망에서 MPEG 비디오 전송시에 무차별적인 셀들의 손실은 서비스 품질의 심각한 저하를 가져올 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 두 가지 방법을 제안한다. 첫째, MPEG 부호화기의 데이터 스트림의 트래픽 특성을 분석하여 높은 우선 순위의 데이터 스트림을 생성한다. 그리고 망의 폭주시에 가능한 한 낮은 우선 순위의 셀들을 폐기시키고 높은 우선 순위의 셀들을 전송하게 함으로써 사용자의 QOS를 보장한다. 이 때 부호화기의 데이터 스트림에 대한 우선 순위는 파라미터 ${\beta}$값의 증감에 따라 우선 순위 단계를 조절한다. 둘째, ${\beta}$값이 클수록 우선 순위가 높은 셀들의 수가 증가하게 된다. 이것은 망의 폭주시 우선 순위가 높은 셀의 손실을 초래한다. 이를 예방하기 위하여 본 연구에서는 사용량 감시 제어기를 설치하여 버퍼의 상태에 따라 전송률을 재 조절하는 방법을 취한다. 즉, 부호화기의 대역폭은 부호화기와 네트워크 사이의 재협상을 통하여 얻는다. 본 논문에서는 부호화기의 대역폭 요구사항을 최대 셀 전송률, 버스트 길이, 지속율을 다루는 사용 파라미터 제어(UPC)에 의하여 얻는다. 네트워크 인터페이스 카드(NIC : Network Interface Card)에 있는 적용 부호화기의 비트율 제어 알고리즘은 사용자의 QOS를 유지하기 위해 필요한 UPC 파라미터를 계산한다. 시뮬레이션시에는 동적인 UPC를 지원하는 ATM 네트워크 인터페이스 환경을 통하여 MPEG 부호화기의 비트율을 조절함으로써 측정하였다. 우선 순위가 주어진 데이터 스트림의 대역폭 재협상을 통한 실험의 결과는 대역폭의 이득과 우선 순위가 높은 데이터 스트림의 손실을 방지함으로써 영상의 화질이 개선됨을 보여준다.

  • PDF

지상파 DMB 국내표준화와 국제표준화

  • 김대중
    • 정보와 통신
    • /
    • 제25권5호
    • /
    • pp.80-84
    • /
    • 2008
  • 지상파 DMB는 유럽의 디지털 오디오 방송(DAB)인 Eureka-147 표준에서 규정한 스트림 모드를 통하여 MPEG-4 AVC 비디오 압축 데이터, MPEG4 BSAC오디오 압축 데이터, 그리고 대화형 데이터 방송을 위한 MPEG-4 BIFS 데이터를 MPEG-4 S와 MPEG-2 TS로 다중화한 후, RS(204, 188) 및 길쌈 끼워 짜기에 의한 추가 오류 보호 메커니즘이 적용된 스트림을 전송하는 방식으로 초기 시스템의 주요 목적은 오디오 방송이었으나, 국내에서 이동 수신에 탁월한 DMB의 데이터 채널을 이용하여 동영상 비디오를 전송하는 방법을 표준화한 규격이다. 모바일 이동 멀티미디어 방송을 위한 표준 방식은 정보통신부에서 2003년 결정되었고 세부적인 표준 규격초안은 차세대방송포럼에서 만들어져 TTA DMB 프로젝트그룹에서 제안되어 심층적인 토론을 통해 2003년 10월 1차 버전이 제정되었다. 국내표준은 개정과 후속표준을 제정하였고 국제표준화가 추진되어 2005년 6월 유럽표준으로, 2007년 12월 ITU국제표준으로 제정 반영되었다. 본고에서는 독자들은 직관적 이해력을 돕고자 시배열 표로 지상파 DMB송수신 정합표준에 대한 국내표준화 추진 현황을 정리하였다.

Simulcast와 스케일러블 전송 방식에서의 선택적인 재전송 (The Selective Retransmission in the Simulcast and Scalable Streaming)

  • 조창식;마평수;강지훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.45-48
    • /
    • 2002
  • 무선 이동통신환경에서는 시간에 따라 네트워크에 의한 데이터 손실, 일관성 없는 패킷의 도착 간격 등과 같은 문제와 전송 속도의 저하가 발생함으로써 일정한 수준의 QoS 를 제공하기 어렵다. 이러한 문제점에 대처하기 위하여 다중 비트율 코딩, 트랜스코딩 등과 같은 기술이 제안되었다. 그러나 이러한 방식들은 서버의 과도한 연산량 요구나 저장 공간 낭비라는 단점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 다중 비트율 코딩 방식과 스케일러블 코딩 방식을 결합하여 네트워크 QoS 변화에 유연하게 적응될 수 있는 방식을 제시한다. 기존의 심플 혹은 메인 프로파일이 네트워크의 상태가 일정하다는 것을 전제로 하는 반면, 스케일러블 프로파일은 기본 데이터와 부가 데이터를 분리하여 하나의 파일로 관리되므로 서버의 연산량을 줄이고, 저장 공간도 절약한다. 또한 같은 스트림에 대해서도 단말기의 능력에 따라서 부가 데이터를 복호화 할지를 결정할 수 있어 여러 사용자에게 같은 스트림 데이터를 전송할 수 있는 장점이 있다.

  • PDF

계산 공간 기반 계층 트리를 이용한 구조화된 격자 상에서의 빠른 스트림라인 가시화 (Fast Streamline Visualization on Structured Grids using Computational Space Based Hierarchical Tree)

  • 이중연;구기범;허영주;금복희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.207-210
    • /
    • 2008
  • (비)구조화된 격자 상에 정의된 벡터 데이터는 다양한 과학 및 공학 분야에서 매우 중요하게 다루어진다. 이러한 데이터는 데카르트 격자 상의 데이터에 비해 많은 처리시간을 필요로 하는데, 이러한 문제는 계층 트리를 이용해서 빠르게 처리하는 것이 가능하다. 본 논문에서는 구조화된 격자 데이터에 대해 계산 공간을 기반으로한 계층 트리를 생성하고 이 트리를 이용해서 빠르게 데이터 샘플링을 처리하고자 했다. 이러한 방법을 이용해서 스트림라인 생성 시간을 평균 1800배 빨라지게 하는 것이 가능했다.