Practical and effective IR-style keyword search over semantic web

Information Processing and Management

Volumn 45, Issue 2, 2009, Pages 263-271

  Ning, Xiaomin ^a,b   Jin, Hai ^b   Jia, Weijia ^c   Yuan, Pingpeng ^b  

^a CHINA SHIP DEVELOPMENT AND DESIGN CENTER   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Group Steiner tree; Keyword search; RDF graph; Top K

Indexed keywords

APPROXIMATION ALGORITHMS; INFORMATION THEORY; ONLINE SEARCHING; SEMANTIC WEB; SEMANTICS; WORLD WIDE WEB;

GROUP STEINER TREE; KEYWORD QUERIES; KEYWORD SEARCH; POSSIBLE SOLUTIONS; RANKING STRATEGIES; RDF GRAPH; REAL DATA SETS; RETRIEVAL METHODS; SUBGRAPH; WEB DATUM;

TREES (MATHEMATICS);

EID: 60549089531     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2008.12.005     Document Type: Article

References (20)

1. Anyanwu, K., Maduko, A., & Sheth, A. (2005). SemRank: Ranking complex semantic relationship search results on the semantic web. In Proceedings of the 14th international conference on world wide web (WWW), Chiba, Japan (pp. 117-127).
2. Balmin, A., Hristidis, V., & Papakonstantinou, Y. (2004). ObjectRank: Authority-based keyword search in databases. In Proceedings of the 30th international conference on very large data bases (VLDB), Toronto, Canada (pp. 564-575).
3. Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., & Sudarshan, S. (2002). Keyword searching and browsing in databases using BANKS. In Proceedings of the 18th international conference on data engineering (ICDE), San Jose, USA (pp. 431-440).
4. Burges, C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., et al. (2005). Learning to rank using gradient descent. In Proceedings of the 22nd international conference on machine learning (ICML), Bonn, Germany (pp. 89-96).
5. Cohen P., and Kjeldsen R. Information retrieval by constrained spreading activation on semantic networks. Information Processing and Management 23 4 (1987) 255-268
6. Crestani F. Application of spreading activation techniques in information retrieval. Artificial Intelligence Review 11 6 (1997) 453-482
7. Diligenti, M., Gori, M., & Maggini, M. (2005). Learning web page scores by error back-propagation. In Proceedings of the 9th international joint conference on artificial intelligence (IJCAI), Edinburgh, Scotland (pp. 684-689).
8. Fredman M.L., and Tarjan R.E. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM 34 3 (1987) 596-615
9. Garg, N., Konjevod, G., & Ravi, R. (1998). A polylogarithmic approximation algorithm for the group Steiner tree problem. In Proceedings of the 9th annual ACM-SIAM symposium on discrete algorithms (SODA), San Francisco, California (pp. 253-259).
10. Guha, R., McCool, R., & Miller, E. (2003). Semantic search. In Proceedings of the 12nd international conference on world wide web (WWW), Budapest, Hungary (pp. 700-709).
11. Hayes, P. (2004). RDF semantics. .
12. Kou L., Markowsky G., and Berman L. A fast algorithm for Steiner trees. Acta Informatica 15 (1981) 141-145
13. Luo, Y., Lin, X., Wang, W., & Zhou, X. (2007). SPARK: Top-k keyword query in relational databases. In Proceedings of the 26th ACM SIGMOD international conference on management of data (SIGMOD), Beijing, China (pp. 115-126).
14. Ning X., Jin H., and Wu H. RSS: A framework enabling ranked search on the semantic web. Information Processing and Management 44 2 (2008) 893-909
15. Oyama, S. (2002). Query refinement for domain-specific web search. Ph.D. Thesis, Kyoto University.
16. Prudhommeaux, E., & Seaborne, A. (2008). SPARQL, W3C recommendation. .
17. Reich, G., & Widmayer, P. (1989). Beyond Steiners problem: A VLSI oriented generalization. In Proceedings of the 15th international workshop on graph-theoretic concepts in computer science.
18. Rocha, C., Schwabe, D., & Aragao, M. (2004). A hybrid approach for searching in the semantic web. In Proceedings of the 13th international conference on world wide web (WWW), New York, USA (pp. 374-383).
19. Tran, T., Cimiano, P., Rudolph, S., & Studer, R. (2007). Ontology-based interpretation of keywords for semantic search. In Proceedings of the 6th international semantic web conference (ISWC), Busan, Korea (pp. 523-536).
20. Zhou, Q., Wang, C., Xiong, M., Wang, H., & Yu, Y. (2007). SPARK: Adapting keyword query to semantic search. In Proceedings of the sixth international semantic web conference (ISWC), Busan, Korea (pp. 694-707).