Datové úložiště pro rozvolněné objekty
Datastore for relaxed objects
diploma thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/30706Identifiers
Study Information System: 43654
Collections
- Kvalifikační práce [11322]
Author
Advisor
Referee
Skopal, Tomáš
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Software Systems
Department
Department of Software Engineering
Date of defense
7. 9. 2009
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Very good
Rozvolněné objekty jsou do databáze ukládány po jednotlivých atributech. Každý atribut je mapován na právě jednu tabulku. V každé tabulce jsou hodnoty pro všechny objekty, na kterých je příslušný atribut definován. Zatímco je takto navržené úložiště vhodné pro ukládání heterogenních dat či dat, jejichž struktura není předem známa, neumožňuje standardně efektivní vyhledávání přes více atributů, protože v současných databázových systémech nelze vytvořit index nad více tabulkami najednou. V práci je navrženo a implementováno úložiště pro rozvolněné objekty rozšířené o temporální složku. Primárním cílem bylo umožnit efektivní vyhledávání. Navržená struktura indexových struktur a katalogu umožňuje jak vyhledávání datového obsahu daného objektu tak i vyhledávání vyhovujících objektů podle hodnot atributů v určitý časový okamžik. Implementace úložiště je vytvořena pro databázový server Oracle.
Individual relaxed object attributes are stored in the database one by one. Each attribute is mapped in a unique table. All values of given attribute are saved in the same table for all object instances, where the attribute is defined. While the relaxed object store is an outstanding instrument for storing heterogenic data and/or data without previously known structure, it does not support effective searching using more attributes simultaneously as the current databases do not support indexes over more tables. The objective of the thesis is to design and implement a relaxed object store with a temporal extension. The primary objective is an effective searching. For this purpose a new structure for data indexing over multiple tables is proposed. A newly defined index structure can be used for searching for any object by attribute values. The relaxed store catalog makes it possible to search for attribute data values of given objects as well as searching for objects according to their attribute values. Implementation of the relaxed object store is designed for Oracle Database server.