Mailing-List: contact user-help@couchdb.apache.org; run by ezmlm
Precedence: bulk
Reply-To: user@couchdb.apache.org
Received-SPF: pass (nike.apache.org: domain of wickedgrey@gmail.com designates
 209.85.213.52 as permitted sender)
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=aHC/Goife1gQFLCGzhotnXSs/4zXK50IbRVcQeO/KtiNTPLiJ/MJUr6Mso7nhzmPLF
         34jBVoAZ8iCvR2Gk1DKMORL6majgQrLbTq/OmTpMeLU5ycRePyUV5Xf9pSMrPddMwKhJ
         WWRHCrz0I9PGOYoqkMXIqwGrptamHRMhSm5Ws=
MIME-Version: 1.0
In-Reply-To: <AANLkTi=1YnmJyKUwOY1Vw8n-8mrhD7bPoN-QW5B2UPVd@mail.gmail.com>
References: <AANLkTi=_929-L5Oa7g07iFzntjFoiMNW4B7PzQXQ7eWv@mail.gmail.com>
	<9FE98F86-B81E-4B5D-AEE9-07FF33ED201D@gmail.com>
	<AANLkTi=1YnmJyKUwOY1Vw8n-8mrhD7bPoN-QW5B2UPVd@mail.gmail.com>
Date: Sat, 16 Oct 2010 10:57:17 -0700
Message-ID: <AANLkTim36GNoh7SOZtL5fwytfuRKR-ECNPtJEo9Hd=Yf@mail.gmail.com>
Subject: Re: how to count the number of unique values
From: "Eli Stevens (Gmail)" <wickedgrey@gmail.com>
To: user@couchdb.apache.org
Content-Type: text/plain; charset=ISO-8859-1

Assuming you have the 'works' docs contain a type and a list of
subject IDs (code untested, sorry):

map = function(doc) {
  if (doc.type == 'work') {
    for (i in doc.subject_ids) {
        emit(doc.subject_ids[i], [doc._id]); // returning a list of a
single doc._id makes it so that the reduce function is simpler; it's
not required though.
    }
  }
}

reduce = function (key, values, rereduce) {
  var combinedList = [];
  for (i in values) {
    combinedList[combinedList.length] = values[i];
  }
  return combinedList;
}

This produces a view with rows like:

{key: 'subj_id1', value: ['work_id1', 'work_id2', ...]},
{key: 'subj_id2', value: ['work_id2', 'work_id3', ...]},
{key: 'subj_id3', value: ['work_id1', 'work_id4', ...]},

Does that help?

Eli

On Sat, Oct 16, 2010 at 8:04 AM, Anand Chitipothu <anandology@gmail.com> wrote:
> 2010/10/15 Wout Mertens <wout.mertens@gmail.com>:
>> Just wanted to add that if you have a map function that emits (tag, 1) for each tag and then a reduce function that's just _count, you will have everything you need for painting a tag cloud.
>>
>> The view with group=true will list all tags exactly once, with their count. CouchDB doesn't tell you how many rows are in the result so you'll have to count them yourself.
>>
>> So you load that entire view in memory and you can draw the tags with their relative sizes.
>>
>> Wout.
>
> The example I gave is a rather simplified example. I'm working a data
> containing 25M+ docs with books, works and subjects. I need to find
> the list/count of works for each subject. I don't think it is
> practical to load the view into memory to compute the required result.
>
> Anand
>