期刊文献+

基于本体的多源异构XML数据近似查询方法 被引量:5

Approximate Query Approach Based on Ontology for Multi-Source and Heterogeneous XML Data
下载PDF
导出
摘要 提出了一种基于本体的面向多源异构可扩展置标语言(XML)的近似查询方法.该方法将传统的基于查询模式树松弛的近似查询策略与基于本体的XML数据集成思想相融合,首先建立文档类型定义结构与全局模式的映射模型(PTO),再将PTO与近似查询领域的松弛操作、打分机制相结合,提出了一种新的XML近似查询算法——OAXQ.这样,用户在全局模式下的查询语言不再是Xpath查询表达式,而是对象查询语言的一个简单子集,松弛的产生不再依靠查询模式树的变换,而是通过一系列映射规则转化而成.汽车外型的智能设计实验表明,OAXQ算法的查询速度比单纯基于查询模式树松弛策略的静态有序选择算法平均提高了20倍,查询准确度提高了2%~24%. An ontology-based approach to effectively process approximate query for multi-source and heterogeneous XML data is proposed, in which the traditional approximate XML query strategy using tree pattern relaxation is integrated with the idea of ontology-based XML data integration. Firstly, a mapping model(PTO) from document type definition(DTD) structure to global schema is constructed, then PTO is combined with relaxation and scoring mechanism and a novel algorithm--OAXQ is presented. Thus, user query language based on global schema becomes a simple subset of object query language instead of Xpath expressions, and relaxations are accomplished by a series of conversion of mapping rules instead of transform of query tree patterns. Experiments of intelligent design of automobile shape show that comparing with SSO algorithm the query speed and precision is increased by 20 times and 20 %- 24% respectively by OAXQ
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第6期702-706,共5页 Journal of Xi'an Jiaotong University
基金 国家重点基础研究发展规划资助项目(2004CB719401)
关键词 可扩展置标语言 文档类型定义 松弛 本体 extensible markup language document type definition relaxation ontology
  • 相关文献

参考文献9

  • 1Chinenyanga T T,Kushmefick N.Expressive and efficient ranked querying of XML data[C]//4th International Workshop on the Web and Databases.New York:ACM Press,2001:1-6.
  • 2Delobel C,Rousset M.C A uniform approach for querying large tree-structured data through a mediated schema[EB/OL].[2006-02-10].http://gemo.futurs.inria.fr/publications/GEMO-PUBLI/display-ab-stract.php?id=241.
  • 3Schlieder T.Similarity search in XML data using costbased query transformations[C]//4th International Workshop on the Web and Databases.New York:ACM Press,2001:19-24.
  • 4Amer-Yahia S,Cho S,Srivastava D.Tree pattern relaxation[C]//8th International Conference on Extending Database TeehnolcIgy.Berlin:Springer-Verlag,2002:496-513.
  • 5Kilpelainen P.Tree matching problems with applications to structured text databases,A-1992-6[R].Helsinki,Finland:University of Helsinki,1992.
  • 6Amer-Yahia S,Lakshmanan L V,Pandit S FleXpath:flexible structure and fulltext querying for XML[C]//The ACM SIGMOD International Conference on Management of Data.New York:ACM Press,2004:83-94.
  • 7Damiani E The APPROXML tool demonstration[C]//8th International Conference on Extending Database Technology.Berlin:Springer-Verlag,2002:753-755.
  • 8Marian A,Amer-Yahia S,Koudas N,et al.Adaptive processing of Top-K queries in XML[C]//21st IEEE International Conference on Data Engineering.Los Alamitos,USA:IEEE Computer Society,2002:162-173.
  • 9Amann B,Beeri C,Fundulaki I,et al.Querying XML sources using an ontology-based mediator[C]//10th International Conference on Cooperative Information Systems.Berlin:Springer-Verlag,2002:429-448.

同被引文献47

引证文献5

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部