Sebastian Skritek

Publication Activity (10 Years)

Years Active: 2010-2023
Publications (10 Years): 19

Top Topics

Graph Pattern Matching

Complexity Theory

Conjunctive Queries

Top Venues

Publications

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