BIGDATA: Mid-Scale: DCM: Collaborative Research: Eliminating the Data Ingestion Bottleneck in Big Data Applications

BIGDATA：中型：DCM：协作研究：消除大数据应用中的数据摄取瓶颈

• 批准号: 1247726
• 负责人: Michael Bender
• 金额: $ 80万
• 依托单位: SUNY at Stony Brook
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-02-01 至 2019-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1247726&HistoricalAwards=false
• 关键词: BIGDATA; Mid; Scale; DCM; Collaborative

Big-data practice suggests that there is a tradeoff between the speed of data ingestion, the ability to answer queries quickly (e.g., via indexing), and the freshness of data. This perceived tradeoff lies, for example, at the heart of the historic division between OLTP (online transaction processing) and OLAP (online analytical processing). In an OLTP database, data gets ingested quickly and the data available for querying is fresh, but analytical queries run prohibitively slowly. In an OLAP data warehouse, data is buffered for off-line indexing so that analytical queries run quickly, but by the time the data gets indexed, it is stale. This tradeoff has manifestations in the design of all types of storage systems. For example, some file-systems are optimized for reads and others for writes, but workloads generally involve a mixture of reads and writes. In this project the PIs show that this is not a fundamental tradeoff, but rather a tradeoff imposed by the choice of data structure. The PIs use write-optimized structures, an alternative to traditional indexing methodologies, to build storage systems in which this tradeoff is significantly mitigated or alleviated altogether. The performance promise of such indexing schemes follows from the PIs previous work establishing that write-optimized data structures can speed up both inserts and queries. This project addresses the remaining obstacles in the deployment of write-optimized indexes within big-data file-systems and databases. Big data imposes a new set of constraints on any storage system, and the PIs will show how write-optimized indexing can yield order-of-magnitude performance improvements at scale. In particular, this project will show that such techniques are not only applicable today but that they will scale with hardware trends, including the widespread adoption of solid-state disks (SSDs).

大数据实践表明，数据摄入速度，快速回答查询的能力（例如，通过索引）和数据新鲜度之间存在权衡。这种感知的权衡在于，例如，OLTP（在线交易处理）和OLAP（在线分析处理）之间的历史性划分的核心。在OLTP数据库中，数据被快速摄入，可用于查询的数据是新鲜的，但是分析性查询的运行缓慢。在OLAP数据仓库中，数据被缓冲以进行离线索引，因此分析查询迅速运行，但是到数据索引时，它已经过时了。这种权衡在所有类型的存储系统的设计中都有表现。例如，某些文件系统已针对读取和其他写入进行了优化，但是工作负载通常涉及读取和写入的混合物。在这个项目中，PIS表明，这不是一个基本的权衡，而是由数据结构的选择所施加的权衡。 PI使用写作优化的结构，是传统索引方法的替代方法，以构建存储系统，在该系统中，这种权衡会大大减轻或完全缓解。此类索引方案的性能承诺遵循PIS先前的工作，确定写优化的数据结构可以加快插入和查询。该项目解决了大数据文件系统和数据库中写入优化索引的剩余障碍。大数据对任何存储系统都施加了一组新的约束，PIS将显示写优化的索引如何在大规模上产生刻板级的性能改进。特别是，该项目将表明，这种技术不仅适用于今天，而且会随硬件趋势的扩展，包括广泛采用固态磁盘（SSD）。