关系数据库中基于区域聚类的多区域查询优化

被引：3

作者：

朱亮 ^{[1
]}

刘椿年 ^{[1
]}

王士军 ^{[2
]}

机构：

[1] 北京工业大学计算机学院

[2] 河套大学数学系

来源：

北京工业大学学报 | 2008年 / 07期

关键词：

关系数据库; 区域查询; 多查询优化; 区域聚类;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对关系数据库及其应用中多个区域查询的并发处理,提出了一种区域聚类的方法,其基本思路是将多个查询中相近的区域分成若干组,每组构成较大的区域,从较大的区域中检索元组.这种方法避免了多个区域中相同部分的多次访问,减少了数据库I/O操作的次数.对于低维和高维数据,此方法与一一查询的朴素方法相比,其性能都有明显提高.

引用

页码：773 / 779

页数：7

共 8 条

[1] Predicting the cumulative effect of multiple query formulations. TAKSA I. International Symposium on Information Technology:Coding and Computing (ITCC‘05) . 2005
[2] On multiple query optimization in data mining. WOJCIECHOWSKI M,ZAKRZEWICZ M. Proc Advances in Knowledge Discovery and Data Mining,9th Pacific-Asia Conference (PAKDD‘05) . 2005
[3] Optimizing the execution of multiple data analysis queries on parallel and distributed environments. ANDRADE H,,KURC T,SUSSMAN A,et al. IEEE Trans Parallel Distrib Syst . 2004
[4] Multiple range query optimization in spatial databases. PAPADOPOULOS A,MANOLOPOULOS Y. Advances in Databases and Information Systems (ADBIS‘98) . 1998
[5] Multiple-query optimization. Sellis K T. ACM Transaction on Database Systems . 1988
[6] Optimal multidimensional query processing using tree striping. BERCHTOLD S,B(?)HM C,KEIM D A,et al. Proc 2nd Int Conf on Data Warehousing and Knowledge Discovery (DaWaK) . 2000
[7] Region Clustering Based Evaluation of Multiple Top-N Selection Queries. Zhu Liang,Meng Weiyi,Yang Wenzhu,et al. Data Knowledge Eng . 2008
[8] Data management and query:multiple range query optimization with distributed cache indexing. NAM B,ANDRADE H,SUSSMAN A. Supercomputing (SC‘06) . 2006

← 1 →