skip to main content
10.1145/2396761.2398587acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
short-paper

An efficient index for massive IOT data in cloud environment

Authors Info & Claims
Published:29 October 2012Publication History

ABSTRACT

The Internet of Things (IOT) has been widely applied in many fields, while the IOT data are always large volume, update frequently and inherently multi-dimensional, these characteristics bring big challenges to the traditional DBMSs. The traditional DBMSs have rich functionality and can deal with multi-attributes access efficiently, they can not scale good enough to deal with large volume data and can not support high insert throughput. The cloud-based database systems have good scalability, but they don't support multi-dimensional access natively.In order to deal with the large volume of IOT data, we propose an update and query efficient index framework (UQE-Index) based on key-value store that can support high insert throughput and provide efficient multi-dimensional query simultaneously. We implemented a prototype based on HBase and did comprehensive experiments to test our solution's scalability and efficiency.

References

  1. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A distributed storage system for structured data. ACM Trans. Comput. Syst., 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. L. Ding, B. Qiao, G. Wang, and C. Chen. An efficient quad-tree based index structure for cloud data management. In WAIM'11, pages 238--250, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Y. Kulbak and D. Washusen. Ihbase. http://github.com/ykulbak/ihbase, 2010.Google ScholarGoogle Scholar
  4. S. Nishimura, S. Das, D. Agrawal, and A. E. Abbadi. Md-hbase: A scalable multi-dimensional data infrastructure for location aware services. In Mobile Data Management (1)'11, pages 7--16, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Ratnasamy, P. Francis, M. Handley, R. M. Karp, and S. Shenker. A scalable content-addressable network. In SIGCOMM'01, pages 161--172, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Wang, S. Wu, H. Gao, J. Li, and B. C. Ooi. Indexing multi-dimensional data in a cloud system. In SIGMOD Conference'10, pages 591--602, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Wu and K.-L. Wu. An indexing framework for efficient retrieval on the cloud. IEEE Data Eng. Bull., pages 75--82, 2009.Google ScholarGoogle Scholar
  8. X. Zhang, J. Ai, Z. Wang, J. Lu, and X. Meng. An efficient multi-dimensional index for cloud data management. In CloudDB'09, pages 17--24, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Y. Zou, J. Liu, S. Wang, L. Zha, and Z. Xu. Ccindex: A complemental clustering index on distributed ordered tables for multi-dimensional range queries. In NPC'10, pages 247--261, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An efficient index for massive IOT data in cloud environment

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management
        October 2012
        2840 pages
        ISBN:9781450311564
        DOI:10.1145/2396761

        Copyright © 2012 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 29 October 2012

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper

        Acceptance Rates

        Overall Acceptance Rate1,861of8,427submissions,22%

        Upcoming Conference

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader