### Abstract

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 important to gain an overview of the RS distribution at different locations, so that decisions can be made based on global knowledge. We therefore propose to compute a range-sum heat map that visualizes the RS value for every location in a data space. Considering that data objects may be inserted into or removed from the data space dynamically, we further study the continuous maintenance of range-sum heat maps over dynamically updating data objects. We adapt algorithms to compute range-sum heat maps and to perform heat map updates. We build a demo system to showcase the usefulness of range sum heat maps and the effectiveness of the adapted algorithms.

Original language | English (US) |
---|---|

Title of host publication | Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 1625-1628 |

Number of pages | 4 |

ISBN (Electronic) | 9781538655207 |

DOIs | |

State | Published - Oct 24 2018 |

Event | 34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, France Duration: Apr 16 2018 → Apr 19 2018 |

### Publication series

Name | Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 |
---|

### Other

Other | 34th IEEE International Conference on Data Engineering, ICDE 2018 |
---|---|

Country | France |

City | Paris |

Period | 4/16/18 → 4/19/18 |

### Fingerprint

### Keywords

- Continuous Heat Map Maintenance
- Heat Map
- Range Sum

### ASJC Scopus subject areas

- Information Systems
- Information Systems and Management
- Hardware and Architecture

### Cite this

*Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018*(pp. 1625-1628). [8509413] (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDE.2018.00192

}

*Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018.*, 8509413, Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018, Institute of Electrical and Electronics Engineers Inc., pp. 1625-1628, 34th IEEE International Conference on Data Engineering, ICDE 2018, Paris, France, 4/16/18. https://doi.org/10.1109/ICDE.2018.00192

**Continuous maintenance of range sum heat maps.** / Qi, Jianzhong; Kumar, Vivek; Zhang, Rui; Tanin, Egemen; Trajcevski, Goce; Scheuermann, Peter.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Continuous maintenance of range sum heat maps

AU - Qi, Jianzhong

AU - Kumar, Vivek

AU - Zhang, Rui

AU - Tanin, Egemen

AU - Trajcevski, Goce

AU - Scheuermann, Peter

PY - 2018/10/24

Y1 - 2018/10/24

N2 - 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 important to gain an overview of the RS distribution at different locations, so that decisions can be made based on global knowledge. We therefore propose to compute a range-sum heat map that visualizes the RS value for every location in a data space. Considering that data objects may be inserted into or removed from the data space dynamically, we further study the continuous maintenance of range-sum heat maps over dynamically updating data objects. We adapt algorithms to compute range-sum heat maps and to perform heat map updates. We build a demo system to showcase the usefulness of range sum heat maps and the effectiveness of the adapted algorithms.

AB - 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 important to gain an overview of the RS distribution at different locations, so that decisions can be made based on global knowledge. We therefore propose to compute a range-sum heat map that visualizes the RS value for every location in a data space. Considering that data objects may be inserted into or removed from the data space dynamically, we further study the continuous maintenance of range-sum heat maps over dynamically updating data objects. We adapt algorithms to compute range-sum heat maps and to perform heat map updates. We build a demo system to showcase the usefulness of range sum heat maps and the effectiveness of the adapted algorithms.

KW - Continuous Heat Map Maintenance

KW - Heat Map

KW - Range Sum

UR - http://www.scopus.com/inward/record.url?scp=85057127620&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85057127620&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2018.00192

DO - 10.1109/ICDE.2018.00192

M3 - Conference contribution

AN - SCOPUS:85057127620

T3 - Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

SP - 1625

EP - 1628

BT - Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -