Re: SPARQL performance for ORDER BY on large datasets

> precise query plan also sometimes yields surprises, because the 
> asymptotically optimal plan rarely coincides with the optimum plan 
> against a finite set of data

"progressive accuracy" is interesting..

"using fingerprinting and Bloom filters for rapid approximate evaluation ... result quality increases monotonically and converges with each evolution, offering “anytime” behaviour with arbitrary trade-off between computation time and query results"

http://www.eyaloren.org/pubs/iswc2008.pdf



> -- 
> Sampo Syreeni, aka decoy - decoy@iki.fi, http://decoy.iki.fi/front
> +358-50-5756111, 025E D175 ABE5 027C 9494 EEB0 E090 8BA9 0509 85C2

Received on Tuesday, 1 September 2009 22:52:06 UTC