JIANG Yang, FENG Zhiyong, WANG Xin. A MultikeyRank Model Based on Ontology for Large-Scale Semantic Data[J]. Chinese Journal of Electronics, 2014, 23(1): 119-123.
Citation: JIANG Yang, FENG Zhiyong, WANG Xin. A MultikeyRank Model Based on Ontology for Large-Scale Semantic Data[J]. Chinese Journal of Electronics, 2014, 23(1): 119-123.

A MultikeyRank Model Based on Ontology for Large-Scale Semantic Data

Funds:  This work is supported by the National High Technology Research and Development Program of China (863 Program) (No.2013AA013204) and the National Natural Science Foundation of China (No.61070202, No.61100049).
  • Received Date: 2013-05-01
  • Rev Recd Date: 2013-06-01
  • Publish Date: 2014-01-05
  • In order to provide users with intelligent retrieval services over large-scale semantic data, this paper proposes a MultikeyRank model. ORDPATHs is adopted to encode ontology classes defined in TBox and an inverted index is constructed according to the structured characteristics and semantic association of RDF data. A new query mode with one primary keyword and several auxiliary keywords is designed. To reflect the user's perference objectively, the membership degree for ontology classes corresponding to the primary keyword is calculated based on the evidence theory and thus the MultikeyRank algorithm is formulated by extending the BM25F model accordingly. The proposed model was implemented in the selfdeveloped distributed large-scale RDF data server "Jingwei" and experimental results show that compared with BM25F, the evaluation indexes for P@5, P@10, P@15 and MAP are improved by 27.6%, 24.3%, 18.5% and 3.7%, respectively.
  • loading
  • S. Kara, Ö. Alan, O. Sabuncu, et al.,"An ontology-based retrieval system using semantic indexing", Information Systems, Vol.37, No.4, pp.294-305, 2012.
    C.H.Wang, L.Y. Yuan, J.H. You,"On pruning for top-k ranking in uncertain databases", Proceedings of the VLDB Endowment, Seattle, Washington, USA, pp.598-609, 2011.
    Y.H. Yang, J.P. Du, B.W. H,"A novel ontology-based semantic retrieval model for food safety domain", Chinese Journal of Electronics, Vol.22, No.2, pp.247-252, 2013.
    Y. Jiang, Z.Y. Feng, X. Wang, et al.,"Adapting property path for polynomial-time evaluation and reasoning on semantic web", Transactions of Tianjin University, Vol.19, No.2, pp.130-139, 2013. (in Chinese)
    Y.L. Wen, H.W. Zhang, X.J. Yuan, et al.,"Effective keyword search for candidate fragments of XML documents", Proceedings of the 16th International Conference on Database Systems for Advanced Applications, Hong Kong, China, pp.427439, 2011.
    T.Y. Liu,"Learning to rank for information retrieval", Foundations and Trends in Information Retrieval, Vol.3, No.3, pp.225331, 2009.
    T. Hofmann,"Probabilistic latent semantic indexing?", Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, USA, pp.50-57, 1999.
    D. Li, R. Pan, F. Tim, et al.,"Finding and ranking knowledge on the semantic web", Proceedings of the 4th International Conference on the Semantic Web, Galway, Ireland, pp.156-170, 2005.
    G.H. Ramanathan, R. McCool, E. Miller,"Semantic search", Proceedings of the 12th International Conference on World Wide Web, Budapest, Hungary, pp.700-709, 2003.
    R. Bhagdev, S. Chapman, F. Ciravegna, et al.,"Hybrid search: Effectively combining keywords and semantic searches", Proceedings of the 5th European Semantic web Conference on the Semantic Web: Research and Applications, Tenerife, Canary Islands, Spain, pp.554-568, 2008.
    H.F. Wang, Q.L. Liu, T. Penin, et al.,"Semplore: A scalable IR approach to search the Web of Data?", Web Semantics: Science, Services and Agents on the World Wide Web, Vol.7, No.3, pp.177-188, 2009.
    H. Andreas, H. Aidan, D. Renaud, et al.,"Swse: Answers before links!", Proceedings of the 6th International Conference on the Semantic Web, Busan, Korea, pp.167-175, 2007.
    P. O'Neil, E. O'Neil, S. Pal, et al.,"ORDPATHs: Insert-friendly XML node labels", Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France, pp.903-908, 2004.
    P. Wang,"Recommendation based on personal preference", Series in Machine Perception and Artificial Intelligence, Vol.58, No.2, pp.101-116, 2004.
    J.R. Pérez-Agüera, J. Arroyo, J, Greenberg,"Using BM25F for semantic search", Proceedings of the 3rd International Semantic Search Workshop, Raleigh, NC, USA, pp.201-211, 2010.
    R. Blanco, P. Boldi,"Extending BM25 with multiple query operators", Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, Portland, OR, USA, pp.921-930, 2012.
    X. Wang, L.X. Jiang, H. Shi, et al.,"Jingwei+: A distributed large-scale RDF data server", Proceedings of 14th Asia-Pacific Web Conference, Kunming, China, pp.779-783, 2012.
    G. Demartini, T. Iofciu, A.P. Vries,"Overview of the INEX 2009 entity ranking track?", Proceedings of the 8th International Workshop of the Initiative for the Evaluation of XML Retrieval, Brisbane, Australia, pp.254-264, 2009.
    B. Billerbeck, N. Craswell, D. Fetterly, et al.,"Microsoft research at TREC 2011 web track?", Proceedings of the Text REtrieval Conference, Gaithersburg, USA, pp.245-253, 2011.
  • 加载中


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (295) PDF downloads(1161) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint