使用位图索引位置有效地计算冰山查询

V. Shankar, C. V. Guru Rao
{"title":"使用位图索引位置有效地计算冰山查询","authors":"V. Shankar, C. V. Guru Rao","doi":"10.1109/ICHCI-IEEE.2013.6887811","DOIUrl":null,"url":null,"abstract":"In this paper, we answers an iceberg query with minimum execution time by devising a new specialized index position algorithm. The iceberg queries are mainly intended to compute small outputs from large databases and or data warehouses provided on the user thresholds. The aggregate values are useful in computing knowledge which is delightful in taking part of the important decisions by an industry people such as knowledge workers, managers, and analysts in the field of decision support, information retrieval and knowledge discovery systems. The basic bitmap index technique offers a long execution time to compute the iceberg queries since it requires conducting of bitwise-AND operations between all pairs of bitmaps. Further, this execution time increases when the cardinality of an attribute increases. Therefore to quickly compute the iceberg queries, algorithm fetches the index positions of all 1bit from each bitmap vector in the bitmap table. Further, these indexed positions are processed to determine the common positions of the 1 bit between pair of bitmaps which answer as an iceberg query with minimum execution time. Exhaustive experimentation demonstrates our approach is much more efficient than existing strategy.","PeriodicalId":419263,"journal":{"name":"2013 International Conference on Human Computer Interactions (ICHCI)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Computing iceberg queries efficiently using bitmap index positions\",\"authors\":\"V. Shankar, C. V. Guru Rao\",\"doi\":\"10.1109/ICHCI-IEEE.2013.6887811\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we answers an iceberg query with minimum execution time by devising a new specialized index position algorithm. The iceberg queries are mainly intended to compute small outputs from large databases and or data warehouses provided on the user thresholds. The aggregate values are useful in computing knowledge which is delightful in taking part of the important decisions by an industry people such as knowledge workers, managers, and analysts in the field of decision support, information retrieval and knowledge discovery systems. The basic bitmap index technique offers a long execution time to compute the iceberg queries since it requires conducting of bitwise-AND operations between all pairs of bitmaps. Further, this execution time increases when the cardinality of an attribute increases. Therefore to quickly compute the iceberg queries, algorithm fetches the index positions of all 1bit from each bitmap vector in the bitmap table. Further, these indexed positions are processed to determine the common positions of the 1 bit between pair of bitmaps which answer as an iceberg query with minimum execution time. Exhaustive experimentation demonstrates our approach is much more efficient than existing strategy.\",\"PeriodicalId\":419263,\"journal\":{\"name\":\"2013 International Conference on Human Computer Interactions (ICHCI)\",\"volume\":\"6 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 International Conference on Human Computer Interactions (ICHCI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICHCI-IEEE.2013.6887811\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 International Conference on Human Computer Interactions (ICHCI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICHCI-IEEE.2013.6887811","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

摘要

本文通过设计一种新的专用索引位置算法,以最小的执行时间解决冰山查询问题。冰山查询主要用于计算根据用户阈值提供的大型数据库或数据仓库的小输出。集合值在计算知识方面是有用的,对于决策支持、信息检索和知识发现系统领域的知识工作者、管理人员和分析师等行业人员的重要决策的一部分是有益的。基本的位图索引技术提供了很长的执行时间来计算冰山查询,因为它需要在所有位图对之间执行按位与操作。此外,当属性的基数增加时,执行时间也会增加。因此,为了快速计算冰山查询,算法从位图表中的每个位图向量中获取所有1bit的索引位置。此外,对这些索引位置进行处理,以确定一对位图之间1位的公共位置,这些位图以最小的执行时间回答冰山查询。详尽的实验表明,我们的方法比现有的策略更有效。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Computing iceberg queries efficiently using bitmap index positions
In this paper, we answers an iceberg query with minimum execution time by devising a new specialized index position algorithm. The iceberg queries are mainly intended to compute small outputs from large databases and or data warehouses provided on the user thresholds. The aggregate values are useful in computing knowledge which is delightful in taking part of the important decisions by an industry people such as knowledge workers, managers, and analysts in the field of decision support, information retrieval and knowledge discovery systems. The basic bitmap index technique offers a long execution time to compute the iceberg queries since it requires conducting of bitwise-AND operations between all pairs of bitmaps. Further, this execution time increases when the cardinality of an attribute increases. Therefore to quickly compute the iceberg queries, algorithm fetches the index positions of all 1bit from each bitmap vector in the bitmap table. Further, these indexed positions are processed to determine the common positions of the 1 bit between pair of bitmaps which answer as an iceberg query with minimum execution time. Exhaustive experimentation demonstrates our approach is much more efficient than existing strategy.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
An efficient technique for video content managing in peer-to-peer computing using multilevel cache and bandwidth based cluster A feasibility study for developing an emotional control system through brain computer interface Various levels of human stress & their impact on human computer interaction Partial-retuning of decentralised PI controller of nonlinear multivariable process using firefly algorithm Automation framework for localizability testing of internationalized software
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1