Sebastian Skritek

37 papers A* 5A 4C 1Journal 11Unranked 15
YearRankTypeTitle / Venue / Authors
2025 J jnl
Diversity of Answers to Conjunctive Queries.
Log. Methods Comput. Sci.
Timo Camillo Merkl, Reinhard Pichler, Sebastian Skritek
2023 — conf
Diversity of Answers to Conjunctive Queries (short paper).
AMW
Timo Camillo Merkl, Reinhard Pichler, Sebastian Skritek
2023 A conf
Diversity of Answers to Conjunctive Queries.
ICDT
Timo Camillo Merkl, Reinhard Pichler, Sebastian Skritek
2023 J jnl
Diversity of Answers to Conjunctive Queries.
CoRR
Timo Camillo Merkl, Reinhard Pichler, Sebastian Skritek
2021 J jnl
Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection.
Theory Comput. Syst.
Stefan Mengel, Sebastian Skritek
2019 J jnl
A complexity theory for hard enumeration problems.
Discret. Appl. Math.
Nadia Creignou, Markus Kröll, Reinhard Pichler, Sebastian Skritek, Heribert Vollmer
2019 A conf
Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection.
ICDT
Stefan Mengel, Sebastian Skritek
2019 A* ed.
Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019.
PODS
Dan Suciu, Sebastian Skritek, Christoph Koch
2019 — conf
Towards Reconciling Certain Answers and SPARQL: Bag Semantics to the Rescue?
AMW
Sebastian Skritek
2018 J jnl
Efficient Evaluation and Static Analysis for Well-Designed Pattern Trees with Projection.
ACM Trans. Database Syst.
Pablo Barceló, Markus Kröll, Reinhard Pichler, Sebastian Skritek
2017 C conf
On the Complexity of Hard Enumeration Problems.
LATA
Nadia Creignou, Markus Kröll, Reinhard Pichler, Sebastian Skritek, Heribert Vollmer
2017 J jnl
On tractable query evaluation for SPARQL.
CoRR
Stefan Mengel, Sebastian Skritek
2016 — conf
On the Complexity of Enumerating the Answers to Well-Designed Pattern Trees.
AMW
Markus Kröll, Reinhard Pichler, Sebastian Skritek
2016 A conf
On the Complexity of Enumerating the Answers to Well-designed Pattern Trees.
ICDT
Markus Kröll, Reinhard Pichler, Sebastian Skritek
2016 J jnl
On the Complexity of Hard Enumeration Problems.
CoRR
Nadia Creignou, Markus Kröll, Reinhard Pichler, Sebastian Skritek, Heribert Vollmer
2016 — conf
The Challenge of Optional Matching in SPARQL.
FoIKS
Shqiponja Ahmetaj, Wolfgang Fischl, Markus Kröll, Reinhard Pichler, Mantas Simkus, Sebastian Skritek
2015 — conf
DL-Lite and Conjunctive Queries Extended by Optional Matching.
Description Logics
Shqiponja Ahmetaj, Wolfgang Fischl, Reinhard Pichler, Mantas Simkus, Sebastian Skritek
2015 A* conf
Efficient Evaluation and Approximation of Well-designed Pattern Trees.
PODS
Pablo Barceló, Reinhard Pichler, Sebastian Skritek
2015 — conf
Efficient Evaluation of Well-designed Pattern Trees (Extended Abstract).
AMW
Pablo Barceló, Reinhard Pichler, Sebastian Skritek
2015 — conf
Towards Reconciling SPARQL and Certain Answers (Extended Abstract).
AMW
Shqiponja Ahmetaj, Wolfgang Fischl, Reinhard Pichler, Mantas Simkus, Sebastian Skritek
2015 A* conf
Towards Reconciling SPARQL and Certain Answers.
WWW
Shqiponja Ahmetaj, Wolfgang Fischl, Reinhard Pichler, Mantas Simkus, Sebastian Skritek
2014 — conf
Benchmarking Database Systems for Graph Pattern Matching.
DEXA (1)
Nataliia Pobiedina, Stefan Rümmele, Sebastian Skritek, Hannes Werthner
2014 A* conf
Containment and equivalence of well-designed SPARQL.
PODS
Reinhard Pichler, Sebastian Skritek
2014 — conf
On the Hardness of Counting the Solutions of SPARQL Queries.
AMW
Reinhard Pichler, Sebastian Skritek
2013 J jnl
Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queries.
Semantic Web
Reinhard Pichler, Axel Polleres, Sebastian Skritek, Stefan Woltran
2013 — conf
Efficient Updates of Uncertain Databases.
AMW
Andreas Hubmer, Reinhard Pichler, Vadim Savenkov, Sebastian Skritek
2013 — ch.
Peer Data Management.
Data Exchange, Information, and Streams
Armin Roth, Sebastian Skritek
2013 J jnl
Static analysis and optimization of semantic web queries.
ACM Trans. Database Syst.
Andrés Letelier, Jorge Pérez, Reinhard Pichler, Sebastian Skritek
2013 J jnl
Tractable counting of the answers to conjunctive queries.
J. Comput. Syst. Sci.
Reinhard Pichler, Sebastian Skritek
2012 — conf
Foundational aspects of semantic web optimization.
SIGMOD/PODS PhD Symposium
Sebastian Skritek
2012 J jnl
SPAM: A SPARQL Analysis and Manipulation Tool.
Proc. VLDB Endow.
Andrés Letelier, Jorge Pérez, Reinhard Pichler, Sebastian Skritek
2012 A* conf
Static analysis and optimization of semantic web queries.
PODS
Andrés Letelier, Jorge Pérez, Reinhard Pichler, Sebastian Skritek
2011 A conf
The complexity of evaluating tuple generating dependencies.
ICDT
Reinhard Pichler, Sebastian Skritek
2011 — conf
Tractable Counting of the Answers to Conjunctive Queries.
AMW
Reinhard Pichler, Sebastian Skritek
2010 — conf
Minimising RDF Graphs under Rules and Constraints Revisited.
AMW
Reinhard Pichler, Axel Polleres, Sebastian Skritek, Stefan Woltran
2010 — conf
Redundancy Elimination on RDF Graphs in the Presence of Rules, Constraints, and Queries.
RR
Reinhard Pichler, Axel Polleres, Sebastian Skritek, Stefan Woltran
2010 — conf
Uncertain Databases in Collaborative Data Management.
MUD
Reinhard Pichler, Vadim Savenkov, Sebastian Skritek, Hong Linh Truong