Elements: Software: Towards Efficient Embedded Data Processing

要素：软件：实现高效的嵌入式数据处理

• 批准号: 2407755
• 负责人: Jignesh Patel
• 金额: $ 59.98万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2023
• 资助国家: 美国
• 起止时间: 2023-10-01 至 2024-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2407755&HistoricalAwards=false
• 关键词: Elements; Software; Towards; Efficient; Embedded

Embedded databases are ubiquitous, though that fact may not be widely-recognized. Every smart phone has many embedded databases, which implies that billions of people worldwide carry dozens of databases in their phones/pockets every day. Many of these databases are powered by data processing technology that has not kept up with the pace with which the underling hardware in phones have evolved. As a result, data processing is slow, and consumes more energy than needed. The focus of this proposal is on developing new data processing technology for mobile devices that targets a 10X efficiency and performance improvements. The aims of the project go beyond more efficient data processing on phones to also include more efficient processing in embedded environments, which also includes databases running on laptops. Thus, the project aims for a broad impact on database across a spectrum of mobile devices.The technical contributions of this project are in recognizing that modern hardware, even at the ?low-end? which includes mobile phones and laptops, now have multiple processing cores, relatively large amounts of memory, and flash storage. There is a critical need for a new class of embedded data processing systems that can work efficiently, and effectively on such modern mobile platforms. This project aims to build a system, called Hustle, to address this need. The project will design, develop and implement a range of data processing methods, which include predicate-based concurrency control mechanisms, query processing methods that inherently expose and exploit opportunities for intra and inter-operator parallelism, and query optimization methods that target embedded settings.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

嵌入式数据库无处不在，尽管这一事实可能没有得到广泛认可。每个智能手机都有许多嵌入式数据库，这意味着全球数十亿人每天都在手机/口袋中携带数十个数据库。这些数据库中的许多都是由数据处理技术驱动的，而这些技术并没有跟上手机底层硬件发展的步伐。因此，数据处理速度很慢，消耗的能量比需要的更多。该提案的重点是为移动的设备开发新的数据处理技术，目标是10倍的效率和性能改进。该项目的目标不仅仅是在手机上进行更有效的数据处理，还包括在嵌入式环境中进行更有效的处理，其中还包括在笔记本电脑上运行的数据库。因此，该项目的目标是广泛的影响数据库在整个频谱的移动的设备。该项目的技术贡献是在认识到，现代硬件，即使在？低端？包括移动的电话和膝上型计算机，现在具有多个处理核心、相对大量的存储器和闪存。迫切需要一种新型的嵌入式数据处理系统，其可以在这样的现代移动的平台上高效且有效地工作。该项目旨在建立一个名为Hustle的系统来满足这一需求。该项目将设计、开发和实现一系列数据处理方法，其中包括基于谓词的并发控制机制、固有地暴露和利用操作符内和操作符间并行性机会的查询处理方法，和针对嵌入式设置的查询优化方法。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和知识价值进行评估，被认为值得支持更广泛的影响审查标准。

项目成果

Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis

简单自适应查询处理与学习查询优化器：观察和分析

• DOI: 10.14778/3611479.3611501
• 发表时间: 2023
• 期刊: Proceedings of the VLDB Endowment
• 影响因子: 2.5
• 作者: Zhang, Yunjia;Chronis, Yannis;Patel, Jignesh M.;Rekatsinas, Theodoros
• 通讯作者: Rekatsinas, Theodoros