DBScholar

Back to papers

SciBORQ: Scientific data management with Bounds On Runtime and Quality

Summary: SciBORQ is a framework for interactive scientific exploration enforcing strict runtime budgets and statistical error bounds for ad-hoc queries over massive observational/feature-rich databases. It introduces “impressions”—multi-layer, focal-biased, workload-adaptive samples that meet time limits with provable quality. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h50d748b54030d43a
Venue
CIDR
Year
2011
Pagerank
0.00010054823
Overall Rank
1,614 | 89.19%
DOI
-
PDF
Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sidirourgos_cidr11,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '11},
        title = {{SciBORQ: Scientific data management with Bounds On Runtime and Quality}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Sidirourgos, Lefteris and Kersten, Martin and Boncz, Peter},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
770 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014086699
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013503124
1,065 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012181098
1,220 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011449992
1,254 Blink and It's Done: Interactive Queries on Very Large Data 2012 VLDB 0.00011314204
1,721 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.7821782e-05
1,874 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4470874e-05
2,014 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.1775869e-05
2,040 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1319608e-05
2,618 dbTouch: Analytics at your Fingertips 2013 CIDR 8.1988906e-05
2,656 Explore-by-Example: An Automatic Query Steering Framework for Interactive Data Exploration 2014 SIGMOD 8.1460698e-05
3,213 Interactive Data Exploration Using Semantic Windows 2014 SIGMOD 7.5144638e-05
3,435 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.2845431e-05
3,611 Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees 2020 VLDB 7.1443694e-05
3,993 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8565106e-05
4,815 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 6.3890155e-05
5,941 A Database System with Amnesia 2017 CIDR 5.9218052e-05
6,202 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8347611e-05
6,232 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8255726e-05
7,720 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.4542911e-05
12,089 FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data 2021 VLDB 4.9605343e-05
12,438 Capturing the Laws of (Data) Nature 2015 CIDR 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
57 On Random Sampling over Joins 1999 SIGMOD 0.0003999751
103 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00033847446
119 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00031291457
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029532435
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.0002855087
175 Simple Random Sampling from Relational Databases 1986 VLDB 0.00026701703
253 Database Cracking 2007 CIDR 0.00023037921
457 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00017915659
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.0001464107
951 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00012886042
1,186 ICICLES: Self-tuning Samples for Approximate Query Answering 2000 VLDB 0.00011581468
2,092 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 9.0432353e-05
6,816 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6593309e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,095 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD
2 12,822 LifeRaft: Data-Driven, Batch Processing for the Exploration of Scientific Databases 2009 CIDR
3 7,928 SkyQuery: A Web Service Approach to Federate Databases 2003 CIDR
4 2,437 Parallel Data Analysis Directly on Scientific File Formats 2014 SIGMOD
5 4,526 Optimization for Active Learning-based Interactive Database Exploration 2019 VLDB
6 247 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD
7 1,166 A Case for A Collaborative Query Management System 2009 CIDR
8 1,937 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR
9 3,599 Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases 2008 VLDB
10 1,870 The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds 2011 VLDB