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: h21af7b0fb54edc61
Venue: VLDB
Year: 1993
Pagerank: 5.5016558e-05
Overall Rank: 7,527 | 49.40%
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.0002196543
8,876	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.2576285e-05
9,990	A Skip-list Approach for Efficiently Processing Forecasting Queries	2008	VLDB	5.0998353e-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
175	Simple Random Sampling from Relational Databases	1986	VLDB	0.00026784195
220	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024344086
260	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.00022880477
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
339	A Taxonomy of Time in Databases	1985	SIGMOD	0.00020570509
477	Random Sampling from B+ trees	1989	VLDB	0.00017632787
729	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014410979
1,229	Random Sampling from Hash Files	1990	SIGMOD	0.00011420642
1,376	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010874518
1,412	Characteristics of Scientific Databases	1984	VLDB	0.000107398
2,859	Temporal Data Management	1986	VLDB	7.9338914e-05
4,063	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.823605e-05
5,193	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD	6.2354667e-05

Semantically Similar Papers

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