W3C home > Mailing lists > Public > semantic-web@w3.org > May 2011

Re: triple (quad) storage sizing

From: Steve Harris <steve.harris@garlik.com>
Date: Wed, 11 May 2011 10:59:45 +0100
Cc: Semantic-Web <semantic-web@w3.org>
Message-Id: <592B47FE-8B27-465E-98AD-7ADC29E702A7@garlik.com>
To: William Waites <ww@styx.org>
On 2011-05-10, at 14:45, William Waites wrote:
> Typically there will be three different indexes for useful
> permutations of (s,p,o,g) -- (g,s,p,o), (p,s,o,g), (o,p,s,g) for
> example. Assuming three indexes, a safe estimate is 96 bytes (3x 32)
> per triple.
...

This doesn't follow, e.g. bitmap indexes, and the index structure that 5store uses are a lot more compact than that.

Don't discount the indexing of lexical values for nodes though, for some datasets that can be quite expensive, anything up to 3x the size of the quad index.

- Steve

-- 
Steve Harris, CTO, Garlik Limited
1-3 Halford Road, Richmond, TW10 6AW, UK
+44 20 8439 8203  http://www.garlik.com/
Registered in England and Wales 535 7233 VAT # 849 0517 11
Registered office: Thames House, Portsmouth Road, Esher, Surrey, KT10 9AD
Received on Wednesday, 11 May 2011 10:00:15 UTC

This archive was generated by hypermail 2.4.0 : Friday, 17 January 2020 19:48:27 UTC