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
-
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 [...]
-
June 2, 2012
I released version 0.1.4 of SQUIN. The primary reason for this release was to upgrade SQUIN to the latest version of Jena (that is, version 2.7.0 with ARQ 2.9.0). Take a look at the Change Log.
-
February 24th, 2012
Our paper, titled "SPARQL for a Web of Linked Data: Semantics and Computability", has been accepted for this year's Extended Semantic Web Conference in Heraklion, Greece. In the paper we formally investigate the applicability of SPARQL as a query language for Linked Data on the Web.
Download
Related Research Publications
-
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
-
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
-
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
