An Efficient Schema-Based Technique for Querying XML Data

• KHA Dao Dinh

  IMI Project of COE Program, Nagoya University

• YOSHIKAWA Masatoshi

  Graduate School of Information Science, Nagoya University

抄録

As data integration over the Web has become an increasing demand, there is a growing desire to use XML as a standard format for data exchange. For sharing their grammars efficiently, most of the XML documents in use are associated with a document structure description, such as DTD or XML schema. However, the document structure information is not utilized efficiently in previously proposed techniques of XML query processing. In this paper, we present a novel technique that reduces the disk I/O complexity of XML query processing. We design a schema-based numbering scheme called SPAR that incorporates both structure information and tag names extracted from DTD or XML schema. Based on SPAR, we develop a mechanism called VirtualJoin that significantly reduces disk I/O workload for processing XML queries. As shown by experiments, VirtualJoin outperforms many prior techniques.

収録刊行物

• IEICE transactions on information and systems

  IEICE transactions on information and systems 89 (4), 1480-1489, 2006-04-01

  一般社団法人電子情報通信学会

キーワード

• XML
• indexing
• querying
• schema
• numbering scheme

詳細情報

• CRID: 1571417127559493376
• NII論文ID: 110007504500
• NII書誌ID: AA10826272
• ISSN: 09168532
• 本文言語コード: en
• データソース種別:
  • CiNii Articles