| Full text | |
| Author(s): |
Scabora, Lucas C.
;
Spadon, Gabriel
;
Cazzolato, Mirela T.
;
Kaster, Daniel S.
;
Traina, Agma J. M.
;
Rodrigues-, Jose F., Jr.
;
Traina-, Caetano, Jr.
Total Authors: 7
|
| Document type: | Journal article |
| Source: | 36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021; v. N/A, p. 4-pg., 2021-01-01. |
| Abstract | |
Processing navigational graph-like queries in relational databases requires executing several recursive join operations, which are computationally costly. However, when the need for graph-like queries arises, applications often execute a sequence of related queries in a single session. We argue that it is possible to reduce the total cost of a set of related queries, by expanding individual intermediate results and sharing them among multiple queries. SHARq is our framework that enables sharing intermediate results of the common graph-like queries Single-Source Shortest Paths (SSSP), Connected Components (CC), and PageRank (PR). Our solution prepares result tables expanded with additional columns to store partial results of graph-like query combinations, such as multiple SSSP, or a sequence of queries comprising SSSP, CC, and PR. Experimental results on 9 datasets show query speedups of up to ten times when combining multiple SSSP queries, and up to two times when combining SSSP, CC, and PR queries. The results reveal a significant reduction in the query time, providing timely results for analyses relying on multiple navigational graph-like queries. (AU) | |
| 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 |
| 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/24414-2 - A framework for integration of feature extraction techniques and complex databases for MIVisBD |
| Grantee: | Mirela Teixeira Cazzolato |
| Support Opportunities: | Scholarships in Brazil - Technical Training Program - Technical Training |
| FAPESP's process: | 20/11258-2 - Interoperability and similarity queries on medical databases |
| Grantee: | Mirela Teixeira Cazzolato |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |
| 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: | 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: | 20/07200-9 - Analyzing complex data from COVID-19 to support decision making and prognosis |
| Grantee: | Agma Juci Machado Traina |
| Support Opportunities: | Regular Research Grants |