Extracting Minimum-Weight Tree Patterns from a Schema with Neighborhood Constraints
Benny Kimelfeld and Yehoshua Sagiv.
Fast Learning of Restricted Regular Expressions and DTDs
Dominik D. Freydenberger and Timo Kötzing.
Structural Tractability of Counting of Solutions to Conjunctive Queries
Arnaud Durand and Stefan Mengel.
On the complexity of distinguishing a relation over a graph
Timos Antonopoulos, Frank Neven and Frédéric Servais.
On Optimal Differentially Private Mechanisms for Count-Range Queries
Chen Zeng, Jin-Yi Cai, Pinyan Lu and Jeffrey Naughton.
Optimal error of query sets under the differentially-private matrix mechanism
Chao Li and Gerome Miklau.
Private Predicate Sums on Decayed Streams
Jean Bolot, Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov and Nina Taft.
Certain and Possible XPath Answers
Sara Cohen and Yaacov Y. Weiss.
Walk Logic as a framework for path query languages on graph databases
Jelle Hellings, Bart Kuijpers, Jan Van Den Bussche and Xiaowang Zhang.
Access Patterns and Integrity Constraints Revisited
Vince Barany, Michael Benedikt and Pierre Bourhis.
A Propagation Model for Provenance Views of Public/Private Workflows
Susan Davidson, Tova Milo and Sudeepa Roy.
Using the Crowd for Top-k and Group-by Queries
Susan Davidson, Sanjeev Khanna, Tova Milo and Sudeepa Roy.
Schema Mappings and Data Exchange for Graph Databases
Pablo Barceló, Jorge Pérez and Juan L. Reutter.
Recursive queries on trees and data trees
Serge Abiteboul, Pierre Bourhis, Anca Muscholl and Zhilin Wu.
Which DTDs are streaming repairable?
Pierre Bourhis, Gabriele Puppis and Cristian Riveros.
Containment of Pattern-Based Queries over Data Trees
Claire David, Amelie Gheerbrant, Leonid Libkin and Wim Martens.
Querying Graph Databases with XPath
Leonid Libkin, Wim Martens and Domagoj Vrgoc.
On optimum left-to-right strategies for active context-free games
Henrik Björklund, Martin Schuster, Thomas Schwentick and Joscha Kulbatzki.
Algebraic Structures for Capturing the Provenance of SPARQL Queries
Floris Geerts, Grigoris Karvounarakis, Vassilis Christophides and Irini Fundulaki.
Annotations are Relative
Peter Buneman, Egor V. Kostylev and Stijn Vansummeren.
A Theory of Pricing Private Data
Chao Li, Daniel Li, Gerome Miklau and Dan Suciu.
XML compression via DAGs
Sebastian Maneth, Markus Lohrey and Eric Noeth.