Eduardo Almeida's Home Page

Publications

Current projects

BigData Rules (BDR), discovering business rules from data profiling. (Supported by AMD Heterogeneous Accelerated Compute Clusters (HACC) program ETH Zurich, the AWS Cloud Credits for Research program, the NVIDIA Corporation and the C3SL group. )

Discovering Approximate Denial Constraints in Large Databases. Albert Martin, Eduardo C. de Almeida, Oscar Romero, and Anna Queralt. PVLDB, 2026 (to appear)
Discovery of Denial Constraints with Hardware Acceleration. Sergio L. Marques, Marco A. Zanata Alves, Eduardo C. de Almeida. SIGMOD, 2026 (to appear) (Preprint)
(Best Paper Runner-up) How and Why False Denial Constraints are Discovered. Albert Martin, Eduardo C. de Almeida, Oscar Romero, and Anna Queralt. PVLDB, 18(10): 2025 (PDF).
Ruanitto Docini, Eduardo C. de Almeida, Luiz S. Oliveira: The Wrecking SQL Incremental Validation Methodology. DEXA (2) 2025: 376-382 (doi)
Fast Constraint-based Error Detection. Eduardo H. Pena, Eduardo C. de Almeida, Felix Naumann. PVLDB, 2022 (PDF)
Efficient Detection of Data Dependency Violations. Eduardo H. Pena, Eduardo C. de Almeida, Edson R. L. Filho, Felix Naumann. CIKM, 2020 (PDF)
(Best Short-Paper Runner up)A Framework for Analyzing the Impact of Missing Data in Predictive Models. Fabiola Santore, Eduardo C. de Almeida, Eduardo H. Pena, Luiz Eduardo S. de Oliveira, Wagner Bonat. CIKM, 2020 (PDF)
Discovery of Approximate (and Exact) Denial Constraints. Eduardo H. Pena, Eduardo C. de Almeida, Felix Naumann. PVLDB, 2019, Vol. 3 Issue 3 (PDF)

DCFinder at Metanome

BFASTDC: a Bitwise Algorithm for Mining Denial Constraints. Eduardo Pena, Eduardo Cunha de Almeida. 29th DEXA, 2018 (PDF)
Workload-Aware Discovery of Integrity Constraints for Data Cleaning. Eduardo Henrique Pena, PhD@VLDB 2018 (PDF)
Mind Your Dependencies for Semantic Query Optimization. Eduardo Pena, Eduardo Cunha de Almeida, Erik Falk, Jorge Augusto Meira. Journal of Information and Data Management (JIDM), Vol. 9, No. 1, June 2018, Pages 3-19, 2019 (PDF)
Uso de Instâncias de Dados e Carga de Trabalho para Mineração de Restrições de Integridade (in Portuguese). Eduardo Henrique Monteiro Pena, Eduardo Cunha de Almeida, 32nd SBBD, 2017. (PDF)

Past projects

Doric: In-memory column-store for high-performance emerging hardware (Supported by NVIDIA Corporation and AWS Cloud Credits for Research)

