Paper Info
Title
A MapReduce-Based Approach for Prefix-Based Labeling of Large XML Data.
Abstract
A massive amount of XML (Extensible Markup Language) data is available on the web, which can be viewed as tree data. One of the fundamental building blocks of information retrieval from tree data is answering structural queries. Various labeling schemes have been suggested for rapid structural query processing. We focus on the prefix-based labeling scheme that labels each node with a concatenation of its parent’s label and its child order. This scheme has been adapted in RDF (Resource Description Framework) data management systems that index RDF data in tree by grouping subjects. Recently, a MapReduce-based algorithm for the prefix-based labeling scheme was suggested. We observe that this algorithm fails to keep label size minimized, which makes the prefix-based labeling scheme difficult for massive real-world XML datasets. To address this issue, we propose a MapReduce-based algorithm for prefix-based labeling of XML data that reduces label size by adjusting the order of label assignments based on the structural information of the XML data. Experiments with real-world XML datasets show that the proposed approach is more effective than previous works.
Year
Venue
Field
2016
JIST
Efficient XML Interchange,Streaming XML,Information retrieval,XML,Computer science,Xml data,Prefix,Concatenation,Data management,RDF
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
11
3
Name
Order
Citations
PageRank
Jinhyun Ahn1255.65
Dong-Hyuk Im2356.06
Hong-Gee Kim310418.80