on the support of a similarity-enabled relational database management system in civilian crisis...
TRANSCRIPT
![Page 1: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/1.jpg)
Luiz Olmes (speaker)
Paulo H. Oliveira, Antonio C. Fraideinberze, Natan A. Laverde,Hugo Gualdron, Andre S. Gonzaga, Lucas D. Ferreira,
Willian D. Oliveira, Jose F. Rodrigues Jr., Robson L. F. Cordeiro,Caetano Traina Jr., Agma J. M. Traina, Elaine P. M. Sousa
On the Support of a Similarity-EnabledRelational Database Management System
in Civilian Crisis Situations
![Page 2: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/2.jpg)
2
Outline
Introduction Background The DCCM architecture Case Study
Quality ResultsOverall Performance
Conclusions
![Page 3: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/3.jpg)
3
Introduction – RESCUER project
The RESCUER project, a partnership between the European Union and Brazil, aims at developing solutions to improve decision-making in crises
Further details: http://www.rescuer-project.org/
![Page 4: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/4.jpg)
4
Introduction
Multimedia data Support decision-making during crises
Automatic analysis on multimedia data Concepts related to similarity search
Gap No well-defined methodology for applying
similarity search on crisis situations
![Page 5: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/5.jpg)
5
Introduction
Contributions1. Methodology for employing a similarity-
enabled RDBMS in disaster-relief tasks2. Data-Centric Crisis Management
(DCCM) architecture, which employs our methodology over a similarity-enabled RDBMS
![Page 6: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/6.jpg)
6
Introduction
Evaluation of the contributions Task 1. Objects Classification Task 2. Redundant Objects Filtering Task 3. Retrieval of Historical Data
![Page 7: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/7.jpg)
7
Outline
Introduction Background The DCCM architecture Case Study
Quality ResultsOverall Performance
Conclusions
![Page 8: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/8.jpg)
8
Background
Content-Based Retrieval Types of Similarity Queries Instance-Based Learning
![Page 9: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/9.jpg)
9
Background – Content-Based Retrieval
![Page 10: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/10.jpg)
10
Background – Similarity Queries
k-NN query Range query
![Page 11: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/11.jpg)
11
Background – Instance-Based Learning
k-NN Classifier
k = 3
![Page 12: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/12.jpg)
12
Outline
Introduction Background The DCCM architecture Case Study
Quality ResultsOverall Performance
Conclusions
![Page 13: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/13.jpg)
13
Scenario
![Page 14: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/14.jpg)
14
![Page 15: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/15.jpg)
15
![Page 16: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/16.jpg)
16
![Page 17: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/17.jpg)
17
![Page 18: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/18.jpg)
18
![Page 19: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/19.jpg)
19
![Page 20: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/20.jpg)
20
Range
query
![Page 21: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/21.jpg)
21
![Page 22: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/22.jpg)
22
![Page 23: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/23.jpg)
23
![Page 24: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/24.jpg)
24
![Page 25: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/25.jpg)
25
![Page 26: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/26.jpg)
26
![Page 27: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/27.jpg)
27
![Page 28: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/28.jpg)
28
![Page 29: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/29.jpg)
29
k-NN queryRange query
![Page 30: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/30.jpg)
30
Outline
Introduction Background The DCCM archtecture Case Study
Quality ResultsOverall Performance
Conclusions
![Page 31: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/31.jpg)
31
Case Study – Dataset Flickr-Fire (Bedo et. al, 2015)
1000 images containing fire1000 images not containing fire80 images for the Filtering task
![Page 32: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/32.jpg)
32
Case Study Similarity support on PostgreSQL
Our own implementation: Kiara
Recalling the methodology tasks1. Objects Classification2. Redundant Objects Filtering3. Retrieval of Historical Data
![Page 33: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/33.jpg)
33
Outline
Introduction Background The DCCM archtecture Case Study
Quality ResultsOverall Performance
Conclusions
![Page 34: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/34.jpg)
34
Results – Objects Classification Color Structure Descriptor and
Manhattan Distance (Bedo et. al, 2015)
k-NN Classifier (k = 10) 10-fold cross validation Accuracy: 86%
![Page 35: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/35.jpg)
35
Results – Redundant Objects Filtering
![Page 36: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/36.jpg)
36
Results – Redundant Objects Filtering
Buffer: 80 images43 of one class and 37 of another class
Range queriesRange = 10
Feature Extractor: Perceptual Hash http://www.phash.org/
Evaluation Function: Hamming Distance
![Page 37: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/37.jpg)
37
Results – Redundant Objects Filtering
![Page 38: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/38.jpg)
38
Results – Retrieval of Historical Data
Color Structure Descriptor and Manhattan Distance (Bedo et. al, 2015)
Range queriesRange = 7.2
K-NN queriesk = 1000
![Page 39: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/39.jpg)
39
Results – Retrieval of Historical Data
![Page 40: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/40.jpg)
40
Outline
Introduction Background The DCCM archtecture Case Study
Quality ResultsOverall Performance
Conclusions
![Page 41: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/41.jpg)
41
Results – Performance (Tasks) Classification
k-NN Classifier (k = 10) Filtering
Range query (range = 10) Retrieval of Historical Data
Range query (range = 2.8)k-NN query (k = 50)
![Page 42: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/42.jpg)
42
Results – Performance (Tasks)
Task Average Time (s)1) Objects Classification 0,8512) Redundant Objects Filtering 0,0573a) Retrieval of Historical Data – Range 1,147 3b) Retrieval of Historical Data – kNN 0,849
![Page 43: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/43.jpg)
43
Results – Performance (Scalability)
![Page 44: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/44.jpg)
44
Outline
Introduction Background The DCCM archtecture Case Study
Quality ResultsOverall Performance
Conclusions
![Page 45: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/45.jpg)
45
Conclusions Methodology for employing similarity-
enabled RDBMS on crisis management The Data-Centric Crisis Management
(DCCM) architecture, based on such methodology
Our methodology follows 3 tasksObjects ClassificationRedundant Objects FilteringRetrieval of Historical Data
![Page 46: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/46.jpg)
46
Conclusions By employing proper similarity
techniques (e.g. Feature Extractors, Evaluation Functions) to the crisis contextAccurate responseEfficient response
The DCCM architecture enables the use of well-known cutting-edge methods and technologies to aid in a critical scenario
![Page 47: On the Support of a Similarity-Enabled Relational Database Management System in Civilian Crisis Situations](https://reader036.vdocuments.net/reader036/viewer/2022070509/58a282251a28ab891a8b6189/html5/thumbnails/47.jpg)
On the Support of a Similarity-EnabledRelational Database Management System
in Civilian Crisis Situations
Thank you for your attention!
Luiz Olmes (speaker)
Paulo H. Oliveira, Antonio C. Fraideinberze, Natan A. Laverde,Hugo Gualdron, Andre S. Gonzaga, Lucas D. Ferreira,
Willian D. Oliveira, Jose F. Rodrigues Jr., Robson L. F. Cordeiro,Caetano Traina Jr., Agma J. M. Traina, Elaine P. M. Sousa