Optimization of memory operations in generalized search trees of postgreSQL / Borodin A., Mirvoda S., Kulikov I., Porshnev S. // Communications in Computer and Information Science. - 2017. - V. 716, l. . - P. 224-232.

ISSN:
18650929
Type:
Conference Paper
Abstract:
Our team is working on new algorithms for intra-page indexing in PostgreSQL generalized search trees. During this work, we encountered that slight modification of the algorithm for modification of a tuple on a page can significantly affect the performance. This effect is caused by optimization of page compaction operations and speeds up inserts and updates of a data. Most important performance improvement is gained using sorted data insertion, time to insert data into an index can be reduced by a factor of 3. For a randomized data performance increase is around 15%. Size of the index also significantly reduced. This paper describes implementation and evaluation of the technique in PostgreSQL codebase. Proposed patch is committed to upstream and expected to be released with the PostgreSQL 10. © Springer International Publishing AG 2017.
Author keywords:
GiST; Memory operations; Multidimensional index; PosgreSQL
Index keywords:
Forestry; Knowledge representation; Optimization; Compaction operations; Data insertion; Data performance; GiST; Memory operations; Multidimensional index; PosgreSQL; Search trees; Memory architecture
DOI:
10.1007/978-3-319-58274-0_19
Смотреть в Scopus:
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85019713604&doi=10.1007%2f978-3-319-58274-0_19&partnerID=40&md5=cd8d126b96ba46fe03af4a59b016f550
Соавторы в МНС:
Другие поля
Поле Значение
Link https://www.scopus.com/inward/record.uri?eid=2-s2.0-85019713604&doi=10.1007%2f978-3-319-58274-0_19&partnerID=40&md5=cd8d126b96ba46fe03af4a59b016f550
Affiliations Ural Federal University, Yekaterinburg, Russian Federation; RWTH Aachen, Aachen, Germany
Author Keywords GiST; Memory operations; Multidimensional index; PosgreSQL
References Bayer, R., Binary b-trees for virtual memory (1971) Proceedings of the 1971 ACM SIGFIDET (Now SIGMOD) Workshop on Data Description, Access and Control, pp. 219-235. , ACM; Beckmann, N., Seeger, B., A revised r*-tree in comparison with related index structures (2009) SIGMOD 2009 Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data; Borodin, A., Kiselev, Y., Mirvoda, S., Porshnev, S., On design of domain-specific query language for the metallurgical industry (2015) BDAS 2015, 521, pp. 505-515. , Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.), CCIS, Springer, Cham; Borodin, A., Mirvoda, S., Porshnev, S., Database index debug techniques: A case study (2016) BDAS 2015-2016, 613, pp. 648-658. , Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.), CCIS, Springer, Cham; Borodin, A., Gist Inserts Optimization with Pageindextupleoverwrite, , https://commitfest.postgresql.org/10/661; Borodin, A., [Poc] Gist Optimizing Memmoves in Gistplacetopage for Fixed-Size Updates, , https://www.postgresql.org/message-id/CAJEAwVGQjGGOj6mMSgMwGvtFd5Kwe6VFAxY%3DuEPZWMDjzbn4VQ%40mail.gmail.com; Borodin, A., [Proposal] Improvement of Gist Page Layout, , https://www.postgresql.org/message-id/CAJEAwVE0rrr+OBT-P0gDCtXbVDkBBG%5FWcXwCBK=GHo4fewu3Yg@mail.gmail.com; Chilingarian, I., Bartunov, O., Richter, J., Sigaev, T., Postgresql: The suitable DBMS solution for astronomy and astrophysics (2004) Astronomical Data Analysis Software and Systems (ADASS) XIII, 314, p. 225; Garcia-Molina, H., Ullman, J.D., Widom, J., (2000) Database System Implementation, 654. , Prentice Hall, Upper Saddle River; Guttman, A., (1984) R-Trees: A Dynamic Index Structure for Spatial Searching, 14. , ACM, New York; Hameurlain, A., Morvan, F., Big data management in the cloud: Evolution or crossroad? (2016) BDAS 2015-2016, 613, pp. 23-38. , Kozielski, S., Mrozek, D., Kasprowski, P., Ma_lysiak-Mrozek, B., Kostrzewa, D. (eds.), CCIS, Springer, Cham; Hellerstein, J.M., Naughton, J.F., Pfeffer, A., (1995) Generalized Search Trees for Database Systems, , September; Kornacker, M., Mohan, C., Hellerstein, J.M., Concurrency and recovery in generalized search trees (1997) ACM SIGMOD Record, 26, pp. 62-72. , ACM; Korotkov, A., A new double sorting-based node splitting algorithm for r-tree (2011) Proceedings of the Spring/Summer Young Researchers Colloquium on Software Engineering, 5; Krechowicz, A., Deniziak, S., Łukawski, G., Bedla, M., Preserving data consistency in scalable distributed two layer data structures (2015) BDAS 2015, 521, pp. 126-135. , Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.), CCIS, Springer, Cham
Correspondence Address Borodin, A.; Ural Federal UniversityRussian Federation; email: amborodin@acm.org
Editors Kozielski S.Mrozek D.Kasprowski P.Malysiak-Mrozek B.Kostrzewa D.
Publisher Springer Verlag
Conference name 13th International Conference on Beyond Databases, Architectures and Structures, BDAS 2017
Conference date 30 May 2017 through 2 June 2017
Conference code 192049
ISBN 9783319582733
Language of Original Document English
Abbreviated Source Title Commun. Comput. Info. Sci.
Source Scopus