收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

聚集值近似查询的基于密度树索引结构(英文)

许俭  吴天轶  王晨  汪卫  施伯乐  
【摘要】:正In many fields and applications,it is critical for users to make decisions through OLAP queries.How to promote accuracy and efficiency while answering multiple aggregate queries,e.g.COUNT,SUM,AVG,MAX, MIN and MEDIAN? It has been the urgent problem in the fields of OLAP and data summarization recently.There have been a few solutions such as MRA-Tree and GENHIST for it.However,they could only answer a certain aggregate query which was defined in a particular data cube with some limited applications.In this paper,we develop a novel framework ADenTS,e.g.Adaptive Density-based Tree Structure,to answer various types of aggregate queries within a single data cube.We represent the whole cube by building a coherent tree structure.Furthermore,several techniques for approximation and heuristic approaches are proposed to improve the accuracy of query answering. The experimental results show that our method outperforms others in effectiveness and efficiency.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 包小源;唐世渭;杨冬青;;Interval~+——一种基于区间树的压缩XML索引结构1,222[J];计算机研究与发展;2006年07期
2 任家东;马瑞;;M*(k)-index构造算法的改进[J];计算机工程;2008年19期
3 邱永红;曾永年;邹滨;;KDT树:一种多维空间数据索引结构[J];计算机工程与应用;2009年08期
4 李萍萍;郝忠孝;;Hilbert曲线的2维时空索引[J];哈尔滨理工大学学报;2009年05期
5 谢枫平;;聚类分析中的高维数据降维方法研究[J];闽西职业技术学院学报;2009年04期
6 张彦满;余建桥;;路网中基于RQOP树的移动对象索引技术研究[J];西南师范大学学报(自然科学版);2011年02期
7 欧阳炜昊;李灿辉;;基于CMP的内存数据库索引性能优化[J];数字技术与应用;2011年05期
8 高雪霞;邝涛;;基于词典知识库的快速检索算法研究[J];德州学院学报;2011年04期
9 阳国贵;;一种支持多维空间数据管理的Quad-tree索引结构[J];计算机工程与科学;1989年03期
10 韩恺,蔡荣峰,岳丽华,龚育昌;一种高效的XML路径查询索引[J];计算机工程与科学;2005年11期
11 包小源;唐世渭;吴泠;杨冬青;宋再生;王腾蛟;;ArithRegion——一种压缩XML的索引结构[J];北京大学学报(自然科学版);2006年01期
12 姚全珠;丁晓剑;任雪利;张志锋;;一种新的基于XML的索引机制[J];计算机工程;2006年15期
13 潘鹏;卢炎生;彭祥礼;;基于位置变化的轨迹单元划分及索引机制[J];小型微型计算机系统;2006年11期
14 邹乐天;;内存数据库索引技术研究[J];电脑与信息技术;2007年03期
15 朱小波;杨玲;关忠仁;;基于牙科PACS系统的信息检索技术研究[J];西南民族大学学报(自然科学版);2007年04期
16 王冬;左万利;赫枫龄;彭涛;张长利;;一种增量倒排索引结构的设计与实现[J];吉林大学学报(理学版);2007年06期
17 喻剑;赖声礼;;用于RFID中间件的内存数据库结构研究[J];哈尔滨工程大学学报;2008年06期
18 桂智明;廖湖声;;基于LRS与GDF的移动对象轨迹建模及索引[J];计算机应用研究;2008年09期
19 刘大明;;基于对象的关系数据库管理系统的设计与实现[J];电脑知识与技术;2008年25期
20 李玲娟;王翠香;韩京宇;;一种基于交通路网的移动对象索引结构[J];南京邮电大学学报(自然科学版);2010年06期
中国重要会议论文全文数据库 前10条
1 许俭;吴天轶;王晨;汪卫;施伯乐;;聚集值近似查询的基于密度树索引结构(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
2 朱永泰;王晨;汪卫;施伯乐;;高效的图索引结构[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 曹奎;冯玉才;袁芳;;一种支持基于内容的图像检索的多维索引结构[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 张恩德;王国仁;宁博;王斌;;DVBB:基于Dewey向量的B+树索引结构连接算法(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 王斌;郭庆;李中博;杨晓春;;支持块编辑距离的索引结构[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
6 张龙;周傲英;郑仕辉;梁宇奇;;一种可行的层次型XML仓库索引结构[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
7 李东;张静玲;王亮明;;一种XML集成索引结构[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
8 汪卫;王勇;王宇君;施伯乐;;一维动态区间索引结构[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
9 丁道峰;吴红伟;王晓玲;周傲英;;D(k,l)-索引:一种自适应的XML数据索引[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 张林;王国仁;于戈;;XSR-tree:一种高维数据空间中的索引结构[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 董道国;高维数据索引结构研究[D];复旦大学;2005年
3 贺玲;面向大规模图像库的层次化索引机制研究[D];国防科学技术大学;2006年
4 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
5 阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
6 雷向欣;XML索引和过滤查询若干关键技术研究[D];复旦大学;2005年
7 戴东波;序列数据的相似性查询研究[D];复旦大学;2009年
8 刘良旭;移动对象数据库中时空数据管理若干关键技术研究[D];东华大学;2008年
9 苏亮;数据流分析关键技术研究[D];国防科学技术大学;2008年
10 梁作鹏;面向Web的XML检索关键技术研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前10条
1 孙冬璞;基于时空数据库的轨迹最近邻索引的研究[D];哈尔滨理工大学;2007年
2 邱伯仁;生物序列的索引研究及其应用[D];复旦大学;2009年
3 黄影;生物序列索引结构构造算法研究[D];西安电子科技大学;2009年
4 陈波;XML文档数据查询技术研究[D];山东大学;2005年
5 林恩爱;基于聚类的分层索引结构在图像检索中的应用研究[D];北京交通大学;2006年
6 钟细亚;时空数据库索引技术研究[D];华中科技大学;2006年
7 朱清华;支持XML数据更新的编码方案与索引技术研究[D];湖南师范大学;2009年
8 张明;基于索引结构的代谢网络比对算法研究[D];西安电子科技大学;2010年
9 卢超;时空数据存储与索引结构的设计与实现[D];华中科技大学;2004年
10 孙航;RDF索引结构研究[D];吉林大学;2010年
中国重要报纸全文数据库 前10条
1 沈建苗 编译;实现多重标准搜索[N];计算机世界;2006年
2 河北 葛东辉;中文Windows XP上装英文SP2[N];电脑报;2004年
3 河北唐山师范学院玉田分校 王文祥;用“网格功能”绘制英文书写页[N];中国电脑教育报;2004年
4 山东 贾培武;让Word正确显示英文音标[N];电脑报;2002年
5 孟海江;美观至上让英文在单词中换行[N];中国计算机报;2005年
6 庞引明;XML数据库:最新进展和发展方向[N];计算机世界;2004年
7 ;挖掘商业价值 驱动企业成功[N];计算机世界;2005年
8 ;整合信息资源 提升竞争活力[N];计算机世界;2005年
9 SYBASE中国公司商务智能顾问 魏建;面向Web的智能商务解决方案[N];中国计算机报;2003年
10 四川 张悦;优化SQL Server的索引[N];电脑报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978