Cover Image

Implementing indexes in POSTGRESQL

This article explores the process of designing and implementing a new index access method in the PostgreSQL database management system, using a suffix tree–based index as a case study. Suffix trees provide optimal theoretical search complexity; however, classical descriptions of this data structure...

Full description

Saved in:
Bibliographic Details
Published in:PROBLEMS IN PROGRAMMING
Date:2026
Issue:1
Pages:14-24
ISSN:1727-4907
Author Affiliations:
  • D.V. Zvazhii — National University "Kyiv-Mohyla Academy"
  • S.S. Gorokhovsky — National University "Kyiv-Mohyla Academy"
Keywords:postgresql, узагальнені суфіксні дерева, індекс, індекс згадування, автоматичне індексування, мультиіндекси, бичковий індекс, індексація, листковий індекс, алгоритми та структури даних
Main Authors: Zvazhii, D.V., Gorokhovsky, S.S.
Format: Article
Language:Ukrainian
Published: PROBLEMS IN PROGRAMMING 2026
Subjects:
PostgreSQL
indexes
data structures
memory management
generalized suffix trees
database architecture
UDC 004.658:004.65
Online Access:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/888
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Problems in programming
Download file: Pdf

Institution

Problems in programming

Internet

https://pp.isofts.kiev.ua/index.php/ojs1/article/view/888

Similar Items