W3C home > Mailing lists > Public > www-rdf-interest@w3.org > March 2004

Re: Storing RDF in a relational database

From: Jack Rusher <jack@rusher.com>
Date: Sat, 31 Jan 2004 12:30:12 -0500
Message-Id: <1FF0E4B4-5413-11D8-BE84-0003938816C6@rusher.com>
Cc: rdf-interest <www-rdf-interest@w3.org>
To: Steve Harris <S.W.Harris@ecs.soton.ac.uk>

On 31 Mar, 2004, at 11:43, Steve Harris wrote:
> In practice I found that seperating namespaces from "the other bit" was
> less efficient - it makes the queries more complex and has not read
> advantages

   I second this observation.  My solution was to use tries [1] in a 
DAWG [2] like way to store the string table, which has many benefits 
for both lookup speed and storage size (and thus caching efficiency).


J.

[1] http://www.nist.gov/dads/HTML/trie.html
[2] http://www.nist.gov/dads/HTML/directedAcyclicWordGraph.html
Received on Wednesday, 31 March 2004 12:42:35 UTC

This archive was generated by hypermail 2.3.1 : Tuesday, 18 February 2014 13:20:07 UTC