Algebraic Optimization of Computations over Scientific Databases

Summary: Extends relational query algebra with numeric operators over scientific types (sets, time series, spectra), enabling unified cost-based optimization. A prototype shows cross-type computation speedups unavailable when scientific programs and databases remain separate. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8302
Venue: VLDB
Year: 1993
Pagerank: 5.6278655e-05
Overall Rank: 7,385 | 49.34%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Richard Wolniewicz (University of Colorado Boulder)
2. Goetz Graefe (Portland State University)

BibTeX Citation

@article{wolniewicz_vldb93,
        title = {{Algebraic Optimization of Computations over Scientific Databases}},
        author = {Wolniewicz, Richard and Graefe, Goetz},
        journal = {PVLDB},
        series = {{VLDB} '93},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022278876
8,711	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.3781587e-05
9,805	A Skip-list Approach for Efficiently Processing Forecasting Queries	2008	VLDB	5.21582e-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
173	Simple Random Sampling from Relational Databases	1986	VLDB	0.00027273858
210	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024797689
249	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.00023275528
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
335	A Taxonomy of Time in Databases	1985	SIGMOD	0.00020869676
467	Random Sampling from B+ trees	1989	VLDB	0.00018002218
709	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014726781
1,206	Random Sampling from Hash Files	1990	SIGMOD	0.00011663837
1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011108876
1,385	Characteristics of Scientific Databases	1984	VLDB	0.00010956506
2,796	Temporal Data Management	1986	VLDB	8.1136567e-05
3,977	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.9776413e-05
5,070	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD	6.3764325e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,437	Querying Continuous Functions in a Database System	2008	SIGMOD
2	1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD
3	8,314	Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries	1987	VLDB
4	6,452	Efficient Implementation of Large-Scale Multi-Structural Databases	2005	VLDB
5	9,115	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
6	6,889	An Algebraic Approach for Data-Centric Scientific Workflows	2011	VLDB
7	1,434	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD
8	4,507	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB
9	128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD
10	4,186	Algebraic Manipulation of Scientific Datasets	2004	VLDB