30. Explicati cum functioneaza sistemul de autorizare pentru BD.

Un sistem fiier identific anumite privilegii asupra obiectelor (fiierelor) pe care le gestioneaz. De obicei read,
write, execute.
Un sistem fiier identific anumii participani crora l-i se acord (grant) privilegiile.


31. Ce este o diagrama GRANT? Dati un exemplu.

O diagram Grant este un tip de diagram cu bare care ilustreaz un program de proiect. Diagramele Grant
ilustreaz nceputul i sfritul datelor de elemente de terminale i elemente de sintez a unui proiect.Unele
diagrame Gantt arat, de asemenea dependen (de exemplu, reeaua de prioritate) relaii ntre activiti.


32. Ce este o tranzactie ACID?
Sunt tranzactiile care au doar un singur nivel de izolare(serializabile).
Tranzaciile ACID au proprietile:
Atomicitate : Totul sau nimic.
Consisten : Constrngerile BD s fie respectate.
Izolare : Utilizatorul vede ca i cum la un moment dat de timp se execut un singur proces.
Durabilitate : Efectele unui proces supravieuiesc unei cderi a sistemului.


33. Ce este un document XML well formed?
Un document XML Well-Formed este documentul care permite folosirea tagurilor proprii.


34. Ce este un document XML valid?
Un document XML Valid este documentul care se conformeaz unui anumit DTD(Document Type Definition).


35. Ce indica simbolurile *, +, ? la descrierea elementelor unui document XML cu DTD?
Un tag poate fi urmat de un simbol ce indic multiplicitatea.
* = zero sau mai multe.
+ = unu sau mai multe.
? = zero sau unu.


36. Cum se poate utiliza DTD?
1. Se specific standalone = no.
2. i fie: a) Se include DTD ca prefa a documentului XML, sau
b)n continuarea DOCTYPE i a <tag-ului root> se specific SYSTEM i calea (path) ctre
fiierul ce conine DTD.




37. Explicati ID, IDREF si IDREFS n contextul unui document XML.
Atributele pot fi pointeri de la un obiect la altul.
Pentru a permite elementelor de tip F s fac referire la un alt element cu un atribut ID, F primete un atribut
de tip IDREF.
Sau, atributul are tipul IDREFS, astfel nct elementul F poate face referire la oricte alte elemente.
38. Care este diferenta ntre Schema XML si DTD?
Schema XML Ofer o cale mai puternic pentru a descrie structura documentelor XML.
Declaraiile Schem-XML sunt ele nsele documente XML


39. Descrieti XPATH.
XPath este un limbaj de interogare pentru XML. Singurul lucru ce este nevoie s fie cunoscut pentru moment
este c o cale (path) este o secven de tag-uri separate de /.


40. Explicati ce sunt axele XPAPH.
Specificatorii axiali indic direcia de navigare din interiorul arborelui care reiese din reprezentarea
documentului XML. Axele disponibile, n sintaxa complet sau abreviat, sunt:
child implicit, nu trebuie specificat n sintaxa abreviat
attribute @
descendant /
descendant-or-self //
parent .. exemplu punct-punct
ancestor indisponibil n sintaxa abreviat
ancestor-or-self indisponibil n sintaxa abreviat
following indisponibil n sintaxa abreviat
preceding indisponibil n sintaxa abreviat
following-sibling indisponibil n sintaxa abreviat
preceding-sibling indisponibil n sintaxa abreviat
self .exemplu punct
namespace indisponibil n sintaxa abreviat


41. Descrieti XQUERY.
Interogrile XQuery fac referire la un nod document fie explicit, fie implicit.
XQuery extinde XPath spre un limbaj de interogare similar cu SQL.
Folosete modelul de date secven-de-articole.
XQuery este un limbaj expresie.


42. Comparatii stricte n XQUERY.
Pentru a pretinde c lucrurile comparate sunt secvene doar a unui singur element, se folosesc operatori
comparaie Fortran: eq, ne, lt, le, gt, ge.


43. Descrieti XSLT.
XSLT (extensible stylesheet language transforms ) este un alt limbaj de procesare a documentelor XML.
La origine era intenionat ca un limbaj pentru prezentare: s transforme XML ntr-o pagin HTML care s fie
afiat. Dar poate de asemenea s transforme XML -> XML, astfel servind ca un limbaj de interogare
XSLT are un namespace special de tag-uri, de obicei indicat prin xsl:.


44. Care este diferenta ntre R natural-join S si R theta-joinC S, ce are conditia C: R.A=S.A pentru fiecare atribut
A ce apare n ambele scheme R si S?



45. Un operator al algebrei relationale se spune ca este "monoton" daca prin adaugarea unei tuple unuia din
operanzii sai, rezultatul contine toate tuplele ce le-a continut nainte de adaugarea tuplei, plus poate cteva
tuple. Care din operatorii algebrei relationale sunt monotoni? n fiecare caz argumentati printr-un exemplu.



46. Presupunem ca relatiile R si S au n tuple, respectiv m tuple. Care este numarul minim si numarul maxim de
tuple pentru rezultatul urmatoarelor expresii:
a) R S
b) R natural-join S
c) (R) S C o pentru o anumita conditie C
d) (R) S L t pentru o anumita lista de atribute L



47. Se defineste R semi-join S, setul tuplelor t din R pentru care exista cel putin o tupla n S ce are aceleasi
valori pentru atributele comune. Sa se exprime acest operator n trei moduri (expresii) diferite folosind
operatorii algebrei relationale.



48. Fie R (A1, A2, ... , An, B1, B2, ... , Bm) si S(B1, B2, ... , Bm) doua relatii. Atributele lui S reprezinta un subset
al atributelor lui R. Diviziunea R | S este setul tuplelor t format din atributele A1, A2, ... , An (deci atributele pe
care R le are n plus fata de S) astfel nct pentru fiecare tupla s din S, tupla ts formata din componentele t: A1,
A2, ... , An si componentele s: B1, B2, ... , Bm apartine lui R. Dati expresia din algebra relationala pentru R | S .



49. Sa se verifice proprietatile comutativitate si asociativitate pentru urmatorii operatori ai algebrei relationale:
reuniune, intersectie, produs, natural-join.



50. Se considera expresia R join S. Daca relatiile R si S au seturi disjuncte de atribute atunci aceasta expresie
este echivalenta cu R S . Daca relatiile R si S au acelasi set de atribute atunci aceasta expresie este echivalenta
cu R S . Sa se verifice aceste afirmatii. Cu ce este echivalenta expresia R join S daca setul de atribute al
relatiei R este o submultime a setului de atribute al relatiei S?