research-article

Foundational aspects of semantic web optimization

Author:

Sebastian SkritekAuthors Info & Claims

PhD '12: Proceedings of the on SIGMOD/PODS 2012 PhD Symposium

Pages 45 - 50

https://doi.org/10.1145/2213598.2213611

Published: 20 May 2012 Publication History

Abstract

The goal of the semantic web is to make the information available on the web easier accessible. Its idea is to provide machine readable meta-data to enable the development of tools that support users in finding the relevant data.

The goal of the thesis is to shed some light onto different foundational aspects of optimization tasks occurring in the field of the Semantic Web. Examples include the redundancy elimination in RDF data or static query analysis of (well-designed) SPARQL queries. Towards this goal, we already contributed several results.

References

[1]

D. J. Abadi, A. Marcus, S. Madden, and K. J. Hollenbach. Scalable semantic web data management using vertical partitioning. In Proc. VLDB, pages 411--422, 2007.

Digital Library

[2]

R. Angles and C. Gutierrez. The expressive power of SPARQL. In Proc. ISWC, pages 114--129, 2008.

Digital Library

[3]

M. Arenas and J. Pérez. Querying semantic web data with SPARQL. In Proc. PODS 2011, pages 305--316. ACM, 2011.

Digital Library

[4]

C. Bizer, T. Heath, and T. Berners-Lee. Linked data - the story so far. Int. J. Sem. Web Inf. Syst., 5(3):1--22, 2009.

[5]

M. W. Chekol, J. Euzenat, P. Genevès, and N. Layaïda. PSPARQL query containment. In Proc. DBPL, 2011.

[6]

F. Esposito, L. Iannone, I. Palmisano, D. Redavid, and G. Semeraro. Redd: An algorithm for redundancy detection in rdf models. In Proc. ESWC, pages 138--152, 2005.

Digital Library

[7]

J. D. Fernández, M. A. Martínez-Prieto, and C. Gutierrez. Compact representation of large rdf data sets for publishing and exchange. In Proc. ISWC, pages 193--208. Springer, 2010.

Digital Library

[8]

G. Gottlob and P. Senellart. Schema mapping discovery from data instances. J. ACM, 57(2), 2010.

Digital Library

[9]

C. Gutierrez, C. A. Hurtado, A. O. Mendelzon, and J. Pérez. Foundations of semantic web databases. J. Comput. Syst. Sci., 77(3):520--541, 2011.

Digital Library

[10]

P. Hitzler, M. Krötzsch, B. Parsia, P. F. Patel-Schneider, and S. Rudolph. OWL 2 web ontology language primer. W3C Recommnedation, October 2009.

[11]

A. Letelier, J. Pérez, R. Pichler, and S. Skritek. Static analysis and optimization of semantic web queries. In Proc. PODS 2012 (to appear).

Digital Library

[12]

F. Manola and E. Miller. RDF primer. W3C Recommnedation, Februrary 2004.

[13]

M. Meier. Towards Rule-Based Minimization of RDF Graphs under Constraints. In Proc. RR'08, pages 89--103. Springer, 2008.

Digital Library

[14]

T. Neumann and G. Weikum. The rdf-3x engine for scalable management of rdf data. VLDB J., 19(1):91--113, 2010.

Digital Library

[15]

J. Pérez, M. Arenas, and C. Gutierrez. Semantics and complexity of sparql. ACM TODS, 34(3), 2009.

Digital Library

[16]

R. Pichler, A. Polleres, S. Skritek, and S. Woltran. Redundancy elimination on rdf graphs in the presence of rules, constraints, and queries. In Proc. RR 2010, pages 133--148. Springer, 2010.

Digital Library

[17]

R. Pichler and S. Skritek. The complexity of evaluating tuple generating dependencies. In Proc. ICDT 2011, pages 244--255. ACM, 2011.

Digital Library

[18]

