Duomenų bazės ir informacinės sistemos
Data Bases and Information Systems
Kurse apžvelgiamos fundamentalios DBVS ir informacinių sistemų teorijos sąvokos, pagrindiniai uždaviniai, pateikiami jų realizavimo techniniame lygyje principai, duomenų saugojimo, skaitymo ir rašymo į kompiuterinę atmintį taisyklės. Nagrinėjami įvairūs kompiuteriniai duomenų apdorojimo algoritmai. Pateikiami algoritmų efektyvumo įvertinimai. Kurso turinys:
- Pagrindiniai DBVS komponentai ir jų sąveika.
- SQL duomenų tipų realizavimas.
- Indeksų struktūros.
- Daugiadimensiniai indeksai.
- SQL užklausų kompiliavimas.
- Persikirtymų kontrolė (concurrency control)
- Tranzakcijų valdymas
The course covers principles of database design and implementation, notably storage structures, query processing, and transaction management. It is assigned to the level of doctoral students. The principle textbook of this course is:
Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom. Database System Implementation. Prentice Hall, Upper Saddle River, NJ 07458, 2000
The book's home page is:
http://www-db.stanford.edu/~ullman/dbsi.html