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

검색결과 1,846건 처리시간 0.041초

그래프 스트림에서 효율적인 근사 Top-k 서브 그래프 매칭 기법 (Efficient Approximate Top-k Subgraph Matching Scheme in Graph Stream)

  • 최도진;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.11-12
    • /
    • 2019
  • IoT 및 SNS의 발달로 인해 관계를 표현하는 그래프 모델링 기법이 활용되고 있다. 실시간 스트림 그래프에서 유사한 모형의 그래프를 탐색하기 위한 근사 Top-k 서브 그래프 매칭에 대한 요구가 증가하고 있다. 본 논문에서는 그래프 스트림에서 간선의 유형 및 구조적 차이를 고려한 효율적인 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 임계값 기반의 필터링과 스트림 환경에 맞는 연속 서브 그래프 매칭 구조를 제안함으로써 그래프 스트림에 적합한 질의 처리를 수행한다.

  • PDF

이동 단말기에서 멀티미디어 연출시 최초 재생 지연시간을 줄이기 위한 트랜스코드 스케줄링 기법 (A transcode scheduling technique to reduce early-stage delay time in playing multimedia in mobile terminals)

  • 홍마리아;윤준성;임영환
    • 정보처리학회논문지B
    • /
    • 제10B권6호
    • /
    • pp.695-704
    • /
    • 2003
  • 본 논문은 멀티미디어 데이터 스트림들을 이동단말기에서 연출(play)하기 위해 스트림의 특성을 파악한 후 변환 시킬 스트림을 선정하여 트랜스코딩하는 스케줄링 기법을 제시하였다. 이것은 연출될 모든 스트림들을 트랜스코딩하는 것보다 선정정책에 의해 특정 스트림을 선택하여 트랜스코딩하는 것이 최초 재생 지연 시간을 줄일 수 있는 장점이 있다. 따라서 본 논문은 멀티미디어 데이터 스트림들의 요구 대역폭을 네트워크 대역폭 보다 낮추면서, 이동 단말기에서 멀티미디어 데이터 스트림들이 재생되기까지의 최초 재생 지연시간을 최소화시킬 수 있는 방법으로 EPOB(End Point of Over Bandwidth) 기반의 트랜스코딩 스트림 선정 정책을 제안하였다.

Esper 기반 실시간 필터링 시스템 (Esper-based Real-time Filtering System)

  • 박세빈;이상훈;문양세
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.552-555
    • /
    • 2016
  • 본 논문에서는 데이터 스트림 대상의 필터링 문제를 다룬다. 데이터 스트림은 지속적으로 생성되며, 크기 또한 거대해서 이를 실시간 처리하기 위해서는 분석에 불필요한 데이터를 충분히 필터링해야 한다. 하지만, 기존 필터링 알고리즘은 하나의 데이터 형식에만 사용이 가능하여 다양하고 복잡한 스트림 환경에서는 사용하기가 어렵다. 따라서, 본 논문에서는 이 같은 문제를 해결하기 위해 스트림 형식에 따라 필터링 알고리즘을 다양하게 선택할 수 있는 필터링 시스템을 제안한다. 그리고 실시간 필터링을 위해 대표적인 오픈소스 DSMS(data stream management system)인 에스퍼 기반으로 구현한다. 또한 웹 기반 클라이언트-서버 모델로 확장 구현하여 사용자가 언제 어디에서든 필터링 시스템을 사용할 수 있게 한다. 제안하는 에스퍼 기반 실시간 필터링 시스템은 데이터 스트림으로 실시간 데이터 스트림과 벌크 데이터 스트림을 지원한다. 그리고 필터링 알고리즘으로 질의 필터링, 블룸 필터링, 베이지안 필터링을 제공한다. 제안하는 필터링 시스템 구현 결과, 데이터 스트림 특성에 적합한 필터링 알고리즘을 선택적으로 제공함으로써, 사용자가 보다 정확하고 효율적으로 의미있는 데이터를 추출 가능하게 하였다.

디지털 TV 소프트웨어를 위한 테스트 스트림 자동 생성 방법 (A Test Stream Generating Method for the Digital TV Software)

  • 곽태희;최병주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권10호
    • /
    • pp.925-937
    • /
    • 2003
  • 디지털 TV 소프트웨어의 입력은 MPEG-2(Moving Picture Experts Groups-2) 동영상 압축 기술을 이용한 전송 스트림(Transport Stream)이다. MPEG-2 TS는 복잡한 계층 구조와 내부 연관관계를 가지고 있으며, 스트림의 필드 값 결정 시 디지털 TV 소프트웨어의 시스템 규격과 관련된 다양한 제약 사항이 존재한다. 그러나, 일반적인 MPEG-2 스트림 생성 도구들은 MPEG-2 TS 자체의 명세만을 가지고 스트림을 생성하므로 디지털 TV 소프트웨어를 구성하는 모듈의 기능이나 모듈 사이의 상호 작용은 고려하지 않는다. 본 논문에서는 디지털 TV 소프트웨어의 테스트를 위해 체계적으로 테스트 스트림을 생성하는 방법을 제안한다. 또한 제안한 방법을 적용하여 생성한 테스트 스트림을 실제 디지틸 TV 수신기 시스템에 적용한 실험 결과를 제시한다 본 방법을 이용하면 기존의 스트림 생성기와 달리 디지털 TV 소프트웨어의 시스템 테스팅 뿐 아니라, 모듈 및 통합 테스팅을 위한 테스트 스트림의 생성이 가능하며 발견된 오류의 원인 분석이 가능하다.

