The Community for Technology Leaders
RSS Icon
Issue No.01 - January (2009 vol.21)
pp: 123-136
Fabrizio Lamberti , Politecnico di Torino, Torino
Andrea Sanna , Politecnico di Torino, Torino
Claudio Demartini , Politecnico di Torino, Torino
With the tremendous growth of information available to end users through the Web, search engines come to play ever a more critical role. Nevertheless, because of their general purpose approach, it is always less uncommon that obtained result sets provide a burden of useless pages. Next generation Web architecture, represented by Semantic Web, provides the layered architecture possibly allowing to overcome this limitation. Several search engines have been proposed, which allow to increase information retrieval accuracy by exploiting a key content of Semantic Web resources, that is relations. However, in order to rank results, most of the existing solutions need to work on the whole annotated knowledge base. In this paper we propose a relation-based page rank algorithm to be used in conjunction with Semantic Web search engines that simply relies on information which could be extracted from user query and annotated resource. Relevance is measured as the probability that retrieved resource actually contains those relations whose existence was assumed by the user at the time of query definition.
Intelligent Web Services and Semantic Web, Knowledge retrieval, Search process, Query formulation
Fabrizio Lamberti, Andrea Sanna, Claudio Demartini, "A Relation-Based Page Rank Algorithm for Semantic Web Search Engines", IEEE Transactions on Knowledge & Data Engineering, vol.21, no. 1, pp. 123-136, January 2009, doi:10.1109/TKDE.2008.113
[1] B. Aleman-Meza, C. Halaschek, I. Arpinar, and A. Sheth, “A Context-Aware Semantic Association Ranking,” Proc. First Int'l Workshop Semantic Web and Databases (SWDB '03), pp. 33-50, 2003.
[2] K. Anyanwu, A. Maduko, and A. Sheth, “SemRank: Ranking Complex Relation Search Results on the Semantic Web,” Proc. 14th Int'l Conf. World Wide Web (WWW '05), pp. 117-127, 2005.
[3] R. Baeza-Yates, L. Calderón-Benavides, and C. González-Caro, “The Intention behind Web Queries,” Proc. 13th Int'l Conf. String Processing and Information Retrieval (SPIRE '06), pp. 98-109, 2006.
[4] T. Berners-Lee and M. Fischetti, Weaving the Web. Harper Audio, 1999.
[5] T. Berners-Lee, J. Hendler, and O. Lassila, “The Semantic Web,” Scientific Am., 2001.
[6] S. Brin and L. Page, “The Anatomy of a Large-Scale Hypertextual Web Search Engine,” Proc. Seventh Int'l Conf. World Wide Web (WWW '98), pp. 107-117, 1998.
[7] S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv, “XSEarch: A Semantic Search Engine for XML,” Proc. 29th Int'l Conf. Very Large Data Bases, pp. 45-56, 2003.
[8] L. Ding, T. Finin, A. Joshi, R. Pan, R.S. Cost, Y. Peng, P. Reddivari, V. Doshi, and J. Sachs, “Swoogle: A Search andMetadata Engine for the Semantic Web,” Proc. 13th ACM Int'l Conf. Information and Knowledge Management (CIKM '04), pp.652-659, 2004.
[9] L. Ding, T. Finin, A. Joshi, Y. Peng, R. Pan, and P. Reddivari, “Search on the Semantic Web,” Computer, vol. 38, no. 10, pp. 62-69, Oct. 2005.
[10] L. Ding, P. Kolari, Z. Ding, and S. Avancha, “Using Ontologies in the Semantic Web: A Survey,” Ontologies, pp. 79-113, Springer, 2007.
[11] R. Guha, R. McCool, and E. Miller, “Semantic Search,” Proc. 12th Int'l Conf. World Wide Web (WWW '03), pp. 700-709, 2003.
[12] Z. Gyongyi and H. Garcia-Molina, “Spam: It's Not Just for Inboxes Anymore,” Computer, vol. 38, no. 10, pp. 28-34, Oct. 2005.
[13] C. Junghoo, H. Garcia-Molina, and L. Page, “Efficient Crawling through URL Ordering,” Computer Networks and ISDN Systems, vol. 30, no. 1, pp. 161-172, 1998.
[14] S. Kapoor and H. Ramesh, “Algorithms for Enumerating All Spanning Trees of Undirected and Weighted Graphs,” SIAM J. Computing, vol. 24, pp. 247-265, 1995.
[15] Y. Lei, V. Uren, and E. Motta, “SemSearch: A Search Engine for the Semantic Web,” Proc. 15th Int'l Conf. Managing Knowledge in a World of Networks (EKAW '06), pp. 238-245, 2006.
[16] Y. Li, Y. Wang, and X. Huang, “A Relation-Based Search Engine in Semantic Web,” IEEE Trans. Knowledge and Data Eng., vol. 19, no. 2, pp. 273-282, Feb. 2007.
[17] L. Page, S. Brin, R. Motwani, and T. Winograd, “The PageRank Citation Ranking: Bringing Order to the Web,” Stanford Digital Library Technologies Project, 1998.
[18] A. Pisharody and H.E. Michel, “Search Engine Technique Using Keyword Relations,” Proc. Int'l Conf. Artificial Intelligence (ICAI '05), pp. 300-306, 2005.
[19] T. Priebe, C. Schlager, and G. Pernul, “A Search Engine for RDF Metadata,” Proc. 15th Int'l Workshop Database and Expert Systems Applications (DEXA '04), pp. 168-172, 2004.
[20] H. Knublauch, Protégé, Stanford Medical Informatics, travel/, 2002.
[21] Resource Description Framework (RDF) Model and Syntax Specification,, 2004.
[22] C. Rocha, D. Schwabe, and M.P. Aragao, “A Hybrid Approach for Searching in the Semantic Web,” Proc. 13th Int'l Conf. World Wide Web (WWW '04), pp. 374-383, 2004.
[23] A. Sheth, C. Bertram, D. Avant, B. Hammond, K. Kochut, and Y. Warke, “Managing Semantic Content for the Web,” IEEE Internet Computing, pp. 80-87, 2002.
[24] A. Sheth, B. Aleman-Meza, I.B. Arpinar, C. Bertram, Y. Warke, C. Ramakrishanan, C. Halaschek, K. Anyanwu, D. Avant, F.S. Arpinar, and K. Kochut, “Semantic Association Identification and Knowledge Discovery for National Security Applications,” J.Database Management, vol. 16, no. 1, pp. 33-53, 2005.
[25] N. Stojanovic, “An Explanation-Based Ranking Approach for Ontology-Based Querying,” Proc. 14th Int'l Workshop Database and Expert Systems Applications, pp. 167-175, 2003.
[26] N. Stojanovic, R. Studer, and L. Stojanovic, “An Approach for the Ranking of Query Results in the Semantic Web,” Proc. Second Int'l Semantic Web Conf. (ISWC '03), pp. 500-516, 2003.
[27] R. Sun, H. Cui, K. Li, M.Y. Kan, and T.S. Chua, “Dependency Relation Matching for Answer Selection,” Proc. ACM SIGIR '05, pp. 651-652, 2005.
[28] T. Tran, P. Cimiano, S. Rudolph, and R. Studer, “Ontology-Based Interpretation of Keywords for Semantic Search,” Proc. Sixth Int'l Semantic Web Conf., pp. 523-536, 2007.
[29] Web Ontology Language,, 2004.
[30] B.Y. Wu and K.M. Chao, Spanning Trees and Optimization Problems. CRC Press, 2004.
[31] H. Yang, I. King, and M.R. Lyu, “DiffusionRank: A Possible Penicillin for Web Spamming,” Proc. ACM SIGIR '07, pp. 431-438, 2007.
[32] Y.J. Zhang and Z.Q. Liu, “Refining Web Search Engine Results Using Incremental Clustering,” Int'l J. Intelligent Systems, vol. 19, no. 1, pp. 191-199, 2004.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool