publications

2025

  1. arXiv
    Efficiently Learning Probabilistic Logical Models by Cheaply Ranking Mined Rules
    Jonathan Feldstein, Dominic Phillips, and Efthymia Tsamoura
    2025
    arXiv

2024

  1. arXiv
    Goal-Driven Query Answering over First- and Second-Order Dependencies with Equality
    Efthymia Tsamoura, and Boris Motik
    2024
    arXiv Code
  2. Review paper
    Mapping the Neuro-Symbolic AI Landscape by Architectures: A Handbook on Augmenting Deep Learning Through Symbolic Reasoning
    Jonathan Feldstein, Paulius Dilkas, Vaishak Belle, and Efthymia Tsamoura
    2024
    arXiv
  3. arXiv
    On Characterizing and Mitigating Imbalances in Multi-Instance Partial Label Learning
    Kaifu Wang*, Efthymia Tsamoura*, and Dan Roth
    2024
    arXiv

2023

  1. PACMMOD
    Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue
    Efthymia Tsamoura, Jaehun Lee, and Jacopo Urbani
    Proceedings of the ACM on Management of Data, 2023
    DOI arXiv Code
  2. NeurIPS
    On Learning Latent Models with Multi-Instance Weak Supervision
    Kaifu Wang, Efthymia Tsamoura, and Dan Roth
    In Proceedings of the Thirty-seventh Conference on Neural Information Processing Systems (NeurIPS), 2023
    arXiv HTML
  3. AAAI
    Scalable Theory-Driven Regularization of Scene Graph Generation Models
    Davide Buffelli*, and Efthymia Tsamoura*
    In Thirty-Seventh AAAI Conference on Artificial Intelligence, Washington, DC, USA, February 7-14, 2023, 2023
    DOI arXiv
  4. AAAI
    Principled and Efficient Motif Finding for Structure Learning of Lifted Graphical Models
    Jonathan Feldstein, Dominic Phillips, and Efthymia Tsamoura
    In Thirty-Seventh AAAI Conference on Artificial Intelligence, Washington, DC, USA, February 7-14, 2023, 2023
    DOI arXiv Code
  5. ICML
    Parallel Neurosymbolic Integration with Concordia
    Jonathan Feldstein, Modestas Jurcius, and Efthymia Tsamoura
    In International Conference on Machine Learning (ICML), 23-29 July 2023, Honolulu, Hawaii, USA, 2023
    PDF Code

2022

  1. SIGMOD
    PDQ 2.0: Flexible Infrastructure for Integrating Reasoning and Query Planning
    Michael Benedikt, Fergus R. Cooper, Stefano Germano, Gabor Gyorkei, Efthymia Tsamoura, Brandon Moore, and Camilo Ortiz
    SIGMOD Record, 2022
    DOI PDF Code

2021

  1. VLDB
    Materializing Knowledge Bases via Trigger Graphs
    Efthymia Tsamoura, David Carral, Enrico Malizia, and Jacopo Urbani
    Proceedings of the VLDB Endowment, 2021
    DOI arXiv PDF Code
  2. ACM TODS
    Balancing Expressiveness and Inexpressiveness in View Design
    Michael Benedikt*, Pierre Bourhis*, Louis Jachiet*, and Efthymia Tsamoura*
    ACM Transactions on Database Systems, 2021
    DOI arXiv
  3. AAAI
    Neural-Symbolic Integration: a Compositional Perspective
    Efthymia Tsamoura, Timothy M. Hospedales, and Loizos Michael
    In Thirty-Fifth AAAI Conference on Artificial Intelligence, February 2-9, 2021
    DOI PDF Code
  4. EDBT
    Exchanging Data under Policy Views
    Angela Bonifati*, Ugo Comignani*, and Efthymia Tsamoura*
    In Proceedings of the 24th International Conference on Extending Database Technology (EDBT), Nicosia, Cyprus, March 23 - 26, 2021
    DOI PDF

2020

  1. AAAI
    Beyond the Grounding Bottleneck: Datalog Techniques for Inference in Probabilistic Logic Programs
    Efthymia Tsamoura, Vı́ctor Gutiérrez-Basulto, and Angelika Kimmig
    In The Thirty-Fourth AAAI Conference on Artificial Intelligence, New York, NY, USA, February 7-12, 2020
    DOI Code
  2. KR
    Balancing Expressiveness and Inexpressiveness in View Design
    Michael Benedikt*, Pierre Bourhis*, Louis Jachiet*, and Efthymia Tsamoura*
    In Proceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning (KR), Rhodes, Greece, September 12-18, 2020
    DOI arXiv PDF

2019

  1. SIGMOD
    MapRepair: Mapping and Repairing under Policy Views
    Angela Bonifati*, Ugo Comignani*, and Efthymia Tsamoura*
    In Proceedings of the 2019 International Conference on Management of Data (SIGMOD), Amsterdam, The Netherlands, June 30 - July 5, 2019
    DOI

2018

  1. AAAI
    Goal-Driven Query Answering for Existential Rules With Equality
    Michael Benedikt*, Boris Motik*, and Efthymia Tsamoura*
    In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, New Orleans, Louisiana, USA, February 2-7, 2018
    DOI arXiv Code

