A fast and simple path index based retrieval approach for graph based semantic descriptions

Proceedings of the 2nd International Workshop on "Text-Based Information Retrieval", TIR 2005 - In Conjunction with the 28th Annual German Conference on Artificial Intelligence

Volumn , Issue , 2005, Pages 29-43

  Lux, Mathias ^a   Granitzer, Michael ^b  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b KNOW CENTER   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH-BASED; INDEXING AND RETRIEVAL; INDEXING TECHNIQUES; PATH INDEX; RELATED WORKS; RETRIEVAL PERFORMANCE; SEMANTIC DESCRIPTIONS; SEMANTIC METADATA;

ARTIFICIAL INTELLIGENCE; GRAPHIC METHODS; INFORMATION RETRIEVAL; METADATA; MOTION PICTURE EXPERTS GROUP STANDARDS;

INDEXING (OF INFORMATION);

EID: 44649129618     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (70)

1. [Alesso 2004] Alesso, H. Peter, "Semantic Search Technology", SIGSEMIS: Semantic Web and Information Systems, http://www.sigsemis.org/columns/ swsearch/SSE1104, last visited 15th July 2005.
2. [Baeza-Yates 1999] Baeza-Yates, R., Ribeiro-Neto, B., "Modern Information Retrieval", ACM Press and Addision-Wesley, 1999.
3. [Berretti 2004] Berretti, S., Del Bimbo, A., Pala, P. A, "Graph Edit Distance Based on Node Merging", in Proceedings Image and Video Retrieval: Third International Conference, CIVR, Springer, LNCS 3115, pp. 464-472, 2004.
4. [Bunke 1997] Bunke, Horst, "On a relation between graph edit distance and maximum common subgraph", Pattern Recognition Letters, Vol. 18, Num. 9, 1997, pp. 689-694.
5. [Bunke 1998] Bunke, Horst, Shearer, Kim, "A graph distance metric based on the maximal common subgraph", Pattern Recognition Letters, Elsevier Science Inc., Vol. 19, 1998, pp. 255-259.
6. [Carroll 2002] Carroll, Jeremy J., "Matching RDF Graphs", International Semantic WebConference 2002 ISWC, Springer Lecture Notes in Computer Science, 2002, 2342, pp. 5-15.
7. [Corby 2000] Corby, Olivier, Dieng, Rose and Hebert, Cedric "A Conceptual Graph Model for W3C Resource Description Framework", 8th International Conference on Conceptual Structures ICCS 2000, Springer, 2000, pp. 468-482.
8. [Daconta 2003] Daconta, Michael C., Obrst, Leo J., Smith, Kevin T., "The Semantic Web: A Guide to the Future of XML, Web Services, and Knowledge Management", John Wiley & Sons, 2003.
9. [DelBimbo 1999] Del Bimbo, Alberto, "Visual Information Retrieval", Morgan Kaufmann Publishers, 1999.
10. [Diestel 2000] Diestel, R., "Graph Theory, 2nd Edition", Springer, 2000.
11. [Ding 2004] Ding, Li, Finin, Tim, Joshi, Anupam, Pan, Rong, Cost, R. Scott, Peng, Yun, Reddivari, Pavan, Doshi, Vishal and Sachs, Joel "Swoogle: a search and metadata engine for the semantic web", CIKM '04: Proceedings of the thirteenth ACM conference on Information and knowledge management, ACM Press, 2004, 652-659.
12. [Fonseca 2004] Fonseca, Manuel, "Sketch-Based Retrieval in Large Sets of Drawings", PhDthesis, Universidade Tecnica de Lisboa, 2004.
13. [Guarino 1999] Guarino, Nicola, Masolo, Claudio and Vetere, Guido, "OntoSeek: Content- Based Access to the Web", IEEE Intelligent Systems, IEEE Educational Activities Department, 14, 1999, pp. 70-80.
14. [Hand 2001] Hand, David, Mannila, Heikki, Smyth, Padhraic, "Principles of Data Mining", MIT Press, 2001.
15. [Hunter 2001] Hunter, Jane, "Adding Multimedia to the Semantic Web - Building an MPEG-7 Ontology", First Semantic Web Working Symposium (SWWS), Stanford, USA, 2001, pp. 261-281.
16. [Kosch 2003] Kosch, Harald, "Distributed Multimedia Database Technologies supported by MPEG-7 and MPEG-21", CRC Press, November 2003.
17. [Lux 2005] Mathias Lux and Michael Granitzer, "Retrieval of MPEG-7 based Semantic Descriptions", BTW-Workshop "WebDB Meets IR" in context of the "11. GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web", March 1st 2005, University ofKarlsruhe, Germany. URLhttp://caliph-emir.sourceforge.net/docs.html#publications.
18. [Martínez 2003] Martínez, José M., "MPEG-7 Overview", Moving Picture Expert Group MPEG, Pattaya, March 2003, http://www.chiariglione.org/mpeg/standards/mpeg-7/mpeg-7.htm, last visited 15th July 2005.
19. [Meyer zu Eissen 2005] Meyer zu Eissen, Sven, Stein, Benno and Potthast, Martin, "The Suffix Tree Document Model Revisited", I-KNOW 05: 5th Intl. Conference on Knowledge Management, Graz, Austria, 2005, pp. 596-603.
20. [Alesso 2004] Alesso, H. Peter, "Semantic Search Technology", SIGSEMIS: Semantic Web and Information Systems, http://www.sigsemis.org/columns/ swsearch/SSE1104, last visited 15th July 2005.
21. [Baeza-Yates 1999] Baeza-Yates, R., Ribeiro-Neto, B., "Modern Information Retrieval", ACM Press and Addision-Wesley, 1999.
22. [Berretti 2004] Berretti, S., Del Bimbo, A., Pala, P. A, "Graph Edit Distance Based on Node Merging", in Proceedings Image and Video Retrieval: Third International Conference, CIVR, Springer, LNCS 3115, pp. 464-472, 2004.
23. [Bunke 1997] Bunke, Horst, "On a relation between graph edit distance and maximum common subgraph", Pattern Recognition Letters, Vol. 18, Num. 9, 1997, pp. 689-694.
24. [Bunke 1998] Bunke, Horst, Shearer, Kim, "A graph distance metric based on the maximal common subgraph", Pattern Recognition Letters, Elsevier Science Inc., Vol. 19, 1998, pp. 255-259.
25. [Carroll 2002] Carroll, Jeremy J., "Matching RDF Graphs", International Semantic WebConference 2002 ISWC, Springer Lecture Notes in Computer Science, 2002, 2342, pp. 5-15.
26. [Corby 2000] Corby, Olivier, Dieng, Rose and Hebert, Cedric "A Conceptual Graph Model for W3C Resource Description Framework", 8th International Conference on Conceptual Structures ICCS 2000, Springer, 2000, pp. 468-482.
27. [Daconta 2003] Daconta, Michael C., Obrst, Leo J., Smith, Kevin T., "The Semantic Web: A Guide to the Future of XML, Web Services, and Knowledge Management", John Wiley & Sons, 2003.
28. [DelBimbo 1999] Del Bimbo, Alberto, "Visual Information Retrieval", Morgan Kaufmann Publishers, 1999.
29. [Diestel 2000] Diestel, R., "Graph Theory, 2nd Edition", Springer, 2000.
30. [Ding 2004] Ding, Li, Finin, Tim, Joshi, Anupam, Pan, Rong, Cost, R. Scott, Peng, Yun, Reddivari, Pavan, Doshi, Vishal and Sachs, Joel "Swoogle: a search and metadata engine for the semantic web", CIKM '04: Proceedings of the thirteenth ACM conference on Information and knowledge management, ACM Press, 2004, 652-659.
31. [Fonseca 2004] Fonseca, Manuel, "Sketch-Based Retrieval in Large Sets of Drawings", PhDthesis, Universidade Tecnica de Lisboa, 2004.
32. [Guarino 1999] Guarino, Nicola, Masolo, Claudio and Vetere, Guido, "OntoSeek: Content- Based Access to the Web", IEEE Intelligent Systems, IEEE Educational Activities Department, 14, 1999, pp. 70-80.
33. [Hand 2001] Hand, David, Mannila, Heikki, Smyth, Padhraic, "Principles of Data Mining", MIT Press, 2001.
34. [Hunter 2001] Hunter, Jane, "Adding Multimedia to the Semantic Web - Building an MPEG-7 Ontology", First Semantic Web Working Symposium (SWWS), Stanford, USA, 2001, pp. 261-281.
35. [Kosch 2003] Kosch, Harald, "Distributed Multimedia Database Technologies supported by MPEG-7 and MPEG-21", CRC Press, November 2003.
36. [Lux 2005] Mathias Lux and Michael Granitzer, "Retrieval of MPEG-7 based Semantic Descriptions", BTW-Workshop "WebDB Meets IR" in context of the "11. GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web", March 1st 2005, University ofKarlsruhe, Germany. URLhttp://caliph-emir.sourceforge.net/docs.html#publications.
37. [Martínez 2003] Martínez, José M., "MPEG-7 Overview", Moving Picture Expert Group MPEG, Pattaya, March 2003, http://www.chiariglione.org/mpeg/standards/mpeg-7/mpeg-7.htm, last visited 15th July 2005.
38. [Meyer zu Eissen 2005] Meyer zu Eissen, Sven, Stein, Benno and Potthast, Martin, "The Suffix Tree Document Model Revisited", I-KNOW 05: 5th Intl. Conference on Knowledge Management, Graz, Austria, 2005, pp. 596-603.
39. [Alesso 2004] Alesso, H. Peter, "Semantic Search Technology", SIGSEMIS: Semantic Web and Information Systems, http://www.sigsemis.org/columns/ swsearch/SSE1104, last visited 15th July 2005.
40. [Baeza-Yates 1999] Baeza-Yates, R., Ribeiro-Neto, B., "Modern Information Retrieval", ACM Press and Addision-Wesley, 1999.
41. [Berretti 2004] Berretti, S., Del Bimbo, A., Pala, P. A, "Graph Edit Distance Based on Node Merging", in Proceedings Image and Video Retrieval: Third International Conference, CIVR, Springer, LNCS 3115, pp. 464-472, 2004.
42. [Bunke 1997] Bunke, Horst, "On a relation between graph edit distance and maximum common subgraph", Pattern Recognition Letters, Vol. 18, Num. 9, 1997, pp. 689-694.
43. [Bunke 1998] Bunke, Horst, Shearer, Kim, "A graph distance metric based on the maximal common subgraph", Pattern Recognition Letters, Elsevier Science Inc., Vol. 19, 1998, pp. 255-259.
44. [Carroll 2002] Carroll, Jeremy J., "Matching RDF Graphs", International Semantic WebConference 2002 ISWC, Springer Lecture Notes in Computer Science, 2002, 2342, pp. 5-15.
45. [Corby 2000] Corby, Olivier, Dieng, Rose and Hebert, Cedric "A Conceptual Graph Model for W3C Resource Description Framework", 8th International Conference on Conceptual Structures ICCS 2000, Springer, 2000, pp. 468-482.
46. [Daconta 2003] Daconta, Michael C., Obrst, Leo J., Smith, Kevin T., "The Semantic Web: A Guide to the Future of XML, Web Services, and Knowledge Management", John Wiley & Sons, 2003.
47. [DelBimbo 1999] Del Bimbo, Alberto, "Visual Information Retrieval", Morgan Kaufmann Publishers, 1999.
48. [Diestel 2000] Diestel, R., "Graph Theory, 2nd Edition", Springer, 2000.
49. [Ding 2004] Ding, Li, Finin, Tim, Joshi, Anupam, Pan, Rong, Cost, R. Scott, Peng, Yun, Reddivari, Pavan, Doshi, Vishal and Sachs, Joel "Swoogle: a search and metadata engine for the semantic web", CIKM '04: Proceedings of the thirteenth ACM conference on Information and knowledge management, ACM Press, 2004, 652-659.
50. [Fonseca 2004] Fonseca, Manuel, "Sketch-Based Retrieval in Large Sets of Drawings", PhDthesis, Universidade Tecnica de Lisboa, 2004.
51. [Guarino 1999] Guarino, Nicola, Masolo, Claudio and Vetere, Guido, "OntoSeek: Content- Based Access to the Web", IEEE Intelligent Systems, IEEE Educational Activities Department, 14, 1999, pp. 70-80.
52. [Hand 2001] Hand, David, Mannila, Heikki, Smyth, Padhraic, "Principles of Data Mining", MIT Press, 2001.
53. [Hunter 2001] Hunter, Jane, "Adding Multimedia to the Semantic Web - Building an MPEG-7 Ontology", First Semantic Web Working Symposium (SWWS), Stanford, USA, 2001, pp. 261-281.
54. [Kosch 2003] Kosch, Harald, "Distributed Multimedia Database Technologies supported by MPEG-7 and MPEG-21", CRC Press, November 2003.
55. [Lux 2005] Mathias Lux and Michael Granitzer, "Retrieval of MPEG-7 based Semantic Descriptions", BTW-Workshop "WebDB Meets IR" in context of the "11. GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web", March 1st 2005, University ofKarlsruhe, Germany. URLhttp://caliph-emir.sourceforge.net/docs.html#publications.
56. [Martínez 2003] Martínez, José M., "MPEG-7 Overview", Moving Picture Expert Group MPEG, Pattaya, March 2003, http://www.chiariglione.org/mpeg/standards/mpeg-7/mpeg-7.htm, last visited 15th July 2005.
57. [Meyer zu Eissen 2005] Meyer zu Eissen, Sven, Stein, Benno and Potthast, Martin, "The Suffix Tree Document Model Revisited", I-KNOW 05: 5th Intl. Conference on Knowledge Management, Graz, Austria, 2005, pp. 596-603.
58. [Rocha 2004] Rocha, Cristiano, Schwabe, Daniel and Aragao, Marcus Poggi, "A hybrid approach for searching in the semantic web", WWW '04: Proceedings of the 13th international conference on World Wide Web, ACM Press, 2004, pp. 374-383.
59. [Rogers 2002] Rogers, Ian, "The Google Pagerank Algorithm and How It Works", IPR Computing 2002, http://www.iprcom.com/papers/pagerank/last visited 15th Juli 2005.
60. [Shasha 2002] Shasha, Dennis, Wang, Jason T. L., Giugno, Rosalba, "Algorithmics and applications of tree and graph searching", in Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, ACM Press, pp. 39-52, 2002.
61. [Shokoufandeh 1999] Shokoufandeh, A., Dickinson, S.J., Siddiqi, K., Zucker, S.W., "Indexing using a spectral encoding of topological structure", in Proceedings IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1999.
62. [Simmons 1966] Simmons, R. F., "Storage and retrieval of aspects of meaning in directed graph structures", Communications of the ACM, ACM Press, 9, pp. 211-215, 1966.
63. [Smeulders 2000] Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R. "Contentbased image retrieval at the end of the early years", Pattern Analysis and Ma-chine Intelligence, IEEE Transactions on, Vol. 22, No. 12, pp. 1349-1380, December 2000.
64. [Stojanovic 2003] Stojanovic, Nenad, Studer, Rudi, Stojanovic, Ljiljana, "An Approach for the Ranking of Query Results in the Semantic Web", in Proceedings International Semantic Web Conference 2003, pp. 500-516, 2003.
65. [Tittmann 2003] Tittmann, Peter, "Graphentheorie", Hanser Fachbuchverlag, ISBN: 3-446- 22343-6, September 2003.
66. [Valiente 2002] Valiente, Gabriel, "Algorithms on Trees and Graphs" Springer, ISBN 2-540- 43550-6, 2002.
67. [Yan 2004] Yan, Xifeng, Yu, Philip S. and Han, Jiawei, "Graph indexing: a frequent structurebased approach", SIGMOD '04: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, ACM Press, 2004, pp. 335-346.
68. [Yang 1993] Yang, Gi-Chul and Oh, Jonathan, "Knowledge acquisition and retrieval based on conceptual graphs", SAC '93: Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing, ACM Press, 1993, pp. 476-481.
69. [Zhu 2002] Zhu, Haiping, Zhong, Jiwei, Li, Jianming and Yu, Yong, "An Approach for Semantic Search by Matching RDF Graphs", Fifteenth International Florida Artificial Intelligence Research Society Conference, AAAI Press, 2002, pp. 450-454.
70. [Zhong 2002] Zhong, Jiwei, Zhu, Haiping, Li, Jianming and Yu, Yong, "Conceptual Graph Matching for Semantic Search", ICCS '02: Proceedings of the 10th International Conference on Conceptual Structures, Springer, 2002, pp. 92-196.