| Full text | |
| Author(s): |
Scabora, Lucas C.
;
Spadon, Gabriel
;
Oliveira, Paulo H.
;
Rodrigues-Jr, Jose F.
;
Traina-Jr, Caetano
;
ACM
Total Authors: 6
|
| Document type: | Journal article |
| Source: | PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20); v. N/A, p. 8-pg., 2020-01-01. |
| Abstract | |
Recursive queries are one of the main mechanisms in Relational Database Management Systems to process topology-aware, or graph-like, queries. However, existing works focus only on optimizing the recursive query statements and processing, disregarding the potential physical arrangements that might improve performance. In this work, we propose to use an approach based on adjacent-list storage to physically organize the graph-like data aiming at both reducing the recursive query time and the number of I/O operations. By using Clustered Tables, we tied the adjacency list in chunks for (i) storing both vertex and edge tables together in a Combined Tables approach; and (ii) reordering the edge table with the Edge Clustered Table approach using 20% and 80% of the total adjacency list size. The clustered approaches enabled a faster recursive query processing (up to 22%) and a reduction of up to 61% in the number of page accesses when compared to the Conventional approach. When starting from multiple vertices, the Combined Tables approach achieved a query reduction time of up to 50% in the first join operation, and Edge Clustered Table 20% provided an overall time reduction of up to 20%. The results show that our physical design is effective and allows one to use recursive queries without adaptations. (AU) | |
| FAPESP's process: | 16/17078-0 - Mining, indexing and visualizing Big Data in clinical decision support systems (MIVisBD) |
| Grantee: | Agma Juci Machado Traina |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 16/17330-1 - Storage and Navigation Operations on Graphs in Relational DBMS |
| Grantee: | Lucas de Carvalho Scabora |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 18/17620-5 - Preventive medicine by means of deep learning techniques applied in healthcare prognosis |
| Grantee: | José Fernando Rodrigues Júnior |
| Support Opportunities: | Scholarships abroad - Research |
| FAPESP's process: | 18/20360-5 - Improving Scalability in Holistic Data Cleaning |
| Grantee: | Paulo Henrique de Oliveira |
| Support Opportunities: | Scholarships abroad - Research Internship - Doctorate |
| FAPESP's process: | 17/08376-0 - Analysis and improvement of urban systems using digital maps in the form of complex networks |
| Grantee: | Gabriel Spadon de Souza |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 19/04461-9 - Advancing medical prognosis based on graph concepts and artificial neural networks |
| Grantee: | Gabriel Spadon de Souza |
| Support Opportunities: | Scholarships abroad - Research Internship - Doctorate |