Continuous maintenance of range sum heat maps

Jianzhong Qi, Vivek Kumar, Rui Zhang*, Egemen Tanin, Goce Trajcevski, Peter Scheuermann

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish (US)
Title of host publicationProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1625-1628
Number of pages4
ISBN (Electronic)9781538655207
DOIs
StatePublished - Oct 24 2018
Event34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, France
Duration: Apr 16 2018Apr 19 2018

Publication series

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

Other

Other34th IEEE International Conference on Data Engineering, ICDE 2018
CountryFrance
CityParis
Period4/16/184/19/18

Fingerprint

Decision making
Hot Temperature
Usefulness
Factors
Multi-factor
Decision-making process
Query

Keywords

  • Continuous Heat Map Maintenance
  • Heat Map
  • Range Sum

ASJC Scopus subject areas

  • Information Systems
  • Information Systems and Management
  • Hardware and Architecture

Cite this

Qi, J., Kumar, V., Zhang, R., Tanin, E., Trajcevski, G., & Scheuermann, P. (2018). Continuous maintenance of range sum heat maps. In 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
Qi, Jianzhong ; Kumar, Vivek ; Zhang, Rui ; Tanin, Egemen ; Trajcevski, Goce ; Scheuermann, Peter. / Continuous maintenance of range sum heat maps. Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1625-1628 (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018).
@inproceedings{09ad0c190c7d4ed9b80bcacac70aa011,
title = "Continuous maintenance of range sum heat maps",
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.",
keywords = "Continuous Heat Map Maintenance, Heat Map, Range Sum",
author = "Jianzhong Qi and Vivek Kumar and Rui Zhang and Egemen Tanin and Goce Trajcevski and Peter Scheuermann",
year = "2018",
month = "10",
day = "24",
doi = "10.1109/ICDE.2018.00192",
language = "English (US)",
series = "Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1625--1628",
booktitle = "Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018",
address = "United States",

}

Qi, J, Kumar, V, Zhang, R, Tanin, E, Trajcevski, G & Scheuermann, P 2018, Continuous maintenance of range sum heat maps. in 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.

Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1625-1628 8509413 (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018).

Research output: Chapter in Book/Report/Conference proceedingConference 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 -

Qi J, Kumar V, Zhang R, Tanin E, Trajcevski G, Scheuermann P. Continuous maintenance of range sum heat maps. In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1625-1628. 8509413. (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018). https://doi.org/10.1109/ICDE.2018.00192