全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

Keywords: 关系数据库,区域查询,多查询优化,区域聚类

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  SELLIS T.Multiple-query optimization[J].ACM Trans Database Syst,1988,13(1):23-52.
[2]  ANDRADE H,KURC T,SUSSMAN A,et al.Optimizing the execution of multiple data analysis queries on parallel and distributed environments[J].IEEE Trans Parallel Distrib Syst,2004,15(6):520-532.
[3]  TAKSA I.Predicting the cumulative effect of multiple query formulations[C]//International Symposium on Information Technology:Coding and Computing (ITCC'05).Nevada,USA:IEEE,2005:491-496.
[4]  WOJCIECHOWSKI M,ZAKRZEWICZ M.On multiple query optimization in data mining [C]//Proc Advances in Knowledge Discovery and Data Mining,9th Pacific-Asia Conference (PAKDD'05),Lecture Notes in Computer Science 3518.Hanoi,Vietnam:Springer,2005:696-701.
[5]  NAM B,ANDRADE H,SUSSMAN A.Data management and query:multiple range query optimization with distributed cache indexing[C]//Supercomputing (SC'06).Tampa,USA:ACM Press,2006:Article No.100.
[6]  PAPADOPOULOS A,MANOLOPOULOS Y.Multiple range query optimization in spatial databases [C]//Advances in Databases and Information Systems (ADBIS'98).Poznan,Poland:Springer,1998:71-82.
[7]  BERCHTOLD S,B(?)HM C,KEIM D A,et al.Optimal multidimensional query processing using tree striping[C]//Proc 2nd Int Conf on Data Warehousing and Knowledge Discovery (DaWaK).London:Springer,2000:244-257.
[8]  ZHU L,MENG W,YANG W,et al.Region clustering based evaluation of multiple top-N selection queries[J].Data Knowl Eng,2008,64(2):439-461.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133