Sebastian Skritek

Senior Lecturer Dipl.-Ing. Dr.techn.

Research Focus

Research Areas

  • Semantic Web, Database Theory, Databases

Role

2019W

2020S

 

2019

2018

2017

  • On the Complexity of Hard Enumeration Problems / N. Creignou, M. Kröll, R. Pichler, S. Skritek, H. Vollmer / Talk: Language and Automata Theory and Applications - LATA 2017, Schweden; 2017-03-06 - 2017-03-09; in: "Language and Automata Theory and Applications - 11th International Conference, LATA 2017", (2017), 183 - 195

2016

  • The Challenge of Optional Matching in SPARQL / S. Ahmetaj, W. Fischl, M. Kröll, R. Pichler, M. Simkus, S. Skritek / Keynote Lecture: Foundations of Information and Knowledge Systems - 9th International Symposium - FoIKS 2016, Linz (invited); 2016-03-07 - 2016-03-11; in: "Foundations of Information and Knowledge Systems - 9th International Symposium, FoIKS 2016, Linz, Austria, March 7-11, 2016. Proceedings", M. Gyssens, G. Simari (ed.); Lecture Notes in Computer Science (LNCS) / Springer, 9616 (2016), ISBN: 978-3-319-30023-8; 169 - 190
  • On the Complexity of Enumerating the Answers to Well-Designed Pattern Trees / M. Kröll, R. Pichler, S. Skritek / Talk: 10th Alberto Mendelzon International Workshop on Foundations of Data Management, Panama City, Panama; 2016-05-08 - 2016-05-10; in: "Proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management, Panama City, Panama, May 8-10, 2016", R. Pichler, A. da Silva (ed.); CEUR Workshop Proceedings, 1644 (2016), Paper ID 14, 5 pages
  • On the Complexity of Enumerating the Answers to Well-designed Pattern Trees / M. Kröll, R. Pichler, S. Skritek / Talk: International Conference on Database Theory - ICDT 2016, Bordeaux; 2016-03-15 - 2016-03-18; in: "19th International Conference on Database Theory, ICDT 2016, Bordeaux, France, March 15-18, 2016", W. Martens, T. Zeume (ed.); Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, LIPIcs 48 (2016), 1 - 18

2015

  • DL-Lite and Conjunctive Queries Extended by Optional Matching / S. Ahmetaj, W. Fischl, R. Pichler, M. Simkus, S. Skritek / Talk: 28th International Workshop on Description Logics, Athens,Greece; 2015-06-07 - 2015-06-10; in: "Proceedings of the 28th International Workshop on Description Logics, Athens,Greece, June 7-10, 2015", D. Calvanese, B. Konev (ed.); CEUR Workshop Proceedings, 1350 (2015), Paper ID 4, 4 pages
  • Towards Reconciling SPARQL and Certain Answers (Extended Abstract) / S. Ahmetaj, W. Fischl, R. Pichler, M. Simkus, S. Skritek / Talk: 9th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2015), Lima, Peru; 2015-05-06 - 2015-05-08; in: "Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru, May 6 - 8, 2015", A. Cali, M. Vidal (ed.); CEUR Workshop Proceedings, 1378 (2015), Paper ID 4, 6 pages
  • Efficient Evaluation of Well-designed Pattern Trees (Extended Abstract) / P. Barceló, R. Pichler, S. Skritek / Talk: 9th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2015), Lima, Peru; 2015-05-06 - 2015-05-08; in: "Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru, May 6 - 8, 2015", A. Cali, M. Vidal (ed.); CEUR Workshop Proceedings, 1378 (2015), Paper ID 5, 6 pages
  • Towards Reconciling SPARQL and Certain Answers / S. Ahmetaj, W. Fischl, R. Pichler, M. Simkus, S. Skritek / Talk: 24th International Conference on World Wide Web, WWW 2015, Florence; 2015-05-18 - 2015-05-22; in: "Proceedings of the 24th International Conference on World Wide Web, WWW 2015, Florence, Italy, May 18-22, 2015", A. Gangemi, L. Stefano, A. Panconesi (ed.); ACM, (2015), ISBN: 978-1-4503-3469-3; 23 - 33
  • Efficient Evaluation and Approximation of Well-designed Pattern Trees / P. Barceló, R. Pichler, S. Skritek / Talk: Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia; 2015-05-31 - 2015-06-04; in: "Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia, May 31 - June 4, 2015", T. Milo, D. Calvanese (ed.); ACM, (2015), ISBN: 978-1-4503-2757-2; 131 - 144

