X-Original-To: pgsql-hackers-postgresql.org@localhost.postgresql.org Received: from localhost (unknown [200.46.204.2]) by svr1.postgresql.org (Postfix) with ESMTP id A62C0D1B51A; Mon, 26 Apr 2004 12:08:27 -0300 (ADT) Received: from svr1.postgresql.org ([200.46.204.71]) by localhost (neptune.hub.org [200.46.204.2]) (amavisd-new, port 10024) with ESMTP id 82600-08; Mon, 26 Apr 2004 12:08:21 -0300 (ADT) Received: from relay2.EECS.Berkeley.EDU (relay2.EECS.Berkeley.EDU [169.229.60.28]) by svr1.postgresql.org (Postfix) with ESMTP id 9057DD1B464; Mon, 26 Apr 2004 12:08:20 -0300 (ADT) Received: from relay3.EECS.Berkeley.EDU (localhost [127.0.0.1]) by relay2.EECS.Berkeley.EDU (8.12.10/8.9.3) with ESMTP id i3QF8INk024799; Mon, 26 Apr 2004 08:08:19 -0700 (PDT) Received: from datafix.CS.Berkeley.EDU (datafix.CS.Berkeley.EDU [128.32.37.185]) by relay3.EECS.Berkeley.EDU (8.12.10/8.9.3) with ESMTP id i3QF8Htj015313; Mon, 26 Apr 2004 08:08:17 -0700 (PDT) Reply-To: sailesh@cs.berkeley.edu X-URL: http://www.cs.berkeley.edu/~sailesh X-Attribution: Sailesh To: Manfred Koizar Cc: Tom Lane , Robert Treat , pgsql-performance@postgresql.org, pgsql-hackers@postgresql.org Subject: Re: Number of pages in a random sample References: <1081879359.25537.526.camel@camel> <25556.1081883922@sss.pgh.pa.us> <22642.1082074729@sss.pgh.pa.us> <29060.1082126089@sss.pgh.pa.us> <25762.1082390410@sss.pgh.pa.us> From: Sailesh Krishnamurthy Date: Mon, 26 Apr 2004 08:08:16 -0700 In-Reply-To: (Manfred Koizar's message of "Sun, 25 Apr 2004 22:26:56 +0200") Message-ID: User-Agent: Gnus/5.1002 (Gnus v5.10.2) XEmacs/21.4 (Reasonable Discussion, linux) MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Virus-Scanned: by amavisd-new at postgresql.org X-Spam-Status: No, hits=0.0 tagged_above=0.0 required=5.0 tests= X-Spam-Level: X-Archive-Number: 200404/839 X-Sequence-Number: 52761 I have not been following this thread carefully. Just in case you are interested in further reading, you could check this paper: "A Bi-Level Bernoulli Scheme for Database Sampling" Peter Haas, Christian Koenig (SIGMOD 2004) -- Pip-pip Sailesh http://www.cs.berkeley.edu/~sailesh