| Full text | |
| Author(s): |
Eleuterio, Igor Alberte R.
;
de Oliveira, Willian D.
;
Teixeira, Larissa R.
;
Vespa, Thiago G.
;
Silva, William Z.
;
Traina, Agma Juci M.
;
Traina Jr, Caetano
Total Authors: 7
|
| Document type: | Journal article |
| Source: | SOFTWARE-PRACTICE & EXPERIENCE; v. N/A, p. 15-pg., 2025-01-23. |
| Abstract | |
IntroductionThis paper presents CoSIM-Gres, a new module implemented over Postgres capable of performing exact similarity searches to answer both Range and - queries, using any of three access methods: Sequential Access, the Slim-tree Metric Access Method (MAM), or the Gist R-tree. To the best of the authors' knowledge, this is the first system currently capable of performing both types of queries with the possibility of choosing different access methods while maintaining full integration of the similarity-related syntax with the other SQL statements.ContributionOur main contribution is an in-depth comparison of cases when each access method is better for processing similarity queries. It is an essential first step that any attempt to optimize similarity queries within DBMS must consider.MethodsExperiments were performed to compare Slim-tree with Sequential Access and Gist R-tree available in Postgres Cube extension, analyzing the impact of varying dimensionality and distance functions on the execution time.ResultsThey show that the Slim-tree is up to 18.0 times faster than Sequential Access, whereas the Gist R-tree may be up to 5.8 times faster than the Slim-tree, although the Gist R-tree in Postgres is restricted to index only dimensional data, with at most 100 dimensions, and is applicable only for - queries. The experiments also revealed that the growth of data dimensionality negatively impacts both the MAM and Gist R-tree performance when compared to the Sequential Access. Also, more complex distance functions reduce the advantage of MAM over Sequential Access. This makes choosing the best option to execute a query a decision that should be carefully evaluated before the query execution. (AU) | |
| FAPESP's process: | 21/08982-3 - Security and privacy in machine learning models to medical images against adversarial attacks |
| Grantee: | Erikson Júlio de Aguiar |
| 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 |
| 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 |