3

I need to know how 4store make the persistence of it's triples in the database, if it's like a table of 3 columns, one for each element in the triple or if it's another way

marc_s
  • 732,580
  • 175
  • 1,330
  • 1,459
Guilherme
  • 159
  • 1
  • 7

1 Answers1

6

It's somewhat more complex than that, but it's described in this whitepaper: http://4store.org/publications/harris-ssws09.pdf

There's a number of indexes, 2 are tables of 4 elements, indexed by a Patricia Trie (the quadstore part), one is an index from graph IDs to lists of triples (the triplestore part).

There's also a distributed hash, which holds URIs and so on.

RobV
  • 28,022
  • 11
  • 77
  • 119
Steve Harris
  • 3,590
  • 19
  • 22