Meri Leeworthy

Analysis of Indexing Structures for Immutable Data

First systematic evaluation of:

  • Merkle Patricia Trie (MPT)

  • Merkle Bucket Tree (MBT)

  • Pattern-Oriented-Split Tree (POS-Tree)

All are instances of a recently proposed framework, dubbed Structurally Invariant and Reusable Indexes (SIRI)

I live and work on the land of the Wurundjeri people of the Kulin Nation. I pay respect to their elders past and present and acknowledge that sovereignty was never ceded. Always was, always will be Aboriginal land.

This site uses open source typefaces, including Sligoil by Ariel Martín Pérez, and Vercetti by Filippos Fragkogiannis