From oak-issues-return-60964-archive-asf-public=cust-asf.ponee.io@jackrabbit.apache.org Thu Apr 5 11:10:05 2018 Return-Path: X-Original-To: archive-asf-public@cust-asf.ponee.io Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by mx-eu-01.ponee.io (Postfix) with SMTP id BAF3118064F for ; Thu, 5 Apr 2018 11:10:04 +0200 (CEST) Received: (qmail 43923 invoked by uid 500); 5 Apr 2018 09:10:02 -0000 Mailing-List: contact oak-issues-help@jackrabbit.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: oak-dev@jackrabbit.apache.org Delivered-To: mailing list oak-issues@jackrabbit.apache.org Received: (qmail 43908 invoked by uid 99); 5 Apr 2018 09:10:02 -0000 Received: from pnap-us-west-generic-nat.apache.org (HELO spamd2-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 05 Apr 2018 09:10:02 +0000 Received: from localhost (localhost [127.0.0.1]) by spamd2-us-west.apache.org (ASF Mail Server at spamd2-us-west.apache.org) with ESMTP id 085A21A0260 for ; Thu, 5 Apr 2018 09:10:02 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd2-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: -102.311 X-Spam-Level: X-Spam-Status: No, score=-102.311 tagged_above=-999 required=6.31 tests=[RCVD_IN_DNSWL_MED=-2.3, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01, USER_IN_WHITELIST=-100] autolearn=disabled Received: from mx1-lw-us.apache.org ([10.40.0.8]) by localhost (spamd2-us-west.apache.org [10.40.0.9]) (amavisd-new, port 10024) with ESMTP id 33Rah4rXfk_D for ; Thu, 5 Apr 2018 09:10:01 +0000 (UTC) Received: from mailrelay1-us-west.apache.org (mailrelay1-us-west.apache.org [209.188.14.139]) by mx1-lw-us.apache.org (ASF Mail Server at mx1-lw-us.apache.org) with ESMTP id 30E0A5F4E7 for ; Thu, 5 Apr 2018 09:10:01 +0000 (UTC) Received: from jira-lw-us.apache.org (unknown [207.244.88.139]) by mailrelay1-us-west.apache.org (ASF Mail Server at mailrelay1-us-west.apache.org) with ESMTP id BB7D0E09BC for ; Thu, 5 Apr 2018 09:10:00 +0000 (UTC) Received: from jira-lw-us.apache.org (localhost [127.0.0.1]) by jira-lw-us.apache.org (ASF Mail Server at jira-lw-us.apache.org) with ESMTP id 359FD25623 for ; Thu, 5 Apr 2018 09:10:00 +0000 (UTC) Date: Thu, 5 Apr 2018 09:10:00 +0000 (UTC) From: "Thomas Mueller (JIRA)" To: oak-issues@jackrabbit.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Created] (OAK-7390) QueryResult.getSize() can be slow for many "or" or "union" conditions MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 Thomas Mueller created OAK-7390: ----------------------------------- Summary: QueryResult.getSize() can be slow for many "or" or "union" conditions Key: OAK-7390 URL: https://issues.apache.org/jira/browse/OAK-7390 Project: Jackrabbit Oak Issue Type: Improvement Components: query Reporter: Thomas Mueller Assignee: Thomas Mueller Fix For: 1.10 For queries with many union conditions, the "fast" getSize method can actually be slower than iterating over the result. The reason is, the number of index calls grows exponential with regards to number of subqueries: (3x + x^2) / 2, where x is the number of subqueries. For this to have a measurable affect, the number of subqueries needs to be large (more than 100), and the index needs to be slow. -- This message was sent by Atlassian JIRA (v7.6.3#76005)