Skip Navigation Links

Project Information

CCF-BSF: AF: SMALL: COLLABORATIVE RESEARCH: THE DICTIONARY PROBLEM CONSIDERED

Agency:
NSF

National Science Foundation

Project Number:
1715777
Contact PI / Project Leader:
FARACH-COLTON, MARTIN
Awardee Organization:
RUTGERS THE ST UNIV OF NJ NEW BRUNSWICK

Description

Abstract Text:
The performance of databases, file systems, and other data-storage systems depends on how the data is organized on disk. The data-organization parts of these systems are called dictionaries. Even though dictionaries have been studied for decades, some very basic questions remain unanswered. This grant will support research to address several of these questions. This research has the potential to improve performance of data-storage systems and applications based on these systems in many environments, including large-scale data analysis and high-performance computing. Dictionaries are so fundamental that theoretical advances in dictionaries are quickly picked up by practitioners, and thus this research has strong potential for tech transfer. Specifically, the project will tackle foundational problems in dictionaries using techniques in write-optimization pioneered by the PIs. How are systems of dictionaries different than individual dictionaries? How can dictionaries take advantage of variations in the rate of queries and updates? How can one comprehensively compare dictionary data structures? How can one bring the benefits of write-optimization to dictionaries on more complex data types? Write-optimized dictionaries have fundamentally changed the landscape of databases, and this research will improve our understanding of the complexity of operations on such systems.
Project Terms:
Address; base; Complex; Data; Data Analyses; Data Storage and Retrieval; Databases; Dictionary; Environment; Foundations; Grant; High Performance Computing; improved; Individual; Names; operation; Performance; Research; Research Support; Structure; System; Techniques; Update; Variant; Writing

Details

Contact PI / Project Leader Information:
Name:  FARACH-COLTON, MARTIN
Other PI Information:
Not Applicable
Awardee Organization:
Name:  RUTGERS THE ST UNIV OF NJ NEW BRUNSWICK
City:  PISCATAWAY    
Country:  UNITED STATES
Congressional District:
State Code:  NJ
District:  06
Other Information:
Fiscal Year: 2017
Award Notice Date: 19-Jun-2017
DUNS Number: 001912864
Project Start Date: 01-Sep-2017
Budget Start Date:
CFDA Code: 47.070
Project End Date: 31-Aug-2020
Budget End Date:
Agency: ?

Agency: The entity responsible for the administering of a research grant, project, or contract. This may represent a federal department, agency, or sub-agency (institute or center). Details on agencies in Federal RePORTER can be found in the FAQ page.

National Science Foundation
Project Funding Information for 2017:
Year Agency

Agency: The entity responsible for the administering of a research grant, project, or contract. This may represent a federal department, agency, or sub-agency (institute or center). Details on agencies in Federal RePORTER can be found in the FAQ page.

FY Total Cost
2017 NSF

National Science Foundation

$250,000

Results

i

It is important to recognize, and consider in any interpretation of Federal RePORTER data, that the publication and patent information cannot be associated with any particular year of a research project. The lag between research being conducted and the availability of its results in a publication or patent award varies substantially. For that reason, it's difficult, if not impossible, to associate a publication or patent with any specific year of the project. Likewise, it is not possible to associate a publication or patent with any particular supplement to a research project or a particular subproject of a multi-project grant.

ABOUT FEDERAL REPORTER RESULTS

Publications: i

Click on the column header to sort the results

PubMed = PubMed PubMed Central = PubMed Central Google Scholar = Google Scholar

Patents: i

Click on the column header to sort the results

Similar Projects

Download Adobe Acrobat Reader:Adobe Acrobat VERSION: 3.41.0 Release Notes
Back to Top