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.4809567e-05
Overall Rank: 7,549 | 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
291	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00021898776
8,906	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.2377701e-05
10,022	A Skip-list Approach for Efficiently Processing Forecasting Queries	2008	VLDB	5.082155e-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.00026701703
220	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024275691
263	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.00022797298
275	Extensible Query Processing in Starburst	1989	SIGMOD	0.000224395
341	A Taxonomy of Time in Databases	1985	SIGMOD	0.00020516619
480	Random Sampling from B+ trees	1989	VLDB	0.00017573936
730	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014371825
1,237	Random Sampling from Hash Files	1990	SIGMOD	0.00011381076
1,380	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010835212
1,420	Characteristics of Scientific Databases	1984	VLDB	0.00010703415
2,867	Temporal Data Management	1986	VLDB	7.9050856e-05
4,067	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.8086897e-05
5,218	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD	6.212251e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,462	Querying Continuous Functions in a Database System	2008	SIGMOD
2	1,380	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD
3	8,503	Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries	1987	VLDB
4	6,589	Efficient Implementation of Large-Scale Multi-Structural Databases	2005	VLDB
5	9,321	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
6	7,024	An Algebraic Approach for Data-Centric Scientific Workflows	2011	VLDB
7	1,476	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD
8	3,599	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,288	Algebraic Manipulation of Scientific Datasets	2004	VLDB