From 1999 until 2011, I was editing the
Database Principles
Column of
SIGMOD Record
which publishes surveys of recent results that appear in database theory
publications (such as ACM
PODS
or
ICDT) in a form suitable for the larger
audience of the
Record.
Some of the best database theoreticians (and not only database
theoreticians) contributed papers on many different aspects of
databases. All those published between 1999 and 2011 can be found here.
Since 2011, the column is edited by
Pablo Barcelo, who
maintains
the
webpage of
the column.
On views and XML (pdf)
Guozhu Dong, Juanwen Su
Incremental
Maintenance of Recursive Views Using Relational Calculus/SQL (ps)
Jan Van den Bussche
Constraint
Databases: A Tutorial Introduction (pdf)
Alon Halevy
Theory of
Answering Queries Using Views (pdf)
Peter
Buneman, Wenfei Fan,
Jerome
Simeon, Scott
Weinstein
Constraints for
Semi-structured Data and XML (ps)
Luca Cardelli
Describing
Semistructured Data (pdf)
Dan Suciu
The XML
Typechecking Problem (pdf)
Ronald Fagin
Combining
Fuzzy Information: an Overview (ps)
Frank Neven
Automata theory
for XML researchers (pdf)
Martin Grohe
Parameterized
Complexity for the Database Theorist (pdf)
Victor Vianu
From Codd to
XML (ps)
Diego Calvanese, Giuseppe De Giacomo,
Maurizio Lenzerini,
Moshe Vardi
Regular path
queries (pdf)
Thomas
Schwentick
XPath Query
Containment (pdf)
Georg
Gottlob, Christoph
Koch
Logic-based
Web Information Extraction (pdf)
Sara Cohen
Containment
of Aggregate Queries (pdf)
Rick Hull,
Jianwen Su
Tools
for Composite Web Services: A Short Overview (pdf)
Francesco Scarcello
Query
Answering Exploiting Structural Properties (pdf)
Alin Deutsch, Lucian Popa, Val Tannen
Query
Reformulation with Constraints (pdf)
Leopoldo Bertossi
Consistent Query Answering in Databases
(pdf)
Marcelo Arenas
Normalization Theory for XML
(pdf)
Luc Segoufin
Static Analysis of XML Processing
with Data Values (pdf)
Wim Martens,
Frank Neven,
Thomas
Schwentick
Simple off the shelf abstractions
for XML schema (pdf)
Maarten Marx,
Balder ten Cate
Navigational XPath: calculus and algebra
(pdf)
Christoph Koch
On Query Algebras for Probabilistic Databases
(pdf)
Benny Kimelfeld,
Yehoshua Sagiv
Modeling and Querying Probabilistic
XML Data
(pdf)
Pablo Barcelo
Logical Foundations of Relational
Data Exchange
(pdf)
Nicole
Schweikardt
Machine Models for Query
Processing (pdf)
Marcelo
Arenas, Jorge Perez,
Juan Reutter, Cristian Riveros
Composition and Inversion of Schema
Mappings (pdf)
Daniel Deutsch,
Tova Milo
On Models and Query Languages for
Probabilistic Processes
(pdf)
FORTHCOMING
TBD on TBD