관계형 데이터베이스 상품 정보 질의 처리를 위한 인덱싱

국문 초록 (Abstract)

관계형 데이터베이스를 사용하여 상품 온톨로지의 저장과 관리가 현실적 방안이라고 할때, 의미적 관계에 대한 온톨로지 질의를 효과적으로 처리하기 위해서는 인덱스의 도움을 받는 것이 필요하다. 상품 온톨로지에서 의미적 관계는 상품 정보 간의 포함관계 및 분류계층 구조상의 위치관계 등 전이적 특성을 지닌 관계를 포함한다. 이 논문에서는 상품 정보 간의 포함관계 및 전이적 특성을 갖는 의미적 관계에 대한 질의를 효율적으로 처리할 수 있고, 정보의 갱신에 유리한 넘버링 기법을 사용한 인덱스 방법을 제안한다.

다국어 초록 (Multilingual Abstract)

The product information can be practically stored and managed, and also queried when we use a relational database. We need to develop a special indexing scheme in order to process the queries to ask for the semantic relationships of the product information. Such semantic relationships include ISA or taxonomy relationships that have the transitive properties. In this paper, we propose an index scheme to effectively process those queries with the transitive property. The proposed index scheme is based on a numbering scheme that has relatively low update cost.

목차 (Table of Contents)

• 초록
• ABSTRACT
• 1. 서론
• 2. 관련 연구
• 3. 상품 온톨로지의 RDB스키마
• 4. 상품 온톨로지에서의 ISA 관계를 위한 인덱싱 방법
• 5. 실험 평가
• 6. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 Igor Tatarinov, "Storing and querying ordered XML using a relational database system" 204-215, 2002

2 HyunjaLee, "Storing and Querying for Product Ontology" Sookmyung Women’s Univ 2008

3 Silke Trißl, "Querying Ontologies in Relational Database Systems" 63-79, 2005

4 V. Christophides, "On labeling schemes for the semantic web" 544-555, 2003

5 C. Zhang, "On Supporting Containment Queries in Relational Database Management Systems" 2001

6 Paul F. Dietz, "Maintaining order in a linked list" 122-127, 1982

7 Online Computer Library Center, "Introduction to the Dewey Decimal Classification"

8 T. H. Cormen, "Introduction to Algorithms" MIT Press 2001

9 Q. Li, "Indexing and querying XML data for regular path expressions" 2001

10 Silke Trißl, "Fast and practical indexing and querying of very large graphs" 845-856, 2007

11 R. Agrawal, "Efficient management of transitive relationships in large data and knowledge bases" 1989

12 Shu-Yao Chien, "Efficient Structural Joins on Indexed XML Documents" 2002

13 Hyunja Lee, "Conceptual and Formal Ontology Model of e-Catalogs" 2005

14 Taehee Lee, "Building an Operational Product Ontology System"

15 A. Matono, "An Indexing Scheme for RDF and RDF Schema based in Suffix Array" 2003