The datasets available nowadays are very rich and complex, but how do we reach the information we are looking for? In this survey, two different approaches to query a dataset are analyzed and algorithms for each type are explained. Specifically, the TA and NRA have been analyzed for the Top-K query and the Basic Block Nested Loops has been examined for the skyline query. Moreover, it's explained the core idea behind the Prioritized and Flexible skyline. In the end, the pros and cons of each type of analyzed query have been evaluated based on different criteria.
翻译:目前可用的数据集非常丰富和复杂,但我们如何获得我们所要的信息?在这次调查中,分析了两种不同的查询数据集的方法,并解释了每种类型的算法。具体地说,已经为TA和NRA为Top-K查询进行了分析,为天线查询对Basic Block Nested Loops进行了检查。此外,它解释了优先和灵活的天线背后的核心理念。最后,对每一种被分析查询的利弊都根据不同的标准进行了评估。