[논문 리뷰] Afterburner: The Case for In-Browser Analytics

Kareem El Gebaly, Jimmy Lin|arXiv (Cornell University)|2016. 05. 13.

Cloud Computing and Resource Management참고 문헌 7인용 수 5

한 줄 요약

Afterburner는 JavaScript를 기반으로 한 고성능 브라우저 내 분석용 관계형 데이터베이스 관리 시스템(RDBMS)을 제안하며, 타입이 지정된 배열과 asm.js를 활용해 동일 하드웨어에서 네이티브 MonetDB와 비교할 만한 성능을 달성한다. 이 시스템은 브라우저 내에서 저지연, 인터랙티브 분석을 가능하게 하며, 분할 실행 전략을 지원하고 웹 기반 노트북과 원활하게 통합된다.

ABSTRACT

This paper explores the novel and unconventional idea of implementing an analytical RDBMS in pure JavaScript so that it runs completely inside a browser with no external dependencies. Our prototype, called Afterburner, generates compiled query plans that exploit typed arrays and asm.js, two relatively recent advances in JavaScript. On a few simple queries, we show that Afterburner achieves comparable performance to MonetDB running natively on the same machine. This is an interesting finding in that it shows how far JavaScript has come as an efficient execution platform. Beyond a mere technical curiosity, we discuss how our techniques could support ubiquitous in-browser interactive analytics (potentially integrating with browser-based notebooks) and also present interesting opportunities for split-execution strategies where query operators are distributed between the browser and backend servers.

연구 동기 및 목표

• 오직 JavaScript만을 사용해 웹 브라우저 내에서 완전한 분석용 RDBMS를 구현할 수 있는지 탐색한다.
• 현대적인 JavaScript 엔진이 분석 워크로드에 대해 네이티브 데이터베이스 시스템과 경쟁 가능한 성능을 제공할 수 있는지 평가한다.
• 쿼리 실행을 사용자에 가까이 이동시켜 저지연, 인터랙티브 분석 패턴을 새롭게 가능하게 하여 지연을 줄이고 서버 부하를 감소시킨다.
• 클라이언트(브라우저)와 서버 사이에 쿼리 연산자를 분산 배치하는 분할 실행 전략을 탐색하며, JavaScript의 광범위한 보급성을 활용한다.

제안 방법

• 표준 준수 브라우저에서 실행 가능한 순수 JavaScript 라이브러리로 Afterburner를 구현하며, 최소한의 종속성을 유지한다.
• JavaScript의 ArrayBuffer와 타입이 지정된 배열 뷰를 사용해 데이터를 열 기반 메모리 레이아웃에 저장하여 효율적인 메모리 접근과 타입 안정성을 확보한다.
• 쿼리 계획을 asm.js로 컴파일하여 고도로 최적화된 머신 코드를 생성하고, 수치 연산에 대한 성능을 향상시킨다.
• 타입이 지정된 배열을 사용해 열을 연속된 메모리 블록으로 표현하여 효율적인 반복과 벡터 연산을 가능하게 한다.
• 사용자가 브라우저 내에서 직접 분석 쿼리를 표현할 수 있도록 SQL 유사 쿼리 인터페이스를 설계한다.
• 데이터가 물리적으로 재구성된 후 클라이언트(브라우저)에서 쿼리의 일부를 실행할 수 있도록 분할 실행을 지원하여 백엔드 부하를 감소시킨다.

실험 결과

연구 질문

• RQ1 오직 JavaScript만을 사용해 웹 브라우저 내에서 완전한 분석용 RDBMS를 효율적으로 실행할 수 있는가?
• RQ2 동일 하드웨어에서 실행될 때, 브라우저 기반 분석 데이터베이스의 성능은 MonetDB와 같은 네이티브로 컴iles된 시스템과 비교해 어떻게 되는가?
• RQ3 인터랙티브 분석에 있어 분석 쿼리 실행을 클라이언트 측 브라우저로 이동시키는 실용적 영향은 무엇인가?
• RQ4 클라이언트와 서버가 동일한 실행 언어(Javascript)를 사용할 때, 분할 실행 전략을 효과적으로 설계하는 방법은 무엇인가?
• RQ5 쿼리 실행이 브라우저 내에서 직접 가능해지면 어떤 새로운 인터랙티브 분석 워크로드가 실현 가능해지는가?

주요 결과

• Afterburner는 동일한 기계에서 네이티브로 실행되는 MonetDB와 비교할 만한 쿼리 실행 성능을 달성하여, 현대적인 JavaScript 엔진이 고성능 분석 워크로드를 지원할 수 있음을 입증한다.
• 200만 행의 물리적 결과 세트에 대한 필터 쿼리에 대해 Afterburner는 25ms 내로 완료되며, 네트워크 지연을 제외한 백엔드 실행 시간(28ms)과 유사한 성능을 보여, 강력한 클라이언트 측 성능을 입증한다.
• 타입이 지정된 배열과 asm.js의 사용은 Afterburner가 저수준의 메모리 및 계산 효율성을 달성하여 네이티브 성능에 가까워지도록 한다.
• 시스템은 물리적 데이터 서브셋에 대한 클라이언트 측 필터링과 분석을 원활하고 저지연으로 가능하게 하여 서버 부하를 감소시키고 상호작용성을 향상시킨다.
• Afterburner는 Jupyter 노트북과 같은 브라우저 기반 분석 도구와의 통합을 지원하여, 브라우저 내에서 직접 데이터 탐색이 가능한 인터랙티브 분석을 가능하게 한다.
• 이 접근법은 클라이언트와 서버 사이에 쿼리 연산자를 자동 또는 수동으로 분배할 수 있는 하이브리드 실행 전략의 새로운 가능성을 열어주며, JavaScript가 실행 환경을 통합한다.