[Back]


Publications in Scientific Journals:

E. Boros, B. Kimelfeld, R. Pichler, N. Schweikardt:
"Enumeration in Data Management (Dagstuhl Seminar 19211)";
Dagstuhl Reports, 9 (2019), 5; 89 - 109.



English abstract:
This report documents the program and the outcomes of Dagstuhl Seminar 19211 "Enumeration in Data Management". The goal of the seminar was to bring together researchers from various fields of computer science, including the Databases, Computational Logic, and Algorithms communities, and establish the means of collaboration towards considerable progress on the topic. Specifically, we aimed at understanding the recent developments, identifying the important open problems, and initiating collaborative efforts towards solutions thereof. In addition, we aimed to build and disseminate a toolkit for data-centric enumeration problems, including algorithmic techniques, proof techniques, and important indicator problems. Towards the objectives, the seminar included tutorials on the topic, invited talks, presentations of open problems, working groups on the open problems, discussions on platforms to compile the community knowledge, and the construction of various skeletons of such compilations.

Keywords:
constant delay, databases, dynamic complexity, enumeration, polynomial delay, query evaluation


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.4230/DagRep.9.5.89


Created from the Publication Database of the Vienna University of Technology.