Thii paper beskriver de tekniker som används för att optimera relationsförfrågningar i det distribuerade databassystemet SDD-1. Frågor lämnas in till SDD-1 på ett förfarandespråk på hög nivå som kallas Datalanguage. Optimering börjar med att översätta varje Datalanguage fråga till en relationell analys form som kallas ett kuvert, vilket i huvudsak är en aggregatfri QUEL fråga. Detta papper handlar främst om optimering av kuvert. Kuverten bearbetas i två faser. Den första fasen utför relationsoperationer på olika platser i den distribuerade databasen för att avgränsa en delmängd av databasen som innehåller alla data som är relevanta för kuvertet. Denna delmängd kallas en minskning av databasen. Den andra fasen överför reduktionen till en angiven plats, och frågan utförs lokalt på den platsen. Det kritiska optimeringsproblemet är att utföra reduktionsfasen effektivt. Framgång är beroende av att man utformar en bra repertoar av operatörer att använda under denna fas, och en effektiv algoritm för att avgöra vilken av dessa operatörer som ska användas för att behandla ett visst kuvert mot en viss databas. Den huvudsakliga reduktionsoperatör som vi anställer kallas sem@oin. I detta papper definierar vi semijoin operatör, förklara varför semijoin är en effektiv reduktion operatör, och presentera en algoritm som konstruerar ett kostnadseffektivt program av semijoin, med tanke på ett kuvert och en databas.
Det banbrytande SDD-1-systemet var ett av de första databassystemen för att ta itu med frågan om frågeutvärdering i distribuerade databaser REF.
Query processing in a system for distributed databases (SDD-1)
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}