Betydelsen av dominans och Skyline analys har varit väl erkänd i flera kriterier beslutsfattande ansökningar. De flesta tidigare verk studerar hur man kan hjälpa kunderna att hitta en uppsättning "bästa möjliga" produkter från en pool av givna produkter. I detta dokument identifierar vi ett intressant problem som skapar konkurrenskraftiga produkter, som inte har studerats tidigare. Med tanke på en uppsättning produkter på den befintliga marknaden vill vi undersöka hur vi kan skapa en uppsättning "bästa möjliga" produkter så att de nyskapade produkterna inte domineras av produkterna på den befintliga marknaden. Vi hänvisar till sådana produkter som konkurrenskraftiga produkter. En enkel lösning är att generera en uppsättning av alla möjliga produkter och kontrollera för dominans relationer. Hela uppsättningen är dock ganska stor. I detta dokument föreslår vi en lösning för att generera en delmängd av denna uppsättning på ett effektivt sätt. En omfattande prestandastudie med hjälp av både syntetiska och verkliga dataset rapporteras för att verifiera dess effektivitet och effektivitet.
Observera att uppsättningen av alla konkurrenskraftiga tuples som genereras i REF kan betraktas som uppsättning Q som beskrivs i detta dokument.
Creating Competitive Products
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}