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

多维数据的复杂查询聚集算法研究 被引量：1

Complicated query aggregation algorithms for multi-dimensional data
下载PDF
导出
摘要 对空间多维数据的复杂查询是多维数据研究的重点和难点,目前研究的结论相对较少。在传统算法的基础上,进行了几个方面的改进:按分组属性值进行数据分块;对分组数据进行有效的排序;在聚集函数的应用上进行优化。模拟数据的试验表明:改进算法较大地提高了查询效率。 Complex inquiry to the spatial multi-dimensional data is the key point and the difficulty of the multi- dimensional data research. This article has made improvement in several aspects as the following： carry out the data piecemeal according to the grouping attribute value; carry out effective sorting to the integrated data; carry out the optimization in the accumulation function＇s application. It indicated that the improved algorithm can enhance the inquiry＇s efficiency greatly via analog data＇ s experiment.
作者 刘金岭
机构地区 淮阴工学院计算机工程系
出处 《计算机应用》 CSCD 北大核心 2008年第7期1689-1691,共3页 journal of Computer Applications
关键词 复杂查询 聚集函数 粒度 complicated query aggregate functions granularity
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1PAPADIAS D. Efficient OLAP operations in spatial data warehouses, HKUST-CS01-01 [ R]. Hong Kong: [ s. n. ], 2001 : 65 - 69.
  • 2WANG B Y, PAN F. Efficient OLAP operations for spatial data using peano trees[ C]//DM KD' 03. San Diego: [ s. n. ], 2003:126 - 130.
  • 3PRASHER S, ZHOU X F. Muhiresolution amalgamation : dynamic spatial data cube generation[ C]// 15th Australasian Database Conference(ADC2004), Conference in Researchand Practice in Information Technology. Dunedin New Zealand: [ s. n. ], 2004:345 - 349.
  • 4RAUBER A, TOMSICK P, R IEDEL H, et al. Integration geo spatial data into OLAP systems using a set-based quad-tree representation [C]// Proceedings Ninth SSDBM' 97. Washington, DC: IEEE Computer Society, 1997 : 256 - 260.
  • 5GRAY J, BOSWORTH A, LAYMAN A, et al. Datacube: A relational aggregation operator generalizing group-by, cross-tab, and sub-to-tals[ C] // Proceedings of the IEEE ICDE. [S. l. ]: IEEE Press, 1996:152 - 159.
  • 6AGARWAL S, AGRAWAL R, DESHPANDE P, et al. On the computation of multidimensional aggregates [ C ]// Proceedings of the 22th International Conference on Very Large Data Bases. Mumbai, India: Morgan Kaufmann, 1996:506 -521.
  • 7HARINARAYAN V, RAJARAMAN A, ULLMAN J. Implementing data cubes efficiently[ C]// Proceedings of ACM SIGMOD. New York: ACM Press, 1996:205 - 206.
  • 8ROSS K A, SRIVASTAVA D, CHATZIANTONIOU D. Complex aggregation at multiple granularities[ C]// Proceedings of EDBT. American: Springer-Verlag, 1998 : 263 - 277.
  • 9ZHAO Y, DESHPANDE P M, NAUGHTON J F. An array-based algorithm for simultaneous multidimensional aggregates [ C]// Proceedings of ACM SIGMOD Conference. Tucson: ACM Preww, 1997: 159 - 170.
  • 10YAN YU-HONG, BE JAN A. Modeling workflow within distributed systems[ C]// The 6th Intemational Conference on CSCW in Design. London: [ s n], 2001.

同被引文献6

引证文献1

二级引证文献5

计算机应用
2008年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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