research-article

Semantic navigation on the web of data: specification of routes, web fragments and actions

Authors:

Valeria Fionda,

Claudio Gutierrez,

Giuseppe PirróAuthors Info & Claims

WWW '12: Proceedings of the 21st international conference on World Wide Web

Pages 281 - 290

https://doi.org/10.1145/2187836.2187875

Published: 16 April 2012 Publication History

Abstract

The massive semantic data sources linked in the Web of Data give new meaning to old features like navigation; introduce new challenges like semantic specification of Web fragments; and make it possible to specify actions relying on semantic data. In this paper we introduce a declarative language to face these challenges. Based on navigational features, it is designed to specify fragments of the Web of Data and actions to be performed based on these data. We implement it in a centralized fashion, and show its power and performance. Finally, we explore the same ideas in a distributed setting, showing their feasibility, potentialities and challenges.

References

[1]

F. Alkhateeb, J.-F. Baget, and J. Euzenat. Extending SPARQL with Regular Expression Patterns (for querying RDF). J. Web Sem., 7(2):57--73, 2009.

Digital Library

[2]

T. Berners-Lee. Linked data design issues.

[3]

T. Berners-Lee. What the Semantic Web Can Represent, 1998.

[4]

C. Bizer, T. Heath, and T. Berners-Lee. Linked Data - The Story So Far. IJSWIS, 5(3):1--22, 2009.

[5]

S. Brin and L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems, 30(1--7):107--117, 1998.

Digital Library

[6]

M. Cai and M. Frank. RDFPeers: a Scalable Distributed RDF Repository based on A Structured Peer-to-Peer Network. In WWW, 2004.

Digital Library

[7]

M. d'Aquin and E. Motta. Watson, more than a Semantic Web Search Engine. Semantic Web, 2(1):55--63, 2011.

Digital Library

[8]

L. Ding, T. Finin, A. Joshi, R. Pan, R. S. Cost, Y. Peng, P. Reddivari, V. C. Doshi, and J. Sachs. Swoogle: A Search and Metadata Engine for the Semantic Web. In CIKM, 2004.

Digital Library

[9]

V. Fionda, C. Gutierrez, and G. Pirró. Semantically-driven Recursive Navigation and Retrieval of Data Sources in the Web of Data. In Posters-ISWC, 2011.

[10]

D. Florescu, A. Levy, and A. Mendelzon. Database techniques for the World-Wide Web: a survey. SIGMOD Rec., 27:59--74, 1998.

Digital Library

[11]

G. Gottlob, C Koch, and R. Pichler. The Complexity of XPath Query Evaluation. In PODS, 2003.

Digital Library

[12]

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

[13]

P. Haase, T. Mathab, and M. Ziller. An Evaluation of Approaches to Federated Query Processing over Linked Data. In I-SEMANTICS, 2010.

Digital Library

[14]

A. Harth, K. Hose, M. Karnstedt, A. Polleres, K. Sattler, and J. Umbrich. Data Summaries for On-demand Queries over Linked Data. In WWW, 2010.

Digital Library

[15]

A. Harth, J. Umbrich, A. Hogan, and S. Decker. YARS2: A Federated Repository for Querying Graph Structured Data from the Web. In ISWC, 2007.

Digital Library

[16]

O. Hartig. Zero-Knowledge Query Planning for an Iterator Implementation of Link Traversal Based Query Execution. In ESWC, 2011.

Digital Library

[17]

O. Hartig, C. Bizer, and J.-C. Freytag. Executing SPARQL Queries over the Web of Linked Data. In ISWC, 2009.

Digital Library

[18]

T. Heath and C. Bizer. Linked Data: Evolving the Web into a Global Data Space. Morgan & Claypool, 2011.

Digital Library

[19]

K. Hose, R. Schenkel, M. Theobald, and G. Weikum. Database Foundations for Scalable RDF Processing. In Reasoning Web, 2011.

Digital Library

[20]

R. Isele, A. Harth, J. Umbrich, and C. Bizer. LDspider: An open-source crawling framework for the Web of Linked Data. In Posters-ISWC, 2010.

[21]

K. Kochut and M. Janik. SPARQLeR: Extended SPARQL for Semantic Association Discovery. In ESWC, 2007.

Digital Library

[22]

A. O. Mendelzon, G. A. Mihaila, and T. Milo. Querying the World Wide Web. Int. J. on Digital Libraries, 1(1):54--67, 1997.

[23]

E. Oren, R. Delbru, M. Catasta, R. Cyganiak, H. Stenzhorn, and G. Tummarello. Sindice.com: A document-oriented lookup index for open linked data. Int. J. of Metad., Semant. and Ontolog., 3(1), 2008.

Digital Library

[24]

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

Digital Library

[25]

J. Pérez, M. Arenas, and C. Gutierrez. nSPARQL: A Navigational Language for RDF. JWS, 8(4), 2010.

Digital Library

[26]

B. Quilitz and U. Leser. Querying Distributed RDF Data Sources with SPARQL. In ESWC, 2008.

Digital Library

[27]

M. Ramanath and J. R. Haritsa. DIASPORA: A Highly Distributed Web-Query Processing System. World Wide Web, 3(2):111--124, 2000.

Digital Library

[28]

A. Schwarte, P. Haase, K. Hose, R. Schenkel, and M. Schmidt. FedX: Optimization Techniques for Federated Query Processing on Linked Data. In ISWC, 2011.

Digital Library

[29]

P. Valduriez and E. Pacitti. Data Management in Large-Scale P2P Systems. In VECPAR, 2004.

Digital Library

[30]

