Thesis (M.S.)--Worcester Polytechnic Institute. / Keywords: stream; runtime optimization; xml; automata; xquery; query algebra. Includes bibliographical references (p. 76-79).

published_or_final_version / Computer Science / Doctoral / Doctor of Philosophy

published_or_final_version / Computer Science and Information Systems / Doctoral / Doctor of Philosophy

As XML gains popularity as the standard data representation model, there is a need to store, retrieve and update XML data efficiently. McXml is a native XML database system that has been developed at McGill University and represents XML data as trees. McXML supports both read-only queries and six different kinds of update operations. To support concurrent access to documents in the McXML database, we propose a concurrency control protocol called LockX which applies locking to the nodes in the XML tree. LockX maximizes concurrency by considering the semantics of McXML's read and write operations in its design. We evaluate the performance of LockX as we vary factors such as the structure of the XML document and the proportion of read operations in transactions. We also evaluate LockX's performance on the XMark benchmark [16] after extending it with suitable update operations [13]. Finally, we compare LockX's performance with two snapshot-based concurrency control protocols (SnaX, OptiX) that provide a committed snapshot of the data for client operations.

No description available.

In this thesis, we address several fundamental concerns of maintaining and querying huge ordered label trees. We focus on practical implementation issues of storing, updating and query optimization of XML database management system. Specifically, we address the XML order maintenance problem, efficient evaluation of structural join, intrinsic skew handling of join, succinct storage of XML data and update synchronization of mobile XML data.

Thesis (M.S.)--Ohio University, June, 2001. / Title from PDF t.p.

Univ., Diss.--Lübeck, 2005. / Literaturverz. S. [165] - 175.

Thesis (M.S.)--Rochester Institute of Technology, 2008. / Typescript. Includes bibliographical references (p. 132-135).

Thesis (M.App.Sc.) - Carleton University, 2003. / Includes bibliographical references (p. 137-144). Also available in electronic format on the Internet.