Title :
Time and space efficient algorithm for consumer´s priority product management
Author :
Al-Ameen, Mahdi N. ; Shahriar, Mehrab ; Billah, A.
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Texas at Arlington, Arlington, TX, USA
Abstract :
In this highly competitive free market economy, the test or interest of a certain consumer plays a momentous role for the business organizations to select appropriate products to be advertised to him through the online store or their website. In other words, business organizations need to be proficient in advertising their products to attract the potential consumers. To achieve the goal, organizations have to keep track of the consumers´ buying habit to figure out the priority products. Thus the consumers´ priority product management is a candidate for high degree of attention. In this paper, we have developed and analyzed the algorithm for consumers´ priority product management with minimum time and space complexity. We use the concept of balanced binary search tree in this case to attain efficient time complexity. For reducing space requirement, we have proposed merging algorithm that incorporates with the balanced binary search tree, to achieve the optimal performances. We have simulated for 1 million test cases and our results show that the algorithm achieves a high memory saving index with logarithmic time complexity in each working round.
Keywords :
Web sites; advertising data processing; computational complexity; consumer behaviour; tree searching; Web site; balanced binary search tree; business organization; consumer buying habit; consumer priority product management; highly competitive free market economy; logarithmic time complexity; memory saving index; merging algorithm; online store; optimal performance; potential consumer; product advertising; product selection; space complexity; space efficient algorithm; space requirement; time efficient algorithm; Binary Search Tree; Consumers´ Priority Product Management; Digital Store; Information Management; Red Black Tree;
Conference_Titel :
Computer and Information Technology (ICCIT), 2012 15th International Conference on
Conference_Location :
Chittagong
Print_ISBN :
978-1-4673-4833-1
DOI :
10.1109/ICCITechn.2012.6509793