On Indexing in Native XML Database Systems
Pavel Loupal, Kantor Aleš, Ondřej Macek, Pavel Strnad · DATESO · 2012
Database indices are fundamental data structures that im- prove the speed of data retrieval operations. In this paper, we focus on native XML database systems and provide an elementary survey of ex- isting approaches for indexing semistructured data employed in selected academic open-source systems. Considering the requirements set for a particular system, ExDB, and the results of the accomplished research, we provide a design proposal of the indexing facility and discuss the properties of the solution we plan to subsequently realize.