Welcome to the Homepage of SQUIN
SQUIN is a query interface for the Web of Linked Data. The query system in SQUIN implements a novel query execution paradigm called link traversal based query execution.
Mission Statement
The World Wide Web 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.
Our query execution system, SQUIN, 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.
News
-
July 8th, 2016
Our paper "Walking without a Map: Ranking-Based Traversal for Querying Linked Data" has been accepted for this year's International Semantic Web Conference in Kobe, Japan. You may already read a pre-print of the paper or the extended version. Additionally, you may visit the Web page for the paper.
-
April 25, 2013
Our recent article "An Overview on Execution Strategies for Linked Data Queries" classifies different Linked Data query execution approaches, including the approach implemented in SQUIN [...]
Download
Related Research Publications
-
Olaf Hartig and M. Tamer Özsu:
Walking without a Map: Ranking-Based Traversal for Querying Linked Data.
In Proceedings of the 15th International Semantic Web Conference (ISWC), Kobe, Japan,
Oct. 2016
... Extended Version in CoRR (abs/1607.01046)
Web page for the paper
-
Olaf Hartig and M. Tamer Özsu:
Reachable Subwebs for Traversal-Based Query Execution.
In Proceedings of the 23rd International World Wide Web Conference (WWW), Seoul, Korea,
Apr. 2014
... Extended Version in the University of Waterloo Technical Report CS-2014-02
Web page for the paper
-
Olaf Hartig:
SQUIN: A Traversal Based Query Execution System for the Web of Linked Data.
In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, New York, USA,
Jun. 2013
-
Olaf Hartig and Johann-Christoph Freytag:
Foundations of Traversal Based Query Execution over Linked Data.
In Proceedings of the 23rd ACM Conference on Hypertext and Social Media (HT), Semantic Data Track, Milwaukee, WI, USA,
Jun. 2012
... Extended Version in CoRR (abs/1108.6328)
-
Olaf Hartig:
SPARQL for a Web of Linked Data: Semantics and Computability.
In Proceedings of the 9th Extended Semantic Web Conference (ESWC), Heraklion, Greece,
May 2012
... Extended Version in CoRR (abs/1203.1569)
-
Olaf Hartig and Frank Huber:
A Main Memory Index Structure to Query Linked Data.
In Proceedings of the 4th Linked Data on the Web (LDOW) Workshop at the World Wide Web Conference (WWW), Hyderabad, India,
Mar. 2011
Web page for the paper
-
Olaf Hartig:
How Caching Improves Efficiency and Result Completeness for Querying Linked Data.
In Proceedings of the 4th Linked Data on the Web (LDOW) Workshop at the World Wide Web Conference (WWW), Hyderabad, India,
Mar. 2011
Web page for the paper
-
Olaf Hartig:
Zero-Knowledge Query Planning for an Iterator Implementation of Link Traversal Based Query Execution.
In Proceedings of the 8th Extended Semantic Web Conference (ESWC), Heraklion, Greece,
Jun. 2011
-
Olaf Hartig, Christian Bizer, and Johann-Christoph Freytag:
Executing SPARQL Queries over the Web of Linked Data.
In Proceedings of the 8th International Semantic Web Conference (ISWC), Washington, DC, USA,
Oct. 2009
Team
Olaf Hartig
Juan Sequeda
Links