Take the 2-minute tour ×
Programmers Stack Exchange is a question and answer site for professional programmers interested in conceptual questions about software development. It's 100% free, no registration required.

I'm working on a quiz engine for learning a foreign language. The engine shows users four images simultaneously and then plays an audio file. The user has to match the audio to the correct image. Below is my MongoDB document structure. Each document consists of an image file reference and an array of references to audio files that match that image. To generate a quiz instance I select four documents at random, show the images and then play one audio file from the four documents at random.

The next step in my application development is to decide on the best document schema for storing user guesses. There are several requirements to consider:

  1. I need to be able to report statistics at a user level. For example, total correct answers, total guesses, mean accuracy, etc)
  2. I need to be able to query images based on the user's learning progress. For example, select 4 documents where guess count is >10 and accuracy is <=0.50.
  3. The schema needs to be optimized for fast quiz generation.
  4. The schema must not cause future scaling issues vis a vis document size. Assume 1mm users who make an average of 1000 guesses.

Given all of this as background information, what would be the recommended schema? For example, would you store each guess in the Image document or perhaps in a User document (not shown) or a new document collection created for logging guesses? Would you recommend logging the raw guess data or would you pre-compute statistics by incrementing counters within the relevant document?


Schema for Image Collection:

_id "505bcc7a45c978be24000005"      

date    2012-09-21 02:10:02 UTC     
imageFileName   "BD3E134A-C7B3-4405-9004-ED573DF477FE-29879-0000395CF1091601"       
random  0.26997075392864645     
user    "2A8761E4-C13A-470E-A759-91432D61B6AF-25982-0000352D853511AF"
audioFiles  
[
0   
{
audioFileName   "C3669719-9F0A-4EB5-A791-2C00486665ED-30305-000039A3FDA7DCD2"
user    "2A8761E4-C13A-470E-A759-91432D61B6AF-25982-0000352D853511AF"
audioLanguage   "English"
date    2012-09-22 01:15:04 UTC
}
1   
{
audioFileName   "C3669719-9F0A-4EB5-A791-2C00486665ED-30305-000039A3FDA7DCD2"
user    "2A8761E4-C13A-470E-A759-91432D61B6AF-25982-0000352D853511AF"
audioLanguage   "Spanish"
date    2012-09-22 01:17:04 UTC
}
]
share|improve this question

1 Answer 1

up vote 2 down vote accepted
+50

I would store each guess as a separate document in a user guesses collection. The structure of each document would be as follows:

Guess
- userId
- selectedImageId
- correctImageId

You may also store more information about the corresponding quick, such as the shown images and played audio. To generate statistics, you will need to run Map/Reduce over this collection. For example, to get stats of total and correct guesses, your Map/Reduce output document structure would be:

UserStats
- userId
- guesses
- correct

The map function may look like this:

function() {
    emit(this.userId, { guesses: 1, correct: this.selectedImageId === this.correctImageId ? 1 : 0 });
}

And the reduce function:

function(key, values) {
  var result = { userId = key, guesses: 0, correct: 0 };
  values.forEach(function(value) {
    result.guesses += value.guesses;
    result.correct += value.correct;   
  });
  return result;
}

Note, on MongoDB, Map/Reduce is not run automatically as source collections are updated, so you will need to implement that on your own.

share|improve this answer
    
Thanks. For clarification, how would you recommend storing the statistics related to requirement #2 in my question? I'm guessing I should first run a mapreduce on the guess documents to reduce them to something like the following user: , [{this.imageid, guessCount: 1, percentCorrect: }]. I know I butchered the syntax of the output but hopefully this conveys the idea. –  hughesdan Oct 5 '12 at 13:39
1  
It seems more natural to collect stats about audio files, since there is one audio file per guess. The stats would characterize the guess accuracy for each audio file. In other words, the number of times users select the correct image for each audio file. These stats can be calculated by including the audioId as part of the Guess. Then, the emit function would specify the audioId as the key: emit(this.audioId, { guesses: 1, correct: ... }); –  eulerfx Oct 5 '12 at 17:20
    
Also, is Map/Reduce preferable to simply incrementing the stats document each time I insert a new guess? –  hughesdan Oct 5 '12 at 17:20
1  
Map/Reduce is more widely applicable. You could update the stats document each time a guess is made if all the status you require can be updated incrementally, without having to traverse the entire guess collection. For example, once a guess is made, you could look up the UserStats for the user and increment and guesses and correct counters and then look up the AudioStats for the audio file in the guess and do the same for that. If you wish to add new stats, you will need to first run Map/Reduce over existing data. –  eulerfx Oct 5 '12 at 17:31
    
Thank you. Your answers have been very helpful. +1's across the board. –  hughesdan Oct 5 '12 at 17:44

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.