- From: Jack Rusher <jack@rusher.com>
- Date: Sat, 31 Jan 2004 12:30:12 -0500
- To: Steve Harris <S.W.Harris@ecs.soton.ac.uk>
- Cc: rdf-interest <www-rdf-interest@w3.org>
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