Abstrakt. Vi anser att problemet med att en användare frågar semistrukturerade data som RDF utan att veta dess struktur. Under dessa omständigheter är det bra om frågesystemet kan utföra en ungefärlig matchning av användarens fråga till data och kan rangordna svaren i termer av hur nära de matchar den ursprungliga frågan. Vår approximativa matchningsram gör att vi kan införliva standardbegrepp av approximation såsom redigeringsavstånd samt vissa RDFS inference regler, vilket fångar semantiska såväl som syntaktiska approximationer. Det frågespråk vi använder består av kopplingar till vanliga sökvägar, vilket inkluderar tillägg som föreslagits för SPARQL för att möjliggöra sökning av sökvägar med reguljära uttryck. Vi tillhandahåller en inkrementell frågeutvärderingsalgoritm som körs i polynom tid och returnerar svar till användaren i rangordnad ordning.
Datorsvar stegvis och returnera ungefärliga svar på konjunktiva regelbundna sökvägar i rangordnad ordning undersöktes i vårt senaste arbete REF.
P.T.: Ranking approximate answers to semantic web queries
{'venue': 'ESWC. Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}