Top-k Dominating Queries on Incomplete Data

• Main Authors: MIAO, Xiaoye, GAO, Yunjun, ZHENG, Baihua, CHEN, Gang, CUI, Huiyong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2016
• Subjects: Top-k dominating query; Incomplete data; Query processing; Dominance relationship; Algorithm; Computer Sciences; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/2894; https://ink.library.smu.edu.sg/context/sis_research/article/3894/viewcontent/ZhengBH_2016_TopkDominatingQueriesIncompleteData.pdf
• Institution: Singapore Management University

The top-k dominating (TKD) query returns the k objects that dominate the maximum number of objects in a given dataset. It combines the advantages of skyline and top-k queries, and plays an important role in many decision support applications. Incomplete data exists in a wide spectrum of real dataset...