|
Published Articles >> Table of Contents >> Abstract
19th International Conference on Scientific and Statistical Database Management (SSDBM 2007)
p. 1
Cost-based Optimization of Complex Scientific Queries
1 Fomkin, Uppsala University, Sweden
1 Risch, Uppsala University, Sweden
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SSDBM.2007.8
Send link to a friend
| Abstract |
|
High energy physics scientists analyze large amounts of data looking for interesting events when particles collide. These analyses are easily expressed using complex queries that filter events. We developed a cost model for aggregation operators and other functions used in such queries and show that it substantially improves performance. However, the query optimizer still produces suboptimal plans because of estimate errors. Furthermore, the optimization is very slow because of the large query size. We improved the optimization by a profiled grouping strategy where the scientific query is first automatically fragmented into subqueries based on application knowledge. Each fragment is then independently profiled on a sample of events to measure real execution cost and cardinality. An optimized fragmented query is shown to execute faster than a query optimized with the cost model alone. Furthermore, the total optimization time, including fragmentation and profiling, is substantially improved.
|
 Additional Information
|
Citation:
1 Fomkin, 1 Risch,
"Cost-based Optimization of Complex Scientific Queries,"
ssdbm,
p. 1,
19th International Conference on Scientific and Statistical Database Management (SSDBM 2007),
2007
|
|
