THE PERFORMANCE OF UPDATING XML IN TRADITIONAL DATABASES
Keywords:
XML updates, ORDB, traditional databases, XML constraintsAbstract
Most researches in the XML area have concentrated on storing, querying and publishing XML, whilenot many have paid attention to updating XML; thus the XML update area is not fully developed. Thiswork provides the overview of a solution for the update of XML documents via ORDB (Object-RelationalDatabase) to advance the techniques in this area through preserving constraints, maintainingperformance in the presence of data redundancy, permitting joins of documents in updates and allowingthe updates of documents whose structure is known partially or whose structure is recursive. The maincontribution is to compare the performance of the solution and the existing ones. Thus experimentalstudy to evaluate the performance of XML update processing has been conducted. The experimentalresults show that updating multiple XML documents storing non-redundant data yields a betterperformance than updating a single XML document storing redundant data; an ORDB can takeadvantage of this by caching data to a greater extent than a native XML database.
References
Amornsinlaphachai, P. (2007). Updating semistructureddata, [Ph.D. thesis]. School ofComputing, Engineering and InformationScience, Northumbria University, UK,p. 314.
Amornsinlaphachai, P., Rossiter, N., and Ali, M.A.(2005). Updating XML using object-relationaldatabase. Proceedings of BritishNational Conference; July 5-7, 2005;Sunderland University, UK. Springer-Verlag, Berlin, p. 155-160.
Amornsinlaphachai, P., Rossiter, N., and Ali, M.A.(2006a). Storing linked XML documentsin object-relational DBMS. Journal ofComputing and Information Technology,14(3):225-241.
Amornsinlaphachai, P., Rossiter, N., and Ali, M.A.(2006b). Translating XML update languageinto SQL. CIT, 14(2):81-100.Arenas, M. and Libkin, L. (2004). A normal formfor XML documents. ACM Transactionson Database Systems (TODS), 29(1):195-232.
Babcock, C. (2002). Internet insight: XML usersconsider nonstandard third-party softwareto ease update process (appears in ZiffDavis’ eWeek 11 Feb. 2002). Available from:http://www.charlesbabcock.com/xquery.htm. Accessed date: August 25, 2005.
Chamberlin, D. (2003). XQuery from theExperts: A Guide to the W3C XML QueryLanguage. 1st ed. Addison-Wesley Professional,Boston, 484p.
Krishnamurthy, R., Chakaravarthy, V.T., Kaushik,R., and Naughton, J.F. (2004). RecursiveXML schema, recursive XML queries, andrelational storage: XML-to-SQL querytranslation. Proceedings of the 20th Inter-nationalConference on Data Engineering,ICDE 2004; March 30- April 2, 2004;Boston, MA, USA, p. 42-53.
Lu, L., Liu, M., and Wang, G. (2003). A declarativeXML-RL update language. Proceedings of22nd International Conference on ConceptualModeling (ER 2003); October 13-16,2003; Chicago, Ill, USA, Springer-Verlag,Berlin, p. 506-519.
Lu, S., Sun, Y., Atay, M., and Fotouhi, F. (2005).On the consistency of XML DTDs. Data& Knowledge Engineering, 52:231-247.
Lv, T. and Yan, P. (2006). Mapping DTDs to relationalschema with semantic constraints.Information and Software Technology,48:245-252.
Mignet, L., Barbosa, D., and Veltri, P. (2003).The XML web: a first study. The 12thInternational World Wide Web Conference(WWW2003); May 20-24, 2003; Budapest,Hungary, p. 500-510.
Obasanjo, D. and Navathe, S.B. (2002). Aproposal for an XML data definition andmanipulation language. Proceedings ofVLDB 2002 Workshop EEXTT and CAiSE2002 Workshop DTWeb on Efficiency andEffectiveness of XML Tools and Techniquesand Data Integration over the Web-Revised Papers; August 20-23, 2003; HongKong China, p. 1-21.
Pardede, E., Rahayu, J.W., and Taniar, D. (2006).Object-relational complex structures forXML storage. Information and SoftwareTechnology, 48:370-384.
Prakash, S., Bhowmick, S.S., and Madria, S.(2006). Efficient recursive XML queryprocessing using relational databasesystems. Data & Knowledge Engineering,58(3):207-242.
Sahuguet, A. (2001). Kweelt: more than just “yetanother framework to query XML!”Proceedings of 2001 Association forComputing Machinery (ACM) SpecialInterest Group on Management of Data(SIGMOD) Conference; May 21-24, 2001;Santa Barbara, CA., p. 602.
Tatarinov, I., Ives, Z., Halevy, A.Y., and Daniel,S.W. (2001). Updating XML. Proceedingsof 2001 Association for ComputingMachinery (ACM) Special Interest groupon Management of Data (SIGMOD)Conference; May 21-24, 2001; SantaBarbara, CA., USA, p. 413-424.
Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram,J., Shekita, E., and Zhang, C.(2002). Storing and querying ordered XMLusing a relational database system.Proceedings of the 2002 ACM SIGMODInternational Conference on Managementof Data; June 3-6, 2002; Madison, WI, USA,p. 204-215.
Wang, G. and Liu, M. (2003). Query processingand optimization for regular path expressions.Proceedings of Advanced InformationSystems Engineering, 15th InternationalConference; June 16-20, 2003;Klagenfurt, Austria, p. 30-45.
Watson, P. (2005). Databases in grid applications:locality and distribution. Proceedings ofthe Database: Enterprise, Skills andInnovation. 22nd British National Conferenceon Databases, BNCOD 22; July 5-7,2005; Sunderland, UK, Springer-Verlag,Berlin, p. 1-16.
XMLDB. (2002). XUpdate. Available from: http://www.xmldb.org/xupdate/xupdate-wd.html. Accessed date: April 19, 2004.
Zwol, R.V., Apers, P.M.G., and Wilschut, A.N.(1999). Modeling and queryingsemistructured data with MOA. Proceedingsof Workshop on Query Processingfor Semistructured Data and Non-standardData Formats; October 31, 1999; Jerusalem,Israel, p. 1-5.
