摘要
1 Rakesh Agrawal和Arun Swami。 一种用于查找分位数的单程空间有效算法。 程序。 1995年12月28日至30日，COMAD第七届国际数据管理大会。 谷歌学者 
2 哈立德·阿尔萨布蒂（Khaled Alsabti）、桑杰·兰卡（Sanjay Ranka）和维尼特·辛格（Vineet Singh）。 一种用于精确估计磁盘驻留数据分位数的单程算法。 1997年8月26日至29日在希腊雅典举行的第23届国际超大数据库会议记录，第346-355页，美国加利福尼亚州洛斯阿尔托斯，94022，1997年。 摩根·考夫曼出版社。 谷歌学者 数字图书馆 
三 苏拉吉特·乔杜里（Surajit Chaudhuri）、拉杰夫·莫特瓦尼（Rajeev Motwani）和维维克·纳拉萨亚（Vivek Narasayya）。 直方图构建的随机抽样：多少是足够的？ 1998年6月1日至4日，华盛顿州西雅图，ACM SIGMOD’98，第28卷，第436-447页。 谷歌学者 数字图书馆 4 菲利普·吉本斯（Phillip B.Gibbons）、尤西·马蒂亚斯（Yossi Matias）和维斯瓦纳特·普萨拉（Viswanath Poosala）。 快速增量维护近似直方图。 《第23届国际协调会超大数据库会议记录》，VLDB，第466-475页。 Morgan Kaufmann，1997年8月25日至27日。 谷歌学者 数字图书馆 5 迈克尔·格林沃尔德（Michael B.Greenwald）。 用于自缩放直方图或优于平均数据采集的实用算法。 绩效评估，27&； 1996年10月28日19时40分。 谷歌学者 数字图书馆 6 R.Jain和I.Chlamtac。 P2算法用于动态计算分位数和直方图，无需存储观测值。 ACM通讯，28（10）：1076-10851986年10月。 谷歌学者 数字图书馆 7 I.波尔。 计算中值的最小存储算法。 IBM研究报告RC 27011969年11月。 谷歌学者 8 古梅特·辛格·曼库（Gurmeet Singh Manku）、斯里达尔·拉贾戈帕兰（Sridhar Rajagopalan）和布鲁斯·林赛（Bruce G.Lindsay）。 一次通过且内存有限的近似中间值和其他分位数。 ACM SIGMOD’98，第28卷，第426-435页，西雅图，华盛顿州，1998年6月。 谷歌学者 数字图书馆 9 古梅特·辛格·曼库（Gurmeet Singh Manku）、斯里达尔·拉贾戈帕兰（Sridhar Rajagopalan）和布鲁斯·林赛（Bruce G.Lindsay）。 用于大型数据集顺序统计的空间有效在线计算的随机抽样技术。 ACM SIGMOD’99，第29卷，第251-262页。 宾夕法尼亚州费城，1999年6月。 谷歌学者 数字图书馆 10 J.I.Munro和M.S.Paterson。 有限存储的选择和分拣。 理论计算机科学，第12卷：315-323； 1980 谷歌学者 交叉引用 
11 M.S.帕特森。 选择进度。 技术报告，英国考文垂沃里克大学，1997年。 谷歌学者 12 Viswanath Poosala、Venkatesh Ganti和Yannis E.Ioanidis。 使用直方图进行近似查询回答。 IEEE数据工程技术委员会公报，22（4）：6-151999年12月。 谷歌学者 13 Viswanath Poosala、Peter J.Haas、Yannis E.Ioanidis和Eugene J.Shekita。 改进的直方图用于范围谓词的选择性估计。 1996年6月4日至6日，加拿大魁北克省蒙特利尔市，ACM SIGMOD 96，第26卷，第294-305页。 谷歌学者 数字图书馆
建议
分位数摘要的空间效率在线计算 2001年ACM SIGMOD国际数据管理会议记录 序列的∈-近似分位数摘要 N个 元素是一种数据结构，可以回答关于序列的分位数查询，精度在∈以内 N个 . 我们提出了一种新的在线算法，用于计算极坐标系的∈-近似分位数摘要。。。 随机计算的超线性时空权衡下限 FOCS’00：第41届计算机科学基础年会论文集 我们证明了决策问题随机计算的第一个时空下限权衡。 即使在允许计算对一小部分输入具有任意错误概率的情况下，界限仍然成立。 我们的技术。。。
