To sort or not to sort: the evaluation of R-Tree and B+-Tree in transactional environment with ordered result requirement

In this paper we consider multidimensional indexing with the additional constraint of lexicographical ordering. In order to deal with this problem we discuss two well-known tree data structures: R-tree and B-tree. We study the problem in the transactional environment with read committed isolation le...

Full description

Bibliographic Details
Published in:	Труды Института системного программирования РАН
Main Authors:	P. V. Fedotovsky, G. A. Erokhin, K. E. Cherednik, K. K. Smirnov, G. A. Chernishev
Format:	Article
Language:	English
Published:	Russian Academy of Sciences, Ivannikov Institute for System Programming 2018-10-01
Subjects:	r-дерево b+-дерево индексирование многомерное индексирование лексикографический порядок эксперименты postgresql
Online Access:	https://ispranproceedings.elpub.ru/jour/article/view/828

Similar Items

SQLite RDBMS Extension for Data Indexing Using B-tree Modifications
by: Anton Mikhailovitch Rigin, et al.
Published: (2019-09-01)

A multivariate binary decision tree classifier based on shallow neural network
by: A. R. Marakhimov, et al.
Published: (2024-12-01)

Developing data structuring modules for the content management system
by: M. V. Sterjanov, et al.
Published: (2019-06-01)

Aspect Analysis of Data Systematization of Library’s Document Collection, and Scientific Landscape
by: A. N. Sysoev, et al.
Published: (2020-09-01)

THE IMAGE OF THE WORLD TREE IN THE ASPECT OF RUSSIAN LINGUISTIC CULTURE
by: I A Gerasimenko, et al.
Published: (2015-12-01)

Vector search using method of clustering using ensemble of oblivious trees
by: N. A. Tomilov, et al.
Published: (2025-04-01)

ПОСТРОЕНИЕ МНОГОМЕРНОГО НЕЧЕТКОГО РАСПОЗНАВАТЕЛЯ НА ОБУЧАЮЩЕМ МНОЖЕСТВЕ
Published: (2019-06-01)

MULTIDIMENSIONAL FUZZY RECOGNITION BASED ON EXPLICIT AND EVALUATION RECOGNIZER
by: O. V. German, et al.
Published: (2019-06-01)

Гиперпространства и пространства вероятносных мер на R-деревьях
by: Ольга Лозінська, et al.
Published: (2015-04-01)

Ultrasonic electrolytic nanotechnology of restoration diesel engine high-precision parts
by: A K Sinitsyn, et al.
Published: (2013-12-01)

Vector embeddings compression using clustering with the ensemble of oblivious decision trees and separate centroids storage
by: N. A. Tomilov
Published: (2025-10-01)

Алгоритм построения дерева синтаксических единиц русскоязычного предложения по дереву синтаксических связей
by: Anatoliy Poletaev, et al.
Published: (2023-11-01)

APPLYING OF ATTACK TREES FOR ESTIMATION THE PROBABILITY OF A SUCCESSFUL ATTACK OF THE WEB-APPLICATION
by: Артём Григорьевич Тецкий
Published: (2018-10-01)

Особливості подачі природних форм у виробах майстерні творчості «Воображаріумм»
by: Софія Тарасівна Триколенко
Published: (2019-12-01)

Declarative Interface of Detecting Defects on Syntax Trees: KAST Language
by: S. V. Syromyatnikov
Published: (2018-10-01)

The Metaphor of the Jewish People in the English Poetry by Rose Ausländer on the Example of the Poems “The Forbidden Tree” and “The Clinic”
by: Iryna Vikyrchak
Published: (2017-12-01)

Погляд економістів на дерево генези науки "Ресурсономіка"
by: Bohdan Andrushkiv, et al.
Published: (2014-01-01)

Occlusion culling algorithm based on software visibility checks
by: V. I. Gonakhchyan
Published: (2018-10-01)

Кореферентність у поетичних творах Лесі Українки
by: Наталія Дарчук
Published: (2022-10-01)

Проблемні питання кримінальної відповідальності за незаконну вирубку
by: V. Chechersky
Published: (2023-10-01)

Associative Parallel Algorithm for Dynamic Update of the Shortest Paths Tree
by: A. S. Nepomniaschaya
Published: (2013-01-01)

