Volume 52, Issue 3 | Theory of Computing Systems

Search all Theory of Computing Systems articles

Volume 52, Issue 3

April 2013

Database Theory

Issue Editor:

Tova Milo

7 articles in this issue

Preface
Tova Milo
EditorialNotes 06 December 2012 Pages: 341 - 341
(Approximate) Uncertain Skylines
Peyman Afshani
Pankaj K. Agarwal
Jeff M. Phillips
OriginalPaper 10 February 2012 Pages: 342 - 366
Querying Probabilistic Business Processes for Sub-Flows
Daniel Deutch
OriginalPaper 06 March 2012 Pages: 367 - 402
Knowledge Compilation Meets Database Theory: Compiling Queries to Decision Diagrams
Abhay Jha
Dan Suciu
OriginalPaper 06 March 2012 Pages: 403 - 440
Data Cleaning and Query Answering with Matching Dependencies and Matching Functions
Leopoldo Bertossi
Solmaz Kolahi
Laks V. S. Lakshmanan
OriginalPaper 27 April 2012 Pages: 441 - 482
Relaxed Notions of Schema Mapping Equivalence Revisited
Reinhard Pichler
Emanuel Sallinger
Vadim Savenkov
OriginalPaper 04 May 2012 Pages: 483 - 541
Generating, Sampling and Counting Subclasses of Regular Tree Languages
Timos Antonopoulos
Floris Geerts
Frank Neven
OriginalPaper 26 October 2012 Pages: 542 - 585