Abstract-Recently, Det har funnits stort intresse för att behandla skyline frågor för olika program som inkluderar beslutsfattande, personliga tjänster, och söka beskärning. Skyline frågor syftar till att beskära ett sökutrymme av ett stort antal flerdimensionella dataobjekt till en liten uppsättning intressanta objekt genom att eliminera objekt som domineras av andra. Befintliga skylinealgoritmer förutsätter att alla dimensioner är tillgängliga för alla dataobjekt. Detta dokument går längre än detta restriktiva antagande eftersom vi tar itu med det mer praktiska fallet med att inkludera ofullständiga dataelement (dvs. dataelement som saknar värden i vissa av sina dimensioner). I motsats till fallet med fullständig data där dominansförhållandet är transitiv, ofullständig data lider av icke-transitiv dominans relation som kan leda till en cyklisk dominans beteende. Vi föreslår först två algoritmer, nämligen "Replacement" och "Bucket" som använder traditionella skylinealgoritmer för ofullständiga data. Sedan föreslår vi den "ISkyline"-algoritm som är särskilt utformad för fall av ofullständiga data. "ISkyline" algoritmen använder två optimeringstekniker, nämligen virtuella punkter och skugghimlen för att tolerera cykliska dominansrelationer. Experimentella bevis visar att "ISkyline"-algoritmen avsevärt överträffar variationer av traditionella skylinealgoritmer.
I REF fokuserade författarna på de dataelement som har ofullständiga data.
Skyline Query Processing for Incomplete Data
{'venue': '2008 IEEE 24th International Conference on Data Engineering', 'journal': '2008 IEEE 24th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}