Relative expressive power of navigational querying on graphs

George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu. Relative expressive power of navigational querying on graphs. In Tova Milo, editor, Database Theory - ICDT 2011, 14th International Conference, Uppsala, Sweden, March 21-24, 2011, Proceedings. pages 197-207, ACM, 2011. [doi]

@inproceedings{FletcherGLBGVW11,
  title = {Relative expressive power of navigational querying on graphs},
  author = {George H. L. Fletcher and Marc Gyssens and Dirk Leinders and Jan Van den Bussche and Dirk Van Gucht and Stijn Vansummeren and Yuqing Wu},
  year = {2011},
  doi = {10.1145/1938551.1938578},
  url = {http://doi.acm.org/10.1145/1938551.1938578},
  tags = {graph query, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/FletcherGLBGVW11},
  cites = {0},
  citedby = {0},
  pages = {197-207},
  booktitle = {Database Theory - ICDT 2011, 14th International Conference, Uppsala, Sweden, March 21-24, 2011, Proceedings},
  editor = {Tova Milo},
  publisher = {ACM},
  isbn = {978-1-4503-0529-7},
}