Abstrakt. Toppk-frågor, d.v.s. frågor som returnerar de högsta k resultat som beställts av en användardefinierad poängfunktion, är en viktig kategori av frågor. Order är en viktig egenskap hos data som kan utnyttjas för att påskynda frågebehandling. Toppmoderna SPARQL-motorer under drift, och top-k-frågor hanteras oftast med en materialize-då-sort bearbetningssystem som beräknar alla matchande lösningar (t.ex. tusentals) även om endast ett begränsat antal k (t.ex. 10) begärs. SPARQL-RANK algebra är en utökad SPARQL algebra som behandlar ordning som en förstklassig medborgare, vilket möjliggör effektiva split-and-interleave behandlingssystem som kan användas för att förbättra prestandan för top-k SPARQL frågor. I detta dokument föreslår vi en stegvis genomförandemodell för SPARQL-RANK frågor, vi jämför prestandan för alternativa fysiska operatörer, och vi föreslår en rank-aware gå algoritm optimerad för inhemska RDF butiker. Experiment som genomförs med en öppen källkodsimplementering av en SPARQL-RANK-frågamotor baserad på ARQ visar att utvärderingen av top-k-frågor kan påskyndas av storleksordningar.
Ett sätt att förbättra prestandan i trippelbutiker för top-k SPARQL frågor har föreslagits av Magliacane et al. Hoppa över det.
Efficient execution of top-k SPARQL queries
{'venue': 'International Semantic Web Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}