XML 스트림 데이타에 대한 적응력 있는 질의 처리 시스템 (An Adaptive Query Processing System for XML Stream Data)

  • 김영현;강현철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.327-341
    • /
    • 2006
  • 센서 네트워크, 모니터링, SDI (selective dissemination of information) 등과 같이 스트림 데이타를 생성하는 응용의 증가로 스트림 데이타에 대한 질의 처리를 효율적으로 지원하기 위한 연구가 활발히 수행되고 있다. 특히 SDI와 같은 웹 환경의 응용은 XML 스트림에 대한 질의 처리를 필요로 하는데, XML은 웹 환경에서 데이타 교환의 표준이므로 이에 대한 연구는 아주 중요하다. 그러나 현재까지 제시된 XML 스트림 질의 처리 시스템들은 정적인 질의 계획을 사용하기 때문에 동적으로 변하는 스트림 데이타에 대해 적응력 있게 대처하지 못하는 문제가 있다. 반면 관계 데이타 스트림에 대한 질의 처리 시스템들은 질의 연산자 라우팅 기법을 통해 동적인 질의 계획을 사용함으로써 적응력 있는 질의 처리를 지원한다. 본 논문에서는 관계 데이타 모델을 사용하는 시스템의 적응력 있는 질의 처리 모델을 적용하여XML 스트림에 대한 적응력 있는 질의 처리를 수행할 수 있는 시스템을 제안한다. 그리고 기존의 XML을 기반으로 하는 대표적인 시스템인 YFilter와 본 논문이 제안하는 시스템의 성능을 비교, 평가하여 본 논문이 제안하는 시스템의 효율성을 보인다.

SPIHT기반 비디오 신호의 적응적 멀티스트림 전송기법 (Adaptive Multi-stream Transmission Technique based on SPIHT Video Signal)

  • 강경원;정태일;류권열;권기룡;문광석
    • 한국멀티미디어학회논문지
    • /
    • 제5권6호
    • /
    • pp.697-703
    • /
    • 2002
  • 본 논문에서는 QoS가 안정적으로 보장되지 않는 현재의 인터넷 환경 하에서 최상의 서비스를 제공하기 위해 SPIHT 기반 비디오 신호에 대한 적응적 멀티스트림 전송기법을 제안한다. 이러한 방식은 비동기적인 패킷망에서 비디오 스트림의 신뢰성 있는 전송과 연속재생을 위해 TCP 상에서 적응적 프레일 패턴 제어와 멀티스트림을 이용하여 전송한다. 적응적 프레임 패턴 제어는 네트워크 상태에 따른 클라이언트의 버퍼링 상태에 따라 전송할 정보를 스케일러블하게 조절하는 방식이며, 멀티스트림 전송은 TCP상에서 스트림의 전송 성능 향상과 네트워크의 지터에 강하며, 클라이언트가 가진 대역폭을 최대로 활용할 수 있는 고품질의 서비스를 제공한다. 실험결과 기존의 단일 스트림 전송인 경우보다 제안한 적응적 멀티스트림 전송의 경우 DR(delay ratio)이 0에 근접하게 나타나 최상의 서비스가 가능함을 알 수 있었다.

  • PDF

UHD 방송 표준 검증을 위한 시험 스트림 개발에 관한 연구 (Test Stream Generation Method for UHDTV Broadcasting Standard)

  • 김재일;배성포;양진영;권동현
    • 한국통신학회논문지
    • /
    • 제41권7호
    • /
    • pp.823-832
    • /
    • 2016
  • 본 논문에서는 UHD(Ultra High Definition) 방송 표준 수신기 검증을 위한 시험 스트림 제작 방법을 제안한다. 제안하는 시험 스트림은 비디오/오디오 시험 스트림, 시스템/자막 시험 스트림으로 구성된다. 비디오/오디오 시험 스트림은 HEVC (High Efficiency Video Coding) 비디오 표준 및 Dolby AC(Audio Coding)-3와 DTS(Digital Theater System)-HD(High Definition) 오디오 표준 시험에 사용 가능하며, 시스템/자막 시험 스트림은 PSIP(Program and System Information Protocol)과 자막 (Closed caption) 표준 수신기 검증 및 시험에 사용 가능하다. 개발된 HEVC 비디오 표준 시험 스트림은 신택스를 검증하기 위한 표준적합 시험 스트림과 에러 동작 검증을 위한 에러 시험 스트림으로 구분하여 제작하였다.

