6533b85ffe1ef96bd12c1bc2

RESEARCH PRODUCT

Indexing Method for Transitive Relationships of Product Information

subject

description

To successfully use a relational database management system (RDBMS) as a repository for product information, the RDBMS must efficiently process and properly answer ontological queries. The key to processing the ontological queries is whether the various semantic relationships among the concepts of the product ontology are likewise well-processed. In particular, the transitive relationships (e.g., is-a, component-of relationships) such as ancestors-descendents, parents-children, and taxonomy of products must be processed successfully. We propose an efficient index using a numbering scheme (labeling scheme) to process queries over transitive relationships. (This paper is an extended version of the authors' previous work [9]. This work was performed when she was a doctoral student at Sookmyung Women's University. She is currently a postdoc at Universite de Bourgogne, France.)