Skip to main content

Milos Nikolic

Personal photo - Milos Nikolic

Milos Nikolic

Departmental Lecturer

T: +44 (0)1865 273836

Room 443, Wolfson Building, Parks Road, Oxford OX1 3QD


  • databases and large-scale data management systems
  • stream processing
  • incremental computation
  • query compilation


  • Incremental Maintenance for Analytics (2016-present, Oxford)
    • unified framework for maintaining a wide range of analytics
    • factorization for queries, updates, and result representation
  • DBToaster (2011-2016, EPFL)
    • compilation of database queries into streaming engines
    • 3-6 orders of magnitude faster than commercial systems
    • single-threaded (C++, Scala) and distributed (Spark) execution
  • LINVIEW (2013-2014, EPFL)
    • incremental computation of linear algebra using matrix factorization
    • local (Octave, MATLAB) and distributed (Spark) execution
  • Youtopia (2010-2011, EPFL, Cornell)
    • declarative data-driven coordination in social applications


  • Incremental View Maintenance with Triple Lock Factorization Benefits [pdf]
    Milos Nikolic, Dan Olteanu, to appear in SIGMOD 2018
  • Distributed Incremental View Maintenance
    Milos Nikolic, Encyclopedia of Big Data Technologies, Springer, 2018
  • Counting Triangles under Updates in Amortized Sublinear Time
    Ahmet Kara, Hung Ngo, Milos Nikolic, Dan Olteanu, and Haozhe Zhang, Technical report, Feb 2018.
  • Enabling Signal Processing over Data Streams [pdf, slides]
    Milos Nikolic, Badrish Chandramouli, and Jonathan Goldstein, SIGMOD 2017
  • Enabling Deep Analytics in Stream Processing Systems [pdf]
    Milos Nikolic, Badrish Chandramouli, and Jonathan Goldstein, BICOD 2017
  • How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates [pdfslides]
    Milos Nikolic, Mohammad Dashti, and Christoph Koch, SIGMOD 2016
  • LINVIEW: Incremental View Maintenance for Complex Analytical Queries [pdfslidesvideo]
    Milos Nikolic, Mohammed ElSeidy, Christoph Koch, SIGMOD 2014
  • DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views [pdf]
    Christoph Koch, Yanif Ahmad, Oliver Kennedy, Milos Nikolic, Andres Nötzli, Daniel Lupei, and Amir Shaikhha, VLDBJ 2014 (extended version)
  • DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views [pdfslides]
    Yanif Ahmad, Oliver Kennedy, Christoph Koch, and Milos Nikolic, VLDB 2012
    Invited to the "Best of VLDB 2012" issue of the VLDB Journal.
  • Entangled transactions [pdfslides]
    Nitin Gupta, Milos Nikolic, Sudip Roy, Gabriel Bender, Lucja Kot, Johannes Gehrke, Christoph Koch, VLDB 2011






  • Theo Dickson (MSc, April - Sept 2018)
  • Canberk Koparal (3rd year CS, Oct 2017 - May 2018)
  • Alexandru Valeanu (3rd year CS, Oct 2017 - May 2018, co-advised with Prof. Dan Olteanu)
  • Xu Sun (MSc, April - Sept 2017)


Milos Nikolic is a departmental lecturer in the Department of Computer Science at the University of Oxford. Milos' research focuses on the design and implementation of data-intensive systems. His work studies the incremental computation of complex analytical queries, such as database queries and machine learning models, in local and distributed streaming environments using novel approaches to query optimization and query compilation. He received a Ph.D. in Computer Science from EPFL.