[Newsletter PoDM ] Principles of Data Management, Newsletter 38, January 2023

Mon Jan 9 10:56:40 UTC 2023

Principles of Data Management, Newsletter 38, January 2023
The newsletter on Principles of Data Management from databasetheory.org

TABLE OF CONTENTS

JOB ANNOUNCEMENT
  Post-Doc at Oxford University, UK

ESSAI 2023 - 1st EUROPEAN SUMMER SCHOOL IN ARTIFICIAL INTELLIGENCE
  Call for Course Proposals

ICDT 2023 - 26th INTERNATIONAL CONFERENCE ON DATABASE THEORY (ICDT 2023)
  Call for Participation

ICDT 2024 - 27th INTERNATIONAL CONFERENCE ON DATABASE THEORY (ICDT 2024) 
  Call for Papers

---------------------------------------------------------------------
JOB ANOUNCEMENT:
* POSTDOC POSITION 
* Nested data management, Graph Data management, Data Integration, Query Optimization, Neuro-symoblic AI, and/or Pure Computational Logic
* Oxford University, UK
* Until June of 2024, with the possibility of extension 
* A postdoctoral position in Oxford's data and knowledge
group.  Candidates working in databases/AI from an applied perspective as well as those working in 
pure computational logic (e.g. proof theory, model theory, automata theory) are welcome
to apply.  The position has no teaching or administration duties. Some of the work is joint with Milos Nickolic at Edinburgh, part of the QUINTON project.
* Contact: michael.benedikt at cs.ox.ac.uk

ESSAI 2023 - 1st EUROPEAN SUMMER SCHOOL IN ARTIFICIAL INTELLIGENCE
CALL FOR COURSE PROPOSALS
24-28 July 2023
University of  Ljubljana, Ljubljana, Slovenia
http://eurai.org/essai

* The European Summer School in Artificial Intelligence is a new annual summer school under the auspices of the European Association for Artificial Intelligence (EurAI). The ambition of ESSAI is to become the central meeting place for students and young researchers in Artificial Intelligence to discuss current research and share knowledge. The first ESSAI aims to attract around 400 participants.
* ESSAI will provide an interdisciplinary setting in which courses are offered in all areas of Artificial Intelligence from wide scientific, historical, and philosophical perspectives. Courses will consist of five 90 minute sessions, offered daily (Monday-Friday) in a single week, to allow students to develop in-depth knowledge of a topic.
* Proposals for courses at ESSAI 2023 are invited in all areas of Artificial Intelligence, including but not limited to the following: Agent-based and Multi-agent Systems (MAS); Ethics, Legal Issues, Explainable and Trustworthy AI (XAI); Knowledge Representation and Reasoning (KR); Natural Language Processing (NLP); Neuro-Symbolic Learning and Reasoning (NeSy); Planning & Strategic Reasoning (PLAN)]; Reinforcement Learning (RL); Robotics (ROB); Search & Optimization (SO); Supervised and Unsupervised Learning (ML); Vision (VIS).
* Each proposal should fall under one of the following categories: FOUNDATIONAL COURSES present the basics of a research area to students with no prior knowledge;  INTRODUCTORY COURSES introduce a research field and foster a sound understanding of its basic methods and techniques; ADVANCED COURSES are targeted primarily at graduate students who wish to acquire an understanding of current research in a field of AI.
* While foundational courses will typically focus on one subarea of  AI, introductory and advanced courses are encouraged to present a broader perspective on AI, and should be of interest beyond one specific area.
* Proposals must be submitted in PDF format via https://easychair.org/conferences/?conf=essai2023
Please visit https://essai.ijs.si/ for detailed proposal guidelines
* Important dates:   24 Jan 2023 course title submission deadline (mandatory), 31 Jan 2023 final submission; 28 Feb Notification.

ICDT 2023 - 26th INTERNATIONAL CONFERENCE ON DATABASE THEORY (ICDT 2023)
CALL FOR PARTICIPATION
Ioannina, Greece, 28–31 March 2023.
http://edbticdt2023.cs.uoi.gr

