On Big Data Algorithmics

Source

• Evernote/IFTTT Feedly/On Big Data Algorithmics.md

Summary

이 문서는 Google 연구진(Matias 등)이 작성한 ‘대규모 데이터 알고리즘’ 관련 발표 자료의 요약 링크입니다. 빅데이터의 광범위한 활용(검색, 추천, 음성 인식 등)과 알고리즘 설계의 다양한 측면(대규모 병렬 처리, 스트리밍 알고리즘, 스케치 및 요약, 클라우드 기술 등)을 다루며, 이론과 실무의 상호작용 및 진화를 논의합니다.

Key Points

• 빅데이터 알고리즘의 설계, 분석, 엔지니어링의 다양한 접근법(병렬 처리, 스트리밍, 스케치 등) 소개
• 빅데이터 알고리즘 이론과 실무 간의 상호작용 및 진화 과정에 대한 성찰
• 원문은 Google Research 출판물(pub41691)의 추상(Abstract) 링크로 연결됨

Related

• Pipelined Workflow Scheduling: Models and Algorithms (Survey)

• Science in the Cloud

• 빅데이터의 정의와 접근법 (김형준, 2012)

• 대규모 분산 시스템의 에너지 효율성 향상 기술 조사

• 바다 위의 빅데이터

• 대규모 데이터 스트림의 불확실성 추정

• Social-Network-Sourced Big Data Analytics

• 빅데이터 이론의 종말 아닌 질문의 시작

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

• Cloud Computing: Survey on Energy Efficiency

• Survey of local algorithms

• A survey on concept drift adaptation

• iVector-based Acoustic Data Selection

• 동영상 트랜스코딩 서버의 에너지 절약을 위한 스케줄링

• 음악 플레이리스트 자동 생성: 서베이 및 실험

• 가역 회로의 합성과 최적화: 서베이

• Checker Architectures Survey

• Fast Data Processing with Spark (도서 소개)

• Accurate and Compact Large Vocabulary Speech Recognition on Mobile Devices

• Nowcasting with Google Trends

• A survey on ear biometrics

• Cost-Sensitive Decision Tree Induction Algorithms Survey

• Markov Decision Process Based Energy-Efficient On-Line Scheduling for Slice-Parallel Video Decoders on Multicore Systems

• Rich Vehicle Routing Problem (VRP) Survey

• Speech and Natural Language: Where Are We Now And Where Are We Headed

• A Framework for Network Aware Caching for Video on Demand Systems - Errata

• Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays

• ffmpeg + ffserver 오토믹싱 스트리밍 개발 기록

• Fluent 2016: 불변 데이터 구조 (Immutable Data Structure)

• 디지털 맵 처리 기술 조사 (A Survey of Digital Map Processing Techniques)

• Sequential Pattern Mining: Approaches and Algorithms

• Efficient Stream Provenance via Operator Instrumentation

• 하드웨어 패러다임 특집 에디토리얼

• Electrical-Packet Network for Data Centers

• Temporal Information Retrieval (TIR) Survey Overview

• 오류 허용 멀티미디어 스트림 처리: 시스템 스택 상단의 가능성

• State-based model slicing: A survey

• Robust and Energy Efficient Multimedia Systems via Likelihood Processing

• IEEE Intelligent Systems 편집장 취임 및 미래 계획

• A systematic approach to classify design-time global scheduling techniques

• Classifier Ensemble 분석을 위한 Kappa-Error Diagram의 하한선

• 적응형 스트리밍 표현의 최적 선택

• 이동성 모델 분류 체계 및 조사 (A Taxonomy and Survey of Microscopic Mobility Models)

• Ergodic Sources의 Feed-Forward Rate Distortion 계산 가능 경계

• Cloud Pricing Models Taxonomy, Survey, and Interdisciplinary Challenges

• Asynchronous Replication

• Discrete Bayesian Network Classifiers: A Survey

• Adaptive Speculative Processing of Out-of-Order Event Streams

• Spark Streaming 기반 유실 없는 스트림 처리 인프라 구축

• Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks

• 동일 아키텍처 실시간 시스템의 내결함성 스케줄링

• Rolling Up Random Variables in Data Cubes

• Robust Module-Based Data Management

• Eureka: Edge-Based Discovery of Training Data for Machine Learning

• Optimal multiuser spectrum management for digital subscriber lines

• Amplify-and-Forward 릴레이 시스템의 SER 최소화 및 진화 알고리즘 적용

• 가상화 기술의 역할 및 IEEE Internet Computing 특집호 개요

• Multiuser OFDM 시스템의 Dual Optimization Methods

• 인지 무선 메시 네트워크에서의 VOD 스트리밍

• 오프라인 아랍어 손글씨 인식 기술 동향 (A Survey)

• Collective Sensemaking and Military Coalitions

• 의미적 궤적 모델링 및 분석 (Semantic Trajectories Modeling and Analysis)

• 다중미디어의 향후 10 년 전망 및 성공 사례

• 저장 디더플리케이션 시스템의 조사 및 분류

• Autonomous spectrum balancing for digital subscriber lines

• 모바일 네트워크 데이터를 활용한 도시 감지 연구 조사

• Loose Couplings (IEEE Internet Computing)

• AGC 및 다중 스타일 학습을 통한 소형 키워드 스포팅

• The Negotiation Game

• 데이터 파이프라인 문제점 및 해결 방안

• 일관된 멀티스트림 스토리지의 대역폭 효율성 개선 (Wasteless Journaling)

• 대규모 분산 음향 모델링 및 백오프 N-그램

• MillWheel: 인터넷 규모 내결함성 스트림 처리

• Digital Forensics with Open Source Tools (도서 소개)

• Behavior-Oriented Data Resource Management in Medical Sensing Systems