HEC: Collaborative Research: Techniques for Streaming File Systems and Databases
HEC: Collaborative Research: Techniques for Streaming File Systems and Databases
批准号:
0621425
负责人:
Martin Farach-Colton
金额:
$15.04万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2006
资助国家:
美国
项目状态:
已结题
起止时间:
2006-08-01 至 2009-01-31
中文摘要
点击翻译按钮获取中文摘要
英文摘要
The performance of many high-end computing applications is limited by the capacity of memory systems to deliver data. As processor speeds increase, I/O performance continues to lag substantially. Thus, I/O is likely to remain a critical bottleneck for high-end computing. In this research project The PIs propose to build a prototype of a streaming B-tree for deployment in a database or file system. This prototype will realize t fast insertions, fast range queries, and platform independence. The PIs will simultaneously work on how to deal with different-sized keys, how to support transactions, how to scale to multiple disks and processes, and how to provide O/S support for cache-obliviousness and memory-mapped massive data. The proposed work represents a promising new direction in how to manipulate massive data and overcome classic I/O bottlenecks.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
-
批准号:2420942
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2024
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: AF: Medium: Adventures in Flatland: Algorithms for Modern Memories
-
批准号:2423105
-
项目类别:Continuing Grant
-
资助金额:$29.98万
-
财政年份:2024
-
负责人:Martin Farach-Colton
-
依托单位:
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
-
批准号:2247576
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2023
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: PPoSS: Planning: Efficient Address Translation with Formal Guarantees for Data-Center-Scale Applications
-
批准号:2118620
-
项目类别:Standard Grant
-
资助金额:$12.5万
-
财政年份:2021
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: AF: Medium: Adventures in Flatland: Algorithms for Modern Memories
-
批准号:2106999
-
项目类别:Continuing Grant
-
资助金额:$29.98万
-
财政年份:2021
-
负责人:Martin Farach-Colton
-
依托单位:
Travel Grant for Algorithmic Principles of Computer Systems (APOCS) Conference: Salt Lake City, Utah - January 2020
-
批准号:1947478
-
项目类别:Standard Grant
-
资助金额:$1.0万
-
财政年份:2019
-
负责人:Martin Farach-Colton
-
依托单位:
ABR: CSR: Medium: Collaborative Research: FTFS: A Read/Write Optimized Fractal Tree File System
-
批准号:1938180
-
项目类别:Standard Grant
-
资助金额:$28.8万
-
财政年份:2019
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: Conference: AitF PI Meeting
-
批准号:1712716
-
项目类别:Standard Grant
-
资助金额:$1.5万
-
财政年份:2017
-
负责人:Martin Farach-Colton
-
依托单位:
CCF-BSF: AF: Small: Collaborative Research: The Dictionary Problem Considered
-
批准号:1715777
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2017
-
负责人:Martin Farach-Colton
-
依托单位:
AitF: Collaborative Reserach: Theory and Implementation of Dynamic Data Structures for the GPU
-
批准号:1637458
-
项目类别:Standard Grant
-
资助金额:$34.94万
-
财政年份:2016
-
负责人:Martin Farach-Colton
-
依托单位:
CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System
-
批准号:1408782
-
项目类别:Standard Grant
-
资助金额:$24.0万
-
财政年份:2014
-
负责人:Martin Farach-Colton
-
依托单位:
BIGDATA: Mid-Scale: DCM: Collaborative Research: Eliminating the Data Ingestion Bottleneck in Big-Data Applications
-
批准号:1247750
-
项目类别:Standard Grant
-
资助金额:$40.0万
-
财政年份:2013
-
负责人:Martin Farach-Colton
-
依托单位:
AF: Small: Collaborative Research: Algorithms for Reallocation Problems
-
批准号:1114930
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2011
-
负责人:Martin Farach-Colton
-
依托单位:
HECURA: Colaborative: Multidimensional and String Indexes for Streaming Data
-
批准号:0937829
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2009
-
负责人:Martin Farach-Colton
-
依托单位:
SBIR Phase I: A Storage Engine for High-Volume Data
-
批准号:0740298
-
项目类别:Standard Grant
-
资助金额:$10.0万
-
财政年份:2008
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: Adversarial Contention Resolution
-
批准号:0632838
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2007
-
负责人:Martin Farach-Colton
-
依托单位:
Collaborative Research: High-Performance Data Access through Memory Abstraction
-
批准号:0541097
-
项目类别:Standard Grant
-
资助金额:$15.0万
-
财政年份:2006
-
负责人:Martin Farach-Colton
-
依托单位:
Algorithms for Metric Space Embeddings
-
批准号:9820879
-
项目类别:Standard Grant
-
资助金额:$23.2万
-
财政年份:1999
-
负责人:Martin Farach-Colton
-
依托单位:
Career: Distance Based Methods in Phylogeny Reconstruction: Trees and Strings
-
批准号:9501942
-
项目类别:Continuing Grant
-
资助金额:$13.3万
-
财政年份:1995
-
负责人:Martin Farach-Colton
-
依托单位:
海外基金