Construction and querying of relational schema for ontology instances data

• Autorzy: Falkowski M. , Jędrzejek Cz.

Warianty tytułu

PL

Konstruowanie i odpytywanie schematów relacyjnych dla danych o instancjach ontologii

• Języki publikacji: EN

Abstrakty

EN

Technologies developed in the Semantic Web project, such as RDF data model and OWL ontology language are gaining significant attention not only in the scientific world but also in the commercial doamin. One of the main challenges to implementations is to reduce quite long response times to queries. Consequently, systems that manipulate large amounts of data, such as RDF repositories and semantic query engines, could benefit a lot from employing mature and efficient relational database systems. In this paper we present a method of storing semantic data in relational databases and propose a novel algorithm of automatic building and querying relational schemas that can store ontology instances (ABox) data. Our method is based on "table-per-class" approach with extensions that take into account some RDFS and OWL class and properties constraints (multiple values of properties). We discuss how ontology construction (especially use of cardinality restrictions and functional properties) influences a resulting schema. We also present an algorithm of rewriting graph-pattern queries (such as SPARQL queries), addressed to RDF data, to SQL queries addressed to relational schema. Tests on our prototype system demonstrate that the rewritten queries can be answered by RDBMS in an efficient and a scalable way. In particular, for the LUBM benchmark the response times we obtain, compare favorable with these obtained using leading reasoners.

PL

Artykuł przedstawia metodę składowania i odpytywania instancji ontologii w relacyjnyj bazie danych. Opracowana metoda składowania danych opiera się na metodzie "table per class" i rozszerza ją, aby efektywniej traktować predykaty jednowartościowe. W pracy opisano również metodę przepisywania zapytań opartych na wzorcach grafowych na ekwiwalentne z punktu widzenia danej ontologii zapytania SQL. Testy prototypowej implementacji przeprowadzone na ontologii i zapytaniach LUBM wykazały dużą skalowalność i wydajność takiego podejścia.

Słowa kluczowe

EN

relational schema; ontology

PL

schemat relacyjny; ontologia

• Wydawca: Poznańskie Towarzystwo Przyjaciół Nauk
• Czasopismo: Studia z Automatyki i Informatyki
• Rocznik: 2008
• Tom: T. 33
• Strony: 71--84
• Opis fizyczny: Bibliogr. 23 poz., rys., tab.

Twórcy

autor

Falkowski M.

autor

Jędrzejek Cz.

• Institute of Control and Information Engineering, Poznan University of Technology, M. Sklodowskiej-Curie Sqr. 5, 60-965 Poznan, Poland,

Bibliografia

• [1] ACM SIGMOD, 2002, pp. 204-215.
• [2] Alexaki S., Christophides V., Karvounarakis G., Plexousakis D., On Storing Voluminous RDF Descriptions: The Case of Web Portal Catalogs 4th International Workshop on the the Web and Databases (WebDB’01), 2001, pp. 43-48.
• [3] An Y., Borgida A., Mylopoulos J., Inferring Complex Semantic Mappings Between Relational Tables and Ontologies from Simple Correspondences ODBASE, 2005, pp. 1152-1169.
• [4] Agrawal R., Somani A., Xu Y., Storage and Querying of E-Commerce Data VLDB, 2001, pp. 149-158.
• [5] Astrova I., Korda N., Kalja A., Storing OWL Ontologies in SQL Relational Databases, International Journal of Electrical, Computer, and Systems Engineering, Vol. 1(4), 2007, pp. 242-248.
• [6] Baader F., Calvanese D., McGuinness D., Nardi D., Patel-Schneider P., The Description Logic Handbook – Theory, Implementation and Applications, Cambridge University Press 2003.
• [7] Beckett D., RDF/XML Syntax Specification (Revised) W3C Recommendation, 2004, http://www.w3.org./TR/rdf-syntax-grammar/
• [8] Berners-Lee T., An Readable Language for Data on the Web W3C Design Issues, 1998, http://www.w3.org/DesignIssues/Notation3
• [9] Berners-Lee T., Relational Databases on the Semantic Web W3C Design Issues, 1998, http://www.w3.org/DesignIssues/RDB-RDF.html
• [10] Bohannon P., Freire J., Roy P., Simeon J., From XML Schema to Relations: A Cost-based Approach to XML Storage ICDE, 2002, pp. 64-75.
• [11] Brickley D., Guha R. V., RDF Vocabluary Description Language 1.0: RDF Schema, W3C Recommendation, 2004, http://www.w3.org/TR/rdf-schema/
• [12] Carroll J., Dickinson I., Dollin C., Reynolds D., Seaborne A., Wilkinson K., Jena: Implementing the Semantic Web Recommendations HP Labs, 2004, Technical Report HPL-2003-146.
• [13] Dolbear C., Goodwin J., Position Paper on Expressing Relational Data as RDF, W3C Workshop on RDF Access to Relational Databases, 2007, Boston, http://www.w3.org/2007/03/RdfRDB/papers/dolbear.pdf
• [14] Freire J., Simeon J., Adaptive XML Shredding: Architecture, Implementation, and Challenges VLDB, 2002, pp. 104-116.
• [15] Guo Y., Pan Z., Heflin J., LUBM: A Benchmark for OWL Knowledge Base Systems Web Semantics, 2005, Vol. 3(2), pp. 158-182.
• [16] Klyne G., Carroll J., Resource Description Framework (RDF): Concepts and Abstract Syntax W3C Recommendation, 2004, http://www.w3.org/TR/rdf-concepts/
• [17] Melnik S., Storing RDF in Relational Database RDF Interest Group, http://infolab.stanford.edu/melnik/rdf/db.html
• [18] Patel-Schneider P., Hayes P., Horrocks I., OWL Web Ontology Language Semantics and Abstract Syntax, W3C Recommendation, 2004, http://www.w3.org/2004/OWL
• [19] Prud’hommeaux E., Seaborne A., SPARQL Query Language for RDF, W3C Recommendation, 2008, http://www.w3.org/TR/rdf-sparql-query/
• [20] Shanmugasundaram J. et al., Relational Databases for Querying XML Documents: Limitations and Opportunities VLDB, 1999, pp. 302-314.
• [21] Sharma J., An Introduction to the Oracle Database 10gR2 RDF storage and query model RDF, Ontologies and Meta-Data Workshop, 2006, http://www.nesc.ac.uk/action/esi/download.cfm?index=3136
• [22] Svedjemo G., Jungert E., Ontology as Conceptual Schema in Database Modelling of Historical Maps SITIS, 2006, p. 186-197.
• [23] Tatarinov I., Viglas S., Shekita E., Zhang C., Beyer K., Shanmugasundaram J., Storing and Querying Ordered XML Using a Relational Database System.