References & Citations
Computer Science > Artificial Intelligence
Title: KOGNAC: Efficient Encoding of Large Knowledge Graphs
(Submitted on 16 Apr 2016 (v1), last revised 10 Jul 2016 (this version, v2))
Abstract: Many Web applications require efficient querying of large Knowledge Graphs (KGs). We propose KOGNAC, a dictionary-encoding algorithm designed to improve SPARQL querying with a judicious combination of statistical and semantic techniques. In KOGNAC, frequent terms are detected with a frequency approximation algorithm and encoded to maximise compression. Infrequent terms are semantically grouped into ontological classes and encoded to increase data locality. We evaluated KOGNAC in combination with state-of-the-art RDF engines, and observed that it significantly improves SPARQL querying on KGs with up to 1B edges.
Submission history
From: Jacopo Urbani [view email][v1] Sat, 16 Apr 2016 20:54:12 GMT (291kb,D)
[v2] Sun, 10 Jul 2016 16:24:37 GMT (98kb,D)
Link back to: arXiv, form interface, contact.