Query Results Clustering by Extending SPARQL with CLUSTER BY

The task of dynamic clustering of the search results proved to be useful in the Web context, where the user often does not know the granularity of the search results in advance. The goal of this paper is to provide a declarative way for invoking dynamic clustering of the results of queries submitted over Semantic Web data. To achieve this goal the paper proposes an approach that extends SPARQL by clustering abilities. The approach introduces a new statement, CLUSTER BY, into the SPARQL grammar and proposes semantics for such extension.

[1]  Marcelo Arenas,et al.  Semantics and complexity of SPARQL , 2006, TODS.

[2]  Kevin Chen-Chuan Chang,et al.  Supporting ranking and clustering as generalized order-by and group-by , 2007, SIGMOD '07.

[3]  Dawid Weiss,et al.  A concept-driven algorithm for clustering search results , 2005, IEEE Intelligent Systems.

[4]  Nicola Fanizzi,et al.  Conceptual Clustering and Its Application to Concept Drift and Novelty Detection , 2008, ESWC.

[5]  Yan Huang,et al.  Cluster By: a new sql extension for spatial data aggregation , 2007, GIS.

[6]  Krys J. Kochut,et al.  SPARQLeR: Extended Sparql for Semantic Association Discovery , 2007, ESWC.

[7]  Sharad Mehrotra,et al.  Grouping and Aggregate queries Over Semantic Web Databases , 2007 .

[8]  Agnieszka Ławrynowicz,et al.  Grouping Results of Queries to Ontological Knowledge Bases by Conceptual Clustering , 2009, ICCCI 2009.

[9]  Abraham Bernstein,et al.  Adding Data Mining Support to SPARQL Via Statistical Relational Learning Methods , 2008, ESWC.

[10]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.

[11]  Alun D. Preece,et al.  Instance Based Clustering of Semantic Web Resources , 2008, ESWC.

[12]  Dawid Weiss,et al.  Carrot2: Design of a Flexible and Efficient Web Information Retrieval Framework , 2005, AWIC.

[13]  Andre Bolles,et al.  Streaming SPARQL - Extending SPARQL to Process Data Streams , 2008, ESWC.

[14]  Dean Allemang,et al.  The Semantic Web - ISWC 2006, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, USA, November 5-9, 2006, Proceedings , 2006, SEMWEB.

[15]  G Stix,et al.  The mice that warred. , 2001, Scientific American.

[16]  Olaf Hartig,et al.  Querying Trust in RDF Data with tSPARQL , 2009, ESWC.

[17]  Janusz Kacprzyk,et al.  Advances in Web Intelligence , 2003, Lecture Notes in Computer Science.

[18]  Nicola Fanizzi,et al.  Induction of Optimal Semi-distances for Individuals based on Feature Sets , 2007, Description Logics.

[19]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .