1 AIT Asian Institute of Technology

Development of an XML document database engine

AuthorPichai Lertprasitpun
Call NumberAIT Thesis no. CS-00-08
Subject(s)XML (Document markup language)

NoteA thesis proposal submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies
PublisherAsian Institute of Technology
Series StatementThesis ; no. CS-00-08
AbstractSince modern applications have applied Extensible Markup Language (XML) to encode their data and information, traditional databases including relational and objectoriented databases have been used to handle XML documents. The traditional databases however lack of simple mechanisms for dealing with XML documents' hierarchical structures and require XML data to be translated into a set of related tables or objects, which substantially affects searching performance. The study proposes an efficient data structure for XML documents based on functional requirements for XML document databases and develops a C++- and main memory- based engine for management of hierarchically structured XML document databases, founded on the proposed data structure. The engine is evaluated by analysis of relationships among four important factors: searching time, database sizes, complexity of query statements and numbers of qualified results. The results illustrate that the engine is efficient: searching time of a certain query is a linear combination of the database size, the number of qualified results and the query complexity.
Year2000
Corresponding Series Added EntryAsian Institute of Technology. Thesis ; no. CS-00-08
TypeThesis
SchoolSchool of Advanced Technologies (SAT)
DepartmentDepartment of Information and Communications Technologies (DICT)
Academic Program/FoSComputer Science (CS)
Chairperson(s)Vilas Wuwongse;
Examination Committee(s)Phan Minh Dung;Vatcharaporn Esichaikul;
Scholarship Donor(s)Asian Institute of Technology;
DegreeThesis (M.Eng.) - Asian Institute of Technology, 2000


Usage Metrics
View Detail0
Read PDF0
Download PDF0