ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Electronic Commerce Research and Applications
Volume 5, Issue 1, Spring 2006, Pages 66-77
International Workshop on Data Engineering Issues in E-Commerce (DEEC 2005)
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (195 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.elerap.2005.10.007    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2005 Elsevier B.V. All rights reserved.

Efficient indexing technique for XML-based electronic product catalogs

Arzucan Özgür and Taflan İ. GündemCorresponding Author Contact Information, E-mail The Corresponding Author

Computer Engineering Department, Boğaziçi University, 34342 Bebek, İstanbul, Turkey

Received 22 April 2003; 
revised 12 February 2004; 
accepted 10 October 2005. 
Available online 2 November 2005.

Purchase the full-text article



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
6.1. Document set
6.2. Queries used in the performance study
6.3. Experimental results
7. Conclusion
Appendix A. Appendix
References





Electronic Commerce Research and Applications
Volume 5, Issue 1, Spring 2006, Pages 66-77
International Workshop on Data Engineering Issues in E-Commerce (DEEC 2005)
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.