Top-K Dominating Queries On Incomplete Data : A Survey

Authors

  • Jilu Sajeev  Department of Computer Science and Engineering, Ilahia College of Engineering & Technology, Muvattupuzha, India
  • Noorjahan V. A.   Department of Computer Science and Engineering, Ilahia College of Engineering & Technology, Muvattupuzha, India

Keywords:

Top-K Query,Dominance relation,Skyline ,Bucketing

Abstract

Top-k dominating queries output the k objects that are dominating all other objects in a dataset. In most of the existing systems the dataset is assumed as complete. But in practical examples the dataset may be incomplete due to various reasons. In this paper a survey on various methods used to find the dominating objects from an incomplete dataset.

References

  1. Xiaoye Miao, Yunjun Gaor "Top-k Dominating Queries on Incomplete Data", IEEE Transactions on Knowledge and Data Engineering,VOL. 28, NO. 1, January 2016.
  2. Yunjun Gao, Xiaoye Miao, Huiyong Cui Gang Chen, Qing Li, "Processing k-skyband, constrained skyline, and group by skyline queries on incomplete data", International Journal of Expert System with Applications, 2014.
  3. Xiaoye Miaoa,Yunjun Gao,"????????2????:A Restaurant Recommendation System Using Preference Queries over Incomplete Information", Proceedings of the VLDB Endowment, Vol. 9, No. 13,2016.
  4. Mohamed E. Khalefa, Mohamed F. Mokbel, Justin J. Levandoski,"Skyline Query Processing for Incomplete Data", DTC Digital Technology Initiative programme University of Minnesota,2006.
  5. Ali A. Alwan, Hamidah Ibrahim, Nur Izura Udzir, "A Model for Processing Skyline Queries over a Database with Missing Data", Journal of Advanced Computer Science and Technology Research, Vol.5 No.3, September 2015, 71-82.
  6. Parisa Haghani, Sebastian Michel, Karl Aberer," Evaluating Top-k Queries over Incomplete Data Streams ",2009 ACM 978-1-60558-512.
  7. Rahul Bharuka P, Sreenivasa Kumar," Finding Skylines for Incomplete Data ",Proceedings of the Twenty-Fourth Australasian Database Conference (ADC 2013), Adelaide, Australia.
  8. Beng Chin Ooi Cheng Hian Goh Kian-Lee Tan, "Fast High-Dimensional Data Search in Incomplete Databases ",Proceedings of the 24th VLDB Conference,USA.1998.
  9. Nurul Husna Mohd Saad, Hamidah Ibrahim, Ali Amer Alwan,Fatimah Sidi, Razali Yaakob, " A Framework for Evaluating Skyline Query over Uncertain Autonomous Databases", 14th International Conference on Computational Science, 2014.
  10. Mohamed A. Soliman, Ihab F. Ilyas, Shalev Ben-David," Supporting Ranking Queries on Uncertain and Incomplete Data".
  11. Gosta Grahne,"Incomplete Information",Department of Computer Science,Concordia university,Canada.
  12. Kalbhor swati, Gupta shyam,:" A Novel methodology for Searching Dimension Incomplete Database", International Journal of Computer Science and Information Technologies, Vol. 6 (1), 2015, 198-200.
  13. Luyi Mo, Reynold Cheng, Xiang Li, David W. Cheung, Xuan S. Yang:"Cleaning Uncertain Data for Top-k Queries",ICDE Conference 2013.
  14. Chee-Yong Chan,H.V Jagadish,Kian-Lee Tan:" "Finding kDominant Skylines in High Dimensional Space",SIGMOD 2006, June 27–29, 2006, Chicago.

International Journal of Scientific Research in Science and Technology

Downloads

Published

2016-12-30

Issue

Volume 2, Issue 6 , November-December-2016

Section

Research Articles

License

Copyright (c) IJSRST

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Jilu Sajeev, Noorjahan V. A. , " Top-K Dominating Queries On Incomplete Data : A Survey , International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011, Volume 2, Issue 6 , pp.359-361, November-December-2016.