Research Initiation Award: Making Data Structures Persistent
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Bruce H. Barnes', 'PO_EMAI': None, 'PO_PHON': None}
The purpose of this study is to devise general methods for making               ordinary data structures persistent.  Ordinary data structures are              ephemeral in that any change to them destroys the old version, leaving          only the new, modified version.  Persistent data structures remember            their past versions allowing both access and update operations to any           version.  Some general methods are known that can transform linked data         structures into efficient persistent data structures.  This study aims          to devise new methods for making data structures persistent, in                 particular certain linked structures with arbitrary in degree for which         no such methods are known.  Persistent data structures are useful in            numerous areas, including computational geometry, the implementation of         very high level languages, and text editing.
{'FirstName': 'James', 'LastName': 'Driscoll', 'PI_MID_INIT': 'R', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'James R Driscoll', 'EmailAddress': None, 'NSF_ID': '000417122', 'StartDate': '07/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Colorado at Boulder', 'CityName': 'Boulder', 'ZipCode': '803090001', 'PhoneNumber': '3034926221', 'StreetAddress': '3100 MARINE ST', 'StreetAddress2': 'STE 481 572 UCB', 'CountryName': 'United States', 'StateName': 'Colorado', 'StateCode': 'CO', 'CONGRESSDISTRICT': '02', 'CONGRESS_DISTRICT_ORG': 'CO02', 'ORG_UEI_NUM': 'SPVKK1RC2MZ3', 'ORG_LGL_BUS_NAME': 'THE REGENTS OF THE UNIVERSITY OF COLORADO', 'ORG_PRNT_UEI_NUM': None}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '2860', 'Text': 'THEORY OF COMPUTING'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8809573.xml'}