Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14834
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
Source: 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:
File Description SizeFormatAccess SettingsVersion 
SongXY.pdf1.72 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

236
checked on Dec 11, 2017

Download(s)

138
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.