Development of Efficient Skyline Query Evaluation over Partially Ordered Domains

Authors(3) :-Y. Yugandhar , K. Ameresh , D. Madhu Babu

In spite of the fact that there has been an impressive assemblage of work on horizon assessment in multidimensional information with completely requested characteristic areas, there are just a couple of techniques that think about properties with somewhat requested spaces. Existing work maps each halfway requested area to an aggregate request and after that adjusts calculations for completely requested spaces to take care of the issue. By and by these strategies either utilize more grounded thoughts of strength, which produce false positives, or require costly predominance checks. In this paper, we propose two new techniques, which don't have these downsides. The principal technique utilizes a proper mapping of an incomplete request to an aggregate request, propelled by the cross section hypothesis and an off-the-rack horizon calculation. The second procedure utilizes a fitting stockpiling and ordering approach, motivated by section stores, which empowers productive check of whether a couple of items are incongruent. We exhibit that both our techniques are up to a request of extent more proficient than past work and scale well with various issue parameters, for example, many-sided quality of halfway requests.

Authors and Affiliations

Y. Yugandhar
PG Student, Department of MCA,Narayana Engineering College, Nellore , Andhra Pradesh, India
K. Ameresh
PG Student, Department of MCA,Narayana Engineering College, Nellore , Andhra Pradesh, India
D. Madhu Babu
Assistant Professor, Department of MCA , Narayana Engineering College, Nellore, , Andhra Pradesh, India

Skyline Query, Multidimensional Information, DBMS, SQL, BNL, POS-questions, BNL, BBS

  1. K. L. Tan, P. K. Eng, and B. C. Ooi. Efficient progressive skyline computation.In VLDB, 2001.
  2. Y. Tao, X. Xiao, and J. Pei.Subsky: Efficient computation of skylines in subspaces. In ICDE, 2006.
  3. W. T. Trotter. Combinatorics and partially ordered sets: Dimension theory. John Hopkins Press, 2001.
  4. J. Ya´nez and J. Montero.A poset dimension algorithm.J. Algorithms, 30(1):185-208, 1999.
  5. S. Zhang, N. Mamoulis, and D. W. Cheung.Scalable skyline computation using object-based space partitioning.In SIGMOD, 2009.
  6. Z. Zhang, Y. Yang, R. Cai, D. Papadias, and A. K. H. Tung. Kernel-based skyline cardinality estimation.In SIGMOD, 2009.
  7. K. C. K. Lee, B. Zheng, H. Li, and W. C. Lee. Approaching the skyline in z order.In VLDB, 2007.
  8. X. Lian and L. Chen. Monochromatic and bichromatic reverse skyline search over uncertain databases. In SIGMOD, 2008.
  9. D. Mindolin and J. Chomicki. Discovering relative importance of skyline attributes. PVLDB, 2(1):610-621, 2009.
  10. D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. TODS, 30(1):41-82, 2005.
  11. J. Pei, B. Jiang, X. Lin, and Y. Yuan. Probabilistic skylines on uncertain data.In VLDB, 2007.
  12. D. Sacharidis, S. Papadopoulos, and D. Papadias. Topologically sorted skylines for partially ordered domains.In ICDE, 2009.
  13. S. Borzsonyi, D. Kossmann, and K. Stocker.The skylineoperator. In ICDE'01, pages 421-430, 2001.
  14. D. Kossmann, F. Ramsak, and S. Rost. Shooting starsin the sky: an online algorithm for skyline queries. InVLDB'02, 2002.
  15. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimaland progressive algorithm for skyline queries. In SIG-MOD'03, pages 467-478, 2003. In VLDB'01, pages 301-310, 2001.

Publication Details

Published in : Volume 3 | Issue 4 | March-April 2018
Date of Publication : 2018-04-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 314-317
Manuscript Number : CSEIT1833292
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Y. Yugandhar , K. Ameresh , D. Madhu Babu , "Development of Efficient Skyline Query Evaluation over Partially Ordered Domains", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 4, pp.314-317, March-April-2018.
Journal URL :

Article Preview