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

Σχετικά έγγραφα
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]

DECO DECoration Ontology

CONFIOUS: The Conference Nous Σύστημα Διαχείρισης Επιστημονικών & Ακαδημαϊκών Συνεδρίων. (

Optimization, PSO) DE [1, 2, 3, 4] PSO [5, 6, 7, 8, 9, 10, 11] (P)

Ερευνητική+Ομάδα+Τεχνολογιών+ Διαδικτύου+

Οντολογία Ψηφιακής Βιβλιοθήκης

Χρήση οντολογιών στη χαρτογράφηση γνώσης: Μελέτη περίπτωσης σε μία ακαδημαϊκή βιβλιοθήκη

ΔΙΠΛΩΜΑΤΙΚΕΣ ΕΡΓΑΣΙΕΣ

ΞΕΝΗ Ι. ΜΑΜΑΚΟΥ. Μέλος Ε.Τ.Ε.Π. Τμήμα Οργάνωσης και Διοίκησης Επιχειρήσεων Οικονομικού Πανεπιστημίου Αθηνών

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

Security in the Cloud Era


Semantic Web & QA. Παπαντωνίου Κατερίνα

A Method for Creating Shortcut Links by Considering Popularity of Contents in Structured P2P Networks

ER-Tree (Extended R*-Tree)

Οντολογία για την περιγραφή των προσωπικοτήτων της Σάμου, την κατηγοριοποίηση και τις σχέσεις τους

Φύλο Θήλυ Ημερομηνία γέννησης 22/07/1984 Εθνικότητα Ελληνική. ΔΙΕΚ Ευόσμου Διδασκαλία μαθημάτων πληροφορικής

HOSVD. Higher Order Data Classification Method with Autocorrelation Matrix Correcting on HOSVD. Junichi MORIGAKI and Kaoru KATAYAMA

Legal use of personal data to fight telecom fraud

Security and Privacy: From Empiricism to Interdisciplinarity. Dimitris Gritzalis

IPSJ SIG Technical Report Vol.2014-CE-127 No /12/6 CS Activity 1,a) CS Computer Science Activity Activity Actvity Activity Dining Eight-He

ΟΝΤΟΛΟΓΙΕΣ, ΣΗΜΑΣΙΟΛΟΓΙΚΟΣ ΙΣΤΟΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ ΗΛΕΚΤΡΟΝΙΚΗΣ ΔΙΑΚΥΒΕΡΝΗΣΗΣ

2016 IEEE/ACM International Conference on Mobile Software Engineering and Systems

Τα Ανοικτά Δεδομένα είναι αναγκαία συνθήκη για διαφάνεια, καινοτομία επιχειρηματικότητα. Είναι όμως και ικανή; (Πρέπει και Αρκεί)

Δημιουργία Επιχειρησιακής Αρχιτεκτονικής για το συνολικό σύστημα Διακυβέρνησης: Προς μια γλωσσολογική προσέγγιση του διοικητικού φαινομένου

ΑΝΑΛΥΤΙΚΟ ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ. 2. ΑΚΑΔΗΜΑΪΚΕΣ ΣΠΟΥΔΕΣ Ιδρυμα: ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ Ημ/νία: 2003 Τίτλος: ΔΙΠΛΩΜΑ ΜΗΧΑΝΙΚΟΥ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ

