Return-Path: 
 <jena-dev-return-1469-apmail-incubator-jena-dev-archive=incubator.apache.org@incubator.apache.org>
X-Original-To: apmail-incubator-jena-dev-archive@minotaur.apache.org
Delivered-To: apmail-incubator-jena-dev-archive@minotaur.apache.org
Received: from mail.apache.org (hermes.apache.org [140.211.11.3])
	by minotaur.apache.org (Postfix) with SMTP id B0DCF8EE7
	for <apmail-incubator-jena-dev-archive@minotaur.apache.org>;
 Wed,  7 Sep 2011 13:40:32 +0000 (UTC)
Received: (qmail 16853 invoked by uid 500); 7 Sep 2011 13:40:32 -0000
Delivered-To: apmail-incubator-jena-dev-archive@incubator.apache.org
Received: (qmail 16788 invoked by uid 500); 7 Sep 2011 13:40:31 -0000
Mailing-List: contact jena-dev-help@incubator.apache.org; run by ezmlm
Precedence: bulk
List-Help: <mailto:jena-dev-help@incubator.apache.org>
List-Unsubscribe: <mailto:jena-dev-unsubscribe@incubator.apache.org>
List-Post: <mailto:jena-dev@incubator.apache.org>
List-Id: <jena-dev.incubator.apache.org>
Reply-To: jena-dev@incubator.apache.org
Delivered-To: mailing list jena-dev@incubator.apache.org
Received: (qmail 16780 invoked by uid 99); 7 Sep 2011 13:40:31 -0000
Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136)
    by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 07 Sep 2011 13:40:31 +0000
X-ASF-Spam-Status: No, hits=-2000.5 required=5.0
	tests=ALL_TRUSTED,RP_MATCHES_RCVD
X-Spam-Check-By: apache.org
Received: from [140.211.11.116] (HELO hel.zones.apache.org) (140.211.11.116)
    by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 07 Sep 2011 13:40:30 +0000
Received: from hel.zones.apache.org (hel.zones.apache.org [140.211.11.116])
	by hel.zones.apache.org (Postfix) with ESMTP id 0AF2485244
	for <jena-dev@incubator.apache.org>; Wed,  7 Sep 2011 13:40:10 +0000 (UTC)
Date: Wed, 7 Sep 2011 13:40:10 +0000 (UTC)
From: "Paolo Castagna (JIRA)" <jira@apache.org>
To: jena-dev@incubator.apache.org
Message-ID: 
 <1980129318.25645.1315402810041.JavaMail.tomcat@hel.zones.apache.org>
In-Reply-To: 
 <1420632155.21236.1315329669822.JavaMail.tomcat@hel.zones.apache.org>
Subject: [jira] [Commented] (JENA-111) Improving TopN optimization in case
 of an intermediate OpModifier
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394


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

Paolo Castagna commented on JENA-111:
-------------------------------------

> 4 looks right. 

There must be something strange going on here. I added tests to TestOptimizer.java to ensure 4) is applied correctly. The tests pass, however there are failures elsewhere in the ARQ test suite (as Sara pointed out). I am going to share the patch.

> 3 is harder because DISTINCT interacts with projection.

Yep, I learned that by doing it... and I don't have a good idea at the moment. 

> Improving TopN optimization in case of an intermediate OpModifier
> -----------------------------------------------------------------
>
>                 Key: JENA-111
>                 URL: https://issues.apache.org/jira/browse/JENA-111
>             Project: Jena
>          Issue Type: Improvement
>          Components: ARQ
>            Reporter: Sara Magliacane
>            Assignee: Paolo Castagna
>            Priority: Minor
>              Labels: arq, optimization
>         Attachments: topk_project.patch
>
>
> In the TopN optimization (Jena-89)  it would be useful to handle also the case in which there are some other OpModifiers (I think they are the only category of Ops that can be in that position in the tree) between Slice and Order By, for example OpProject:
> (slice _1
>   (project ?s ...
>     (order by <condition>
> -> 
> (project ?s ...
>   (top 1 <condition>

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira