613 search results - page 59 / 123 » Query Evaluation on a Database Given by a Random Graph |
129
Voted
SIGMOD
2010
ACM
15 years 8 months ago
2010
ACM
We propose a novel privacy-preserving distributed infrastructure in which data resides only with the publishers owning it. The infrastructure disseminates user queries to publishe...
149
Voted
ICDE
2009
IEEE
15 years 1 months ago
2009
IEEE
Data provenance is information that describes how a given data item was produced. The provenance includes source and intermediate data as well as the transformations involved in pr...
123
Voted
SODA
2010
ACM
16 years 1 months ago
2010
ACM
Detecting and counting the number of copies of certain subgraphs (also known as network motifs or graphlets), is motivated by applications in a variety of areas ranging from Biolo...
201
Voted
ICDE
2007
IEEE
16 years 5 months ago
2007
IEEE
We introduce the notion of a data topology and the problem of topology search over databases. A data topology summarizes the set of all possible relationships that connect a given...
132
Voted
CIKM
2009
Springer
15 years 10 months ago
2009
Springer
We consider the coverage testing problem where we are given a document and a corpus with a limited query interface and asked to find if the corpus contains a near-duplicate of th...