Time and Space Optimization for Processing Groups of Multi-Dimensional Scientific Queries
| dc.contributor.author | Aryangat, Suresh | en_US |
| dc.contributor.author | Andrade, Henrique | en_US |
| dc.contributor.author | Sussman, Alan | en_US |
| dc.date.accessioned | 2004-05-31T23:36:23Z | |
| dc.date.available | 2004-05-31T23:36:23Z | |
| dc.date.created | 2004-03 | en_US |
| dc.date.issued | 2004-04-19 | en_US |
| dc.description.abstract | Data analysis applications in areas as diverse as remote sensing and telepathology require operating on and processing very large datasets. For such applications to execute efficiently, careful attention must be paid to the storage, retrieval, and manipulation of the datasets. This paper addresses the optimizations performed by a high performance database system that processes groups of data analysis requests for these applications, which we call queries. The system performs end-to-end processing of the requests, formulated as PostgreSQL declarative queries. The queries are converted into imperative descriptions, multiple imperative descriptions are merged into a single execution plan, the plan is optimized to decrease execution time via common compiler optimization techniques, and, finally, the plan is optimized to decrease memory consumption. The last two steps effectively reduce both the time and space to execute query groups, as shown in the experimental results. (UMIACS-TR-2004-14) | en_US |
| dc.format.extent | 485160 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/1343 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4569 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-2004-14 | en_US |
| dc.title | Time and Space Optimization for Processing Groups of Multi-Dimensional Scientific Queries | en_US |
| dc.type | Technical Report | en_US |