|
DSpace@nitr >
National Institue of Technology- Rourkela >
Conference Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2080/1123
|
Full metadata record
| DC Field | Value | Language |
|---|
| contributor.author | Khaitan, P | - |
| contributor.author | Satish, K M | - |
| contributor.author | Korra, S B | - |
| contributor.author | Jena, S K | - |
| date.accessioned | 2010-01-08T03:03:04Z | - |
| date.available | 2010-01-08T03:03:04Z | - |
| date.issued | 2009-12 | - |
| identifier.citation | Proceedings of 2nd International Conference on Computer Science and its Applications CSA 2009, Dec 10-12, 2009, South Korea, P 147-152 | en |
| identifier.uri | http://www.stanford.edu/~pranavkh/Query%20Optimization.pdf | - |
| identifier.uri | http://hdl.handle.net/2080/1123 | - |
| description | Copyright for the article belongs to proceedings publisher IEEE | en |
| description.abstract | The SQL language allows users to express queries
that have nested subqueries in them. Optimization of nested queries has received considerable attention over the last few years. Executing a query after unnesting it leads to lesser processing compared to executing it in the nested form itself. Kim’s algorithm for unnesting nested queries has a COUNT bug for Join Aggregate type queries. Richard A. Ganski and U. Dayal gave general strategies to avoid the COUNT bug. M.
Muralikrishna modified Kim's algorithm so that it avoids the COUNT bug. Apart from this, he proposed an integrated algorithm for generating query plans for a given input query. In this paper, we have given a solution for implementing the Kim's modified algorithm of unnesting nested queries and this also avoids the COUNT bug convincingly. We observed that the integrated algorithm holds flaws and modifications for
correcting these flaws have been proposed in this paper. All existing and proposed query plans have been implemented and the experimental results have determined those query plans which are computationally better than others generated by
integrated algorithm. The above merits have been incorporated into a new unnesting algorithm. | en |
| format.extent | 947977 bytes | - |
| format.mimetype | application/pdf | - |
| language.iso | en | - |
| publisher | IEEE | en |
| relation.ispartofseries | IEEE Proceedings;Vol. I | - |
| subject | query | en |
| subject | optimization | en |
| subject | sql | en |
| subject | nested | en |
| subject | unnesting | en |
| title | Improved query plans for unnesting nested SQL queries | en |
| type | Article | en |
| Appears in Collections: | Conference Papers
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| Query Optimization.pdf | | 925Kb | Adobe PDF | View/Open |
|
Show simple item record
All items in DSpace are protected by copyright, with all rights reserved.
|
