Pivoted table index for querying product-property-value information

Abstract

The query for triple information on product -attribute (property)-value is one of the most frequent queries in e-commerce. Storing the triple, schema vertically is effective for avoidance of sparse data and schema evolution. However, conventional horizontal schema often shows better query performance when properties are queried as groups clustered by product. Therefore, we propose vertical schema as a primary table structure for the triple information in RDBMS and a pivoted table index created from the basic vertical table. This index is beneficial to performance of the frequent pattern query on the group properties associated with each product class.