Rewriting of Regular Expressions and Regular Path Queries

Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi. Rewriting of Regular Expressions and Regular Path Queries. In Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania. pages 194-204, ACM Press, 1999. [doi]

@inproceedings{CalvaneseGLV99,
  title = {Rewriting of Regular Expressions and Regular Path Queries},
  author = {Diego Calvanese and Giuseppe De Giacomo and Maurizio Lenzerini and Moshe Y. Vardi},
  year = {1999},
  doi = {10.1145/303976.303996},
  url = {http://doi.acm.org/10.1145/303976.303996},
  tags = {graph query, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/CalvaneseGLV99},
  cites = {0},
  citedby = {0},
  pages = {194-204},
  booktitle = {Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania},
  publisher = {ACM Press},
  isbn = {1-58113-062-7},
}