KOGNAC: Efficient Encoding of Large Knowledge Graphs

Urbani, Jacopo; Dutta, Sourav; Gurajada, Sairam; Weikum, Gerhard

KOGNAC: Efficient Encoding of Large Knowledge Graphs

Jacopo Urbani, Sourav Dutta, Sairam Gurajada, Gerhard Weikum

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 3896-3901.

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.

Jacopo Urbani, Sourav Dutta, Sairam Gurajada, and Gerhard Weikum. 2016. KOGNAC: Efficient Encoding of Large Knowledge Graphs. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 3896–3901. https://ijcai.org/proceedings/2016/548

@inproceedings{ijcai2016p548,
  title     = {KOGNAC: Efficient Encoding of Large Knowledge Graphs},
  author    = {Urbani, Jacopo and Dutta, Sourav and Gurajada, Sairam and Weikum, Gerhard},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {3896--3901},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/548},
}

TY  - CPAPER
TI  - KOGNAC: Efficient Encoding of Large Knowledge Graphs
AU  - Urbani, Jacopo
AU  - Dutta, Sourav
AU  - Gurajada, Sairam
AU  - Weikum, Gerhard
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 3896
EP  - 3901
UR  - https://ijcai.org/proceedings/2016/548
ER  -