Return-Path: Delivered-To: apmail-hive-dev-archive@www.apache.org Received: (qmail 38913 invoked from network); 21 Nov 2010 05:08:16 -0000 Received: from unknown (HELO mail.apache.org) (140.211.11.3) by 140.211.11.9 with SMTP; 21 Nov 2010 05:08:16 -0000 Received: (qmail 6089 invoked by uid 500); 21 Nov 2010 05:08:47 -0000 Delivered-To: apmail-hive-dev-archive@hive.apache.org Received: (qmail 5930 invoked by uid 500); 21 Nov 2010 05:08:47 -0000 Mailing-List: contact dev-help@hive.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@hive.apache.org Delivered-To: mailing list dev@hive.apache.org Received: (qmail 5922 invoked by uid 99); 21 Nov 2010 05:08:46 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Sun, 21 Nov 2010 05:08:46 +0000 X-ASF-Spam-Status: No, hits=2.2 required=10.0 tests=FREEMAIL_FROM,HTML_MESSAGE,RCVD_IN_DNSWL_NONE,SPF_PASS,T_TO_NO_BRKTS_FREEMAIL X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of yuzhihong@gmail.com designates 209.85.161.48 as permitted sender) Received: from [209.85.161.48] (HELO mail-fx0-f48.google.com) (209.85.161.48) by apache.org (qpsmtpd/0.29) with ESMTP; Sun, 21 Nov 2010 05:08:39 +0000 Received: by fxm2 with SMTP id 2so1849755fxm.35 for ; Sat, 20 Nov 2010 21:08:19 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:received:in-reply-to :references:date:message-id:subject:from:to:content-type; bh=Cwojtx3RDqkIPgxDDmA0RVy++dJr4dlXCKF80SskaXY=; b=OPOHwUsamkLA/3sJheNhRqEzbCDC1tRO4iUYaKiYeUCVyn7RxMOjFntvyVzjOblpbZ 3YgUF1x3Evl8p5+HuSnz9qs6YnUfBEXELg4BoxrpybZrC75+xUyaGjDUC/5zE9Ldto6a jHfPedGanZWXoSWpL3kQx9R6T2L++iPlRTXMw= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; b=vTpF+pSAgNUvLQaMyP+hdfNIJok5G/VhzCMAvbMpqEnvw9o20FdBAVeOMsbByuIH6C C0xewdeJvDqqzjY+rI3S2DMQNQLQki8qE7zrukZOJ3AWcK+W5W16I7c1vwh1WWRLNFHa pNqreFycLFSKNXTw2kbq+qsI5KQL/Nxte7XEM= MIME-Version: 1.0 Received: by 10.223.71.207 with SMTP id i15mr2706276faj.9.1290316098166; Sat, 20 Nov 2010 21:08:18 -0800 (PST) Received: by 10.223.72.6 with HTTP; Sat, 20 Nov 2010 21:08:18 -0800 (PST) In-Reply-To: References: Date: Sat, 20 Nov 2010 21:08:18 -0800 Message-ID: Subject: Re: Proposal for bitmap index handler implementation From: Ted Yu To: dev@hive.apache.org Content-Type: multipart/alternative; boundary=20cf3054a645ade20b04958920cb X-Virus-Checked: Checked by ClamAV on apache.org --20cf3054a645ade20b04958920cb Content-Type: text/plain; charset=ISO-8859-1 https://issues.apache.org/jira/secure/attachment/12460083/bitmap_index_1.pngand https://issues.apache.org/jira/secure/attachment/12460083/bitmap_index_2.pngseem to be the same. On Fri, Nov 19, 2010 at 6:50 PM, Marquis Wang wrote: > We are planning on implementing a bitmap index handler to complement > the existing compact index handler. Here > [http://wiki.apache.org/hadoop/Hive/IndexDev/Bitmap] is a design > document proposal for a simple bitmap index implementation, and we've > created a ticket for it (HIVE-1803). We would love any feedback or > suggestions regarding the design proposal before we start. > > Thanks, > Marquis Wang > > ------------------------------ > Marquis Wang > Harvey Mudd College > Facebook 2010-2011 Clinic Team > --20cf3054a645ade20b04958920cb--