Data Block and Tuple Identification Using Master Index

Relational databases are still very often used as a data storage, even for the sensor oriented data. Each data tuple is logically stored in the table referenced by relationships between individual tables. From the physical point of view, data are stored in the data files delimited by the tablespaces...

Full description

Bibliographic Details
Main Authors: Michal Kvet, Karol Matiasko
Format: Article
Language:English
Published: MDPI AG 2020-03-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/20/7/1848
_version_ 1811304910934769664
author Michal Kvet
Karol Matiasko
author_facet Michal Kvet
Karol Matiasko
author_sort Michal Kvet
collection DOAJ
description Relational databases are still very often used as a data storage, even for the sensor oriented data. Each data tuple is logically stored in the table referenced by relationships between individual tables. From the physical point of view, data are stored in the data files delimited by the tablespaces. Files are block-oriented. When retrieving data, particular blocks must be identified and transferred into the memory for the evaluation and processing. This paper deals with storage principles and proposes own methods for effective data block location and identification if no suitable index for the query is present in the system. Thanks to that, the performance of the whole system is optimized, and the processing time and costs are significantly lowered. The proposed solution is based on the master index, which points just to the blocks with relevant data. Thus, no sequential block scanning is necessary for consuming many system resources. The paper analyzes the impact of block size, which can have a significant impact on sensor oriented data, as well.
first_indexed 2024-04-13T08:15:50Z
format Article
id doaj.art-92f47102d35d4e8ebc40f20077a8f665
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-13T08:15:50Z
publishDate 2020-03-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-92f47102d35d4e8ebc40f20077a8f6652022-12-22T02:54:48ZengMDPI AGSensors1424-82202020-03-01207184810.3390/s20071848s20071848Data Block and Tuple Identification Using Master IndexMichal Kvet0Karol Matiasko1Faculty of Management Science and Informatics, University of Zilina, 010 26 Zilina, SlovakiaFaculty of Management Science and Informatics, University of Zilina, 010 26 Zilina, SlovakiaRelational databases are still very often used as a data storage, even for the sensor oriented data. Each data tuple is logically stored in the table referenced by relationships between individual tables. From the physical point of view, data are stored in the data files delimited by the tablespaces. Files are block-oriented. When retrieving data, particular blocks must be identified and transferred into the memory for the evaluation and processing. This paper deals with storage principles and proposes own methods for effective data block location and identification if no suitable index for the query is present in the system. Thanks to that, the performance of the whole system is optimized, and the processing time and costs are significantly lowered. The proposed solution is based on the master index, which points just to the blocks with relevant data. Thus, no sequential block scanning is necessary for consuming many system resources. The paper analyzes the impact of block size, which can have a significant impact on sensor oriented data, as well.https://www.mdpi.com/1424-8220/20/7/1848data tuplerelational databaseindexblockquery optimization
spellingShingle Michal Kvet
Karol Matiasko
Data Block and Tuple Identification Using Master Index
Sensors
data tuple
relational database
index
block
query optimization
title Data Block and Tuple Identification Using Master Index
title_full Data Block and Tuple Identification Using Master Index
title_fullStr Data Block and Tuple Identification Using Master Index
title_full_unstemmed Data Block and Tuple Identification Using Master Index
title_short Data Block and Tuple Identification Using Master Index
title_sort data block and tuple identification using master index
topic data tuple
relational database
index
block
query optimization
url https://www.mdpi.com/1424-8220/20/7/1848
work_keys_str_mv AT michalkvet datablockandtupleidentificationusingmasterindex
AT karolmatiasko datablockandtupleidentificationusingmasterindex