ot/semi_index
View on GitHub ↗ ★ 58 C++
Implementation of the JSON semi-index described in the paper "Semi-Indexing Semi-Structured Data in Tiny Space"
4 mentions on Hacker News by 1 person: 1 story, 3 comments · first 2011-08-08 · latest 2023-03-19
20082026
-
Yes, the code is linked in the paper: https://github.com/ot/semi_index
comment by ot · 2023-03-19 · in Analyzing multi-gigabyte JSON files locally -
…Suffix Arrays, that are self-indexes based on the Burrows-Wheeler Transform and Wavelet Trees. [1] https://github.com/ot/semi_index [2] http://www.di.unipi.it/~ottavian/files/phd_thesis.pdf [3] http://vigna.di.unimi.it/ftp/papers/QuasiSucci…
comment by ot · 2014-01-18 · in What are the lesser known but useful data structures? -
…try to see how feasible this is. [1] http://www.di.unipi.it/~ottavian/files/semi_index_cikm.pdf [2] https://github.com/ot/semi_index
comment by ot · 2013-05-31 · in Run SQL on JSON files without any data loads -
▲ 9
Show HN: Semi-index - Speed up JSON parsing in MapReduce-like tasksstory by ot · 2011-08-08 · 0 comments