Efficient Preprocesses for Fast Storage and Query Retrieval in Native XML Database
作者: Su-Cheng HawChien-Sing Lee
刊名: IETE Technical Review, 2009, Vol.26 (1), pp.28
来源数据库: Directory of Open Access Journals
关键词: 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...
全文获取路径: DOAJ  (合作)
分享到:
来源刊物:
影响因子:0.705 (2012)

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