* The 26th edition of ICDT takes place in Ioannina, Greece, from 28–31 March 2023.
  As usual, ICDT is jointly held with EDBT, the International Conference on Extending
  Database Technology.
* EDBT/ICDT 2023 is organised as an in-person conference. The organisers look forward
  to welcoming the database community to Ioannina after 3 years of online EDBT/ICDT events.
* The conference will run in hybrid mode, so that participants having travel restrictions
  will still have the opportunity to attend.

* Apart from meeting each other again in person in very nice surroundings, other reasons to
  attend are, for example, the keynote talks:
  -Leonid Libkin: A Researcher's Digest of GQL
  -Gonzalo Navarro: Compact Data Structures Meet Databases,
  and the ICDT invited lecture:
  - Seshadhri Comandur: Subgraph counting and graph orientations: the gift that keeps on giving.
* And of course, there is an excellent scientific ICDT program covering
  o- algorithms, with papers
   -Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs
   -An optimal algorithm for sliding window order statistics
   -On Efficient Range-Summability of IID Random Variables in Two or Higher Dimensions
  o- centrality notions, with papers
   -Absolute Expressiveness of Subgraph Motif Centrality Measures
   -On the foundations of data centrality: the trees case
  o- enumeration, with papers
   -Space-Query Tradeoffs in Range Subgraph Counting and Listing
   -The I/O Complexity of Enumerating Subgraphs of Constant Sizes
   -Constant-delay enumeration for SLP-compressed documents
  o- graph query languages, with papers
   -Size bounds and algorithms for conjunctive regular path queries
   -Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries
  o- explainability/diversity, with papers
   -The Complexity of the Shapley Value for Regular Path Queries
   -Diversity of Answers to Conjunctive Queries
  o- query evaluation, with papers
   -Degree Sequence Bound For Join Cardinality Estimation
   -Work-Efficient Query Evaluation with PRAMs
   -Conjunctive Queries with Free Access Patterns under Updates
   -Approximation and Semantic Tree-width of Conjunctive Regular Path Queries
   -Finite-Cliquewidth Sets of Existential Rules: Toward a General Criterion for Decidable
    yet Highly Expressive Querying
  o- uncertainty and inconsistency, with papers
   -A simple algorithm for consistent query answering under primary keys
   -Probabilistic Query Evaluation with Bag Semantics
   -Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
   -The Consistency of Probabilistic Databases with Independent Cells
* This is all complemented with a nice EDBT program.
* So, don't hesitate and register now! Early registration ends Feb 10th, 2023. See
  http://edbticdt2023.cs.uoi.gr/?contents=registration.html for details.

27th INTERNATIONAL CONFERENCE ON DATABASE THEORY (ICDT 2024) 
CALL FOR PAPERS
Paestum, Italy 25th-28th March 2024
https://dastlab.github.io/edbticdt2024/

* About ICDT
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). The 27th edition of ICDT, in 2024, will take place in Paestum, Italy. 

* Topics of Interest
We welcome research papers on *every* topic related to the principles and theory of data management, provided that there is a clear connection to foundational aspects. This includes, for example, articles on "classical" data management topics such as:
- The design and study of data models and query languages
- The development and analysis of algorithms for data management
- The theoretical investigation of various aspects underlying data management systems (indexes, concurrency, distributed computation, privacy and security, ...)
but also includes papers exploring existing or identifying new connections between data management and other areas, such as the areas of:
- knowledge representation, semantic web
- information retrieval and data mining
- machine learning/AI
- distributed computing
- theoretical computer science.
In all of the above, a clear emphasis on foundational aspects is expected. You may want to check https://dblp.org/db/conf/icdt/index.html to get an overview of previous editions of ICDT. The Program Committee reserves the right to desk reject a submission when it is regarded to be out of scope.

* Important dates
ICDT will have two submission cycles for 2024, with deadlines as follows:

* ICDT Submission Cycle 1
=======================
Abstract deadline: March 20, 2023
Full Submission due: March 27, 2023
Notification: June 5, 2023

