Efficient processing of top-k queries is a crucial requirement in many interactive
environments that involve massive amounts of data. In particular, efficient top-k processing …

The most acute information management challenges today stem from organizations relying
on a large number of diverse, interrelated data sources, but having no means of managing …

Keyword queries enjoy widespread usage as they represent an intuitive way of specifying
information needs. Recently, answering keyword queries on graph-structured data has …

We witness an unprecedented proliferation of knowledge graphs that record millions of
entities and their relationships. While knowledge graphs are structure-flexible and content …

In this paper, we study the problem of effective keyword search over XML documents. We
begin by introducing the notion of Valuable Lowest Common Ancestor (VLCA) to accurately …

We investigate the problem of ranking the answers to a database query when many tuples
are returned. In particular, we present methodologies to tackle the problem for conjunctive …

The success of knowledge-sharing communities like Wikipedia and the advances in
automatic information extraction from textual and Web sources have made it possible to …

Recent IR extensions to XML query languages such as Xpath 1.0 Full-Text or the NEXI
query language of the INEX benchmark series reflect the emerging interest in IR-style …

Entity-relationship-structured data is becoming more important on the Web. For example,
large knowledge bases have been automatically constructed by information extraction from …

Entity search over text corpora is not geared for relationship queries where answers are
tuples of related entities and where a query often requires joining cues from multiple …