Algebraic Optimization of Computations over Scientific Databases

Although scientific data analysis increasingly requires accessandmanipulation of large quantitiesof data,current databasetechnology fails to meet the needsof scientific processingin anumberof areas.To overcomeacceptance problems among scientific users, databasesystemsmust provide performance and functionality comparable to current combinations of scientific programs and file systems.Therefore,we proposeextending the conceptof a databasequery to include numeric computation over scientific databases. In this paper, we examine the specification of an integrated algebra that includes traditional database operators for pattern matching and search as well as numericoperatorsfor scientific datasets. Through theuse of a single integrated algebra,we can perform automatic optimization on scientific computations,realizing all of the traditional benefitsof optimization. We have experimented with a prototype optimizer which integrates sets,time seriesand spectradata types andoperatorson thosetypes...

• Type: Conference
• Year: 1993
• Where: VLDB
• Authors: Richard H. Wolniewicz, Goetz Graefe
• Keywords: Database, Needsof Scientific Processingin, Scientific, Scientific Data Analysis, VLDB 1993