On the performance limits of thread placement for array databases in non-uniform memory architectures. Simone Dominico, Marco Zanata, Eduardo Cunha de Almeida. Computing, 2023, 105:1059–1075 (PDF)
Simone Dominico, Marco A. Z. Alves, Eduardo C. de Almeida: NoGar: A Non-cooperative Game for Thread Pinning in Array Databases. DEXA (1) 2023: 213-227 (doi)
Multidimensional Adaptive and Progressive Indexes. Matheus A. Nerone, Pedro Holanda, Eduardo C. de Almeida, Stefan Manegold. ICDE, 2021 (PDF)
(Best Paper SBBD 2021) Evaluation of Hash Join Operations Performance Executing on SDN Switches: A Cost Model Approach. Marisa S. Franco, Simone Dominico, Tiago R. Kepe, Luiz C. P. Albini, Eduardo C. de Almeida, Marco A. Z. Alves, SBBD, 2021 (PDF)
Performance Analysis of Array Database Systems in Non-Uniform Memory Architecture. DOMINICO, S. ; ANTONIO ZANATA ALVES, MARCO ; Meira, Jorge A. ; de Almeida, Eduardo Cunha. 29th Euromicro PDP 2021
Database Processing-in-Memory: An Experimental Study. Tiago R. Kepe, Eduardo C. de Almeida, Marco A. Z. Alves. PVLDB, 2019, Vol. 3 Issue 3 (PDF)
Near-Data Filters: Taking Another Brick from the Memory Wall. Diego Tome, Tiago Kepe, Marco Antonio Zanata, Eduardo Cunha de Almeida. 9th ADMS@VLDB 2018 (preprint)
An Elastic Multi-Core Allocation Mechanism for Database Systems. Simone Dominico, Eduardo C. de Almeida, Jorge A. Meira, Marco A. Z. Alves. 34th IEEE ICDE 2018 (PDF)
(Position Paper) Cracking KD-Tree: The First Multidimensional Adaptive Indexing. Pedro Holanda, Matheus Nerone, Eduardo Cunha de Almeida, Stefan Manegold. 7th DATA, 2018 (PDF).
Dynamic Database Operator Scheduling for Processing-in-Memory. Tiago Kepe, PhD@VLDB 2018 (PDF)
HIPE: HMC instruction predication extension applied on database processing. Diego G. Tome, Paulo C. Santos, Luigi Carro, Eduardo Cunha de Almeida, Marco Antonio Zanata Alves. 22nd DATE, 2018. PDF
Multi-Core Allocation Model for Database Systems. Simone Dominico, PhD@VLDB 2018 (PDF)
SPST-Index: A Self Pruning Splay Tree Index for Caching Database Cracking. Pedro Holanda, Eduardo Cunha de Almeida. 20th EDBT, 2017. (PDF)
A PetriNet Mechanism for OLAP in NUMA. Simone Dominico, Eduardo Cunha de Almeida, Jorge Augusto Meira. 13th DAMON@SIGMOD 2017. (PDF)
Operand Size Reconfiguration for Big Data Processing in Memory. Paulo C. Santos, Geraldo F. Oliveira, Diego G. Tome, Marco A. Z. Alves, Eduardo C. Almeida, Luigi Carro. 21st DATE 2017 (PDF)
Uma Abordagem para Processamento em Memória de Operações de Seleção em Sistemas de Bancos de Dados. Diego Tomé, Eduardo Cunha de Almeida, Marco Zanata Alves. Workshop de Teses do SBBD 2017. (PDF in Portuguese)
SPST-Index: A Self Pruning Splay Tree Index for Database Cracking. Pedro Holanda, Eduardo Cunha de Almeida. Workshop de Teses do SBBD 2016. (PDF)

Chameleon: Self-tuning for SQL-on-Hadoop Distributed Query Processing (Supported by FNR Luxembourg, grant: C12/IS/4011170, CNPQ Universal, grant: 441944/2014-0 and by the AWS Cloud Credits for Research program)

