SciBORQ: Scientific data management with bounds on runtime and quality

CIDR 2011 - 5th Biennial Conference on Innovative Data Systems Research, Conference Proceedings

Volumn , Issue , 2011, Pages 296-301

  Sidirourgos, Lefteris ^a   Kersten, Martin ^a   Boncz, Peter ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

AD-HOC QUERIES; ADAPTIVENESS; COMPLETE SYSTEM; COMPUTATIONAL FEATURES; COMPUTING CLUSTERS; DATA PROCESSING TECHNIQUES; DATA SAMPLE; ERROR BOUND; FACTUAL INFORMATION; FEATURE EXTRACTION ALGORITHMS; FOCAL POINTS; ITERATIVE PROCESS; MAP-REDUCE; MULTILAYER DESIGNS; NOVEL TECHNIQUES; PARALLEL LOADS; PRECISE CONTROL; QUERY ANSWERING; QUERY EXECUTION TIME; QUERY RESULTS; RUNTIMES; SCIENTIFIC DATA; SCIENTIFIC DATA MANAGEMENT; SCIENTIFIC DISCOVERY; SPECIFIC TASKS; STATISTICAL ERRORS; TIME BOUND; TIME FRAME; VIRTUAL OBSERVATORY;

CLUSTER COMPUTING; DATA HANDLING; DATA WAREHOUSES; ERROR ANALYSIS; FEATURE EXTRACTION; QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS;

INFORMATION MANAGEMENT;

EID: 80053524157     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. A. Aboulnaga and S. Chaudhuri. Self-tuning histograms: building histograms without looking at data. In Proc. of the ACM SIGMOD, 1999.
2. S. Acharya, P. Gibbons, and V. Poosala. Aqua: A Fast Decision Support System Using Approximate Query Answers. In Proc. of the 25th VLDB, 1999.
3. S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. Join Synopses for Approximate Query Answering. In Proc. of the ACM SIGMOD, 1999.
4. S. Chaudhuri, R. Motwani, and V. Narasayya. On Random Sampling over Joins. ACM SIGMOD Record, 28(2), 1999.
5. Daniel Barbara et al. The New Jersey Data Reduction Report. IEEE Data Eng. Bull, 20(4), 1997.
6. A. Fog. Sampling Methods for Wallenius' and Fisher's Noncentral Hypergeometric Distributions. Communications in statistics, Simulation and Computation, 37(2), 2008.
7. V. Ganti, M. L. Lee, and R. Ramakrishnan. ICICLES: Self-Tuning Samples for Approximate Query Answering. In Proc. of the 26th VLDB, 2000.
8. M. Garofalakis and P. B. Gibbons. Probabilistic wavelet synopses. ACM-TODS, 29(1), 2004.
9. P. B. Gibbons and Y. Matias. New sampling-based summary statistics for improving approximate query answers. In Proc. of the ACM SIGMOD, 1998.
10. P. B. Gibbons, Y. Matias, and V. Poosala. Fast incremental maintenance of approximate histograms. ACM-TODS, 27(3), 2002.
11. T. Hey, S. Tansley, and K. Tolle. The Fourth Paradigm: Data-Intensive Scientific Discovery. Microsoft Research, 2009.
12. S. Idreos, M. Kersten, and S. Manegold. Database Cracking. In Proc. of the 3rd CIDR, 2007.
13. M. Ivanova, M. Kersten, N. Nes, and R. Goncalves. An Architecture for Recycling Intermediates in a Column-store. In Proc. of the ACM SIGMOD, 2009.
14. M. C. Jones, J. S. Marron, and S. J. Sheather. A Brief Survey of Bandwidth Selection for Density Estimation. Journal of the American Statistical Association, 91(433), 1996.
15. R. A. Kader, P. Boncz, S. Manegold, and M. van Keulen. ROX: run-time optimization of XQueries. In Proc. of the ACM SIGMOD, 2009.
16. S. Manegold, M. Kersten, and P. Boncz. Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct. In Proc. of the 35th VLDB, 2009.
17. MonetDB. http://monetdb.cwi.nl.
18. M. Muralikrishna and D. J. DeWitt. Equi-Depth Histograms for Estimating Selectivity Factors for Multi-Dimensional Queries. In Proc. of the ACM SIGMOD, 1988.
19. F. Olken and D. Rotem. Simple Random Sampling from Relational Databases. In Proc. of the 12th VLDB, 1986.
20. E. Parzen. On Estimation of a Probability Density Function and Mode. Annals of Mathematical Statistics, 33(3), 1962.
21. V. Poosala and Y. Ioannidis. Selectivity Estimation Without the Attribute Value Independence Assumption. In Proc. of the 23rd VLDB, 1997.
22. A. Szalay and R. Brunner. Exploring Terabyte Archives in Astronomy. Invited talk at the IAU Symposium in Baltimore, 1996.
23. Viswanath Poosala and Venkatesh Ganti and Yannis E. Ioannidis. Approximate Query Answering using Histograms. IEEE Data Eng. Bull, 22(4), 1999.
24. J. S. Vitter. Random Sampling with a Reservoir. ACM Transactions on Mathematical Software, 11(1), 1985.