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
Date:	2026
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:

Institution

Problems in programming

Similar Items

Integration of Semantic WEB technologies with Business Intelligence 2.0 systems
by: Rogushina, J.V., et al.
Published: (2025)

Elasticsearch for big geotemporal data
by: Zhyrenkov, O.S., et al.
Published: (2025)

Tuple calculus for multiset table algebra
by: Lysenko, І.M.
Published: (2024)

About relationship between table algebra of infinite tables and multiset table algebra
by: Glushko, I.M.
Published: (2018)

VuFind: an open solution for integrating library collections
by: Proskudina, G.Yu., et al.
Published: (2023)

What is Big Data
by: Reznichenko, V.A.
Published: (2019)

DS-theory. The research of P-data factors formating
by: Kolesnyk, V.G.
Published: (2018)

Forecasting electrical energy consumption for 24 hours ahead at country scale
by: Doroshenko, A.Yu., et al.
Published: (2024)

Automated inventory management system on Android using barcodes and QR-codes
by: Haidukevych, Y.O., et al.
Published: (2022)

Software solution for electrocardiogram storage and analysis
by: Yefremov, M.S., et al.
Published: (2025)

Problem of data analysis and forecasting using decision trees method
by: Lytvynenko, T.I.
Published: (2018)

Technological solutions for intelligent analysis of Big Data. Programming languages
by: Grishanova, I.Y., et al.
Published: (2019)

Horizontal and Vertical Scalability of Machine Learning Methods
by: Biletskyy, B.O.
Published: (2019)

The concept and evaluating of big data quality in the semantic environment
by: Novitsky, A.V.
Published: (2023)

Use of ontological knowledge in machine learning methods for intelligent analysis of Big Data
by: Rogushina, J.V.
Published: (2019)

About technologies of use of external data on creating and editing of encyclopedic texts
by: Proskudina, G.Yu., et al.
Published: (2018)

Comparison of the effectiveness of the Map-Reduce approach and the actor model in solving problems with high connectivity of inp data on the example of the optimization problem for a swarm of particles
by: Larin, V.O., et al.
Published: (2021)

Module-based scientific physics engine architecture
by: Bernatovych, A.A., et al.
Published: (2023)

A method of two-tier storage management in virtualized data center
by: Zharikov, E.V.
Published: (2019)

Managing data center resources using heuristic search
by: Zharikov, E.V.
Published: (2018)

Web service discovery systems in service-oriented architecture: problems and solutions
by: Remarovych, S.S.
Published: (2017)

Computing bounds for the general sum-connectivity index of some graph operations
by: Akhter, S., et al.
Published: (2020)

Application of ontological analysis for metadata processing in the interpretation of BIG DATA at the semantic level
by: Rogushina, J.V., et al.
Published: (2021)

Decision support system for quality management in study process
by: Komleva, N.O., et al.
Published: (2020)

Weather anomaly monitoring method based on sensor network technology
by: Rahozin, D.V.
Published: (2017)

Constraint programming in insertion modeling system
by: Letichevsky, O.A., et al.
Published: (2025)

Optimization of parallel perceptron for central processing units
by: Doroshenko, A.Yu., et al.
Published: (2025)

Development of formal models, algorithms, procedures, engineering and functioning of the software system “Instrumental complex for ontological engineering purpose”
by: Palagin, O.V., et al.
Published: (2025)

Partial evaluation in insertion modeling system
by: Peschanenko, V.S.
Published: (2025)

DS-theory. Research of R-data division factors in order to generate applied algorithms. Part 1
by: Kolesnyk, V.G.
Published: (2017)

Electronic demography decision making system
by: Nabibekova, G.Ch.
Published: (2020)

Analysis of storage and display frameworks based on aspect-oriented technologies
by: Glybovets, M.M., et al.
Published: (2025)

An investigation of methods and technologies to integrate an ontological model and relational data
by: Senchenko, V. R., et al.
Published: (2018)

Renaissance of actor model application to the development of parallel and distributed systems
by: Glybovets, M.M., et al.
Published: (2017)

Application of Petri component nets in the checking task of parallel distributed systems
by: Lukyanova, E.A.
Published: (2025)

Increase the temporal efficiency of data structures in memory based on adaptation
by: Shinkarenko, V.I., et al.
Published: (2015)

Approaches to realization Yen’s algorithm for systems with the shared memory
by: Pogorilyy, S.D., et al.
Published: (2025)

Increasing the level of applied scientific journal "Vidnovluvana energetika" IRE NASU by switching to international criteria of scientists evaluation in the field of renewable energy use for entry into global network of scientometric database
by: Shchokin, A., et al.
Published: (2016)

Information resources distribution between automated workstations in local corporative networks
by: Pursky, O.I., et al.
Published: (2023)

Long-term data storage media
by: Petrov, V. V., et al.
Published: (2018)