{takasu, Conditional Random Field

The Greek Data Protection Act: The IT Professional s Perspective

Linked Data for the Masses: Η προσέγγιση και το λογισμικό

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΠΑΤΗΣΙΩΝ ΑΘΗΝΑ Ε - ΜΑΙL : mkap@aueb.gr ΤΗΛ: , ΚΑΠΕΤΗΣ ΧΡΥΣΟΣΤΟΜΟΣ. Βιογραφικό Σημείωμα

Ολοκληρωμένη Πλατφόρμα Δικτύωσης της Δημόσιας Διοίκησης για την παροχή ενιαίων και εξατομικευμένων ηλεκτρονικών υπηρεσιών σε πολίτες και επιχειρήσεις»

From Secure e-computing to Trusted u-computing. Dimitris Gritzalis

Μοντέλα Κυβερνητικής Πληροφορίας

Τοποθέτηση τοπωνυµίων και άλλων στοιχείων ονοµατολογίας στους χάρτες

Architecture for Visualization Using Teacher Information based on SOM

Πτυχιακές των κ.κ. Βλαχάβα, Βασιλειάδη, Βράκα και Τσουμάκα

3: A convolution-pooling layer in PS-CNN 1: Partially Shared Deep Neural Network 2.2 Partially Shared Convolutional Neural Network 2: A hidden layer o

A Method for Describing Coordination Problem Based on Coordination Knowledge Level

Η διδασκαλία της θεωρίας της εξέλιξης στη δευτεροβάθμια εκπαίδευση

ELIXIR-GR / BiP! Finder

Πολιτισμός και ψυχοπαθολογία:

ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ

ΜΑΡΙΝΑ Ε. ΜΠΙΣΑΚΗ. Τκήκα Δθαξκνζκέλωλ Μαζεκαηηθώλ Παλεπηζηήκην Κξήηεο Τ.Θ , Ηξάθιεην, Κξήηε

Φύλο Θήλυ Ημερομηνία γέννησης 22/07/1984 Εθνικότητα Ελληνική

GPU. CUDA GPU GeForce GTX 580 GPU 2.67GHz Intel Core 2 Duo CPU E7300 CUDA. Parallelizing the Number Partitioning Problem for GPUs

Quick algorithm f or computing core attribute

Semantic Web Engineering


Towards a more Secure Cyberspace

ΜΕΘΟΔΟΣ NAIADE ΑΞΙΟΛΟΓΗΣΗ ΣΤΟ ΣΧΕΔΙΑΣΜΟ ΤΟΥ ΧΩΡΟΥ ΠΟΛΥΚΡΙΤΗΡΙΑΚΗ ΑΞΙΟΛΟΓΗΣΗ. Υπεύθυνη Μαθήματος Αναστασία Στρατηγέα Αναπλ. Καθηγ. Ε.Μ.Π.

Spam over Internet Telephony (SPIT): An emerging threat. Dimitris Gritzalis

From e-health to u-health: A semantic - and not syntactic - change

ΣΥΝΤΟΜΟ ΒΙΟΓΡΑΦΙΚΟ. Τρέχουσα Θέση Καθηγητής ΤΕΙ Λάρισας, ΣΤΕΦ, Τμήμα Πληροφορικής & Τηλεπικοινωνιών, και

ΞΕΝΗ Ι. ΜΑΜΑΚΟΥ. Μέλος Ε.ΔΙ.Π. Σχολή Διοίκησης Επιχειρήσεων Οικονομικού Πανεπιστημίου Αθηνών. Λύκειο Καπανδριτίου (Βαθμός Αποφοίτησης: Άριστα 20)

Κεφάλαιο 29. Τεχνητή Νοημοσύνη - Β' Έκδοση. Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Σακελλαρίου

Gemini, FastMap, Applications. Εαρινό Εξάμηνο Τμήμα Μηχανικών Η/Υ και Πληροϕορικής Πολυτεχνική Σχολή, Πανεπιστήμιο Πατρών

ΕΠΛ202:'Η'επιστημονική'δημοσίευση

Διασύνδεση και Άνοιγμα Δεδομένων του Α.Π.Θ. Καραογλάνογλου Κωνσταντίνος Μονάδα Σημασιολογικού Ιστού Α.Π.Θ 18/3/2014

Research on Economics and Management

Ειδικές Επιστηµονικές Εργασίες

Υποστήριξη στη ιαχείριση Γνώσης

Τεχνικές Λογικού Προγραμματισμού

ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ ΒΑΣΙΛΕΙΟΥ Τ. ΤΑΜΠΑΚΑ

Critical Infrastructures: The Nervous System of every Welfare State. G. Stergiopoulos, D. Gritzalis

Ανάλυση σχημάτων βασισμένη σε μεθόδους αναζήτησης ομοιότητας υποακολουθιών (C589)

Automatic extraction of bibliography with machine learning

Παραδοτέο Π1.1 Νέες τεχνολογίες αναπαράστασης και στοίχισης οντολογιών (1η έκδοση)

-,,.. Fosnot. Tobbins Tippins -, -.,, -,., -., -,, -,.

[4] 1.2 [5] Bayesian Approach min-max min-max [6] UCB(Upper Confidence Bound ) UCT [7] [1] ( ) Amazons[8] Lines of Action(LOA)[4] Winands [4] 1

Homomorphism in Intuitionistic Fuzzy Automata

Shortness Ambiguity TEAM Ungrammaticality

Η Διαδραστική Τηλεδιάσκεψη στο Σύγχρονο Σχολείο: Πλαίσιο Διδακτικού Σχεδιασμού

, Evaluation of a library against injection attacks

Πρόγραμμα Σεμιναρίων Σεπτεμβρίου Δεκεμβρίου

Kenta OKU and Fumio HATTORI

Orthogonalization Library with a Numerical Computation Policy Interface

ΠΡΟΣΩΠΙΚΑ ΣΤΟΙΧΕΙΑ ΣΠΟΥΔΕΣ ΞΕΝΕΣ ΓΛΩΣΣΕΣ ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ. Ημερομηνία Γέννησης: 12 Σεπτεμβρίου 1976 Ηλεκτρονική Διεύθυνση:

An Automatic Modulation Classifier using a Frequency Discriminator for Intelligent Software Defined Radio

Schedulability Analysis Algorithm for Timing Constraint Workflow Models

The SPHINX project report Dimitris Gritzalis

ΠΡΟΣΩΠΙΚΑ ΣΤΟΙΧΕΙΑ ΣΠΟΥΔΕΣ ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ. Βαθμίδα: Τμήμα: Ίδρυμα: Γνωστικό Αντικείμενο:

ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ ΚΑΚΑΛΗ ΚΩΝΣΤΑΝΤΙΑ (NTINA)

Yoshifumi Moriyama 1,a) Ichiro Iimura 2,b) Tomotsugu Ohno 1,c) Shigeru Nakayama 3,d)

