Käll- och objektval och hämtning från stora datamängder med flera källor är grundläggande funktioner i många tillämpningar. I detta dokument initierar vi forskning om effektiv källa (t.ex. databas) och objektvalalgoritmer på stora datamängder med flera källor. För att få fram ett angivet antal tillfredsställande föremål med minsta möjliga kostnad över flera databaser måste frågemotorn fastställa åtkomsten till omkostnaderna för enskilda datakällor, omkostnaderna för att hämta objekt från varje källa och eventuellt annan statistik, såsom att uppskatta frekvensen av att hitta ett tillfredsställande objekt för att avgöra hur många objekt som ska hämtas från varje datakälla. Vi använder en probabilistisk metod för källval med hjälp av en kostnadsstruktur och en dynamisk programmeringsmodell för att beräkna det optimala antalet objekt som ska hämtas från varje datakälla. En sådan struktur kan vara en värdefull tillgång om det finns en penning- eller tidsrelaterad kostnad i samband med tillgång till stora distribuerade databaser. Vi presenterar en grundlig experimentell utvärdering för att validera våra tekniker med hjälp av verkliga datamängder.
Ett nyligen relaterat arbete är REF, men fokus ligger på omkostnaderna för att få tillgång till varje datakälla.
An Access Cost-Aware Approach for Object Retrieval over Multiple Sources
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}