Abstrakt. Vi tar itu med problemet med att upprätthålla kontinuerliga skyline frågor effektivt över dynamiska objekt med d dimensioner. Skyline-frågor är en viktig ny sökfunktion för flerdimensionella databaser. I motsats till det mesta av det tidigare arbetet fokuserar vi på det olösta problemet med frekventa uppdateringar av dataobjekt. I detta dokument föreslår vi ESC-algoritm, en effektiv uppdateringsmetod för Skyline-beräkningar, som skapar en förberäknad andra skylineuppsättning som underlättar en effektiv och inkrementell uppdateringsstrategi för skyline och resulterar i en snabbare svarstid. Med kunskap om den andra skylineuppsättningen gör ESC det möjligt (1) att effektivt hitta substitutet skylinepunkter från den andra skylineuppsättningen endast när man tar bort eller uppdaterar en skylinepunkt (som vi kallar en första skylinepunkt) och (2) delegerar den mest tidskrävande skylineuppdateringsberäkningen till ett annat oberoende förfarande, som utförs efter att det fullständiga uppdaterade frågeresultatet har rapporterats. Vi utnyttjar den grundläggande idén med den traditionella BBS-himmelalgoritmen för vår nya design av en tvåtrådig strategi. Den första skyline kan fyllas på snabbt från en liten uppsättning av andra skylines - därav möjliggör en snabb fråge svarstid - medan de-coupling beräknings komplex underhåll av den andra skyline. Dessutom föreslår vi den ungefärliga Exclusive Data Region algoritm (AEDR) för att minska den beräknings komplexiteten i att bestämma en kandidat som för andra skyline uppdateringar. I detta dokument utvärderar vi ESC-algoritmen genom rigorösa simuleringar och jämför den med befintliga tekniker. Vi presenterar experimentella resultat för att visa prestanda och nytta av vår nya strategi.
Hsueh m.fl. undersöka problemet med att upprätthålla kontinuerliga skyline frågor effektivt över dynamiska objekt med d dimensioner och föreslå en effektiv uppdatering strategi för skyline beräkningar, vilket underlättar en effektiv och inkrementell skyline uppdateringsstrategi för att skapa en förberäknad andra skyline uppsättning REF.
Efficient Updates for Continuous Skyline Computations
{'venue': 'in Proceedings of the 19th International Conference on Database and Expert Systems Applications (DEXA', 'journal': None, 'mag_field_of_study': ['Computer Science']}