Shortlisting Top-K Assignments

• المؤلفون الرئيسيون: LIN, Yimin, MOURATIDIS, Kyriakos
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2013
• الموضوعات: Decision makers; Empirical evaluations; Large datasets; Ranking problems; Scalable methods; Specific properties; Time requirements; Top-k query; Databases and Information Systems; Numerical Analysis and Scientific Computing
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/1815; https://ink.library.smu.edu.sg/context/sis_research/article/2814/viewcontent/SSDBM13_aTopK.pdf
• المؤسسة: Singapore Management University

In this paper we identify a novel query type, the top-K assignment query (αTop-K). Consider a set of objects and a set of suppliers, where each object must be assigned to one supplier. Assume that there is a cost associated with every object-supplier pair. If we allocate each object to the server wi...