Identifying Best Products Based on Multiple Criteria Using Descision Making System

  • Swetha Reddy Donala
  • M. Archana
  • P. V. S. Srinivas
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 248)


The necessity of dominance and skyline analysis has been developed in multi-level solution creating applications. Earlier researches stares on the way to help users to get a set of efficient possible products from a stream of available products. In this paper, we explored different crisis of a problem, retrieving top-k preferable products, which are not explored in previous researches. Available a set of products in the existing system, we are in need to hunt a set of k efficient available products incase these new ones are not influenced by the products which are already present in the old market. We research couple of problems of getting top-k preferable products. In the first crisis instance, we are in situation to set the cost of these products in that way the complete profit is increased. Those products which are capable known as top-k profitable products. Approaching to another problem or crisis, we are in need to get k products in that way these k products are capable of attracting the huge number of users. Such products are referred as top-k products. Moreover, there are a multiple number of available subsets. In this paper, we prefer solutions to get the top-k profitable products which are of accurate in nature and also the top-k popular products efficiently. An extreme working research by utilizing both synthetic and real data sets is referred to examine the accuracy and efficiency of referred algorithm.


P.V.S.Srinivas M.Archana Data Mining Finding best products 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Borzsonyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: Proc. Int’l Conf. Data Eng. (ICDE) (2001)Google Scholar
  2. 2.
    Bently, J.L., Kung, H.T., Schkolnick, M., Thompson, C.D.: On the Average Number of Maxima in a Set of Vectors and Applications. J. ACM 25(4), 536–543 (1978)Google Scholar
  3. 3.
    Bently, J.L., Clarkson, K.L., Levine, D.B.: Fast Linear Expected-Time Algorithmsfor Computing Maxima and Convex Hulls. In: Proc. First Ann. ACM-SIAM Symp. Discrete Algorithms (SODA) (1990)Google Scholar
  4. 4.
    Barndorff-Nielson, O., Sobel, M.: On the Distribution of the Number of Admissible Points in a Vector Random Sample. Theory of Probability and Its Application 11 (1966)Google Scholar
  5. 5.
    Hockhbaum, D.S.: Approximating Covering and Packing Problems: Set Cover, Vertex Cover, Independent Set, and Related Problems. In: Approximation Algorithms for NP-Hard Problems. PWS Publishing Company (1997)Google Scholar
  6. 6.
    Jiang, B., Pei, J., Lin, X., Cheung, D.W.-L., Han, J.: Mining Preferences from Superior andInferior Examples. In: Proc. ACM SIGKDD Conf. Knowledge Discovery and Data Mining (2008)Google Scholar
  7. 7.
    Kang, J.M., Mokbel, M.F., Shekhar, S., Xia, T., Zhang, D.: Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors. In: Proc. Int’l Conf. Data Eng. (ICDE) (2007)Google Scholar
  8. 8.
    Korn, F., Muthukrishnan, S.: Influence Sets Based on Reverse Nearest Neighbor Queries. In: Proc. ACM SIGMOD Int’l Conf. Management of Data (2000)Google Scholar
  9. 9.
    Kossmann, D., Ramsak, F., Rost, S.: Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In: Proc. 28th Int’l Conf. Very Large Data Bases (VLDB) (2002)Google Scholar
  10. 10.
    Li, B., Ghose, A., Ipeirotis, P.G.: Towards a Theory Model for Product Search. In: Proc. 20th Int’l Conf. World Wide Web (WWW 2011), pp. 327–336 (2011)Google Scholar
  11. 11.
    Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting Stars: The k Most Representative Skyline Operator. In: Proc. Int’l Conf. Data Eng. (ICDE) (2007)Google Scholar
  12. 12.
    Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive Skyline Computation in Database Systems. ACM Trans. Database Systems 30(1), 41–82 (2005)Google Scholar
  13. 13.
    Sacharidis, D., Papadopoulos, S., Papadias, D.: Topologically-Sorted Skylines for Partially-Ordered Domains. In: Proc. Int’l Conf. Data Eng. (ICDE) (2009)Google Scholar
  14. 14.
    Stanoi, I., Riedewald, M., Agrawal, D., Abbadi, A.E.: Discovery of Influence Sets in Frequently Updated Databases. In: Proc. Int’l Conf. Very Large Data Bases (VLDB) (2001)Google Scholar
  15. 15.
    Tan, K.-L., Eng, P., Ooi, B.: Efficient Progressive Skyline Computation. In: Proc. Int’l Conf. Very Large Data Bases (VLDB) (2001)Google Scholar
  16. 16.
    Tao, Y., Ding, L., Lin, X., Pei, J.: Distance-Based Representative Skyline. In: ICDE 2009: Proc. IEEEInt’l Conf. Data Eng., pp. 892–903 (2009)Google Scholar
  17. 17.
    Wan, Q., Wong, R.C.-W., Ilyas, I.F., Oz̈su, M.T., Peng, Y.: Creating Competitive Products. In: Proc. VLDB Endowment, vol. 2, pp. 898–909 (2009)Google Scholar
  18. 18.
    Wan, Q., Wong, R.C.-W., Peng, Y.: Creating Top-K Profitable Products. technical report (2010),
  19. 19.
    Wan, Q., Wong, R.C.-W., Peng, Y.: FindingTop-K Profitable Products. In: Proc. Int’l Conf. Data Eng. (ICDE) (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Swetha Reddy Donala
    • 1
  • M. Archana
    • 1
  • P. V. S. Srinivas
    • 1
  1. 1.Department of Computer Science and EngineeringTKR College of Engineering & TechnologyHyderabadIndia

Personalised recommendations