https://github.com/sadit/spatialaccesstrees.jl

Spatial access trees
https://github.com/sadit/spatialaccesstrees.jl

Last synced: 3 months ago
JSON representation

Spatial access trees

• Host: GitHub
• URL: https://github.com/sadit/spatialaccesstrees.jl
• Owner: sadit
• License: mit
• Created: 2022-12-12T19:30:49.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-02-24T18:03:24.000Z (over 2 years ago)
• Last Synced: 2025-01-19T05:57:33.286Z (4 months ago)
• Language: Julia
• Size: 193 KB
• Stars: 2
• Watchers: 2
• Forks: 0
• Open Issues: 3
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
[![Dev](https://img.shields.io/badge/docs-dev-blue.svg)](https://sadit.github.io/SpatialAccessTrees.jl/dev/)

[![Build Status](https://github.com/sadit/SpatialAccessTrees.jl/workflows/CI/badge.svg)](https://github.com/sadit/SpatialAccessTrees.jl/actions)

[![Coverage](https://codecov.io/gh/sadit/SpatialAccessTrees.jl/branch/main/graph/badge.svg)](https://codecov.io/gh/sadit/SpatialAccessTrees.jl)

# SpatialAccessTrees

Spatial access trees are a family of metric trees having excellent performance on low and medium dimensional datasets. 

This Julia package implements some of metric indexes based on the spatial access tree described in:

```

Navarro, G. (2002). Searching in metric spaces by spatial approximation. The VLDB Journal, 11(1), 28-46.

```

and

```

Chávez, E., Luduena, V., Reyes, N., & Roggero, P. (2016). Faster proximity searching with the distal SAT. Information Systems, 59, 15-47.

```

The package supports trading accuracy and search time using aggressive pruning

```

Chávez, E., & Navarro, G. (2001, January). A probabilistic spell for the curse of dimensionality. In Workshop on Algorithm Engineering and Experimentation (pp. 147-160). Springer, Berlin, Heidelberg.

```

I will also add some new structures and algorithms related to Spatial Access Trees.

This package was designed to work with [`SimilaritySearch.jl`](https://github.com/sadit/SimilaritySearch.jl).