| Document Type
|
:
|
BL
|
| Record Number
|
:
|
891560
|
| Main Entry
|
:
|
Hua, Yu
|
| Title & Author
|
:
|
Searchable storage in cloud computing /\ Yu Hua, Xue Liu.
|
| Publication Statement
|
:
|
Singapore :: Springer,, 2019.
|
| Page. NO
|
:
|
1 online resource
|
| ISBN
|
:
|
9789811327216
|
|
|
:
|
: 9789811327223
|
|
|
:
|
: 9811327211
|
|
|
:
|
: 981132722X
|
|
|
:
|
9789811327209
|
|
|
:
|
9811327203
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references.
|
| Contents
|
:
|
Intro; Foreword; Preface; Acknowledgement; Contents; 1 Backgrounds of Searchable Storage; 1.1 Introduction; 1.2 Related Work; 1.3 BR-Tree Structure; 1.3.1 Proposed Architecture; 1.3.2 Load Balance; 1.3.3 Example for Multiple Queries; 1.4 Local Operations on a BR-Tree; 1.4.1 Item Insertion; 1.4.2 Item Deletion; 1.4.3 Point Query; 1.4.4 Range Query; 1.4.5 Cover Query; 1.4.6 Bound Query; 1.4.7 Simple Summary of Multiple Queries; 1.4.8 Comparisons of BR-Tree and Other State-of-the-Art Structures; 1.5 Distributed BR-Trees; 1.5.1 Distributed BR-Tree Structure
|
|
|
:
|
1.5.2 Operations on Distributed BR-Tree1.5.3 Update Stale Replicas; 1.6 Prototype Implementation; 1.6.1 Constructing Experiment Environment; 1.6.2 Performance Evaluation; 1.7 Conclusion; References; 2 Hashing Computation for Scalable Metadata; 2.1 Introduction; 2.1.1 Motivations; 2.1.2 Contributions; 2.2 G-HBA Design; 2.2.1 Dynamic and Adaptive Metadata Management; 2.2.2 Group-Based HBA Scheme; 2.2.3 Critical Path for G-HBA Multi-level Query Service; 2.2.4 Updating Replicas; 2.3 Dynamic and Adaptive Group Reconfigurations; 2.3.1 Lightweight Migration for Group Reconfiguration
|
|
|
:
|
2.3.2 Group Splitting and Merging2.3.3 Optimal Group Configuration; 2.4 Performance Evaluation; 2.5 Prototype Implementation and Analysis; 2.6 Related Work; 2.7 Conclusion; References; 3 The Component of Searchable Storage: Semantic-Aware Namespace; 3.1 Introduction; 3.2 Backgrounds and Problem Statement; 3.2.1 Multi-dimensional Attributes; 3.2.2 Problem Statement; 3.3 Design and Implementation; 3.3.1 An Architectural Overview; 3.3.2 Semantic Correlation Identification; 3.3.3 Data Storage Structure; 3.3.4 Namespace Construction; 3.3.5 Dynamic Evolution; 3.4 Performance Evaluation
|
|
|
:
|
3.4.1 Experimental Setup3.4.2 Results and Discussions; 3.5 Related Work; 3.6 Conclusion; References; 4 Semantic-Aware Metadata Organization for Exact-Matching Queries; 4.1 Introduction; 4.1.1 Semantic Correlation; 4.1.2 SmartStore's Contributions; 4.2 SmartStore System; 4.2.1 Overview; 4.2.2 User View; 4.2.3 System View; 4.2.4 Configuration to Match Query Patterns; 4.3 Semantic-Aware Design and Analysis; 4.3.1 The LSI Tool; 4.3.2 Semantic Grouping; 4.3.3 PLSA for Complexity Reduction; 4.3.4 Complexity Analysis; 4.4 System Configurations; 4.4.1 Grouping in a Semantic R-tree; 4.4.2 Insertion
|
|
|
:
|
4.4.3 Deletion4.4.4 Query Approaches; 4.5 Key Design Issues; 4.5.1 Node Split and Merge; 4.5.2 Mapping of Index Units; 4.5.3 Multi-mapping of Root Node; 4.5.4 Selection of Multi-dimensional Attributes; 4.5.5 Consistency Guarantee via Versioning; 4.6 Performance Evaluation; 4.6.1 Prototype Implementation; 4.6.2 Performance Comparisons Between SmartStore and Baseline Systems; 4.6.3 Overhead and Efficiency of Versioning; 4.7 Related Work; 4.7.1 Content-Based Search; 4.7.2 Directory-Based Subtree Partitioning; 4.8 Conclusion; References
|
| Abstract
|
:
|
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.
|
| Subject
|
:
|
Cloud computing.
|
| Subject
|
:
|
Cloud computing.
|
| Subject
|
:
|
COMPUTERS-- Computer Literacy.
|
| Subject
|
:
|
COMPUTERS-- Computer Science.
|
| Subject
|
:
|
COMPUTERS-- Data Processing.
|
| Subject
|
:
|
COMPUTERS-- Hardware-- General.
|
| Subject
|
:
|
COMPUTERS-- Information Technology.
|
| Subject
|
:
|
COMPUTERS-- Machine Theory.
|
| Subject
|
:
|
COMPUTERS-- Reference.
|
| Dewey Classification
|
:
|
004.67/82
|
| LC Classification
|
:
|
QA76.585
|
| Added Entry
|
:
|
Liu, Xue
|