The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Multi-Dimensional Indexes in DBMSs
Author(s): Thomas Mercieca (Faculty of ICT, University of Malta, Msida, Malta)and Joseph G. Vella (Faculty of ICT, University of Malta, Msida, Malta)
Copyright: 2019
Pages: 11
EISBN13: 9781799803393
Purchase
View Sample PDF
Abstract
Multi-dimensional data is present across multimedia, data mining and other data-driven applications. The R-Tree is a popular index structure that DBMSs are implementing as core for efficient retrieval of such data. The gap between the best and worst-case performance is very wide in an R-tree. Thus, building quality R-trees quickly is desirable. Variations differ in how node overflow are approached during the building process. This article studies the R-Tree technique that the open-source PostgreSQL DBMS uses. Focus is on a specific parameter controlling node overflows as an optimisation target, and improved configurations are proposed. This parameter is hard-wired into the DBMS, and therefore, an implementation is presented to allow this parameter to become accessible through an SQL construct. The access method designer can resort to configuring this parameter when trying to meet specific storage or time-related performance targets. With this study, the reader can gain an insight into the effects of changing the parameter by considering the spatial indexes on well-known workloads.
Related Content
|
Kamlesh Dutta, Varun Gupta, Vachik S. Dave.
© 2019.
25 pages.
|
|
Tiko Iyamu, Sibulela Mgudlwa.
© 2021.
17 pages.
|
|
Susana Nieto Isidro, Higinio Ramos Calle.
© 2014.
14 pages.
|
|
Ashwini Sarvepalli, Joy Godin.
© 2017.
12 pages.
|
|
Yogesh K. Dwivedi, Michael D. Williams, Vishanth Weerakkody, Banita Lal, Sneha Bhatt.
© 2008.
13 pages.
|
|
|