2017

  1. IJCAI
    Reformulating Queries: Theory and Practice
    Michael Benedikt*, Egor V. Kostylev*, Fabio Mogavero*, and Efthymia Tsamoura*
    In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI), Melbourne, Australia, August 19-25, 2017
    DOI PDF
  2. PODS
    Benchmarking the Chase
    Michael Benedikt*, George Konstantinidis*, Giansalvatore Mecca*, Boris Motik*, Paolo Papotti*, Donatello Santoro*, and Efthymia Tsamoura*
    In Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS), Chicago, IL, USA, May 14-19, 2017
    DOI Code

2016

  1. Book
    Generating Plans from Proofs: the Interpolation-Based Approach to Query Reformulation
    Michael Benedikt*, Julien Leblay*, Balder Cate*, and Efthymia Tsamoura*
    2016
    DOI
  2. JISA
    Incorporating Change Detection in the Monitoring Phase of Adaptive Query Processing
    Efthymia Tsamoura, Anastasios Gounaris, and Yannis Manolopoulos
    Journal of Internet Services and Applications, 2016
    DOI
  3. TODS
    Generating Plans from Proofs
    Michael Benedikt*, Balder Cate*, and Efthymia Tsamoura*
    ACM Transactions on Database Systems, 2016
    DOI
  4. IJCAI
    Biological Web Services: Integration, Optimization, and Reasoning
    Michael Benedikt*, Rodrigo Lopez-Serrano*, and Efthymia Tsamoura*
    In Proceedings of the Workshop on Advances in Bioinformatics and Artificial Intelligence: Bridging the Gap, co-located with 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), New-York, USA, July 11, 2016
    PDF

2015

  1. VLDB
    Querying with Access Patterns and Integrity Constraints
    Michael Benedikt*, Julien Leblay*, and Efthymia Tsamoura*
    Proceedings of the VLDB Endowment, 2015
    DOI Code

2014

  1. VLDB
    PDQ: Proof-Driven Query Answering over Web-Based Data
    Michael Benedikt*, Julien Leblay*, and Efthymia Tsamoura*
    Proceedings of the VLDB Endowment, 2014
    DOI Code
  2. PODS
    Generating Low-Cost Plans from Proofs
    Michael Benedikt*, Balder Cate*, and Efthymia Tsamoura*
    In Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), Snowbird, UT, USA, June 22-27, 2014
    DOI

2013

  1. SIGMOD
    Multi-Objective Optimization of Data Flows in a Multi-Cloud Environment
    Efthymia Tsamoura, Anastasios Gounaris, and Kostas Tsichlas
    In Proceedings of the Second Workshop on Data Analytics in the Cloud, co-located with 2013 ACM SIGMOD International Conference on Management of Data (SIGMOD), New York, NY, USA, June, 2013
    DOI
  2. Book chapter
    Adaptive Query Processing in Distributed Settings
    Anastasios Gounaris, Efthymia Tsamoura, and Yannis Manolopoulos
    In Advanced Query Processing, Volume 1: Issues and Trends, 2013
    DOI

2012

  1. Computing
    Optimization of Decentralized Multi-Way Join Queries over Pipelined Filtering Services
    Efthymia Tsamoura, Anastasios Gounaris, and Yannis Manolopoulos
    Computing, 2012
    DOI
  2. ICDE
    Lifting the Burden of History in Adaptive Ordering of Pipelined Stream Filters
    Efthymia Tsamoura, Anastasios Gounaris, and Yannis Manolopoulos
    In Workshops Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE), Arlington, VA, USA, April 1-5, 2012
    DOI

2011

  1. FGCS
    Decentralized execution of Linear Workflows over Web Services
    Efthymia Tsamoura, Anastasios Gounaris, and Yannis Manolopoulos
    Future Generetion Computer Systems, 2011
    DOI
  2. Book chapter
    Queries over Web Services
    Efthymia Tsamoura, Anastasios Gounaris, and Yannis Manolopoulos
    In New Directions in Web Data Management 1, 2011
    DOI
  3. Book chapter
    Digital Reconstruction and Mosaicing of Cultural Artifacts
    Efthymia Tsamoura, Nikolaos Nikolaidis, and Ioannis Pitas
    In Digital Imaging for Cultural Heritage Preservation: Analysis, Restoration, and Reconstruction of Ancient Artworks, 2011

2010

  1. IEEE TIP
    Automatic Color Based Reassembly of Fragmented Images and Paintings
    Efthymia Tsamoura, and Ioannis Pitas
    IEEE Transactions on Image Processing, 2010
    DOI
  2. PODC
    Brief Announcement: on the Quest of Optimal Service Ordering in Decentralized Queries
    Efthymia Tsamoura, Anastasios Gounaris, and Yannis Manolopoulos
    In Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 25-28, 2010
    DOI

2008

  1. CBMI
    Video Shot Meta-Segmentation Based on Multiple Criteria for Gradual Transition Detection
    Efthymia Tsamoura, Vasileios Mezaris, and Ioannis Kompatsiaris
    In International Workshop on Content-Based Multimedia Indexing (CBMI), London, UK, June 18-20, 2008
    DOI
  2. ICIP
    Gradual Transition Detection Using Color Coherence and Other Criteria in a Video Shot Meta-Segmentation Framework
    Efthymia Tsamoura, Vasileios Mezaris, and Ioannis Kompatsiaris
    In Proceedings of the International Conference on Image Processing (ICIP), October 12-15, San Diego, California, USA, 2008
    DOI