Abstract-Vi undersöker en ny metod för att beräkna förtroende gränser för top-k ranking frågor i probabilistiska databaser med icke-materialiserade vyer. Till skillnad från relaterade tillvägagångssätt presenterar vi en exakt beskärningsalgoritm för att hitta de topprankade frågesvaren enligt deras marginella sannolikheter utan att först materialisera alla svarskandidater via vyerna. Specifikt anser vi konjunktiva frågor över flera nivåer av utvalda projekt-join-vyer, varav de senare är inlagda i Datalog regler som vi marken på ett top-down-sätt direkt vid frågebehandling tid. Till vår kännedom är detta arbete det första som behandlar integrerade data- och förtroendeberäkningar för extensiva frågeutvärderingar inom ramen för probabilistiska databaser genom att beakta förtroendegränser över första ordningens linjeformler. Vi utökar vår frågebehandlingsteknik med en verktygssvit av schemaläggningsstrategier baserade på selektivitetsberäkning och den förväntade effekten på förtroendegränser. Ytterligare utvidgningar till våra frågebehandlingsstrategier inkluderar förbättrade top-k gränser i fallet när sorterade relationer är tillgängliga som input, samt övervägande av rekursiva regler. Experiment med stora datamängder visar på betydande förbättringar i körtiden jämfört med både exakta och provtagningsbaserade topk-metoder över probabilistiska data.
En variant av denna metod med konfidensgränser över första ordningens linjeformler utvecklas i REF.
Top-k query processing in probabilistic databases with non-materialized views
{'venue': '2013 IEEE 29th International Conference on Data Engineering (ICDE)', 'journal': '2013 IEEE 29th International Conference on Data Engineering (ICDE)', 'mag_field_of_study': ['Computer Science']}