Sublinear Algorithms for Big Data Applications

  • Dan Wang
  • Zhu Han

Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Dan Wang, Zhu Han
    Pages 1-7
  3. Dan Wang, Zhu Han
    Pages 9-21
  4. Dan Wang, Zhu Han
    Pages 23-46
  5. Dan Wang, Zhu Han
    Pages 47-67
  6. Dan Wang, Zhu Han
    Pages 69-82
  7. Dan Wang, Zhu Han
    Pages 83-85

About this book


The brief focuses on applying sublinear algorithms to manage critical big data challenges. The text offers an essential introduction to sublinear algorithms, explaining why they are vital to large scale data systems. It also demonstrates how to apply sublinear algorithms to three familiar big data applications: wireless sensor networks, big data processing in Map Reduce and smart grids. These applications present common experiences, bridging the theoretical advances of sublinear algorithms and the application domain. Sublinear Algorithms for Big Data Applications is suitable for researchers, engineers and graduate students in the computer science, communications and signal processing communities.


Big data applications Big data processing Smart grids Sublinear algorithms Wireless sensor networks

Authors and affiliations

  • Dan Wang
    • 1
  • Zhu Han
    • 2
  1. 1.Department of ComputingThe Hong Kong Polytechnic UniversityKowloonHong Kong SAR
  2. 2.Department of EngineeringUniversity of HoustonHoustonUSA

Bibliographic information

  • DOI
  • Copyright Information The Author(s) 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-20447-5
  • Online ISBN 978-3-319-20448-2
  • Series Print ISSN 2191-5768
  • Series Online ISSN 2191-5776
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment