arrow
返回

2LP: A double-lazy XML parser

delete2009-03-01
delete4
PRE
AI
F
Fernando Farfán *
V
Vagelis Hristidis
R
Raju Rangaswami
DOI:10.1016/j.is.2008.05.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
XML is acknowledged as the most effective format for data encoding and exchange over domains ranging from the World Wide Web to desktop applications. However, large scale adoption into actual system implementations is being slowed down due to the inefficiency of its document-parsing methods. The recent development of lazy parsing techniques is a major step towards improving this situation, but lazy parsers still have a key drawback-they must load the entire XML document in order to extract the overall document structure before document parsing can be performed. We have developed a framework for efficient parsing based on the idea of placing internal physical pointers within the XML document that allow the navigation process to skip large portions of the document during parsing. We show how to generate such internal pointers in a way that optimizes parsing using constructs supported by the current W3C XML standard. A double-lazy parser (2LP) exploits these internal pointers to efficiently parse the document. The usage of supported W3C constructs to create internal pointers allows 2LP to be backward compatible-i.e., the pointer-augmented documents can be parsed by current XML parsers. We also implemented a mechanism to efficiently parse large documents with limited main memory, thereby overcoming a major limitation in current solutions. We study our pointer generation and parsing algorithms both theoretically and experimentally, and show that they perform considerably better than existing approaches. (c) 2008 Elsevier B.V. All rights reserved.
Keyword:
XML
DOM
Trees
Document management
Optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Enterprise Information Systems 封面图
Enterprise Information Systems
IF:
3.9
论文数:
2.8K
被引数:
1.8K

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.7W
论文数: 10.9W
被引数: 130
引用论文

引用论文

A novel Appendicitis TriMOdal prediction Score (ATMOS) for acute appendicitis in pregnancy: a retrospective observational study
err2022-09-01
err0
PREAI
errGoran Augustin; Mislav Mikuš; Branko Bogdanic; Ognjen Barcot; Mislav Herman; Marina Šprem Goldštajn; Alessandro Tropea; Salvatore Giovanni Vitale
err分享
err收藏
err分享
err收藏
err分享
err收藏
Purification and enzymatic assay of class I histone deacetylase enzymes
err2019-01-01
err0
errOAAI
errMark K. Adams; Charles A.S. Banks; Sayem Miah; Maxime Killer; Michael P. Washburn
err分享
err收藏
Bilateral orbital compartment syndrome in a patient with disseminated intravascular coagulation
err2018-01-08
err0
PREAI
errSonia Huang; Michelle T. Sun; Garry Davis; Jude Fitzgerald; Dinesh Selva; Tim Henderson
err分享
err收藏
学者 查看更多内容