Distribuirane relacijske baze podataka

master's thesis

• Author: Christian Sandri
• Mentor: Robert Manger (mentor)
• Mentor: Ana Klobučar Barišić (mentor)
• Committee member: Robert Manger (predsjednik povjerenstva)
• Committee member: Ana Klobučar Barišić (član povjerenstva)
• Committee member: Matej Mihelčić (član povjerenstva)
• Committee member: Mladen Jurak (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2024-11-28, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U radu se bavimo distribuiranim relacijskim bazama podataka. Proučavamo njihove prednosti i mane u odnosu na centralizirane relacijske baze podataka te analiziramo proces distribucije centralizirane relacijske baze podataka kako bismo dobili distribuiranu bazu podataka. Proučavamo postupke primarne horizontalne, izvedene horizontalne te vertikalne fragmentacije. Proučavamo potrebne algoritme i protokole za obradu upita i za slučaj kvara nekih čvorova baze ili komunikacijske mreže. Bavimo se rastavom upita, lokalizacijom podataka, optimizacijom upita i provođenjem upita. Proučavamo algoritme INGRES, R*, te SDD-1. Analiziramo Dvofazni protokol obvezivanja i trofazni protokol obvezivanja te njihove varijante. Primjeri, pomoću kojih prikazujemo neke specifične situacije, su izvedeni iz studijskog primjera koji se nalazi u radu.

Abstract (english)

In this work, we deal with distributed relational databases. We study their advantages and disadvantages compared to centralized relational databases and we analyze the process of distributing a centralized relational database in order to obtain a distributed database. We study procedures of primary horizontal, derived horizontal, and vertical fragmentation. We study the necessary algorithms and protocols for query processing and for the event of failure of some base nodes or the communication network. We deal with query processing, data localization, query optimization and query execution. We study the INGRES, R* and SDD-1 algorithms. We analyze the two-phase commit protocol, the three-phase commit protocol, and their variants. The examples, with which we show some specific situations, are derived from the case study found in
the work.

• Keywords: distribuirane baze podataka; baze podataka; relacijske baze podataka
• Keywords (english): distributed relational databases; databases; relational databases
• Language: croatian
• URN:NBN: urn:nbn:hr:217:086051
• Study programme: Title: Computer Science and Mathematics; Study programme type: university; Study level: graduate; Academic / professional title: sveučilišni magistar računarstva i matematike (sveučilišni magistar računarstva i matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2024-11-13 12:25:09