Harnessing data loss with forgetful data structures

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Forgetting, losing, or corrupting data is almost universally considered harmful in computer science and blasphemous in database and file systems. Typically, loss of data is a consequence of unmanageable or unexpected lower layer deficiencies that the user process must be protected from through multiple layers of storage abstractions and redundancies.We argue that forgetfulness can be a resource for system design and that, like durability, security or integrity, can be used to achieve uncommon, but potentially important goals such as privacy, plausible deniability, and the right to be forgotten. We define the key properties of forgetfulness and draw inspiration from human memory. We develop a data structure, the forgit, that can be used to store images, audio files, videos or numerical data and eventually forget. Forgits are a natural data store for a multitude of today's cloud-based applications and we discuss their use, effectiveness, and limitations in this paper.

Original languageEnglish (US)
Title of host publicationACM SoCC 2015 - Proceedings of the 6th ACM Symposium on Cloud Computing
PublisherAssociation for Computing Machinery, Inc
Pages168-173
Number of pages6
ISBN (Electronic)9781450336512
DOIs
StatePublished - Aug 27 2015
Event6th ACM Symposium on Cloud Computing, ACM SoCC 2015 - Kohala Coast, United States
Duration: Aug 27 2015Aug 29 2015

Other

Other6th ACM Symposium on Cloud Computing, ACM SoCC 2015
CountryUnited States
CityKohala Coast
Period8/27/158/29/15

Fingerprint

Computer science
Redundancy
Data structures
Data Structures
Durability
Systems analysis
Data storage equipment
File System
Database Systems
Integrity
Privacy
System Design
Computer Science
Resources

Keywords

  • Ephemeral storage
  • Forgetful data structures
  • Memory loss

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

Abouzied, A., & Chen, J. (2015). Harnessing data loss with forgetful data structures. In ACM SoCC 2015 - Proceedings of the 6th ACM Symposium on Cloud Computing (pp. 168-173). Association for Computing Machinery, Inc. https://doi.org/10.1145/2806777.2806936

Harnessing data loss with forgetful data structures. / Abouzied, Azza; Chen, Jay.

ACM SoCC 2015 - Proceedings of the 6th ACM Symposium on Cloud Computing. Association for Computing Machinery, Inc, 2015. p. 168-173.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abouzied, A & Chen, J 2015, Harnessing data loss with forgetful data structures. in ACM SoCC 2015 - Proceedings of the 6th ACM Symposium on Cloud Computing. Association for Computing Machinery, Inc, pp. 168-173, 6th ACM Symposium on Cloud Computing, ACM SoCC 2015, Kohala Coast, United States, 8/27/15. https://doi.org/10.1145/2806777.2806936
Abouzied A, Chen J. Harnessing data loss with forgetful data structures. In ACM SoCC 2015 - Proceedings of the 6th ACM Symposium on Cloud Computing. Association for Computing Machinery, Inc. 2015. p. 168-173 https://doi.org/10.1145/2806777.2806936
Abouzied, Azza ; Chen, Jay. / Harnessing data loss with forgetful data structures. ACM SoCC 2015 - Proceedings of the 6th ACM Symposium on Cloud Computing. Association for Computing Machinery, Inc, 2015. pp. 168-173
@inproceedings{d9d0f5b38f3a4ae68af518bfd7be93d2,
title = "Harnessing data loss with forgetful data structures",
abstract = "Forgetting, losing, or corrupting data is almost universally considered harmful in computer science and blasphemous in database and file systems. Typically, loss of data is a consequence of unmanageable or unexpected lower layer deficiencies that the user process must be protected from through multiple layers of storage abstractions and redundancies.We argue that forgetfulness can be a resource for system design and that, like durability, security or integrity, can be used to achieve uncommon, but potentially important goals such as privacy, plausible deniability, and the right to be forgotten. We define the key properties of forgetfulness and draw inspiration from human memory. We develop a data structure, the forgit, that can be used to store images, audio files, videos or numerical data and eventually forget. Forgits are a natural data store for a multitude of today's cloud-based applications and we discuss their use, effectiveness, and limitations in this paper.",
keywords = "Ephemeral storage, Forgetful data structures, Memory loss",
author = "Azza Abouzied and Jay Chen",
year = "2015",
month = "8",
day = "27",
doi = "10.1145/2806777.2806936",
language = "English (US)",
pages = "168--173",
booktitle = "ACM SoCC 2015 - Proceedings of the 6th ACM Symposium on Cloud Computing",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Harnessing data loss with forgetful data structures

AU - Abouzied, Azza

AU - Chen, Jay

PY - 2015/8/27

Y1 - 2015/8/27

N2 - Forgetting, losing, or corrupting data is almost universally considered harmful in computer science and blasphemous in database and file systems. Typically, loss of data is a consequence of unmanageable or unexpected lower layer deficiencies that the user process must be protected from through multiple layers of storage abstractions and redundancies.We argue that forgetfulness can be a resource for system design and that, like durability, security or integrity, can be used to achieve uncommon, but potentially important goals such as privacy, plausible deniability, and the right to be forgotten. We define the key properties of forgetfulness and draw inspiration from human memory. We develop a data structure, the forgit, that can be used to store images, audio files, videos or numerical data and eventually forget. Forgits are a natural data store for a multitude of today's cloud-based applications and we discuss their use, effectiveness, and limitations in this paper.

AB - Forgetting, losing, or corrupting data is almost universally considered harmful in computer science and blasphemous in database and file systems. Typically, loss of data is a consequence of unmanageable or unexpected lower layer deficiencies that the user process must be protected from through multiple layers of storage abstractions and redundancies.We argue that forgetfulness can be a resource for system design and that, like durability, security or integrity, can be used to achieve uncommon, but potentially important goals such as privacy, plausible deniability, and the right to be forgotten. We define the key properties of forgetfulness and draw inspiration from human memory. We develop a data structure, the forgit, that can be used to store images, audio files, videos or numerical data and eventually forget. Forgits are a natural data store for a multitude of today's cloud-based applications and we discuss their use, effectiveness, and limitations in this paper.

KW - Ephemeral storage

KW - Forgetful data structures

KW - Memory loss

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

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

U2 - 10.1145/2806777.2806936

DO - 10.1145/2806777.2806936

M3 - Conference contribution

AN - SCOPUS:84959010996

SP - 168

EP - 173

BT - ACM SoCC 2015 - Proceedings of the 6th ACM Symposium on Cloud Computing

PB - Association for Computing Machinery, Inc

ER -