* ICDT Submission Cycle 2
=======================
Abstract deadline: September 13, 2023
Full Submission due : September 20, 2023
Notification: November 29, 2023

* Program Committee
Program Committee Chair: 
Graham Cormode (University of Warwick) 

Program Committee Members: 
Mahmoud Abo Khamis (Relational.AI)
Antoine Amarilli (Telecom Paris)
Yael Amsterdamer (Bar Ilan University)
Pablo Barceló (PUC Chile)
Vladimir Braverman (Rice University)
Marco Calautti (Università degli Studi di Milano)
Hubie Chen (King's College London)
Cristina Feier (University of Warsaw)
Diego Figueira (Université de Bordeaux)
Dominik Freydenberger (Loughborough University)
Martin Grohe (RWTH Aachen University)
Daniel Kifer (Penn State University)
Benny Kimelfeld (Technion)
Paraschos Koutris (University of Wisconsin-Madison)
Stefan Mengel (CNRS)
Frank Neven (Hasselt University)
Matthias Niewerth (Bayreuth University)
Jeff M. Phillips (University of Utah)
Reinhard Pichler (TU Wien)
Cristian Riveros (PUC Chile)
Francesco Scarcello (Università della Calabria)
Markus Schmid (Humboldt-Universität)
Yufei Tao (CUHK)
Jef Wijsen (University of Mons)

* Submission Instructions
All submissions will be electronic via EasyChair at https://easychair.org/conferences/?conf=icdt2024 
Papers must be written in English and provide sufficient detail to allow the program committee to assess their merits. The results must be unpublished and not submitted for publication elsewhere, including the proceedings of other symposia or workshops. 
Papers must be submitted as PDF documents, using the LIPIcs style (http://www.dagstuhl.de/en/publications/lipics/instructions-for-authors). Papers must be at most 15 pages, excluding references. Additional details may be included in a clearly marked appendix, which, however, will be read at the discretion of the program committee (online appendices are not allowed). Papers not conforming to these requirements may be rejected without further consideration. 
The proceedings will appear in the Leibniz International Proceedings in Informatics (LIPIcs) series, based at Schloss Dagstuhl. This guarantees that the proceedings will be available online and free of charge, while the authors retain the rights over their work. 
At least one author of each accepted paper is expected to register at the conference and to present the paper. 

* ANONYMOUS SUBMISSION
For 2024, ICDT will adopt anonymous submission, in line with other leading conferences in the database community such as SIGMOD and PODS.  The intent of anonymous submission is to ensure that the identity of the authors is not presented to the reviewers during the review process.  Specifically, submitted papers should not list authors or affiliations, and should not include acknowlegments to funding sources, or other colleagues or collaborators.  References to the authors' own prior work should not be distinguished from other references.  Where this is not possible (for instance, when referring to a specific system to which the authors have privileged access), anonymized citations are permissible.  For more background on the motivation for anonymous submissions, and the mechanisms to achieve it, please consult [Snodgrass, 2007] https://www2.cs.arizona.edu/~rts/pubs/TODS07.pdf
Simultaneously, we encouage authors to make their submissions available to the community via pre-print services such as ArXiv and through talks.  We do require that work is not labeled as "under submission at ICDT" or indicates that it is under review, but otherwise place no restrictions on sharing results.  This does not conflict with the anonymous submission requirement. 

* Awards
An award will be given to the Best Paper. Also, an award will be given to the Best Newcomer Paper written by newcomers to the field of database theory. The latter award will preferentially be given to a paper written only by students; in that case the award will be called Best Student-Paper Award. The program committee reserves the following rights: not to give any award; to split an award among several papers; and to define the notion of a newcomer. Papers authored or co-authored by program committee members are not eligible for any award. 
---------------------------------------------------------------------

The next issue of this newsletter is scheduled for early March 2023. Please submit your announcements to newsletter-owner at databasetheory.org until February 28, 2023. Please follow the formatting instructions at databasetheory.org/newsletter.

Past issues of the newsletter can be found at databasetheory.org/newsletter.