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.

REFERENCES

• 1: Daniel J. Abadi , Adam Marcus , Samuel R. Madden , Kate Hollenbach, Scalable semantic web data management using vertical partitioning, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
• 2: Rakesh Agrawal , Amit Somani , Yirong Xu, Storage and Querying of E-Commerce Data, Proceedings of the 27th International Conference on Very Large Data Bases, p.149-158, September 11-14, 2001
• 3: Jennifer L. Beckmann , Alan Halverson , Rajasekar Krishnamurthy , Jeffrey F. Naughton, Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage Format, Proceedings of the 22nd International Conference on Data Engineering, p.58, April 03-07, 2006 [doi>10.1109/ICDE.2006.67]
• 4: Jeen Broekstra , Arjohn Kampman , Frank van Harmelen, Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema, Proceedings of the First International Semantic Web Conference on The Semantic Web, p.54-68, June 09-12, 2002
• 5: Conor Cunningham , César A. Galindo-Legaria , Goetz Graefe, PIVOT and UNPIVOT: optimization and execution strategies in an RDBMS, Proceedings of the Thirtieth international conference on Very large data bases, p.998-1009, August 31-September 03, 2004, Toronto, Canada
• 6: J. Corwin, A. Silberschatz, P. L. Miller, and L. Marenco. Dynamic tables: An architecture for managing evolving, heterogeneous biomedical data in relational database management systems. Journal of the American Medical Informatics Association, 14(1):86--93, 2007
• 7: George P. Copeland , Setrag N. Khoshafian, A decomposition storage model, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.268-279, May 1985, Austin, Texas, United States
• 8: D. Valentin, P. Nadkarni, and C. Brandt, Pivoting approaches for bulk extraction of Entity-Attribute-Value data Comp Meth Programs Biomed 2006;82: 38--43, 2006.
• 9: Setrag Khoshafian , George P. Copeland , Thomas Jagodis , Haran Boral , Patrick Valduriez, A Query Processing Strategy for the Decomposed Storage Model, Proceedings of the Third International Conference on Data Engineering, p.636-643, February 03-05, 1987
• 10: Z. H. Liu, M. Krishnaprasad, H. J. Chang, and V. Arora, XML Table Index -- An Efficient Way of Indexing and Querying XML Property Data, In Proc. of ICDE2007,2007
• 11: T. Lee, I. Lee, S. Lee, S. Lee, D. Kim, J. Chun, H. Lee, and J. Shim, Building an Operational Product Ontology System, Electronic Commerce Research and Applications, 2006.
• 12: Laks V. S. Lakshmanan , Fereidoon Sadri , Subbu N. Subramanian, On Efficiently Implementing SchemaSQL on an SQL Database System, Proceedings of the 25th International Conference on Very Large Data Bases, p.471-482, September 07-10, 1999
• 13: Brian McBride, Jena: A Semantic Web Toolkit, IEEE Internet Computing, v.6 n.6, p.55-59, November 2002 [doi>10.1109/MIC.2002.1067737]
• 14: Z. Pan and J. Heflin, DLDB: Extending Relational Databases to Support Semantic Web Queries, In Proc. of International Workshop on Practical and Scalable Semantic Web Systems, 2003.
• 15: R. Volz, D. Oberle, S. Staab, and B. Motik, KAON SERVER - A Semantic Web Management System, In Proc. of WWW2003, 2003
• 16: K. Wilkinson. Jena property table implementation. In Proc. of SSWS, 2006.
• 17: K. Wilkinson, C. Sayers, H. A. Kuno, and D. Reynolds, Efficient RDF Storage and Retrieval in Jena2, In Proc. of SWDB, 2003

INDEX TERMS

Keywords:
RDBMS, e-commerce, index, ontology, pivot, vertical schema