Ontology-DTD matching algorithm for efficient XML query

被引:0
|
作者
Kim, MS [1 ]
Kong, YH [1 ]
机构
[1] Soonchunhyang Univ, Div Informat Technol Engn, Asan 336745, Choongnam Do, South Korea
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
XML queries are often expanded based on ontology for broad and in-depth search, But, queries generated from ontology itself are not specific to target documents. Accordingly, the overall search efficiency will deteriorate with those superfluous queries that are not succinct to the target. We suggest an ontology reduction algorithm where the target DTD is matched to ontology such that queries can be minimally expanded. The matched and reduced ontology is successively reusable for the document of a kind. This target-fitted query expansion method is expected to be more efficient than conventional methods in query processing.
引用
收藏
页码:1093 / 1102
页数:10
相关论文
共 50 条
  • [1] XML query processing using signature and DTD
    Park, S
    Choi, Y
    Kim, HJ
    E-COMMERCE AND WEB TECHNOLOGIES, PROCEEDINGS, 2002, 2455 : 162 - 171
  • [2] XML Query Algorithm Based on Matching Pretreatment Optimization
    Wang, Yi
    Ye, Heming
    Mai, Haixia
    Zhang, Weizhao
    WEB INFORMATION SYSTEMS AND MINING, PT II, 2011, 6988 : 461 - +
  • [3] A fast tree pattern matching algorithm for XML query
    Yao, JT
    Zhang, M
    IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2004), PROCEEDINGS, 2004, : 235 - 241
  • [4] An efficient branch query rewriting algorithm for XML query optimization
    Shin, H
    Lee, M
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2005: COOPIS, DOA, AND ODBASE, PT 2, PROCEEDINGS, 2005, 3761 : 1629 - 1639
  • [5] Structural joins: A primitive for efficient XML query pattern matching
    Al-Khalifa, S
    Jagadish, HV
    Koudas, N
    Patel, JM
    Srivastava, D
    Wu, YQ
    18TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2002, : 141 - 152
  • [6] A matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications
    Bertino, E
    Guerrini, G
    Mesiti, M
    INFORMATION SYSTEMS, 2004, 29 (01) : 23 - 46
  • [7] Discovery of frequent XML query patterns with DTD cardinality constraints
    Liu, YF
    Yang, DQ
    Tang, SW
    Wang, TJ
    Gao, J
    ADVANCES IN WEB-AGE INFORMATION MANAGEMENT: PROCEEDINGS, 2004, 3129 : 559 - 568
  • [8] A Multiple Clustering Algorithm for XML Based on DTD
    Liu, D. Q.
    Xu, X. W.
    Li, Q. L.
    Zhang, C. H.
    INTERNATIONAL CONFERENCE ON ADVANCED MANAGEMENT SCIENCE AND INFORMATION ENGINEERING (AMSIE 2015), 2015, : 838 - 843
  • [9] An XML query mechanism with ontology integration
    Chen, HP
    Gu, JG
    Li, XH
    Fang, HP
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS - ISPA 2005 WORKSHOPS, 2005, 3759 : 569 - 578
  • [10] Inferring DTD to facilitate user-oriented XML document query
    Zheng, SH
    WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2000, 1846 : 61 - 66