본문 바로가기
HOME> 보고서 > 보고서 검색상세

보고서 상세정보

XML 질의확장 최적화 알고리즘 개발에 관한 연구
A Study on Optimal XML Query Expansion Algorithm Development

  • 주관연구기관

    순천향대학교
    SoonChunHyang University

  • 연구책임자

    공용해

  • 참여연구자

    김명숙   최정욱  

  • 보고서유형

    최종보고서

  • 발행국가

    대한민국

  • 언어

    한국어

  • 발행년월

    2005-06

  • 주관부처

    정보통신부

  • 사업 관리 기관

    정보통신산업진흥원

  • 등록번호

    TRKO201000017126

  • DB 구축일자

    2013-04-18

  • 초록 


    We develop essential techniques in XML search such as inferred rule generation, universal DTD driven document filtration, teachin...

    We develop essential techniques in XML search such as inferred rule generation, universal DTD driven document filtration, teaching inference, ontology-DTD matched query expansion, and ontology combination. Then, we construct an automated search system by combining these techniques. As a result, a qualitative and quantitative optimization is attempted in XML query search.


    본 연구는 XML 문서의 다양한 변화를 수용하고 질의의 효과와 효율을 체계적으로 극대화할 수 있는 질의 확장 최적화 방법을 개발하였다. 개념정보의 단순 구조적 검색 방법은 중요한 의미적 정보검색이 불충분하므로 개념정보에 내재된 개념...

    본 연구는 XML 문서의 다양한 변화를 수용하고 질의의 효과와 효율을 체계적으로 극대화할 수 있는 질의 확장 최적화 방법을 개발하였다. 개념정보의 단순 구조적 검색 방법은 중요한 의미적 정보검색이 불충분하므로 개념정보에 내재된 개념 간의 연관 규칙, 교사 규칙 등을 개발하여 질의 확장에 적용하였다. 부적합한 문서에 대한 검색의 오버헤드를 줄이기 위해 개념정보로부터 포괄적 DTD를 생성하여 검색 대상 XML 문서를 사전에 선별하였다. 불필요한 질의를 과도하게 생성하여 검색에 비효율을 초래하는 문제점을 해결하기 위해 대상 문서 구조인 DTD를 고려하여 질의를 확장하도록 하였다. 또한 서로 다른 영역의 개념정보에 포함되어 있는 보다 폭넓은 의미정보를 검색하기 위해 관련 있는 개념정보들을 교사적 추론 규칙에 의해 조합하여 질의를 확장하였다.
    이를 위해 다음과 같은 세부기술을 개발하였다. 의미정보를 추론 가능하게 하기 위해서 특정 영역에 존재하는 정보를 체계적으로 개념화하였다. 단순 구조적 탐색에 국한되는 질의를 의미적 검색이 가능한 질의로 확장하기 위하여 개념 계층 구조와 상호 관련 있는 개념 속성을 분석하여 추론 규칙을 생성하였다. 생성된 연관 규칙을 이용하여 의미 추출이 가능하도록 질의를 확장하는 방법을 개발하였으며, 교사 추론 규칙은 개념 간 연관과 개념 영역 간 연관에 의해 풍부하고 심도 있는 질의 확장을 가능하게 하였다. 개념화된 영역정보를 이용하여 XML 구조에 종속적이 아닌 다수의 XML 문서에 포괄적으로 적용 가능한 DTD의 자동 생성 방법을 개발하고, 생성된 포괄적 DTD를 이용하여 XML 문서의 구조와의 패턴 및 유사도를 측정하여 검색에 적용가능 XML 문서만을 추출하였다. 또한 개념 정보와 대상 XML 문서의 DTD를 정합함으로써 대상 문서의 구조에 적합한 질의만을 생성하도록 하였다. 개발된 세부적인 핵심 기술들을 기반으로 질의 확장 자동화 시스템을 구축함으로써, 검색을 위한 XML 문서와 확장되는 질의의 질적인 유효성과 양적인 최소화를 포함하는 최적화 방법을 개발하고자 하였다. 이러한 기술들을 요약하면 다음과 같다.
    - 특정 영역정보의 개념 구조와 속성 관계 개념화 방안
    - 개념정보를 바탕으로 한 추론 규칙 생성 알고리즘 개발
    - 추론 규칙으로부터 XML 질의를 개념적으로 확장하는 질의 확장기 개발
    - 내제 연관성에 의해 추론되지 않는 규칙 교사 방법 개발
    - 영역의 XML 문서 집단에 포괄적으로 적용 가능한 DTD 생성기 개발
    - 교사 추론 규칙에 의한 개념 영역 간 조합에 의한 질의 확장 방법 개발
    - 대상 XML 문서 DTD와의 패턴 정합 방법 개발
    - DTD 정합에 의한 유사도 및 적용도 분석 방법 개발
    - 대상 문서의 DTD 분석에 의한 확장된 질의의 최적화 방법 개발
    - 질의 확장 자동화 시스템 개발


  • 목차(Contents) 

    1. 표지 ...1
    2. 제출문 ...2
    3. 요약문 ...3
    4. SUMMARY ...10
    5. 목차 ...13
    6. 표목차 ...19
    7. 그림목차 ...21
    8. 제1장 서 론 ...23
    9. 제1절 연구의 필요성 ...23
    10. 1. 국내·외 환경 및 동향 ...23<...
    1. 표지 ...1
    2. 제출문 ...2
    3. 요약문 ...3
    4. SUMMARY ...10
    5. 목차 ...13
    6. 표목차 ...19
    7. 그림목차 ...21
    8. 제1장 서 론 ...23
    9. 제1절 연구의 필요성 ...23
    10. 1. 국내·외 환경 및 동향 ...23
    11. 2. 연구의 배경 및 전망 ...24
    12. 제2절 연구의 목적 ...25
    13. 제3절 연구 방법 ...27
    14. 1. 추론 규칙 생성에 의한 XML 질의 확장 ...28
    15. 2. 포괄적 DTD 생성 ...29
    16. 3. 개념정보-DTD 정합에 의한 질의 확장의 최적화 ...29
    17. 4. 질의 확장 자동화 시스템 구축 ...30
    18. 제2장 배경 연구 ...31
    19. 제1절 XML 문서 여과 방법 ...31
    20. 제2절 XML 문서의 구조적 질의 검색 방법 ...32
    21. 제3절 효율적인 XML 정보검색을 위한 접근 방법 ...35
    22. 제3장 추론 규칙 생성 알고리즘 ...37
    23. 제1절 특정 영역 정보의 개념화 ...37
    24. 제2절 개념정보의 상호 연관 규칙 생성 ...41
    25. 제3절 개념정보의 교사 추론 규칙 생성 ...43
    26. 제4장 XML 질의 확장 알고리즘 ...47
    27. 제1절 개념정보 기반의 질의 확장 알고리즘 ...47
    28. 1. 개념 계층 구조에 의한 질의 확장 ...48
    29. 2. 상호 연관 규칙에 의한 질의 확장 ...49
    30. 제2절 개념 영역 간 조합에 의한 질의 확장 알고리즘 ...50
    31. 1. 교사 추론 규칙에 의한 구조적 질의 확장 ...51
    32. 2. 교사 추론 규칙에 의한 관계적 질의 확장 ...53
    33. 제5장 포괄적 DTD 생성기 ...55
    34. 제1절 개념정보 프로세서 ...56
    35. 제2절 DTD 생성 프로세서 ...56
    36. 1. ENTITY 생성 알고리즘 ...56
    37. 2. ELEMENT 생성 알고리즘 ...57
    38. 3. ATTLIST 생성 알고리즘 ...57
    39. 4. 추가 ELEMENT 생성 알고리즘 ...58
    40. 제3절 포괄적 DTD에 의한 문서 여과 ...59
    41. 제6장 개념정보-DTD 정합 알고리즘 ...60
    42. 제1절 개념 정합 알고리즘 ...62
    43. 제2절 속성 정합 알고리즘 ...64
    44. 1. 속성 정합 알고리즘 I ...65
    45. 2. 속성 정합 알고리즘 II ...66
    46. 3. 속성 정합 알고리즘 III ....68
    47. 4. 속성 정합 알고리즘 IV ...70
    48. 제7장 XML 질의 확장 자동화 시스템 ...73
    49. 제1절 XML 스파이더 ...74
    50. 제2절 XML 파서 ...75
    51. 제3절 XML 질의 확장기 ...75
    52. 제4절 XML 질의 엔진 ...76
    53. 제8장 실험 결과 ...80
    54. 제1절 포괄적 DTD에 의한 문서 여과 실험 ...80
    55. 1. "대학연구센터" 영역의 문서 여과 ...80
    56. 2. "음악앨범" 영역의 문서 여과 ...96
    57. 3. 실험 결과 ...108
    58. 제2절 개념정보-DTD 정합 실험 ...109
    59. 1. "대학연구센터" 영역의 개념정보 정합 ...109
    60. 2. "음악앨범" 영역의 개념정보 정합 ...112
    61. 3. 실험 결과 ...115
    62. 제3절 XML 질의 확장 실험 ...115
    63. 1. 정합된 "대학연구센터" 개념정보 기반의 질의 확장 ...116
    64. 2. 정합된 "음악앨범" 개념정보 기반의 질의 확장 ...120
    65. 3. 실험 결과 ....122
    66. 제9장 결론 ...124
    67. 참고문헌 ...127
  • 참고문헌

    1. 전체(0)
    2. 논문(0)
    3. 특허(0)
    4. 보고서(0)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역