Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtp (Exim 4.80) (envelope-from ) id 1aAhdw-0005Zu-Mu for pgsql-hackers@arkaria.postgresql.org; Sun, 20 Dec 2015 17:19:36 +0000 Received: from localhost ([127.0.0.1] helo=postgresql.org) by malur.postgresql.org with smtp (Exim 4.84) (envelope-from ) id 1aAhdw-0006EL-6U for pgsql-hackers@arkaria.postgresql.org; Sun, 20 Dec 2015 17:19:36 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256) (Exim 4.84) (envelope-from ) id 1aAhcb-0004J0-O4 for pgsql-hackers@postgresql.org; Sun, 20 Dec 2015 17:18:13 +0000 Received: from mail-wm0-x22a.google.com ([2a00:1450:400c:c09::22a]) by magus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA1:256) (Exim 4.84) (envelope-from ) id 1aAhcY-00015O-2J for pgsql-hackers@postgresql.org; Sun, 20 Dec 2015 17:18:13 +0000 Received: by mail-wm0-x22a.google.com with SMTP id l126so42992279wml.0 for ; Sun, 20 Dec 2015 09:18:08 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=2ndquadrant-com.20150623.gappssmtp.com; s=20150623; h=subject:to:references:cc:from:message-id:date:user-agent :mime-version:in-reply-to:content-type:content-transfer-encoding; bh=CIpFyXMd4C6ySGkOJJnmWdxiyN1VIb4D2FK7ktgq7I0=; b=06bGUArxgN1hT90oZ2/O6zwgwUIqCZzyXeoMV8xxlZuh3K2wXZw/CznwqAyIXWOoVT ZW9DmaVfw9a7YnyP+58k7dsMDec9OmbdFxF1Cy60ykkADen93njjYxAUUjSFieib3wOD Cl89ngi2T0GnoBdnVCba0o+T56fB+3H05eYS1hIS7g9Fy2MrRj+n6qjXEpG4/XKvN945 TN2e6C3PsRJlIIhkFYGJNxz6K3407mckRbf2mVsIVHOTzou74hAaoTDvwsFS9zZuX5Xq upRT0PTXKrObxqiXvdJzkO23ugvjbYoREUqQUdW0zhffVQeHR66dY6faBTlAwuOXQxIG 5RNg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:subject:to:references:cc:from:message-id:date :user-agent:mime-version:in-reply-to:content-type :content-transfer-encoding; bh=CIpFyXMd4C6ySGkOJJnmWdxiyN1VIb4D2FK7ktgq7I0=; b=OyglCjr9ALbEozMW/Tf6iT8a9xk0DOKgLJPA6xuojE30/MA1LMXLt5ZVwLmgNjJnTU WK0tk4fXtjBg2PAenEzjDajTJyfCjNofq1oLsvQ+utmu7Mvzgr/bQmO1WYYiiGR/vAJ6 H9qKiAljDh4R/UTbMp/sF7P4bUM6Cw5bfKsoCUqRSZJcvxdpHhVtZvEsVEYPHoe5OMVn 1z+W3OHKfOeE0XSA0z988fqhnwccJJma23P83X7OSIjwr/M9iCsZFDBCnQEv51ZflZOz 2aRBfHuvT9kwumsWJjI8DP9kQHUnQzMbgrETPadPmBbxwEJ9dQqDXPnHvRcsyLEe9Xg1 B8Ig== X-Gm-Message-State: ALoCoQlHFMCPt2g/UIWkn9Zn+Uj7NK1HEpJwYWFbBsSwXL8JqI4cygjCJT7GCniFLtBV5xzAU3KlGYWC+ZXZpG58+0OZEGOpWEdzuLE6mcdS5VfZuk5KfpDL2OifHis8lcS2oDATJVguMkvrvZF8FPzN6cw72GTnZHQRMJDJKd0svfi0QVItpZiNTC3/POg4tweAuzn4aIUn/656nV772FJPEr4RDGe06A== X-Received: by 10.28.68.213 with SMTP id r204mr14858257wma.35.1450631886575; Sun, 20 Dec 2015 09:18:06 -0800 (PST) Received: from [10.137.1.13] (ip-78-45-216-26.net.upcbroadband.cz. [78.45.216.26]) by smtp.gmail.com with ESMTPSA id e136sm16191029wma.23.2015.12.20.09.18.05 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sun, 20 Dec 2015 09:18:05 -0800 (PST) Subject: Re: WIP: bloom filter in Hash Joins with batches To: obartunov@gmail.com References: <5670946E.8070705@2ndquadrant.com> Cc: Pgsql Hackers From: Tomas Vondra Message-ID: <5676E2CB.5050507@2ndquadrant.com> Date: Sun, 20 Dec 2015 18:18:03 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.1.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit X-Pg-Spam-Score: -2.6 (--) List-Archive: List-Help: List-ID: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: X-Mailing-List: pgsql-hackers Precedence: bulk Sender: pgsql-hackers-owner@postgresql.org Hi, On 12/20/2015 05:46 AM, Oleg Bartunov wrote: > Tomas, > > have you seen > http://www.postgresql.org/message-id/4B4DD67F.9010506@sigaev.ru > I have very limited internet connection (no graphics) , so I may miss > something I haven't seen that, but I don't really see how that's related - your post is about indexes, mine is about building temporary bloom filters when executing hash joins. FWIW, I think bloom filters should be easy to add to BRIN indexes, as another type of 'summary'. That should address most of the missing pieces in your implementation (e.g. WAL). regards -- Tomas Vondra http://www.2ndQuadrant.com PostgreSQL Development, 24x7 Support, Remote DBA, Training & Services -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers