Abstract | ||
---|---|---|
We present an update-efficient authenticated dictionary towards the goal of providing public verification of outsourced dynamic geospatial data consolidated from a dynamic set of contributing sources. We introduce an on-disk authenticated bucket-based PR-quadtree for point and range queries over multiple attributes with minimal tree realignment upon updates. Our design minimizes cryptographic proof overhead using large, block-aligned tree nodes for high fanout and incremental cumulative hashing to consolidate neighboring elements required for verifying completeness. We introduce block-dependent indexing to reduce cryptographic recalculations required upon updates. Collectively, our design decisions result in an authenticated dictionary capable of efficiently incorporating individual updates or entire pre-existing data sets. We validate our approach with simulated data sets derived from experiences managing the Mississippi River floods of May 2011. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/2071880.2071888 | SPRINGL |
Keywords | Field | DocType |
cryptographic proof overhead,update efficient authenticated dictionary,design decisions result,entire pre-existing data set,simulated data,individual updates,block-aligned tree node,outsourced dynamic geospatial data,update-efficient authenticated dictionary,dynamic set,cryptographic recalculations,spatial data,geospatial data,cumulant,range query,indexation | Geospatial analysis,Spatial analysis,Data mining,Data set,Authentication,Computer science,Cryptography,Range query (data structures),Search engine indexing,Hash function,Database | Conference |
Citations | PageRank | References |
0 | 0.34 | 21 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Paul T. Stanton | 1 | 7 | 1.15 |
Randal Burns | 2 | 1955 | 115.15 |