Return-Path: X-Original-To: archive-asf-public-internal@cust-asf2.ponee.io Delivered-To: archive-asf-public-internal@cust-asf2.ponee.io Received: from cust-asf.ponee.io (cust-asf.ponee.io [163.172.22.183]) by cust-asf2.ponee.io (Postfix) with ESMTP id D0DC4200B9D for ; Thu, 29 Sep 2016 07:33:59 +0200 (CEST) Received: by cust-asf.ponee.io (Postfix) id CF6AD160AD4; Thu, 29 Sep 2016 05:33:59 +0000 (UTC) Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by cust-asf.ponee.io (Postfix) with SMTP id 21254160AD3 for ; Thu, 29 Sep 2016 07:33:58 +0200 (CEST) Received: (qmail 38162 invoked by uid 500); 29 Sep 2016 05:33:58 -0000 Mailing-List: contact user-help@accumulo.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@accumulo.apache.org Delivered-To: mailing list user@accumulo.apache.org Received: (qmail 38152 invoked by uid 99); 29 Sep 2016 05:33:58 -0000 Received: from pnap-us-west-generic-nat.apache.org (HELO spamd4-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 29 Sep 2016 05:33:58 +0000 Received: from localhost (localhost [127.0.0.1]) by spamd4-us-west.apache.org (ASF Mail Server at spamd4-us-west.apache.org) with ESMTP id 8C31EC0C0D for ; Thu, 29 Sep 2016 05:33:57 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd4-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: 0.379 X-Spam-Level: X-Spam-Status: No, score=0.379 tagged_above=-999 required=6.31 tests=[DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, RCVD_IN_SORBS_SPAM=0.5, SPF_PASS=-0.001] autolearn=disabled Authentication-Results: spamd4-us-west.apache.org (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com Received: from mx2-lw-eu.apache.org ([10.40.0.8]) by localhost (spamd4-us-west.apache.org [10.40.0.11]) (amavisd-new, port 10024) with ESMTP id zkgz_0-tKgz3 for ; Thu, 29 Sep 2016 05:33:52 +0000 (UTC) Received: from mail-qk0-f181.google.com (mail-qk0-f181.google.com [209.85.220.181]) by mx2-lw-eu.apache.org (ASF Mail Server at mx2-lw-eu.apache.org) with ESMTPS id D2D165FB5F for ; Thu, 29 Sep 2016 05:33:51 +0000 (UTC) Received: by mail-qk0-f181.google.com with SMTP id j129so60120060qkd.1 for ; Wed, 28 Sep 2016 22:33:51 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=message-id:date:from:user-agent:mime-version:to:subject:references :in-reply-to:content-transfer-encoding; bh=yynGwnnZ4XYXgVyHJpdH8zBXgJdcZKmrz6XVke+Hvfo=; b=wVPnXlxh7PXuf7iK5mNKI/lTw9kzGMoiV38At0T4M0cqI9WMmwVppoh+3onwlruAeY PbwYB+VlH0HEV8SrfO5cktLRGrlB0pvpxURDh34EiO3lpEF6gFEfotO5D9LWDFXeNwZN vw2r0pVoE/BhT021PtzFAh7AkKiuXQjWO7BUWms8b4DIEmetWfUryPMpBQ0o634j84rw k8UtreMsuCcfhsIqcE8udLYF2k3c2C+ai/0AKDGTnrUSgmCK0fhLVPYqnTbIaX9NoKKT zU9HsohC5rncjd7P3VRx46vv1usy0IYxpoY+8YzwStWnD7mhGxOD70e0rgsAr6ZQYylB kXqg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:message-id:date:from:user-agent:mime-version:to :subject:references:in-reply-to:content-transfer-encoding; bh=yynGwnnZ4XYXgVyHJpdH8zBXgJdcZKmrz6XVke+Hvfo=; b=KRRiQNxkO6lL/KG7PHLLcK5DrTH54UrxatSJ+OSNzK33x3c5x1Y+AVZZon7yZix4l9 l0lZ5kL8tBNmktchALxz1IzrmdyFA9PKilhhZ2zT817deMbTh+rPZ6ulufSfT1j5J3cE bfH5VyIHpzjKkE0+Gz1pWTe9keEZO2/eNkVTDzBw4fhZ/9ekfSQkFUxxtiUi3tWu7S2t SNcaGurHIZhQNZn9ITWe+rDkgdBzYn0gTXGH553/xeMDpTsLLNnGjOmHwsFrH5Km64X1 sTznf5wq9n2iMHvYyfMmsb11CuAHWYMZ9kgjEc32vSnXuIUjgnZ9+BR4SduuDtHJy5VT Y5+w== X-Gm-Message-State: AA6/9RmBZZDbfLAkiFZhfSOjV/Hf/HsQJr8UgzpR+AJ4q4bfifUX0M2dRRLAD4RbVrcJwg== X-Received: by 10.55.181.197 with SMTP id e188mr33451210qkf.87.1475127225095; Wed, 28 Sep 2016 22:33:45 -0700 (PDT) Received: from hw10447.local (pool-173-67-37-67.bltmmd.fios.verizon.net. [173.67.37.67]) by smtp.googlemail.com with ESMTPSA id y203sm5757117qkb.31.2016.09.28.22.33.44 for (version=TLS1 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Wed, 28 Sep 2016 22:33:44 -0700 (PDT) Message-ID: <57ECA7B6.2000900@gmail.com> Date: Thu, 29 Sep 2016 01:33:42 -0400 From: Josh Elser User-Agent: Postbox 3.0.11 (Macintosh/20140602) MIME-Version: 1.0 To: user@accumulo.apache.org Subject: Re: Indexing Column Values in Accumulo References: In-Reply-To: Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit archived-at: Thu, 29 Sep 2016 05:34:00 -0000 Hi Yamini, You're right that a filter would have to exhaustively search a table to find all rows that contain a certain family and qualifier. If you explicitly know the rows that you want to search, this is a fast operation. Have you considered creating an inverted index? This would be a table that you have to maintain on your own. Accumulo does not provide automatic index generation. - Josh Yamini Joshi wrote: > Hello everyone > > Is there a way to easily index column fields for efficient lookups in > Accumulo? My use case is to select the records containing a certain > column family and column qualifier from among a set of column > qualifiers(reverse lookup). Although this could be done using a custom > filter, I'm looking for an optimal solution (since filter might scan the > entire database). > > Best regards, > Yamini Joshi