Toward a SPARQL Query Execution Mechanism using Dynamic Mapping Adaptation -A Preliminary Report- Takuya Adachi 1 Naoki Fukuta 2.

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Toward a SPARQL Query Execution Mechanism using Dynamic Mapping Adaptation -A Preliminary Report- Takuya Adachi 1 Naoki Fukuta 2."

Λυσιμάχη Τρικούπη
5 χρόνια πριν
Προβολές:

1 SIG-SWO SPAIDA: SPARQL Toward a SPARQL Query Execution Mechanism using Dynamic Mapping Adaptation -A Preliminary Report- 1 2 Takuya Adachi 1 Naoki Fukuta Faculty of Informatics, Shizuoka University 2 2 College of Informatics, Academic Institute, Shizuoka University Abstract: SPARQL SPARQL 1 Linked Open Data SPARQL [Noguchi 13b, Adachi 16b, Hasnain 16] RDF DBpedia Japanese [ 16] SPARQL SPARQL cs13007@s.inf.shizuoka.ac.jp 1 SPARQL 2 SPARQL 1 [Noy 09] SPARQL SPARQLoid[Fujino 14] SPARQLoid [Atencia 12] SPARQL SPARQL SPARQLoid SPARQL SPARQL SPARQL SPARQL SuPARQooL[Noguchi 13a] SuPARQooL [Adachi 16b][ 16a] 05-01

2 SPARQL Endpoint Status 2 [Adachi 16b][ 16b] SPARQLoid [Adachi 16a] SPARQL 1 SPARQL 3 SPAIDA SPA- RQL SPAIDA SPAIDA [Jiménez-Ruiz 11, David 11, David 07] [Nguyen 16] SPARQL 2 SPAIDA 3.1 SPAIDA [Fujino 14] SPAIDA 3 rdf:type rdfs:subclassof [ 16c] SPARQL 3.2 SPAIDA SPARQL [Euzenat 13] Algorithm 1 SPAIDA SPARQL SPARQL [Fujino 14] SPARQL (Q e ) (endpoint) (O) (M p ) M d extractterms(q) (T ) getmappings(t,m p ) SPARQL (Q s ) (M p ) (M t ) (M t ) 2 (ϕ) generatequery(t,m t,o) 05-02

3 1: 2: SPAIDA (T ) (M t ) (O) SPARQL (Q s ) (M t ) (ϕ) generatequery(t,o) SPARQL (Q s ) executequery(q s,endpoint) SPARQL Q s R T R A matching(t,r) makemappings(a) M d SPARQL SPARQL 1 SPARQL 3: 4 SPIDA 4 Student 05-03

= ϕ then 4: Q s = generatequery(t,m t,o); 5: end if 6: else 7: Q s = generatequery(t,o); 8: end else 9: R =

4 Algorithm 1 Require: Q e, endpoint, O, M p Ensure: M d (on-the-fly mappings) 1: T = extractterms(q); 2: M t = getmappings(t,m p ); 3: if M t!= ϕ then 4: Q s = generatequery(t,m t,o); 5: end if 6: else 7: Q s = generatequery(t,o); 8: end else 9: R = executequery(q s,endpoint); 10: A = matching(t,r); 11: M d = makemappings(a); 12: return M d OWL-DL 3 5: SPARQL 6 5 4: SPAIDA 6: 5 SPARQL SPARQL LOD SPARQL 4 SPARQL SPARQL