실시간 공간 상황 분석을 위한 공간 데이터 스트림 처리 시스템 (A Spatial Data Stream Processing System for Spatial Context Analysis in Real-time)

  • 권오제;김재훈;이기준
    • Spatial Information Research
    • /
    • 제18권1호
    • /
    • pp.69-76
    • /
    • 2010
  • 센서로부터 획득되는 데이터 스트림들 중에 특히 이동 객체에 대한 공간 정보를 담은 데이터 스트림은 상황 인지의 여러 응용 분야에 매우 유용하다. 하지만, 실시간으로 공간 스트림을 처리하는 것과 공간 상황 인지를 위한 복잡한 연산 처리 사이에는 중요한 기능적인 격차가 존재하는데, 이는 공간 스트림 처리와 상황 인지를 통합하는데 매우 큰 어려움을 준다. 본 논문에서는, 공간 스트림 처리와 공간 상황 인지 사이에 존재하는 기능적인 격차를 해결하기 위한 공간 데이터 스트림 처리 시스템인 SCONSTREAM(Spatial CONtext STREAm Management)를 제안한다. 본 논문에서 제안하는 시스템은 불필요한 공간 데이터 스트림을 전처리하고 상황 인지에 용이한 형태로 가공한다. 실험을 통해, 본 시스템이 공간 스트림 처리와 공간 상황 인지 사이에 존재하는 기능적인 격차를 해소할 수 있음을 보인다.

프로그램된 FPGA의 비트스트림 데이터로부터 로직추출 알고리즘 구현 (Implementation of a Logic Extraction Algorithm from a Bitstream Data for a Programmed FPGA)

  • 정민영;이재흠;장영조;정은구;조경록
    • 한국콘텐츠학회논문지
    • /
    • 제18권1호
    • /
    • pp.10-18
    • /
    • 2018
  • 본 논문은 Xilinx FPGA(Field Programmable Gate Array)에 다운로드하는 비트스트림으로부터 FPGA의 리소스 중 하나인 LUT(Look Up Table)로직을 재합성하는 방법을 제안한다. 비트스트림과 디바이스 구조는 밀접한 관계가 있기 때문에, 비트스트림을 분석하기 위해서 FPGA디바이스 구조를 분석해야 한다. 동일한 네트리스트를 사용하여 여러 가지 로직을 합성하거나, 위치를 변경하면서 로직을 합성하는 등 다양한 상황, 여러 입력 변수에 대한 비트스트림과 FPGA 디바이스 구조를 비교분석해 비트스트림 구조를 파악한다. 분석된 비트스트림 구조와 다양한 논리함수의 비트스트림을 바탕으로 하나의 LUT에 대한 진리표를 구성하고, 구성된 LUT의 진리표와 제안한 알고리즘을 기반으로 LUT의 로직을 재합성 한다. 제안한 알고리즘은 LUT에 로직을 구현할 때 사용되는 입력 핀과 출력 핀을 결정할 수 있으며, FPGA에 다운로드 되는 비트스트림으로부터 게이트 레벨의 로직회로를 얻을 수 있었다.

Traffic-Oriented Stream Scheduling for 5G-based D2D Streaming Services

  • Lee, Chong-Deuk
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권10호
    • /
    • pp.95-103
    • /
    • 2022
  • 5G 이동통신 서비스가 점차 확대되어감에 따라 P2P 또는 D2D 응용에서 유튜부 비디오 스트리밍과 같은 트래픽 지향의 스트림 제어가 중요한 기술로 떠오르고 있다. 특히 D2D 통신에서 사용자들이 가장 많이 전송하는 데이터 스트림의 타입은 비디오 스트림이며, 이것은 대용량의 전송 스트림의 특징을 가지고 있다. D2D 통신환경에서 이런 종류의 스트림은 트래픽 혼잡의 원인을 제공할 뿐만 아니라 또한 DUE들 간의 서비스 품질을 저하시킨다. 본 논문에서는 비디오 스트림과 같은 동적 미디어 스트림의 끊김현상을 최소화하고 스트리밍 서비스 품질을 최적화하기 위해 TOSS 기법을 제안한다. 제안된 기법은 5G gNB 환경하의 3.5GHz와 28GHz의 대역폭상에서 미디어 스트림의 특성과 트래픽 타입을 분석하여 미디어 스트림을 스케줄링한다. 우리는 시뮬레이션을 통하여 제안된 기법의 성능을 알아보며, 시뮬레이션 결과는 제안된 기법이 다른 비교 기법들에 비해서 성능이 보다 우수함을 보인다.