BlinkDB: Queries with Bounded Errors and Bounded Response Times on Very Large Data

作者: Sameer Agarwal , Barzan Mozafari , Aurojit Panda , Henry Milner , Samuel Madden

DOI:

关键词:

摘要: In this paper, we present BlinkDB, a massively parallel, approximate query engine for running interactive SQL queries on large volumes of data. BlinkDB allows users to trade-off query …

参考文章(24)
Ronald L Rardin, Optimization in operations research ,(1997)
Srikanth Kandula, Nicolas Bruno, Ion Stoica, Ming-Chuan Wu, Sameer Agarwal, Jingren Zhou, Re-optimizing data-parallel computing networked systems design and implementation. pp. 21- 21 ,(2012)
Minos N. Garofalakis, Phillip B. Gibbon, Approximate Query Processing: Taming the TeraBytes very large data bases. pp. 725- ,(2001)
Matei Zaharia, Andy Konwinski, Anthony D. Joseph, Ion Stoica, Randy Katz, Improving MapReduce performance in heterogeneous environments operating systems design and implementation. pp. 29- 42 ,(2008) , 10.5555/1855741.1855744
Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya, On random sampling over joins ACM SIGMOD Record. ,vol. 28, pp. 263- 274 ,(1999) , 10.1145/304181.304206
Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, Sridhar Ramaswamy, Join synopses for approximate query answering ACM SIGMOD Record. ,vol. 28, pp. 275- 286 ,(1999) , 10.1145/304181.304207
Christopher Jermaine, Subramanian Arumugam, Abhijit Pol, Alin Dobra, Scalable approximate query processing with the DBO engine Proceedings of the 2007 ACM SIGMOD international conference on Management of data - SIGMOD '07. ,vol. 33, pp. 725- 736 ,(2007) , 10.1145/1247480.1247560
Brian Babcock, Surajit Chaudhuri, Gautam Das, Dynamic sample selection for approximate query processing international conference on management of data. pp. 539- 550 ,(2003) , 10.1145/872757.872822
Nicolas Bruno, Sameer Agarwal, Srikanth Kandula, Bing Shi, Ming-Chuan Wu, Jingren Zhou, Recurring job optimization in scope Proceedings of the 2012 international conference on Management of Data - SIGMOD '12. pp. 805- 806 ,(2012) , 10.1145/2213836.2213959
Spyros Blanas, Jignesh M. Patel, Vuk Ercegovac, Jun Rao, Eugene J. Shekita, Yuanyuan Tian, A comparison of join algorithms for log processing in MaPreduce Proceedings of the 2010 international conference on Management of data - SIGMOD '10. pp. 975- 986 ,(2010) , 10.1145/1807167.1807273