{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T04:17:21Z","timestamp":1747714641909,"version":"3.40.5"},"reference-count":5,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p>The standard regular expressions over finite alphabets have been widely accepted as the most basic formalism to query graph databases. However, the major drawback of this approach is that it ignores the presence of data. In this paper we study the so called regular expressions with binding (REWB), that is, regular expressions equipped with variables to store data within a well defined scope. In particular, we study the complexity of the query evaluation of REWB queries over graph databases.<\/jats:p>","DOI":"10.1142\/s0129054114400188","type":"journal-article","created":{"date-parts":[[2015,2,25]],"date-time":"2015-02-25T06:32:14Z","timestamp":1424845934000},"page":"971-985","source":"Crossref","is-referenced-by-count":0,"title":["REGULAR EXPRESSIONS FOR QUERYING DATA GRAPHS"],"prefix":"10.1142","volume":"25","author":[{"given":"TONY","family":"TAN","sequence":"first","affiliation":[{"name":"Databases and Theoretical Computer Science Group, Universiteit Hasselt, Agoralaan Gebouw D 250A, BE 3590, Diepenbeek, Belgium"}]},{"given":"DOMAGOJ","family":"VRGO\u010c","sequence":"additional","affiliation":[{"name":"School of Informatics, University of Edinburgh and Department of Computer Science, PUC Chile, Vicuna Mackenna 4860, Macul, Santiago, Chile"}]}],"member":"219","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"issue":"3","key":"p_4","first-page":"443","volume":"64","author":"Calvanese D.","year":"2002","journal-title":"JCSS"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90242-9"},{"issue":"3","key":"p_10","doi-asserted-by":"crossref","first-page":"301","DOI":"10.3233\/FUN-2006-69304","volume":"69","author":"Kaminski M.","year":"2006","journal-title":"Fundamenta Informaticae"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1089\/153623103322006652"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1145\/1567274.1567278"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054114400188","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T00:18:58Z","timestamp":1747700338000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054114400188"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":5,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2015,2,24]]},"published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1142\/S0129054114400188"],"URL":"https:\/\/doi.org\/10.1142\/s0129054114400188","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}