Near-optimal adjacency labeling scheme for power-law graphs.
Casper PetersenNoy RotbartJakob Grue SimonsenChristian Wulff-NilsenPublished in: CoRR (2015)
Keyphrases
- power law
- labeling scheme
- reachability queries
- small world
- real world graphs
- degree distribution
- power laws
- transitive closure
- random graphs
- xml queries
- power law distribution
- scale free
- xml documents
- xml data
- xml databases
- preferential attachment
- xml trees
- clustering coefficient
- efficient processing
- data model
- graph theory
- directed acyclic graph
- multi dimensional
- query processing
- spanning tree