Filip Murlak

According to our database, Filip Murlak authored at least 49 papers between 2005 and 2024.

Collaborative distances:

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

2024

Evaluating Graph Queries Using Semantic Treewidth.

Cristina Feier, Tomasz Gogacz, Filip Murlak

Proceedings of the 27th International Conference on Database Theory, 2024

2023

Threshold Queries.

Angela Bonifati, Stefania Dumbrava, George Fletcher, Jan Hidders, Matthias Hofer, Wim Martens, Filip Murlak, Joshua Shinavier, Slawek Staworko, Dominik Tomaszuk

SIGMOD Rec., 2023

PG-Schema: Schemas for Property Graphs.

Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Alastair Green, Jan Hidders, Bei Li, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Stefan Plantikow, Ognjen Savkovic, Michael Schmidt, Juan Sequeda, Slawek Staworko, Dominik Tomaszuk, Hannes Voigt, Domagoj Vrgoc, Mingxi Wu, Dusan Zivkovic

Proc. ACM Manag. Data, 2023

Answering regular path queries mediated by unrestricted SQ ontologies.

Víctor Gutiérrez-Basulto, Yazmín Ibáñez-García, Jean Christoph Jung, Filip Murlak

Artif. Intell., 2023

GPC: A Pattern Calculus for Property Graphs.

Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

Static Analysis of Graph Database Transformations.

Iovka Boneva, Benoît Groz, Jan Hidders, Filip Murlak, Slawek Staworko

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

Finite Entailment of UCRPQs over ALC Ontologies (Extended Abstract).

Víctor Gutiérrez-Basulto, Albert Gutowski, Yazmín Ibáñez-García, Filip Murlak

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

A Researcher's Digest of GQL (Invited Talk).

Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc

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

Supporting Descendants in SIMD-Accelerated JSONPath.

Mateusz Gienieczko, Filip Murlak, Charles Paperman

Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, 2023

Exploiting Semantic Treewidth for Graph Queries Evaluation (short paper).

Cristina Feier, Tomasz Gogacz, Filip Murlak

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

2022

Threshold Queries in Theory and in the Wild.

Angela Bonifati, Stefania Dumbrava, George Fletcher, Jan Hidders, Matthias Hofer, Wim Martens, Filip Murlak, Joshua Shinavier, Slawek Staworko, Dominik Tomaszuk

Proc. VLDB Endow., 2022

Graph Pattern Matching in GQL and SQL/PGQ.

Alin Deutsch, Nadime Francis, Alastair Green, Keith Hare, Bei Li, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Wim Martens, Jan Michels, Filip Murlak, Stefan Plantikow, Petra Selmer, Oskar van Rest, Hannes Voigt, Domagoj Vrgoc, Mingxi Wu, Fred Zemke

Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Finite Entailment of UCRPQs over ALC Ontologies.

Víctor Gutiérrez-Basulto, Albert Gutowski, Yazmín Ibáñez-García, Filip Murlak

Proceedings of the 19th International Conference on Principles of Knowledge Representation and Reasoning, 2022

2021

PG-Keys: Keys for Property Graphs.

Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Keith W. Hare, Jan Hidders, Victor E. Lee, Bei Li, Leonid Libkin, Wim Martens, Filip Murlak, Josh Perryman, Ognjen Savkovic, Michael Schmidt, Juan F. Sequeda, Slawek Staworko, Dominik Tomaszuk

Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

Stackless Processing of Streamed Trees.

Corentin Barloy, Filip Murlak, Charles Paperman

Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

2020

On Finite Entailment of Non-Local Queries in Description Logics.

Tomasz Gogacz, Víctor Gutiérrez-Basulto, Albert Gutowski, Yazmín Ibáñez-García, Filip Murlak

Proceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning, 2020

Ontology Focusing: Knowledge-Enriched Databases on Demand.

Tomasz Gogacz, Víctor Gutiérrez-Basulto, Yazmín Ibáñez-García, Filip Murlak, Magdalena Ortiz, Mantas Simkus

Proceedings of the ECAI 2020 - 24th European Conference on Artificial Intelligence, 29 August-8 September 2020, Santiago de Compostela, Spain, August 29 - September 8, 2020, 2020

2019

On Finite and Unrestricted Query Entailment beyond SQ with Number Restrictions on Transitive Roles.

Tomasz Gogacz, Víctor Gutiérrez-Basulto, Yazmín Ibáñez-García, Jean Christoph Jung, Filip Murlak

Proceedings of the 32nd International Workshop on Description Logics, 2019

On the semantics of Cypher's implicit group-by.

Filip Murlak, Jan Posiadala, Pawel Susicki

Proceedings of the 17th ACM SIGPLAN International Symposium on Database Programming Languages, 2019

2018

Reasoning about integrity constraints for tree-structured data.

Wojciech Czerwinski, Claire David, Filip Murlak, Pawel Parys

