Calculul Skyline se concentrează pe tuplurile din bazele de date, unde vor exista mai multe atribute, în loc de dimensiuni. Pagina 9. Probleme conexe. Mulțimea Pareto.
- Cum se calculează un orizont?
- Ce este skyline al unui set de date?
- Ce este interogarea skyline?
- Care este operatorul skyline?
- Care este problema orizontului?
Cum se calculează un orizont?
Calculăm linia orizontului găsind punctele în care nu există niciun punct care este mai bun pe ambele (toate) dimensiunile și unindu-le. Punctele care definesc acest orizont sunt a, i și k. Iată un alt exemplu.
Ce este skyline al unui set de date?
Conceptul de skyline a fost propus pentru prima dată de Borzsonyi și colab. (2001). Ei au definit orizontul ca un set de puncte care nu sunt dominate de niciun alt punct din setul de date. ... Se spune că un punct domină alte puncte atunci când este mai bine pe cel puțin o dimensiune decât pe celelalte puncte.
Ce este interogarea skyline?
Având în vedere o relație de dominanță într-un set de date, o interogare skyline returnează obiectele care nu pot fi dominate de niciun alt obiect. Interogările orizontului au fost studiate pe larg în spații multidimensionale, în subspații, în spații metrice, în spații dinamice, în medii de streaming și în date din seria temporală.
Care este operatorul skyline?
De la Wikipedia, enciclopedia liberă. Operatorul skyline este subiectul unei probleme de optimizare, folosit într-o interogare pentru a filtra rezultatele dintr-o bază de date pentru a păstra doar acele obiecte care nu sunt mai proaste decât oricare altele. Acest operator este o extensie la SQL propusă de Börzsönyi și colab.
Care este problema orizontului?
În problema orizontului, utilizatorului i se oferă coordonatele clădirilor dreptunghiulare care au lățimi și înălțimi diferite. Utilizatorului i se cere să returneze o siluetă care urmărește contururile tuturor clădirilor. ... Utilizatorului i se oferă coordonatele diferitelor clădiri suprapuse.