Efficient Preprocesses for Fast Storage and Query Retrieval in Native XML Database
作者: Su-ChengChien-Sing
作者单位: 1Faculty of Information Technology , Multimedia University , Malaysia Cyberjaya , Malaysia
刊名: IETE Technical Review, 2009, Vol.26 (1), pp.28-40
来源数据库: Taylor & Francis Journal
DOI: 10.4103/0256-4602.48466
关键词: IndexingLabelingNative XML databaseRetrievalStorageXML query
原始语种摘要: Abstract(#br)XML (extensible mark-up language) has emerged as one of the popular data representation standards for information storage and exchange. In this paper, we propose an extended INLAB architecture, INLAB2, focusing on preprocessing the XML document for fast native storage and accurate query retrieval. Firstly, we propose our xParse parser to check the well-formedness of an XML document. Next, we use a ( self-end) labeling scheme to encode each element in the XML database, by its positional information, to establish parent-child (P-C) or ancestor-descendant (A-D) relationships between nodes. Subsequently, our TwigINLAB2 algorithm is used to optimize query retrieval. TwigINLAB2 is a generalization of TwigStack, the stack-based algorithm for matching twig query. However, the...
全文获取路径: Taylor & Francis  (合作)
影响因子:0.705 (2012)