Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/eswc2015/paper/research/142> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items per page.
- 142 creator annette-ten-teije.
- 142 creator frank-van-harmelen.
- 142 creator hamid-r-bazoobandi.
- 142 creator henri-bal.
- 142 creator jacopo-urbani.
- 142 creator steven-de-rooij.
- 142 type InProceedings.
- 142 label "A Compact In-Memory Dictionary for RDF data".
- 142 sameAs 142.
- 142 abstract "We present a method for a compact in-memory RDF dictionary that supports high frequency updates. Our method leverages the long common prefixes in RDF terms to compress them using a trie data structure. To overcome the memory inefficiency of tries, we present a highly memory efficient implementation which is especially tuned for RDF data. Our approach compacts the dictionary further by unifying the two independent tables that are normally used for encoding and decoding into a single table by mapping each string to a memory location from where it can be reached again instead of counter ID. To motivate our approach, we present empirical data on the amount of repetition that is present in both IRIs and literals of large realistic RDF graphs. An empirical analysis shows that our technique saves 50-59% memory compared to uncompressed conventional dictionaries while still offering comparable encoding/decoding performance.".
- 142 hasAuthorList authorList.
- 142 isPartOf proceedings.
- 142 keyword "Compact in-memory dictionary".
- 142 keyword "list-trie".
- 142 keyword "trie".
- 142 title "A Compact In-Memory Dictionary for RDF data".