Sciweavers

406 search results - page 28 / 82
» Privacy-Preserving Set Union
Sort
View
ICDT
2009
ACM
173views Database» more  ICDT 2009»
14 years 8 months ago
Containment of conjunctive queries on annotated relations
We study containment and equivalence of (unions of) conjunctive queries on relations annotated with elements of a commutative semiring. Such relations and the semantics of positiv...
Todd J. Green
PODS
2010
ACM
170views Database» more  PODS 2010»
14 years 18 days ago
Simplifying XML schema: single-type approximations of regular tree languages
XML Schema Definitions (XSDs) can be adequately abstracted by the single-type regular tree languages. It is wellknown, that these form a strict subclass of the robust class of re...
Wouter Gelade, Tomasz Idziaszek, Wim Martens, Fran...
CONCUR
2006
Springer
13 years 11 months ago
On Interleaving in Timed Automata
We propose a remedy to that part of the state-explosion problem for timed automata which is due to interleaving of actions. We prove the following quite surprising result: the unio...
Ramzi Ben Salah, Marius Bozga, Oded Maler
CORR
2007
Springer
76views Education» more  CORR 2007»
13 years 7 months ago
Optimizing diversity
We consider the problem of minimizing the size of a set system G such that every subset of {1, . . . , n} can be written as a disjoint union of at most k members of G, where k and...
Yannick Frein, Benjamin Lévêque, Andr...
ICDE
2007
IEEE
162views Database» more  ICDE 2007»
14 years 9 months ago
On Density Based Transforms for Uncertain Data Mining
In spite of the great progress in the data mining field in recent years, the problem of missing and uncertain data has remained a great challenge for data mining algorithms. Many ...
Charu C. Aggarwal