XIQS: An XML Indexing and Query System.
Shubhashree Venkatesh, Gongzhu Hu · Computers and Their Applications · 2003
Retrieval from XML data sets is an actively researched field that presents some different problems from retrieval of relational databases. The challenges stem from the characteristics of the tree structures of XML data. In this paper we present a system, XIQS, for XML query processing with an indexing strategy. Internal data structures are built based on the data type definitions (DTD) of the XML documents. The internal data structures are used to store the data extracted from XML documents as well as storing indexes to the data items. The indexes keep track of the elements’ paths information. The system parses user’s query and uses the indexes to retrieve the data items that satisfy the conditions specified in the query.