PSIS: Parallel Semantic Indexing System - Preliminary Experiments

In this paper, we address the problem of defining a semantic indexing techniques based on RDF triples. In particular, we define algorithms for: i) defining clustering techniques of semantically similar RDF triplets; ii) defining algorithms for inserting, deleting and searching on a K-d based semantic tree built on the base of such clusterings; iii) defining a parallel implementation of the search algorithms. Preliminary experiments runned on a GRID-based parallel machines are designed and preliminary implemented and discusses, showing the performances of the proposed system.

[1]  Valeria Vittorini,et al.  Solution Workflows for Model-Based Analysis of Complex Systems , 2012, IEEE Transactions on Automation Science and Engineering.

[2]  Claudio Gutiérrez,et al.  Querying RDF Data from a Graph Database Perspective , 2005, ESWC.

[3]  Dan Suciu,et al.  Adding Structure to Unstructured Data , 1997, ICDT.

[4]  Flora Amato,et al.  An RDF-Based Semantic Index , 2013, NLDB.

[5]  Yixin Chen,et al.  A comparison of a graph database and a relational database: a data provenance perspective , 2010, ACM SE '10.

[6]  Flora Amato,et al.  A system for semantic retrieval and long-term preservation of multimedia documents in the e-government domain , 2009, Int. J. Web Grid Serv..

[7]  Serge Abiteboul,et al.  Querying Semi-Structured Data , 1997, Encyclopedia of Database Systems.

[8]  Ralf Hartmut Güting,et al.  GraphDB: Modeling and Querying Graphs in Databases , 1994, VLDB.

[9]  Flora Amato,et al.  Semantic Management of Multimedia Documents for E-Government Activity , 2009, 2009 International Conference on Complex, Intelligent and Software Intensive Systems.

[10]  Stephen R. Schach,et al.  A Shifting Algorithm for Min-Max Tree Partitioning , 1980, JACM.

[11]  Josep-Lluís Larriba-Pey,et al.  Survey of Graph Database Performance on the HPC Scalable Graph Analysis Benchmark , 2010, WAIM Workshops.

[12]  S. Sudarshan,et al.  Data models , 1996, CSUR.

[13]  Maguelonne Teisseire,et al.  Natural Language Processing and Information Systems , 2014, Lecture Notes in Computer Science.

[14]  Alessandro Cilardo,et al.  Efficient and scalable OpenMP-based system-level design , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[15]  Fabio Persia,et al.  iWIN: A Summarizer System Based on a Semantic Analysis of Web Documents , 2012, 2012 IEEE Sixth International Conference on Semantic Computing.

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

[17]  Letizia Tanca,et al.  G-Log: A Graph-Based Query Language , 1995, IEEE Trans. Knowl. Data Eng..