首页> 外文期刊>Intelligent automation and soft computing >SI Bitmap Index and Optimization for Membership Query
【24h】

SI Bitmap Index and Optimization for Membership Query

机译:SI位图索引和成员资格查询优化

获取原文
获取原文并翻译 | 示例

摘要

The explosive growth of data produced by Internet of things has contributed to the abundance of data. Since then, efficient indexing and querying techniques for data retrieval has become a major challenge. Bitmap index and its extension techniques, which involve a bit sequence that represents a specified property and indicates the data items that satisfies this property, are well-known methods to improve processing time for complex and interactive queries on the read-mostly or append-only data. This paper proposes an improved bitmap index technique, named Sliced-Interval Bitmap Index (SI Bitmap Index), which is efficient in both space and response time for Membership query. It also describes the method to optimize Membership query, based on SI Bitmap Index, in four steps. Experimental results indicate that SI Bitmap Index is space-saving as well as high efficiency on Membership query.
机译:物联网产生的数据爆炸性增长促进了数据的丰富。从那时起,用于数据检索的有效索引和查询技术已成为主要挑战。位图索引及其扩展技术涉及一种代表指定属性并指示满足该属性的数据项的位序列,它们是众所周知的方法,可以缩短对只读或追加查询的复杂和交互式查询的处理时间数据。本文提出了一种改进的位图索引技术,称为切片间隔位图索引(SI位图索引),该技术在成员资格查询的空间和响应时间上均十分有效。它还分四个步骤介绍了基于SI位图索引优化成员资格查询的方法。实验结果表明,SI位图索引不仅节省空间,而且在成员资格查询方面效率很高。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号