In 2015 he received the National Science Foundation CAREER Award and the IEEE Technical Committee on Data Engineering's Early Career Award. For his doctoral work on database cracking, Idreos won the 2011 Association for Computing Machinery's Special Interest Group on Management of Data (AMC SIGMOD) Jim Gray Doctoral Dissertation Award which recognizes the best thesis internationally in the field of data management and the 2011 Cor Baayen Award as "most promising European young researcher in computer science and applied mathematics" from the European Research Council on Informatics and Mathematics. He also won the 2011 Challenges and Visions Best Paper Award in the International Conference on Very Large Databases and the 2010 IBM zEnterprise System Recognition Award from IBM Research.