Book contents
- Frontmatter
- Contents
- Acknowledgements
- 1 Introduction
- Part I Fundamental Summary Techniques
- Part II Advanced Summaries and Extensions
- 5 Geometric Summaries
- 6 Vector, Matrix, and Linear Algebraic Summaries
- 7 Graph Summaries
- 8 Summaries over Distributed Data
- 9 Other Uses of Summaries
- 10 Lower Bounds for Summaries
- References
- Index
10 - Lower Bounds for Summaries
from Part II - Advanced Summaries and Extensions
Published online by Cambridge University Press: 22 October 2020
- Frontmatter
- Contents
- Acknowledgements
- 1 Introduction
- Part I Fundamental Summary Techniques
- Part II Advanced Summaries and Extensions
- 5 Geometric Summaries
- 6 Vector, Matrix, and Linear Algebraic Summaries
- 7 Graph Summaries
- 8 Summaries over Distributed Data
- 9 Other Uses of Summaries
- 10 Lower Bounds for Summaries
- References
- Index
Summary
- Type
- Chapter
- Information
- Small Summaries for Big Data , pp. 242 - 252Publisher: Cambridge University PressPrint publication year: 2020