Μοντέλα πρόβλεψης διάδοσης πληροφορίας στα κοινωνικά μέσα

ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ

Vol. 31,No JOURNAL OF CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY Feb

Digital signatures in practice in Greece: Capabilities and limitations. Dimitrios Lekkas, Dimitris Gritzalis

SPIT: Still another emerging Internet threat

Why We All Need an AIDS Vaccine? : Overcome the Challenges of Developing an AIDS Vaccine in Japan

ΚΩΝΣΤΑΝΤΙΝΟΣ Σ. ΠΟΛΙΤΗΣ Διπλ. Φυσικός Πανεπιστημίου Πατρών Υποψήφιος Διδάκτωρ Ε.Μ.Π. ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ


clearing a space (focusing) clearing a space, CS CS CS experiencing I 1. E. T. Gendlin (1978) experiencing (Gendlin 1962) experienc-

Web-based supplementary materials for Bayesian Quantile Regression for Ordinal Longitudinal Data

Σημασιολογική περιγραφή ψηφιακών εκπαιδευτικών αντικειμένων σε ηλεκτρονικό περιβάλλον εκπαίδευσης

substructure similarity search using features in graph databases

Εργαστήριο Νέων Τεχνολογιών στην Επικοινωνία, την Εκπαίδευση και τα ΜΜΕ

ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ ΓΙΑ ΤΟ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ Εισηγητής: Νίκος Πλόσκας Επίκουρος Καθηγητής ΤΜΠΤ

Διάγραμμα Μαθήματος. Σελίδα1 6

Υποστήριξη της Υποστασιοποίησης στο µοντέλο του RDF

Transcript:

SIG-SWO-041-05 SPAIDA: SPARQL Toward a SPARQL Query Execution Mechanism using Dynamic Mapping Adaptation -A Preliminary Report- 1 2 Takuya Adachi 1 Naoki Fukuta 2 1 1 Faculty of Informatics, Shizuoka University 2 2 College of Informatics, Academic Institute, Shizuoka University Abstract: SPARQL SPARQL 1 Linked Open Data SPARQL 565 240 1 [Noguchi 13b, Adachi 16b, Hasnain 16] RDF DBpedia Japanese [ 16] SPARQL SPARQL 3-5-1 E-mail: cs13007@s.inf.shizuoka.ac.jp 1 http://sparqles.ai.wu.ac.at/availability 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

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 http://sparqles.ai.wu.ac.at (ϕ) generatequery(t,m t,o) 05-02

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

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 3.3 5 SPARQL LOD SPARQL 4 SPARQL SPARQL 3 http://www.w3.org/tr/owl-features/ 05-04

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. 96 99 (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. 17 33 (2012) [David 07] David, J., Guillet, F., and Briand, H.: Association Rule Ontology Matching Approach, International Journal on Semantic Web and Information Systems, pp. 27 49 (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. 331 347, 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. 273 288 (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. 33 38 (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. 573 590, 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