Investigating Automatic Parameter Tuning for SQL-on-Hadoop Systems. Edson Ramiro Lucas Filho, EduardoCunha de Almeida, Stefanie Scherzinger, Herodotos Herodotou. Big Data Research, 2021 (DOI, Pre-print)
(BEST paper) Don't Tune Twice: Reusing Tuning Setups for SQL-on-Hadoop Queries. Edson Ramiro Lucas Filho, Eduardo Cunha de Almeida, Stefanie Scherzinger. 38th ER Conference, 2019 (PDF)
DejaVu: Recycling Tuning Setups in Hive Query Compilation. Edson Ramiro Lucas Filho, Eduardo Cunha de Almeida, Stefanie Scherzinger. 38th ER Conference, 2019 (DEMO) (PDF)
A Non-Uniform Tuning Method for SQL-on-Hadoop Systems. Edson Ramiro Lucas Filho, Renato Silva de Melo, Eduardo Cunha de Almeida. 13th AMW, 2019. (PDF)
Multi-Layer-Mesh: A Novel Topology and SDN-based Path Switching for Big Data Cluster Networks. Leandro Almeida, Damien Magoni, Philip A Perry, Eduardo Cunha de Almeida, John Murphy, Anthony Ventresque. 53rd IEEE ICC, 2019
BigDataNetSim: A Simulator for Data and Process Placement in Large Big Data Platforms. Leandro Batista de Almeida, Eduardo Cunha de Almeida, John Murphy, Robson E. De Grande, Anthony Ventresque. 22nd IEEE/ACM DS-RT, 2018. (PDF)
Investigation of Replication Factor for Performance Enhancement in the Hadoop Distributed File System. Hilmi Egemen Ciritoglu, Leandro Batista de Almeida, Eduardo Cunha de Almeida, Teodora Sandra Buda, John Murphy, Christina Thorpe, 9th ACM/SPEC ICPE Companion, 2018 (PDF)
The Uniform Tuning Problem On SQL-On-Hadoop Query Processing. Edson Ramiro Lucas Filho. SIGMOD 2017 Research Competition. (PDF)
Patent (WO2015177056 A1): Method and device for allocating computing resources in the distributed processing of database queries. DE ALMEIDA Eduardo CUNHA, TRAON Yves LE, FILHO Edson Ramiro LUCAS, 2015.
(BEST paper at 30th SBBD) KSample: Dynamic Sampling Over Unbounded Data Streams. Tiago Rodrigo Kepe; Eduardo Cunha de Almeida; Thomas Cerqueus. Journal of Information and Data Management (JIDM), Vol. 6, No. 1, October 2015, Pages 32-47 (PDF)
Intra-query Adaptivity for MapReduce Query Processing Systems. Edson Ramiro Lucas Filho; Eduardo Cunha De Almeida; Yves Le Traon. IDEAS 2014 : 18th International Database Engineering & Applications Symposium, 2014, 380-381. (PDF)
(Runner up demo at SBBD14) Chameleon: The Performance Tuning Tool for MapReduce Query Processing Systems. Filho, Edson R. L. ; PICOLI, I. L. ; ALMEIDA, E. C. ; Yves Le Traon. In: SBBD - Simpósio Brasileiro de Banco de Dados (Demo Paper), 2014, Curitiba. Proceedings of the 29th SBBD, 2014. p. 203-209. (PDF)

(Supported by FNR Luxembourg, grant: C12/IS/4011170, and CNPQ Universal, grants: 481715/2011-8 and 441944/2014-0)

ControVol: Controlled Schema Evolution for NoSQL Data Stores, VM option (here)

Finding and Fixing Type Mismatches in the Evolution of Object-NoSQL Mappings. Eduardo Cunha de Almeida, Thomas Cerqueus, Steffi Scherzinger, Leandro Batista de Almeida and Pedro Holanda. EDBT Workshops 2016. (PDF)
ControVol: A Framework for Controlled Schema Evolution in NoSQL Application Development S. Scherzinger, T. Cerqueus, E. Cunha de Almeida. In: ICDE 2015. (PDF)
ControVol: Let yesterday's data catch up with today's application code T. Cerqueus, E. Cunha de Almeida, S. Scherzinger. In: WWW 2015. (PDF)
Safely Managing Data Variety in Big Data Software Development T. Cerqueus, E. Cunha de Almeida, S. Scherzinger. In: BIGDSE@ICSE 2015. (PDF) (Slides)
On the Necessity of Model Checking NoSQL Database Schemas When Building SaaS Applications Stefanie Scherzinger, Eduardo Cunha de Almeida, Felipe Ickert, Marcos Didonet del Fabro. In: TTC@ISSTA 2013 (PDF)

SIMMC: Network Monitoring System of the Ministry of Communication of Brazil (Supported by the Ministry of Communication of Brasil and CNPQ Universal, grant: 441944/2014-0)

Transparency Meets Management: a Monitoring and Evaluating Tool for Governmental Project. Celio Trois, Daniel Weingaertner, Diego Pasqualin, Edemir Maciel, Eduardo Almeida, Fabiano Silva, Hegler Tissot, Luis C. E. Bona, Marcos Castilho, Marcos Didonet and Marcos Sunye. 14th IEEE AICCSA, 2017. (PDF)
Uso de Instâncias de Dados e Carga de Trabalho para Mineração de Restrições de Integridade. Eduardo Pena, Eduardo Cunha de Almeida. SBBD 2017. (PDF in Portuguese)
A Case Study of the Aggregation Query Model in Read-Mostly NoSQL Document Stores. Diego Pasqualin, Giovanni Souza, Eduardo Luis Buratti, Eduardo Cunha de Almeida, Marcos Didonet Del Fabro, Daniel Weingaertner. IDEAS 2016. 20th International Database Engineering & Applications Symposium. 2016. (PDF)

