Abstrakt. Flexibla frågetekniker kan användas för att förbättra användarnas tillgång till heterogena datamängder, såsom länkade öppna data. Detta dokument utökar SPARQL 1.1 med approximations- och avslappningsoperatörer som kan tillämpas på reguljära uttryck för att fråga ut sökvägar för att hitta fler svar än vad som skulle returneras av den exakta formen av en användarfråga. Vi specificerar det utökade språkets semantik och vi överväger komplexiteten i frågesvaret med de nya operatörerna, vilket visar att både data och frågekomplexitet inte påverkas av våra förlängningar. Vi presenterar en frågeutvärderingsalgoritm som returnerar resultat stegvis enligt deras "avstånd" från den ursprungliga frågan. Vi har implementerat denna algoritm och har genomfört preliminära försök över YAGO SPARQL endpoint och Lehigh University Benchmark, som visar lovande prestanda för språktillägg.
I REF förlängde vi, för första gången, detta språk med fråge approximation och frågeavslappning operatörer, som kallar det utvidgade språket SPARQL AR.