Brief Overview of Triple Stores


Winter 2019
Instructor: Raghava Mutharaju
IIIT-Delhi
IIIT Delhi

Introduction


  • Triple stores are databases that support
    • storage of triples
    • querying of triples (SPARQL)
    • reasoning over triples (some triple stores don't support reasoning)

Architecture


  • Two possible architectures
    • Native support: supports triple representation
    • Non-native support: built on top of RDBMS, Graph DB, NoSQL Stores

Triple Stores vs Graph Stores


  • Triple Stores
    • SPARQL support (W3C standard)
    • Reasoning support
  • Graph Stores
    • Easy to represent data in the form of (property) graphs
    • Non-standard querying languages: Gremlin, Cypher
  • Ongoing efforts to convert PG $\Leftrightarrow$ RDF, Gremlin $\Leftrightarrow$ SPARQL

Indexing Schemes


  • Several combination of indexing schemes
    • SPO, POS, SOP, PSO, OSP, OPS
    • $\ldots$

Storage Schemes


  • Several storage schemes have been explored
    • Property tables
    • Vertical partitioning
    • $\ldots$

Triple Stores