Front. Comput. Sci., 2012, 6(3): 313–338 DOI 10.1007/s11704-012-1312-y
Adding regular expressions to graph reachability and pattern queries
Wenfei FAN1,2, Jianzhong LI2, Shuai MA 3, Nan TANG4, Yinghui WU1
1 School of Informatics, University of Edinburgh, Edinburgh EH8 9YL, UK 2 Department of Computer Science and Engineering, Harbin Institute of Technology, Harbin 150001, China 3 NLSDE Lab, Beihang University, Beijing 100919, China 4 Qatar Computing Research Institute, Qatar Foundation, Doha, Qatar