Empirical study of parallel SQL query execution
by: Kirill K. Smirnov, et al.
Published: (2018-10-01)

Застосування дерева життя як засобу психологічного впливу у інтер’єрах санаторно-лікувальних закладів
by: Y. Kovalev, et al.
Published: (2015-06-01)

C# parser for extracting cryptographic protocols structure from source code
by: Ilya Aleksandrovich Pisarev, et al.
Published: (2019-09-01)

МЕТОД ПОБУДОВИ ПРОФІЛІВ КОРИСТУВАЧА МАРКЕТПЛЕЙСУ І ЗЛОВМИСНИКА
by: Diana Tsyrkaniuk, et al.
Published: (2021-12-01)

ОЦІНЮВАННЯ РИЗИКУ КОНВЕРГЕНЦІЇ СИСТЕМ ПРОТИДІЇ ВІДМИВАННЯ ГРОШЕЙ ТА КІБЕРБЕЗПЕКИ
by: Ганна Яровенко, et al.
Published: (2022-11-01)

Efficient incremental hash chain with probabilistic filter-based method to update blockchain light nodes
by: M. A. Maalla, et al.
Published: (2024-12-01)

Обґрунтування комплексного підходу для оцінки ефективності управління частинами та підрозділами Повітряних сил ЗСУ
by: Nataliia Koroliuk, et al.
Published: (2019-05-01)

Основні положення методики оцінювання ефективності та результативності програм розвитку Збройних Сил України
by: Volodymyr Koval, et al.
Published: (2024-02-01)

Дослідження впливу параметрів друкарського процесу термотрансферного сублімаційного друку при виготовленні паковальної продукції
by: Ольга Михайлівна Савченко, et al.
Published: (2025-06-01)

Имитационная модель поведенческих предпочтений посетителей городского парка
by: Игорь Викторович Пономарев, et al.
Published: (2025-04-01)

Мудрость Дерева Жизни
by: Геннадий ПШЕНИЧНЫЙ
Published: (2016-06-01)

ОБОСНОВАНИЕ УГЛА УСТАНОВКИ РАБОЧЕГО ОРГАНА ДЛЯ УКРЫТИЯ ОТКРЫТЫХ КОРНЕЙ ДЕРЕВЬЕВ В ИНТЕНСИВНЫХ САДАХ
by: К.Б. Имомкулов, et al.
Published: (2024-10-01)

Применение алгоритмов биоинформатики для обнаружения мутирующих кибератак
by: Dmitry Zegzhda, et al.
Published: (2021-08-01)

THE B+TREES BASED ON THE SYSTEM OF RESIDUAL CLASSES AND ITS USE IN LARGE KNOWLEDGE BASES
by: A. V. Malikov, et al.
Published: (2022-10-01)

ВИКОРИСТАННЯ ТЕХНОЛОГІЇ DATA MINING ДЛЯ З'ЯСУВАННЯ СУДОВО-МЕДИЧНИХ ЕКСПЕРТНИХ ОСОБЛИВОСТЕЙ НЕНАЛЕЖНОЇ МЕДИЧНОЇ ДОПОМОГИ
by: V. P. Martseniuk, et al.
Published: (2018-11-01)

МЕТОДИЧНІ ПІДХОДИ ЩОДО ОЦІНКИ ОБСЯГУ РЕАЛІЗАЦІЇ ПОСЛУГ ПІДПРИЄМСТВ ТРАНСПОРТНОЇ ГАЛУЗІ
by: Леонід Прокопович, et al.
Published: (2023-10-01)

Особливості використання інтерактивних методів під час вивчення географії в 7 класі
by: Данильченко О.С., et al.
Published: (2019-05-01)

Особенности программной реализации логических задач на языке Prolog
by: Ольга Николаевна Половикова, et al.
Published: (2021-03-01)

ПРОГНОЗУВАННЯ ВЕЛИЧИНИ ДОХОДУ ВІД РЕАЛІЗАЦІЇ ПОСЛУГ ПІДПРИЄМСТВ ТРАНСПОРТНОЇ ГАЛУЗІ
by: Леонід Прокопович
Published: (2023-04-01)