More Web Proxy on the site http://driver.im/

Article

Foundations of semantic web databases

Authors:

Claudio Gutierrez,

Carlos Hurtado,

Alberto O. MendelzonAuthors Info & Claims

PODS '04: Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Pages 95 - 106

https://doi.org/10.1145/1055558.1055573

Published: 14 June 2004 Publication History

Abstract

The Semantic Web is based on the idea of adding more machine-readable semantics to web information via annotations written in a language called the Resource Description Framework (RDF). RDF resembles a subset of binary first-order logic including the ability to refer to anonymous objects. Its extended version, RDFS, supports reification, typing and inheritance. These features introduce new challenges into the formal study of sets of RDF/RDFS statements and languages for querying them. Although several such query languages have been proposed, there has been little work on foundational aspects. We investigate these, including computational aspects of testing entailment and redundancy. We propose a query language with well-defined semantics and study the complexity of query processing, query containment, and simplification of answers.

References

[1]

A. V. Aho, M. R. Garey, J. D. Ullman, The transitive reduction of a directed graph, SIAM J. Comput. 1 (1972) 131--137.

Digital Library

[2]

S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley Publishing Co., 1995.

Digital Library

[3]

F. Baader, T. Nipkow, Term Rewriting and All That, Cambridge Univ. Press, 1998.

[4]

J. Broeskstra, A. Kampman, SeRQL: A Second Generation RDF Query Language, SWAD-Europe Workshop on Semantic Web Storage and Retrieval, 13--14 November 2003, Vrije Universiteit, Amsterdam, Netherlands.

[5]

A. Bonner, Hypothetical Datalog: Complexity and Expressibility. Proceedings ICDT 1988, 144--160.

Digital Library

[6]

Y. Kanza, W. Nutt, Y. Sagiv, Queries with incomplete answers over semistructured data, Proceedings PODS 1999, 227--236.

Digital Library

[7]

R. Fagin, Ph. G. Kolaitis, Data Exchange: Getting to the Core, Proceedings PODS 2003, 90--101.

Digital Library

[8]

D. M. Gabbay, U. Reyle, N-Prolog: an Extension of Prolog with Hypothetical Implications. I, Journal of Logic Programming (JLP), 1(4):319--355, 1984.

[9]

A. Gomez-Perez, M. C. Suarez-Figueroa, Results of Taxonomic Evaluation of RDF(S) and DAML+OIL Ontologies using RDF(S) and DAML+OIL Validation Tools and Ontology Platforms Import Services, II ISWC Workshop on Evaluation of Ontology-based Tools, EON2003, CEUR Workshop Proc. Vol 87.

[10]

R, V. Guha, rdfDB Query Language, in http://www.guha.com/rdfdb/query.html

[11]

C. Gutierrez, Normal forms for connectedness in categories, Annals of Pure and Applied Logic 108 (2001) 237--247.

[12]

P. Hell, J. Nesetril, The core of a graph, Discrete Math. 109 (1992), 117--126.

Digital Library

[13]

G. Karvounarakis, S. Alexaki, V. Christophides, D. Plexousakis, M. Scholl, RQL: A Declarative Query Language for RDF, Proceedings WWW 2002, 592--603.

Digital Library

[14]

A. Magkanaraki et al. Ontology Storage and Querying, Technical Report No. 308, April 2002, Foundation for Research and Technology Hellas, Institute of Computer Science, Information System Laboratory.

[15]

L. Miller, A. Seaborne, A. Reggiori, Three Implementations of SquishQL, a Simple RDF Query Language, Proc. 1st, International Semantic Web Conference, 2002, 399--403.

Digital Library

[16]

RDF Query Exchange Language (QEL), Edit. M. Nilsson, W. Siberski, http://edutella.jxta.org/spec/qel.html

[17]

OWL, Web Ontology Language Reference, W3C Candidate Recommendation 18 August 2003, Editors: M. Dean, G. Schreiber.

[18]

E. Prud'hommeaux, B. Grosof, RDF Query and Rules: A Framework and Survey, http://www.w3.org/2001/11/13-RDF-Query-Rules/

[19]

M. Sintek, S. Decker, TRIPLE---A Query, Inference, and Transformation Language for the Semantic Web, Proc. 1st International Semantic Web Conference, 2002, 364--378.

Digital Library

[20]

G. Yang, M. Kifer, On the Semantics of Anonymous Identity and Reification Proc. First International Conference on Ontologies, Databases and Applications of Semantics (ODBASE), 2002, 1047--1066.

Digital Library

[21]

DAML Query Language (DQL), April 2003, Abstract Specification. DAML Joint Committee, R. Fikes, P. Hayes, I. Horrocks, Ed.

