Searchable Storage in Cloud Computing

Description

This book presents the state-of-the-art work in terms of searchable storage in cloud computing. It introduces and presents new schemes for exploring and exploiting the searchable storage via cost-efficient semantic hashing computation. Specifically, the contents in this book include basic hashing structures (Bloom filters, locality sensitive hashing, cuckoo hashing), semantic storage systems, and searchable namespace, which support multiple applications, such as cloud backups, exact and approximate queries and image analytics. Readers would be interested in the searchable techniques due to the ease of use and simplicity. More importantly, all these mentioned structures and techniques have been really implemented to support real-world applications, some of which offer open-source codes for public use. Readers will obtain solid backgrounds, new insights and implementation experiences with basic knowledge in data structure and computer systems. Front Matter ....Pages i-xiii Backgrounds of Searchable Storage (Yu Hua, Xue Liu)....Pages 1-22 Hashing Computation for Scalable Metadata (Yu Hua, Xue Liu)....Pages 23-43 The Component of Searchable Storage: Semantic-Aware Namespace (Yu Hua, Xue Liu)....Pages 45-65 Semantic-Aware Metadata Organization for Exact-Matching Queries (Yu Hua, Xue Liu)....Pages 67-97 Locality-Sensitive Bloom Filter for Approximate Membership Query (Yu Hua, Xue Liu)....Pages 99-127 Near Real-Time Searchable Analytics for Images (Yu Hua, Xue Liu)....Pages 129-152 Data Similarity-Aware Computation Infrastructure for the Cloud (Yu Hua, Xue Liu)....Pages 153-178 Semantic-Aware Data Cube for Cloud Networks (Yu Hua, Xue Liu)....Pages 179-204