A computer-implemented method estimates sleep quality of a user. A related computer system, a computer program product, and a data structure are also described. The method includes receiving measurement data measured by at least one sensor device during a time interval; detecting from the measurement data one or more restless sleep signal patterns indicating a restless sleep interval longer than a first threshold duration and computing a number of the detected one or more restless sleep signal patterns; detecting, from the measurement data, one or more continuous sleep intervals not including any one of the one or more restless sleep signal patterns within a time interval longer than a second threshold duration and computing a total length of the one or more continuous sleep intervals; computing a sleep quality metric as a function of the number of the detected one or more restless sleep signal patterns and the total length of the detected one or more continuous sleep intervals, wherein the sleep quality metric indicates a quality of the user's sleep during the time interval; and outputting the sleep quality metric.