用于聚集值近似查询的基于密度的树索引结构

计算机科学 ›› 2005, Vol. 32 ›› Issue (11): 99-103.

• 软件工程与数据库技术 • 上一篇下一篇

用于聚集值近似查询的基于密度的树索引结构

许俭吴天轶王晨汪卫施伯乐

复旦大学计算机与信息技术系,上海200433

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
本课题得到国家自然科学基金重点项目（69933010和60303008）和国家863高科技项目（2002AA423430和2002AA231041）资助.

XU Jian, WU Tiart-Yi,WANG Chen, WANG Wei, SHI Bai-Le （Department of Computing and Information Technology,Fudan University,Shanghai 200433）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 如何快速有效地对数据立方体上的聚集查询给出近似的回答，是数据挖掘和数据仓库研究领域中的核心问题之一。现有大多数聚集查询算法在同一个数据立方体上只能支持某种特定的而非多种类型的聚集查询。本文给出了一种新的框架AdenTS，即基于密度的自适应树结构，它可以回答同一数据立方体上的各类聚集查询，也提出了一些近似和启发式技术，改善了查询结果和精度。实验结果表明，这种方法在支持的查询种类和性能上是更好的。

关键词: 聚集查询近似查询密度树结构基于密度索引结构近似数据立方体集值数据仓库

Abstract: In many fields and applications, it is critical for users to make decisions through OLAP queries. How are accuracy and efficiency promoted while answering multiple aggregate queries, e.g. COUNT, SUM, AVG, MAX, MIN and MEDIAN？ It has been the urgent proble

Key words: Aggregate query, Density-based, Approximation, Tree structure

许俭吴天轶王晨汪卫施伯乐. 用于聚集值近似查询的基于密度的树索引结构[J]. 计算机科学, 2005, 32(11): 99-103. https://doi.org/

XU Jian, WU Tiart-Yi,WANG Chen, WANG Wei, SHI Bai-Le （Department of Computing and Information Technology,Fudan University,Shanghai 200433）. [J]. Computer Science, 2005, 32(11): 99-103. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

用于聚集值近似查询的基于密度的树索引结构

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0