Metrics and Ambits and Sprawls, Oh My

08/21/2020
by   Magnus Lie Hetland, et al.
0

A follow-up to my previous tutorial on metric indexing, this paper walks through the classic structures, placing them all in the context of the recently proposed "sprawl of ambits" framework. The indexes are presented as configurations of a single, more general structure, all queried using the same search procedure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/17/2019

Comparison-Based Indexing From First Principles

Basic assumptions about comparison-based indexing are laid down and a ge...
research
10/24/2019

The Performance Envelope of Inverted Indexing on Modern Hardware

This paper explores the performance envelope of "traditional" inverted i...
research
03/04/2020

Analysis of Indexing Structures for Immutable Data

In emerging applications such as blockchains and collaborative data anal...
research
03/04/2020

Analysis of Indexing Structures for Immutable Data (Full Version)

In emerging applications such as blockchains and collaborative data anal...
research
04/12/2021

Fatigued Random Walks in Hypergraphs: A Neuronal Analogy to Improve Retrieval Performance

Hypergraphs are data structures capable of capturing supra-dyadic relati...
research
07/13/2020

On the Parallel Tower of Hanoi Puzzle: Acyclicity and a Conditional Triangle Inequality

A generalization of the Tower of Hanoi Puzzle—the Parallel Tower of Hano...
research
06/25/2012

Speeding up the construction of slow adaptive walks

An algorithm (bliss) is proposed to speed up the construction of slow ad...

Please sign up or login with your details

Forgot password? Click here to reset