O'Reilly logo

Computation and Storage in the Cloud by Jinjun Chen, Yun Yang, Dong Yuan

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Appendix A

Notation Index

B A block in a DDG
Br A branch in a block
CostRi Cost rate of data set di in the DDG
CTT Cost Transitive Tournament
CTT-SP Cost Transitive Tournament-based Shortest Path
di A data set, where the subscript i is the index number
DDG Data Dependency Graph
DDG_LS Linear DDG Segment
e<di, dj> The edge from di to dj in the CTT
fi A flag that denotes whether data set di is stored or deleted
genCost(di) Generation cost of data set di
L<S1, S2> Partition line between MCSSs S1and S2 in a two-dimensional PSS
MB Main branch of a DDG
MCSS Minimum Cost Storage Strategy
P<S1, S2> Partition plane between MCSS S1and S2 in a three-dimensional PSS
Pmin<di, dj> The shortest path from di to dj in the CTT
Pricecpu The ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required