Teorie databáze - Database theory
![]() | Tento článek obsahuje seznam obecných Reference, ale zůstává z velké části neověřený, protože postrádá dostatečné odpovídající vložené citace.Listopad 2015) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
Teorie databáze zapouzdřuje širokou škálu témat souvisejících se studiem a výzkumem teoretické oblasti databáze a systémy pro správu databází.
Mezi teoretické aspekty správy dat patří mimo jiné základy dotazovacích jazyků, výpočetní složitost a expresivní síla dotazů, teorie konečných modelů, návrh databáze teorie, teorie závislosti, základy řízení souběžnosti a obnovení databáze, deduktivní databáze, temporální a prostorové databáze, databáze v reálném čase, řízení nejisté údaje a pravděpodobnostní databáze a webová data.
Většina výzkumných prací byla tradičně založena na relační model, protože tento model je obvykle považován za nejjednodušší a nejzákladnější model zájmu. Odpovídající výsledky pro jiné datové modely, například objektově orientované nebo polostrukturované modely nebo, v poslední době, datové modely grafů a XML,, jsou často odvozitelné od těch pro relační model.[1]
Centrální zaměření teorie databází je na pochopení složitosti a síly dotazovacích jazyků a jejich připojení k logika. Počínaje relační algebrou a logika prvního řádu (které jsou ekvivalentní Coddova věta ) a vhled, že důležité dotazy jako dosažitelnost grafu nejsou vyjádřitelné v tomto jazyce, výkonnější jazyk založený na logické programování a logika fixního bodu jako datalog byly studovány. Další důraz byl kladen na základy optimalizace dotazu a integrace dat. Zde studovala většina práce spojovací dotazy, které připouštějí optimalizaci dotazů i za omezení pomocí honit algoritmus.
Hlavní výzkumné konference v této oblasti jsou: ACM Symposium on Principles of Database Systems (PODS) a Mezinárodní konference o teorii databází (ICDT).
Viz také
Reference
Obecné odkazy
- Abiteboul, Serge; Hull, Richard B.; Vianu, Victor (1995), Základy databází, Addison-Wesley, ISBN 0-201-53771-0
- David Maier, Teorie relačních databází. Copyright 1983 David Maier. Dostupné v http://web.cecs.pdx.edu/~maier/TheoryBook/TRD.html
externí odkazy
Média související s Teorie databáze na Wikimedia Commons