W3C home > Mailing lists > Public > semantic-web@w3.org > September 2009

Re: SPARQL performance for ORDER BY on large datasets

From: Brian Stamper <stamper.10@osu.edu>
Date: Tue, 01 Sep 2009 15:07:34 -0400
To: SW-forum <semantic-web@w3.org>
Message-ID: <op.uzld2wmiaqobh5@ack5833s2.ad.service.osu.edu>

A curious student-coder-in-training asks:

How does the number of triples correlate to the processing time of ORDER  
BY; e.g. is it logarithmic, quadratic, exponential, etc.? Is this an issue  
of the sort algorithm, or the structure of the data, or..?

Brian Stamper

Using Opera's revolutionary e-mail client: http://www.opera.com/mail/
Received on Tuesday, 1 September 2009 19:08:16 UTC

This archive was generated by hypermail 2.3.1 : Tuesday, 1 March 2016 07:42:14 UTC