2014

  • On the Hardness of Counting the Solutions of SPARQL Queries / R. Pichler, S. Skritek / Talk: 8th Alberto Mendelzon Workshop on Foundations of Data Management, Cartagena de Indias; 2014-06-04 - 2014-06-06; in: "Proceedings of the 8th Alberto Mendelzon Workshop on Foundations of Data Management", G. Gottlob, J. Perez (ed.); CEUR-WS, Vol-1189 (2014), 6 pages
  • Containment and equivalence of well-designed SPARQL / R. Pichler, S. Skritek / Talk: ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, Snowbird, UT, USA,; 2014-06-22 - 2014-06-27; in: "Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems", R. Hull, M. Grohe (ed.); ACM, (2014), ISBN: 978-1-4503-2375-8; 39 - 50
  • Benchmarking database systems for graph pattern matching / N. Pobiedina, St. Rümmele, S. Skritek, H. Werthner / Talk: DEXA - International Conference on Database and Expert System Applications, Munich, Germany; 2014-09-01 - 2014-09-04; in: "Lecture Notes in Computer Science", Springer Verlag, (2014), 226 - 241

2013

2012

  • SPAM: A SPARQL Analysis and Manipulation Tool / A. Letelier, J. Perez, R. Pichler, S. Skritek / Poster: Very Large Databases (VLDB), Istanbul, Turkey; 2012-08-27 - 2012-08-31; in: "Proceedings of the VLDB", Z. M. Özsoyoglu (ed.); Vol. 5, No.12 (2012), ISSN: 2150-8097; 1958 - 1961
  • Static analysis and optimization of semantic web queries / A. Letelier, J. Perez, R. Pichler, S. Skritek / Talk: ACM Symposium on Principles of Database Systems (PODS), Scottsdale, Arizona, USA; 2012-05-20 - 2012-05-24; in: "Proceedings of the 31st symposium on Principles of Database Systems", M. Benedikt, M. Krötzsch, M. Lenzerini (ed.); ACM, (2012), ISBN: 978-1-4503-1248-6; 12 pages
  • Foundational aspects of semantic web optimization / S. Skritek / Talk: SIGMOD/PODS Ph.D. Symposium 2012, Scottsdale, AZ, USA; 2012-05-20; in: "Proceedings of the SIGMOD/PODS 2012 PhD Symposium", X. L. Dong, M. Özsu (ed.); ACM Press, (2012), ISBN: 978-1-4503-1326-1; 45 - 50

2011

  • The Complexity of Evaluating Tuple Generating Dependencies / R. Pichler, S. Skritek / Talk: International Conference on Database Theory (ICDT), Uppsala, Schweden; 2011-03-21 - 2011-03-25; in: "Proceedings of the 14th International Conference on Database Theory", T. Milo (ed.); ACM, (2011), ISBN: 978-1-4503-0529-7; Paper ID 23, 12 pages
  • Tractable Counting of the Answers to Conjunctive Queries / R. Pichler, S. Skritek / Talk: AMW - Alberto Mendelzon International Workshop on Foundations of Data Management, Santiago, Chile; 2011-05-09 - 2011-05-12; in: "CEUR Workshop Proceedings", P. Barceló, V. Tannen (ed.); CEUR Workshop Proceedings, 749 (2011), ISSN: 1613-0073; Paper ID 4, 12 pages

2010

  • Theory of Peer Data Management / S. Skritek / Talk: Data Exchange, Integration, and Streams (DEIS'10), Schloß Dagstuhl, Deutschland; 2010-11-07 - 2010-11-12
  • Implementing a Peer Database Management System / S. Skritek, R. Pichler / Poster: Junior Scientist Conference 2010, Vienna; 2010-04-07 - 2010-04-09; in: "Proceedings of the Junior Scientist Conference 2010", H. Kaiser, R. Kirner (ed.); (2010), ISBN: 978-3-200-01797-9; 299 - 300
  • Uncertain Databases in Collaborative Data Management / R. Pichler, V. Savenkov, S. Skritek, H. Truong / Talk: The Fourth International VLDB Workshop on Management of Uncertain Data, Singapore, Singapur; 2010-09-13 - 2010-09-17; in: "CTIT Workshop Proceedings Series", A. De Keijzer, M. Van Keulen (ed.); CTIT, Centre for Telematics and Information Technology, (2010), ISSN: 0929-0672; 129 - 143
  • Redundancy Elimination on RDF Graphs in the Presence of Rules, Constraints, and Queries / R. Pichler, A. Polleres, S. Skritek, S. Woltran / Talk: RR 2010 - The fourth international Conference on Web Reasoning and Rule Systems, Brixen, Italy; 2010-09-22 - 2010-09-24; in: "RR 2010", P. Hitzler, T. Lukasiewicz (ed.); Lecture Notes/ Springer, 6333 (2010), ISBN: 978-3-642-15917-6; 133 - 148
  • Minimising RDF Graphs under Rules and Constraints Revisited / R. Pichler, A. Polleres, S. Skritek, S. Woltran / Talk: 4th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2010), Bueons Aires, Argentina; 2010-05-17 - 2010-05-20; in: "Proceedings of the 4th Alberto Mendelzon International Workshop on Foundations of Data Management", A. H. F. Laender, L. V. S. Lakshmanan (ed.); CEUR Workshop Proceedings, 619 (2010), ISSN: 1613-0073

2009

  • Implementing a peer data management system / Master Thesis by S. Skritek / Supervisor: R. Pichler; Institut für Informationssysteme, Arbeitsbereich Datenbanken & Artificial Intelligence, 2009; final examination: 2009-08