P. Wadler. Two semantics for XPath, 1999. http://www.cs.bell-labs.com/who/wadler/topics/xml.html.

[31]

H. Zauner, B. Linse, T. Furche, and F. Bry. A RPL through RDF: Expressive Navigation in RDF Graphs. In RR, 2010.

Digital Library

Cited By

Käfer THarth A(2020)Tutorial: Distributed Knowledge Graphs for the Web of ThingsCompanion Proceedings of the 10th International Conference on the Internet of Things10.1145/3423423.3423461(1-4)Online publication date: 6-Oct-2020
https://dl.acm.org/doi/10.1145/3423423.3423461
Harth AKäfer TJanowicz KKuhn WCena FHaller AVamvoudakis K(2018)Linked data techniques for the web of thingsProceedings of the 8th International Conference on the Internet of Things10.1145/3277593.3277641(1-3)Online publication date: 15-Oct-2018
https://dl.acm.org/doi/10.1145/3277593.3277641
Arenas MGottlob GPieris A(2018)Expressive Languages for Querying the Semantic WebACM Transactions on Database Systems10.1145/323830443:3(1-45)Online publication date: 16-Nov-2018
https://dl.acm.org/doi/10.1145/3238304
Show More Cited By

Index Terms

Semantic navigation on the web of data: specification of routes, web fragments and actions
1. Information systems
  1. Information retrieval
  2. Information storage systems
    1. Record storage systems
      1. Record storage alternatives
        Linked lists

Recommendations

NautiLOD: A Formal Language for the Web of Data Graph

The Web of Linked Data is a huge graph of distributed and interlinked datasources fueled by structured information. This new environment calls for formal languages and tools to automatize navigation across datasources (nodes in such graph) and enable ...
Linked Data, Towards Realizing the Web of Data: An Overview

Data play a central role in the effectiveness and efficiency of web applications, such as the Semantic Web. However, data are distributed across a very large number of online sources, due to which a significant effort is needed to integrate this data ...
Exploiting Linked Data to Build Web Applications

Semantic Web technologies have been around for a while. However, such technologies have had little impact on the development of real-world Web applications to date. With linked data, this situation has changed dramatically in the past few months. This ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '12: Proceedings of the 21st international conference on World Wide Web

April 2012

1078 pages

ISBN:9781450312295

DOI:10.1145/2187836

General Chairs:
Alain Mille
Université de Lyon, France
,
Fabien Gandon
INRIA, France
,
Jacques Misselis
HP, France
,
Program Chairs:
Michael Rabinovich
Case Western Reserve University, USA
,
Steffen Staab
University of Koblenz-Landau, Germany

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

Univ. de Lyon: Universite de Lyon

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WWW 2012

Sponsor:

Univ. de Lyon

WWW 2012: 21st World Wide Web Conference 2012

April 16 - 20, 2012

Lyon, France

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
419
Total Downloads

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

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Käfer THarth A(2020)Tutorial: Distributed Knowledge Graphs for the Web of ThingsCompanion Proceedings of the 10th International Conference on the Internet of Things10.1145/3423423.3423461(1-4)Online publication date: 6-Oct-2020
https://dl.acm.org/doi/10.1145/3423423.3423461
Harth AKäfer TJanowicz KKuhn WCena FHaller AVamvoudakis K(2018)Linked data techniques for the web of thingsProceedings of the 8th International Conference on the Internet of Things10.1145/3277593.3277641(1-3)Online publication date: 15-Oct-2018
https://dl.acm.org/doi/10.1145/3277593.3277641
Arenas MGottlob GPieris A(2018)Expressive Languages for Querying the Semantic WebACM Transactions on Database Systems10.1145/323830443:3(1-45)Online publication date: 16-Nov-2018
https://dl.acm.org/doi/10.1145/3238304
Fionda VPirro GGutierrez CChampin PGandon FMédini LLalmas MIpeirotis P(2018)Building Knowledge Maps of Web GraphsCompanion Proceedings of the The Web Conference 201810.1145/3184558.3186237(479-482)Online publication date: 23-Apr-2018
https://dl.acm.org/doi/10.1145/3184558.3186237
Medeiros CMusicante MCosta UHaddad HWainwright RChbeir R(2018)Efficient evaluation of context-free path queries for graph databasesProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167265(1230-1237)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.1145/3167132.3167265
Hartig OPirrò GGandon FSabou MSack H(2017)SPARQL with property paths on the WebSemantic Web10.3233/SW-1602378:6(773-795)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.3233/SW-160237
Rocha APrazeres C(2017)LDoW-PaNACM Transactions on the Web10.1145/298364311:4(1-42)Online publication date: 25-Jul-2017
https://dl.acm.org/doi/10.1145/2983643
Fionda VGutierrez CPirrò G(2016)Building knowledge maps of Web graphsArtificial Intelligence10.1016/j.artint.2016.07.003239:C(143-167)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.artint.2016.07.003
Gottlob GPieris A(2015)Beyond SPARQL under OWL 2 QL entailment regimeProceedings of the 24th International Conference on Artificial Intelligence10.5555/2832581.2832668(2999-3007)Online publication date: 25-Jul-2015
https://dl.acm.org/doi/10.5555/2832581.2832668
Zielinski ABock JGangemi ALeonardi SPanconesi A(2015)A Case Study on the Use of Semantic Web Technologies for Learner GuidanceProceedings of the 24th International Conference on World Wide Web10.1145/2740908.2743047(1425-1430)Online publication date: 18-May-2015
https://dl.acm.org/doi/10.1145/2740908.2743047
Show More Cited By

View Options

Get Access

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