Theory Comput. Syst., 2018

Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151).

Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi

Dagstuhl Manifestos, 2018

Finite Query Answering in Expressive Description Logics with Transitive Roles.

Tomasz Gogacz, Yazmín Angélica Ibáñez-García, Filip Murlak

Proceedings of the Principles of Knowledge Representation and Reasoning: Proceedings of the Sixteenth International Conference, 2018

2017

Three Easy Pieces on Schema Mappings for Tree-structured Data.

Claire David, Filip Murlak

Proceedings of the 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web, 2017

2016

Monadic Datalog and Regular Tree Pattern Queries.

Filip Mazowiecki, Filip Murlak, Adam Witkowski

ACM Trans. Database Syst., 2016

Index Problems for Game Automata.

Alessandro Facchini, Filip Murlak, Michal Skrzypczak

ACM Trans. Comput. Log., 2016

Research Directions for Principles of Data Management (Abridged).

Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi

SIGMOD Rec., 2016

Schema Validation via Streaming Circuits.

Filip Murlak, Charles Paperman, Michal Pilipczuk

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

Vertically Acyclic Conjunctive Queries over Trees.

Filip Murlak, Grzegorz Zielinski

Proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management, 2016

2015

On the Weak Index Problem for Game Automata.

Alessandro Facchini, Filip Murlak, Michal Skrzypczak

Proceedings of the Logic, Language, Information, and Computation, 2015

Containment of Monadic Datalog Programs via Bounded Clique-Width.

Mikolaj Bojanczyk, Filip Murlak, Adam Witkowski

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2014

XML Schema Mappings: Data Exchange and Metadata Management.

Shun'ichi Amano, Claire David, Leonid Libkin, Filip Murlak

J. ACM, 2014

Synthesizing transformations from XML schema mappings.

Claire David, Piotr Hofman, Filip Murlak, Michal Pilipczuk

Proceedings of the Proc. 17th International Conference on Database Theory (ICDT), 2014

Consistency of Injective Tree Patterns.

Claire David, Nadime Francis, Filip Murlak

Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014

Foundations of Data Exchange

Marcelo Arenas, Pablo Barceló, Leonid Libkin, Filip Murlak

Cambridge University Press, ISBN: 9781107016163, 2014

2013

Solutions in XML data exchange.

Mikolaj Bojanczyk, Leszek Aleksander Kolodziejczyk, Filip Murlak

J. Comput. Syst. Sci., 2013

Rabin-Mostowski Index Problem: A Step beyond Deterministic Automata.

Alessandro Facchini, Filip Murlak, Michal Skrzypczak

Proceedings of the 28th Annual ACM/IEEE Symposium on Logic in Computer Science, 2013

2012

Between Tree Patterns and Conjunctive Queries: Is There Tractability beyond Acyclicity?

Filip Murlak, Michal Oginski, Marcin Przybylko

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

2011

Definable Operations On Weakly Recognizable Sets of Trees.

Jacques Duparc, Alessandro Facchini, Filip Murlak

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011

2010

Relational and XML Data Exchange

Marcelo Arenas, Pablo Barceló, Leonid Libkin, Filip Murlak

Synthesis Lectures on Data Management, Morgan & Claypool Publishers, ISBN: 978-3-031-01840-4, 2010

Certain answers for XML queries.

Claire David, Leonid Libkin, Filip Murlak

Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2010

On the tradeoff between mapping and querying power in XML data exchange.

Shun'ichi Amano, Claire David, Leonid Libkin, Filip Murlak

Proceedings of the Database Theory, 2010

2009

XML schema mappings.

Shun'ichi Amano, Leonid Libkin, Filip Murlak

Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2009

The Wadge Hierarchy of Max-Regular Languages.

Jérémie Cabessa, Jacques Duparc, Alessandro Facchini, Filip Murlak

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2009

Linear Game Automata: Decidable Hierarchy Problems for Stripped-Down Alternating Tree Automata.

Jacques Duparc, Alessandro Facchini, Filip Murlak

Proceedings of the Computer Science Logic, 23rd international Workshop, 2009

2008

The Wadge Hierarchy of Deterministic Tree Languages.

Filip Murlak

Log. Methods Comput. Sci., 2008

Weak index versus Borel rank.

Filip Murlak

Proceedings of the STACS 2008, 2008

On the topological complexity of tree languages.

André Arnold, Jacques Duparc, Filip Murlak, Damian Niwinski

Proceedings of the Logic and Automata: History and Perspectives [in Honor of Wolfgang Thomas]., 2008

2007

On the Topological Complexity of Weakly Recognizable Tree Languages.

Jacques Duparc, Filip Murlak

Proceedings of the Fundamentals of Computation Theory, 16th International Symposium, 2007

2005

On Deciding Topological Classes of Deterministic Tree Languages.

Filip Murlak

Proceedings of the Computer Science Logic, 19th International Workshop, 2005