Font Size: a A A

Data indexing and update in XML database

Posted on:2005-11-09Degree:M.ScType:Thesis
University:McGill University (Canada)Candidate:Wu, JiafengFull Text:PDF
GTID:2458390011952973Subject:Computer Science
Abstract/Summary:
XML, the eXtended Markup Language, is well believed to be the most common tool of the future for all data manipulation and data transmission. As a result, a lot of research and work have been done on XML. However, the current efforts on XML only focus on data queries. So far, there does not exist an XML data manipulation language that has reached its maturity to be accepted widely. Most of the existing XML databases only implement some kind of XML data query language and do not support data update operations. This thesis tries to make up the absence of XML data updates, and it begins with a through study on topics such as XML language features, its history and development, the existing XML query languages and update languages, XML database management systems, and XML indexing structures, etc. Based on the research, McXML, a native XML database management system, is proposed, which supports both data queries and data updates, with emphasis on data updates. In order to optimize the performance of McXML, some indexing structures are developed on it, which overcome the difficulties incurred by the support of data updates and make McXML work more efficiently and flexibly.
Keywords/Search Tags:XML database, Data updates, Existing XML, Indexing, Language
Related items