loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Donglei Cao ; Shuang Yu ; Beijie Dai and Beihong Jin

Affiliation: Chinese Academy of Sciences, China

ISBN: 978-972-8865-77-1

Keyword(s): XML Parser, Validation, Performance Tuning.

Related Ontology Subjects/Areas/Topics: Internet Technology ; Web Information Systems and Technologies ; XML and Data Management

Abstract: An XML parser is the fundamental software for analyzing and processing XML documents. This paper presents the optimized validation algorithms in OnceXMLParser, a full-validating XML Parser. OnceXMLParser adopts a lightweight architecture and implements several efficient algorithms for validating. Since the element validating is a great challenge to the performance of a validating XML parser, this paper focused on two key algorithms to resolve it. The first one involves in an optimized automaton used to build these element validating rules efficiently. The second one is a statistical predictive algorithm to reduce the name string recognizing process. For a valid document, this algorithm could make precise prediction when the child elements are sequentially defined, and could fulfil the least cost prediction according to the cost function when the child elements are optionally defined. Performance testing shows OnceXMLParser after performance tuning has outstanding parsing efficiency.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.204.175.38

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Cao D.; Yu S.; Dai B.; Jin B. and (2007). ENSURING HIGH PERFORMANCE IN VALIDATING XML PARSER.In Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-972-8865-77-1, pages 210-215. DOI: 10.5220/0001276102100215

@conference{webist07,
author={Donglei Cao and Shuang Yu and Beijie Dai and Beihong Jin},
title={ENSURING HIGH PERFORMANCE IN VALIDATING XML PARSER},
booktitle={Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2007},
pages={210-215},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001276102100215},
isbn={978-972-8865-77-1},
}

TY - CONF

JO - Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - ENSURING HIGH PERFORMANCE IN VALIDATING XML PARSER
SN - 978-972-8865-77-1
AU - Cao, D.
AU - Yu, S.
AU - Dai, B.
AU - Jin, B.
PY - 2007
SP - 210
EP - 215
DO - 10.5220/0001276102100215

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.