[Newsletter PoDM ] Principles of Data Management, Newsletter 24, September 2020
newsletter at databasetheory.org
newsletter at databasetheory.org
Mon Sep 7 16:00:17 UTC 2020
PoDM Newsletter 24, September 2020
The newsletter on Principles of Data Management from databasetheory.org
TABLE OF CONTENTS
CONFERENCE ANNOUNCEMENTS
24th INTERNATIONAL CONFERENCE ON DATABASE THEORY (ICDT 2021)
PODS 2021 - 40th ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS
AWARD ANNOUNCEMENT
2020 ALONZO CHURCH AWARD ANNOUNCEMENT
JOB ANNOUNCEMENTS
POSTDOC POSITIONS, Oxford
PHD STUDENT, Lille & Paris
POSTDOC AND PHD POSITIONS, Berlin
---------------------------------------------------------------------
CONFERENCE ANNOUNCEMENTS
24th INTERNATIONAL CONFERENCE ON DATABASE THEORY (ICDT 2021)
Call for papers (Second submission cycle)
Cyprus, March 23-26, 2021
* ICDT is an international conferences series that addresses the principles and theory of data management. Since 2009, it is annually and jointly held with EDBT, the international conference on extending database technology. See also https://databasetheory.org/icdt-pages.
* As ICDT strives to broaden its scope, ICDT 2021 will continue to have a Reach Out Track that calls for
- novel formal frameworks or directions for database theory and/or
- connections between principles of data management and other communities.
* Every topic related to the principles of data management is relevant to ICDT. Particularly welcome are contributions that connect data management to theoretical computer science, and those that connect database theory and database practice. Examples of relevant topics include:
- Data mining, information extraction, information retrieval, and database aspects of machine learning
- Data models, design, structures, semantics, query languages, and algorithms for data management
- Distributed and parallel databases, cloud computing
- 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, etc)
- Data privacy and security, concurrency, and recovery
* Important dates (Second submission cycle):
September 21, 2020: Abstract submission
September 28, 2020: Paper submission
November 27, 2020: Notification
Submissions via https://easychair.org/conferences/?conf=icdt2021.
PODS 2021 - 40th ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON
PRINCIPLES OF DATABASE SYSTEMS
Call for Papers
June 20-25, 2021, Xi'an, China.
* The PODS symposium series, held in conjunction with the SIGMOD
conference series, provides a premier annual forum for the
communication of new advances in the theoretical foundations of
data management. For the 40th edition, PODS calls for research papers
providing original, substantial contributions along the following tracks: deep
theoretical exploration of topical areas central to data management; new formal
frameworks that aim at providing a basis for deeper theoretical investigation of
important emerging issues in data management; validation of theoretical
approaches from the lens of practical applicability in data management.
* Topics that fit the interests of the symposium include, but are not limited to:
concurrency & recovery, distributed/parallel databases, cloud computing; data
and knowledge integration and exchange, data provenance, views and data
warehouses, metadata management; data-centric (business) process
management, workflows, web services; data management and machine learning;
data mining, information extraction, search; data models, data structures,
algorithms for data management; data privacy and security, human-related data
and ethics; data streams; design, semantics, query languages; domain-specific
databases (multi-media, scientific, spatial, temporal, text); graph databases and
(semantic) web data; incompleteness, inconsistency, uncertainty in data
management; knowledge-enriched data management; model theory, logics,
algebras, computational complexity.
* Important dates: (All deadlines end at 5 PM Pacific Time)
Second submission cycle: Abstract submission: December 11, 2020;
Paper submission: December 18, 2020; Notification: March 05, 2021.
* Additional details: http://2021.sigmod.org/calls_papers_pods_research.shtml
---------------------------------------------------------------------
AWARD ANNOUNCEMENT
2020 ALONZO CHURCH AWARD ANNOUNCEMENT
* AWARD
The ACM Special Interest Group on Logic (SIGLOG), the European Association
for Theoretical Computer Science (EATCS), the European Association for Computer
Science Logic (EACSL), and the Kurt Goedel Society (KGS) are pleased to
announce that Ronald Fagin, Phokion G. Kolaitis, Renee J. Miller, Lucian Popa,
and Wang Chiew Tan have been selected as the winners of the 2020 Alonzo Church
Award for Outstanding Contributions to Logic and Computation.
* PAPERS
The award recognizes their ground-breaking work on laying the logical
foundations for data exchange, described in the following papers:
(1) Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Renee J. Miller.
Data exchange: Semantics and Query Answering, Proceedings of the 9th International
Conference on Database Theory (ICDT 2003), pp. 207-223, 2003.
Full journal version: Theoretical Computer Science, Vol. 336, No. 1, pp. 89-124, 2005.
(2) Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan.
Composing Schema Mappings: Second-Order Dependencies to the Rescue,
Proceedings of the 23rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles
of Database Systems (PODS 2004), pp. 83-94, 2004.
Full journal version: ACM Transactions on Database Systems, Vol. 30, No. 4,
pp. 994-1055, 2005.
* TOPIC
Data exchange is the problem of transforming data structured under a schema,
called the source schema, into data conforming to a different schema, called the
target schema. The results and techniques developed have in addition to gaining
theoretical insights influenced the development of industrial and academic tools.
* COMMITTEE
The 2020 Church Award was selected by a panel consisting of Mariangiola Dezani,
Thomas Eiter (chair), Javier Esparza, Radha Jagadeesan and Natarajan Shankar.
* CONTRIBUTION
Data exchange is an old and ubiquitous problem in data management that was
described by Philip Bernstein as the "oldest problem in databases". Early work
on data exchange used low-level, ad hoc programs to transform data from the
source schema to the target schema, which resulted into inefficiencies and limited
reusability. Publications (1) and (2) laid the logical foundations for data exchange
and became the catalyst for the development of data exchange as a research area
in its own right. Publication (1) is about logic in computer science: a fragment of
first-order logic, called source-to-target tuple-generating dependencies (in short,
s-t tgds), is systematically used as a specification language in data exchange.
The algorithmic and structural properties of s-t tgds are explored, and the concept
of a universal solution is introduced as the preferred way to carry out the data
exchange task. Publication (2) is about logic from computer science: first, it is shown
that the language of s-t tgds is not closed under composition; second, a new fragment
of second-order logic, called second-order tuple-generating dependencies
(in short, SO tgds) is identified and shown to be the "right" logic-based specification
language for composing s-t tgds. The award publications are well-cited and have
been recognized with two test-of-time awards.
--------------------------------------------------------------------------
JOB ANNOUNCEMENTS
* POSTDOC POSITIONS
* Nested data management, Data Integration, and/or Computational Logic
* Oxford University, UK
* Until December 31 2022
* Several postdoctoral positions will be available in Oxford's database
group starting fall 2020.
This will include postdoctoral positions on data integation over web data sources and on data management for biology, the latter joint with Milos Nikolic at University of Edinburgh. There will also be RA positions in the broad area of computational logic (e.g. proof theory, automata theory), with preference for candidates with an interest in links to data management. The positions have no teaching or administration obligations, although there will be opportunities to teach for those interested in doing so.
* Contact: michael.benedikt at cs.ox.ac.uk
* PHD STUDENT
* Database Theory and Logic
* joint between INRIA Lille (Lille, France) and Télécom Paris (south of Paris, France)
* 3 years
* Link: https://a3nm.net/work/research/offers/thesis-proposal-cqfd.pdf
* The SPIRALS teams in Inria Lille (France) has funding for a PhD position (3 years). The thesis will be supervised by Pierre Bourhis (Inria Lille) and Antoine Amarilli (Télécom Paris, Palaiseau, France). The PhD will preferrably be preceded by a Master's internship of 4-6 months, but can also start immediately. We are looking for a highly motivated student with a theoretical background in databases, logics, or knowledge representation and AI, who is interested in such a position. The PhD position focuses on ontology-mediated query answering, which is a field of database theory which is close to logics, data management and artificial intelligence: please see the link above for details.
* Contact:
Antoine Amarilli, DIG team, INFRES department, Télécom Paris, <antoine.amarilli at telecom-paris.fr>
Pierre Bourhis, SPIRALS team, INRIA Lille & CNRS, <pierre.bourhis at inria.fr>
* POSTDOC AND PHD POSITIONS
* Berlin
* The DFG-funded Collaborative Research Center 1404 "FONDA -
Foundations of Workflows for Large-Scale Scientific Data Analysis"
opens 24 research positions (PostDoc and PhD students)
* The positions are located at several universities and research institutes in Berlin and Potsdam, Germany, including Humboldt-Universitaet zu Berlin, Freie Universitaet Berlin, Technische Universitaet Berlin, Charite - Universitaetsmedizin Berlin, Hasso Plattner Institute, Heinrich-Hertz-Institut Berlin, Zuse-Institut Berlin, and Max Delbrueck Center for Molecular Medicine.
* We are looking for candidates with excellent communication skills, very good study certificates, fluent English, and a strong background in at least one of the fields mentioned above. Prior experiences in interdisciplinary research is appreciated. We particularly encourage female researchers to apply.
* We offer a family-friendly environment, flexible working hours, and rich opportunities for interdisciplinary cooperations. The positions are open immediately and will usually last until June 2024. Payment will be according to German tariff TV-L E13 (roughly 4100-4500 Euro before tax, depending on prior experiences).
* For further information including a detailed list of all positions
* and a description of the application procedures, please visit:
* https://fonda.hu-berlin.de
(This text is an informal description of the open positions without legal binding)
-----------------------------------------------------------
The next issue of this newsletter is scheduled for early November 2020. Please
submit your announcements to newsletter-owner at databasetheory.org
until October 28. Please follow the formatting instructions at
databasetheory.org/newsletter.
Past issues of the newsletter can be found at databasetheory.org/newsletter.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 833 bytes
Desc: Message signed with OpenPGP
URL: <http://databasetheory.org/pipermail/newsletter/attachments/20200907/42d85833/attachment.sig>
More information about the newsletter
mailing list