Nobody downloaded yet

The importance of XML Labelling Schemes in Managing XML data - Case Study Example

Comments (0) Cite this document
As it will be written in this paper, XML labelling schemes has a lot of applications in the XML Database Management Systems. Various XML labelling schemes will be compared focusing mainly…
Download full paperFile format: .doc, available for editing
GRAB THE BEST PAPER97% of users find it useful
The importance of XML Labelling Schemes in Managing XML data
Read TextPreview

Extract of sample "The importance of XML Labelling Schemes in Managing XML data"

Download file to see previous pages 2008: 5).
XML labelling schemes refer to tools which are basically used to assign unique codes to the nodes in the tree such that the constant time is taken in the determination of the relationship between two nodes from the codes. The basic binary encoding and the enhanced binary encoding can be used for labelling the XML tree. A label consists of labelling schemes which can be compared with the structural join performance of other labelling schemes (Min, Lee, & Chung 2009: 505). A good labelling scheme is, therefore, determined by how well it determines the relationship between XML elements and how it quickly it offers access to the desired data. Counting odd division values of a label is used to determine the level of the optimized prefix compression scheme; where the prefix-based labelling scheme lends itself of a name directory with (potentially) all element names occurring in the XML document (Haustein & Härder 2007: 515).Labelling schemes in existence can be categorised as either interval labelling or prefix labelling(Sexton 2009:160).
For interval labelling scheme, a pair of numbers are assigned to label each node in the tree, with the first number being the pre-order number and the second one the post-order number (Wu, Lee & Hsu 2004:68).This labelling scheme supports XML query processing of the XML efficiently but has the shortcoming of processing the dynamic updates of the tree structure (Bouganim, Ngoc, & Pucheral 2004: 87). Therefore, insertion or deletion of new nodes requires relabeling of the existing nodes (Ma & LI 2010: 107).
In prefix labelling on the other hand, a path from the root is used to label each element and therefore the label of the parent node is the prefix for all the descendants (Kaplan, Milo, & Shabo 2002: 958). Society for Industrial and Applied Mathematics).This labelling scheme is advantageous in that it is dynamic and therefore ...Download file to see next pagesRead More
Cite this document
  • APA
  • MLA
(“The importance of XML Labelling Schemes in Managing XML data Case Study”, n.d.)
Retrieved from
(The Importance of XML Labelling Schemes in Managing XML Data Case Study)
“The Importance of XML Labelling Schemes in Managing XML Data Case Study”, n.d.
  • Cited: 0 times
Comments (0)
Click to create a comment or rate a document

CHECK THESE SAMPLES OF The importance of XML Labelling Schemes in Managing XML data

XML-Based Project

...related to one another by the relationship of root, parent, child and siblings. Figure 4 Unified Tree Structure Once the document tree was identified, the document was marked up accordingly into an XML file (guide.xml) where the leaves of the tree were presented as child elements with no children. Figure shows the tree structure of the XML formed. Figure 5 XML Tree Structure Once the skeleton XML was formed, the data was filled in. 6. Encoding Scheme The next task was to validate the XML against an encoding scheme. This is important as it defines the rulings for the structure of...
12 Pages(3000 words)Assignment

Reflection and Evaluation of Technologies Such As XML and Flash

...?XML There are those who believe that Extensible Markup Language or more commonly known as XML is the most exciting technology today as it supposedlyinteracts with most organizations globally, with the omnipotence of the Internet technology. This could be true because XML is a computing language that is designed for the simple and fast use and access of information on the Internet, an important objective that could spell tremendous productivity, and, for enterprises, potentials for profitability. It is mainly a platform for documents and textual data using the Unicode standard, which effectively encodes, represent and manage majority of the languages of the world. One will find that XML documents are primarily constituted by texts... to...
4 Pages(1000 words)Lab Report

Web Technology. Extensible Mark-up Language (XML) Extensible Mark-up Language (XML) Introduction Extensible Mark-up Language or XML has been helping web developers' suit their personal and business needs (W3C, 2006). XML provides new avenues of electronic communications between human and machines. It has been known as the "lowest-common-denominator" for other systems can use. In this coursework, XML technology will be employed with a personal web application that requires visitors of this web site to input personal details for future retrieval or access. This data can now be stored in XML schema where it can be accessed for user validation. Appropriate form will be used in the...
5 Pages(1250 words)Assignment

3D xml

