An Introduction to the CellTree Paradigm (Invited Paper)

Anasuya Acharya, Manoj Prabhakaran, Akash Trehan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


This note is a brief introduction to CellTree, a new architecture for distributed data repositories, drawing liberally from our article which introduces the concept in greater detail [15]. A CellTree allows data to be stored in largely independent, and highly programmable cells, which are “assimilated” into a tree structure. The data in the cells are allowed to change over time, subject to each cell’s own policies; a cell’s policies also govern how the policies themselves can evolve. A design goal of the architecture is to let a CellTree evolve organically over time, and adapt itself to multiple applications. Different parts of the tree may be maintained by different sets of parties and the core mechanisms used for maintaining the tree can also vary across the tree and over time. We outline the architecture of a CellTree, along with provable guarantees of liveness, correctness and consistency that can be achieved in a typical instantiation of the architecture. These properties can be guaranteed for individual cells that satisfy requisite trust assumptions, even if these assumptions don’t hold for other cells in the tree. We also discuss several features of a CellTree that can be exploited by applications. Finally, we briefly outline a sample application that can be built upon the CellTree, leveraging its many features.

Original languageEnglish
Title of host publicationInformation Systems Security - 15th International Conference, ICISS 2019, Proceedings
EditorsDeepak Garg, N. V. Kumar, Rudrapatna K. Shyamasundar
Number of pages17
ISBN (Print)9783030369446
StatePublished - 2019
Externally publishedYes
Event15th International Conference on Information Systems Security, ICISS 2019 - Hyderabad, India
Duration: 16 Dec 201920 Dec 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11952 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference15th International Conference on Information Systems Security, ICISS 2019

Bibliographical note

Publisher Copyright:
© 2019, Springer Nature Switzerland AG.


  • Blockchain
  • CellTree
  • Distributed data repository


Dive into the research topics of 'An Introduction to the CellTree Paradigm (Invited Paper)'. Together they form a unique fingerprint.

Cite this