Hi Jack ,

Thanks for replying.

Here what I meant by 1.5M words is not 1.5 Distincts words, it is the count
of all words we added to the corpus (total word instances). Then in
word_frequency and word_ordered_frequency CFs, we have a row for each
distinct word with its frequency (two CFs have same data with different
indexing). Also we keep frequencies year wise ,category wise (newspaper,
magazine, fiction, etc.) and position where word occur in a sentence. So
the distinct word count will be probably about 0.2M. We don't keep any
details in frequency table where frequency is 0. So word 'abc' may only
have rows for year 2014 and 2010 if it only used in those years.

In bigram and trigram ables, we do not store all possible combinations of
words, we only store bigrams/trigrams that occur in resources we have
considered. In word_usage table we have a entry for each word, that means
1.5M rows with the context details where the word has been used. Same
happens in bigrams and trigrams as well.

Here we used separate column families word_usage, word_year_usage,
word_Category_usage with same details, since we have to search in 4
scenarios, using

   1. year,
   2. category,
   3. year&category,
   4. none

 inside WHERE clause and also order them by date. They contain same data
but different indexing. Same goes with bigram and trigram CFs.

We update frequencies while entering words to database. So for every word
instances we add, we either insert a new row or update a existing row. In
some cases where we use frequency as clustering index, since we can't
update frequency, we delete entire row and add new row with updated
frequency. [1] is the client we used for inserting data.

I am very new to Cassandra and I may have done lot of bad things in
modeling and implementing this database. Please let me know if there is
anything wrong here.

Thank You!

1.
https://github.com/DImuthuUpe/DBFeederMvn/blob/master/src/main/java/com/sinmin/corpus/cassandra/CassandraClient.java

On Mon, Dec 15, 2014 at 1:46 AM, Jack Krupansky <j...@basetechnology.com>
wrote:
>
>   It looks like you will have quite a few “combinatoric explosions” to
> cope with. In addition to 1.5M words,  you have bigrams – combinations of
> two and three words. You need to get a handle on the cardinality of each of
> your tables. Bigrams and trigrams could give you who knows how many
> millions more rows than the 1.5M word frequency rows.
>
> And then you have word, bigram, and trigram frequencies by year as well,
> meaning take the counts from above and multiply by the number of years in
> your corpus!
>
> And then you have word, bigram, and triagram “usage”  - and by year as
> well. Is that every unique sentence from the corpus? Either way, this is an
> incredible combinatoric explosion.
>
> And then there is category and position, which I didn’t look at since you
> didn’t specify what exactly they are. Once again, start with a focus on
> cardinality of the data.
>
> In short, just as a thought experiment, say that your 1.5M words expanded
> into 15M rows, divide that into 15Gbytes and that would give you 1000 bytes
> per row, which may be a bit more than desired, but not totally
> unreasonable. And maybe the explosion is more like 30 to 1, which would
> give like 333 bytes per row, which seems quite reasonable.
>
> Also, are you doing heavy updates, for each word (and bigram and trigram)
> as each occurrence is encountered in the corpus or are you counting things
> in memory and then only writing each row once after the full corpus has
> been read?
>
> Also, what is the corpus size – total word instances, both for the full
> corpus and for the subset containing your 1.5 million words?
>
> -- Jack Krupansky
>
>  *From:* Chamila Wijayarathna <cdwijayarat...@gmail.com>
> *Sent:* Sunday, December 14, 2014 7:01 AM
> *To:* user@cassandra.apache.org
> *Subject:* Cassandra Database using too much space
>
>  Hello all,
>
> We are trying to develop a language corpus by using Cassandra as its
> storage medium.
>
> https://gist.github.com/cdwijayarathna/7550176443ad2229fae0 shows the
> types of information we need to extract from corpus interface.
> So we designed schema at
> https://gist.github.com/cdwijayarathna/6491122063152669839f to use as the
> database. Out target is to develop corpus with 100+ million words.
>
> By now we have inserted about 1.5 million words and database has used
> about 14GB space. Is this a normal scenario or are we doing anything wrong?
> Is there any issue in our data model?
>
> Thank You!
> --
> *Chamila Dilshan Wijayarathna,*
> SMIEEE, SMIESL,
> Undergraduate,
> Department of Computer Science and Engineering,
> University of Moratuwa.
>


-- 
*Chamila Dilshan Wijayarathna,*
SMIEEE, SMIESL,
Undergraduate,
Department of Computer Science and Engineering,
University of Moratuwa.

Reply via email to