DOI QR코드

DOI QR Code

Design and Implementation of XML Indexing and Query Scheme Based on Database Concept Structure

데이터베이스의 개념구조에 기반한 XML 문서의 색인 및 질의 스키마의 설계 및 구현

  • 추교남 (인천대학교 대학원 정보통신공학과) ;
  • 우요섭 (인천대학교 정보통신공학과)
  • Published : 2006.06.01

Abstract

In this paper, we propose a new indexing technique to solve various queries which have a strong good point not only database indexing schema take advantage of converting from semi-structured data to structured data but also performance is more faster than before. We represent structure information of XML document between nodes of tree that additional numbering information which can be bit-stream without modified structure of XML tree. And, We add in indexing schema searching incidental structure information in the process. In Querying schema, we recover ancestor nodes through give information of node using indexing schema in complete path query expression as well as relative path query expression. Therefore, it takes advantage of making derivative query expression with given query. In this process, we recognize that indexing and querying schema can get searched result set faster and more accurate. Because response time is become shorter by bit operating, when query occur and it just needs information of record set earch node in database.

본 논문에서는 다양한 질의 처리를 위하여 데이터베이스 색인 스키마의 특징인 반구조적 정보를 구조 정보화할 수 있는 방법과 보다 빠르고 최적화된 질의처리 방법을 제안하고자 한다. XML 트리에 추가된 번호 정보를 비트열로 변형하여 트리의 구조 변경없이 트리 노드간의 구조 정보를 나타낸다. 그리고 이 과정에서 생성되는 기타 구조 정보들을 검색하여 색인 스키마에 추가한다. 또한, 질의 스키마에서는 색인 스키마를 이용하여 절대 경로 질의 표현식 뿐만 아니라 상대 경로 질의 표현식의 경우에도 주어진 노드 정보를 통하여 상위의 노드를 복원한다. 이러한 점은 하나의 질의를 통하여 파생 질의 표현식을 작성할 수 있다는 장점이 있다. 그리고 질의 처리 과정에서는 색인 스키마와 질의 스키마를 이용하여 비트열 사이의 비트 연산을 함으로써 응답시간을 최소화하고 색인 파일의 노드별 레코드의 정보만으로 정확한 결과를 검색할 수 있다.

Keywords

References

  1. Tuong Dao, Ron Sacks-Davis, and James A. Thom, 'An Indexing Schema Structured Documents and its Implementation', Proceedings of the 5th International Conference on Database Systems for Advanced Application, pp.125-134, 1977
  2. Roy Goldman and Jennifer Widom, 'DataGuides : Enabling Query Formulation and Optimization in Semistructured Databases', Proceedings of VLDB, pp.436-445, August 1997
  3. Tova Milo and Dan Suciu, 'Index structures for Path Expressions', Proceedings of ICDT, pp.277-295, January, 1999
  4. Brian F. Cooper, Neal Samfple, and Michael J. Franklin, etc, 'A Fast Index for Semistructured Data', Proceedings of VLDB, pp.341-350, January, 2001
  5. Chin-Wan Chung, Jun-Ki Min, and Kyu-seok Shim, 'APEX : An Adaptive Path Index for XML Data', Proceedings of SIGMOD, pp.121-132, June, 2002 https://doi.org/10.1145/564691.564706
  6. C. Zhang, J. Naughton and D. DeWitt, Q. Luo, etc, 'On Supporting Containment Queries in Relational Database Management Systems', Proceedings of SIGMOD, 2001 https://doi.org/10.1145/375663.375722
  7. Daniela Florescu, Donald Kossman, and Ioana Manolescu, 'Integrating Keyword Search into XML Query Processing', WWW/Computer Networks, pp.33(1-6): 119-135, 2000
  8. Shurug Al-Khalifa, H. V. Jagadish, Nick Koudas and Jignesh M. Patel, etc, ' Structural Joins: A Primitive for Efficient XML Query Pattern matching', Proceedings of ICDE, pp.141-153, February, 2002 https://doi.org/10.1109/ICDE.2002.994704
  9. Shu-Yao Chien, Zografoula Vagena and Donghui Zhang, etc, 'Efficient Structural Joins on Indexed XML Documents', Proceedings of VLDB pp.263-274, August, 2002
  10. Masatoshi Yoshikawa and Toshiyuki Amagasa, 'XRel : A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases', Proceedings of TOIT, Vol.1, No.1, pp.110-141, August, 2001 https://doi.org/10.1145/383034.383038
  11. Chiyoung Seo, Sang-Won Lee, and Hyoung-Joo Kim, 'An Efficient Inverted Index Technique for XML Documents Using RDBMS', Information and Software Technology (Elsevier Science), Vol. 45, Issue 1, pp.11-22, January, 2003 https://doi.org/10.1016/S0950-5849(02)00157-X
  12. P.F. Dietz and D. Sleator, 'Two Algorithms for Maintaining Order in a List', Proceedings of STOC, 1987 https://doi.org/10.1145/28395.28434
  13. T. Grust, 'Accelerating XPath Location Steps', Proceedings of SIGMOD, 2002 https://doi.org/10.1145/564691.564705
  14. Q. Li and B. Moon, 'Indexing and Querying XML Data for Regular Path Expression', Proceedings of VLDB, 2001
  15. J. McHugh and J. Widom, 'Optimization for XML', Proceedings of VLDB, 1999
  16. D. Floresc and D. Kossman, 'A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database', Technical Report, INRIA, 1999