XML Data Partitioning, Linking and Referencing – Term Paper Example

Download full paperFile format: .doc, available for editing

The paper "XML Data Partitioning, Linking and Referencing" is a brilliant example of a term paper on logic and programming. XML has become a de facto and W3C recommendation for data representation and information communication and exchange from 1998. XML documents can be presented by using different XML schema definition language. XML database is a collection of XML documents possessing its own structure and data. An enabled XML database stored data using either CLOB or shredding. It mapped data between an XML document and a database using a table-based or an object-relational mapping technique.

A native XML database normally store semi-structured data in an object-oriented and hierarchal database or in XML document format. It uses a physical pointer that is more likely to speed the retrieving and does not require a schema to store XML documents. Since targeting data of an XML document is the common issue, XPath and Xquery were developed to intensively perform a query based on the structure of the XML documents. On the other hand, Oracle XML DB also provides a new standard for storing, manipulating, navigating and querying XML data.

It allows SQL access to XML data and performs data processing as well. The idea behind XML query language is to partition the nodes more accurately, store partition information, and use this information to filter the nodes that cannot be contained in the result. Similarly, linking and referencing methods are designed to identify locations of elements, attributes, and text values within a document by means of tags relations positions, sequences, and content. Background Motivation XML or eXtensible Mark-up Language increasingly gained popularity, particularly as a data format tool, in the information technology community.

Its powerful features made it the de facto standard for data representation and exchange over the web. Consequently, because of its popularity and widespread use, XML data began to expand significantly thus an effective data management systems for storing and querying large repositories are now required. One of the most widely accepted approaches in managing large XML repositories is storing and querying XML data sets through the native XML database. Another is mapping the XML data and queries to constructs through object-relational database management systems or RDBMS.

In this approach, XML data are mapped to relations, and queries on the XML data are converted into RDBMS-based SQL queries. The need to efficiently store XML data is necessary to enable fast queries and take advantage of database backup and recovery tools. However, storing XML data to RDBMS may result in reduced performance since mapping XML data to relational databases may take significant time particularly on processing a database schema with many relations. Moreover, queries on the XML data during conversion to SQL queries may result in numerous joins and may be difficult to evaluate. This paper will explore an alternative approach to XML data storage by partitioning an XML document into smaller files and systematically referencing them to attain the efficiency of the XML database management. CHAPTER 3: RELATED WORK 3.1 Overview This chapter of a literature survey will give an overview of previous research that is relevant to the research area of XML partitioning, linking, and referencing.

It deals with relevant works that have been done in the area of mapping, shredding, storing, and querying XML documents.


[1] Zhou X. and Pu P., “Visual and multimedia information management: IFIP TC 2/WG 2.6 sixth Working Conference on Visual Database Systems, May 29-31, 2002, Brisbane, Australia”. Springer, 2002, p.385

[2] Capehart B. L.,” Information Technology for Energy Managers” Marcel Dekker, 2004, p.289

[3] Vasilecas O., Caplinskas A., Wojtkowski W., Zupancic J., and Wrycza Stanislaw, “Information systems development: advances in theory, practice, and education”, Springer, 2005, p.68

[4] Amer-Yahia Sihem, Du Fang, and Freire Juliana, “A Comprehensive Solution to the XML-to-Relational Mapping Problem”, Washington DC, USA, 2004, p.1

[5] Bourret R. “XML and Databases”. US., 2005, pp.7-8

[6] Sallinen J, & Tolvanen Hanne. “XML/Relational mapping- Introduction of the Main Challenges”. Helsinki University of Technology, Finland, 2004, p.4

[7] Bohannon P., Freire J., Prasan R., Simeon J., “From XML Schema to Relations: A Cost-based Approach to XML Storage. Proceedings of the 18th International Conference on Data Engineering”, 2002, p.1

[8] Means S. W. “Strategic XML”, Sams Publishing, US, 2001, p.89-90

[9] McGovern J., Bothner P., Cagle K., Nagarajan V., and Linn J. “XQuery kick start”, Sams Publishing, US, 2003, p.242

[10] Alonso G., “Middleware 2005: ACM/IFIP/USENIX 6th International Middleware Conference, Grenoble, France, November 28-December 2, 2005 : Proceedings”, Birkhäuser, Switzerland, 2005, p.135

[11] Nicola M. and Linden B.V., “ Native XML Support in DB2 Universal Database”, Proceedings of the 31st VLDB Conference, Trondheim, Norway, 2005, p.1164-1165

[12] Van der Vlist E. “XML Schema”,Published by O'Reilly, US, 2002, p.4

[13 Wu1] I.C. and Hsieh S.H., “An UML-XML-RDB Model Mapping Solution for Facilitating Information Standardization and Sharing in Construction Industry”, Department of Civil Engineering, National Taiwan UniversityTaipei 10617, Taiwan, R.O.C., p.2

[14] Ghezala H. B Abdellatif. A. and Ammar A. B, “Structured Management of XML Data: A Brief Survey” SURVEY, US, 2008, p.445

[15] Bressan S., Ceri S., Hunt E., Ives Z. G., Bellahsène Z. “ Database and XML technologies: Third International XML Database Symposium”, XSym 2005, Trondheim, Norway, August 28-29, 2005 : proceedings, Springer Science & Business, Norway,2005, p.116

[16] Filipe J. and Cordeiro J., “Web Information Systems and Technologies: Third International Conference, WEBIST 2007, Barcelona, Spain, March 3-6, 2007”, Springer, Spain, 2008, p.98-100

[17] Galindo F., Takizawa M., and Traunmüller R., “Database and expert systems applications: 15th International Conference, DEXA 2004, Zaragoza, Spain, August 30-September 3, 2004 : proceedings”, Springer, Spain, 2004, p.403-404

[18] Miller D. R. and Clarke K. S., “Putting XML to work in the library: tools for improving access and management”, ALA Editions, US, 2004, p.79

[19] Lizorkin D.A. “The Query Language to XML Documents Connected by XLink Links”, Programming and Computer Software, Vol. 31. No. 3, 2005”, Pleiades Publishing Inc., 2005, pp. 133-148

[20] Florescu and Kossman, “Storing and Querying XML Data using an RDBMS. Bulleting of the IEEE Computer Society Technical Committee on Data Engineering”, 1999,p. 27-33

[21] Wilde E. “A Proposal for an XLink Data Model”, Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, Zurich, 2002, p.2

[22] Lekova A. and De Troyer O. “Improved Navigation Through Extended XML Links”, Bulgarian Academy of Sciences, Bulgaria, 2001, p.3

[23] Gulbransen D., Bartlett K., Bingham E. G., Kachur A., Rawlings K., and Watt A. H.,” Using XML” Que Publishing, US, 2002, p. 502

[24] Hunter D., Rafter Jeff, Fawcett J., Der Vlist E. V., Ayers D., Duckett J., Watt A, and McKinnon L., “Beginning XML”, John Wiley and Sons, US, 2007, p.342

[25] Cohen Frank, “ FastSOA”, Morgan Kaufmann, US, 2006, p.152

[26] Wiedermann J. “SOFSEM 2006: Theory and Practice of Computer Science: 32nd Conference on Current Trends in Theory and Practice of Computer Science”, Merin, Czech Republic, January 21-27, 2005, Birhauser, CR, 2006, p.370

[27] Barcia R., Hambrick G., Brown K., Peterson R.t, Bhogal K. S.”Persistence in the Enterprise: A Guide to Persistence Technologies” Addison-Wesley, US, 2008, p. 14

Download full paperFile format: .doc, available for editing
Contact Us