Mailing-List: contact user-help@couchdb.apache.org; run by ezmlm
Precedence: bulk
Reply-To: user@couchdb.apache.org
Received-SPF: pass (athena.apache.org: domain of jchris@gmail.com designates
 209.85.161.52 as permitted sender)
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=mime-version:sender:in-reply-to:references:date
         :x-google-sender-auth:message-id:subject:from:to:content-type
         :content-transfer-encoding;
        b=aChsHsj2NdZ9koYSU6s0rtfeCYTHaB6x6OHAYpIaySAVm71/p8GR7f3tfXqbiy4VMo
         7Czl7M0VImpf5kzJFy4j4V7zbZQ49CYjEE834owkoxyFaZ4daFQuaVK7ZbuppXOhO5yg
         /+jRNmjv3LE38nhdujpxGN7aNHvX53r/Y8tls=
MIME-Version: 1.0
Sender: jchris@gmail.com
In-Reply-To: <21853817-2E46-465C-B324-F5343987B6A2@gmail.com>
References: <69CA7E1C-E158-4FE2-94FB-436D1D4508E2@gmail.com>
	<AANLkTi=L7GXm70G069=hB9knUEpxCK0Fs+q3=n-nEfd8@mail.gmail.com>
	<AB829AAA-CC0E-4A70-AD45-A3CF8EDEA886@gmail.com>
	<AANLkTikFHZTtosmruL3BeTM66_pW_c3i8rzxr+SZd5_M@mail.gmail.com>
	<21853817-2E46-465C-B324-F5343987B6A2@gmail.com>
Date: Tue, 28 Sep 2010 09:44:34 -0700
Message-ID: <AANLkTinCwUTtP1TirNq=DOJn_RPYytGUNB9JxoJA0cSE@mail.gmail.com>
Subject: Re: Subselect Possible?
From: Chris Anderson <jchris@apache.org>
To: user@couchdb.apache.org
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

On Tue, Sep 28, 2010 at 9:36 AM, Doug Reeder <reeder.29@gmail.com> wrote:
> The cmlenz post on CouchDB "Joins" is useful; are there other articles on=
 CouchDB design patterns?
>

banking transactions:

http://guide.couchdb.org/draft/recipes.html#banking

sql-ish:

http://guide.couchdb.org/draft/cookbook.html

>
> On Sep 28, 2010, at 11:18 AM, Paul Davis wrote:
>
>> On Tue, Sep 28, 2010 at 9:04 AM, Doug Reeder <reeder.29@gmail.com> wrote=
:
>>> Sorry, my earlier response seems to have gone astray.
>>>
>>> Thank you, but this map and reduce function produce exactly the same re=
sults as mine.
>>>
>>> Is there a general method of structuring data and map-reduce functions =
to do the same thing that a subselect does?
>>>
>>
>> No, there's nothing in general. SQL is a query language. Views are
>> range matches. The question is if you can rephrase your subselect to
>> give you the same data using collation. It may seem a bit limiting at
>> first, but there are a few different methods for arranging data.
>>
>> For instance, things like this:
>> http://www.cmlenz.net/archives/2007/10/couchdb-joins
>> Or this might be helpful:
>> http://blog.couchone.com/post/1167966323/a-gentle-introduction-to-couchd=
b-for-relational
>>
>> If you're still not able to get what you want, you might want to try
>> couchdb-lucene.
>>
>> HTH,
>> Paul Davis
>>
>>>
>>> On Sep 26, 2010, at 8:16 PM, Paul Davis wrote:
>>>
>>>> Hrm, I haven't thought this through to the end, but something that
>>>> might get you started:
>>>>
>>>> Change your emit to emit(key, 1);
>>>>
>>>> Change your reduce to:
>>>>
>>>> function(keys, vals) {
>>>> =A0 =A0return sum(vals);
>>>> }
>>>>
>>>> Then query like such:
>>>>
>>>> ?key=3Dquery_key&limit=3D1
>>>> ?group_level=3Dlength(query_key)&key=3Dquery_key
>>>>
>>>> It seems like there should be a fancy way to get the reduce call to
>>>> tell you if the original node had < 0 work but I'm distracted by other
>>>> code right now.
>>>>
>>>> HTH,
>>>> Paul Davis
>>>>
>>>> On Sun, Sep 26, 2010 at 7:46 PM, Doug Reeder <reeder.29@gmail.com> wro=
te:
>>>>> I've searched the wiki and googled for "subselect" and "subquery", an=
d not found anything relevelant.
>>>>>
>>>>> I'm evaluating whether CouchDB can handle an app which currently stor=
es a tree structure in a relational database using the "materialized path" =
represenation. =A0For example, the item with path "QG" is a child of the it=
em with path "Q" and a parent of the item with path "QGC".
>>>>>
>>>>> The trickiest query is, in English, "find all items with work less th=
an zero and whether they have any children with work less than zero". =A0Th=
e SQL for this is
>>>>> SELECT item.*, EXISTS (SELECT work FROM item AS d WHERE d.path > item=
.path AND d.path <=3D item.path || '\ufffd' AND d.work < 0) AS undonePrereq=
, FROM item WHERE work < 0
>>>>>
>>>>> Can this be done in CouchDB, using a limited, small number of queries=
?
>>>>>
>>>>> My closest sally is the map function
>>>>> function(doc) {
>>>>> =A0if (doc.work < 0) {
>>>>> =A0 =A0var key =3D [];
>>>>> =A0 =A0var i;
>>>>> =A0 =A0for (i=3D0; i<doc._id.length; ++i)
>>>>> =A0 =A0 =A0key.push(doc._id.charCodeAt(i));
>>>>> =A0 =A0emit(key, doc.work);
>>>>> =A0}
>>>>> }
>>>>>
>>>>> and the reduce function
>>>>> function(keys, values, rereduce) {
>>>>> =A0var shortestKeyLength =3D Infinity;
>>>>> =A0for (var i=3D0; i<keys.length; ++i) {
>>>>> =A0 =A0if (keys[i][0].length < shortestKeyLength)
>>>>> =A0 =A0 =A0 =A0shortestKeyLength =3D keys[i][0].length;
>>>>> =A0}
>>>>>
>>>>> =A0return [keys.length, shortestKeyLength, keys[0][0].slice(0,shortes=
tKeyLength), values.length];
>>>>> }
>>>>>
>>>>> A query such as
>>>>> curl -X GET 'http://127.0.0.1:5984/tracker1/_design/trackerA/_view/un=
doneArrayNum?startkey=3D\[45,65,65\]&endkey=3D\[45,65,9999\]&group_level=3D=
2'
>>>>> will return the data necessary for items at the second level, but the=
 desired items could be at any level.
>>>
>>> Doug Reeder
>>> reeder.29@gmail.com
>>> http://reeder29.livejournal.com/
>>> https://twitter.com/reeder29
>>>
>>> https://twitter.com/hominidsoftware
>>> http://outlinetracker.com
>>>
>>>
>>>
>>>
>>>
>>>
>>>
>>>
>>>
>
> Doug Reeder
> reeder.29@gmail.com
> http://reeder29.livejournal.com/
> https://twitter.com/reeder29
>
> https://twitter.com/hominidsoftware
> http://outlinetracker.com
>
>
>
>
>
>
>
>
>


--=20
Chris Anderson
http://jchrisa.net
http://couch.io