{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2022,3,30]]，“日期-时间”：“2022-03-30T10:42:03Z”，“时间戳”：1648636923149}，“引用-计数”：5，“发布者”：“世界科学出版社私人有限公司”，“问题”：“08”，“内容域”:{“域”：[]，“交叉标记限制”：false}，”short集装箱运输”：[“国际J。已找到。计算。科学。“]，”published-print“：{”date-parts“：[[2014,12]]}，”abstract“：”有限字母表上的标准正则表达式被广泛接受为查询图形数据库的最基本形式。然而，这种方法的主要缺点是它忽略了数据的存在。在本文中，我们研究了所谓的带绑定的正则表达式（REWB），即带有变量的正则表达式，用于在定义良好的范围内存储数据。特别地，我们研究了图数据库上REWB查询的查询求值复杂性<\/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“：“：”25“，”作者“：[{”给定“：”托尼“，”family“：”TAN“，”sequence“：”first“，”affiliation“：[{”name“：”Databases and Theoryal Computer Science Group，Universiteit Hasselt，Agoralan Gebouw D 250A，BE 3590，Diepenbeek，Belgium“}]}，{”given“：”DOMAGOJ“，”family”：“VRGO\u010c”，“sequence”：“additional”，“affiliance”：[{“name”：“爱丁堡大学信息学院和智利PUC计算机科学系，Vicuna Mackenna 4860，Macul，Santiago，Chile“}]}]，“成员”：“219”，“在线发布”：{“日期部分”：[[2015,2,24]]}，“参考”：[{“问题”：“3”，“密钥”：“p_4”，“首页”：“443”，”卷“64”，“作者”：“Calvanee D.”，“年份”：“2002”，“新闻标题”：“JCSS”}，{“密钥”：“p_9“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/0304-3975（94）90242-9“}，{”issue“：”3“，”key“：”p_10“，”first page“：“301”，”volume“：623103322006652“}，{”key“：”p_16“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\\1567274.1567278“｝]，“容器标题”：[《国际计算机科学基础杂志》]，“原标题”：[]，“语言”：“en”，“链接”：[{“URL”：“https:\/\/www.worldscience.com\/doi\/pdf\/10.11142\\S0129054114400188”，“内容类型”：“未指定”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”}]，“寄存”：{date-parts“：[[2019,8,7]]，”date-time“：”2019-08-07T15:13:49Z“，”timestamp“：1565190829000}，”score“：1，”resource“：{“primary”：{”URL“：”https:\/\/www.worldscience.com\/doi\/abs\/10.1142\/S012905411400188“}，“subtitle”：[]，“shortitle”:[]，”issued“{”date-part“：[2014,12]]}，‘references-count”：5，“新闻发布”：{“发布”：“08”，“在线发布”：}date-parts“：[[2015,2,24]]}，”published-print“：{“date-part”：[[2014,12]]}}，“alternative-id”：[“10.1142\/S0129054114400188”]，“URL”：“http://\/dx.doi.org\/10.1142\/S0129054114400188”，“relationship”：{}，（国际标准编号）：[“0129-0541”，“1793-6373”]，”ISSN-type“：[{”value“：”0129-0540018“，”type：“打印”}，{“值”：“1793-6373”，“类型”：“电子”}]，“主题”：[]，“发布”：{日期部分“：[[2014,12]]}}}