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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