...3D XML Overview X3D Overview X3D is a scalable open software standard for creating and presenting interactive 3D content in real-time. Merging real-time 3D data, presentations and controls with non-3D content becomes fast and easy using X3D’s XML-encoding and Scene Authoring Interface (SAI) features, which are provided for both web and non-web applications. X3D visual effects and behavioural modelling have a great number of uses, including GIS, CAD, visual stimulation, medical visualization, entertainment, education and other such multimedia presentations. The software can also be used across hardware devices. X3D builds on the success of the Virtual Reality Modelling Language (VRML) with...
12 Pages(3000 words)Essay

Efficient Xml (extensible Markup Language) and AJAX

...Running head: Efficient Xml (extensible Markup Language) and AJAX XML Affiliation September 2009 Task XML XML (eXtensible Markup Language) is a increasingly more fashionable arrangement for sharing data that permits web page developers to build customized tags, as well as make use of predefined tags. In XML, developers can make a link which points to several Web sites in place of a single site. With XML, a server transmits a full record to the client, facilitating the client to carry out major part of the processing devoid of going back to the server (Shelly, Cashman, & Vermaat, 2005, p. 682). XML facilitates the development of customized tags. These tags can be used all the way through the organizations, allowing the description... ,...
2 Pages(500 words)Essay

XML as a programming tool

...) Briefly explain DTDs vs. XML Schemas. DTDs (Data Type Definitions): DTDs describe the type of document the user is dealing with. Their primary purpose is to authenticate and verify the integrity of the document through validation – the process of comparing an XML document to its DTD. (Schaffner, 2002). Pros: DTDs provide validating parsers with a map to validate the XML document (Schaffner, 2002). DTDs are the standard protocol for describing XML documents and therefore, they are supported by almost every XML package (Schaffner, 2002). Cons: DTDs lack good type-checking (Schaffner, 2002). DTDs have a limited capability in describing the...
3 Pages(750 words)Essay


...Question Examine the XML document in Appendix A that represents a Sudoku Problem. You are required to write the DTD associated with this XML document so that it can be validated. State clearly any assumptions you make in the form of comments. Solution: ]> Question 2: Using XSL/T write some templates that will extract the appropriate data from the XML document in Appendix A and display each CD’s “BarCode... ”, “Artist”, “Label” and “Price”. These are to be displayed in a table, as shown in Figure 1. Figure 1: Browser view of required output code for Question 2 Solution: xml version="1.0" encoding="ISO-8859-1"?>
10 Pages(2500 words)Essay

Data Model and Data Warehouse Design Architecture & XML these operational database systems which are actually relational databases, and are required to be integrated in the data warehouse. Every clinic has also a manager and a number of staff, such as, cleaners, nurses, and etc. b) Entity Relationship Diagram c) Data Warehouse Model (Star Schema) d) Benefits and Threats As discussed in article at Exforsys (The benefits of data warehouses, n.d.), the proposed implementation would provide the following benefits: Assist the company in making important business decisions. Allow the decision makers to view the company as a whole, rather than looking at the company in terms of the clinics that it owns. Allow the...
12 Pages(3000 words)Essay

Data Model and Data Warehouse Design Architecture & XML

...building work can be inspected several number of times. Once all the building work is finalized and found satisfactory by the company, the status of the application changes to ‘Closed’. A single application may cover multiple building works, and each building work may have a different type (which may be residential house, car port, shed, commercial building etc.), and a class (which may be 1A, 1B, 1C, 2, 3, 4 or 5). The Director of the company is interested to deploy a data warehouse system which can provide analytical views in form of reports, containing data, graphs, and charts, to help the top management in making effective business decisions to increase the productivity, in other...
12 Pages(3000 words)Essay

Static vs. Dynamic XML queries or from databases providing an interaction that is much needed. A static XML query is concerned with the retrieval of information and updating the node contents. It does not involve any other changes to the structure of the document (OLTEANU 2004). A dynamic XML query not only retrieves information and updates the content of the document in question; it also inserts new nodes while at the same time deleting the existing nodes often resulting in a change in the document structure. There has been a surge in the need for XML updates thanks to the growing preference for XML as a data exchange format. A labeling scheme...
1 Pages(250 words)Essay
sponsored ads
We use cookies to create the best experience for you. Keep on browsing if you are OK with that, or find out how to manage cookies.

Let us find you another Case Study on topic The importance of XML Labelling Schemes in Managing XML data for FREE!

Contact Us