Query Processing for Ontology-Based XML Data Integration

Tao Chun, Zhang Liang, and Shi Baile

Journal of Computer Research and Development > 2005 > 42(3): .

Tao Chun, Zhang Liang, and Shi Baile. Query Processing for Ontology-Based XML Data Integration[J]. Journal of Computer Research and Development, 2005, 42(3).

Citation:

Tao Chun, Zhang Liang, and Shi Baile. Query Processing for Ontology-Based XML Data Integration[J]. Journal of Computer Research and Development, 2005, 42(3).

Citation:

Tao Chun, Zhang Liang, and Shi Baile. Query Processing for Ontology-Based XML Data Integration[J]. Journal of Computer Research and Development, 2005, 42(3).

PDF (540 KB)

Query Processing for Ontology-Based XML Data Integration

Tao Chun, Zhang Liang, and Shi Baile

(Department of Computing and Information Technology, Fudan University, Shanghai 200433)

More Information

Published Date: March 14, 2005

Graphical Abstract

Abstract

Abstract

There has been a significant focus on data integration for a long time. Recently XML has become the de-facto standard for publishing and exchanging data on the Web. And researchers presented various integration schemes of XML data, but XML itself is not very appropriate for describing the global schema. One of the schemes which uses ontology to describe global schema gains our research interest. Because the original research work did not really present an algorithm to generate maximal query execution plan, after formalizing the scheme, a naive algorithm named NaiveMaxQEP to generate the maximal query execution plan is provided in this paper. And then an optimized algorithm OptMaxQEP is presented based on the assumption of limited number of incomplete roles in the global ontology. Finally, in order to support efficiency of distributed resource integration, an optimization algorithm NetOptQEP working on the generated maximal query execution plans to produce network-cost optimized plans is also presented.
- mediator,
- XML,
- data integration,
- ontology,
- query rewriting,
- maximal query execution plan

FullText(HTML)

References (0)

[1]	Zhao Shengnan, Jiang Han, Wei Xiaochao, Ke Junming, Zhao Minghao. An Efficient Single Server-Aided k-out-of-n Oblivious Transfer Protocol[J]. Journal of Computer Research and Development, 2017, 54(10): 2215-2223. DOI: 10.7544/issn1000-1239.2017.20170463
[2]	Zhang Hongbin, Ji Donghong, Yin Lan, Ren Yafeng, Niu Zhengyu. Caption Generation from Product Image Based on Tag Refinement and Syntactic Tree[J]. Journal of Computer Research and Development, 2016, 53(11): 2542-2555. DOI: 10.7544/issn1000-1239.2016.20150906
[3]	Chen Tieming, Yang Yimin, Chen Bo. Maldetect: An Android Malware Detection System Based on Abstraction of Dalvik Instructions[J]. Journal of Computer Research and Development, 2016, 53(10): 2299-2306. DOI: 10.7544/issn1000-1239.2016.20160348
[4]	Liu Duo, Dai Yiqi. Construction of Transformation Matrix with a Given Period Modulo N[J]. Journal of Computer Research and Development, 2012, 49(5): 925-931.
[5]	Hu Kai, Wang Zhe, Jiang Shu, and Yin Baolin. A Performance Model of k-Ary n-Cube Under Communication Locality[J]. Journal of Computer Research and Development, 2011, 48(11): 2083-2093.
[6]	Sun Decai, Sun Xingming, Zhang Wei, and Liu Yuling. A Filter Algorithm for Approximate String Matching Based on Match-Region Features[J]. Journal of Computer Research and Development, 2010, 47(4): 663-670.
[7]	Chen Huahong, Luo Xiaonan, Ling Ruotian, Ma Jianping. A Mesh Simplification Algorithm Based on n-Edges-Mesh Collapse[J]. Journal of Computer Research and Development, 2008, 45(6).
[8]	Zhang Yuejie, Xu Zhiting, and Xue Xiangyang. Fusion of Multiple Features for Chinese Named Entity Recognition Based on Maximum Entropy Model[J]. Journal of Computer Research and Development, 2008, 45(6).
[9]	Xia Luning and Jing Jiwu. An Administrative Model for Role-Based Access Control Using Hierarchical Namespace[J]. Journal of Computer Research and Development, 2007, 44(12): 2020-2027.
[10]	Tang Huanling, Sun Jiantao, Lu Yuchang. A Weight Adjustment Technique with Feature Weight Function Named TEF-WA in Text Categorization[J]. Journal of Computer Research and Development, 2005, 42(1): 47-53.