Sciweavers

ICDT
2010
ACM
195views Database» more  ICDT 2010»
13 years 8 months ago
Answering Non-Monotonic Queries in Relational Data Exchange
Relational data exchange deals with translating a relational database instance over some source schema into a relational database instance over some target schema, according to a ...
André Hernich
ICDT
2010
ACM
141views Database» more  ICDT 2010»
13 years 8 months ago
The Complexity of Rooted Phylogeny problems
Several computational problems in phylogenetic reconstruction can be formulated as restrictions of the following general problem: given a formula in conjunctive normal form where ...
Manuel Bodirsky, Jens K. Mueller
ICDT
2010
ACM
172views Database» more  ICDT 2010»
13 years 9 months ago
k-jump strategy for preserving privacy in micro-data disclosure
In disclosing micro-data with sensitive attributes, the goal is usually two fold. First, the data utility of disclosed data should be maximized for analysis purposes. Second, the ...
Wen Ming Liu, Lingyu Wang, Lei Zhang
ICDT
2010
ACM
149views Database» more  ICDT 2010»
13 years 9 months ago
Mapping Polymorphism
We examine schema mappings from a type-theoretic perspective and aim to facilitate and formalize the reuse of mappings. Starting with the mapping language of Clio, we present a ty...
Ryan Wisnesky, Mauricio Hernandez, Lucian Popa
ICDT
2010
ACM
205views Database» more  ICDT 2010»
13 years 9 months ago
On the Aggregation Problem for Synthesized Web Services
The paper formulates and investigates the aggregation problem for synthesized mediators of Web services (SWMs). An SWM is a finite-state transducer defined in terms of templates...
Ting Deng, Wenfei Fan, Leonid Libkin, Yinghui Wu
ICDT
2010
ACM
133views Database» more  ICDT 2010»
13 years 9 months ago
On the Tradeoff between Mapping and Querying Power in XML Data Exchange
In XML data exchange, a schema mapping specifies rules for restructuring a source document under the target schema, and queries over the target document must be answered in a way...
Shunichi Amano, Claire David, Leonid Libkin, Filip...
ICDT
2010
ACM
127views Database» more  ICDT 2010»
14 years 1 months ago
Efficient Processing of 3-Sided Range Queries with Probabilistic Guarantees
Alexis Kaporis, Apostolos Papadopoulos, Spyros Sio...
ICDT
2010
ACM
180views Database» more  ICDT 2010»
14 years 1 months ago
Foundations of SPARQL Query Optimization
We study fundamental aspects related to the efficient processing of the SPARQL query language for RDF, proposed by the W3C to encode machine-readable information in the Semantic W...
Michael Schmidt, Michael Meier, Georg Lausen
ICDT
2010
ACM
161views Database» more  ICDT 2010»
14 years 1 months ago
Composition with Target Constraints
It is known that the composition of schema mappings, each specified by source-to-target tgds (st-tgds), can be specified by a secondorder tgd (SO tgd). We consider the question of...
Marcelo Arenas, Ronald Fagin, Alan Nash