From issues-return-2533-apmail-kylin-issues-archive=kylin.apache.org@kylin.apache.org Fri Jan 22 14:17:40 2016 Return-Path: X-Original-To: apmail-kylin-issues-archive@minotaur.apache.org Delivered-To: apmail-kylin-issues-archive@minotaur.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 718D418599 for ; Fri, 22 Jan 2016 14:17:40 +0000 (UTC) Received: (qmail 94564 invoked by uid 500); 22 Jan 2016 14:17:40 -0000 Delivered-To: apmail-kylin-issues-archive@kylin.apache.org Received: (qmail 94443 invoked by uid 500); 22 Jan 2016 14:17:40 -0000 Mailing-List: contact issues-help@kylin.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@kylin.apache.org Delivered-To: mailing list issues@kylin.apache.org Received: (qmail 94246 invoked by uid 99); 22 Jan 2016 14:17:40 -0000 Received: from arcas.apache.org (HELO arcas) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 22 Jan 2016 14:17:40 +0000 Received: from arcas.apache.org (localhost [127.0.0.1]) by arcas (Postfix) with ESMTP id F40BB2C1F5D for ; Fri, 22 Jan 2016 14:17:39 +0000 (UTC) Date: Fri, 22 Jan 2016 14:17:39 +0000 (UTC) From: "Yerui Sun (JIRA)" To: issues@kylin.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Resolved] (KYLIN-1186) Support precise Count Distinct using bitmap MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 [ https://issues.apache.org/jira/browse/KYLIN-1186?page=3Dcom.atlassia= n.jira.plugin.system.issuetabpanels:all-tabpanel ] Yerui Sun resolved KYLIN-1186. ------------------------------ Resolution: Fixed Merged into 2.x-staging, thanks yang for your reviewing and comment. > Support precise Count Distinct using bitmap > ------------------------------------------- > > Key: KYLIN-1186 > URL: https://issues.apache.org/jira/browse/KYLIN-1186 > Project: Kylin > Issue Type: Improvement > Components: Job Engine > Affects Versions: v1.1 > Reporter: Yerui Sun > Assignee: Yerui Sun > Fix For: v2.0, v1.3 > > Attachments: KYLIN-1186-1.x-staging.2.patch, KYLIN-1186-1.x-stagi= ng.patch, KYLIN-1186-2.x-staging.2.patch, KYLIN-1186-2.x-staging.3.patch > > Original Estimate: 168h > Remaining Estimate: 168h > > For now, kylin only support non-precise count distinct by hyperloglog. > In our production scenario, there're strongly requirements for precise co= unt distinct, mainly for the column of type int or bigint, such as user-id,= product-id, etc. > Implementing of precise count distinct for all types is difficult and not= efficiency. However, only supporting int or bigint make this much easier. = The values can be projected into a bitmap, which is easy to be compressed a= nd stored, and easy to count. > I've created a POC based on RoaringBitmap, proving that worked. There's s= ome more work to be done: > * RoaringBitmap only support int, there need a solution to support bigint= ; > * Add a new measure and codec, like HyperLogLogPlusCounter, make it easy = to use; > * Add new measure on web ui, and =08check that whether the column type is= int or bigint; -- This message was sent by Atlassian JIRA (v6.3.4#6332)