613 search results - page 42 / 123 » Query Evaluation on a Database Given by a Random Graph |
130
click to vote
PVLDB
2010
15 years 11 days ago
2010
Given a large directed graph, rapidly answering reachability queries between source and target nodes is an important problem. Existing methods for reachability trade-off indexing ...
ICDE
2006
IEEE
15 years 8 months ago
2006
IEEE
In this paper, we study SQL queries with aggregate subqueries that share common tables and conditions with the outer query. While several approaches can deal with such queries, th...
141
click to vote
DASFAA
2008
IEEE
15 years 8 months ago
2008
IEEE
Graph is an important data structure to model complex structural data, such as chemical compounds, proteins, and XML documents. Among many graph data-based applications, sub-graph ...
134
click to vote
CORR
2008
Springer
15 years 2 months ago
2008
Springer
We address the problem of determining a natural local neighbourhood or "cluster" associated to a given seed vertex in an undirected graph. We formulate the task in terms...
131
click to vote
EDBT
2009
ACM
15 years 6 months ago
2009
ACM
We present PROUD - A PRObabilistic approach to processing similarity queries over Uncertain Data streams, where the data streams here are mainly time series streams. In contrast t...