抽象的。 在广泛的应用程序中使用了前N个查询,以获取在某些属性上具有最高总得分的数据对象的排名列表。 在许多情况下,阈值算法(TA)是一种重要的方法。 但是,TA仅在排名函数为单调且查询点固定的情况下才有效。 在本文中,我们提出了一种减轻TA类方法处理前N个查询的局限性的方法。 基于p-范数距离作为排名函数,我们的方法利用泛函分析的基本原理,从而可以通过最大距离来获得p-范数距离的top- N查询的候选元组。 我们进行了广泛的实验,以证明我们的方法对于低维(2、3和4)和高维(25,50和104)数据的有效性和效率。