Please use this identifier to cite or link to this item:
|Title:||XML, selectivity estimation, self tuning, Markov histogram, simple queries||Authors:||SONG XUYANG||Keywords:||XML, Query Selectivity Estimation, Self-Tuning, Markov Histogram, Simple Queries, Database||Issue Date:||8-Jul-2005||Citation:||SONG XUYANG (2005-07-08). XML, selectivity estimation, self tuning, Markov histogram, simple queries. ScholarBank@NUS Repository.||Abstract:||To give an accurate selectivity estimation, the statistics needs to capture the distribution information and depict it correctly and efficiently. The semi-structured nature of XML complicate this problem by introducing more strong correlations to be captured (both path-to-path and path-to-value).In this thesis, we first provide a survey of recent selectivity estimation techniques in both relational databases and in XML databases. We identify the drawbacks of previous work and possible future research directions. As a preliminary work, we propose amodified data structure to capture the correlations in an XML data more accurately and efficiently. Detailed discussion about itsconstruction, usage and update techniques are given in the thesis along with the results obtained from experiments.||URI:||http://scholarbank.nus.edu.sg/handle/10635/14834|
|Appears in Collections:||Master's Theses (Open)|
Show full item record
Files in This Item:
|SongXY.pdf||1.72 MB||Adobe PDF|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.