Account Options

  1. Sign in
The old Google Groups will be going away soon, but your browser is incompatible with the new version.
Google Groups Home
« Groups Home
Message from discussion Range queries and secondary indexes
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
erdody  
View profile  
 More options Jul 2 2010, 1:44 am
From: erdody <erd...@gmail.com>
Date: Thu, 1 Jul 2010 22:44:01 -0700 (PDT)
Local: Fri, Jul 2 2010 1:44 am
Subject: Re: Range queries and secondary indexes
Thanks for the reference, it might be interesting to add more complex
queries support, but for range queries and secondary indexes (local to
each node), BDB already has what we need.

On Jun 30, 5:43 am, Lee <leely...@gmail.com> wrote:

> You should take a look at Carbonado -http://carbonado.sourceforge.net/

> It already has the ability to take a key-value BDB and add range
> queries and alternate indexes to it.

> On Jun 28, 2:17 pm, erdody <erd...@gmail.com> wrote:

> > Hello,

> > We have decided to use Voldemort and there is one problem we need to
> > address.
> > We have a few fields (we use JsonSerializer and the value is a map of
> > several fields) we need to query by, on rare occasions, and we would
> > need range queries on some of these fields. These queries would be
> > made as maintenance tasks so performance is not critical, but we need
> > to be able to perform them somehow.
> > One option I was considering is to take advantage of the Secondary
> > index support in BDB and create an extension of BdbStorageEngine that
> > creates a BDB secondary database for each secondary index we need. The
> > SecondaryKeyCreator would need to deserialize the main value, extract
> > the corresponding value and create the secondary key. This creates a
> > performance overhead, but based on our preliminar tests, it's not very
> > significant.
> > The main advantage of this approach, as opposed to maintaining a
> > secondary index by hand (double StoreClient.put) is that the secondary
> > insert is transactional, handled by BDB.

> > Then, to make the range query, I was thinking of using something
> > similar to the AdminClient.fetchKeys, but taking advantage of the BDB
> > range queries support. I would need to make such query for each node
> > (could be done in parallel), of course, and merge the results.

> > A) Is our idea too crazy?
> > B) Other suggestions?
> > C) Are range queries or secondary indexes support in the Voldemort
> > roadmap?

> > Thanks in advance,

> > Diego Erdody


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.