Efficient Preprocesses for Fast Storage and Query Retrieval in Native XML Database
作者: Haw Su-ChengLee Chien-Sing
作者单位: 1Faculty of Information Technology, Multimedia University, Malaysia Cyberjaya
刊名: IETE Technical Review, 2009, Vol.26 (1), pp.28-40
来源数据库: Wolters Kluwer Journal
DOI: 10.4103/0256-4602.48466
关键词: IndexingLabelingNative XML databaseRetrievalStorageXML query.
原始语种摘要: 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 TwigStack...
全文获取路径: PDF下载  Wolters Kluwer 
影响因子:0.705 (2012)

  • retrieval 检索
  • query 查询
  • matching 匹配
  • preprocessing 预处理
  • algorithm 算法
  • descendant 后裔
  • encode 编成密码
  • merging 归并
  • popular 普及
  • focusing