[
https://issues.apache.org/jira/browse/OAK-1155?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Thomas Mueller resolved OAK-1155.
---------------------------------
Resolution: Fixed
Revision 1546369: simplified to estimation formula to use the average depth of
the first 100 matches, and a fixed average width of 1.1.
> PropertyIndex cost calculation is faulty
> ----------------------------------------
>
> Key: OAK-1155
> URL: https://issues.apache.org/jira/browse/OAK-1155
> Project: Jackrabbit Oak
> Issue Type: Bug
> Components: core, query
> Reporter: Alex Parvulescu
> Assignee: Thomas Mueller
> Fix For: 0.13
>
>
> The cost calculation can easily go out of bounds when it needs to estimate
> (whenever there are more than 100 nodes).
> The high value it returns can be higher than the traversal index which has a
> max of 10M, but can be less smaller.
> For example:
> 100 nodes in the index:
> with a single level /content cost is 6250000
> adding a second level /content/data cost jumps to 1.544804416E9
> 101 nodes in the index:
> with a single level /content cost is 100
> adding a second level /content/data stays at 100
> 100 nodes, 12 levels deep, cost is 2.147483647E9
> 101 nodes, 12 levels deep, cost is 6.7108864E7
--
This message was sent by Atlassian JIRA
(v6.1#6144)
