TopK查询中的动态映射策略研究.doc

摘  要  模糊查询在现实生活中非常普遍，在很多应用场合中，用户需要某些属性的目 标值，但是不需要这些值的精确匹配。这些查询的结果就是一系列最符合所要求属 性值的“Top-k”元组。网络为模糊查询提供了广阔的应用平台，大多数网络搜索引 擎都在不同的程度上支持模糊查询。 模糊查询中很重要的一类是对数值属性进行查询，数值查询具有模糊查询的基 本特点，同时由于数值本身便于操作和比较的特点，还可以直接使用数学方法对其 进行操作。 对 Top-k 查询优化的研究大致可分为如下几类：第一种方法是在多维数据集上 寻找最近邻居问题，其用到的一些索引结构和存取方法 RDBMS 不支持；第二种是 在关系数据库系统或多媒体数据库上将 Top-k 查询映射为一种特殊的范围查询，其范 围由数据库上的统计信息进行分析给出，查询范围的确定方法是目前研究的热点所 在；还有一些针对特殊的 Top-k 查询(如 Top-k 连接查询等)处理方法的研究。 由于第二种方法能够得到关系数据库系统的支持，可以获益于关系数据库系统 中的多维访问方法，因此是一种前景较好的方法，其研究的热点和难点在于查询范 围的确定。对于单个查询来说，可以使用静态映射策略来确定查询范围。对于一组 查询来说，静态映射策略的表现不尽人意，相对而言动态映射策略可以达到更好的 效果。 使用动态映射策略选择查询范围时，有一系列的参数需要确定，通过对其中一 些参数的修正，可以提高查询的效率。 关键词：多维直方图，范围查询，Top-k 查询处理 I Abstract Vague queries are vey popular in daily lives.In many applications, users specify target values for certain attributes, without requiring exact matches to these values in return. Instead, the result to such queries is typically a rank of the“Top k” tuples that best match the given attribute values.The internet provides a good platform for vague queries,many engines in the internet provides the ability in vague queries. The queries for numbers are very important in vague queries. The queries for numbers maintain the basis feathers of vague queries.Because the number is easy to manipulate and compare,it’s convinient to manipulate it wih math’s mathod. The research in Top-k queries rank in these kinds:the first way is finding the nearest neighbors of a multidimensional data point, which are not yet effectively supported by most RDBMSs. The second way is mapping a multiattribute Top-k selection query on a relational database to a traditional selection query,it’s important to find the domain.There are also many particular Top-k queries ways. Because the second way can be supported by RDBMS, it can automatically benefit from advanced multidimensional access methods. The static mapping strategy is useful to determin the domain in a single query.But for a lot of queries,dynamic mapping strategy is more useful than static mapping