lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Paul Elschot (JIRA)" <>
Subject [jira] [Commented] (LUCENE-2454) Nested Document query support
Date Tue, 21 Jun 2011 07:47:48 GMT


Paul Elschot commented on LUCENE-2454:

This overlaps with the BlockJoinQuery of LUCENE-3171, this issue might even be closed as duplicate
of that one. Which one is preferred?

On using prev/nextSetBit in a safe range, this safe range starts with the parent and ends
with the largest known child. A variant of prevSetBit could take this largest known child
as an argument to limit its search, and then from the return value one has either a new parent,
or one is certain that the current parent is the right one. This would also limit the worst
case number of inspected bits for the group to the group size.

With or without that variant, I think it would be good to add a remark in the javadocs about
the possible inefficiency of the use of OpenBitSet for larger group sizes. When the typical
group size gets a lot bigger than the number of bits in a long, another implementation might
be faster. This remark the in javadocs would allow us to wait for someone to come along with
bigger group sizes and a real performance problem here.

> Nested Document query support
> -----------------------------
>                 Key: LUCENE-2454
>                 URL:
>             Project: Lucene - Java
>          Issue Type: New Feature
>          Components: core/search
>    Affects Versions: 3.0.2
>            Reporter: Mark Harwood
>            Assignee: Mark Harwood
>            Priority: Minor
>         Attachments: LUCENE-2454.patch, LUCENE-2454.patch,
> A facility for querying nested documents in a Lucene index as outlined in

This message is automatically generated by JIRA.
For more information on JIRA, see:


To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message