Translation of Sparql to SQL Based on Integrity Constraint
|
|
- Linette Sullivan
- 6 years ago
- Views:
Transcription
1 Journal of Computational Information Systems 7:2 (2011) Available at Translation of Sparql to SQL Based on Integrity Constraint Xianji CUI 1, 2, Dantong OUYANG 1, 2,, Yuxin YE 1,2, Xiaolong WANG 1,2 1 College of Computer Science and Technology, Jilin University, Changchun , China 2 Key Laboratory of Computation and Knowledge Engineering, Ministry of Education Abstract Most existing storages of the ontology use relational databases as a backend to manage RDF data. This motivates us to translate SPARQL queries, the proposed standard for RDF querying, into equivalent SQL queries. At the basis of giving the IC-based storage to store the ontology with integrity constraints, we present the corresponding translation of SPARQL to SQL called IC-based translation. With the different structure of the tables in the relational databases, the SPARQL query statements are divided into four types. For the different type of query statements, we give the corresponding translations. Keywords: Integrity Constraint; Ontology; SPARQL; SQL 1. Introduction RDF [1] is a framework for representing information in the Web, providing a powerful data model. SPARQL [2], a query language for RDF that has been proposed by W3C, allows the specification of triple and graph patterns to be matched over RDF graphs. Nowadays, the existing storage mechanisms of RDF use the relational database management as the foundation of storing the RDF data [3][4][5]. Therefore, it is in urgent need of translating SPARQL into SQL in relational databases. Cyganiak [6] has translated SPARQL into the relational algebra, and stated that the algebra is equivalent with SQL. Elliott [7] has proposed a SQL model-based algorithm to implement each SPARQL algebra operator and generate a flat SQL statement for the relational database query engine. Chebotko [8] has proposed a semantic preserving translation by relational algebra and SQL generation templates for the SPARQL operators. However, the current mainstream translations mentioned above are all based on the traditional storages that fail to consider the integrity constraints and may lead to the incompleteness of the query information. In this paper, integrity constraints will be added into the ontology to generate the ontology with integrity constraints; further the IC-based storage is proposed to store the ontology. Since the query translation depends on the storage mechanism and the traditional translations do not appropriate to this storage, we aim to translate the SPARQL to SQL based on the tables generated by the IC-based storage. The reminder of this paper is organized as follows. Section 2 adds the integrity constraints into the ontology and further describes the storage of the ontology in the relational database. Section 3 proposes the Corresponding author. addresses: ouyangdantong@163.com (Dantong OUYANG) / Copyright 2011 Binary Information Press February, 2011
2 X. Cui et al. /Journal of Computational Information Systems 7:2 (2011) translation of SPARQL to SQL according to the different query statements. Section 4 gives the experiment. We conclude in Section IC-based Storage 2.1. Ontology with Integrity Constraints Integrity constraints are conditions that hold in normal operation, but may fail to hold in the event of a fault. They are added into the ontology to improve the dependability of the ontology. Since each TBox axioms can be interpreted as the integrity constraints, we give the axioms to represent the integrity constraints. Definition 1. (IC-based Axiom) For each TBox axiom, if it is used for testing the integrity of the ontology call it an IC-based axiom; otherwise call it a normal axiom. There are three types of IC-based axioms: typing constraint axioms (include domain constraints and range constraints), value constraint axioms and number constraint axioms [9]. For example, the following axioms state that each GraduateStudent must take 1~3 Courses, the property name must be specified as a datatypeproperty on GraduateStudent that takes String as values and the age of the GraduateStudent must greater than or equal to 21. GraduateStudent 1 takescourse. Course GraduateStudent 3 takescourse. Course name. GraduateStudent name. String GraduateStudent age.( min 21) In order to assure the integrity of the ontology, we check the satisfaction of IC-based axioms to ensure the integrity of the ontology using the well-known method of logic programming [10]. For the data do not satisfy the integrity constraint, we work with knowledge engineer to modify the data to satisfy the constraints. The knowledge engineers are required to complement the missing data, modify the mistaken data and delete the duplicate data according to the requirement. In this way we obtain the IC-based ontology which is complete and satisfies the entire given IC-based axioms. A subset of the IC-based ontology evolved from LUBM (Lehigh University Benchmark) [11] is showed in Fig The Storage Strategy With the special feature of the ontology, we put forward IC-based storage to store the data. First of all, the following definition is given to distinguish the properties. Definition 2. (Constraint Property and Normal Property) Let the axiom C nrd. be the form of the number constraints, where {,, = }, {R} is a set of the object properties which appear in the right side of the axioms. For each property R i in the TBox, if R i { R} we call it a constraint property Prop C ; otherwise, call it a normal property Prop N. For example, in Fig.1 since there is the constraint axiomgraduatestudent 1 takescoursecourse., we see that takescourse is a constraint property, while other properties of GraduateStudent are normal properties. The storage has two parts: create tables and insert data. Then, describe them as follows: Create Tables. Since the properties of instances of the same class are similar, use the class-table to store the IC-based ontology data. Create a class-table for each class and the attributes of the table are the set of normal properties. Since the data satisfy the number constraints, the number of the constraint property
3 396 X. Cui et al. /Journal of Computational Information Systems 7:2 (2011) value for an instance may be uncertain, thus extract the constraint property separately. Then, create a binary constraint-table for each constraint property. In further, because of the low query efficiency for the no targeted class queries (the queries that we do not know which class-table to query beforehand), extract the type attribute separately. Finally, we create a binary type-table in the relational database. Fig.1 A Subset of the IC-based Ontology Insert Data. The IC-based ontology data are transformed into a set of statements. For each statement, insert the data into the corresponding tables. If the predicate of the statement is type, insert the subject-object pair per row, which represents instance and class of the instance in ABox, into the type-table. If the predicate of the statement is a normal property, the object of this statement is inserted into the corresponding class-table. Otherwise, the predicate is a constraint property, and the subject-object pair of this statement, which represents the domain and range of the property, is inserted into the corresponding constraint-table. In this way, we can store all the IC-based ontology data that satisfy the number constraints. The tables according to the ontology in Fig. 1 are shown in following tables. 3. SPARQL to SQL Translation Since the tables generated in Section 2 have different structures, the SPARQL query statements to be translated are also different. In order to translate SPARQL to SQL, it is necessary to have a classification for the query statements first of all SPARQL Query Classification In this part, we aim to classify the SPARQL query statements according to different properties. Firstly, we give an overview of the SPARQL [12]. Definition 3. (Graph pattern) A graph pattern gp is defined by the following abstract grammar: gp tp gp AND gp gp OPT gp gp UNION gp gp FILTER expr.
4 X. Cui et al. /Journal of Computational Information Systems 7:2 (2011) Definition 4. (SPARQL query) A SPARQL query sparql is defined as sparql SELECT varlist WHERE (gp) where gp is the graph triple, varlist=(v 1,v 2,, v n ) is an ordered list of variables and v i is the variable that appear in gp. Table 1 Table Type Instance GraduateStudent4 GraduateStudent12 Course18 Course32 FullProfessor1 University184 Class GraduateStudent GraduateStudent Course Course FullProfessor University Table 2 Constraint-table TakesCourse Sub Graduatestudent4 Graduatestudent4 Graduatestudent12 Graduatestudent12 Graduatestudent17 Graduatestudent17 Graduatestudent17 Obj Course18 Course56 Course15 Course28 Course20 Course32 Course54 Table 3 Class-Table GraduateStudent Id Name Telephone Address MemberOf Advisor Graduate Student4 Graduate Student Graduate Student GraduateStudent4@Depart AssistantProf Department0 ment0.university0.edu essor4 GraduateStudent12@Depa FullProfessor Department1 rtment1.university0.edu 1 GraduateStudent17@Depa AssociatePro Department3 rtment3.university0.edu fessor2 TeachingA ssistantof Course12 null Course52 Undergradu atedegreef rom University6 40 University1 84 University6 17 In this paper, we only consider the SPARQL queries which contain the basic graph patterns (BGP). BGP are sets of triple patterns only include AND operation. For the SPARQL query statements contain the operators, like OPTION, UNION, FILTER, we decompose it into a number of BGP and matching it. In further, for the set of matching result, do the algebra operation and get the final results [13]. Since the tables generated by IC-based storage are partitioned by different properties, we classify the query statements by the different properties. To increase the ease of classification, we give the following definition. Definition 5. (t-triple) For each triple pattern of graph pattern in SPARQL tp, if the predicate of the triple is type, we call the triple t-triple.
5 398 X. Cui et al. /Journal of Computational Information Systems 7:2 (2011) Definition 6. (c-triple and n-triple) For each triple pattern of graph pattern in SPARQL tp, if the predicate of the triple is constraint (/normal) property, we call the triple c-triple (n-triple). The t-triple?x type C states that the variable x is the instance of C, and all the instances of C are stored in the class table C, so we can query the information about x in class-table C. The c-triple is used to determine the constraint-table to query. Let SPAQ be the set of SPARQL query statements, tp is a triple pattern with the form of (sp, pp, op), for each SPARQL query statement, if gp only include t-triple, call it SPAQ T, if gp only include t-triple and n-triple, call it SPAQ N, if gp only include t-triple and c-triple, call it SPAQ C, else call it SPAQ M.. The query statements SPAQ T are used in type-table, SPAQ N in the class-table, SPAQ C in constraint-table and SPAQ M in all of the tables. The classification process is as follows: Step1. Initialize SPAQ = {SPAQ T, SPAQ C, SPAQ N, SPAQ M } is null, count C and count N present the number of constraint property Prop C and normal property Prop N, and count C =0, count N =0. Step2. Traverse all the gp in the SPARQL query statements. Step3. For each SPARQL statement spaqi SPAQ, determine the categories: for each triple pattern tp spaq determine the type of triples, and count the number of the corresponding j i predicates: for the predicate of tp i, if pp Prop C, count C = count C +1; if pp Prop N count N = count N +1 Step4. Divide the different SPARQL query statements. if count C == 0 and count N == 0 SPAQT:= SPAQ spaq T { i}; if count C == 0 and count N!= 0 SPAQ := spaq N SPAQN { i} ; if count C!= 0 and count N == 0 SPAQ : = SPAQ { spaqi} C C ; if count C!= 0 and count N!= 0 SPAQ : = SPAQ M { spaq i } M. The examples of different types of SPARQL query statements which also from LUBM [11]. In some cases the queries were slightly changed in order to eliminate unsupported elements of SPARQL s syntax. The queries below are shown in an abbreviated form (all prefixes are stripped out) Translation Strategy In this section, according to the different SPARQL query statements, we present the translations of SPARQL to SQL. There are four types of translations: the translation of SPAQ T, SPAQ N, SPAQ C and SPAQ M, respectively. Since the translation is at the basis of the IC-based storage, we call it IC-based translation. In the following, we give the translations of the four types of SPARQL queries. Translation of SPAQ T. Since the statement only contains t-triples, all the information to query is in the type-table, put type as the query table name to the FROM statement. If the subject of t-triple sp is variable, put instance as the query variable to SELECT statements, else put instance=sp as the query condition to the WHERE statement. If the object of t-triple op is variable, the attribute class as the query variable to SELECT statements, else put class=sp as the query condition to the WHERE statement.
6 X. Cui et al. /Journal of Computational Information Systems 7:2 (2011) Query 1 SELECT?X WHERE {?X type GraduateStudent} (a) SPAQ T Query 2 SELECT?X,?Y1,?Y2,?Y3 WHERE {?X type GraduateStudent.?X memberof < name?y1.?x address?y2.?x telephone?y3} (b) SPAQ N Query 3 SELECT?X,?Y WHERE {?X type GraduateStudent.?Y type Course.?X takescourse?y. < teacherof?y} (c) SPAQ C Query 4 SELECT?X,?Y,?Z WHERE {?X type GraduateStudent.?Y type Faculty.?Z type Course.?X advisor?y.?y teacherof?z.?x takescourse?z} (d) SPAQ M Fig. 2 the Classified SPARQL Statements If there are more than one t-triple, the inner operation is needed and the table names and variable names should be renamed. We consider the same variables exist between t-triples. Since an instance belongs to only one class, variables of between the two triples are different. Therefore, we only need directly join the two tables. The translated SQL statement corresponding to Fig. 2(a) is SELECT instance FROM type WHERE class = GraduateStudent Translation of SPAQ N. We consider the object of t-triple op in this part is known beforehand; otherwise, we can get it advance from type-table like in SPAQ T. For each t-triple appear in gp, if the subject of t-triple sp is variable, put op as the query table name to the FROM statement, and put id as the query variable to SELECT statements. For each n-triple appears in gp, the predicate of n-triple pp represents the attribute name of the table in the relational database. If op is variable, put the pp as the query variable to SELECT statement, else put pp=op as the query condition to the WHERE statement. If the gp contains more than one t-triple, the inner operation is needed the table names and variable names should be renamed. We consider the same variables exist between triples. The same as SPAQ T, it is impossible that the same variables appear in t-triples. For the variables appear in between t-triple and n-triple, delete the predicate of t-triple pp from FROM statement, because we can query the variable of this t-triple according to the n-triple. The translated SQL statement corresponding to Fig. 2(b) is
7 400 X. Cui et al. /Journal of Computational Information Systems 7:2 (2011) SELECT id, name, address, telephone FROM GraduateStudent WHERE memberof = < Translation of SPAQ C. The constraint table name is the constraint property name, so if the predicate of triple pp is constraint property, it is the corresponding constraint table name, put pp as the table name in the FROM statement. Obviously, the t-triple is not a constraint property, so we skip the t-triples. Then we consider the c-triple. The subject of c-triple sp and object of c-triple op are the two attributes of the constraint table. If sp is a variable, put sub as the query variable to the SELECT statements, else put sub=sp as the query condition to the WHERE statement. If op is variable, put obj as the query variable to the SELECT statement, else put obj=op as the query condition to the WHERE statement. If the gp contains more than one c-triple, the inner operation is needed and the table names and variable names should be renamed. After that, if there exists the same variable between t-triples, put t i.sub=t j.sub (/t i.sub=t j.obj/ t i.obj=t j.obj/t i.obj=t j.sub) as the query condition to the WHERE statement, where t i, t j represent the distinguish table names. The translated SQL statement corresponding to Fig. 2(c) is SELECT t 1.sub, t 2.obj FROM takescourse as t 1, teacherof as t 2 WHERE t 1.obj = t 2.obj, t 2.sub = < Translation of SPAQ M. In the following, we give the translation of SPAQ M. Firstly, we do the translation of SPAQ N and SPAQ C like proposed above respectively. After that, we combine the two translations as follows: If there exists the same variable between c-triples and t-triples, put t i.sub=t j.pp (/t i.obj=t j.pp) as the query condition to the WHERE statement. After that if the gp contains more than one c-triple, the inner operation is needed and the table names should be renamed. If the gp contains more than one c-triple and t-triple, the inner operation is needed and the table names should be renamed. If there exists the same variable between t-triples, put t i.sub=t j.sub (/t i.sub=t j.obj/t i.obj=t j.obj/ t i.obj=t j.sub) as the query condition to the WHERE statement, where t i, t j represent the distinguish table names. The translated SQL statement corresponding to Fig. 2(d) is SELECT t 1.id, t 1.advisor, t 2.sub FROM GraduateStudent as t 1, teacherof as t 2, takescourse t 3 WHERE t 1.id = t 3.sub, t 1.advisor = t 2.obj, t 3.obj = t 2.obj. 4. Evaluation All experiments were run underlying the following environments: - 1.9GHz AMD Athlon 64 X2 Dual Core Processor CPU; GB of RAM: 150GB of hard disk; Windows XP Professional OS; Java SDK 3.2.2; MySQL 5.0. Experiment. The result of executing the 4 queries evolved in Fig. 2 is shown in Fig. 3. The horizontal axis represents the different queries and the vertical axis represents the query times for different query and different scalability of dataset. Fig. 3 indicates that with the increase of the dataset, the efficiency gap of SPAQ C and SPAQ M is very obvious, while the one of SPAQ T and SPAQ N are in verse. Therefore, our method is more appropriate to the data with the properties of the instances of the same class are similar.
8 X. Cui et al. /Journal of Computational Information Systems 7:2 (2011) Query times(ms) M 2.5 M 8.5 M 25. 5M 1 SPQT SPQN SPQC SPQM Query Statements Fig.3 Query Times with Different Dataset 5. Conclusions Motivated by the traditional ontology not considering the integrity of the ontology, which confusing the data incompleteness, we have added the integrity constraint to the ontology, generated the IC-based ontology and further store the ontology to the relational database. Then, we have proposed IC-based translation algorithms to implement each SPARQL generate efficient SQL queries. The SPARQL queries have been divided into four types-spaq T, SPAQ N, SPAQ C, SPAQ N, and according to different type of query statements, we have proposed the corresponding translation. Acknowledgement This work was supported in part by NSFC under Grant Nos , and ; Jilin Province Science and Technology Development Plan under Grant Nos , Erasmus Mundus External Cooperation Window's Project (EMECW): Bridging the Gap, EM IT-ERAMUNDUS-ECW-L12. The Foundation of Key Laboratory of SCKE of Ministry of Education under Grant No References [1] W3C, Resource description framework (RDF): concepts and abstract syntax, in: G. Klyne, J.J. Carroll, B. McBride (Eds.), W3C Recommendation[S], 10 February < />. [2] W3C, SPARQL query language for RDF, in: E. Prud hommeaux, A. Seaborne (Eds.), W3C Recommendation[S], 15 January < -query />. [3] K. Wilkinson, C. Sayers, H. Kuno, D. Reynolds. Efficient RDF storage and retrieval in Jena2[C]. Proceedings of the International Workshop on Semantic Web and Databases (SWDB), 2003, [4] J. Broekstra, A. Kampman, F. van Harmelen. Sesame: a generic architecture for storing and querying RDF and RDF Schema[C]. Proceedings of the International Semantic Web Conference (ISWC), 2002, [5] S. Harris, N. Gibbins, 3store: efficient bulk RDF storage[c]. Proceedings the International Workshop on Practical and Scalable Semantic Systems (PSSS),2003, [6] R. Cyganiak. A relational algebra for SPARQL[R]. HP Laboratories Bristol. HPL , [7] B. Elliott, E. Cheng, C.T. Ogbuji, Z. Meral Ozsoyoglu. A complete Translation from SPARQL into Efficient SQL[C]. International Database Engineering and Application Symposium(IDEAS 2009), 2009, [8] Artem Chebotko, Shiyong Lu, Farshad Fotouhi. Semantic preserving SPARQL-to-SQL translation[j]. Data and
9 402 X. Cui et al. /Journal of Computational Information Systems 7:2 (2011) Knowledge Engineering, 2009,68(10): [9] X.J. Cui, D.T. Ouyang, Y.X. Ye. Persistent Storage of Ontology-based data with Integrity Constraint[C]. Proceedings of 5th International Conference on Frontier of Computer Science and Technology (FCST 2010). Aug 18-22, Changchun, China, 2010: [10] B. Motik, I., Horroks, and U., Sattler, Bridging the gap between OWL and relational databases[j]. Journal of Web Semantics, 2009,7: [11] Y. Guo, Z. Pan, and J. Heflin. LUBM: A benchmark for OWL knowledge base systems[j]. Journal of Web Semantics (WS), 2005,3(2-3): [12] J. Perez, M. Arenas, C. Gutierrez, Semantics and complexity of SPARQL[C]. Proceedings of the International Semantic Web Conference (ISWC), 2006, [13] R. Angles, C.Gutierrez. The Expressive Power of SPARQL [C] The Semantic Web ISWC 2008: 7th International Semantic Web Conference, Berlin Heidelberg: Springer-Verlag, 2008,
Semantics Preserving SQL-to-SPARQL Query Translation for Left Outer Join
Semantics Preserving SQL-to-SPARQL Query Translation for Left Outer Join BAHAJ Mohamed, Soussi Nassima Faculty of Science and Technologies, Settat Morocco mohamedbahaj@gmail.com sossinass@gmail.com ABSTRACT:
More informationEfficient Optimization of Sparql Basic Graph Pattern
Efficient Optimization of Sparql Basic Graph Pattern Ms.M.Manju 1, Mrs. R Gomathi 2 PG Scholar, Department of CSE, Bannari Amman Institute of Technology, Sathyamangalam, Tamilnadu, India 1 Associate Professor/Senior
More informationThe SPARQL Query Graph Model for Query Optimization
The SPARQL Query Graph Model for Query Optimization Olaf Hartig and Ralf Heese Humboldt-Universität zu Berlin Department of Computer Science (hartig rheese)@informatik.hu-berlin.de Abstract. The Semantic
More informationBenchmarking RDF Production Tools
Benchmarking RDF Production Tools Martin Svihla and Ivan Jelinek Czech Technical University in Prague, Karlovo namesti 13, Praha 2, Czech republic, {svihlm1, jelinek}@fel.cvut.cz, WWW home page: http://webing.felk.cvut.cz
More informationA Tool for Storing OWL Using Database Technology
A Tool for Storing OWL Using Database Technology Maria del Mar Roldan-Garcia and Jose F. Aldana-Montes University of Malaga, Computer Languages and Computing Science Department Malaga 29071, Spain, (mmar,jfam)@lcc.uma.es,
More informationAn RDF Storage and Query Framework with Flexible Inference Strategy
An RDF Storage and Query Framework with Flexible Inference Strategy Wennan Shen and Yuzhong Qu Department of Computer Science and Engineering, Southeast University, Nanjing 210096, P.R. China {wnshen,
More informationA General Approach to Query the Web of Data
A General Approach to Query the Web of Data Xin Liu 1 Department of Information Science and Engineering, University of Trento, Trento, Italy liu@disi.unitn.it Abstract. With the development of the Semantic
More informationRevisiting Blank Nodes in RDF to Avoid the Semantic Mismatch with SPARQL
Revisiting Blank Nodes in RDF to Avoid the Semantic Mismatch with SPARQL Marcelo Arenas 1, Mariano Consens 2, and Alejandro Mallea 1,3 1 Pontificia Universidad Católica de Chile 2 University of Toronto
More informationPersistent Storage System for Efficient Management of OWL Web Ontology *
Persistent Storage System for Efficient Management of OWL Web Ontology * Dongwon Jeong 1, Myounghoi Choi 1, Yang-Seung Jeon 2, Youn-Hee Han 3, Laurence T. Yang 4, Young-Sik Jeong 2, and Sung-Kook Han 2
More informationTowards a better insight of RDF triples Ontology-guided Storage system abilities
Towards a better insight of RDF triples Ontology-guided Storage system abilities Olivier Curé 1, David Faye 1,2, Guillaume Blin 1 1 Université Paris-Est, LIGM - UMR CNRS 8049, France {ocure, gblin}@univ-mlv.fr
More informationComparing path-based and vertically-partitioned RDF databases
11/4/2007 Comparing path-based and vertically-partitioned RDF databases Abstract Preetha Lakshmi & Chris Mueller CSCI 8715 Given the increasing prevalence of RDF data formats for storing and sharing data
More informationSPARQL-DL. Czech Technical University in Prague (CZ) April 2008
SPARQL-DL Petr Křemen Czech Technical University in Prague (CZ) April 2008 What is SPARQL-DL Different Perspectives SPARQL-DL constructs SoA Pellet Query Engine SPARQL-DL Evaluation Preprocessing Evaluation
More informationOutline Introduction Triple Storages Experimental Evaluation Conclusion. RDF Engines. Stefan Schuh. December 5, 2008
December 5, 2008 Resource Description Framework SPARQL Giant Triple Table Property Tables Vertically Partitioned Table Hexastore Resource Description Framework SPARQL Resource Description Framework RDF
More informationOntology Modeling and Storage System for Robot Context Understanding
Ontology Modeling and Storage System for Robot Context Understanding Eric Wang 1, Yong Se Kim 1, Hak Soo Kim 2, Jin Hyun Son 2, Sanghoon Lee 3, and Il Hong Suh 3 1 Creative Design and Intelligent Tutoring
More informationSPARQL BGP Optimization For native RDF graph implementations
SPARQL BGP Optimization For native RDF graph implementations Markus Stocker, HP Laboratories Bristol Manchester, 23. October 2007 About me Markus Stocker Born in Switzerland, 1979, Ascona Languages: De,
More informationObject-UOBM. An Ontological Benchmark for Object-oriented Access. Martin Ledvinka
Object-UOBM An Ontological Benchmark for Object-oriented Access Martin Ledvinka martin.ledvinka@fel.cvut.cz Department of Cybernetics Faculty of Electrical Engineering Czech Technical University in Prague
More informationOn the Scalability of Description Logic Instance Retrieval
On the Scalability of Description Logic Instance Retrieval Ralf Möller, Volker Haarslev, Michael Wessel 1 Introduction Although description logics (DLs) are becoming more and more expressive, our experience
More informationExpressive Querying of Semantic Databases with Incremental Query Rewriting
Expressive Querying of Semantic Databases with Incremental Query Rewriting Alexandre Riazanov, UNB Saint John joint work with Marcelo A. T. Aragão, Manchester Univ. and Central Bank of Brazil AWOSS 10.2,
More informationAccessing Relational Data on the Web with SparqlMap
Accessing Relational Data on the Web with SparqlMap Jörg Unbehauen, Claus Stadler, Sören Auer Universität Leipzig, Postfach 100920, 04009 Leipzig, Germany {unbehauen,cstadler,auer}@informatik.uni-leipzig.de
More informationFinding Similarity and Comparability from Merged Hetero Data of the Semantic Web by Using Graph Pattern Matching
Finding Similarity and Comparability from Merged Hetero Data of the Semantic Web by Using Graph Pattern Matching Hiroyuki Sato, Kyoji Iiduka, Takeya Mukaigaito, and Takahiko Murayama Information Sharing
More informationKKU Engineering Journal
KKU ENGINEERING JOURNAL October December 2014;41(4):537-545 Research Article KKU Engineering Journal http://www.en.kku.ac.th/enjournal/th/ Design and evaluation of a NoSQL database for storing and querying
More informationSemantic Web Information Management
Semantic Web Information Management Norberto Fernández ndez Telematics Engineering Department berto@ it.uc3m.es.es 1 Motivation n Module 1: An ontology models a domain of knowledge n Module 2: using the
More informationSurvey of RDF Storage Managers
Survey of RDF Storage Managers Kiyoshi Nitta Yahoo JAPAN Research Tokyo, Japan knitta@yahoo-corp.jp Iztok Savnik University of Primorska & Institute Jozef Stefan, Slovenia iztok.savnik@upr.si Abstract
More informationGrid Resources Search Engine based on Ontology
based on Ontology 12 E-mail: emiao_beyond@163.com Yang Li 3 E-mail: miipl606@163.com Weiguang Xu E-mail: miipl606@163.com Jiabao Wang E-mail: miipl606@163.com Lei Song E-mail: songlei@nudt.edu.cn Jiang
More informationEvaluation of SPARQL Property Paths via Recursive SQL
Evaluation of SPARQL Property Paths via Recursive SQL Nikolay Yakovets, Parke Godfrey, and Jarek Gryz Department of Computer Science and Engineering, York University, Canada {hush,godfrey,jarek}@cse.yorku.ca
More informationExtending the SHOIQ(D) Tableaux with DL-safe Rules: First Results
Extending the SHOIQ(D) Tableaux with DL-safe Rules: First Results Vladimir Kolovski and Bijan Parsia and Evren Sirin University of Maryland College Park, MD 20740 kolovski@cs.umd.edu bparsia@isr.umd.edu
More informationFedX: A Federation Layer for Distributed Query Processing on Linked Open Data
FedX: A Federation Layer for Distributed Query Processing on Linked Open Data Andreas Schwarte 1, Peter Haase 1,KatjaHose 2, Ralf Schenkel 2, and Michael Schmidt 1 1 fluid Operations AG, Walldorf, Germany
More informationFoundations of SPARQL Query Optimization
Foundations of SPARQL Query Optimization Michael Schmidt, Michael Meier, Georg Lausen Albert-Ludwigs-Universität Freiburg Database and Information Systems Group 13 th International Conference on Database
More informationARQo: The Architecture for an ARQ Static Query Optimizer
ARQo: The Architecture for an ARQ Static Query Optimizer Markus Stocker, Andy Seaborne Digital Media Systems Laboratory HP Laboratories Bristol HPL-2007-92 June 26, 2007* semantic web, SPARQL, query optimization
More informationSPARQL Protocol And RDF Query Language
SPARQL Protocol And RDF Query Language WS 2011/12: XML Technologies John Julian Carstens Department of Computer Science Communication Systems Group Christian-Albrechts-Universität zu Kiel March 1, 2012
More informationU2R2 The Ulm University Relational Reasoner: System Description
U2R2 The Ulm University Relational Reasoner: System Description Timo Weithöner Inst. of AI, Ulm University, 89069 Ulm, Germany timo.weithoener@uni-ulm.de Abstract. This is a system description of the Ulm
More informationControlling Access to RDF Graphs
Controlling Access to RDF Graphs Giorgos Flouris 1, Irini Fundulaki 1, Maria Michou 1, and Grigoris Antoniou 1,2 1 Institute of Computer Science, FORTH, Greece 2 Computer Science Department, University
More informationEfficient approximate SPARQL querying of Web of Linked Data
Efficient approximate SPARQL querying of Web of Linked Data B.R.Kuldeep Reddy and P.Sreenivasa Kumar Indian Institute of Technology Madras, Chennai, India {brkreddy,psk}@cse.iitm.ac.in Abstract. The web
More informationDBpedia-An Advancement Towards Content Extraction From Wikipedia
DBpedia-An Advancement Towards Content Extraction From Wikipedia Neha Jain Government Degree College R.S Pura, Jammu, J&K Abstract: DBpedia is the research product of the efforts made towards extracting
More informationRDF Stores Performance Test on Servers with Average Specification
RDF Stores Performance Test on Servers with Average Specification Nikola Nikolić, Goran Savić, Milan Segedinac, Stevan Gostojić, Zora Konjović University of Novi Sad, Faculty of Technical Sciences, Novi
More informationA Framework for Performance Study of Semantic Databases
A Framework for Performance Study of Semantic Databases Xianwei Shen 1 and Vincent Huang 2 1 School of Information and Communication Technology, KTH- Royal Institute of Technology, Kista, Sweden 2 Services
More informationIndex Support for SPARQL
Index Support for SPARQL Ralf Heese, Ulf Leser, Bastian Quilitz, and Christian Rothe Humboldt-Universität zu Berlin Department of Computer Science (rheese leser quilitz rothe)@informatik.hu-berlin.de Abstract.
More informationTrOWL: Tractable OWL 2 Reasoning Infrastructure
TrOWL: Tractable OWL 2 Reasoning Infrastructure Edward Thomas, Jeff Z. Pan, and Yuan Ren Department of Computing Science, University of Aberdeen, Aberdeen AB24 3UE, UK Abstract. The Semantic Web movement
More informationRIBStore: Data Management of RDF triples with RDFS Inferences
RIBStore: Data Management of RDF triples with RDFS Inferences Olivier Curé, David Célestin Faye, Guillaume Blin To cite this version: Olivier Curé, David Célestin Faye, Guillaume Blin. RIBStore: Data Management
More informationEffective Semantic Search over Huge RDF Data
Effective Semantic Search over Huge RDF Data 1 Dinesh A. Zende, 2 Chavan Ganesh Baban 1 Assistant Professor, 2 Post Graduate Student Vidya Pratisthan s Kamanayan Bajaj Institute of Engineering & Technology,
More informationA Finite State Mobile Agent Computation Model
A Finite State Mobile Agent Computation Model Yong Liu, Congfu Xu, Zhaohui Wu, Weidong Chen, and Yunhe Pan College of Computer Science, Zhejiang University Hangzhou 310027, PR China Abstract In this paper,
More informationUsing RDF to Model the Structure and Process of Systems
Using RDF to Model the Structure and Process of Systems Marko A. Rodriguez Jennifer H. Watkins Johan Bollen Los Alamos National Laboratory {marko,jhw,jbollen}@lanl.gov Carlos Gershenson New England Complex
More informationRDFMatView: Indexing RDF Data using Materialized SPARQL queries
RDFMatView: Indexing RDF Data using Materialized SPARQL queries Roger Castillo, Christian Rothe, and Ulf Leser Humboldt University of Berlin {castillo,rothe,leser}@informatik.hu-berlin.de http://www.hu-berlin.de/
More informationTriple Stores in a Nutshell
Triple Stores in a Nutshell Franjo Bratić Alfred Wertner 1 Overview What are essential characteristics of a Triple Store? short introduction examples and background information The Agony of choice - what
More informationJans Aasman, Ph.D. CEO Franz Inc Optimizing Sparql and Prolog for reasoning on large scale diverse ontologies
Jans Aasman, Ph.D. CEO Franz Inc Ja@Franz.com Optimizing Sparql and Prolog for reasoning on large scale diverse ontologies This presentation Triples and a Graph database (2 minutes, I promise) AllegroGraph
More informationExtracting knowledge from Ontology using Jena for Semantic Web
Extracting knowledge from Ontology using Jena for Semantic Web Ayesha Ameen I.T Department Deccan College of Engineering and Technology Hyderabad A.P, India ameenayesha@gmail.com Khaleel Ur Rahman Khan
More informationEfficient Linked-List RDF Indexing in Parliament
Efficient Linked-List RDF Indexing in Parliament Dave Kolas, Ian Emmons, and Mike Dean BBN Technologies, Arlington, VA 22209, USA {dkolas,iemmons,mdean}@bbn.com Abstract. As the number and scale of Semantic
More informationA Fast and High Throughput SQL Query System for Big Data
A Fast and High Throughput SQL Query System for Big Data Feng Zhu, Jie Liu, and Lijie Xu Technology Center of Software Engineering, Institute of Software, Chinese Academy of Sciences, Beijing, China 100190
More informationSemantic Exploitation of Engineering Models: An Application to Oilfield Models
Semantic Exploitation of Engineering Models: An Application to Oilfield Models Laura Silveira Mastella 1,YamineAït-Ameur 2,Stéphane Jean 2, Michel Perrin 1, and Jean-François Rainaud 3 1 Ecole des Mines
More informationOWL-DBC The Arrival of Scalable and Tractable OWL Reasoning for Enterprise Knowledge Bases
OWL-DBC The Arrival of Scalable and Tractable OWL Reasoning for Enterprise Knowledge Bases URL: [http://trowl.eu/owl- dbc/] Copyright @2013 the University of Aberdeen. All Rights Reserved This document
More informationAn overview of RDB2RDF techniques and tools
An overview of RDB2RDF techniques and tools DERI Reading Group Presentation Nuno Lopes August 26, 2009 Main purpose of RDB2RDF WG... standardize a language for mapping Relational Database schemas into
More informationA Community-Driven Approach to Development of an Ontology-Based Application Management Framework
A Community-Driven Approach to Development of an Ontology-Based Application Management Framework Marut Buranarach, Ye Myat Thein, and Thepchai Supnithi Language and Semantic Technology Laboratory National
More informationPerformance Evaluation of Semantic Registries: OWLJessKB and instancestore
Service Oriented Computing and Applications manuscript No. (will be inserted by the editor) Performance Evaluation of Semantic Registries: OWLJessKB and instancestore Simone A. Ludwig 1, Omer F. Rana 2
More informationCray Graph Engine / Urika-GX. Dr. Andreas Findling
Cray Graph Engine / Urika-GX Dr. Andreas Findling Uniprot / EU Open Data Portal http://sparql.uniprot.org/ https://data.europa.eu/euodp/en/linked-data SPARQL Query counting total number of triples SELECT
More informationA Model of Distributed Query Computation in Client-Server Scenarios on the Semantic Web
A Model of Distributed Query Computation in Client-Server Scenarios on the Semantic Web Olaf Hartig 1, Ian Letter 2, Jorge Pérez 3,4 1 Dept. of Computer and Information Science (IDA), Linköping University,
More informationA Modular k-nearest Neighbor Classification Method for Massively Parallel Text Categorization
A Modular k-nearest Neighbor Classification Method for Massively Parallel Text Categorization Hai Zhao and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University, 1954
More informationTowards Equivalences for Federated SPARQL Queries
Towards Equivalences for Federated SPARQL Queries Carlos Buil-Aranda 1? and Axel Polleres 2?? 1 Department of Computer Science, Pontificia Universidad Católica, Chile cbuil@ing.puc.cl 2 Vienna University
More informationLogical reconstruction of RDF and ontology languages
Logical reconstruction of RDF and ontology languages Jos de Bruijn 1, Enrico Franconi 2, and Sergio Tessaris 2 1 Digital Enterprise Research Institute, University of Innsbruck, Austria jos.debruijn@deri.org
More informationA FLEXIBLE SUPPORT OF NON CANONICAL CONCEPTS IN ONTOLOGY-BASED DATABASES
A FLEXIBLE SUPPORT OF NON CANONICAL CONCEPTS IN ONTOLOGY-BASED DATABASES Youness Bazhar 1, Yamine Aït-Ameur 2, Stéphane Jean 1 and Mickaël Baron 1 1 LIAS - ISAE ENSMA and University of Poitiers Futuroscope,
More informationMaintaining Integrity Constraints in Relational to OWL Transformations
Maintaining Integrity Constraints in Relational to OWL Transformations Ming Fang, Weiling Li and Rajshekhar Sunderraman Department of Computer Science Georgia State University Atlanta, Georgia 30303 email:
More informationGraph Analytics in the Big Data Era
Graph Analytics in the Big Data Era Yongming Luo, dr. George H.L. Fletcher Web Engineering Group What is really hot? 19-11-2013 PAGE 1 An old/new data model graph data Model entities and relations between
More informationAn Efficient Web Ontology Storage Considering Hierarchical Knowledge for Jena-based Applications
DOI : 10.3745/JIPS.2009.5.1.011 An Efficient Web Ontology Storage Considering Hierarchical Knowledge for Jena-based Applications 11 An Efficient Web Ontology Storage Considering Hierarchical Knowledge
More informationImproved Processing of Path Query on RDF Data Using Suffix Array
Journal of Convergence Information Technology Volume 4, Number 3, September 2009 Improved Processing of Path Query on RDF Data Using Suffix Array Corresponding author Sung Wan Kim * Division of Computer,
More informationAn Efficient Approach to Triple Search and Join of HDT Processing Using GPU
An Efficient Approach to Triple Search and Join of HDT Processing Using GPU YoonKyung Kim, YoonJoon Lee Computer Science KAIST Daejeon, South Korea e-mail: {ykkim, yjlee}@dbserver.kaist.ac.kr JaeHwan Lee
More informationBenchmarking Reasoners for Multi-Ontology Applications
Benchmarking Reasoners for Multi-Ontology Applications Ameet N Chitnis, Abir Qasem and Jeff Heflin Lehigh University, 19 Memorial Drive West, Bethlehem, PA 18015 {anc306, abq2, heflin}@cse.lehigh.edu Abstract.
More informationData & Knowledge Engineering
Data & Knowledge Engineering xxx (2009) xxx xxx Contents lists available at ScienceDirect Data & Knowledge Engineering journal homepage: www.elsevier.com/locate/datak Semantics preserving SPARQL-to-SQL
More informationSLUBM: An Extended LUBM Benchmark for Stream Reasoning
SLUBM: An Extended LUBM Benchmark for Stream Reasoning Tu Ngoc Nguyen, Wolf Siberski L3S Research Center Leibniz Universitat Hannover Appelstrasse 9a D-30167, Germany {tunguyen, siberski}@l3s.de Abstract.
More informationOSDBQ: Ontology Supported RDBMS Querying
OSDBQ: Ontology Supported RDBMS Querying Cihan Aksoy 1, Erdem Alparslan 1, Selçuk Bozdağ 2, İhsan Çulhacı 3, 1 The Scientific and Technological Research Council of Turkey, Gebze/Kocaeli, Turkey 2 Komtaş
More informationComparative Study of RDB to RDF Mapping using D2RQ and R2RML Mapping Languages
International Journal of Information Sciences and Application. ISSN 0974-2255 Volume 10, Number 1 (2018), pp. 23-36 International Research Publication House http://www.irphouse.com Comparative Study of
More informationOntoDBench: Novel Benchmarking System for Ontology-Based Databases
OntoDBench: Novel Benchmarking System for Ontology-Based Databases Stéphane Jean, Ladjel Bellatreche, Géraud Fokou, Mickaël Baron, and Selma Khouri LIAS/ISAE-ENSMA and University of Poitiers BP 40109,
More informationEvaluating OWL 2 Reasoners in the Context Of Checking Entity-Relationship Diagrams During Software Development
Evaluating OWL 2 Reasoners in the Context Of Checking Entity-Relationship Diagrams During Software Development Alexander A. Kropotin Department of Economic Informatics, Leuphana University of Lüneburg,
More informationSemantic Processing of Sensor Event Stream by Using External Knowledge Bases
Semantic Processing of Sensor Event Stream by Using External Knowledge Bases Short Paper Kia Teymourian and Adrian Paschke Freie Universitaet Berlin, Berlin, Germany {kia, paschke}@inf.fu-berlin.de Abstract.
More informationOn the Hardness of Counting the Solutions of SPARQL Queries
On the Hardness of Counting the Solutions of SPARQL Queries Reinhard Pichler and Sebastian Skritek Vienna University of Technology, Faculty of Informatics {pichler,skritek}@dbai.tuwien.ac.at 1 Introduction
More informationAn Entity Based RDF Indexing Schema Using Hadoop And HBase
An Entity Based RDF Indexing Schema Using Hadoop And HBase Fateme Abiri Dept. of Computer Engineering Ferdowsi University Mashhad, Iran Abiri.fateme@stu.um.ac.ir Mohsen Kahani Dept. of Computer Engineering
More informationRanked Keyword Query on Semantic Web Data
2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2010) Ranked Keyword Query on Semantic Web Data Huiying Li School of Computer Science and Engineering Southeast University
More informationA Rule System for Querying Persistent RDFS Data
A Rule System for Querying Persistent RDFS Data Giovambattista Ianni 1, Thomas Krennwallner 2, Alessandra Martello 1, and Axel Polleres 3 1 Dipartimento di Matematica, Università della Calabria, I-87036
More informationEfficient SPARQL Query Evaluation In a Database Cluster
2013 IEEE International Congress on Big Data Efficient SPARQL Query Evaluation In a Database Cluster Fang Du 1,2, Haoqiong Bian 1, Yueguo Chen 1, Xiaoyong Du 1 1 School of Information and DEKE lab, Renmin
More informationPECULIARITIES OF LINKED DATA PROCESSING IN SEMANTIC APPLICATIONS. Sergey Shcherbak, Ilona Galushka, Sergey Soloshich, Valeriy Zavgorodniy
International Journal "Information Models and Analyses" Vol.2 / 2013, Number 2 139 PECULIARITIES OF LINKED DATA PROCESSING IN SEMANTIC APPLICATIONS Sergey Shcherbak, Ilona Galushka, Sergey Soloshich, Valeriy
More informationSemantics-Aware Querying of Web-Distributed RDF(S) Repositories
Semantics-Aware Querying of Web-Distributed RDF(S) Repositories Georgia D. Solomou, Dimitrios A. Koutsomitropoulos, Theodore S. Papatheodorou High Performance Systems Laboratory, School of Engineering
More informationSemantic Web and Linked Data
Semantic Web and Linked Data Petr Křemen December 2012 Contents Semantic Web Technologies Overview Linked Data Semantic Web Technologies Overview Semantic Web Technology Stack from Wikipedia. http://wikipedia.org/wiki/semantic_web,
More informationRETRO: A Framework for Semantics Preserving SQL-to-SPARQL Translation
RETRO: A Framework for Semantics Preserving SQL-to-SPARQL Translation Jyothsna Rachapalli, Vaibhav Khadilkar, Murat Kantarcioglu, and Bhavani Thuraisingham The University of Texas at Dallas, 800 West Campbell
More informationOn Distributed Querying of Linked Data
On Distributed Querying of Linked Data Martin Svoboda, Jakub Stárka, and Irena Mlýnková Martin Svoboda, Jakub Stárka, and Irena Mlýnková XML and Web Engineering Research Group Faculty of Mathematics XML
More informationSPARQL Optimization Using Heuristi Approach
SPRQL Optimization Using Heuristi pproach Dhanushri Varshney 1, Rupal Gupta 2 1 Student of MC, CCSIT, Teerthanker Mahaveer University, Moradabad 2 ssistant Professor, CCSIT, Teerthanker Mahaveer University,
More informationResearch on Extension of SPARQL Ontology Query Language Considering the Computation of Indoor Spatial Relations
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XL-4/W5, 2015 Research on Extension of SPARQL Ontology Query Language Considering the Computation
More informationOn the Scalability of Description Logic Instance Retrieval
On the Scalability of Description Logic Instance Retrieval V. Haarslev 1, R. Moeller 2, M. Wessel 2 1 Concordia University, Montreal 2 Hamburg University of Technology (TUHH) 1 Supported by EU Project
More informationRepresenting Product Designs Using a Description Graph Extension to OWL 2
Representing Product Designs Using a Description Graph Extension to OWL 2 Henson Graves Lockheed Martin Aeronautics Company Fort Worth Texas, USA henson.graves@lmco.com Abstract. Product development requires
More informationExisting System : MySQL - Relational DataBase
Chapter 2 Existing System : MySQL - Relational DataBase A relational database is a database that has a collection of tables of data items, all of which is formally described and organized according to
More informationIntegrating SysML and OWL
Integrating SysML and OWL Henson Graves Lockheed Martin Aeronautics Company Fort Worth Texas, USA henson.graves@lmco.com Abstract. To use OWL2 for modeling a system design one must be able to construct
More informationOn Parallel Evaluation of SPARQL Queries
On Parallel Evaluation of SPARQL Queries Zbyněk Falt, David Bednárek, Miroslav Čermák and Filip Zavoral Department of Software Engineering Charles University in Prague, Czech Republic {falt, bednarek,
More informationSPARQL Back-end for Contextual Logic Agents
SPARQL Back-end for Contextual Logic Agents Cláudio Fernandes and Salvador Abreu Universidade de Évora Abstract. XPTO is a contextual logic system that can represent and query OWL ontologies from a contextual
More informationReducing the Inferred Type Statements with Individual Grouping Constructs
Reducing the Inferred Type Statements with Individual Grouping Constructs Övünç Öztürk, Tuğba Özacar, and Murat Osman Ünalır Department of Computer Engineering, Ege University Bornova, 35100, Izmir, Turkey
More informationCROCUS: Cluster-based Ontology Data Cleansing
CROCUS: Cluster-based Ontology Data Cleansing Didier Cherix 2, Ricardo Usbeck 12, Andreas Both 2, and Jens Lehmann 1 1 University of Leipzig, Germany {usbeck,lehmann}@informatik.uni-leipzig.de 2 R & D,
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION Most of today s Web content is intended for the use of humans rather than machines. While searching documents on the Web using computers, human interpretation is required before
More informationISENS: A System for Information Integration, Exploration, and Querying of Multi-Ontology Data Sources
ISENS: A System for Information Integration, Exploration, and Querying of Multi-Ontology Data Sources Dimitre A. Dimitrov, Roopa Pundaleeka Tech-X Corp. Boulder, CO 80303, USA Email: {dad, roopa}@txcorp.com
More informationFlexible Tools for the Semantic Web
Flexible Tools for the Semantic Web (instead of Jans Aasman from Franz Inc.) Software Systems Group (STS) Hamburg University of Technology (TUHH) Hamburg-Harburg, Germany (and GmbH & Co. KG) 1 Flexible
More informationAutomated Benchmarking of Description Logic Reasoners
Automated Benchmarking of Description Logic Reasoners Tom Gardiner, Ian Horrocks, Dmitry Tsarkov University of Manchester Manchester, UK {gardiner horrocks tsarkov}@cs.man.ac.uk May 12, 2006 1 Introduction
More informationA UML 2 Profile for Variability Models and their Dependency to Business Processes
A UML 2 Profile for Variability Models and their Dependency to Business Processes Birgit Korherr and Beate List Women s Postgraduate College for Internet Technologies Institute of Software Technology and
More informationProperty Path Query in SPARQL 1.1
Property Path Query in SPARQL 1.1 Worarat Krathu Guohui Xiao Institute of Information Systems, Vienna University of Technology July 2012 Property Path Query in SPARQL 1.1 0/27 Overview Introduction Limitation
More informationScaling Parallel Rule-based Reasoning
University of Applied Sciences and Arts Dortmund Scaling Parallel Rule-based Reasoning Martin Peters 1, Christopher Brink 1, Sabine Sachweh 1 and Albert Zündorf 2 1 University of Applied Sciences and Arts
More informationONTOSEARCH2: SEARCHING AND QUERYING WEB ONTOLOGIES
ONTOSEARCH2: SEARCHING AND QUERYING WEB ONTOLOGIES Jeff Z. Pan, Edward Thomas and Derek Sleeman University of Aberdeen Aberdeen, UK {jpan, ethomas, dsleeman}@csd.abdn.ac.uk ABSTRACT Ontologies are important
More information