스트림 처리 최적화 카탈로그 (A catalog of stream processing optimizations)

Source

  • Evernote/IFTTT Feedly/A catalog of stream processing optimizations.md

Summary

본 문서는 디지털 신호 처리, 데이터베이스, 운영체제, 복합 이벤트 처리 등 다양한 연구 커뮤니티에서 독립적으로 발전시킨 스트림 처리(Stream Processing) 최적화 기법들을 체계적으로 정리한 서베이 논문입니다. 각 분야가 유사한 성능 요구사항에 직면하여 동일한 최적화 기법을 개발했음에도 불구하고, 용어의 충돌과 명시되지 않은 가정들이 존재함을 지적합니다. 따라서 본 논문은 디자인 패턴 카탈로그 형식을 차용하여 용어를 통합하고, 시스템 옵티마이저를 이해해야 하는 사용자 및 엔지니어링 트레이드오프를 결정해야 하는 구현자를 위한 참고 자료로 제시합니다.

Key Points

  • 다양한 연구 커뮤니티(DSP, DB, OS, CEP)에서 스트림 처리를 효율적이고 병렬적인 컴퓨팅 모델로 채택함.
  • 각 커뮤니티는 유사한 최적화 기법을 개발했으나, 용어 불일치와 암묵적 가정으로 인해 지식 통합이 어려움.
  • 본 논문은 이러한 최적화 기법들을 ‘카탈로그’ 형식으로 정리하여 용어를 표준화하고 체계화함.
  • 대상 독자는 시스템 옵티마이저의 동작을 이해해야 하는 개발자와 구현 시 엔지니어링 트레이드오프를 고려해야 하는 구현자임.
  • 출처: ACM Computing Surveys (CSUR), 2014년 3월.