SPARQLを使用して文字列に最適な照合をクエリしますか？

Question

私はムービータイトルのリストを持っていて、DBpediaで "director"のようなメタ情報を探しています。しかし、タイトルが正確に一致しないことがあるため、SPARQLで正しいムービーを特定するのは難しいです。

を入手するには、をSPARQLを使用してDBpediaの映画のタイトルに一致させるにはどうすればよいですか？

いくつかの問題の例：

• マイリスト：
• マイリスト "ダイ・ハード3"：DBpediaの対： "ダイ・ハード3" "ハチ" DBpediaの対： 「ハチは：犬の物語」

私の現在のアプローチは、すべての映画のDBpedia endpointを照会して、タイトルでシングル（句読点なし）トークン、順序をチェックすることによってフィルタリングし、最初の結果を返すことです。例：

SELECT ?resource ?title ?director WHERE { 
    ?resource foaf:name ?title . 
    ?resource rdf:type schema:Movie . 
    ?resource dbo:director ?director . 
    FILTER (
     contains(lcase(str(?title)), "die") && 
     contains(lcase(str(?title)),"hard") 
    ) 
} 
ORDER BY (?title) 
LIMIT 1 

このアプローチは非常に低速であり、また、時には失敗し、例えば：

SELECT ?resource ?title ?director WHERE { 
    ?resource foaf:name ?title . 
    ?resource rdf:type schema:Movie . 
    ?resource dbo:director ?director . 
    FILTER (
     contains(lcase(str(?title)), "hachi") 
    ) 
} 
ORDER BY (?title) 
LIMIT 10 

正しい結果が第二位である：

resource           title      director 
    http://dbpedia.org/resource/Chachi_420   "Chachi 420"@en    http://dbpedia.org/resource/Kamal_Haasan 
    http://dbpedia.org/resource/Hachi:_A_Dog's_Tale "Hachi: A Dog's Tale"@en  http://dbpedia.org/resource/Lasse_Hallström  
    http://dbpedia.org/resource/Hachiko_Monogatari "Hachikō Monogatari"@en  http://dbpedia.org/resource/Seijirō_Kōyama 
    http://dbpedia.org/resource/Thachiledathu_Chundan "Thachiledathu Chundan"@en http://dbpedia.org/resource/Shajoon_Kariyal 

任意のアイデアこれを解決する方法問題？またはそれ以上：一般的にSPARQLを使用して文字列に最適な一致を検索するにはどうすればよいですか？

ありがとうございました！

Answer 1

私は正規表現のアプローチにmentioned in the commentsを適応と私はBIFに得ることができるものよりも良い、かなりうまく機能するソリューションを思い付いた：含まれています

SELECT ?resource ?title ?match strlen(str(?title)) as ?lenTitle strlen(str(?match)) as ?lenMatch 

    WHERE { 
     ?resource foaf:name ?title . 
     ?resource rdf:type schema:Movie . 
     ?resource dbo:director ?director . 
     bind(replace(LCASE(CONCAT('x',?title)), "^x(die)*(?:.*?(hard))*(?:.*?(with))*.*$", "$1$2$3") as ?match) 
    } 

    ORDER BY DESC(?lenMatch) ASC(?lenTitle) 

    LIMIT 5 

それは完璧ではないので、私はまだ開いています提案のために。