Introduction 3 entities in ODB scenario data owner, server, client. data owner create the database along with the associated index and ADS and upload ...
Notes on Merkle Tree from DSC 7th Ch23.6.6
Merkle tree (hash tree) Motivations effcient detection of inconsistent data stored at different replicas sanity checks of replicas that are synchronou ...
Notes on Secure Outsourced Aggregation via One-way Chains
[TOC] Motivation Scenario (unique characteristics): Wide-area shared sensing vs. typical wireless sensing aplication: Diverse queries Push-based data ...
Notes on Approximate Aggregation Techniques for Sensor Databases
[TOC] 1 Introduction Why data aggregation in sensor networks Many applications, like temperature reading, unnecessary to report entire data stream Li ...
Notes on Blockchains vs. Distributed Databases Dichotomy and Fusion
[TOC] Introduction Propose a taxonomy with 4 dimensions: replication concurrency storage sharding BackgroundDistributed Databases NoSQL vs. NewSQL ...
Notes on BlockSci
1 Introduction 3 pain points of existing tools: Poor performance Limited capabilities Cumbersome programming interface To overcome those drawbacks C ...
Notes on Database System Concepts - Ch24 Advanced Indexing
[TOC] Ch24 Advanced Indexing Techniques24.1 Bloom FilterBloom filter: Check for membership of a value in a set. If the set has $n$ values, the associa ...
Notes on Database System Concepts - Ch13
[TOC] This series of blogs record notes on indexing and queries in Database System Concepts, 7th edition, thus mainly on RDBMS. Ch13 Data Storage Stru ...
Notes on Database System Concepts - Ch14 Indexing
[TOC] Ch14 IndexingMany queries reference only a small proportion of records, like where condition, it’s insufficient to read every tuple. Ideally, it ...
Notes on Rebalancing in the Lightning Network
Notes on Rebalancing in the Lightning NetworkPayment Channel life cycle funding transaction (on chain) A and B open a payment channel $ch_{A,B}$, whe ...