Adrem Data Lab Publications

Search

Show All

2022
BibTex
Expressiveness and Approximation Properties of Graph Neural Networks.
Floris Geerts, and Juan Reutter.
In ICLR, 2022.
2021
BibTex
Graph Neural Networks with Local Graph Parameters.
Pablo Barcelo, Floris Geerts, Juan Reutter, and Maksimilian Ryschkov.
In NeurIPS 2021, September 2021.
BibTex
Front Matter.
Floris Geerts.
In Proc. VLBD EndowVol. 14, nr. 8, 2021.
BibTex
Let's Agree to Degree: Comparing Graph Convolutional Networks in the Message-Passing Framework.
Floris Geerts, Filip Mazowiecki, and Guillermo A. Pérez.
In ICML, 2021.
BibTex
Expressive power of linear algebra query languages.
Floris Geerts, Thomas Muñoz, Cristian Riveros, and Domagoj Vrgoc.
In PODS, pages 342-354, 2021.
BibTex
On the expressive power of linear algebra on graphs.
Floris Geerts.
Theory of Computing Systems, 65(1):179-239, Springer 2021.
BibTex
Matrix Query Languages.
Floris Geerts, Thomas Munoz, Cristian, Riveros, Jan Van den Bussche, and Domagoj Vgroc.
In SIGMOD Record, 2021.
2020
PDFBibTex
Cleaning Data with Forbidden Itemsets.
Floris Geerts, and Joeri Rammelaere.
IEEE Trans. on Knowledge and Data Engineering, IEEE 2020.
BibTex
Data Quality and Explainable AI.
Leopoldo Bertossi, and Floris Geerts.
Journal of Data and Information Quality, 12(2):1–9, ACM 2020.
BibTex
When can matrix query languages discern matrices?.
Floris Geerts.
In ICDT, 2020.
BibTex
Cleaning Data with LLunatic.
Floris Geerts, Paolo Papotti, Giansalvatore Mecca, and Donatello Santoro.
VLBD Journal, 2020.
2019
BibTex
SIGMOD Research Highlight Award: On the Expressive Power of Query Languages for Matrices.
Robert Brijder, Floris Geerts, Jan Van den Bussche, and Timmy Weerwag.
SIGMOD Record, 2019.
PDFBibTex
On the expressive power of linear algebra on graphs.
Floris Geerts.
In ICDT, 2019.
BibTex
Anytime Approximation in Probabilistic Databases via Scaled Dissociations.
Floris Geerts, Martin Theobald, Maarten Van den Heuvel, and Wolfgang Gatterbauer.
In ACM SIGMOD, 2019.
PDFBibTex
On the Expressive Power of Query Languages for Matrices.
Robert Brijder, Floris Geerts, Jan Van den Bussche, and Timmy Weerwag.
ACM Trans. Database Syst., 2019.
2018
BibTex
Constraint Databases.
Floris Geerts.
Encyclopedia of Database Systems, Second Edition, 2018.
BibTex
Constraint Query Languages.
Floris Geerts.
Encyclopedia of Database Systems, Second Edition, 2018.
PDFBibTex
On the expressive power of query languages for matrices.
Robert Brijder, Floris Geerts, Jan Van den Bussche, and TImmy Weerwag.
In ICDT, 2018.
BibTex
Editorial: Special Issue on Improving the Veracity and Value of Big Data.
Floris Geerts and Paolo Missier and Norman W. Paton.
J. Data and Information Quality, 9(3):13:1–13:2, 2018.
PDFBibTex
Explaining Repaired Data with CFDs.
Joeri Rammelaere, and Floris Geerts.
In VLDB, 2018.
PDFBibTex
Revisiting Conditional Functional Dependency Discovery: Splitting the C from the FD.
Joeri Rammelaere, and Floris Geerts.
In ECML/PKDD, 2018.
PDFBibTex
Topological elementary equivalence of regular semi-algebraic sets in three-dimensional space.
Floris Geerts, and Bart Kuijpers.
Mathematical Logic Quarterly, 2018.
PDFBibTex
A General Framework for Anytime Approximation in Probabilistic Databases.
Floris Geerts, Martin Theobald, Maarten Van den Heuvel, and Wolfgang Gatterbauer.
In StarAI (IJCAI Workshop), 2018.
PDFBibTex
Bounded Query Rewriting Using Views.
Yao Cao, Wenfei Fan, Floris Geerts, and Lu Ping.
ACM Trans. Database Syst., 2018.
2017
BibTex
Database Theory Column Report on PODS 2017.
Floris Geerts.
SIGACT News, 48(4):75–77, 2017.
PDFBibTex
First-Order Under-Approximations of Consistent Query Answers.
Floris Geerts, Fabian Pijcke, and Jef Wijsen.
International Journal of Approximate Reasoning, 2017.
PDFBibTex
Cleaning Data with Forbidden Itemsets.
Joeri Rammelaere, Floris Geerts, and Bart Goethals.
In ICDE, 2017.
BibTex
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems.
Emanuel Sallinger, Jan Van den Bussche, and Floris Geerts.
In PODS, 2017.
2016
PDFBibTex
Bounded Correlation Clustering.
Floris Geerts, and Reuben Ndindi.
International Journal of Data Science and Analytics, 2016.
PDFBibTex
Capturing Missing Tuples and Missing Values.
Wenfei Fan, Floris Geerts, and Ting Deng.
ACM Trans. Database Syst., 2016.
PDFBibTex
Scale Independence: Using Small Data to Answer Queries on Big Data.
Floris Geerts.
In ICDT, 2016.
PDFBibTex
Bounded Query Rewriting Using Views.
Yang Cao, Wenfei Fan, Floris Geerts, and Ping Lu.
In PODS, 2016.
PDFBibTex
Algebraic Structures for Capturing the Provenance of SPARQL Queries.
Floris Geerts, Thomas Unger, Grigoris Karvounarakis, Irini Fundulaki, and Vassilis Christophides.
Journal of the ACM, 2016.
2015
PDFBibTex
First-Order Under-Approximations of Consistent Query Answers.
Floris Geerts, Fabian Pijcke Pijcke, and Jef Wijsen.
In SUM, 2015.
PDFBibTex
Cell-based Causality for Data Repairs.
Maxime Debosschere, and Floris Geerts.
In TAPP, 2015.
BibTex
Proceedings of the 18th International Conference on Extending Database Technology, EDBT 2015, Brussels, Belgium, March 23-27, 2015.
Floris Geerts, Lucian Popa, Pablo Barcelo, Jens Teubner, Martin Ugarte, Jan Van den Bussche, and Jan Paredaens Gustavo Alonso (Eds.).
PDFBibTex
On Recommendation Problems beyond Points of Interest.
Ting Deng, Wenfei Fan, and Floris Geerts.
Information Systems, 2015.
PDFBibTex
Querying Big Data by Accessing Small Data.
Wenfei Fan, Floris Geerts, Yang Cao, and Ting Deng.
In PODS, 2015.
PDFBibTex
Space-bounded query approximation (Best paper award).
Boris Cule, Floris Geerts, and Reuben Ndindi.
In ADBIS, pages 397–414, 2015.
BibTex
Proceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (EDBT/ICDT), Brussels, Belgium, March 27th, 2015.
Peter M. Fischer and Gustavo Alonso and Marcelo Arenas and Floris Geerts (Eds.).
Vol. 1330 of CEUR Workshop Proceedings
2014
PDFBibTex
Mapping and Cleaning.
Floris Geerts, Mecca Giansalvatore, Paolo Papotti, and Donatello Santore.
In ICDE, pages 232-243, 2014.
PDFBibTex
Detecting Errors in Numeric Attributes.
Grace Fan, Wenfei Fan, and Floris Geerts.
In WAIMVol. 8485, pages 125-137, 2014.
PDFBibTex
Conflict Resolution with Data Currency and Consistency.
Wenfei Fan, Floris Geerts, Nan Tang, and Wenyuan Yu.
JDIQ, 2014.
PDFBibTex
That's All Folks! Llunatic Goes Open Source (Demo).
Floris Geerts, Mecca Giansalvatore, Paolo Papotti, and Donatello Santore.
In VLDB, 2014.
PDFBibTex
Interactive Correlation Clustering.
Floris Geerts, and Reuben Ndindi.
In DSAA, 2014.
PDFBibTex
On the Data Complexity of Relative Information Completeness.
Cao Yang, Ting Deng, Wenfei Fan, and Floris Geerts.
Information Systems, 45:18-34, 2014.
PDFBibTex
On Scale Independence for Querying Big Data.
Wenfei Fan, Floris Geerts, and Leonid Libkin.
In PODS, 2014.
PDFBibTex
An Overview of the Llunatic System.
Floris Geerts, Mecca Giansalvatore, Paolo Papotti, and Donatello Santore.
In SEBD, 2014.
2013
PDFBibTex
On the Complexity of Package Recommendation Problems.
Ting Deng, Wenfei Fan, and Floris Geerts.
SIAM J. on Comp., 42(5):1940-1986, 2013.
PDFBibTex
Inferring Data Currency and Consistency for Conflict Resolution.
Wenfei Fan, Floris Geerts, Nan Tang, and Wenyuan Yu.
In ICDE, pages 470-481, 2013.
PDFBibTex
Algebraic Structures for Capturing the Provenance of SPARQL Queries.
Floris Geerts, Grigoris Karvounarakis, and Vassilis and Fundulaki, Irini Christophides.
In ICDT, pages 153-164, 2013.
PDFBibTex
The Llunatic Data Cleaning Framework.
Floris Geerts, Mecca Giansalvatore, Paolo Papotti, and Donatello Santore.
PVLDB, 6(9):625-636, 2013.
PDFBibTex
Making Queries Tractable on Big Data with Preprocessing.
Wenfei Fan, Floris Geerts, and Frank Neven.
PVLDB, 6(9):685-696, 2013.
PDFBibTex
Generating, sampling and counting subclasses of regular tree languages.
Timos Antonopoulos, Floris Geerts, Wim Martens, and Frank Neven.
Theory of Computing Systems, 52(3):542-585, 2013.
PDFBibTex
Data Quality Problems beyond Consistency and Deduplication.
Wenfei Fan, Floris Geerts, Shuia Ma, Nan Tang, and Wenyuan Yu.
In In Search of Elegance in the Theory and Practice of Computation, nr. 8000, pages 237–249, 2013.
PDFBibTex
Looking at the World Thru Colored Glasses.
Floris Geerts, Anastasios Kementsietsidis, and Heiko Muller.
In In Search of Elegance in the Theory and Practice of ComputationVol. 8000, pages 259–272, 2013.
2012
PDFBibTex
On the Complexity of View Update Analysis and Its Application to Annotation Propagation.
Gao Cong, Wenfei Fan, Floris Geerts, Jianzhong Li, and Luo Jizhou.
IEEE Trans. Knowl. Data Eng., 24(3):506-519, 2012.
PDFBibTex
Determining the currency of data.
Wenfei Fan, Floris Geerts, and Jef Wijsen.
ACM Trans. Database Syst., 37(3), 2012.
PDFBibTex
View determinacy for preserving selected information in data transformations.
Wenfei Fan, Floris Geerts, and Lixiao Zheng.
Inf. Syst., 37(1):1-12, 2012.
PDFBibTex
The complexity of package recommendation problems.
Ting Deng, Wenfei Fan, and Floris Geerts.
In PODS, pages 261-272, 2012.
BibTex
Foundations of Data Quality Management.
Wenfei Fan, and Floris Geerts.
Morgan & Claypool Publishers, 2012.
2011
PDFBibTex
Generating, sampling and counting subclasses of regular tree languages.
Timos Antonopoulos, Floris Geerts, Wim Martens, and Frank Neven.
In ICDT, pages 30-41, 2011.
PDFBibTex
Uniform Dependency Language for Improving Data Quality.
Wenfei Fan, and Floris Geerts.
IEEE Data Eng. Bull., 34(3):34-42, 2011.
PDFBibTex
Discovering Conditional Functional Dependencies.
Wenfei Fan, Floris Geerts, Jianzhong Li, and Ming Xiong.
IEEE Trans. Knowl. Data Eng., 23(5):683-698, 2011.
PDFBibTex
Determining the currency of data.
Wenfei Fan, Floris Geerts, and Jef Wijsen.
In PODS, pages 71-82, 2011.
PDFBibTex
Relational completeness of query languages for annotated databases.
Floris Geerts, and Jan Van den Bussche.
J. Comput. Syst. Sci., 77(3):491-504, 2011.
BibTex
Foreword.
Albert Atserias and Mikolaj Bojanczyk and Balder ten Cate and Ronald Fagin and Floris Geerts and Kenneth Ross.
Theory Comput. Syst., 49(2):365-366, 2011.
2010
PDFBibTex
Detecting inconsistencies in distributed data.
Wenfei Fan, Floris Geerts, Shuai Ma, and Heiko Müller.
In ICDE, pages 64-75, 2010.
PDFBibTex
Capturing missing tuples and missing values.
Wenfei Fan, and Floris Geerts.
In PODS, pages 169–178, 2010.
PDFBibTex
Relative information completeness.
Wenfei Fan, and Floris Geerts.
ACM Trans. Database Syst., 35(4):27:1–27:44, 2010.
PDFBibTex
On database query languages for K-relations.
Floris Geerts, and Antonella Poggi.
Journal of Applied Logic, 8(2):173 - 185, 2010.
PDFBibTex
Static analysis of schema-mappings ensuring oblivious termination.
Bruno Marnette, and Floris Geerts.
In ICDT, pages 183–195, 2010.
2009
PDFBibTex
Conditional Dependencies: A Principled Approach to Improving Data Quality.
Wenfei Fan, Floris Geerts, and Xibei Jia.
In BNCOD, pages 8-20, 2009.
PDFBibTex
Discovering Conditional Functional Dependencies.
Wenfei Geerts, Floris Fan, Laks V. S. Lakshmanan, and Ming Xiong.
In ICDE, pages 1231-1234, 2009.
PDFBibTex
Relative information completeness.
Wenfei Fan, and Floris Geerts.
In PODS, pages 97–106, 2009.
PDFBibTex
Constraint Databases.
Floris Geerts.
Encyclopedia of Database Systems, pages 452-453, 2009.
PDFBibTex
Constraint Query Languages.
Floris Geerts.
Encyclopedia of Database Systems, pages 454-458, 2009.
BibTex
Database Programming Languages - DBPL 2009. Proceedings.
Philippa Gardner, and Floris Geerts (Eds.).
2008
PDFBibTex
XPath satisfiability in the presence of DTDs.
Michael Benedikt, Wenfei Fan, and Floris Geerts.
J. ACM, 55(2):8:1–8:79, 2008.
PDFBibTex
Increasing the Expressivity of Conditional Functional Dependencies without Extra Complexity.
Loreto Bravo, Wenfei Fan, Floris Geerts, and Shuai Ma.
In ICDE, pages 516-525, 2008.
PDFBibTex
Complexity and composition of synthesized web services.
Wenfei Fan, Floris Geerts, Wouter Gelade, Frank Neven, and Antonella Poggi.
In PODS, pages 231-240, 2008.
PDFBibTex
Semandaq: a data quality system based on conditional functional dependencies.
Wenfei Fan, Floris Geerts, and Xibei Jia.
PVLDB, 1(2):1460-1463, 2008.
PDFBibTex
A revival of integrity constraints for data cleaning.
Wenfei Fan, Floris Geerts, and Xibei Jia.
PVLDB, 1(2):1522-1523, 2008.
PDFBibTex
Conditional functional dependencies for capturing data inconsistencies.
Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis.
ACM Trans. Database Syst., 33(2), 2008.
PDFBibTex
Expressiveness and complexity of XML publishing transducers.
Wenfei Fan, Floris Geerts, and Frank Neven.
ACM Trans. Database Syst., 33(4), 2008.
PDFBibTex
On Database Query Languages for K-relations.
Floris Geerts, and Antonella Poggi.
In Logic in Databases (LID), 2008.
PDFBibTex
First-order complete and computationally complete query languages for spatio-temporal databases.
Floris Geerts, Sofie Haesevoets, and Bart Kuijpers.
ACM Trans. Comput. Log., 9(2), 2008.
2007
PDFBibTex
Conditional Functional Dependencies for Data Cleaning.
Philip Bohannon, Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis.
In ICDE, pages 746-755, 2007.
PDFBibTex
Improving Data Quality: Consistency and Accuracy.
Gao Cong, Wenfei Fan, Floris Geerts, Xibei Jia, and Shuai Ma.
In VLDB, pages 315-326, 2007.
PDFBibTex
Rewriting Regular XPath Queries on XML Views.
Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis.
In ICDE, pages 666-675, 2007.
PDFBibTex
Expressiveness and complexity of xml publishing transducers.
Wenfei Fan, Floris Geerts, and Frank Neven.
In PODS, pages 83–92, 2007.
PDFBibTex
Relational Completeness of Query Languages for Annotated Databases.
Floris Geerts, and Jan Van den Bussche.
In DBPL, pages 127-137, 2007.
PDFBibTex
Real Algebraic Geometry and Constraint Databases.
Floris Geerts, and Bart Kuijpers.
Handbook of Spatial Logics, pages 799-856, 2007.
2006
PDFBibTex
Annotation propagation revisited for key preserving views.
Gao Cong, Wenfei Fan, and Floris Geerts.
In CIKM, pages 632–641, 2006.
PDFBibTex
HaploRec: efficient and accurate large-scale reconstruction of haplotypes.
Lauri Eronen, Floris Geerts, and Hannu Toivonen.
BMC Bioinformatics, 7, 2006.
PDFBibTex
SMOQE: A System for Providing Secure Access to XML.
Wenfei Fan Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis.
In VLDB, pages 1227-1230, 2006.
PDFBibTex
Linearization and Completeness Results for Terminating Transitive Closure Queries on Spatial Databases.
Floris Geerts, Bart Kuijpers, and Jan Van den Bussche.
SIAM J. Comput., 35(6):1386-1439, 2006.
PDFBibTex
iMONDRIAN: A Visual Tool to Annotate and Query Scientific Databases.
Floris Geerts, Anastasios Kementsietsidis, and Diego Milano.
In EDBT, pages 1168-1171, 2006.
PDFBibTex
MONDRIAN: Annotating and Querying Databases through Colors and Blocks.
Floris Geerts, Anastasios Kementsietsidis, and Diego Milano.
In ICDE, 2006.
PDFBibTex
On-line maintenance of simplified weighted graphs for efficient distance queries.
Floris Geerts, Peter Revesz, and Jan Van den Bussche.
In GIS, pages 203–210, 2006.
2005
BibTex
Workshop on Database Issues in Biological Databases (DBiBD).
Peter Buneman, Graham Cameron, Floris Geerts, and Arek Kaspzryk (Eds.).
PDFBibTex
Satisfiability of XPath Queries with Sibling Axes.
Floris Geerts, and Wenfei Fan.
In Database Programming Languages, 10th International Symposium, DBPL 2005, pages 122-137, 2005.
PDFBibTex
On the decidability of termination of query evaluation in transitive-closure logics for polynomial constraint databases.
Floris Geerts and Bart Kuijpers.
Theor. Comput. Sci., 336(1):125-151, 2005.
PDFBibTex
N-dimensional versus (N-1)-dimensional connectivity testing of first-order queries to semi-algebraic sets.
Floris Geerts, Lieven Smits, and Jan Van den Bussche.
Acta Inf., 42(1):43-56, 2005.
PDFBibTex
XPath Satisfiability in the Presence of DTDs..
Michael Benedikt and Wenfei Fan and Floris Geerts.
In Proc. of the 24th ACM SIGACT-SIGMOD-SIGART Symposium on Priciples of Database Systems (PODS 2005), 2005.
PDFBibTex
Tight upper bounds on the number of candidate patterns.
Floris Geerts, Bart Goethals, and Jan Van den Bussche.
ACM Trans. on Database Systems, 30(2):333–363, 2005.
2004
PDFBibTex
A Markov Chain Approach to Reconstruction of Long Haplotypes.
Lauri Eronen, Floris Geerts, and Hannu Toivonen.
In Pacific Symposium on Biocomputing, pages 104-115, 2004.
PDFBibTex
Moving Objects and Their Equations of Motion.
Floris Geerts.
In CDB, pages 41-52, 2004.
PDFBibTex
Topological formulation of termination properties of iterates of functions.
Floris Geerts, and Bart Kuijpers.
Inf. Process. Lett., 89(1):31-35, 2004.
PDFBibTex
Relational link-based ranking.
Floris Geerts, Heikki Mannila, and Evimaria Terzi.
In VLDB, pages 552-563, 2004.
PDFBibTex
Tiling Databases..
Floris Geerts, Bart Goethals, and Taneli Mielikäinen.
In Discovery ScienceVol. 3245, pages 278–289, 2004 Springer.
2003
PDFBibTex
Expressing the box cone radius in the relational calculus with real polynomial constraints.
Floris Geerts.
Discrete & Computational Geometry, 30(4):607-622, 2003.
PDFBibTex
Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases.
Floris Geerts, and Bart Kuijpers.
In ICDT, pages 190-206, 2003.
PDFBibTex
What You Store is What You Get..
Floris Geerts and Bart Goethals and Taneli Mielikäinen.
In Proceedings of the Second International Workshop on Inductive Databases, 22 September, Cavtat-Dubrovnik, Croatia, pages 60-69, 2003.
2001
PDFBibTex
Linear Approximation of Semi-algebraic Spatial Databases Using Transitive Closure Logic, in Arbitrary Dimension.
Floris Geerts.
In DBPL, pages 182-197, 2001.
PDFBibTex
A Theory of Spatio-Temporal Database Queries.
Floris Geerts and Sofie Haesevoets and Bart Kuijpers.
In DBPL, pages 198-212, 2001.
PDFBibTex
A tight upper bound on the number of candidate patterns.
F. Geerts, B. Goethals, and J. Van den Bussche.
In Proceedings of the 2001 IEEE International Conference on Data Mining, pages 155–162, 2001 IEEE Computer Society.
2000
PDFBibTex
Linear Approximation of Planar Spatial Databases Using Transitive-Closure Logic.
Floris Geerts, and Bart Kuijpers.
In PODS, pages 126-135, 2000.
1999
PDFBibTex
Expressing Topological Connectivity of Spatial Databases.
Floris Geerts, and Bart Kuijpers.
In DBPL, pages 224-238, 1999.
1998
PDFBibTex
Superposition of Markov sources and long range dependence.
Floris Geerts, and Chris Blondia.
In Broadband Communications, pages 550-562, 1998.
PDFBibTex
Topological canonization of planar spatial data and its incremental maintenance.
Floris Geerts, Bart Kuijpers, and Jan Van den Bussche.
In Proc. of the 7th International Workshop on Foundations of Models and Languages for Data and Objects (FMLDO 1998), pages 55–67, oct 1998.
1997
PDFBibTex
The Correlation Structure of the Output of an ATM Multiplexer.
Chris Blondia, and Floris Geerts.
In Modelling and Evaluation of ATM Networks, pages 235-250, 1997.