Sublinear Algorithms for Big Data Applications. (Record no. 919635)

001 - CONTROL NUMBER
control field EBL3567781
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS
additional material characteristics m d
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION
fixed length control field cr -n---------
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 151219s2015||||||| s|||||||||||eng|d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9783319204482
Terms of availability 54.99 (NL),54.99 (1U)
035 ## - SYSTEM CONTROL NUMBER
System control number (AU-PeEL)3567781
035 ## - SYSTEM CONTROL NUMBER
System control number (OCoLC)914165992
040 ## - CATALOGING SOURCE
Original cataloging agency AU-PeEL
Language of cataloging eng
Transcribing agency AU-PeEL
Modifying agency AU-PeEL
050 #4 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA75.5-76.95
082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 004
090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (OCLC)
Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) QA75.5-76.95
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Wang, Dan.
245 10 - TITLE STATEMENT
Title Sublinear Algorithms for Big Data Applications.
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Place of publication, distribution, etc Cham :
Name of publisher, distributor, etc Springer International Publishing,
Date of publication, distribution, etc 2015.
300 ## - PHYSICAL DESCRIPTION
Extent 1 online resource (94 p.)
490 0# - SERIES STATEMENT
Series statement eBooks on Demand
490 1# - SERIES STATEMENT
Series statement SpringerBriefs in Computer Science
505 0# - FORMATTED CONTENTS NOTE
Formatted contents note Preface; Contents; 1 Introduction ; 1.1 Big Data: The New Frontier; 1.2 Sublinear Algorithms; 1.3 Book Organization; References; 2 Basics for Sublinear Algorithms; 2.1 Introduction; 2.2 Foundations; 2.2.1 Approximation and Randomization; 2.2.2 Inequalities and Bounds; 2.2.3 Classification of Sublinear Algorithms; 2.3 Examples; 2.3.1 Estimating the User Percentage: The Very First Example; 2.3.2 Finding Distinct Elements; 2.3.2.1 The Initial Algorithm; 2.3.2.2 Median Trick in Boosting Confidence; 2.3.3 Two-Cat Problem; 2.4 Summary and Discussions; References
505 8# - FORMATTED CONTENTS NOTE
Formatted contents note 3 Application on Wireless Sensor Networks 3.1 Introduction; 3.1.1 Background and Related Work; 3.1.2 Chapter Outline; 3.2 System Architecture; 3.2.1 Preliminaries; 3.2.2 Network Construction; 3.2.3 Specifying the Structure of the Layers; 3.2.4 Data Collection and Aggregation; 3.3 Evaluation of the Accuracy and the Number of Sensors Queried; 3.3.1 MAX and MIN Queries; 3.3.2 QUANTILE Queries; 3.3.3 AVERAGE and SUM Queries; 3.3.3.1 The Initial Algorithm; 3.3.3.2 Utilizing Statistical Information About the Behavior of Data; 3.3.4 Effect of the Promotion Probability p; 3.4 Energy Consumption
505 8# - FORMATTED CONTENTS NOTE
Formatted contents note 3.4.1 Overall Lifetime of the System3.5 Evaluation Results; 3.5.1 System Settings; 3.5.2 Layers vs. Accuracy; 3.5.2.1 QUANTILE Queries; 3.5.2.2 AVERAGE Queries; 3.6 Practical Variations of the Architecture; 3.7 Summary and Discussions; References; 4 Application on Big Data Processing ; 4.1 Introduction; 4.1.1 Big Data Processing; 4.1.2 Overview of MapReduce; 4.1.3 The Data Skew Problem; 4.1.4 Chapter Outline; 4.2 Server Load Balancing: Analysis and Problem Formulation; 4.2.1 Background and Motivation; 4.2.2 Problem Formulation; 4.2.3 Input Models; 4.3 A 2-Competitive Fully Online Algorithm
505 8# - FORMATTED CONTENTS NOTE
Formatted contents note 4.4 A Sampling-Based Semi-online Algorithm4.4.1 Sample Size; 4.4.2 Heavy Keys; 4.4.3 A Sample-Based Algorithm; 4.5 Performance Evaluation; 4.5.1 Simulation Setup; 4.5.2 Results on Synthetic Data; 4.5.3 Results on Real Data; 4.6 Summary and Discussions; References; 5 Application on a Smart Grid ; 5.1 Introduction; 5.1.1 Background and Related Work; 5.1.2 Chapter Outline; 5.2 Smart Meter Data Analysis; 5.2.1 Incomplete Data Problem; 5.2.2 User Usage Behavior; 5.3 Load Profile Classification; 5.3.1 Sublinear Algorithm on Testing Two Distributions; 5.3.2 Sublinear Algorithm for Classifying Users
505 8# - FORMATTED CONTENTS NOTE
Formatted contents note 5.4 Differentiated Services5.5 Performance Evaluation; 5.6 Summary and Discussions; References; 6 Concluding Remarks ; 6.1 Summary of the Book; 6.2 Opportunities and Challenges
588 ## -
-- Description based upon print version of record.
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Big data.
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Computer algorithms.
655 #0 - INDEX TERM--GENRE/FORM
Genre/form data or focus term Electronic books.
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Han, Zhu.
776 08 - ADDITIONAL PHYSICAL FORM ENTRY
Display text Print version:
Main entry heading Wang, Dan
Title Sublinear Algorithms for Big Data Applications
Place, publisher, and date of publication Cham : Springer International Publishing,c2015
International Standard Book Number 9783319204475
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE
Uniform title SpringerBriefs in Computer Science
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="http://uttyler.eblib.com/patron/FullRecord.aspx?p=3567781">http://uttyler.eblib.com/patron/FullRecord.aspx?p=3567781</a>
Link text Click here to view this ebook.
901 ## - LOCAL DATA ELEMENT A, LDA (RLIN)
Platform EBL
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Koha item type Electronic Book
Source of classification or shelving scheme
Holdings
Withdrawn status Lost item Source of classification or shelving scheme Damaged status Not for loan Permanent Location Current Location Shelving location Date acquired Full call number Barcode Date last seen Uniform Resource Identifier Price effective from Koha item type
          UT Tyler Online UT Tyler Online Online 2015-12-21 QA75.5-76.95 EBL3567781 2015-12-21 http://uttyler.eblib.com/patron/FullRecord.aspx?p=3567781 2015-12-21 Electronic Book