Sebastian Skritek
Senior Lecturer Dipl.-Ing. Dr.techn.
Role
- Senior Lecturer
Databases and Artificial Intelligence, E192-02
Contact
- sebastian.skritek@tuwien.ac.at
- +43-1-58801-18437
- 1040 Wien, Favoritenstrasse 9 / Room HA0306
- vCard from TISS
Courses
Summer 2027
- Bachelor Thesis / 184.691 PR
- Project in Computer Science 1 / 192.021 PR
- Project in Computer Science 2 / 192.022 PR
Winter 2026
- Bachelor Thesis / 184.691 PR
- Foundations of Information Systems / 192.104 VU
- Fundamentals of Data Analysis and Visualization / 192.103 VU
- Fundamentals of Digital Systems / 192.134 VU
- Information Systems / 192.170 VU
- Project in Computer Science 1 / 192.021 PR
- Project in Computer Science 2 / 192.022 PR
Projects
- 2018 – 2022 / Austrian Research Promotion Agency (FFG)
- 2012 – 2016 / Vienna Science and Technology Fund (WWTF) / Publications (58)
- 2009 – 2013 / Vienna Science and Technology Fund (WWTF) / Publications (34)
- 2008 – 2012 / Austrian Science Fund (FWF) / Publications (24)
Publications
2025
- Merkl, T. C., Pichler, R., Skritek, S. (2025). Diversity of Answers to Conjunctive Queries. Logical Methods in Computer Science, 21(1), Article 9. Peer-reviewed.DOI: 10.46298/lmcs-21(1:9)2025 / Project: DeConquer
2023
- 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). Peer-reviewed.
- Merkl, T. C., Pichler, R., Skritek, S. (2023). Diversity of Answers to Conjunctive Queries. In F. Geerts B. Vandevoort (Eds.), 26th International Conference on Database Theory (pp. 10:1-10:19). Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing. Peer-reviewed.
2020
- Mengel, S., Skritek, S. (2020). Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection. Theory of Computing Systems, 65, 3–41. Peer-reviewed.
2019
- Skritek, S. (2019). Towards Reconciling Certain Answers and {SPARQL:} Bag Semantics to the Rescue? In Proceedings of the 13th Alberto Mendelzon International Workshop on Foundations of Data Management, Asunci{’{o}}n, Paraguay, June 3-7, 2019 (pp. 1–5). CEUR-WS.org. Peer-reviewed.HDL: 20.500.12708/57864 / Project: HyperTrac
- Mengel, S., Skritek, S. (2019). Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection. In P. Barcelo M. Calautti (Eds.), 22nd International Conference on Database Theory, {ICDT} 2019 (pp. 20:1-20:18). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. Peer-reviewed.DOI: 10.4230/LIPIcs.ICDT.2019.20 / Project: HyperTrac
- Creignou, N., Kröll, M., Pichler, R., Skritek, S., Vollmer, H. (2019). A complexity theory for hard enumeration problems. Discrete Applied Mathematics, 268, 191–209. Peer-reviewed.DOI: 10.1016/j.dam.2019.02.025 / Project: HyperTrac
2018
- Barceló, P., Kröll, M., Pichler, R., Skritek, S. (2018). Efficient Evaluation and Static Analysis for Well-Designed Pattern Trees with Projection. ACM Transactions on Database Systems, 43(2), 1–44. Peer-reviewed.DOI: 10.1145/3233983
2017
- Creignou, N., Kröll, M., Pichler, R., Skritek, S., Vollmer, H. (2017). On the Complexity of Hard Enumeration Problems. In Language and Automata Theory and Applications - 11th International Conference, LATA 2017 (pp. 183–195).
2016
- Kröll, M., Pichler, R., Skritek, S. (2016). On the Complexity of Enumerating the Answers to Well-Designed Pattern Trees. In R. Pichler A. S. da Silva (Eds.), Proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management, Panama City, Panama, May 8-10, 2016 (p. 5). CEUR Workshop Proceedings. Peer-reviewed.
- Kröll, M., Pichler, R., Skritek, S. (2016). On the Complexity of Enumerating the Answers to Well-designed Pattern Trees. In W. Martens T. Zeume (Eds.), 19th International Conference on Database Theory, ICDT 2016, Bordeaux, France, March 15-18, 2016 (pp. 22:1-22:18). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. Peer-reviewed.
- Ahmetaj, S., Fischl, W., Kröll, M., Pichler, R., Šimkus, M., Skritek, S. (2016). The Challenge of Optional Matching in SPARQL. In M. Gyssens G. R. Simari (Eds.), Foundations of Information and Knowledge Systems 9th International Symposium, FoIKS 2016, Linz, Austria, March 7-11, 2016. Proceedings (pp. 169–190). Lecture Notes in Computer Science (LNCS) / Springer.
2015
- Ahmetaj, S., Fischl, W., Pichler, R., Simkus, M., Skritek, S. (2015). DL-Lite and Conjunctive Queries Extended by Optional Matching. In D. Calvanese B. Konev (Eds.), Proceedings of the 28th International Workshop on Description Logics, Athens,Greece, June 7-10, 2015 (p. 4). CEUR Workshop Proceedings. Peer-reviewed.
- Barceló, P., Pichler, R., Skritek, S. (2015). Efficient Evaluation of Well-designed Pattern Trees (Extended Abstract). In A. Cali M.-E. Vidal (Eds.), Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru, May 6 - 8, 2015 (p. 6). CEUR Workshop Proceedings. Peer-reviewed.
- Ahmetaj, S., Fischl, W., Pichler, R., Simkus, M., Skritek, S. (2015). Towards Reconciling SPARQL and Certain Answers (Extended Abstract). In A. Cali M.-E. Vidal (Eds.), Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru, May 6 - 8, 2015 (p. 6). CEUR Workshop Proceedings. Peer-reviewed.
- Barcelo, P., Pichler, R., Skritek, S. (2015). Efficient Evaluation and Approximation of Well-designed Pattern Trees. In T. Milo D. Calvanese (Eds.), Proceedings of the 34th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. ACM. Peer-reviewed.
- Ahmetaj, S., Fischl, W., Pichler, R., Šimkus, M., Skritek, S. (2015). Towards Reconciling SPARQL and Certain Answers. In A. Gangemi, L. Stefano, A. Panconesi (Eds.), Proceedings of the 24th International Conference on World Wide Web. ACM. Peer-reviewed.
2014
- Pobiedina, N., Rümmele, S., Skritek, S., Werthner, H. (2014). Benchmarking Database Systems for Graph Pattern Matching. In Database and Expert Systems Applications 25th International Conference, DEXA 2014, Munich, Germany, September 1-4, 2014. Proceedings, Part I (pp. 226–241). Springer Verlag. Peer-reviewed.DOI: 10.1007/978-3-319-10073-9_18 / Project: SEE
- Pichler, R., Skritek, S. (2014). On the Hardness of Counting the Solutions of SPARQL Queries. In G. Gottlob J. Perez (Eds.), Proceedings of the 8th Alberto Mendelzon Workshop on Foundations of Data Management (p. 6). CEUR-WS. Peer-reviewed.HDL: 20.500.12708/55783 / Project: SEE
- Pichler, R., Skritek, S. (2014). Containment and equivalence of well-designed SPARQL. In R. Hull M. Grohe (Eds.), Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. ACM. Peer-reviewed.DOI: 10.1145/2594538.2594542 / Project: SEE
2013
- Hubmer, A., Pichler, R., Savenkov, V., Skritek, S. (2013). Efficient Updates of Uncertain Databases. In L. Bravo M. Lenzerini (Eds.), Proceedings of the 7th Alberto Mendelzon International Workshop on Foundations of Data Management Puebla/Cholula, Mexico, May 21-23, 2013 (p. 7). CEUR-WS. Peer-reviewed.HDL: 20.500.12708/54797 / Project: HINT
- Roth, A., Skritek, S. (2013). Peer Data Management. In P. G. Kolaitis, M. Lenzerini, N. Schweikardt (Eds.), Data Exchange, Integration, and Streams (pp. 185–215). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany. Peer-reviewed.
- Pichler, R., Skritek, S. (2013). Tractable counting of the answers to conjunctive queries. Journal of Computer and System Sciences, 79(6), 984–1001. Invited and peer-reviewed.
- Pichler, R., Polleres, A., Skritek, S., Woltran, S. (2013). Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queries. Semantic Web: Interoperability, Usability, Applicability, 4(4), 351–393. Invited and peer-reviewed.
- Letelier, A., Pérez, J., Pichler, R., Skritek, S. (2013). Static Analysis and Optimization of Semantic Web Queries. ACM Transactions on Database Systems, 38(4), 1–45. Invited and peer-reviewed.
2012
- Letelier, A., Pérez, J., Pichler, R., Skritek, S. (2012). Static analysis and optimization of semantic web queries. In M. Benedikt, M. Krötzsch, M. Lenzerini (Eds.), Proceedings of the 31st symposium on Principles of Database Systems - PODS ’12. ACM. Peer-reviewed.DOI: 10.1145/2213556.2213572 / Project: SODI
- Skritek, S. (2012). Foundational aspects of semantic web optimization. In X. L. Dong M. T. Özsu (Eds.), Proceedings of the on SIGMOD/PODS 2012 PhD Symposium - PhD ’12. ACM Press. Peer-reviewed.
- Letelier, A., Perez, J., Pichler, R., Skritek, S. (2012). SPAM: A SPARQL Analysis and Manipulation Tool. In Z. M. Özsoyoglu (Ed.), Proceedings of the VLDB (pp. 1958–1961). Peer-reviewed.HDL: 20.500.12708/54495
2011
- Pichler, R., Skritek, S. (2011). The Complexity of Evaluating Tuple Generating Dependencies. In T. Milo (Ed.), Proceedings of the 14#^{th} International Conference on Database Theory (p. 12). ACM.
- Pichler, R., Skritek, S. (2011). Tractable Counting of the Answers to Conjunctive Queries. In P. Barceló V. Tannen (Eds.), Alberto Mendelzon International Workshop on Foundations of Data Management 2011 (p. 12). CEUR Workshop Proceedings.HDL: 20.500.12708/53692 / Project: SODI
2010
- Skritek, S., Pichler, R. (2010). Implementing a Peer Database Management System. In H. Kaiser R. Kirner (Eds.), Proceedings of the Junior Scientist Conference 2010 (pp. 299–300). Peer-reviewed.HDL: 20.500.12708/53422
- Pichler, R., Polleres, A., Skritek, S., Woltran, S. (2010). Minimising RDF Graphs under Rules and Constraints Revisited. In A. H. F. Laender L. V. S. Lakshmanan (Eds.), Proceedings of the 4th Alberto Mendelzon International Workshop on Foundations of Data Management. CEUR Workshop Proceedings. Peer-reviewed.HDL: 20.500.12708/53438
- Pichler, R., Polleres, A., Skritek, S., Woltran, S. (2010). Redundancy Elimination on RDF Graphs in the Presence of Rules, Constraints, and Queries. In P. Hitzler T. Lukasiewicz (Eds.), Web Reasoning and Rule Systems (pp. 133–148). Lecture Notes/ Springer. Peer-reviewed.
- Pichler, R., Savenkov, V., Skritek, S., Truong, H.-L. (2010). Uncertain Databases in Collaborative Data Management. In A. de Keijzer M. van Keulen (Eds.), CTIT Workshop Proceedings Series (pp. 129–143). CTIT, Centre for Telematics and Information Technology.HDL: 20.500.12708/53505
2006
- Skritek, S., Aigner, W., Miksch, S. (2006). Dynamic XML Query Table Editor (Asgaard-TR-2006-4).HDL: 20.500.12708/33084
2005
- Skritek, S., Aigner, W., Miksch, S. (2005). Does it make sense using Ajax for a Dynamic XML Table-Editor? (Asgaard-TR-2005-12).HDL: 20.500.12708/33082
Presentations
- Kimmelfeld, B., Pichler, R., Kolaitis, P. G., Skritek, S. (2020). Enumerating the Repairs of Inconsistent Databases. WEPA 2020 - 4th International Workshop on Enumeration Problems and Applications, online, Haifa, Israel.HDL: 20.500.12708/87117
- Skritek, S. (2010). Theory of Peer Data Management. Data Exchange, Integration, and Streams (DEIS’10), Dagstuhl, Germany.HDL: 20.500.12708/85055
Theses
- Merkl, T. C. (2022). Generating diverse solutions to conjunctive queries and propositional formulae [Diploma Thesis, Technische Universität Wien]. reposiTUm.DOI: 10.34726/hss.2022.102520 / Download: PDF
- Eichhorner, F. (2021). Applying machine learning for processing time prediction for inbound shipments [Diploma Thesis, Technische Universität Wien]. reposiTUm.DOI: 10.34726/hss.2021.84964 / Download: PDF
- Svozil, A. (2016). Complexity of well-designed SPARQL [Diploma Thesis, Technische Universität Wien]. reposiTUm.DOI: 10.34726/hss.2016.37350 / Download: PDF
- Skritek, S. (2013). Foundational aspects of Semantic Web optimization : new algorithms and complexity results [Dissertation, Technische Universität Wien]. reposiTUm.HDL: 20.500.12708/159695
- Skritek, S. (2009). Implementing a Peer Data Management System [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-36716HDL: 20.500.12708/12976 / Download: PDF
And more…
Soon, this page will include additional information such as reference projects, activities as journal reviewer and editor, memberships in councils and committees, and other research activities.
Until then, please visit Sebastian’s research profile in TISS.