RWTH Aachen University
One of the main features of XML (eXtensible Markup Language) databases is ability to store semi-structured data as well as structured data. XQuery and XPath languages allow addressing parts of XML documents and querying them. In this paper, the authors consider the problem of efficiently producing results for full-text keyword search queries over XML documents. They describe full-text search query semantics and propose a method for efficient evaluation of keyword search queries with these semantics suitable for native XML databases. Method uses inverted file index which may be efficiently updated when a part of some XML document is updated.