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.00010085907
Overall Rank: 1,608 | 89.20%
DOI: -
PDF: Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

1. Lefteris Sidirourgos (Centrum Wiskunde & Informatica)
2. Martin Kersten (Centrum Wiskunde & Informatica)
3. Peter Boncz (Centrum Wiskunde & Informatica)

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
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.0001409096
841	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013543
1,061	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012208639
1,216	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011487268
1,246	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.000113499
1,722	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.7921604e-05
1,869	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	9.4749419e-05
2,003	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	9.2071735e-05
2,028	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1584244e-05
2,607	dbTouch: Analytics at your Fingertips	2013	CIDR	8.2260445e-05
2,648	Explore-by-Example: An Automatic Query Steering Framework for Interactive Data Exploration	2014	SIGMOD	8.172373e-05
3,203	Interactive Data Exploration Using Semantic Windows	2014	SIGMOD	7.5392994e-05
3,424	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	7.3084429e-05
3,607	Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees	2020	VLDB	7.1645803e-05
3,985	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.8708857e-05
4,795	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	6.4101044e-05
5,927	A Database System with Amnesia	2017	CIDR	5.9413918e-05
6,192	VergeDB: A Database for IoT Analytics on Edge Devices	2021	CIDR	5.8540507e-05
6,220	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.8447948e-05
7,707	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.4723863e-05
12,045	FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data	2021	VLDB	4.9769913e-05
12,395	Capturing the Laws of (Data) Nature	2015	CIDR	4.9769913e-05

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.00040095727
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033884854
119	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.0003136296
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029618887
153	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00028621958
175	Simple Random Sampling from Relational Databases	1986	VLDB	0.00026776696
252	Database Cracking	2007	CIDR	0.00023101361
454	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017955913
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014668058
947	Aqua: A Fast Decision Support System Using Approximate Query Answers	1999	VLDB	0.00012920489
1,182	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00011615497
2,086	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0677901e-05
6,802	ROX: Run-time Optimization of XQueries	2009	SIGMOD	5.6773357e-05

Semantically Similar Papers

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