Conference Proceedings

Continuous maintenance of range sum heat maps

J Qi, V Kumar, R Zhang, E Tanin, G Trajcevski, P Scheuermann

Proceedings / International Conference on Data Engineering. International Conference on Data Engineering | IEEE | Published : 2018


© 2018 IEEE. We study the problem of continuous maintenance of range sum heat maps over dynamically updating data objects. The range sum (RS) here refers to the sum of the weights of the data objects enclosed by a given range (rectangle) R. Range sum problems are useful in spatio-Temporal data analytics and decision making processes. Recent studies on range sum problems focus on computing the MaxRS query, which finds a location to place a rectangle R such that its RS is maximized. In real applications, knowing only the location with the maximum RS may be insufficient, because decision making is a multi-factor process where maximizing the RS may just be one of the factors. It is also importan..

View full abstract


Awarded by Australian Research Council

Funding Acknowledgements

This work is supported by Australian Research Council (ARC) Future Fellowships Project FT120100832 and Discovery Projects DP130104587 and DP180102050, The University of Melbourne Early Career Researcher Grant (Project Number: 603049), NSF Grants III 1213038 and CNS 1646107, ONR Grant N00014-14-10215, and HERE Grant 30046005.