Histogram Construction for Difference Analysis of Spatio-Temporal Data on Array DBMS

• Published in: Databases Theory and Applications pp. 41 - 52
• Main Authors: Zhao, Jing, Ishikawa, Yoshiharu, Xiao, Chuan, Sugiura, Kento
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Array DBMS; Database Research Area; Histogram Construction; Spatio-temporal Data Warehouse; User-defined Aggregates (UDAs)
• ISBN: 9783319920122; 331992012X
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-92013-9_4

To analyze scientific data, there are frequent demands for comparing multiple datasets on the same subject to detect any differences between them. For instance, comparison of observation datasets in a certain spatial area at different times or comparison of spatial simulation datasets with different parameters are considered to be important. Therefore, this paper proposes a difference operator in spatio-temporal data warehouses, based on the notion of histograms in the database research area. We propose a difference histogram construction method and they are used for effective and efficient data visualization in difference analysis. In addition, we implement the proposed algorithms on an array DBMSs SciDB, which is appropriate to process and manage scientific data. Experiments are conducted using mass evacuation simulation data in tsunami disasters, and the effectiveness and efficiency of our methods are verified.