5 JST CREST [Adachi 16a] Adachi, T. and Fukuta, N.: Toward Better Debugging Support on Extended SPARQL queries with On-the-fly Ontology Mapping Generation, in Proc. of The 11th International Workshop on Ontology Matching (OM2016) (2016), (poster) [Adachi 16b] Adachi, T., Yamada, N., and Fukuta, N.: Towards Better Query Coding Support Utilizing Ontology Mappings, in Proc. of 1st International Workshop on Platforms and Applications for Social problem Solving and Collective Reasoning (PASSCR2016), pp (2016) [Atencia 12] Atencia, M., Borgida, A., Euzenat, J., Ghidini, C., and Serafini, L.: A Formal Semantics for Weighted Ontology Mappings, in Proc. of the 11th International Semantic Web Conference (ISWC2012), pp (2012) [David 07] David, J., Guillet, F., and Briand, H.: Association Rule Ontology Matching Approach, International Journal on Semantic Web and Information Systems, pp (2007) [David 11] David, J., Euzenat, J., Scharffe, F., and Santos, dos C. T.: The Alignment API 4.0, in Semantic Web Journal 2(1), pp. 3 10, IOS Press (2011) [Euzenat 13] Euzenat, J. and Shvaiko, P.: Ontology Matching, Springer-Verlag Berlin Heidelberg (2013) [Fujino 14] Fujino, T. and Fukuta, N.: Utilizing Weighted Ontology Mappings on Federated SPARQL Querying, in Kim, W., Ding, Y., and Kim, H.-G. eds., Lecture Notes in Computer Science, Vol. 8388, pp , Springer-Verlag (2014) [Hasnain 16] Hasnain, A., Mehmood, Q., Zainab, e S. S., and Hogan, A.: SPORTAL: Searching for Public SPARQL Endpoints, in Proc. of the 15th International Semantic Web Conference (Posters & Demos) (ISWC2016) (2016) [Jiménez-Ruiz 11] Jiménez-Ruiz, E. and Grau, B. C.: LogMap: Logic-based and Scalable Ontology Matching, in Proc. of the 10th International Semantic Web Confernece (ISWC2011), pp (2011) [Nguyen 16] Nguyen, K. and Ichise, R.: Ranking Feature for Classifier-based Instance Matching, in Proc. of the 15th International Semantic Web Conference (Posters & Demos) (ISWC2016) (2016) [Noguchi 13a] Noguchi, H., Fujino, T., and Fukuta, N.: On Implementing a SPARQLoid Query Coding Support - Vocabulary Discovery for Queries with Weight Ontology Mappings, in Proc. of International Workshop on Linked Data in Practice (LDPW 2013), pp (2013) [Noguchi 13b] Noguchi, H., Fujino, T., and Fukuta, N.: On Implementing SPARQLoid and its Query Coding Support Framework - Querying with Weighted Ontology Mappings, in Proc. of the 3rd Joint International Semantic Technology Conference (JIST2013) (2013), (demonstration) [Noy 09] Noy, N. F.: Ontology Mapping, in Staab, S. and Studer, R. eds., Handbook on Ontologies, pp , Springer-Verlag Berlin Heidelberg (2009) [ 16] DBpedia Japaense 2016, 39 (SIG-SWO-039) (2016) [ 16a],,, SPARQL, 38 (SIG-SWO- 038) (2016) [ 16b], SPARQL, 30 (JSAI2016), 1N4-OS-19a- 5in2 (2016) [ 16c], SPARQL, 39 (SIG-SWO-039) (2016) 05-05

Σχετικά έγγραφα

Re-Pair n. Re-Pair. Re-Pair. Re-Pair. Re-Pair. (Re-Merge) Re-Merge. Sekine [4, 5, 8] (highly repetitive text) [2] Re-Pair. Blocked-Repair-VF [7]

Re-Pair n. Re-Pair. Re-Pair. Re-Pair. Re-Pair. (Re-Merge) Re-Merge. Sekine [4, 5, 8] (highly repetitive text) [2] Re-Pair. Blocked-Repair-VF [7] Re-Pair 1 1 Re-Pair Re-Pair Re-Pair Re-Pair 1. Larsson Moffat [1] Re-Pair Re-Pair (Re-Pair) ( ) (highly repetitive text) [2] Re-Pair [7] Re-Pair Re-Pair n O(n) O(n) 1 Hokkaido University, Graduate School