コンパイル方式による高速軽量なXQuery問い合わせプログラム生成系の設計と実現  [in Japanese] A Design and Implementation of Light-Weight Fast XQuery Processor Generator Using Comppiler Design  [in Japanese]

Access this Article

Search this Article

Author(s)

Abstract

高速軽量な処理のために,検証済XML文書への問い合わせをコンパイル方式で行うXQuery処理系の生成系を設計・実現した.生成系はXQuery質問式とDTDを入力とし,XML文書の構文解析と問い合わせ処理を行うlex,yaccプログラムを出力する.プログラム生成とコンパイルの手間が増えるが,問い合わせに必要なXML文書の情報のみをXML文書解析時に保存することができ,処理時間やメモリを削減できる.XML文書中の異なる箇所からのデータの突き合わせを行う結合処理はXML文書木に対して処理を行う必要があり,コンパイル方式の処理だけでは十分な高速化を行えない.本研究では結合処理を同値比較と大小比較に分類し,同値比較にはハッシュ法,大小比較には二分探索法を用いて高速化を行った.実現した生成系を用いて実験を行い,コンパイル方式の処理がメモリ使用量の削減と処理の高速化に有効であることを確認した.

We have designed and implemented a generator for an XQuery processor using compiler technique. It generates the processor for a valid XML document in lex, yacc source programs from a DTD file and a query. Because it knows which nodes of a document tree are actually accessed before processing an XML document, it can avoid making nodes which are never accessed. We classify join operations into two types, comparison of equality and numerical order. We use a hash method for the former, and a binary search method for the latter. We demonstrated effectiveness of a compiler-type XQuery processor; it runs faster with less memory than an interpreter-type processor.

Journal

  • Computer Software

    Computer Software 30(4), 67-81, 2013-10-25

    Japan Society for Software Science and Technology

References:  17

Codes

  • NII Article ID (NAID)
    10031196720
  • NII NACSIS-CAT ID (NCID)
    AN10075819
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    02896540
  • NDL Article ID
    024965378
  • NDL Call No.
    Z14-1033
  • Data Source
    CJP  NDL  J-STAGE 
Page Top