TOOM: Testing Orders of Magnitude, Stress Testing Database Management Systems (Supported by FNR Luxembourg, grant: C12/IS/4011170, INRIA/FAP grant: 20874/111/2011, and CNPQ Universal, grant: 481715/2011-8)

"Overloaded!" - A Model-based Approach to Database Stress Testing. Jorge Augusto Meira; Eduardo Cunha De Almeida; Edson Ramiro Lucas Filho; Dongsun Kim; Yves Le Traon. DEXA 2016: 27th International Conference on Database and Expert Systems Applications. 2016. (PDF)
A State Machine for Database Non-functional Testing. Jorge Augusto Meira; Eduardo Cunha De Almeida; Yves Le Traon. IDEAS 2014 : 18th International Database Engineering & Applications Symposium, 2014, 378-379. (PDF)
Under Pressure Benchmark for DDBMS Availability. Alessandro Gustavo Fior; Jorge Augusto Meira; Eduardo Cunha De Almeida; Ricardo Gonçalves Coelho; Marcos Didonet Del Fabro; Yves Le Traon. JIDM, SBC, 266-278 (2013). (PDF)
Stress Testing of Transactional Database Systems. Jorge Augusto Meira; Eduardo Cunha De Almeida; Gerson Sunyé; Yves Le Traon; Patrick Valduriez. Journal of Information and Data Management - JIDM, SBC, 279-294 (2013). (PDF)

(TPC-C - C3SL) Distributed TPC-C Benchmark
(ProInfoData) Monitoring 500K Machines (Supported by the Ministry of Education of Brazil)
(APPA) Atlas Peer-to-peer Architecture
(Peerunit) Testing Large-Scale Systems (Supported by CNPQ Universal, grant: 481715/2011-8, FAP, grant: 17591/465/2010, and INRIA/FAP, grant: 20874/111/2011)

(Datluge) Data & Task Management in Large-Scale (Supported by CNPQ/INRIA, call 015/2009)
(SERPRO) Large-Scale Data Management

Readings in DB

Algumas leituras que julgo importante para o aluno que está começando em nosso grupo de BD.

Leia este primeiro -> Architecture of DBMS
Volcano
Access Path
C-Store
CAP

Para mais leituras: Readings in DB Systems

Students

I acknowledge grants received by my students along their Ph.D. to attend conferences, buy/use equipment and we are grateful. We received generous grants from the VLDB Endowment, ACM, SIGMOD, SIGIR, Amazon AWS, NVIDIA, MEC-Brazil, MINCOM-Brazil, CAPES and CNPQ. Current:

Sérgio Luiz Marques Filho(Ph.D.)
Leonardo Luciano (M.S.)
Thiago Ancietto (M.S.)

Graduated Ph.D.:

Simone Dominico, 2022
Leandro Batista de Almeida, 2021 (Ph.D. with Anthony Ventresque)
Eduardo Henrique Pena, 2020
Edson Ramiro Lucas Filho, 2020
Tiago Rodrigo Kepe, 2019 (co-advised with Marco Zanata)
Jorge Augusto Meira, 2014 (co-advised with Yves Le Traon)

Graduated M.S.:

Michel Albônico, now Ph.D. and Ast. Professor at UTFPR F. Beltrao
Antonio Junior de Mattos
Paulo Ricardo Zanoni, now at Intel (main adviser: Luis Carlos E. de Bona)
Alessandro Gustavo Farias Fior, now CRM Consultant
Edson Ramiro Lucas Filho, now Ph.D. and Research Associate at Sky
Tiago Rodrigo Kepe, now Ph.D and IT Engineer.
Ivan Luiz Picoli, now Ph.D. and Research Engineer at Samsung, Denmark.
Simone Dominico (with Jorge Meira), now Ph.D at UFPR.
Pedro Thiago Holanda, now Ph.D. and Research Engineer at DuckDB
Diego Gomes Tome (co-advised with Marco Zanata), Ph.D Candidate at CWI.
Matheus Nerone (M.S.), Ph.D Candidate at CWI.
Flaviene Scheidt (co-advised with Marco Zanata), now Ph.D and Research Associate at Ripple.
Fabiola Santore, Data Scientist at Boticario