[22]

Resource description framework (RDF) model and syntax specification, Edit. O. Lassila, R. Swick, Working draft, W3C, 1998.

[23]

RDF Semantics, W3C Working Draft, 1 October 2003 Edit. Patrick Hayes

[24]

RDF Vocabulary Description Language 1.0: RDF Schema, W3C Working Draft 23 January 2003, Edit. Dan Brickley, R. V. Guha.

[25]

RDF Concepts and Abstract Syntax, Edit. G. Klyne, J. J. Carroll. W3C Working Draft 10 October 2003.

[26]

RDF Primer, Edit. F. Manola, E. Miller, W3C Working Draft 10 October 2003.

Cited By

Buil-Aranda CLobo JOlmedo F(2023)Differential privacy and SPARQLSemantic Web10.3233/SW-233474(1-29)Online publication date: 11-Dec-2023
https://doi.org/10.3233/SW-233474
Spasić MVujošević Janičić M(2023)Solving the SPARQL query containment problem with SpeCSWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2022.10077076:COnline publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1016/j.websem.2022.100770
Rejeb AKeogh JMartindale WDooley DSmart ESimske SWamba SBreslin JBandara KThakur SLiu KCrowley BDesaraju SOspina ABradau H(2022)Charting Past, Present, and Future Research in the Semantic Web and InteroperabilityFuture Internet10.3390/fi1406016114:6(161)Online publication date: 25-May-2022
https://doi.org/10.3390/fi14060161
Show More Cited By

Recommendations

Foundations of Semantic Web databases

The Semantic Web is based on the idea of a common and minimal language to enable large quantities of existing data to be analyzed and processed. This triggers the need to develop the database foundations of this basic language, which is the Resource ...
Semantic web reasoners and languages

Semantic web reasoners and languages enable the semantic web to function. Some of the latest reasoning models developed in the last few years are: DLP, FaCT, RACER, Pellet, MSPASS, CEL, Cerebra Engine, QuOnto, KAON2, HermiT and others. Some software ...
Semantic interoperability between relational databases in large-scale environments

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PODS '04: Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

June 2004

350 pages

ISBN:158113858X

DOI:10.1145/1055558

Conference Chair:
Catriel Beeri
Hebrew University of Jerusalem

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS04

Sponsor:

SIGMOD/PODS04: International Conference on Management of Data and Symposium on Principles Database and Systems

June 14 - 16, 2004

Paris, France

Acceptance Rates

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

133
Total Citations
View Citations
1,249
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)4

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Buil-Aranda CLobo JOlmedo F(2023)Differential privacy and SPARQLSemantic Web10.3233/SW-233474(1-29)Online publication date: 11-Dec-2023
Spasić MVujošević Janičić M(2023)Solving the SPARQL query containment problem with SpeCSWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2022.10077076:COnline publication date: 1-Apr-2023
Rejeb AKeogh JMartindale WDooley DSmart ESimske SWamba SBreslin JBandara KThakur SLiu KCrowley BDesaraju SOspina ABradau H(2022)Charting Past, Present, and Future Research in the Semantic Web and InteroperabilityFuture Internet10.3390/fi1406016114:6(161)Online publication date: 25-May-2022
Martínez-Prieto MFernández JHernández-Illera AGutiérrez C(2022)Knowledge Graph Compression for Big Semantic DataEncyclopedia of Big Data Technologies10.1007/978-3-319-63962-8_62-2(1-13)Online publication date: 17-Mar-2022
Gupta AJain R(2022)Managing Event InformationundefinedOnline publication date: 2-Mar-2022
Baumann PMisev DMerticariu VHuu B(2021)Array databases: concepts, standards, implementationsJournal of Big Data10.1186/s40537-020-00399-28:1Online publication date: 2-Feb-2021
Tomaszuk DHyland-Wood D(2020)RDF 1.1: Knowledge Representation and Data Integration Language for the WebSymmetry10.3390/sym1201008412:1(84)Online publication date: 2-Jan-2020
Janke DStaab SLeinberger M(2020)Data placement strategies that speed-up distributed graph query processingProceedings of The International Workshop on Semantic Big Data10.1145/3391274.3393633(1-6)Online publication date: 14-Jun-2020
Singh R(2020)Inductive Learning-Based SPARQL Query OptimizationData Science and Intelligent Applications10.1007/978-981-15-4474-3_14(121-135)Online publication date: 18-Jun-2020
Fionda VPirrò GConsens MKejriwal MLopez VSequeda J(2019)Querying knowledge graphs with extended property pathsSemantic Web10.3233/SW-19036510:6(1127-1168)Online publication date: 1-Jan-2019
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents