Article

Lazy XML processing

Authors:

Markus L. Noga,

Steffen Schott,

Welf LöweAuthors Info & Claims

DocEng '02: Proceedings of the 2002 ACM symposium on Document engineering

Pages 88 - 94

https://doi.org/10.1145/585058.585075

Published: 08 November 2002 Publication History

Abstract

This paper formalizes the domain of tree-based XML processing and classifies several implementation approaches. The lazy approach, an original contribution, is presented in depth. Proceeding from experimental measurements, we derive a selection strategy for implementation approaches to maximize performance.

References

[1]

Xerces Java Parser. Apache XML Project, http://xml.apache.org/xerces-j/.

[2]

Xalan Java XSLT Processor. Apache XML Project, http://xml.apache.org/xalan-j/.

[3]

aXMLerate Project. B2B Group, University of Karlsruhe, http://i44pc29.info.uni-karlsruhe.de/B2Bweb/.

[4]

L. Bass, P. Clement, and R. Kazman. Software Architecture in Practice. Addison Wesley, 1998.

Digital Library

[5]

A. Church. The Calculi of Lambda Conversion. Princeton University Press, 1941.

Digital Library

[6]

J. Clark. XP - an XML Parser in Java. http://www.jclark.com/xml/xp/, 1998.

[7]

J. Clark. XT. http://www.jclark.com/xml/xt/, 1999.

[8]

J. Dieterich. Generierung von Graphersetzern als XML-Transformatoren. Universität Karlsruhe, IPD Goos, Jun 2001.

[9]

J. Hughes. Why Functional Programming Matters. Computer Journal, 32(2):98--107, 1989.

Digital Library

[10]

M. Kay. The SAXON XSLT Processor. http://saxon.sf.net/, 2001.

[11]

S. Kleene. General recursive functions of natural numbers. Math. Ann., 112:729--745, 1936.

[12]

P. J. Landin. The next 700 programming languages. Communications of the ACM, 9(3):157--166, 1966.

Digital Library

[13]

W. Löwe, M. L. Noga, and T. S. Gaul. Foundations of fast communication via XML. Annals of Software Engineering, 13(1--4):357--379, Jun 2002.

Digital Library

[14]

W. Löwe and M. L. Noga. Scenario-based connector optimization. In LNCS 2370, IFIP/ACM CD 2002, pages 170--184. Springer, Jun 2002.

Digital Library

[15]

J. McCarthy. History of LISP, pages 173--197. Academic Press, New York, 1981.

[16]

M. L. Noga. Erzeugung validierender Zerteiler aus XML Schemata. Universität Karlsruhe, IPD Goos, http://www.noga.de/markus/XMLSchema/Diplomarbeit.pdf, Oct 2000.

[17]

Simple API for XML Processing. Megginson et. al., http://www.saxproject.org/, 2002.

[18]

T. Schmitt-Lechner. Entwicklung eines XSLT--Übersetzers. Universität Karlsruhe, IPD Goos, May 2001.

[19]

M. Shaw and D. Graham. Software Architecture in Practice -- Perspectives on an Emerging Discipline. Prentice Hall, 1996.

Digital Library

[20]

Document Object Model. W3C, http://www.w3.org/DOM/, 2000.

[21]

XML Information Set. W3C Working Draft 26 July 2000, http://www.w3.org/TR/2000/WD-xml-infoset-20000726, 2000.

[22]

XML Schema Part 1: Structures. W3C Recommendation 2 May 2001, http://www.w3.org/TR/2001/REC-xmlschema-1-20010502, 2001.

[23]

XML Schema Part 2: Datatypes. W3C Recommendation 2 May 2001, http://www.w3.org/TR/2001/REC-xmlschema-2-220010502, 2001.

[24]

Extensible Markup Language (XML) 1.0. W3C Recommandation, http://www.w3.org/TR/1998/REC-xml-19980210, 1998.

[25]

XSL Transformations (XSLT). W3C Recommandation, http://www.w3.org/TR/xslt, 1999.

[26]

Java API for XML Processing. Sun Microsystems Inc., 1.1.3 edition, 2001.

[27]

XML Parser for Java. IBM AlphaWorks, http://alphaworks.ibm.com/aw.nsf/techmain/xml4j, 2001.

[28]

XSLBench. TFI Technology Ltd., http://www.tfi-technology.com/xml/xslbench.html, 2001.

[29]

XSLTMark. DataPower Technology Ltd., http://www.datapower.com/XSLTMark/, 2001.

Cited By

