Parsing Concurrent XML

Ionut E. Lacob; Alex Dekhtyar; Kazuyo Kaneko

doi:10.1145/1031453.1031460

Parsing Concurrent XML

Ionut E. Lacob, Alex Dekhtyar, Kazuyo Kaneko

Mathematical Sciences

University of Kentucky

Research output: Contribution to book or proceeding › Conference article › peer-review

6 Scopus citations

Abstract

Concurrent markup hierarchies appear often in document-centric XML documents, as a result of different XML elements having overlapping scopes. They require significantly different approach to management and maintenance. Management of XML documents composed of concurrent markup has been mostly studied by the document processing community and has attracted attention of computer scientists only recently. In this paper we discuss the architecture of an XML parser for concurrent XML. This parser uses a GODDAG data structure in place of traditional DOM Tree to store concurrent markup on top of the document content and provides a DOM-like API that allows software developers of tools working with concurrent XML documents to use it instead of parsing each individual component with a traditional DOM XML parser. The paper describes the architecture of the parser, data structures and algorithms used and the DOM-like API. Copyright 2004 ACM.

Original language	American English
Title of host publication	Proceedings of the 6th Annual ACM International Workshop on Web Information and Data Management (WIDM)
Pages	23-30
Number of pages	8
DOIs	https://doi.org/10.1145/1031453.1031460
State	Published - Nov 12 2004
Event	WIDM 2004: Proceedings of the Sixth ACM International Workshop on Web Information and Data Management - Washington, DC, United States Duration: Nov 12 2004 → Nov 13 2004

Publication series

Name	Proceedings of the 6th annual ACM international workshop on Web information and data management

Conference

Conference	WIDM 2004: Proceedings of the Sixth ACM International Workshop on Web Information and Data Management
Country/Territory	United States
City	Washington, DC
Period	11/12/04 → 11/13/04

Scopus Subject Areas

Computer Networks and Communications
Information Systems

Disciplines

Mathematics

Keywords

Concurrent XML
Concurrent markup heirarchies
DOM
GODDAG
Overlapping markup
Parsing

Access to Document

10.1145/1031453.1031460

Cite this

@inproceedings{adcd604fdba34e7ea8a00558557df5c8,

title = "Parsing Concurrent XML",

abstract = "Concurrent markup hierarchies appear often in document-centric XML documents, as a result of different XML elements having overlapping scopes. They require significantly different approach to management and maintenance. Management of XML documents composed of concurrent markup has been mostly studied by the document processing community and has attracted attention of computer scientists only recently. In this paper we discuss the architecture of an XML parser for concurrent XML. This parser uses a GODDAG data structure in place of traditional DOM Tree to store concurrent markup on top of the document content and provides a DOM-like API that allows software developers of tools working with concurrent XML documents to use it instead of parsing each individual component with a traditional DOM XML parser. The paper describes the architecture of the parser, data structures and algorithms used and the DOM-like API. Copyright 2004 ACM.",

keywords = "Concurrent XML, Concurrent markup heirarchies, DOM, GODDAG, Overlapping markup, Parsing",

author = "Lacob, {Ionut E.} and Alex Dekhtyar and Kazuyo Kaneko",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.; WIDM 2004: Proceedings of the Sixth ACM International Workshop on Web Information and Data Management ; Conference date: 12-11-2004 Through 13-11-2004",

year = "2004",

month = nov,

day = "12",

doi = "10.1145/1031453.1031460",

language = "American English",

series = "Proceedings of the 6th annual ACM international workshop on Web information and data management",

pages = "23--30",

booktitle = "Proceedings of the 6th Annual ACM International Workshop on Web Information and Data Management (WIDM)",

}

Lacob, IE, Dekhtyar, A & Kaneko, K 2004, Parsing Concurrent XML. in Proceedings of the 6th Annual ACM International Workshop on Web Information and Data Management (WIDM). Proceedings of the 6th annual ACM international workshop on Web information and data management, pp. 23-30, WIDM 2004: Proceedings of the Sixth ACM International Workshop on Web Information and Data Management, Washington, DC, United States, 11/12/04. https://doi.org/10.1145/1031453.1031460

Parsing Concurrent XML. / Lacob, Ionut E.; Dekhtyar, Alex; Kaneko, Kazuyo.
Proceedings of the 6th Annual ACM International Workshop on Web Information and Data Management (WIDM). 2004. p. 23-30 (Proceedings of the 6th annual ACM international workshop on Web information and data management).

Research output: Contribution to book or proceeding › Conference article › peer-review

TY - GEN

T1 - Parsing Concurrent XML

AU - Lacob, Ionut E.

AU - Dekhtyar, Alex

AU - Kaneko, Kazuyo

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2004/11/12

Y1 - 2004/11/12

N2 - Concurrent markup hierarchies appear often in document-centric XML documents, as a result of different XML elements having overlapping scopes. They require significantly different approach to management and maintenance. Management of XML documents composed of concurrent markup has been mostly studied by the document processing community and has attracted attention of computer scientists only recently. In this paper we discuss the architecture of an XML parser for concurrent XML. This parser uses a GODDAG data structure in place of traditional DOM Tree to store concurrent markup on top of the document content and provides a DOM-like API that allows software developers of tools working with concurrent XML documents to use it instead of parsing each individual component with a traditional DOM XML parser. The paper describes the architecture of the parser, data structures and algorithms used and the DOM-like API. Copyright 2004 ACM.

AB - Concurrent markup hierarchies appear often in document-centric XML documents, as a result of different XML elements having overlapping scopes. They require significantly different approach to management and maintenance. Management of XML documents composed of concurrent markup has been mostly studied by the document processing community and has attracted attention of computer scientists only recently. In this paper we discuss the architecture of an XML parser for concurrent XML. This parser uses a GODDAG data structure in place of traditional DOM Tree to store concurrent markup on top of the document content and provides a DOM-like API that allows software developers of tools working with concurrent XML documents to use it instead of parsing each individual component with a traditional DOM XML parser. The paper describes the architecture of the parser, data structures and algorithms used and the DOM-like API. Copyright 2004 ACM.

KW - Concurrent XML

KW - Concurrent markup heirarchies

KW - DOM

KW - GODDAG

KW - Overlapping markup

KW - Parsing

UR - https://doi.org/10.1145/1031453.1031460

U2 - 10.1145/1031453.1031460

DO - 10.1145/1031453.1031460

M3 - Conference article

T3 - Proceedings of the 6th annual ACM international workshop on Web information and data management

SP - 23

EP - 30

BT - Proceedings of the 6th Annual ACM International Workshop on Web Information and Data Management (WIDM)

T2 - WIDM 2004: Proceedings of the Sixth ACM International Workshop on Web Information and Data Management

Y2 - 12 November 2004 through 13 November 2004

ER -

Parsing Concurrent XML

Abstract

Publication series

Conference

Scopus Subject Areas

Disciplines

Keywords

Access to Document

Other files and links

Fingerprint

Cite this