Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/18318
Full metadata record
DC FieldValueLanguage
dc.contributor.authorTAN, Tony-
dc.contributor.authorDomgoj, Vrgoc-
dc.date.accessioned2015-02-11T11:34:32Z-
dc.date.available2015-02-11T11:34:32Z-
dc.date.issued2015-
dc.identifier.citationINTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 25 (8), p. 971-985-
dc.identifier.issn0129-0541-
dc.identifier.urihttp://hdl.handle.net/1942/18318-
dc.description.abstractThe 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 {\em 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.-
dc.description.sponsorshipFWO Pegasus Marie Curie Fellowship-
dc.language.isoen-
dc.subject.othergraph databases; data words; query languages-
dc.titleRegular expressions for querying data graphs-
dc.typeJournal Contribution-
dc.identifier.epage985-
dc.identifier.issue8-
dc.identifier.spage971-
dc.identifier.volume25-
local.bibliographicCitation.jcatA1-
dc.description.notesTan, T (reprint author), Univ Hasselt, Databases & Theoret Comp Sci Grp, Agoralaan Gebouw D 250A, BE-3590 Diepenbeek, Belgium. ptony.tan@gmail.com; domagojvrgoc@gmail.com-
local.type.refereedRefereed-
local.type.specifiedArticle-
dc.identifier.doi10.1142/S0129054114400188-
dc.identifier.isi000350333300004-
item.contributorTAN, Tony-
item.contributorDomgoj, Vrgoc-
item.fulltextWith Fulltext-
item.validationecoom 2016-
item.fullcitationTAN, Tony & Domgoj, Vrgoc (2015) Regular expressions for querying data graphs. In: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 25 (8), p. 971-985.-
item.accessRightsOpen Access-
crisitem.journal.issn0129-0541-
crisitem.journal.eissn1793-6373-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
artikel 2.pdfPublished version320.08 kBAdobe PDFView/Open
Show simple item record

Page view(s)

58
checked on Sep 7, 2022

Download(s)

190
checked on Sep 7, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.