期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

并行空间连接查询处理 被引量：3

Parallel Spatial Join Query Processing
在线阅读 下载PDF
导出
摘要 基于顺序空间连接查询的效率不能令人满意 ,利用并行机制提高空间连接查询效率 .空间连接查询的并行处理方法最重要的特征是任务分配根据多路平面扫描顺序 ,避免了连接处理过程中处理器之间的通信花费 .提出基于空间连接花费模型的任务分配方法和基于花费估计的动态任务分配策略 ,并给出了花费模型 . One of the most important and time-consuming types of query processing in spatial databases is spatial join. The response time of sequential spatial join is far from meeting the requirements of an interactive user. The most important character of the parallel processing method of spatial join query is that the distribution of task is based on plane-sweeping algorithm, which avoids the cost of communication between processor in the join processing. The paper put forward the task-distribution method based on spatial join, and the dynamic task-distributing strategy based on cost-estimation, and presented a cost model. The effect of the model is evident in practice.
作者 刘宇 孙莉 田永青
机构地区 上海交通大学自动化系
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期512-515,共4页 Journal of Shanghai Jiaotong University
关键词 空间数据库 R树 多路空间连接 并行空间处理 Database systems Information retrieval Parallel processing systems
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献5

  • 1[1]Dewitt D J, Kabra N, Lou J. Client-server paradise [A]. Proc 20th Int Conf on Very Large Databases[C]. Santiago: Chi le, 1994. 558-569.
  • 2[2]Hoel E, Samet H. Performance and data-parallel spatial operations [A]. Proc 20th Int Conf on Very Large Databases [C]. Santi ago: Chile, 1994. 156-167.
  • 3[3]Brinkhoff T, Kriegel H-P, Seeger B. Parallel processing of spatial joins using R-trees [A]. Int Conf on Data Engineering [C ]. New Orleans, USA: [s.n.], 1996. 67-79.
  • 4[4]Guttman A. R-tree: a dynamic index structure for spatial search [ A]. Proc ACM SIGMOD Int Conf on Management of data [C]. Boston: MA, 1984. 47-57.
  • 5[5]Theodoridis Y, Stefanakis E, Sellis T. Efficient cost models for sp a tial queries using R-trees [J]. IEEE Transactions on Knowledge and Dat a Engineering, 2000, 12(1): 105-121.

同被引文献27

  • 1陈虎,张云泉,柳锴,李玉成.基于机群架构的并行数据库中间件系统改进研究[J].计算机研究与发展,2007,44(z3):142-146. 被引量：1
  • 2李德毅,孟海军,史雪梅.隶属云和隶属云发生器[J].计算机研究与发展,1995,32(6):15-20. 被引量：1337
  • 3王永杰,洪新兰,孙伟.基于并行空间数据库和GML的WebGIS系统的研究与实现[J].测绘科学,2007,32(4):131-132. 被引量：4
  • 4Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases[A]. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data[C]. Washington,D. C :ACM Press, 1993. 207-216.
  • 5Park J S,Chen M S, Yu P S. An effective hash-based algorithm forming association rules[A]. Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data[C]. New York, NY: ACMPress, 1995. 175-- 186.
  • 6Srikant R, Agrawal R. Mining quantitative association rules in large relational tables[A]. Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data[C]. Montreal Quebec Canada:ACM Press,1996. 1--12.
  • 7Stonebraker M. SQL databases v. NoSQL databases[J]. Communications of the ACM, 2010,53(4): 10-11.
  • 8Li C, Yang J, Hart J, et al. The distributed storage system based on MPP for mass data[C]. 2012 IEEE Asia-Pacific Services Computing Conference (APSCC), 2012:384-387.
  • 9Alam S R, Agarwal P K, Kuehn J A. Performance evalua- tion of a scalable molecular dynamics simulation frame- work on a massively-parallel system[C]. Proceedings of the 7^th IEEE International Conference on Bioinformatics and Bioengineering, 2007:1459-1466.
  • 10Welch M C, Kwan P W, Sajeev A S M. Applying GIS and high performance agent-based simulation for managing an Old World Screwworm fly invasion of Australia[J]. Ac- ta tropica, 2014,138: S82-S93.

引证文献3

二级引证文献29

上海交通大学学报
2002年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部