• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Large-Scale Graph Analysis: System, Algorithm and Optimization

Large-Scale Graph Analysis: System, Algorithm and Optimization

Hardcover

Series: Big Data Management

DatabasesGeneral Science

ISBN10: 9811539278
ISBN13: 9789811539275
Publisher: Springer Nature
Published: Jul 2 2020
Pages: 146
Weight: 0.89
Height: 0.44 Width: 6.14 Depth: 9.21
Language: English

This book introduces readers to a workload-aware methodology for large-scale graph algorithm optimization in graph-computing systems, and proposes several optimization techniques that can enable these systems to handle advanced graph algorithms efficiently. More concretely, it proposes a workload-aware cost model to guide the development of high-performance algorithms. On the basis of the cost model, the book subsequently presents a system-level optimization resulting in a partition-aware graph-computing engine, PAGE. In addition, it presents three efficient and scalable advanced graph algorithms - the subgraph enumeration, cohesive subgraph detection, and graph extraction algorithms.

Also in

Databases