We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Nanosecond Indexing of Graph Data With Hash Maps and VLists

Formal Metadata

Title
Nanosecond Indexing of Graph Data With Hash Maps and VLists
Title of Series
Number of Parts
155
Author
License
CC Attribution 3.0 Germany:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date2019
LanguageEnglish

Content Metadata

Subject Area
Genre
Abstract
We introduce a wait-free, multi-reader, single-writer, kill -9 durable, indexing structure for in-memory social graph databases. This structure requires no communication from the readers back to the writer, allowing for trivial read scalability and isolation. We support online updates without compromising availability or read performance. Our structure supports looking up small subgraphs in 80 nanoseconds and a materialization rate of 12 nanoseconds per edge. Storage takes 7 bytes per edge per index and supports almost 1 million online writes per second.