D2-Index: A Dynamic Index Method for Querying XML and Semi-Structured Data

Yin Zhang (), Hua Zhou, Zhi-hong Liang, Jun-hui Liu, Yun Liao, Peng Duan and Zhen-li He
Additional contact information
Yin Zhang: Yunnan University
Hua Zhou: Yunnan University
Zhi-hong Liang: Yunnan University
Jun-hui Liu: Yunnan University
Yun Liao: Yunnan University
Peng Duan: Yunnan University
Zhen-li He: Yunnan University

Chapter Chapter 26 in The 19th International Conference on Industrial Engineering and Engineering Management, 2013, pp 245-255 from Springer

Abstract: Abstract To facilitate queries over XML and semi-structured data, various structural indexes acting as a structural summary have been proposed. Structural index is derived directly from the data and serve as indices for evaluating path expressions on XML and semi-structured data. We propose D2-Index: a path-based dynamic index method for querying XML and semi-structured data. D2-Index is prefix-based and based on the concept of ORDPATH and BSC. It uses binary fraction to encode and can be completely capable of static encoding. More importantly, it can insert nodes into any position efficiently without re-encoding the existing indexes. According to the experimental results, it shows that the query plans using D2-Index is feasibility, accuracy and efficiency.

Keywords: Prefix-based; Semi-structured data; Structural index; XML (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-38391-5_26

Ordering information: This item can be ordered from
http://www.springer.com/9783642383915

DOI: 10.1007/978-3-642-38391-5_26

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().