With the rapid development of information technologies, various big graphs are prevalent in
many real applications (eg, social media and knowledge bases). An important component of …

With the prevalence of Internet access and online services, various big graphs are
generated in many real applications (eg, online social networks and knowledge graphs). An …

Given a graph G and a vertex q∈ G, the community search query returns a subgraph of G
that contains vertices related to q. Communities, which are prevalent in attributed graphs …

Conventional keyword search engines are restricted to a given data model and cannot
easily adapt to unstructured, semi-structured or structured data. In this paper, we propose an …

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

Efficient shortest path query answering in large graphs is enjoying a growing number of
applications, such as ranked keyword search in databases, social networks, ontology …

The Web has the potential to become the world's largest knowledge base. In order to
unleash this potential, the wealth of information available on the Web needs to be extracted …

Highly relevant search results for unstructured queries are efficiently identified from
normalized data. A server graphs relationships between each of the data objects. For each …

It is increasingly common to find real-life data represented as networks of labeled,
heterogeneous entities. To query these networks, one often needs to identify the matches of …

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 …