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: 8111
Venue: VLDB
Year: 1993
Pagerank: 4.752436e-05
Overall Rank: 7,362 | 48.79%
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
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
8,498	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	4.4981372e-05
9,586	A Skip-list Approach for Efficiently Processing Forecasting Queries	2008	VLDB	4.3218691e-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.00070894702
89	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.0005230007
152	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00040963225
293	A Taxonomy of Time in Databases	1985	SIGMOD	0.00028676087
307	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028211308
357	Random Sampling from B+ trees	1989	VLDB	0.00026020098
614	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00019177247
743	Characteristics of Scientific Databases	1984	VLDB	0.00017348417
783	Random Sampling from Hash Files	1990	SIGMOD	0.00016704834
1,466	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011857675
2,845	Temporal Data Management	1986	VLDB	8.024003e-05
3,998	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5472662e-05
4,915	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD	5.831406e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,569	Querying Continuous Functions in a Database System	2008	SIGMOD	0.0001132337
1,466	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011857675
7,817	Optimization Of Systems Of Algebraic Equations For Evaluating Datalog Queries	1987	VLDB	4.6435605e-05
6,370	Efficient Implementation of Large-Scale Multi-Structural Databases	2005	VLDB	5.0935585e-05
8,889	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4278238e-05
6,836	An Algebraic Approach for Data-Centric Scientific Workflows	2011	VLDB	4.9114673e-05
1,412	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012122159
4,675	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	6.0056894e-05
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
3,196	Algebraic Manipulation of Scientific Datasets	2004	VLDB	7.4017366e-05