Path-hop: efficiently indexing large graphs for reachability queries

Jing Cai, Chung Keung Poon. Path-hop: efficiently indexing large graphs for reachability queries. In Jimmy Huang, Nick Koudas, Gareth Jones, Xindong Wu, Kevyn Collins-Thompson, Aijun An, editors, Proceedings of the 19th ACM Conference on Information and Knowledge Management, CIKM 2010, Toronto, Ontario, Canada, October 26-30, 2010. pages 119-128, ACM, 2010. [doi]

@inproceedings{CaiP10,
  title = {Path-hop: efficiently indexing large graphs for reachability queries},
  author = {Jing Cai and Chung Keung Poon},
  year = {2010},
  doi = {10.1145/1871437.1871457},
  url = {http://doi.acm.org/10.1145/1871437.1871457},
  tags = {graph query, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/CaiP10},
  cites = {0},
  citedby = {0},
  pages = {119-128},
  booktitle = {Proceedings of the 19th ACM Conference on Information and Knowledge Management, CIKM 2010, Toronto, Ontario, Canada, October 26-30, 2010},
  editor = {Jimmy Huang and Nick Koudas and Gareth Jones and Xindong Wu and Kevyn Collins-Thompson and Aijun An},
  publisher = {ACM},
  isbn = {978-1-4503-0099-5},
}