jackrabbit-oak-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Davide Giannella (JIRA)" <j...@apache.org>
Subject [jira] [Comment Edited] (OAK-1263) optimize oak index to support 'fast ORDER BY' queries to support sorting & pagination for large set of children
Date Tue, 04 Mar 2014 15:21:35 GMT

    [ https://issues.apache.org/jira/browse/OAK-1263?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13919513#comment-13919513
] 

Davide Giannella edited comment on OAK-1263 at 3/4/14 3:20 PM:
---------------------------------------------------------------

Attached a new version of patch {{OAK-1263-r1b.patch}}.

[~tmueller] the headers where already there. Don't want you looked at the old version of the
patch file.

I tried to apply all the suggestions with the reserve of the PATH vs path (uppercase variable
vs lowercase) as in the use case you highlighted it's a constant (final) and by java conventions
it should be uppercase. Anyhow I'm not strict on those aspect so if you think it should be
lowercase tell me and I'll convert it.

The pull request has been updated as well.


was (Author: edivad):
Attached a new version of patch {OAK-1263-r1b.patch}.

[~tmueller] the headers where already there. Don't want you looked at the old version of the
patch file.

I tried to apply all the suggestions with the reserve of the PATH vs path (uppercase variable
vs lowercase) as in the use case you highlighted it's a constant (final) and by java conventions
it should be uppercase. Anyhow I'm not strict on those aspect so if you think it should be
lowercase tell me and I'll convert it.

> optimize oak index to support 'fast ORDER BY' queries to support sorting & pagination
for large set of children
> ---------------------------------------------------------------------------------------------------------------
>
>                 Key: OAK-1263
>                 URL: https://issues.apache.org/jira/browse/OAK-1263
>             Project: Jackrabbit Oak
>          Issue Type: Improvement
>          Components: query
>    Affects Versions: 0.12
>            Reporter: Stefan Egli
>            Assignee: Alex Parvulescu
>             Fix For: 0.18
>
>         Attachments: OAK-1263-r1.patch, OAK-1263-r1a.patch, OAK-1263-r1b.patch, benchmark-20140228112150.log,
benchmark-20140228120718.log, benchmark-20140228125248.log
>
>
> We have a use case where we'd like to be able to use an index in a "pagination-like"
fashion. That is, we'd like to be able to have an index on a subtree on a certain property,
and then run a query which does ORDER BY that property combined with OFFSET. That way, essentially
allowing pagination of child nodes of a particular parent based on 'sorted by a certain property'.
> AFAIU currently the oak index is not optimized to support ORDER BY queries in a fast
manner. The index keeps 'the child nodes unsorted', ie to process an ORDER BY, the child nodes
would have to be 'manually sorted' which can result in bad performance given a large number
of child nodes.



--
This message was sent by Atlassian JIRA
(v6.2#6252)

Mime
View raw message