Collaborative Query Processing Using Reducts for Non-Local Queries in Flight Databases
50 likes | 171 Views
This document explores collaborative query processing based on reducts, focusing on a non-local query example using a flight database. The query targets flights with specific criteria, including the airline "Delta", morning departures, and Boeing aircraft from Charlotte airport. By utilizing advanced query resolution techniques and reducts, the example demonstrates how to efficiently extract data from complex datasets. The processing framework allows for improved analytical capabilities in handling non-local queries, enhancing data collaboration and retrieval efficiency.
Collaborative Query Processing Using Reducts for Non-Local Queries in Flight Databases
E N D
Presentation Transcript
Example of a non-local query (DS-term) Database: Flights(airline; departure time; arrival time; departure airport; arrival airport) select * from Flights where airline = "Delta” departure time = "morning" departure airport = "Charlotte" aircraft = "Boeing"
(f2, a1*b2+d2) (f2, a1*b2+d2,a2*d1) (g1,a2) (g1,a2,a1) (a1*c2)+(a1*b2+d2)*a2 (a1*c2)+(a1*b2*a2+d2*a2) (a1*c2)+(d2*a2)
{d,c,e,g}{a,b,c,d,f}={c,d} {a,b}, {a,c}, {b,c} {d,c,e,g}
q e S1 S1 S1 c f S2 S2 b c e S3 Tree-resolution for q q = q (c, e, f ) = = q (c, e, f (b, c )) = = q (c, e, f (b(e), c ))