Efficient Processing of Top-K Dominating Queries on Incomplete Data

Authors(2) :-T. Siva Nagaraju, M. Hemalatha

Data mining is an effective method to manage finds information inside the huge measure of the data. Divided data is general, finding and investigating this sort of data is fundamental beginning late. The top k dominating (TKD) inquiries return k contradicts that supersede most remarkable number of things in a given dataset. It joins the upsides of horizon and best k questions. This acknowledges an essential part in different choice support applications. Lacking data holds in true blue datasets, because of gadget disappointment, security protection, and data catastrophe. Here, structure completes a deliberate examination of TKD questions on divided data, which joins the data having missing dimensional value(s). We handle this issue, and present aalgorithm for observing TKD questions over divided data. Our methodology utilize two or three techniques, for example, upper bound score pruning, bitmap pruning, and halfway score pruning, to climb the capacity of inquiries. Made test e valuation utilizing both genuine and outlined datasets displays the appropriateness of the made pruning rules and confirms execution of algorithms.

Authors and Affiliations

T. Siva Nagaraju
PG Scholar, Department of MCA, LakiReddyBaliReddyCollegeof Engineering,Mylavaram, Andhra Pradesh, India
M. Hemalatha
Assistant Prof, Department of MCA, LakiReddyBaliReddyCollegeof Engineering,Mylavaram, Andhra Pradesh, India

Top K, Queries, Incomplete Data, Extended Sky Band.

  1. Y. Gao, X. Miao, H. Cui, G. Chen, and Q. Li, "Processing k-Skyband, constrained skyline, and group-by skyline queries on incomplete data," Expert Syst. Appl., vol. 41, no. 10, pp. 4959- 4974, 2014.
  2. M. E. Khalefa, M. F. Mokbel, and J. J. Levandoski, "Skyline query processing for incomplete data," in Proc. IEEE 24th Int. Conf. Data Eng., 2008, pp. 556-565.
  3. L. Antova, C. Koch, and D. Olteanu, "From complete to incomplete information and back," in Proc. 9SIGMOD Int. Conf. Manage. Data, 2007, pp. 713-724.
  4. Xiaoye Miao, Yunjun Gaor "Top-k Dominating Queries on Incomplete Data", IEEE Transactions on Knowledge and Data Engineering,VOL. 28,NO. 1, January 2016.
  5. Yunjun Gao, Xiaoye Miao, Huiyong Cui Gang Chen, Qing Li, "Processing k-Skyband, constrained skyline, and group by skyline queries onincomplete data", International Journal of Expert System with Applications, 2014.
  6. Xiaoye Miaoa,Yunjun Gao,"2:A Restaurant Recommendation System Using Preference Queries over Incomplete Information", Proceedingsof the VLDB Endowment, Vol. 9, No. 13,2016.
  7. Mohamed E. Khalefa, Mohamed F. Mokbel, Justin J. Levandoski,"Skyline Query Processing for Incomplete Data", DTC Digital TechnologyInitiative programme University of Minnesota,2006.
  8. P. Haghani, S. Michel, and K. Aberer, "Evaluating top-k queries over incomplete data streams," in CIKM, pp. 877-886, 2009.
  9. M. A. Soliman, I. F. Ilyas, and S. Ben-David, "Supporting ranking queries on uncertain and incomplete data," VLDB J., vol. 19, no. 4, pp. 477-501, 2010.
  10. J. Graham, Missing data: Analysis and design. Statistics for Social and Behavioral Sciences, Springer, 2012.
  11. E. Tiakas, A. N. Papadopoulos, and Y. Manolopoulos, "Progressive processing of subspace dominating queries," VLDB J., vol. 20, no. 6, pp. 921-948, 2011.
  12. M. Kontaki, A. N. Papadopoulos, and Y. Manolopoulos, "Continuous top-k dominating queries," IEEE Trans. Knowl. Data Eng., vol. 24, no. 5, pp. 840-853, 2012
  13. Ali A. Alwan, Hamidah Ibrahim, Nur Izura Udzir, "A Model for Processing Skyline Queries over a Database with Missing Data", Journal ofAdvanced Computer Science and Technology Research, Vol.5 No.3, September 2015, 71-82.
  14. Parisa Haghani, Sebastian Michel, Karl Aberer," Evaluating Top-k Queries over Incomplete Data Streams ",2009 ACM 978-1-60558-512.
  15. Rahul Bharuka P, Sreenivasa Kumar," Finding Skylines for Incomplete Data ",Proceedings of the TwentyFourth Australasian DatabaseConference (ADC 2013), Adelaide, Australia.

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) : 1148-1154
Manuscript Number : CSEIT1833550
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

T. Siva Nagaraju, M. Hemalatha, "Efficient Processing of Top-K Dominating Queries on Incomplete Data", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 4, pp.1148-1154, March-April-2018.
Journal URL : http://ijsrcseit.com/CSEIT1833550

Article Preview