Fast computing reachability labelings for large graphs with high compression rate

Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2008, Pages 193-204

  Cheng, Jiefeng ^a   Yu, Jeffrey Xu ^a   Lin, Xuemin ^b   Wang, Haixun ^c   Yu, Philip S ^d  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DATA COMPRESSION; HIERARCHICAL SYSTEMS; QUERY LANGUAGES;

COMPRESSION RATE; EDGE TRANSITIVE CLOSURE; SUBGRAPHS;

GRAPH THEORY;

EID: 43349108490     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1353343.1353370     Document Type: Conference Paper

References (23)