3 research outputs found
A Labeling DOM-Based Tree Walking Algorithm for Mapping XML Documents into Relational Databases
XML has emerged as the standard format for
representing and exchanging data on the World Wide Web. For
practical purposes, it is found to be critical to have efficient
mechanisms to store and query XML data, as well as to exploit the
full power of this new technology. Several researchers have
proposed to use relational databases to store and query XML data.
With the understanding the limitations of current approaches, this
thesis aims to propose an algorithm for automatic mapping XML
documents to RDBMS with XML-API as a database utility. The
algorithm uses best fit auto mapping technique, and dynamic
shredding, of a specified selected XML document type (datacentric,
document-centric, and mixed documents).e. The propose
algorithm use DOM(Data Object Model) as a warehouse and stack
as a data structure to mapping the XML document into relational
database and reconstructing the XML document from the relational
database. The experiment study show that the algorithm mapping
document and reconstructing it again well. Finally, the algorithm
compare with other algorithms the result is good in time and
efficiency, also the algorithm complexity is O(11n+2)
Automatic mapping of XML documents into relational database
Extensible Markup Language (XML) nowadays is one of the most important standard media used for exchanging and representing data through the Internet. Storing, updating and retrieving the huge amount of web services data such as XML is an attractive area of research for researchers and database vendors. In this thesis, we propose and develop a new mapping model, called MAXDOR, for storing, rebuilding, updating and querying XML documents using a relational database without making use of any XML schemas in the mapping process. The model addressed the problem of solving the structural hole between ordered hierarchical XML and unordered tabular relational database to enable us to use relational database systems for storing, updating and querying XML data. A multiple link list is used to maintain XML document structure, manage the process of updating document contents and retrieve document contents efficiently. Experiments are done to evaluate MAXDOR model. MAXDOR will be compared with other well-known models available in the literature(Tatarinov et al., 2002) and (Torsten et al., 2004) using total expected value of rebuilding XML document execution time and insertion of token execution time.EThOS - Electronic Theses Online ServiceGBUnited Kingdo