@ inproceedings{Greenwald-space-efficient-online-quantiles,
    author = {Michael Greenwald and Sanjeev Khanna},
    title = {Space-Efficient Online Computation of Quantile Summaries},
    booktitle = {In SIGMOD},
    year = {2001},
    pages = {58--66}
}
  
@inproceedings{Zhang-Wei,
 author = {Zhang, Qi and Wang, Wei},
 title = {An Efficient Algorithm for Approximate Biased Quantile Computation in Data Streams},
 booktitle = {Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management},
 series = {CIKM '07},
 year = {2007},
 isbn = {978-1-59593-803-9},
 location = {Lisbon, Portugal},
 pages = {1023--1026},
 numpages = {4},
 url = {http://doi.acm.org/10.1145/1321440.1321601},
 doi = {10.1145/1321440.1321601},
 acmid = {1321601},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {biased quantiles, streaming algorithms},
} 

@article{sawzall,
 author = {Pike, Rob and Dorward, Sean and Griesemer, Robert and Quinlan, Sean},
 title = {Interpreting the Data: Parallel Analysis with Sawzall},
 journal = {Sci. Program.},
 issue_date = {October 2005},
 volume = {13},
 number = {4},
 month = oct,
 year = {2005},
 issn = {1058-9244},
 pages = {277--298},
 numpages = {22},
 url = {http://dl.acm.org/citation.cfm?id=1239655.1239658},
 acmid = {1239658},
 publisher = {IOS Press},
 address = {Amsterdam, The Netherlands, The Netherlands},
} 

@INPROCEEDINGS{Chen2000,
    author = {Fei Chen and Diane Lambert and Josˇ C. Pinheiro},
    title = {Incremental Quantile Estimation for Massive Tracking},
    booktitle = {In Proceedings of KDD},
    year = {2000},
    pages = {516--522}
}

@INPROCEEDINGS{qdigest,
    author = {Nisheeth Shrivastava and Chiranjeeb Buragohain and Divyakant Agrawal and Subhash Suri},
    title = {Medians and Beyond: New Aggregation Techniques for Sensor Networks},
    booktitle = {},
    year = {2004},
    pages = {239--249},
    publisher = {ACM Press}
}

@misc{datafu,
   title = "DataFu: Hadoop library for large-scale data processing",
   author = "LinkedIn",
   howpublished = "\url{https://github.com/linkedin/datafu/}",
   note = "[Online; accessed 20-December-2013]"   
 }

@misc{wiki:welford,
   title = "Algorithms for Calculating Variance, Online Algorithm",
   author = "Wikipedia",
   howpublished = "\url{http://en.wikipedia.org/wiki/Algorithms_for_calculating_variance#Online_algorithm}",
   note = "[Online; accessed 19-October-2013]"   
 }

@misc{github:stream,
   title = "Algorithms for Calculating Variance, Online Algorithm",
   author = "Add This",
   howpublished = "\url{https://github.com/addthis/stream-lib}",
   note = "[Online; accessed 28-November-2013]"   
 }
 
@misc{mathworld:normal,
   title = "Normal Distribution Function",
   author = "MathWorld",
   howpublished = "\url{http://mathworld.wolfram.com/NormalDistributionFunction.html}",
   note = "[Online; accessed 20-October-2013]"   
 }
 
@inbook{knuth2welford,
  author={Donald E. Knuth},
  edition=3, 
  pages=232,
  year=1998,
  title= {The Art of Computer Programming, volume 2: Seminumerical Algorithms}, 
  publisher= {Addison-Wesley},
  address= {Boston} 
}

@ARTICLE{welford62,
    author = {B. P. Welford },
    title = {Note on a method for calculating corrected sums of squares and products},
    journal = {Technometrics},
    year = {1962},
    pages = {419--420}
}

