Vynska Amalia Permadi, Tohari Ahmad, Bagus Jati Santoso


K-Most Promising (K-MPP) product is a strategy for selecting a product that used in the process of determining the most demanded products by consumers. The basic computations used to perform K-MPP are two types of skyline queries: dynamic skyline and reverse skyline. K-MPP selection is done on the application layer, which is the last layer of the OSI model. One of the application layer functions is providing services according to the user's preferences.

In the K-MPP implementation, there exists the situation in which the manufacturer may be less satisfied with the query results generated by the database search process (why-not question), so they want to know why the database gives query results that do not match their expectations. For example, manufacturers want to know why a particular data point (unexpected data) appears in the query result set, and why the expected product does not appear as a query result. The next problem is that traditional database systems will not be able to provide data analysis and solution to answer why-not questions preferred by users.

To improve the usability of the database system, this study is aiming to answer why-not K-MPP and providing data refinement solutions by considering user feedback, so users can also find out why the result set does not meet their expectations. Moreover, it may help users to understand the result by performing analysis information and data refinement suggestion.

Full Text:



Jagadish, H. V., “Making database systems usable”, in SIGMOD, 2007

Islam, M. S. and Liu, C. (2016). Know your customer: computing k-most promising products for targeted marketing. The VLDB Journal.

Bartolini, I., Ciaccia, P. and Patella, M. (2006). Salsa: computing the skyline without scanning the whole sky. CIKM, pp. 405-414.

Liu, Q. et al. (2016). Answering why-not and why questions on reverse top-k queries. VLDB Journal. 25(Research Collection School Of Information

Systems), pp. 867-892.

Islam, M. S., “On Answering Why and Why-not Questions in Databases”, in: ICDE, 2013, pp. 973-984

Islam, M. S., Zhou, R. and Liu, C, “On Answering Why-not Questions in Reverse Skyline Queries”, in IEEE International Conference on Data Engineering

(ICDE), 2013.

Liu, Q. et al. (2016). Answering why-not and why questions on reverse top-k queries. VLDB Journal. 25(Research Collection School Of Information

Systems), pp. 867-892.

Chapman, A. and Jagadish, H.V., “Why not?”, in SIGMOD, 2009, pp. 523– 534

Bidoit, N., Herschel, M. and Tzompanaki, K., “Query-based why-not provenance with nedexplain”, in EDBT, 2014, pp. 145–156

Huang, J., Chen, T., Doan, A.H. and Naughton, J.F. (2008). On the provenance of non-answers to queries over extracted data. VLDB Journal, pp. 736–

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

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

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

He, Z. and Lo, E. “Answering why-not questions on top-k queries”, in ICDE, 2012, pp. 750–761

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



  • There are currently no refbacks.