skip to main content
10.1145/3206157.3206182acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicbdeConference Proceedingsconference-collections
research-article

Distributed Data Aggregation at Scale for Large Community of Users

Published:09 March 2018Publication History

ABSTRACT

The eCommerce world is facing increasingly huge data volumes and bigger user community. This paper presents an architecture to enable highly performant and highly scalable queries for large community of external customers. The architecture explores the unique pattern of external customer activities: in a big data store hosting a big community of large number of users, in the range of tens or hundreds of millions, each user's data is a fraction of the whole but the community as a whole demands extremely high volume of concurrent analytical queries with sub-second response. In the system, a key-value store is utilized to maximize read concurrency, a custom compression algorithm is developed to minimize data transfer, and a custom query engine is developed to provide aggregation on the fly. Scalability and other potential applications are discussed in the end.

References

  1. "Key-value database", Internet: https://en.wikipedia.org/wiki/Key-value_database, {Feb. 13, 2018}.Google ScholarGoogle Scholar
  2. "DB-Engines Ranking", Internet: http://db-engines.com/en/ranking, {Feb. 13, 2018}.Google ScholarGoogle Scholar
  3. "How fast is Redis?", Internet: https://redis.io/topics/benchmarks, {Feb. 13, 2018}.Google ScholarGoogle Scholar
  4. Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall, Werner Vogels, Dynamo: Amazon's Highly Available Key-value Store, Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles, October 14-17, 2007, Stevenson, Washington, USA Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. "Swift's documentation", Internet: https://docs.openstack.org/swift/latest, {Feb. 13, 2018}.Google ScholarGoogle Scholar
  6. "Data compression" ", Internet: https://en.wikipedia.org/wiki/Data_compression, {Feb. 13, 2018}.Google ScholarGoogle Scholar
  7. Ye, et al., "Transforming character delimited values", U.S. Patent 9,619,152, issued April 11, 2017.Google ScholarGoogle Scholar

Index Terms

  1. Distributed Data Aggregation at Scale for Large Community of Users

      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 Other conferences
        ICBDE '18: Proceedings of the 2018 International Conference on Big Data and Education
        March 2018
        146 pages
        ISBN:9781450363587
        DOI:10.1145/3206157

        Copyright © 2018 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: 9 March 2018

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader