Kimberly Kristine Keeton is an American computer scientist specializing in

database In computing, a database is an organized collection of data stored and accessed electronically. Small databases can be stored on a file system, while large databases are hosted on computer clusters or cloud storage. The design of databases sp ...

s and

computer data storage Computer data storage is a technology consisting of computer components and Data storage, recording media that are used to retain digital data (computing), data. It is a core function and fundamental component of computers. The central pro ...

. She worked at

HP Labs HP Labs is the exploratory and advanced research group for HP Inc. HP Labs' headquarters is in Palo Alto, California and the group has research and development facilities in Bristol, UK. The development of programmable desktop calculators, ink ...

as a Distinguished Technologist and is currently employed by Google as Principal Engineer, and was one of the designers of the Express Query

metadata Metadata is "data that provides information about other data", but not the content of the data, such as the text of a message or the image itself. There are many distinct types of metadata, including: * Descriptive metadata – the descriptive ...

database used by

Hewlett-Packard The Hewlett-Packard Company, commonly shortened to Hewlett-Packard ( ) or HP, was an American multinational information technology company headquartered in Palo Alto, California. HP developed and provided a wide variety of hardware components ...

as part of their StoreAll large-scale data storage systems.

Education

Keeton did her undergraduate studies at

Carnegie Mellon University Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology ...

, with a double major in computer engineering and in engineering and public policy. She completed her Ph.D. in 1999 at the

University of California, Berkeley The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...

. Her dissertation, ''Computer Architecture Support for Database Applications'', was supervised by David Patterson.

Recognition

A paper written by Keeton in 2004 with four other researchers on the automated design of disaster-resistant enterprise storage systems won the Usenix FAST Test of Time Award in 2018. She also won the 2018

SIGMOD SIGMOD is the Association for Computing Machinery's Special Interest Group on Management of Data, which specializes in large-scale data management problems and databases. The annual ACM SIGMOD Conference, which began in 1975, is considered one of ...

best paper award for her work with other collaborators on "range filtering"

data structure In computer science, a data structure is a data organization, management, and storage format that is usually chosen for efficient access to data. More precisely, a data structure is a collection of data values, the relationships among them, a ...

s that combine the memory-efficient filtering abilities of

Bloom filter A Bloom filter is a space-efficient probabilistic data structure, conceived by Burton Howard Bloom in 1970, that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not – in ...

s with the ability of

range query A range query is a common database operation that retrieves all records where some value is between an upper and lower boundary. For example, list all employees with 3 to 5 years' experience. Range queries are unusual because it is not generally ...

data structures to find data with a range of key values rather than with a single exactly matching key. Keeton was elected as an

ACM Fellow ACM or A.C.M. may refer to: Aviation * AGM-129 ACM, 1990–2012 USAF cruise missile * Air chief marshal * Air combat manoeuvring or dogfighting * Air cycle machine * Arica Airport (Colombia) (IATA: ACM), in Arica, Amazonas, Colombia Computing ...

in 2018 for "contributions to improving the dependability, manageability, and usability of storage and novel memory". She became an

IEEE Fellow As of 2019, the Institute of Electrical and Electronics Engineers (IEEE) has 5,082 members designated Fellow, each of whom is associated with one of the 41 societies under the IEEE. The Fellow grade of membership is the highest level of membershi ...

in 2021.

References

{{DEFAULTSORT:Keeton, Kimberly Year of birth missing (living people) Living people American computer scientists American women computer scientists Carnegie Mellon University alumni University of California, Berkeley alumni Fellows of the Association for Computing Machinery Fellow Members of the IEEE