A relation-based page rank algorithm for semantic Web search engines

IEEE Transactions on Knowledge and Data Engineering

Volumn 21, Issue 1, 2009, Pages 123-136

  Lamberti, Fabrizio ^a   Sanna, Andrea ^a   Demartini, Claudio ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Knowledge retrieval; Query formulation; Search process; Semantic Web

Indexed keywords

COMPUTER SOFTWARE; INFORMATION RETRIEVAL; INFORMATION SERVICES; INFORMATION THEORY; KNOWLEDGE BASED SYSTEMS; SEARCH ENGINES; SEMANTIC WEB; SEMANTICS;

END USERS; KNOWLEDGE BASE; KNOWLEDGE RETRIEVAL; LAYERED ARCHITECTURES; PAGE RANKS; QUERY FORMULATION; SEARCH PROCESS; SEMANTIC WEB SEARCHES; USER QUERIES; WEB ARCHITECTURES; WEB RESOURCES;

WORLD WIDE WEB;

EID: 57049152437     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2008.113     Document Type: Article

References (32)

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 and Metadata 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, http://protege.cim3.net/file/pub/ontologies/travel/, 2002.
21. Resource Description Framework (RDF) Model and Syntax Specification, http://www.w3.org/TR/rdf-primer, 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, http://www.w3.org/2004/OWL/, 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.