Sciweavers

PODS
2009
ACM
91views Database» more  PODS 2009»
13 years 9 months ago
A web of concepts
Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakr...
PODS
2009
ACM
118views Database» more  PODS 2009»
13 years 12 months ago
Size and treewidth bounds for conjunctive queries
Georg Gottlob, Stephanie Tien Lee, Gregory Valiant
PODS
2009
ACM
92views Database» more  PODS 2009»
13 years 12 months ago
Similarity caching
Flavio Chierichetti, Ravi Kumar, Sergei Vassilvits...
PODS
2009
ACM
119views Database» more  PODS 2009»
14 years 5 months ago
Exceeding expectations and clustering uncertain data
Database technology is playing an increasingly important role in understanding and solving large-scale and complex scientific and societal problems and phenomena, for instance, un...
Sudipto Guha, Kamesh Munagala
PODS
2009
ACM
134views Database» more  PODS 2009»
14 years 5 months ago
Relationship privacy: output perturbation for queries with joins
We study privacy-preserving query answering over data containing relationships. A social network is a prime example of such data, where the nodes represent individuals and edges r...
Vibhor Rastogi, Michael Hay, Gerome Miklau, Dan Su...
PODS
2009
ACM
229views Database» more  PODS 2009»
14 years 5 months ago
Computing all skyline probabilities for uncertain data
Skyline computation is widely used in multi-criteria decision making. As research in uncertain databases draws increasing attention, skyline queries with uncertain data have also ...
Mikhail J. Atallah, Yinian Qi
PODS
2009
ACM
112views Database» more  PODS 2009»
14 years 5 months ago
Optimal sampling from sliding windows
APPEARED IN ACM PODS-2009. A sliding windows model is an important case of the streaming model, where only the most "recent" elements remain active and the rest are disc...
Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniol...
PODS
2009
ACM
170views Database» more  PODS 2009»
14 years 5 months ago
A general datalog-based framework for tractable query answering over ontologies
d Abstract) Andrea Cal`i2,1 , Georg Gottlob1,2 , and Thomas Lukasiewicz1, 1 Computing Laboratory, University of Oxford, UK firstname.lastname@comlab.ox.ac.uk 2 Oxford-Man Institute...
Andrea Calì, Georg Gottlob, Thomas Lukasiew...
PODS
2009
ACM
134views Database» more  PODS 2009»
14 years 5 months ago
Equivalence of nested queries with mixed semantics
We consider the problem of deciding query equivalence for a conjunctive language in which queries output complex objects composed from a mixture of nested, unordered collection ty...
David DeHaan