ANSWERING WHY-NOT QUESTIONS ON REVERSE SKYLINE QUERIES OVER INCOMPLETE DATA

Bagus Jati Santoso, Tosca Yoel Connery

Abstract


        Recently, the development of the query-based preferences has received considerable attention from researchers and data users. One of the most popular preference-based queries is the skyline query, which will give a subset of superior records that are not dominated by any other records. As the developed version of skyline queries, a reverse skyline query rise. This query aims to get information about the query points that make a data or record as the part of result of their skyline query.

     Furthermore, data-oriented IT development requires scientists to be able to process data in all conditions. In the real world, there exist incomplete multidimensional data, both because of damage, loss, and privacy. In order to increase the usability over a data set, this study will discuss one of the problems in processing reverse skyline queries over incomplete data, namely the "why-not" problem. The considered solution to this "why-not" problem is advice and steps so that a query point that does not initially consider an incomplete data, as a result, can later make the record or incomplete data as part of the results. In this study, there will be further discussion about the dominance relationship between incomplete data along with the solution of the problem. Moreover, some performance evaluations are conducted to measure the level of efficiency and effectiveness.

Full Text:

PDF

References


S. Borzsony, D. Kossmann, and K. Stocker, “The skyline operator,” in Proc. Int’l Conf. Data Engineering (ICDE), 2001, pp. 421–430.

K.-L. Tan, P.-K. Eng, and B. C. Ooi, “Efficient progressive skyline computation,” in Proc. Int’l Conf. Very Large Data Bases (VLDB), 2001, pp. 301–310.

X. Liu, D. Yang, M. Ye, and W. Lee, “U-skyline: A new skyline query for uncertain databases,” IEEE Trans. Knowledge and Data Eng., vol. PrePrints, 2012.

X. Lin, J. Xu, and H. Hu. (2013). Range-based skyline queries in mobile environments. IEEE Trans. Knowl. Data Eng. 25(4), pp. 835-849.

X. Lin, Y. Yuan, W. Wang, and H. Lu, “Stabbing the sky: efficient skyline computation over sliding windows,” in Proc. Int’l Conf. Data Engi-neering (ICDE), 2005, pp. 502–513.

L. Chen, J. Xu, X. Lin, C. S. Jensen and H. Hu, "Answering why-not spatial keyword top-k queries via keyword adaption," in 2016 IEEE 32nd International Conference on Data Engineering (ICDE), Helsinki, 2016, pp. 697-708.

Z. He and E. Lo. (2014). Answering why-not questions on top-k queries. IEEE Trans. Knowl. Data Eng. 26(6), pp. 1300–1315.

Melanie Herschel. (2015). A Hybrid Approach to Answering Why-Not Questions on Relational Query Results. J. Data and Information Quali-ty 5(3).

L. Chen, J. Xu, X. Lin, C. S. Jensen and H. Hu, "Answering why-not spatial keyword top-k queries via keyword adaption," in 2016 IEEE 32nd International Conference on Data Engineering (ICDE), Helsinki, 2016, pp. 697-708.

Adriane Chapman and H. V. Jagadish, "Why not?", In Proceedings of the 2009 ACM SIGMOD International Conference on Management of data (SIGMOD '09), 2009, pp. 523-534.

N. Bidoit, M. Herschel, K. Tzompanaki. "Query-Based Why-Not Provenance with NedExplain", in Extending database technology (EDBT), 2014.

J. Huang, T. Chen, A.H. Doan, J.F. Naughton, “On the provenance of non-answers to queries over extracted data”, in Proceedings of the VLDB Endowment 1.1, 2008.

C. Zong, X. Yang, B. Wang, J. Zhang, “Minimizing explanations for missing answers to queries on databases”, in DASFAA, 2013, pp. 254–268.

M. Herschel, M. Hernandez. (2010). Explaining missing answers to spjua queries. VLDB Journal, pp. 185–196.

M. Herschel, M.A. Hernandez, W.C. Tan. (2009). Artemis: A system for analyzing missing answers, VLDB Journal, pp. 1550–1553.

R. Zhou, C. Liu, Md. Saiful Islam, "On answering why-not questions in reverse skyline queries", in Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE 2013), 2013, pp. 973-984.

M.E. Khalefa, M.F. Mokbel, J.J. Levandoski, "Skyline Query Processing for Incomplete Data", in Proceedings of the 2008 IEEE 24th Interna-tional Conference on Data Engineering (ICDE '08), 2008, pp. 556-565.

M. S. Islam, R. Zhou, C. Liu, “On answering why-not questions in reverse skyline queries,” in 2013 IEEE 29th International Conference on Data Engineering (ICDE), Brisbane, 2013.

R. Bharuka and P. S. Kumar, “Finding skylines for incomplete data” in Proceedings of the Twenty-Fourth Australasian Database Conference-Volume 137. Australian Computer Society, Inc., 2013.




DOI: http://dx.doi.org/10.12962/j24068535.v17i1.a824

Refbacks

  • There are currently no refbacks.