[Newsletter PoDM ] Principles of Data Management, Newsletter 9, January 2018
newsletter at databasetheory.org
newsletter at databasetheory.org
Mon Jan 8 11:26:03 CET 2018
PoDM Newsletter 9, January 2018
The newsletter on Principles of Data Management from databasetheory.org
TABLE OF CONTENTS
CONFERENCE ANNOUNCEMENTS
EDBT/ICDT 2018 Joint Conference 2018
Call for Registration
ICDT 2018 - 21st INTERNATIONAL CONFERENCE ON DATABASE THEORY
List of Accepted Papers
FOUNDATIONAL CHALLENGES IN DATA AND KNOWLEDGE MANAGEMENT
A half-day workshop in honor of Georg Gottlob, co-located with EDBT/ICDT 2018
ICDT 2019 - 22nd INTERNATIONAL CONFERENCE ON DATABASE THEORY
Call for papers (First submission cycle)
OTHER ANNOUNCEMENTS
ICDT TEST OF TIME AWARD 2018
Announcement of the winners
ACKERMANN AWARD 2018 - THE EACSL OUTSTANDING DISSERTATION AWARD FOR LOGIC IN COMPUTER SCIENCE
Call for Nominations
-----------------------------------------------------------
EDBT/ICDT 2018 Joint Conference 2018
Call for Registration
March 26-29, 2018 - Vienna, Austria
http://www.edbticdt2018.at/
* The 21st International Conference on Extending Database Technology (EDBT)
and the 21st International Conference on Database Theory (ICDT) will be
held in Vienna, Austria, March 26-29, 2018.
* The lists of accepted papers of ICDT and of the four tracks of EDBT are now
available: http://www.edbticdt2018.at/?news
* There will be four keynote talks by Chris Jermaine, Virginia Vassilevska
Williams, Ke Yi, and Thomas Zeume, see http://www.edbticdt2018.at/?keynotes
* Social events include a welcome reception in the City Hall, a guided tour of
the Musikverein (home of the Vienna Philharmonic Orchestra) and the Banquet,
see http://www.edbticdt2018.at/?social_events
* REGISTRATION IS OPEN NOW
* Important dates:
early registration deadline: 10 February, 2018
on-site registration starts after 10 March, 2018
ICDT 2018 - 21st INTERNATIONAL CONFERENCE ON DATABASE THEORY
List of Accepted Papers
* The list includes both the first and the second submission phases.
** Pablo Barcelo, Miguel Romero and Thomas Zeume. A More General Theory of Static Approximations for Conjunctive Queries
** Elena Botoeva, Diego Calvanese, Benjamin Cogrel and Guohui Xiao. Expressivity and Complexity of MongoDB Queries
** Ahmet Kara and Dan Olteanu. Covers of Query Results
** Shqiponja Ahmetaj, Magdalena Ortiz and Mantas Simkus. Rewriting Guarded Existential Rules into Small Datalog Programs
** Bas Ketsman, Frank Neven and Brecht Vandevoort. Parallel-Correctness and Transferability for Conjunctive Queries under Bag Semantics
** Christoph Berkholz, Jens Keppeler and Nicole Schweikardt. Answering UCQs under updates and in the presence of integrity constraints
** Robert Brijder, Floris Geerts, Jan Van den Bussche and Timmy Weerwag. On the expressive power of query languages for matrices
** Antoine Amarilli, Pierre Bourhis and Stefan Mengel. Enumeration on Trees under Relabelings
** Antoine Amarilli, Mikael Monet and Pierre Senellart. Connecting Width and Structure in Knowledge Compilation
** Bas Ketsman, Aws Albarghouthi and Paraschos Koutris. Distribution Policies for Datalog
** Yufei Tao. Massively Parallel Entity Matching with Linear Classification
** Johannes Doleschal, Wim Martens, Frank Neven and Adam Witkowski. Satisfiability for SCULPT-schemas for CSV-like data
** Wim Martens and Tina Trautner. Evaluation and Enumeration Problems for Regular Path Queries
** Jean Christoph Jung, Carsten Lutz, Mauricio Martel and Thomas Schneider. Querying the Unary Negation Fragment with Regular Path Expressions
** Nofar Carmeli and Markus Kröll. Enumeration Complexity of Conjunctive Queries with Functional Dependencies
** David Carral, Markus Krötzsch, Maximilian Marx, Ana Ozaki and Sebastian Rudolph. Preserving Constraints with the Stable Chase
** Jacques Dark and Graham Cormode. Fast Sketch-based Recovery of Correlation Outliers
* Keynotes: http://edbticdt2018.at/?keynotes.
FOUNDATIONAL CHALLENGES IN DATA AND KNOWLEDGE MANAGEMENT
a half-day workshop in honor of Georg Gottlob, co-located with EDBT/ICDT 2018, Call For Participation
* March 25, 2018
Vienna, Austria
https://www.eventbrite.com/e/georg-gottlob-special-event-at-icdt-2018-tickets-40576731095
* A special event in honor of Georg Gottlob's influential and long-lasting research contributions in the fields of artificial
intelligence and database systems, will be held on the day before the
EDBT/ICDT conferences in Vienna. The event will feature several invited talks related to the
foundations of AI and DB.
* Confirmed speakers to date are:
** Sihem Amer Yahia (CNRS Grenoble),
** Pablo Barcelo (Universidad de Chile),
** Tim Furche (Wrapidity/University of Oxford),
** Christoph Koch (EPF Lausanne),
** Phokion Kolaitis (UC Santa Cruz),
** Andreas Pieris (University of Edinburgh),
** Francesco Scarcello (Università della Calabria),
** Thomas Schwentick (TU Dortmund)
* The event will be held in the afternoon of the 25th of March 2018 at
the Electronics Institute of TU Wien, where the EDBT/ICDT conferences
will take place starting the day after the event.
* This event is free of charge, but registration is encouraged
at https://www.eventbrite.com/e/georg-gottlob-special-event-at-icdt-2018-tickets-40576731095
ICDT 2019 - 22nd INTERNATIONAL CONFERENCE ON DATABASE THEORY
Call for papers (First submission cycle)
Around March 25th, 2019, Lisbon, Portugal
(For more info see https://databasetheory.org/node/87)
* ICDT is a series of international scientific conferences on
research of data management theory (https://databasetheory.org/icdt-pages).
Since 2009, it is annually and jointly held with EDBT (Extending DB Technology).
* Continuing with the idea of broadening its scope, ICDT 2019 will have a Reach Out track that calls for
- novel formal frameworks and/or
- articles that connect principles of data management to other communities.
Papers submitted to this track should suggest novel and important directions for database theory and
provide a theoretical basis for understanding emerging areas in data management.
* Every topic related to the principles of data management is relevant to ICDT. Examples of relevant topics are
data mining and database aspects of machine learning; data models, design, query languages, and algorithms for
data management; distributed and parallel databases; connections between databases and knowledge representation;
graph databases, (semantic) Web data, and Web services; data streams and sketching; data-centric (business) process management
and workflows; data and knowledge integration and exchange, data provenance, views, and data warehouses; domain-specific databases (
multimedia, scientific, spatial, temporal, text); data privacy and security, concurrency, and recovery
* Important dates (First submission cycle):
Abstract submission deadline: March 27, 2018
Full paper submission deadline: April 3, 2018
Notification: May 30, 2018
For submissions please use https://easychair.org/conferences/?conf=icdt2019
-----------------------------------------------------------
OTHER ANNOUNCEMENTS:
ICDT TEST OF TIME AWARD 2018
Announcement of the winners
* In 2013, the International Conference on Database Theory (ICDT)
began awarding the ICDT Test of Time (ToT) award,
with the goal of recognizing one paper or a small number of papers, presented at ICDT at least a decade earlier,
that have best met the “test of time”. The ICDT 2018 ToT Award Committee
was charged with selecting the paper(s) from the ICDT 1999 and 2001
proceedings that have had the most impact in terms of research,
methodology, conceptual contribution, or transfer to practice over
the past decade.
* After careful consideration, the committee selected the following papers as joint award winners for 2018:
** Kevin S. Beyer, Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft:
When Is ''Nearest Neighbor'' Meaningful?
This much cited, thought-provoking paper challenged the conventional
wisdom in high-dimensional similarity search by highlighting a surprising phenomenon:
the distance to a point's nearest neighbor is almost the same as the
distance to its farthest neighbor, in high dimensions.
This opened up new fundamental questions about the utility of
indexes for high-dimensional similarity search and
pointed out a major weakness in the methodology of empirical evaluations of prior works.
** Peter Buneman, Sanjeev Khanna, Wang Chiew Tan: Why and Where: A Characterization of Data Provenance
A seminal contribution to the foundations of data provenance,
this article considered for the first time the "where" and "why" flavors of provenance in a unified,
application independent framework, using a general-purpose
semi-structured data model.
"Why" provenance refers to the portion of the database that
justifies the presence of an item in the answer to a query,
while "where" provenance identifies actual locations in the database
from which the answer values were extracted.
This influential and highly cited paper opened the way to an
important research area focusing
on various semantic and computational aspects of data provenance, still very active today.
* The ICDT ToT award for 2018 will be presented during the EDBT/ICDT 2018 Joint Conference, March
26–29, 2018 in Vienna, Austria.
* The ICDT Test-of-Time Award Committee for 2018
Pablo Barcelo (Univ. of Chile)
Richard Hill (IBM T.J. Watson Research Center)
Victor Vianu (UC San Diego)
ACKERMANN AWARD 2018 - THE EACSL OUTSTANDING DISSERTATION AWARD FOR LOGIC IN COMPUTER SCIENCE
Call for Nominations
* Deadline: 4 April 2018
Web: http://eacsl.kahle.ch/?page_id=65
* INTRODUCTION
Nominations are now invited for the 2018 Ackermann Award.
* ELIGIBILITY
PhD dissertations in topics specified by the CSL and LICS
conferences, which were formally accepted as PhD theses at a
university or equivalent institution between 1.1.2016 and 31.12.2017
are eligible for nomination for the award.
* PRESENTATION OF THE AWARD
The 2018 Ackermann award will be presented to the recipient(s) at the
annual conference of the EACSL, 4-7 September 2018, in Birmingham
(UK). The award consists of a certificate, an invitation to present
the thesis at the CSL conference, the publication of the laudatio in
the CSL proceedings, and travel support to attend the conference.
* JURY
The jury consists of:
* Christel Baier (TU Dresden);
* Mikolaj Bojanczyk (University of Warsaw);
* Anuj Dawar (University of Cambridge);
* Dexter Kozen (Cornell University);
* Dale Miller (INRIA and Ecole Polytechnique), ACM SigLog representative;
* Luke Ong (University of Oxford);
* Simona Ronchi Della Rocca (University of Torino), the vice-president of EACSL;
* Thomas Schwentick (TU Dortmund) , the president of EACSL.
The jury is entitled to give the award to more (or less) than one dissertation in a year.
* WHAT TO SUBMIT
The candidate or his/her supervisor should submit
1. the thesis (ps or pdf file);
2. a detailed description (not longer than 20 pages) of the thesis
in ENGLISH (ps or pdf file);
3. a supporting letter by the PhD advisor and two supporting letters
by other senior researchers (in English);
supporting letters can also be sent directly to Thomas Schwentick
(thomas.schwentick at tu-dortmund.de);
4. a short CV of the candidate;
5. a copy of the document asserting that the thesis was accepted as
a PhD thesis at a recognized University (or equivalent institution) and
that the candidate has received his/her PhD within the specified period.
* HOW TO SUBMIT
The submission should be sent by e-mail as attachments to the chairman
of the jury, Thomas Schwentick: thomas.schwentick at tu-dortmund.de, with
** Subject: Ackermann Award 2018 Submission
** Text: Name of candidate, list of attachments
The deadline for submission is 4 April 2018.
-----------------------------------------------------------
The next issue of this newsletter is scheduled for early March 2018. Please
submit your announcements to newsletter-owner at databasetheory.org
until February 28. Please follow the formatting instructions at
databasetheory.org/newsletter.
Past issues of the newsletter can be found at databasetheory.org/newsletter.
You can easily unsubscribe by sending an e-mail to
newsletter-unsubscribe at databasetheory.org and by confirming your
leave by following the instructions in the answer mail that you will
receive.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 874 bytes
Desc: Message signed with OpenPGP using GPGMail
URL: <http://databasetheory.org/pipermail/newsletter/attachments/20180108/763f8093/attachment.sig>
More information about the newsletter
mailing list