hbase-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Dai Tan" <dye...@gmail.com>
Subject Re: Why "Integer Counters" function is emphasized in BigTable ?
Date Thu, 14 Aug 2008 08:51:09 GMT
I also noticed that "Integer Counter" cell could be used for recording data
version in "write if not updated" operation. So I guess it is another
important usage of it.

On Thu, Aug 14, 2008 at 2:28 PM, Edward J. Yoon <edwardyoon@apache.org>wrote:

> As i mentioned, I don't know well. But, I think There is no reason to
> store the time series count data somewhere because each time we've
> gotten a different count. We just need the AbstractTable as a crushed
> flat as row by column 2d matrix.
>
> V^T is a historical vector of person. I just guess it is related with
> BigTable and others. If you want to see that formula, see
> http://blog.udanax.org/2008/08/googles-personalized-page-ranking.html
>
> -Edward
>
> On Thu, Aug 14, 2008 at 2:42 PM, Dai Tan <dyerac@gmail.com> wrote:
> > Not yet. Can you give me something about the algorithm?
> >
> > You mean the counting requirements in Google applications is huge so
> > "Integer Counter" function is necessary for BigTable? And "V^T on the
> google
> > personalization web page rank algorithm" is a good example?
> >
> > I know the "Integer Counter" function is convenient as the add or
> decrease
> > operation would be atomic. I wonder is there any other benefit of it?
> >
> > On Thu, Aug 14, 2008 at 1:25 PM, Edward J. Yoon <edwardyoon@apache.org
> >wrote:
> >
> >> Have you seen the V^T on the google personalization web page rank
> >> algorithm?
> >>
> >> -Edward
> >>
> >> On Thu, Aug 14, 2008 at 2:16 PM, Edward J. Yoon <edwardyoon@apache.org>
> >> wrote:
> >> >> I find Hbase will implement "Integer Counter" in future release
> version.
> >> So
> >> >> could anyone tell me the importance of "Integer Counter" and its
> common
> >> >> usages? I would really appreciate that.
> >> >
> >> > I don't know well about Hbase roadmap and 'Integer Counters'. But, I
> >> > guess It will be useful for counting the number of times something
> >> > happened. And, It means that the data used for numeric processing.
> >> >
> >> > -Edward
> >> >
> >> > On Thu, Aug 14, 2008 at 1:07 PM, Dai Tan <dyerac@gmail.com> wrote:
> >> >> Dear all:
> >> >>
> >> >> Hi, I am very interested in BigTable's theories and design. I was
> >> confused
> >> >> by the "Integer Counter" function mentioned in BigTable paper when
I
> >> read
> >> >> it. I think this function is not hard to implement and may be useful
> for
> >> >> many application. But I believe there would be other significant
> usages
> >> for
> >> >> "Integer Counters" because it is emphasized as one of the three basic
> >> >> functions of BigTable.
> >> >>
> >> >> I find Hbase will implement "Integer Counter" in future release
> version.
> >> So
> >> >> could anyone tell me the importance of "Integer Counter" and its
> common
> >> >> usages? I would really appreciate that.
> >> >>
> >> >> I attach the segment of "Integer Counter" in BigTable paper as below:
> >> >>
> >> >> "Bigtable supports several other features that allow the
> >> >> user to manipulate data in more complex ways. First,
> >> >> Bigtable supports single-row transactions, which can be
> >> >> used to perform atomic read-modify-write sequences on
> >> >> data stored under a single row key. Bigtable does not currently
> >> >> support general transactions across row keys, although
> >> >> it provides an interface for batching writes across
> >> >> row keys at the clients. *Second, Bigtable allows cells
> >> >> to be used as integer counters*. Finally, Bigtable supports
> >> >> the execution of client-supplied scripts in the address
> >> >> spaces of the servers. The scripts are written in a
> >> >> language developed at Google for processing data called
> >> >> Sawzall"
> >> >>
> >> >> --
> >> >> Best Regards.
> >> >> -----------
> >> >> Dai Tan
> >> >> School of Computer Science and Technology
> >> >> Huazhong University of Science and Technology (HUST)
> >> >> Wuhan, 430074, China
> >> >> Email: dyerac@gmail.com
> >> >>
> >> >
> >> >
> >> >
> >> > --
> >> > Best regards, Edward J. Yoon
> >> > edwardyoon@apache.org
> >> > http://blog.udanax.org
> >> >
> >>
> >>
> >>
> >> --
> >> Best regards, Edward J. Yoon
> >> edwardyoon@apache.org
> >> http://blog.udanax.org
> >>
> >
> >
> >
> > --
> > Best Regards.
> > -----------
> > Dai Tan
> > School of Computer Science and Technology
> > Huazhong University of Science and Technology (HUST)
> > Wuhan, 430074, China
> > Email: dyerac@gmail.com
> >
>
>
>
> --
> Best regards, Edward J. Yoon
> edwardyoon@apache.org
> http://blog.udanax.org
>



-- 
Best Regards.
-----------
Dai Tan
School of Computer Science and Technology
Huazhong University of Science and Technology (HUST)
Wuhan, 430074, China
Email: dyerac@gmail.com

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message