[Newsletter PoDM ] Principles of Data Management, Newsletter 10, March 2018
newsletter at databasetheory.org
newsletter at databasetheory.org
Sat Mar 3 14:11:49 UTC 2018
PoDM Newsletter 10, March 2018
The newsletter on Principles of Data Management from databasetheory.org
TABLE OF CONTENTS
CONFERENCE ANNOUNCEMENTS
ICDT 2018 IS COMING!
Call for participation
PODS 2018
List of Accepted Papers in the Second Submission Round
ICDT 2019 - 22nd INTERNATIONAL CONFERENCE ON DATABASE THEORY
Call for papers (First submission cycle)
FOUNDATIONAL CHALLENGES IN DATA AND KNOWLEDGE MANAGEMENT
A half-day workshop in honor of Georg Gottlob, co-located with EDBT/ICDT 2018
DL 2018 - 31st INTERNATIONAL WORKSHOP ON DESCRIPTION LOGICS
Call for papers
JOB ANNOUNCEMENTS
LECTURE/READER IN DATABASE SYSTEMS IN EDINBURGH
LogiCS : PHD PROGRAM AT TU VIENNA
AWARDS
ICDT 2018 BEST PAPER AWARD ANNOUNCEMENT
Announcement of the winner
ACKERMANN AWARD 2018 - THE EACSL OUTSTANDING DISSERTATION AWARD FOR LOGIC IN COMPUTER SCIENCE
Call for Nominations
VCLA INTERNATIONAL STUDENT AWARDS 2018
Call for submissions
---------------------------------------------------------------------
CONFERENCE ANNOUNCEMENTS
ICDT 2018 IS COMING!
Call for participation
* We remind you that ICDT 2018 is taking place at the end of March. In fact, there are going to be two
important events for our community on the week of March 25-29, both at TU Wien, Vienna:
** March 25: Georg Gottlob Special Event on Foundational Challenges in Data and Knowledge Management.
Details and free registration at
https://www.eventbrite.com/e/foundational-challenges-in-data-and-knowledge-management-tickets-40576731095.
** March 26-29: EDBT/ICDT 2018. In addition to the papers selected by the ICDT PC, the program will
include keynote speeches by Virginia Williams, Chris Jermaine, and Ke Yi, and an invited tutorial by
Thomas Zeume. EDBT will include tutorials on openCypher, recommender systems, data exploration,
and real-time data management. We will also have a special plenary session on Research Challenges,
organized by Dan Olteanu. Details and registration at http://edbticdt2018.at.
* Looking forward to seeing you in Vienna!
Reinhard Pichler (General EDBT/ICDT Chair)
Benny Kimelfeld (ICDT PC Chair)
Yael Amsterdamer (ICDT Proceedings and Publicity Chair)
PODS 2018
List of Accepted Papers in the Second Submission Round
* Below please find the list of accepted papers from the second submission round of PODS 2018 (in no particular order):
* Nicole Schweikardt, Luc Segoufin and Alexandre Vigny. Enumeration for FO queries over nowhere dense graphs
* Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan and Erin Taylor. Subtrajectory clustering : models and algorithms
* Miguel Romero. The tractability frontier of well-designed SPARQL queries
* Balder ten Cate, Phokion Kolaitis, Kun Qian and Wang-Chiew Tan. Active Learning of GAV Mappings
* Serge Abiteboul, Pierre Bourhis and Victor Vianu. Explanations and Transparency in Collaborative Workflows
* Martin Aumüller, Tobias Christiani, Rasmus Pagh and Francesco Silvestri. Distance-sensitive hashing
* Zhiyi Huang and Jinyan Liu. Optimal Differentially Private Algorithms for k-Means Clustering
* Jiecao Chen and Qin Zhang. Distinct Sampling on Streaming Data with Near-Duplicates
* Shaleen Deep and Paraschos Koutris. Compressed Representations of Conjunctive Query Results
* Ester Livshits, Benny Kimelfeld and Sudeepa Roy. Computing Optimal Repairs for Functional Dependencies
* Mark Bun, Jelani Nelson and Uri Stemmer. Heavy Hitters and the Structure of Local Privacy
* Paraschos Koutris and Jef Wijsen. Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms
* Leonid Libkin. Measuring Certainty of Query Answers
* Yufei Tao. Entity Matching with Active Monotone Classification
* Samuel Mccauley, Jesper W. Mikkelsen and Rasmus Pagh. Set Similarity Search for Skewed Data
* Rajesh Jayaram and David P. Woodruff. Data Streams with Bounded Deletions
* Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren and Domagoj Vrgoc. Constant delay algorithms for regular document spanners
* Michael Mitzenmacher and Tom Morgan. Reconciling Graphs and Sets of Sets
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
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 the following invited talks related to the
foundations of AI and DB:
** Shqiponja Ahmetaj and Andreas Pieris
On the Succinctness of Query Rewriting for Datalog+/-
** Sihem Amer Yahia
Human-In-the-Loop Personalization
** Pablo Barcelo
What are the limits for efficient conjunctive query evaluation
in the presence of constraints?
** Christoph Koch
Abstraction vs. Performance in Database Systems
** Phokion Kolaitis
The Quest for Definitive Results:
Some Examples in Georg Gottlob's Work
** Francesco Scarcello
From Hypertree width to Submodular width and data-dependent structural decompositions
** Thomas Schwentick (TU Dortmund)
Algorithmic Metatheorems for Second-Order Logic
* 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
DL 2018 - 31st INTERNATIONAL WORKSHOP ON DESCRIPTION LOGICS
Call for papers
October 26-29, 2018 - Tempe, Arizona, US
http://dl.kr.org/dl2018/
* The DL workshop is the major annual event of the description logic research
community. It is the forum at which those interested in description logics,
both from academia and industry, meet to discuss ideas, share information and
compare experiences. The 31st edition will be held in Tempe, Arizona, US from
October 26th to October 29th, 2018, collocated with the 16th International
Conference on Principles of Knowledge Representation and Reasoning (KR 2018).
* WORKSHOP SCOPE
We invite contributions on all aspects of description logics, including but
not limited to:
- Foundations of description logics: decidability and complexity of reasoning,
expressive power, novel inference problems, inconsistency management,
reasoning techniques, and modularity aspects
- Extensions of description logics: closed-world and nonmonotonic reasoning,
epistemic reasoning, temporal and spatial reasoning, procedural knowledge,
query answering, reasoning over dynamic information
- Integration of description logics with other formalisms: object-oriented
representation languages, database query languages, constraint-based
programming, logic programming, and rule-based systems
- Applications and use areas of description logics: ontology engineering,
ontology languages, databases, ontology-based data access, semi-structured
data, graph structured data, linked data, document management, natural
language, learning, planning, Semantic Web, cloud computing, conceptual
modelling, web services, business processes
- Systems and tools around description logics: reasoners, software tools for
and using description logic reasoning (e.g. ontology editors, database
schema design, query optimisation, and data integration tools),
implementation and optimisation techniques, benchmarking, evaluation,
modelling
* SUBMISSIONS
Submissions may be of two types:
(1) Regular submissions consist of 11 pages LNCS plus references. If
the authors prefer the paper to not appear in the proceedings, an
additional 2-page abstract has to be submitted.
(2) Papers accepted at some conference can be submitted as accepted
elsewhere together with a 2-page abstract that also specifies where the
paper has been accepted.
- Accepted submissions, be they full papers or 2-page abstracts, will be
selected for either oral or poster presentation at the workshop.
- Accepted papers and 2-page abstracts will be made available electronically
in the CEUR Workshop Proceedings series; for submissions with an
additional 2-page abstract, only the abstract is published in the proceedings.
* Important dates: Paper registration deadline: June 29, 2018;
Paper submission deadline: July 6, 2018;
Notification of acceptance: September 10, 2018
* Organization: Magdalena Ortiz, TU Wien, Austria (program co-chair);
Thomas Schneider, University of Bremen, Germany (program co-chair);
Michael Zakharyaschev, Birkbeck, University of London, UK (general chair)
-----------------------------------------------------------
JOB ANOUNCEMENTS
LECTURE/READER IN DATABASE SYSTEMS IN EDINBURGH
* University of Edinburgh
* Link: https://www.vacancies.ed.ac.uk/pls/corehrrecruit/erq_jobspec_version_4.jobspec?p_id=042617
* Applications are invited for Lecturer (assistant professor) in
Database Systems to join the Database group in the School of
Informatics at The University of Edinburgh. The Database Group
carries out research on many theoretical and practical aspects of
data management. The School of Informatics plays a leading role
in the EPRSC Centre for Doctoral Training in Data Science, with
opportunities for the appointee to supervise PhD students from
the Centre. The University of Edinburgh is also one of the five
joint venture partner universities in the UK's Alan Turing
Institute for Data Science. The successful candidate will have a
PhD (or be near to completion), experience as an established
researcher in data management, especially database systems,
enthusiasm to undertake original research including leading a
research group, and the ability to engage with undergraduate and
postgraduate teaching and academic supervision. In the case of
an exceptional applicant, an appointment may be available as a
Senior Lecturer or Reader (similar to associate
professor). Appointment will be full-time and open-ended.
* Closing date: 15 March 2018
* Contact: Leonid Libkin (libkin at ed.ac.uk)
LogiCS : PHD PROGRAM AT TU VIENNA
* AREAS: (i) computational logic, (ii) databases and artificial
intelligence, (iii) computer-aided verification, and (iv) emerging
application domains, such as cyber-physical systems, distributed
systems, and security & privacy
* TU Wien (Vienna), TU Graz and JKU Linz, Austria
* 4 - 5 years
* Link: http://logic-cs.at/phd/admission/
* The LogiCS doctoral program is a PhD degree program funded by the
Austrian Science Fund FWF. We are looking for 16 doctoral students,
where 30% of the positions are reserved for highly qualified female
candidates. No German language required. Austria has a vibrant and
highly active and successful logic in computer science community.
* CONTACT: info at logic-cs.at
TU Wien, Vienna, Austria Faculty of Informatics, LogiCS doctoral program
-----------------------------------------------------------
AWARDS
ICDT 2018 BEST PAPER AWARD ANNOUNCEMENT
* The Program Committee of ICDT 2018 has selected the following for the best paper award:
Wim Martens and Tina Trautner: Evaluation and Enumeration Problems for Regular Path Queries.
Congratulations to the winners!
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.
VCLA INTERNATIONAL STUDENT AWARDS 2018
Call for submissions
http://logic-cs.at/award-call-2018/
* VCLA International Student Awards for outstanding theses in the field of Computational Logic, Databases and Artificial Intelligence, Verification
* CATEGORIES:
a) Outstanding Master Thesis Award
b) Outstanding Undergraduate Thesis Award (Bachelor)
* PRIZE:
The Outstanding Master Thesis Award is accompanied by a prize of 1200, and the Outstanding Undergraduate Thesis Award by a prize of 800. Additionally, the winners will be invited (flight+lodging) to present their work at an award ceremony during the Federated Logic Conference (FLoC) 2018 in Oxford.
* Important dates: Submission deadline: March 15, 2018 (anywhere on Earth); Notification of decision: End of May 2018; Award ceremony: July 2018.
* Committee chairs 2018: Robert Ganian, Magdalena Ortiz, Revantha Ramanayake (TU Wien).
-----------------------------------------------------------
The next issue of this newsletter is scheduled for early May 2018. Please
submit your announcements to newsletter-owner at databasetheory.org
until April 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/20180303/836611bf/attachment.sig>
More information about the newsletter
mailing list