Scalable Algorithms for Maximizing Spatiotemporal Range Sum and Range Sum Change in Spatiotemporal Datasets
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, Woosung | - |
dc.contributor.author | Jung, Soon-Young | - |
dc.contributor.author | Chung, Jaehwa | - |
dc.contributor.author | Hyun, Kyeong-Seok | - |
dc.contributor.author | Park, Kinam | - |
dc.date.accessioned | 2021-08-31T08:48:39Z | - |
dc.date.available | 2021-08-31T08:48:39Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2020-03 | - |
dc.identifier.issn | 2079-9292 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/57480 | - |
dc.description.abstract | In this paper, we introduce the three-dimensional Maximum Range-Sum (3D MaxRS) problem and the Maximum Spatiotemporal Range-Sum Change (MaxStRSC) problem. The 3D MaxRS problem tries to find the 3D range where the sum of weights across all objects inside is maximized, and the MaxStRSC problem tries to find the spatiotemporal range where the sum of weights across all objects inside is maximally increased. The goal of this paper is to provide efficient methods for data analysts to find interesting spatiotemporal regions in a large historical spatiotemporal dataset by addressing two problems. We provide a mathematical explanation for each problem and propose several algorithms for them. Existing methods tried to find the optimal region over two-dimensional datasets or to monitor a burst region over two-dimensional data streams. The majority of them cannot directly solve our problems. Although some existing methods can be used or modified to solve the 3D MaxRS problems, they have limited scalability. In addition, none of them can be used to solve the MaxStRS-RC problem (a type of MaxStRSC problem). Finally, we study the performance of the proposed algorithms experimentally. The experimental results show that the proposed algorithms are scalable and much more efficient than existing methods. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.subject | MAXRS | - |
dc.subject | QUERIES | - |
dc.title | Scalable Algorithms for Maximizing Spatiotemporal Range Sum and Range Sum Change in Spatiotemporal Datasets | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Jung, Soon-Young | - |
dc.contributor.affiliatedAuthor | Park, Kinam | - |
dc.identifier.doi | 10.3390/electronics9030514 | - |
dc.identifier.scopusid | 2-s2.0-85083158189 | - |
dc.identifier.wosid | 000524079100135 | - |
dc.identifier.bibliographicCitation | ELECTRONICS, v.9, no.3 | - |
dc.relation.isPartOf | ELECTRONICS | - |
dc.citation.title | ELECTRONICS | - |
dc.citation.volume | 9 | - |
dc.citation.number | 3 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Physics, Applied | - |
dc.subject.keywordPlus | MAXRS | - |
dc.subject.keywordPlus | QUERIES | - |
dc.subject.keywordAuthor | MaxStRSC | - |
dc.subject.keywordAuthor | 3D MaxRS | - |
dc.subject.keywordAuthor | plane-sweep | - |
dc.subject.keywordAuthor | scalability | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.