Skylinet för en d - dimensionell datauppsättning innehåller de punkter som inte domineras av någon annan punkt på alla dimensioner. Skyline beräkning har nyligen fått stor uppmärksamhet i databasen gemenskap, särskilt för progressiva metoder som snabbt kan returnera de ursprungliga resultaten utan att läsa hela databasen. Alla befintliga algoritmer har dock vissa allvarliga brister som begränsar deras tillämplighet i praktiken. I denna artikel utvecklar vi gren-andbound skyline (BBS), en algoritm baserad på närmaste granne sökning, vilket är I/O optimal, dvs det utför en enda åtkomst endast till de noder som kan innehålla skyline punkter. BBS är enkelt att implementera och stöder alla typer av progressiv bearbetning (t.ex. användarpreferenser, godtycklig dimensionalitet osv.). Dessutom föreslår vi flera intressanta varianter av skyline beräkning, och visar hur BBS kan tillämpas för deras effektiva bearbetning.
Papadias m.fl. REF utvecklades för filial-och-bundna skyline (BBS) baserat på närmaste granne sökning, som kan genomföras helt enkelt i praktiken, och stödja alla typer av progressiv behandling.
Progressive skyline computation in database systems
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}