Efficient XML Keyword Search based on DAG-Compression

Stefan Böttcher, Rita Hartel, Jonathan Rabe

In contrast to XML query languages as e.g. XPath which require knowledge on the query language as well as on the document structure, keyword search is open to anybody. As the size…