Return-Path: Delivered-To: apmail-couchdb-dev-archive@www.apache.org Received: (qmail 69436 invoked from network); 11 Apr 2009 02:26:53 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 11 Apr 2009 02:26:53 -0000 Received: (qmail 98879 invoked by uid 500); 11 Apr 2009 02:26:52 -0000 Delivered-To: apmail-couchdb-dev-archive@couchdb.apache.org Received: (qmail 98798 invoked by uid 500); 11 Apr 2009 02:26:52 -0000 Mailing-List: contact dev-help@couchdb.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@couchdb.apache.org Delivered-To: mailing list dev@couchdb.apache.org Received: (qmail 98787 invoked by uid 99); 11 Apr 2009 02:26:52 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 11 Apr 2009 02:26:52 +0000 X-ASF-Spam-Status: No, hits=-0.0 required=10.0 tests=SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of paul.joseph.davis@gmail.com designates 209.85.132.244 as permitted sender) Received: from [209.85.132.244] (HELO an-out-0708.google.com) (209.85.132.244) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 11 Apr 2009 02:26:45 +0000 Received: by an-out-0708.google.com with SMTP id b2so769929ana.5 for ; Fri, 10 Apr 2009 19:26:25 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:message-id:subject:from:to:content-type :content-transfer-encoding; bh=3L7TaTjSEGIP5rRiPXXcL0zvo5z6o2Xlu7tqHWrmN+U=; b=toEvcR7LzudoNBlyN0vlD3k4M9TNfIzGZqZ7oskQ86hu62XubXVq489QoVuIv2hXI6 MT5FnOMFJDJW0V88BJL7aRYFXzJgcgaTsFHKyg27lyPHXE0A5HzcTeBjNQbpVVCJe7g3 yRNXgvQ0Cces4zIKB7JN2afKAmHQEPzvx6MAw= 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:content-transfer-encoding; b=EBrHGbZOesYGXi/pxrNvnIicW61Hrk4Bwxro0YY7X84mwKAXMpjRnZr1ptrqtYn7ku H4K8GstHRt8BYjC90hXwzJ023jH+0aFjuUgR0Gc6LHTR3Kuzb2FI4U/FIvf1p8wJfLse t5y3+Tbg/EvgcM4v5Oe7TT7LuNtNPE9Hpc/6k= MIME-Version: 1.0 Received: by 10.100.197.7 with SMTP id u7mr49281anf.30.1239416785169; Fri, 10 Apr 2009 19:26:25 -0700 (PDT) In-Reply-To: <7db9abd30904101751v1cc430edh3c1e2c9231f40943@mail.gmail.com> References: <8DA05E3E-B8FF-4D42-9D30-B681E18C4B4C@gmail.com> <011A0D62-06C2-490B-A4C4-7EEF0203B6C3@gmail.com> <7db9abd30904101751v1cc430edh3c1e2c9231f40943@mail.gmail.com> Date: Fri, 10 Apr 2009 22:26:25 -0400 Message-ID: Subject: Re: View Intersections From: Paul Davis To: dev@couchdb.apache.org Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-Virus-Checked: Checked by ClamAV on apache.org On Fri, Apr 10, 2009 at 8:51 PM, kowsik wrote: > IMHO, the need for view intersections will go away once we have > parallel map/reduce to the point where _temp_views's are fast! > > K. > The lower bound for view generation is disk I/O. Temp views will never be fast enough for production. HTH, Paul Davis > On Fri, Apr 10, 2009 at 10:04 AM, Wout Mertens wrote: >> >> On Apr 10, 2009, at 11:46 AM, Sho Fukamachi wrote: >> >>> the obvious followup question to those examples is "well, how do I find a >>> document with all of (n) tags?". >> >> How about this algorithm. Needed: tagcount view and document-by-tag view >> >> - given a list of tags that the document should have >> - find the tag that has the lowest document count with the tagcount view >> - request all documents with that tag through the document-by-tag view >> - filter manually on documents that match >> >> If that would mean too many documents, make a view that emits all >> combinations of 2 tags a document has, that way you filter by that much >> more. >> >> It would be neat if one could post a temporary view that runs against a >> subset of the output of a real view. That way the viewserver farm could do >> the filtering... >> >> Wout. >> >