This paper introduces mass estimation—a base modelling mechanism in data mining. It provides the theoretical basis of mass and an efficient method to estimate mass. We show that it solves problems very effectively in tasks such as information retrieval, regression and anomaly detection. The models, which use mass in these three tasks, perform at least as good as and often better than a total of eight state-of-theart methods in terms of task-specific performance measures. In addition, mass estimation has constant time and space complexities. Categories and Subject Descriptors I.2 [Artificial Intelligence]: Miscellaneous; I.5 [Pattern Recognition]: General General Terms Algorithms, Theory