For aggregate functions like sum or average, it has been recommended
that they be calculated at the time of saving each new or old entry. But
how would one go about calculating percentile?

Is it mathematically possible to spread out the calculation of
percentiles over new entries as they come in?

If not, I can think of only one other way, that is to enumerate through
all entries in sorted order, 1000 by 1000 (since that's the limit), and
grab the entries at the percentile I want. Of course, I'd still have to
aggregate the count for each write as they come in. But this is probably
impractical given a large dataset of > 1M.

Is calculating percentiles inherently infeasible on GAE?

Thanks,
Oliver

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"Google App Engine" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to 
[email protected]
For more options, visit this group at 
http://groups.google.com/group/google-appengine?hl=en
-~----------~----~----~----~------~----~------~--~---

Reply via email to