Copyright © 2005 Elsevier B.V. All rights reserved.
Efficient indexing technique for XML-based electronic product catalogs
Received 22 April 2003;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Electronic product catalogs are considered as one of the main components of e-commerce applications. Efficient processing of queries on product catalogs is important for customer satisfaction. In this paper, we present an indexing structure for processing queries efficiently on natively stored XML-based electronic product catalogs. We also present the performance comparison of our index structure with two alternative approaches. The first is the extended inverted index technique, used in information retrieval and also in product catalogs. The second is the traditional way of traversing the entire XML document for query processing via SAX. The research done in the literature on efficient storage structure for XML is on generic XML documents. In this paper, we focus on efficient index structures for XML-based product catalogs considering their specific needs and properties.
Keywords: Electronic product catalogs; Semi-structured XML document; Indexing; Efficient query processing
Article Outline
- 1. Introduction
- 2. Product catalogs in e-commerce
- 3. Common query types in product catalogs
- 4. Extended inverted indexing technique
- 4.1. The structure of the extended inverted indexing technique
- 4.2. Query evaluation via the extended inverted indexing technique
- 5. Indexing technique for XML-based product catalogs
- 5.1. The structure of the proposed indexing technique
- 5.1.1. Category index
- 5.1.2. Path index
- 5.1.3. Value index
- 5.1.4. Product index
- 5.2. Query evaluation via the proposed indexing technique
- 5.2.1. Evaluating queries of Type 1
- 5.2.2. Evaluating queries of Type 2
- 5.2.3. Evaluating queries of Type 3
- 5.2.4. Evaluating queries of Type 4
- 6. Performance study
- 7. Conclusion
- Appendix A. Appendix
- References







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)






