...THE UNIVERSITY OF NEW SOUTH WALES SCHOOL OF COMPUTER SCIENCE & ENGINEERING ISSUES IN PHYSICAL XML DATABASE DESIGN Damien Fisher (3065680) Bachelor of Computer Science (Honours) Supervisor: Dr. Raymond Wong Submission Date: October 29, 2003 Abstract Recent years have seen a surge in the popularity of XML, a markup language for representing semistructured data. Some of this popularity can be attributed to the success that the semi-structured data model has had in environments where the relational data model has been insufficiently expressive. It is thus natural to consider native XML databases, which are designed from the ground up to support XML data. Developing a native XML database introduces many challenges, some of which we consider here. The first major problem is that XML data is ordered, whereas relational databases operate on set-based data. We examine the ordering problem in great detail in this thesis, and show that while it imposes an unavoidable performance penalty on the database, this penalty can be reduced to an acceptable level in practice. We do this by making use of type information, which is often present in XML data, and by improving existing results in the literature. XML data is frequently queried using XPath, a de facto standard query language. The importance of XPath is increasing, due to its use as a primitive in the more powerful emerging query language, XQuery. It is widely believed that the one of the most promising approaches to evaluating...
Words: 38239 - Pages: 153
...Notes M .U'OMOH A N liHOS H M.A., Pn. I). <OaU 2 Viu i95y CALCUTTA THE RoyiL ISIAJtC SOCIETY OF BENGAL Dedicated to the memory of thom great scholars of India. and the West mho by their indefatigable study and. ingenious interpretation of her Religion, Philosophy, Literature and Arts, have demon- strated the high ealiie of India- s culture to the World at large and ham helped her towa.nls a reawakening and political alteration., and who by their discovery of the Universal aspect of this culture have made patent India's spiritual kinship with the other ancient nations of the World and ham paved the way for an ultimate triumph of Internationalism. PREFACE The preparation 'of an annotated English translation of the Natya&stra entrusted to me as early as 1944, by the Royal Asiatic Society, has been delayed for various reasons which need not be recounted here in detail. But mention must be made of one important factor of this delay, viz., the inherent difficulty of this very old text which is not yet available in a complete critical edition. From my first serious acquaintance with it in 1925 in connection with...
Words: 220089 - Pages: 881