Algebraic Optimization of Computations over Scientific Databases

Summary: Extends the DB query model to support numeric computations over scientific data via an integrated algebra uniting traditional operators with time series and spectral analysis. Volcano-based prototype optimizes cross-type workflows (sets, time series, spectra), enabling automatic algorithm selection, data independence, and improved performance on satellite data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8112
Venue: VLDB
Year: 1993
Pagerank: 4.7478752e-05
Overall Rank: 7,358 | 48.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Richard Wolniewicz
2. Goetz Graefe

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
8,496	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	4.4938165e-05
9,587	A Skip-list Approach for Efficiently Processing Forecasting Queries	2008	VLDB	4.31773e-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
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00071588702
84	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.00053684302
151	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00041010211
294	A Taxonomy of Time in Databases	1985	SIGMOD	0.00028649864
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213
352	Random Sampling from B+ trees	1989	VLDB	0.00026276293
611	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00019161022
764	Random Sampling from Hash Files	1990	SIGMOD	0.00016958917
983	Characteristics of Scientific Databases	1984	VLDB	0.00014854611
1,465	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011846984
2,851	Temporal Data Management	1986	VLDB	8.0159684e-05
4,005	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5387514e-05
4,918	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD	5.8268071e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,567	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00011320794
1,465	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011846984
7,823	Optimization Of Systems Of Algebraic Equations For Evaluating Datalog Queries	1987	VLDB	4.6390991e-05
6,368	Efficient Implementation of Large-Scale Multi-Structural Databases	2005	VLDB	5.0886655e-05
8,890	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4235206e-05
6,833	An Algebraic Approach for Data-Centric Scientific Workflows	2011	VLDB	4.907413e-05
1,413	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012110416
4,674	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	6.0000019e-05
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037637319
3,201	Algebraic Manipulation of Scientific Datasets	2004	VLDB	7.3946222e-05