Works matching IS 14324350 AND DT 2015 AND VI 57 AND IP 4

Results: 14

XML Compression via Directed Acyclic Graphs.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 1322, doi. 10.1007/s00224-014-9544-x

By:

Bousquet-Mélou, Mireille;
Lohrey, Markus;
Maneth, Sebastian;
Noeth, Eric

Publication type:

Article

Fast Learning of Restricted Regular Expressions and DTDs.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 1114, doi. 10.1007/s00224-014-9559-3

By:

Freydenberger, Dominik;
Kötzing, Timo

Publication type:

Article

Optimal Probabilistic Generation of XML Documents.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 806, doi. 10.1007/s00224-014-9581-5

By:

Abiteboul, Serge;
Amsterdamer, Yael;
Deutch, Daniel;
Milo, Tova;
Senellart, P.

Publication type:

Article

On the Data Complexity of Consistent Query Answering.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 843, doi. 10.1007/s00224-014-9586-0

By:

Cate, Balder;
Fontaine, Gaëlle;
Kolaitis, Phokion

Publication type:

Article

Certain Answers over Incomplete XML Documents: Extending Tractability Boundary.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 892, doi. 10.1007/s00224-014-9596-y

By:

Gheerbrant, Amélie;
Libkin, Leonid

Publication type:

Article

Lower Bounds on the Error of Query Sets Under the Differentially-Private Matrix Mechanism.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 1159, doi. 10.1007/s00224-015-9610-z

By:

Li, Chao;
Miklau, Gerome

Publication type:

Article

Which XML Schemas are Streaming Bounded Repairable?

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 1250, doi. 10.1007/s00224-015-9611-y

By:

Bourhis, Pierre;
Puppis, Gabriele;
Riveros, Cristian

Publication type:

Article

Highly Expressive Query Languages for Unordered Data Trees.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 927, doi. 10.1007/s00224-015-9617-5

By:

Abiteboul, Serge;
Bourhis, Pierre;
Vianu, Victor

Publication type:

Article

Deciding Twig-definability of Node Selecting Tree Automata.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 967, doi. 10.1007/s00224-015-9623-7

By:

Antonopoulos, Timos;
Hovland, Dag;
Martens, Wim;
Neven, Frank

Publication type:

Article

Deciding Confluence for a Simple Class of Relational Transducer Networks.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 1038, doi. 10.1007/s00224-015-9624-6

By:

Ameloot, Tom;
Bussche, Jan

Publication type:

Article

Parallel Skyline Queries.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 1008, doi. 10.1007/s00224-015-9627-3

By:

Afrati, Foto;
Koutris, Paraschos;
Suciu, Dan;
Ullman, Jeffrey

Publication type:

Article

Foreword: Special Issue on Database Theory.

Published in:

2015

By:

ten Cate, Balder;
Tan, Wang-Chiew

Publication type:

Editorial

Editor's Note: Special Issue on Database Theory.

Published in:: Theory of Computing Systems, 2015, v. 57, n. 4, p. 805, doi. 10.1007/s00224-015-9651-3
Publication type:: Article

Structural Tractability of Counting of Solutions to Conjunctive Queries.

Published in:

Theory of Computing Systems, 2015, v. 57, n. 4, p. 1202, doi. 10.1007/s00224-014-9543-y

By:

Durand, Arnaud;
Mengel, Stefan

Publication type:

Article