TY - GEN
T1 - Formal verification and performance evaluation of user query pattern-based relational schema-to-XML schema translation algorithm
AU - Kim, Jinhyung
AU - Jeong, Dongwon
AU - Baik, Doo Kwon
PY - 2007
Y1 - 2007
N2 - This paper describes formal verification and quantitative performance evaluation for validating of query pattern-based relational schema-to-XML Schema translation (QP-T) algorithm. Many translation algorithms such as FT, NeT, CoT, ConvRel, and VP-T have been introduced on structural and/or semantic aspect for exact and effective translation. However, conventional algorithms consider only explicit referential integrity specified by relational schema or limitations regarding on reflection of implicit referential integrity information. It causes several problems such as incorrect translation, abnormal relational model transition, and so on. The QP-T algorithm analyzes query pattern and extract implicit referential integrities by interrelationship of equi-join in user queries. The QP-T algorithm can make up for weak points of the VP-T algorithm and create more exact XML Schema as a result by using with VP-T algorithm together.
AB - This paper describes formal verification and quantitative performance evaluation for validating of query pattern-based relational schema-to-XML Schema translation (QP-T) algorithm. Many translation algorithms such as FT, NeT, CoT, ConvRel, and VP-T have been introduced on structural and/or semantic aspect for exact and effective translation. However, conventional algorithms consider only explicit referential integrity specified by relational schema or limitations regarding on reflection of implicit referential integrity information. It causes several problems such as incorrect translation, abnormal relational model transition, and so on. The QP-T algorithm analyzes query pattern and extract implicit referential integrities by interrelationship of equi-join in user queries. The QP-T algorithm can make up for weak points of the VP-T algorithm and create more exact XML Schema as a result by using with VP-T algorithm together.
UR - http://www.scopus.com/inward/record.url?scp=38349044609&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-74742-0_32
DO - 10.1007/978-3-540-74742-0_32
M3 - Conference contribution
AN - SCOPUS:38349044609
SN - 3540747419
SN - 9783540747413
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 337
EP - 346
BT - Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq
PB - Springer Verlag
T2 - 5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007
Y2 - 29 August 2007 through 31 August 2007
ER -