Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

DeepDyve requires Javascript to function. Please enable Javascript on your browser to continue.

Sublinear Algorithms for Big Data Applications

Part of the SpringerBriefs in Computer Science Book Series

DOI: 10.1007/978-3-319-20448-2

ISBN: 978-3-319-20447-5

Publisher: Springer International Publishing - Springer Journals

May 25, 2015

Available

Introduction

Wang, Dan; Han, Zhu

Pages: 1 –7

[In February 2010, National Centers for Disease Control and Prevention (CDC) identified an outbreak of flu in the mid-Atlantic regions of the United States. However, 2 weeks earlier, Google Flu Trends [1] had already predicted such an outbreak. By no means does Google have more expertise in the...
Available

Basics for Sublinear Algorithms

Wang, Dan; Han, Zhu

Pages: 9 –21

[In this chapter, we study the theoretical foundations of sublinear algorithms. We discuss the foundations of approximation and randomization and show the history of the development of sublinear algorithms in the theoretical research line. Intrinsically, sublinear algorithms can be considered as...
Available

Application on Wireless Sensor Networks

Wang, Dan; Han, Zhu

Pages: 23 –46

[Wireless sensor networks provide a model in which sensors are deployed in large numbers where traditional wired or wireless networks are not available/appropriate. Their intended uses include terrain monitoring, surveillance, and discovery [11] with applications to geological tasks such as...
Available

Application on Big Data Processing

Wang, Dan; Han, Zhu

Pages: 47 –67

[Today’s lightening-fast generation of data from massive sources and advanced data analytics have made mining the information from big data possible. We have witnessed the success of many big data applications. For example, Amazon uses its massive historical shipment tracking data to recommend...
Available

Application on a Smart Grid

Wang, Dan; Han, Zhu

Pages: 69 –82

[A smart grid introduces novel concepts on energy efficiency and conservation with the benefit of smart meters. Smart grids have gained worldwide recognition in the past few years. The interpretation of “smart” reflects a noticeable change in the way energy is generated, distributed, delivered,...
Available

Concluding Remarks

Wang, Dan; Han, Zhu

Pages: 83 –85

[This book is divided into two parts: the foundation part (Chap. 2) and the application part (Chaps. 3–5). In Sect. 2.3.1, we start from an easy application of inequalities to derive a very first bound. We then study finding distinct elements in Sect. 2.3.2 We show an insight to solve the problem...

results per page

Prev
1
Next

Browse All eBooks