R. Pichler and S. Skritek. Tractable counting of the answers to conjunctive queries. In Proc. AMW 2011. CEUR-WS.org, 2011. http://ceur-ws.org/Vol-749/paper4.pdf.

[19]

A. Polleres. From SPARQL to rules (and back). In Proc. WWW, pages 787--796, 2007.

Digital Library

[20]

E. Prud'hommeaux and A. Seaborne. SPARQL query language for RDF. W3C Recommnedation, January 2008.

[21]

M. Schmidt, T. Hornung, N. Küchlin, G. Lausen, and C. Pinkel. An experimental comparison of rdf data management approaches in a SPARQL benchmark scenario. In Proc. ISWC 2008, pages 82--97, 2008.

Digital Library

[22]

M. Schmidt, M. Meier, and G. Lausen. Foundations of sparql query optimization. In Proc. ICDT 2010, pages 4--33. ACM, 2010.

Digital Library

[23]

G. Serfiotis, I. Koffina, V. Christophides, and V. Tannen. Containment and minimization of rdf/s query patterns. In Proc. ISWC 2005, pages 607--623. Springer, 2005.

Digital Library

[24]

L. Sidirourgos, R. Goncalves, M. L. Kersten, N. Nes, and S. Manegold. Column-store support for RDF data management: not all swans are white. PVLDB, 1(2):1553--1563, 2008.

Digital Library

[25]

C. Weiss, P. Karras, and A. Bernstein. Hexastore: sextuple indexing for semantic web data management. PVLDB, 1(1):1008--1019, 2008.

Digital Library

Cited By

Ban TWei ZGao YLi ZDu CShi W(2017)Optimization strategies based on algorithm for queue scheduling model and applications of web frontend performance2017 8th IEEE International Conference on Software Engineering and Service Science (ICSESS)10.1109/ICSESS.2017.8342925(328-331)Online publication date: Nov-2017
https://doi.org/10.1109/ICSESS.2017.8342925

Index Terms

Foundational aspects of semantic web optimization
1. Information systems
  1. Data management systems
    1. Query languages

Recommendations

RDF, Jena, SparQL and the 'Semantic Web'
SIGUCCS '09: Proceedings of the 37th annual ACM SIGUCCS fall conference: communication and collaboration

The Resource Description Format (RDF) is used to represent information modeled as a "graph": a set of individual objects, along with a set of connections among those objects. In that role, RDF is one of the pillars of the so-called Semantic Web. This ...
Static analysis and optimization of semantic web queries
PODS '12: Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of Database Systems

Static analysis is a fundamental task in query optimization. In this paper we study static analysis and optimization techniques for SPARQL, which is the standard language for querying Semantic Web data. Of particular interest for us is the optionality ...
Static analysis and optimization of semantic web queries
Invited papers issue

Static analysis is a fundamental task in query optimization. In this article we study static analysis and optimization techniques for SPARQL, which is the standard language for querying Semantic Web data. Of particular interest for us is the optionality ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PhD '12: Proceedings of the on SIGMOD/PODS 2012 PhD Symposium

May 2012

80 pages

ISBN:9781450313261

DOI:10.1145/2213598

General Chairs:
Xin Luna Dong
AT&T Labs-Research, USA
,
M. Tamer Özsu
University of Waterloo, Canada

Copyright © 2012 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

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 May 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGMOD/PODS '12

Sponsor:

SIGMOD

SIGMOD/PODS '12: International Conference on Management of Data

May 20, 2012

Arizona, Scottsdale, USA

Acceptance Rates

Overall Acceptance Rate 8 of 14 submissions, 57%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
205
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ban TWei ZGao YLi ZDu CShi W(2017)Optimization strategies based on algorithm for queue scheduling model and applications of web frontend performance2017 8th IEEE International Conference on Software Engineering and Service Science (ICSESS)10.1109/ICSESS.2017.8342925(328-331)Online publication date: Nov-2017
https://doi.org/10.1109/ICSESS.2017.8342925

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.

Figures

Tables

Media

View Table of Conten