profile picture

Matteo Brucato

Senior Researcher at Microsoft Research

Favourite Quotes

“The process of preparing programs for a digital computer is especially attractive, not only because it can be economically and scientifically rewarding, but also because it can be an aesthetic experience much like composing poetry or music”
“If you can't explain it simply, you don't understand it well enough”
— Albert Einstein

I am a Senior Researcher at Microsoft Research. My research focuses on augmenting data management systems to better support all stages of business analytics, with special emphasis on data-driven predictive and prescriptive analytics, for faster and easier decision making. The main goal of my research is to democratize decision making in a variety of practical applications, across different disciplines and industries.

In my dissertation, I built complete and efficient data management systems able to support a broad class of decision-making problems that can be expressed as integer linear programs (ILP), on both certain and uncertain data. My current and future research aims at enlarging the scope of these systems to even broader classes of problems. Given the complexity and the broad scope of my research endeavors, my work has been largely interdisciplinary, it led to several top-tier publications, spanning also other research areas such as natural language processing, information retrieval, text summarization, AI, and robotics, and has been recognized by several ACM awards.

I obtained my Ph.D. in Computer Science from the University of Massachusetts Amherst, where I collaborated with members of the DREAM Lab. During my Ph.D., I also collaborated with the Human Data (HuDa) Interaction Lab at NYU Abu Dhabi. I received my Bachelor's and Master's degrees in Computer Science from the Computer Science and Engineering Department at the University of Bologna, Italy.

During summer 2017, I interned at Microsoft Research, in the Data Management, Exploration and Mining (DMX) group. During summer 2016, I interned at IBM Watson. During spring 2016, I visited NYU Abu Dhabi, UAE. During summer 2015, I visited the AMPLab at the University of California, Berkeley. During my Master's studies, I visited the Data-Intensive Systems group at Aarhus University, Denmark. During my Bachelor's studies, I interned in the Database Lab at the University of California, Riverside.


  • VLDB 2020 Best Demonstration Award:
  • SIGMOD 2020 Technical Paper Presentation:


    Package Builder — a system that extends query engines to support package generation.
    Scalable Markov Decision Processes
    Scalable Fair Machine Learning — collaboration with Microsoft for improving their Fairlearn tool (code).
    SuDocu — Example-Driven Personalized Document Summarization
    Temporal Information Retrieval


  1. SubSumE: A Dataset for Subjective Summary Extraction from Wikipedia Documents
    Nishant Yadav, Matteo Brucato, Anna Fariha, Oscar Yongquist, Julian Killingback, Alexandra Meliou, Peter J. Haas.
    NewSum at EMNLP 2021 (workshop)
  2. Solving Markov Decision Processes with Partial State Abstractions
    Samer B. Nashed, Justin Svegliato, Matteo Brucato, Connor Basich, Rod Grupen, Shlomo Zilberstein.
  3. sPaQLTooLs: A Stochastic Package Query Interface for Scalable Constrained Optimization
    Matteo Brucato, Miro Mannino, Azza Abouzied, Peter J. Haas, Alexandra Meliou.
    VLDB 2020 (demo)
  4. SuDocu: Summarizing Documents by Example
    Anna Fariha, Matteo Brucato, Peter J. Haas, Alexandra Meliou.
    VLDB 2020 (demo)
  5. Stochastic Package Queries in Probabilistic Databases
    Matteo Brucato, Nishant Yadav, Azza Abouzied, Peter J. Haas, Alexandra Meliou.
  6. Scalable Computation of High-Order Optimization Queries
    Matteo Brucato, Azza Abouzied, Alexandra Meliou.
  7. Package queries: efficient and scalable computation of high-order constraints
    Matteo Brucato, Azza Abouzied, Alexandra Meliou.
    VLDBJ 2018 (Special Issue on Best Papers of VDLB 2016)
  8. A Scalable Execution Engine for Package Queries
    Matteo Brucato, Azza Abouzied, Alexandra Meliou.
  9. Redistributing Funds across Charitable Crowdfunding Campaigns
    Matteo Brucato, Azza Abouzied, Chris Blauvelt.
  10. Scalable Package Queries in Relational Database Systems
    Matteo Brucato, Juan Felipe Beltran, Azza Abouzied, Alexandra Meliou.
  11. Improving Package Recommendations through Query Relaxation
    Matteo Brucato, Azza Abouzied, Alexandra Meliou.
    Data4U at VLDB 2014 (workshop)
  12. PackageBuilder: From Tuples to Packages
    Matteo Brucato, Rahul Ramakrishna, Azza Abouzied, Alexandra Meliou.
    VLDB 2014 (demo)
  13. PackageBuilder: Querying for packages of Tuples
    Kevin Fernandes, Matteo Brucato, Rahul Ramakrishna, Azza Abouzied, Alexandra Meliou.
    SIGMOD 2014 (poster)
  14. Metric Spaces for Temporal Information Retrieval
    Matteo Brucato, Danilo Montesi.
  15. Recognising and Interpreting Named Temporal Expressions
    Matteo Brucato, Leon Derczynski, Hector Llorens, Kalina Bontcheva, Christian S. Jensen.



Matteo Brucato
Senior Researcher
Microsoft Research, Redmond