demonstration

SQUIN: a traversal based query execution system for the web of linked data

Author:

Olaf HartigAuthors Info & Claims

SIGMOD '13: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data

June 2013

Pages 1081 - 1084

https://doi.org/10.1145/2463676.2465231

Published: 22 June 2013 Publication History

Get Access

Abstract

The World Wide Web (WWW) currently evolves into a Web of Linked Data where content providers publish and link their data as they have done with hypertext for the last 20 years. We understand this emerging dataspace as a huge, distributed database which is -at best- partially known to query execution systems. To tap the full potential of the Web, such a system must be able to answer a query using data from initially unknown data sources. For this purpose, traditional query execution paradigms are unsuitable because those assume a fixed set of potentially relevant data sources beforehand.

We demonstrate the query execution system SQUIN which implements a novel query execution approach. The main idea is to integrate the traversal of data links into the result construction process. This approach allows the execution engine to discover potentially relevant data during the query execution.

In our demonstration, attendees can query the Web of Linked Data using SQUIN and, thus, learn about the new query execution approach. Furthermore, attendees can experience the suitability of the approach for Web applications by using a simple, Linked Data based mash-up implemented on top of SQUIN.

References

[1]

R. Angles and C. Gutierrez. The Expressive Power of SPARQL. In Proc. of the 7th International Semantic Web Conference (ISWC), 2008.

Digital Library

Google Scholar

[2]

T. Berners-Lee. Design Issues: Linked Data. Online at http://www.w3.org/DesignIssues/LinkedData.html, 2006.

Google Scholar

[3]

K. G. Clark, L. Feigenbaum, and E. Torres. SPARQL Protocol for RDF. W3C Recommendation, Jan. 2008.

Google Scholar

[4]

O. Hartig. Zero-Knowledge Query Planning for an Iterator Implementation of Link Traversal Based Query Execution. In Proc. of the 8th Extended Semantic Web Conference (ESWC), 2011.

Digital Library

Google Scholar

[5]

O. Hartig. SPARQL for a Web of Linked Data: Semantics and Computability. In Proc. of the 9th Extended Semantic Web Conference (ESWC), 2012.

Digital Library

Google Scholar

[6]

O. Hartig, C. Bizer, and J.-C. Freytag. Executing SPARQL Queries over the Web of Linked Data. In Proc. of the 8th International Semantic Web Conference, 2009.

Digital Library

Google Scholar

[7]

O. Hartig and J.-C. Freytag. Foundations of Traversal Based Query Execution over Linked Data. In Proc. of the 23rd ACM Hypertext Conference (HT), Linked Data track, 2012.

Digital Library

Google Scholar

[8]

O. Hartig, H. Mühleisen, and J.-C. Freytag. Linked Data for Building a Map of Researchers. In Proc. of the 5th Workshop on Scripting and Development for the Semantic Web (SFSW) at ESWC, 2009.

Google Scholar

[9]

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

Digital Library

Google Scholar

[10]

E. Prud'hommeaux and A. Seaborne. SPARQL Query Language for RDF. W3C Recommendation, Jan. 2008.

Google Scholar

Cited By

View all

Gu ZCorcoglioniti FLanti DMosca AXiao GXiong JCalvanese D(2024)A systematic overview of data federation systemsSemantic Web10.3233/SW-22320115:1(107-165)Online publication date: 12-Jan-2024
https://doi.org/10.3233/SW-223201
BOGAERTS BKETSMAN BZEBOUDJ YAAMER HTAELMAN RVERBORGH R(2023)Distributed Subweb Specifications for Traversing the WebTheory and Practice of Logic Programming10.1017/S1471068423000054(1-27)Online publication date: 25-Apr-2023
https://doi.org/10.1017/S1471068423000054
Taelman RVerborgh R(2023)Link Traversal Query Processing Over Decentralized Environments with Structural AssumptionsThe Semantic Web – ISWC 202310.1007/978-3-031-47240-4_1(3-22)Online publication date: 27-Oct-2023
https://doi.org/10.1007/978-3-031-47240-4_1
Show More Cited By

Index Terms

SQUIN: a traversal based query execution system for the web of linked data
1. Information systems
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Foundations of traversal based query execution over linked data
HT '12: Proceedings of the 23rd ACM conference on Hypertext and social media

Query execution over the Web of Linked Data has attracted much attention recently. A particularly interesting approach is link traversal based query execution which proposes to integrate the traversal of data links into the creation of query results. ...
Read More
Answering SPARQL queries on the web of data through zero-knowledge link traversal

