A Fast and Simple Path Index Based Retrieval Approach for Graph Based Semantic Descriptions

The Semantic Web is a quite controversial concept, which is discussed extensively. Nevertheless most discussions showed that ways handling semantic metadata are needed urgently. Semantic metadata allows the storage of information which not only includes a set of concepts, but also the relations between the concepts in computable way. Within this paper an indexing and retrieval technique for semantic metadata is presented. The paper includes the discussion of a graph based data model for MPEG-7 based semantic metadata and an indexing technique for this model is outlined. Details on the implementation are given and a preliminary evaluation of the retrieval performance is included. As a last chapter related work is compared to our approach and pointers to related projects are given.

[1]  Ali Shokoufandeh,et al.  Indexing using a spectral encoding of topological structure , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[2]  Craig F. Smith,et al.  Semantic Search Technology , 2006 .

[3]  Alberto Del Bimbo,et al.  A Graph Edit Distance Based on Node Merging , 2004, CIVR.

[4]  Rudi Studer,et al.  An Approach for the Ranking of Query Results in the Semantic Web , 2003, SEMWEB.

[5]  Jeremy J. Carroll,et al.  Matching RDF Graphs , 2002, SEMWEB.

[6]  Dennis Shasha,et al.  Algorithmics and applications of tree and graph searching , 2002, PODS.

[7]  Sven Meyer,et al.  The Suffix Tree Document Model Revisited , 1992 .

[8]  Timothy W. Finin,et al.  Swoogle: a search and metadata engine for the semantic web , 2004, CIKM '04.

[9]  Heikki Mannila,et al.  Principles of Data Mining , 2001, Undergraduate Topics in Computer Science.

[10]  Horst Bunke,et al.  On a relation between graph edit distance and maximum common subgraph , 1997, Pattern Recognit. Lett..

[11]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Leo Obrst,et al.  The Semantic Web: A Guide to the Future of XML, Web Services and Knowledge Management , 2003 .

[13]  Yong Yu,et al.  Conceptual Graph Matching for Semantic Search , 2002, ICCS.

[14]  Philip S. Yu,et al.  Graph indexing: a frequent structure-based approach , 2004, SIGMOD '04.

[15]  Daniel Schwabe,et al.  A hybrid approach for searching in the semantic web , 2004, WWW '04.

[16]  Yong Yu,et al.  An Approach for Semantic Search by Matching RDF Graphs , 2002, FLAIRS.

[17]  Jane Hunter,et al.  Adding Multimedia to the Semantic Web: Building an MPEG-7 ontology , 2001, SWWS.

[18]  Mathias Lux,et al.  Retrieval of MPEG-7 based Semantic Descriptions , 2005 .

[19]  Horst Bunke,et al.  A graph distance metric based on the maximal common subgraph , 1998, Pattern Recognit. Lett..

[20]  Robert F. Simmons.  Storage and retrieval of aspects of meaning in directed graph structures , 1966, CACM.

[21]  Gi-Chul Yang,et al.  Knowledge acquisition and retrieval based on conceptual graphs , 1993, SAC '93.

[22]  Olivier Corby,et al.  A Conceptual Graph Model for W3C Resource Description Framework , 2000, ICCS.

[23]  Harald Kosch,et al.  Distributed Multimedia Database Technologies Supported by MPEG-7 and MPEG-21 , 2003 .