IMPLEMENTATION OF INDEX SCHEMA FOR XML DOCUMENTS BASED ON STRUCTURE OF DATABASE

Youngrok Song, Kyonam Choo, Yoseop Woo, Hongki Min

Abstract

In this paper, structural information between tree nodes is presented without any structural changes in tree by converting number information added to tree into bit streams. It is also shown that other structural information can be retrieved and added to index schema, and that in query schema it is possible to restore host nodes by exploiting the given node information in case relative route query expressions as well as absolute query expressions are given. It has an advantage of making derived query expressions through a query. In addition, in the query-processing process, response time can be minimized by conducting bit operation between bit streams with index schema and query schema in use, and accurate results can be reached by searching only with information of record set by node in index files.

References

  1. Tuong Dao, 1998. An Indexing Model for Structured Document to Support Queries on Content, Structure and Attributes. In Processing of IEEE ADL. pp. 88-97.
  2. Tova Milo, Dan Suciu, 1999. Index structures for Path Expressions. In ICDT. pp. 277-295.
  3. C.Zhang, J. Naughton, D. Dewitt, etc, 2001. On Supporting Containment Queries in Relational Database Management System. In ACM SIGMOD.
  4. Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, etc, 2002. Efficient Structural Joins on Indexed XML Documents. In VLDB. pp. 263-274.
  5. Masatoshi Yoshikawa, Toshiyuki Amagasa, 2001. XRel : A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases. In ACM TOIT. pp. 110-141.
  6. Chin-Wan Chung, Jun-ki Min, Kyu-seok Shim, 2002. APEX : An Adaptive Path Index for XML Data.
  7. In SIGMOD. pp. 121-132.
  8. D. Floresc, D. Kossman, 1999. A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database. In Technical Report of INRIA.
Download


Paper Citation


in Harvard Style

Song Y., Choo K., Woo Y. and Min H. (2007). IMPLEMENTATION OF INDEX SCHEMA FOR XML DOCUMENTS BASED ON STRUCTURE OF DATABASE . In Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-972-8865-77-1, pages 402-405. DOI: 10.5220/0001278304020405


in Bibtex Style

@conference{webist07,
author={Youngrok Song and Kyonam Choo and Yoseop Woo and Hongki Min},
title={IMPLEMENTATION OF INDEX SCHEMA FOR XML DOCUMENTS BASED ON STRUCTURE OF DATABASE},
booktitle={Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2007},
pages={402-405},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001278304020405},
isbn={978-972-8865-77-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - IMPLEMENTATION OF INDEX SCHEMA FOR XML DOCUMENTS BASED ON STRUCTURE OF DATABASE
SN - 978-972-8865-77-1
AU - Song Y.
AU - Choo K.
AU - Woo Y.
AU - Min H.
PY - 2007
SP - 402
EP - 405
DO - 10.5220/0001278304020405