Langdale GLemire D(2019)Parsing gigabytes of JSON per secondThe VLDB Journal10.1007/s00778-019-00578-528:6(941-960)Online publication date: 11-Oct-2019
https://doi.org/10.1007/s00778-019-00578-5
Li C(2018)XML Parsing, SAX/DOMEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_769(4762-4766)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_769
Bonetta DBrantner M(2017)FAD.jsProceedings of the VLDB Endowment10.14778/3137765.313778210:12(1778-1789)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.14778/3137765.3137782
Show More Cited By

Index Terms

Lazy XML processing

Recommendations

Mapping of bibliographical standards into XML

The most popular bibliographical standards, which prescribe the exchange of bibliographical data in machine readable form, are MARC (Machine Readable Cataloguing) and UNIMARC (Universal Machine Readable Cataloguing). This paper presents two schemas, ...
XML Processing and Data Integration with XQuery

Most Web applications exchange data as XML, but they create and process this data with languages that don't have native support for XML. With appropriate middleware, XQuery can dramatically simplify this process, treating all data sources as though they ...
XML-based XML schema access
WWW '07: Proceedings of the 16th international conference on World Wide Web

XML Schema's abstract data model consists of components, which are the structures that eventually define a schema as a whole. XML Schema's XML syntax, on the other hand, is not a direct representation of the schema components, and it proves to be ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DocEng '02: Proceedings of the 2002 ACM symposium on Document engineering

November 2002

168 pages

ISBN:1581135947

DOI:10.1145/585058

General Chair:
Ethan Munson
University of Wisconsin-Milwaukee, USA
,
Program Chairs:
Richard Furuta
Texas A&M University, USA
,
Jonathan I. Maletic
Kent State University, USA

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

DocEng02

Sponsor:

DocEng02: Symposium on Document Engineering Workshop ( part of CIKM 2002 )

November 8 - 9, 2002

Virginia, McLean, USA

Acceptance Rates

DocEng '02 Paper Acceptance Rate 21 of 46 submissions, 46%;

Overall Acceptance Rate 194 of 564 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
912
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Langdale GLemire D(2019)Parsing gigabytes of JSON per secondThe VLDB Journal10.1007/s00778-019-00578-528:6(941-960)Online publication date: 11-Oct-2019
https://doi.org/10.1007/s00778-019-00578-5
Li C(2018)XML Parsing, SAX/DOMEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_769(4762-4766)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_769
Bonetta DBrantner M(2017)FAD.jsProceedings of the VLDB Endowment10.14778/3137765.313778210:12(1778-1789)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.14778/3137765.3137782
Li C(2017)XML Parsing, SAX/DOMEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_769-2(1-5)Online publication date: 7-Aug-2017
https://doi.org/10.1007/978-1-4899-7993-3_769-2
Deshmukh VBamnote G(2015)An Empirical Study of XML Parsers across ApplicationsProceedings of the 2015 International Conference on Computing Communication Control and Automation10.1109/ICCUBEA.2015.83(396-401)Online publication date: 26-Feb-2015
https://dl.acm.org/doi/10.1109/ICCUBEA.2015.83
Deshmukh VBamnote G(2015)An empirical evaluation of optimization parameters in XML parsing for performance enhancement2015 International Conference on Computer, Communication and Control (IC4)10.1109/IC4.2015.7375582(1-6)Online publication date: Sep-2015
https://doi.org/10.1109/IC4.2015.7375582
Deshmukh STiwari V(2015)Colorization based compression using fuzzy c-means and smooth L0 minimization2015 International Conference on Computer, Communication and Control (IC4)10.1109/IC4.2015.7375532(1-4)Online publication date: Sep-2015
https://doi.org/10.1109/IC4.2015.7375532
Roslovtsev VShumsky LEvgeny BAnastasya BKazantsev N(2013)A synthetic approach to building a canonical model of subject areas in the integration bus2013 3rd International Symposium ISKO-Maghreb10.1109/ISKO-Maghreb.2013.6728118(1-7)Online publication date: Nov-2013
https://doi.org/10.1109/ISKO-Maghreb.2013.6728118
Tamayo AGranell CHuerta J(2012)Using SWE Standards for Ubiquitous Environmental Sensing: A Performance AnalysisSensors10.3390/s12091202612:9(12026-12051)Online publication date: 31-Aug-2012
https://doi.org/10.3390/s120912026
Tekli JDamiani EChbeir RGianini G(2012)SOAP Processing Performance and EnhancementIEEE Transactions on Services Computing10.1109/TSC.2011.115:3(387-403)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1109/TSC.2011.11
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents