A document object modeling method to retrieve data from a very large XML document

ABSTRACT

Document Object Modeling (DOM) is widely used approach for retrieving data from an XML document. If the size of the XML document is very large, however, using the DOM approach for retrieving data from the XML document may suffer from a lack of memory space for building the associated XML tree in the main memory. To alleviate this problem, we propose a method that allows the very large XML document to be split into small XML documents, retrieves data from the XML tree built from each of these small XML documents, and combines the results from all of the n XML trees to generate the final result. With this proposed approach, the memory space and processing time required to retrieve data from the very large XML document using DOM are reduced so that they can be managed by one single general-purpose personal computer.

REFERENCES

• 1: Extensible Markup Language (XML) 1.0 (Third Edition), http://www.w3.org/TR/2004/REC-XML-20040204/
• 2: UniProt, http://www.uniprot.org/database/download.shtml
• 3: Apache Xerces, http://xerces.apache.org/
• 4: Document Object Model (DOM) Level 3 Core Specification, http://www.w3.org/TR/DOM-Level-3-Core/
• 5: SAX: A Simple API for XML, http://www.saxproject.org
• 6: Markus L. Noga , Steffen Schott , Welf Löwe, Lazy XML processing, Proceedings of the 2002 ACM symposium on Document engineering, November 08-09, 2002, McLean, Virginia, USA [doi>10.1145/585058.585075]
• 7: Chia-Hsin Huang , Tyng-Ruey Chuang , Hahn-Ming Lee, Prefiltering techniques for efficient XML document processing, Proceedings of the 2005 ACM symposium on Document engineering, November 02-04, 2005, Bristol, United Kingdom [doi>10.1145/1096601.1096641]
• 8: XML Path Language (XPath), http://www.w3.org/TR/xpath
• 9: A. R. Schmidt , Florian Waas , Martin L. Kersten , D. Florescu , I. Manolescu , M. J. Carey , R. Busse, The XML benchmark project, CWI (Centre for Mathematics and Computer Science), Amsterdam, The Netherlands, 2001
• 10: Hongjun Lu , Jeffrey Xu Yu , Guoren Wang , Shihui Zheng , Haifeng Jiang , Ge Yu , Aoying Zhou, What makes the differences: benchmarking XML database implementations, ACM Transactions on Internet Technology (TOIT), v.5 n.1, p.154-194, February 2005 [doi>10.1145/1052934.1052940]
• 11: Timo Böhme , Erhard Rahm, Multi-user Evaluation of XML Data Management Systems with XMach-1, Proceedings of the VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers, p.148-158, January 2003
• 12: XParent: An Efficient RDBMS-Based XML Database System, Proceedings of the 18th International Conference on Data Engineering, p.335, February 26-March 01, 2002
• 13: Albrecht Schmidt , Martin L. Kersten , Menzo Windhouwer , Florian Waas, Efficient Relational Storage and Retrieval of XML Documents, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.137-150, May 18-19, 2000
• 14: XRel: a path-based approach to storage and retrieval of XML documents using relational databases, ACM Transactions on Internet Technology (TOIT), v.1 n.1, p.110-141, Aug. 2001 [doi>10.1145/383034.383038]
• 15: Jayavel Shanmugasundaram , Kristin Tufte , Chun Zhang , Gang He , David J. DeWitt , Jeffrey F. Naughton, Relational Databases for Querying XML Documents: Limitations and Opportunities, Proceedings of the 25th International Conference on Very Large Data Bases, p.302-314, September 07-10, 1999
• 16: Aoying Zhou , Hongjun Lu , Shihui Zheng , Yuqi Liang , Long Zhang , Wenyun Ji , Zengping Tian, VXMLR: A Visual XML-Relational Database System, Proceedings of the 27th International Conference on Very Large Data Bases, p.719-720, September 11-14, 2001
• 17: Tian, F., DeWitt, D. J., Chen, J., and Zhang, C. The design and performance evaluation of alternative XML storage strategies. Tech. rep., Computer Science Department, University of Wisconsin, Madison, WI, 2000.
• 18: Kentarou Kido , Toshiyuki Amagasa , Hiroyuki Kitagawa, Processing XPath Queries in PC-Clusters Using XML Data Partitioning, Proceedings of the 22nd International Conference on Data Engineering Workshops, p.114, April 03-07, 2006 [doi>10.1109/ICDEW.2006.120]
• 19: Wei Lu, Kenneth Chiu and Yinfei Pan, A Parallel Approach to XML Parsing, In Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, 2006, 223--230.
• 20: XMark, http://monetdb.cwi.nl/xml/generator.html
• 21: XMark Benchmark Queries, http://www.ins.cwi.nl/projects/xmark/Assets/xmlquery.txt
• 22: XML Query (XQuery), http://www.w3.org/XML/Query
• 23: XML Namespace, http://www.w3.org/TR/REC-xml-names/

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.1 Document and Text Editing
          Subjects: Document management

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems

General Terms:
Algorithms, Experimentation, Performance

Keywords:
DOM, DOM API, XML, very large XML documents