Link traversal has emerged as a SPARQL query processing method that exploits the Linked Data principles to dynamically discover data relevant for answering a query by dereferencing online Web resources (URIs) at query execution time. While several ...
Read More
How many and what types of SPARQL queries can be answered through zero-knowledge link traversal?
SAC '19: Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing

The current de-facto way to query the Web of Data is through the SPARQL protocol, where a client sends queries to a server through a SPARQL endpoint. Contrary to an HTTP server, providing and maintaining a robust and reliable endpoint requires a ...
Read More

Comments

Information & Contributors

Information

Published In

SIGMOD '13: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data

June 2013

1322 pages

ISBN:9781450320375

DOI:10.1145/2463676

General Chairs:
Kenneth Ross
Columbia University
,
Divesh Srivastava
AT&T Research
,
Program Chair:
Dimitris Papadias
HKUST

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 June 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Demonstration

Conference

SIGMOD/PODS'13

Sponsor:

SIGMOD

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

June 22 - 27, 2013

New York, New York, USA

Acceptance Rates

SIGMOD '13 Paper Acceptance Rate 76 of 372 submissions, 20%;

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
268
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gu ZCorcoglioniti FLanti DMosca AXiao GXiong JCalvanese D(2024)A systematic overview of data federation systemsSemantic Web10.3233/SW-22320115:1(107-165)Online publication date: 12-Jan-2024
https://doi.org/10.3233/SW-223201
BOGAERTS BKETSMAN BZEBOUDJ YAAMER HTAELMAN RVERBORGH R(2023)Distributed Subweb Specifications for Traversing the WebTheory and Practice of Logic Programming10.1017/S1471068423000054(1-27)Online publication date: 25-Apr-2023
https://doi.org/10.1017/S1471068423000054
Taelman RVerborgh R(2023)Link Traversal Query Processing Over Decentralized Environments with Structural AssumptionsThe Semantic Web – ISWC 202310.1007/978-3-031-47240-4_1(3-22)Online publication date: 27-Oct-2023
https://doi.org/10.1007/978-3-031-47240-4_1
Sugimoto G(2022)Instance level analysis on linked open data connectivity for cultural heritage entity linking and data integrationSemantic Web10.3233/SW-22302614:1(55-100)Online publication date: 30-Nov-2022
https://doi.org/10.3233/SW-223026
Hartig OHose KSequeda J(2022)Linked Data ManagementEncyclopedia of Big Data Technologies10.1007/978-3-319-63962-8_76-3(1-8)Online publication date: 26-Nov-2022
https://doi.org/10.1007/978-3-319-63962-8_76-3
Bogaerts BKetsman BZeboudj YAamer HTaelman RVerborgh R(2022)Link Traversal with Distributed Subweb SpecificationsRules and Reasoning10.1007/978-3-030-91167-6_5(62-79)Online publication date: 1-Jan-2022
https://doi.org/10.1007/978-3-030-91167-6_5
Azzam AFernández JAcosta MBeno MPolleres A(2020)SMART-KG: Hybrid Shipping for SPARQL Querying on the WebProceedings of The Web Conference 202010.1145/3366423.3380177(984-994)Online publication date: 20-Apr-2020
https://dl.acm.org/doi/10.1145/3366423.3380177
Azzam A(2020)Enabling Web-Scale Knowledge Graphs QueryingThe Semantic Web: ESWC 2020 Satellite Events10.1007/978-3-030-62327-2_38(229-239)Online publication date: 31-May-2020
https://dl.acm.org/doi/10.1007/978-3-030-62327-2_38
Valdestilhas ASoru TSaleem MKejriwal MSzekely PTroncy R(2019)More Complete Resultset Retrieval from Large Heterogeneous RDF SourcesProceedings of the 10th International Conference on Knowledge Capture10.1145/3360901.3364436(223-230)Online publication date: 23-Sep-2019
https://dl.acm.org/doi/10.1145/3360901.3364436
Mountantonakis MTzitzikas Y(2019)Large-scale Semantic Integration of Linked DataACM Computing Surveys10.1145/334555152:5(1-40)Online publication date: 13-Sep-2019
https://dl.acm.org/doi/10.1145/3345551
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.

Cited By

Index Terms

Recommendations

Foundations of traversal based query execution over linked data

Answering SPARQL queries on the web of data through zero-knowledge link traversal

How many and what types of SPARQL queries can be answered through zero-knowledge link traversal?