Skyline-beregning fokuserer på tuplerne i databaser, hvor der vil være flere attributter, i stedet for dimensioner. Side 9. Relaterede problemer. Pareto sæt.
- Hvordan beregnes en skyline?
- Hvad er skyline af et datasæt?
- Hvad er skyline-forespørgsel?
- Som er skyline-operatør?
- Hvad er skylineproblemet?
Hvordan beregnes en skyline?
Vi beregner skyline ved at finde de punkter, hvor der ikke er noget punkt, der er bedre på begge (alle) dimensioner, og forbinde dem. Punkterne, der definerer denne skyline, er a, i og k. Her er endnu et eksempel.
Hvad er skyline af et datasæt?
Begrebet skyline blev foreslået for første gang af Borzsonyi et al. (2001). De definerede skyline som et sæt punkter, der ikke er domineret af andre punkter i datasættet. ... Et punkt siges at dominere andre punkter, når det er bedre på mindst én dimension end de andre punkter.
Hvad er skyline-forespørgsel?
Givet et dominansforhold i et datasæt, returnerer en skyline-forespørgsel de objekter, der ikke kan domineres af andre objekter. Skyline-forespørgsler blev undersøgt grundigt i multidimensionelle rum, i underrum, i metriske rum, i dynamiske rum, i streamingmiljøer og i tidsseriedata.
Som er skyline-operatør?
Fra Wikipedia, den frie encyklopædi. Skyline-operatøren er genstand for et optimeringsproblem, der bruges i en forespørgsel til at filtrere resultater fra en database for kun at beholde de objekter, der ikke er værre end nogen anden. Denne operator er en udvidelse til SQL foreslået af Börzsönyi et al.
Hvad er skylineproblemet?
I skylineproblemet er brugeren forsynet med koordinaterne for rektangulære bygninger, der har varierende bredder og højder. Brugeren er forpligtet til at returnere en silhuet, der sporer konturerne af alle bygningerne. ... Brugeren får udleveret koordinaterne for forskellige overlappende bygninger.