Sebastian Skritek

According to our database, Sebastian Skritek authored at least 29 papers between 2010 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Diversity of Answers to Conjunctive Queries.

Timo Camillo Merkl, Reinhard Pichler, Sebastian Skritek

Proceedings of the 26th International Conference on Database Theory, 2023

Diversity of Answers to Conjunctive Queries (short paper).

Timo Camillo Merkl, Reinhard Pichler, Sebastian Skritek

Proceedings of the 15th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2023), 2023

2021

Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection.

Stefan Mengel, Sebastian Skritek

Theory Comput. Syst., 2021

2019

A complexity theory for hard enumeration problems.

Nadia Creignou, Markus Kröll, Reinhard Pichler, Sebastian Skritek, Heribert Vollmer

Discret. Appl. Math., 2019

Towards Reconciling Certain Answers and SPARQL: Bag Semantics to the Rescue?

Sebastian Skritek

Proceedings of the 13th Alberto Mendelzon International Workshop on Foundations of Data Management, 2019

2018

Efficient Evaluation and Static Analysis for Well-Designed Pattern Trees with Projection.

Pablo Barceló, Markus Kröll, Reinhard Pichler, Sebastian Skritek

ACM Trans. Database Syst., 2018

2017

On tractable query evaluation for SPARQL.

Stefan Mengel, Sebastian Skritek

CoRR, 2017

On the Complexity of Hard Enumeration Problems.

Nadia Creignou, Markus Kröll, Reinhard Pichler, Sebastian Skritek, Heribert Vollmer

Proceedings of the Language and Automata Theory and Applications, 2017

2016

On the Complexity of Enumerating the Answers to Well-designed Pattern Trees.

Markus Kröll, Reinhard Pichler, Sebastian Skritek

Proceedings of the 19th International Conference on Database Theory, 2016

The Challenge of Optional Matching in SPARQL.

Shqiponja Ahmetaj, Wolfgang Fischl, Markus Kröll, Reinhard Pichler, Mantas Simkus, Sebastian Skritek

Proceedings of the Foundations of Information and Knowledge Systems, 2016

2015

Towards Reconciling SPARQL and Certain Answers.

Shqiponja Ahmetaj, Wolfgang Fischl, Reinhard Pichler, Mantas Simkus, Sebastian Skritek

Proceedings of the 24th International Conference on World Wide Web, 2015

Efficient Evaluation and Approximation of Well-designed Pattern Trees.

Pablo Barceló, Reinhard Pichler, Sebastian Skritek

Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

DL-Lite and Conjunctive Queries Extended by Optional Matching.

Shqiponja Ahmetaj, Wolfgang Fischl, Reinhard Pichler, Mantas Simkus, Sebastian Skritek

Proceedings of the 28th International Workshop on Description Logics, 2015

Efficient Evaluation of Well-designed Pattern Trees (Extended Abstract).

Pablo Barceló, Reinhard Pichler, Sebastian Skritek

Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru, May 6, 2015

Towards Reconciling SPARQL and Certain Answers (Extended Abstract).

Shqiponja Ahmetaj, Wolfgang Fischl, Reinhard Pichler, Mantas Simkus, Sebastian Skritek

Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru, May 6, 2015

2014

Containment and equivalence of well-designed SPARQL.

Reinhard Pichler, Sebastian Skritek

Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2014

Benchmarking Database Systems for Graph Pattern Matching.

Nataliia Pobiedina, Stefan Rümmele, Sebastian Skritek, Hannes Werthner

Proceedings of the Database and Expert Systems Applications, 2014

On the Hardness of Counting the Solutions of SPARQL Queries.

Reinhard Pichler, Sebastian Skritek

Proceedings of the 8th Alberto Mendelzon Workshop on Foundations of Data Management, 2014

2013

Static analysis and optimization of semantic web queries.

Andrés Letelier, Jorge Pérez, Reinhard Pichler, Sebastian Skritek

ACM Trans. Database Syst., 2013

Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queries.

Reinhard Pichler, Axel Polleres, Sebastian Skritek, Stefan Woltran

Semantic Web, 2013

Tractable counting of the answers to conjunctive queries.

Reinhard Pichler, Sebastian Skritek

J. Comput. Syst. Sci., 2013

Peer Data Management.

Armin Roth, Sebastian Skritek

Proceedings of the Data Exchange, Integration, and Streams, 2013

Efficient Updates of Uncertain Databases.

Andreas Hubmer, Reinhard Pichler, Vadim Savenkov, Sebastian Skritek

Proceedings of the 7th Alberto Mendelzon International Workshop on Foundations of Data Management, 2013

2012

SPAM: A SPARQL Analysis and Manipulation Tool.

Andrés Letelier, Jorge Pérez, Reinhard Pichler, Sebastian Skritek

Proc. VLDB Endow., 2012

Foundational aspects of semantic web optimization.

Sebastian Skritek

Proceedings of the ACM SIGMOD/PODS PhD Symposium 2012, Scottsdale, AZ, USA, May 20, 2012, 2012

2011

The complexity of evaluating tuple generating dependencies.

Reinhard Pichler, Sebastian Skritek

Proceedings of the Database Theory, 2011

2010

Redundancy Elimination on RDF Graphs in the Presence of Rules, Constraints, and Queries.

Reinhard Pichler, Axel Polleres, Sebastian Skritek, Stefan Woltran

Proceedings of the Web Reasoning and Rule Systems - Fourth International Conference, 2010

Uncertain Databases in Collaborative Data Management.

Reinhard Pichler, Vadim Savenkov, Sebastian Skritek, Hong Linh Truong

Proceedings of the Fourth International VLDB workshop on Management of Uncertain Data (MUD 2010) in conjunction with VLDB 2010, 2010

Minimising RDF Graphs under Rules and Constraints Revisited.

Reinhard Pichler, Axel Polleres, Sebastian Skritek, Stefan Woltran

Proceedings of the 4th Alberto Mendelzon International Workshop on Foundations of Data Management, 2010