FastAD: An authenticated directory for billions of objects

Paul T. Stanton; Benjamin McKeown; Randal Burns; Giuseppe Ateniese

doi:10.1145/1740390.1740401

FastAD: An authenticated directory for billions of objects

Paul T. Stanton, Benjamin McKeown, Randal Burns, Giuseppe Ateniese

Department of Computer Science

Johns Hopkins University

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

We develop techniques that make authenticated directories efficient and scalable toward the goal of managing tens of billions of objects in a single directory. Internet storage services have already realized this scale: Amazon's S3 contained more than 52 billion objects as of April 2009 [1]. Our contributions include defining on-disk, block-oriented data structures and algorithms for authenticated directories that exceed memory capacity and optimizations that reduce the I/O required to insert and access entries in the directory.

Original language	English
Pages (from-to)	45-49
Number of pages	5
Journal	Operating Systems Review (ACM)
Volume	44
Issue number	1
DOIs	https://doi.org/10.1145/1740390.1740401
State	Published - 12 Mar 2010

Access to Document

10.1145/1740390.1740401

Cite this

@article{9867c21ba2814149b8e95f46945472a0,

title = "FastAD: An authenticated directory for billions of objects",

abstract = "We develop techniques that make authenticated directories efficient and scalable toward the goal of managing tens of billions of objects in a single directory. Internet storage services have already realized this scale: Amazon's S3 contained more than 52 billion objects as of April 2009 [1]. Our contributions include defining on-disk, block-oriented data structures and algorithms for authenticated directories that exceed memory capacity and optimizations that reduce the I/O required to insert and access entries in the directory.",

author = "Stanton, {Paul T.} and Benjamin McKeown and Randal Burns and Giuseppe Ateniese",

year = "2010",

month = mar,

day = "12",

doi = "10.1145/1740390.1740401",

language = "English",

volume = "44",

pages = "45--49",

number = "1",

}

TY - JOUR

T1 - FastAD

T2 - An authenticated directory for billions of objects

AU - Stanton, Paul T.

AU - McKeown, Benjamin

AU - Burns, Randal

AU - Ateniese, Giuseppe

PY - 2010/3/12

Y1 - 2010/3/12

N2 - We develop techniques that make authenticated directories efficient and scalable toward the goal of managing tens of billions of objects in a single directory. Internet storage services have already realized this scale: Amazon's S3 contained more than 52 billion objects as of April 2009 [1]. Our contributions include defining on-disk, block-oriented data structures and algorithms for authenticated directories that exceed memory capacity and optimizations that reduce the I/O required to insert and access entries in the directory.

AB - We develop techniques that make authenticated directories efficient and scalable toward the goal of managing tens of billions of objects in a single directory. Internet storage services have already realized this scale: Amazon's S3 contained more than 52 billion objects as of April 2009 [1]. Our contributions include defining on-disk, block-oriented data structures and algorithms for authenticated directories that exceed memory capacity and optimizations that reduce the I/O required to insert and access entries in the directory.

UR - http://www.scopus.com/inward/record.url?scp=77958130589&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77958130589&partnerID=8YFLogxK

U2 - 10.1145/1740390.1740401

DO - 10.1145/1740390.1740401

M3 - Article

AN - SCOPUS:77958130589

SN - 0163-5980

VL - 44

SP - 45

EP - 49

JO - Operating Systems Review (ACM)

JF - Operating Systems Review (ACM)

IS - 1

ER -

FastAD: An authenticated directory for billions of objects

Abstract

Access to Document

Other files and links

Fingerprint

Cite this