- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Schema mapping and query translation in heterogeneous...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Schema mapping and query translation in heterogeneous peer-to-peer XML databases Chang, Elaine Qing
Abstract
In a peer-to-peer data management system, the peers may have heterogeneous schemas, and no mediated global schema. To' facilitate data exchange, we assume each entering peer provides correspondences between its schema and a small number of other peer schemas. We study the problem of schema mapping and query translation in the context of heterogeneous XML schemas, featuring data/schema conflict. We develop an algorithm for inferring precise mapping rules from informal schema correspondences. We define the semantics of query answering in this setting and develop an algorithm for query translation. Our translation can work both along and against the direction of mapping rules and can handle an expressive fragment of XQuery. We have developed the HePToX heterogeneous P2P XML data management system on top of the Emulab, a large scale P2P network emulation testbed, incorporating our ideas and results. We describe our implementation strategy and report the results of an extensive set of experiments on HePToX on both synthetic and real data sets, demonstrating its utility and scalability.
Item Metadata
Title |
Schema mapping and query translation in heterogeneous peer-to-peer XML databases
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
2005
|
Description |
In a peer-to-peer data management system, the peers may have heterogeneous
schemas, and no mediated global schema. To' facilitate data exchange, we assume
each entering peer provides correspondences between its schema and a
small number of other peer schemas. We study the problem of schema mapping
and query translation in the context of heterogeneous XML schemas, featuring
data/schema conflict. We develop an algorithm for inferring precise mapping
rules from informal schema correspondences. We define the semantics of query
answering in this setting and develop an algorithm for query translation. Our
translation can work both along and against the direction of mapping rules and
can handle an expressive fragment of XQuery. We have developed the HePToX
heterogeneous P2P XML data management system on top of the Emulab, a large
scale P2P network emulation testbed, incorporating our ideas and results. We
describe our implementation strategy and report the results of an extensive set
of experiments on HePToX on both synthetic and real data sets, demonstrating
its utility and scalability.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2009-12-11
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0051116
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2005-11
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.