Vissa nyligen föreslagna utvidgningar till relationsdatabassystem, samt till deduktiva databassystem, kräver stöd för flera kravbehandling. Till exempel, i ett databassystem förstärkt med inferens kapacitet, en enkel fråga som omfattar en regel med flera definitioner kan expandera till mer än en verklig fråga som måste köras över databasen. Det är ett intressant problem då att komma på algoritmer som behandlar dessa frågor tillsammans istället för en fråga i taget. Den främsta motivationen för att utföra en sådan interquery optimering ligger i det faktum att frågor kan dela gemensamma data. Vi undersöker problemet med multi-query optimering i detta papper. Det första stora bidraget från tidningen är en systematisk titt på problemet, tillsammans med presentationen och analysen av algoritmer som kan användas för multi-query optimering. Det andra bidraget ligger i presentationen av experimentella resultat. Våra resultat visar att användning av multi-query processalgoritmer kan minska kostnaderna för utförande avsevärt.
Problemet med multiquery-behandling har systematiskt definierats i REF inom ramen för relationsdatabassystem.
Multiple-query optimization
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}