Merkl, T. C., Pichler, R., & Skritek, S. (2023). Diversity of Answers to Conjunctive Queries (extended Abstract). In B. Kimelfeld, M. V. Martinez, & R. Angles (Eds.), Proceedings of the 15th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2023). https://doi.org/10.34726/5393
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
Published in:
Proceedings of the 15th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2023)
-
Volume:
3409
-
Date (published):
2023
-
Event name:
15th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2023)
en
Event date:
22-May-2023 - 26-May-2023
-
Event place:
Santiago de Chile, Chile
-
Number of Pages:
5
-
Peer reviewed:
Yes
-
Keywords:
Conjunctive Queries; Diversity; Query Answering; Complexity; Algorithms; Diversity of Solutions
en
Abstract:
Enumeration problems aim at outputting, without repetition, the set of solutions to a given problem instance. However, outputting the entire solution set may be prohibitively expensive if it is too big. In this case, outputting a small, sufficiently diverse subset of the solutions would be preferable. This leads to the Diverse-version of the original enumeration problem, where the goal is to achieve a certain level d of diversity by selecting k solutions.
In this paper, we look at the Diverse-version of the query answering problem for Conjunctive Queries and extensions thereof. That is, we study the problem if it is possible to achieve a certain level d of diversity by selecting k answers to the given query and, in the positive case, to actually compute such k answers.
en
Project title:
Decompose and Conquer: Fast Query Processing via Decomposition: ICT22-011 (WWTF Wiener Wissenschafts-, Forschu und Technologiefonds) Scalable Reasoning in Knowledge Graphs: VRG18-013 (WWTF Wiener Wissenschafts-, Forschu und Technologiefonds) Knowledge Graph-driven Tour Management for Sustainable Waste Processing: NXT22-018 (WWTF Wiener Wissenschafts-, Forschu und Technologiefonds)