{"id":"https://openalex.org/W2577221830","doi":"https://doi.org/10.4018/jdm.2016040102","title":"Towards a Normal Form and a Query Language for Extended Relations Defined by Regular Expressions","display_name":"Towards a Normal Form and a Query Language for Extended Relations Defined by Regular Expressions","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2577221830","doi":"https://doi.org/10.4018/jdm.2016040102","mag":"2577221830"},"language":"en","primary_location":{"id":"doi:10.4018/jdm.2016040102","is_oa":false,"landing_page_url":"https://doi.org/10.4018/jdm.2016040102","pdf_url":null,"source":{"id":"https://openalex.org/S73024538","display_name":"Journal of Database Management","issn_l":"1063-8016","issn":["1063-8016","1533-8010"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Database Management","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102840358","display_name":"Andr\u00e1s Bencz\u00far","orcid":"https://orcid.org/0000-0002-8678-3346"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Andr\u00e1s Bencz\u00far","raw_affiliation_strings":["E\u00f6tv\u00f6s Lor\u00e1nd University, Faculty of Informatics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"E\u00f6tv\u00f6s Lor\u00e1nd University, Faculty of Informatics, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053701482","display_name":"Gyula I. Szab\u00f3","orcid":"https://orcid.org/0000-0003-4306-2327"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Gyula I. Szab\u00f3","raw_affiliation_strings":["E\u00f6tv\u00f6s Lor\u00e1nd University, Faculty of Informatics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"E\u00f6tv\u00f6s Lor\u00e1nd University, Faculty of Informatics, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102840358"],"corresponding_institution_ids":["https://openalex.org/I106118109"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.10221894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"2","first_page":"27","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.8461806774139404},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7290334105491638},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.5014688968658447},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.4729045629501343},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.4559940993785858},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39632895588874817},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.29773926734924316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2739507555961609},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.24298647046089172},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.18964314460754395}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8461806774139404},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7290334105491638},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.5014688968658447},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.4729045629501343},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.4559940993785858},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39632895588874817},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.29773926734924316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2739507555961609},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.24298647046089172},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.18964314460754395},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/jdm.2016040102","is_oa":false,"landing_page_url":"https://doi.org/10.4018/jdm.2016040102","pdf_url":null,"source":{"id":"https://openalex.org/S73024538","display_name":"Journal of Database Management","issn_l":"1063-8016","issn":["1063-8016","1533-8010"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Database Management","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jdm000:v:27:y:2016:i:2:p:27-48","is_oa":false,"landing_page_url":"http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/JDM.2016040102","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W183701544","https://openalex.org/W1487877548","https://openalex.org/W1490779281","https://openalex.org/W1506882489","https://openalex.org/W1558791827","https://openalex.org/W1721778388","https://openalex.org/W1833765956","https://openalex.org/W1972186904","https://openalex.org/W1983304353","https://openalex.org/W1989909550","https://openalex.org/W2006634201","https://openalex.org/W2043117781","https://openalex.org/W2074877777","https://openalex.org/W2077450865","https://openalex.org/W2081396910","https://openalex.org/W2083909202","https://openalex.org/W2084159038","https://openalex.org/W2092860912","https://openalex.org/W2105748890","https://openalex.org/W2106619679","https://openalex.org/W2142421097","https://openalex.org/W2152103061","https://openalex.org/W2154546918","https://openalex.org/W2156429182","https://openalex.org/W2170346842","https://openalex.org/W2176027998","https://openalex.org/W2191797236"],"related_works":["https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W1979740464","https://openalex.org/W2138823233","https://openalex.org/W2143345456","https://openalex.org/W2023236823","https://openalex.org/W1789991335","https://openalex.org/W2562731034","https://openalex.org/W2101053337","https://openalex.org/W1840581861"],"abstract_inverted_index":{"This":[0,354],"paper":[1,224],"introduces":[2],"a":[3,24,48,57,70,88,118,122,125,161,164,169,246,312,357],"generalized":[4],"data":[5,14,41,54,60],"base":[6,61],"concept":[7,229],"that":[8],"unites":[9],"relational":[10,280],"and":[11,34,135,149,304,337,351],"semi":[12],"structured":[13],"models.":[15],"As":[16,43],"an":[17,91,107,286,291],"important":[18],"theoretical":[19],"result":[20],"we":[21,46],"could":[22,75],"find":[23],"quadratic":[25],"decision":[26],"algorithm":[27],"for":[28,51,59,260,269,364],"the":[29,39,52,129,132,136,140,144,154,157,172,176,179,183,190,197,202,227,243,255,261,279,283,298],"implication":[30],"problem":[31],"of":[32,67,97,110,117,124,156,175,182,186,245,257,285,294],"functional":[33,213],"join":[35,305,362],"dependencies":[36,214],"defined":[37,212],"on":[38,307],"united":[40],"model.":[42],"practical":[44],"contribution":[45],"presented":[47],"normal":[49],"form":[50],"new":[53],"model":[55,322,346,355],"as":[56,87,121,160],"tool":[58],"design.":[62],"With":[63],"our":[64],"novel":[65],"representations":[66],"regular":[68,165,233,253,270],"expressions,":[69],"more":[71,273,348],"effective":[72],"searching":[73],"method":[74],"be":[76,265,316],"developed.":[77],"XML":[78,83,92,326,366],"elements":[79,99],"are":[80,100,131,139,178,189],"described":[81],"by":[82,168,230],"schema":[84,284,327],"languages":[85],"such":[86],"DTD":[89],"or":[90],"Schema":[93],"definition.":[94],"The":[95,193,267],"instances":[96],"these":[98],"semi-structured":[101,104,119],"tuples.":[102,241],"A":[103],"tuple":[105,120,159,203,295],"is":[106,272,277],"ordered":[108],"list":[109],"(attribute:":[111],"value)":[112],"pairs.":[113],"We":[114],"may":[115],"think":[116],"sentence":[123,162],"formal":[126],"language,":[127,199],"where":[128,171],"values":[130],"terminal":[133],"symbols":[134,174],"attribute":[137,180,236],"names":[138,181,237],"non-terminal":[141,173],"symbols.":[142],"In":[143,222],"authors'":[145],"former":[146],"work":[147],"(Szab\u00f3":[148],"Bencz\u00far,":[150],"2015)":[151],"they":[152,225],"introduced":[153,196],"notion":[155],"extended":[158,187,191,209,220,240,287,308,319],"from":[163],"language":[166,359],"generated":[167],"grammar":[170,177],"tuple.":[184],"Sets":[185],"tuples":[188],"relations.":[192,210,221],"authors":[194,299],"then":[195],"dual":[198],"which":[200],"generates":[201],"types":[204],"allowed":[205],"to":[206,238,252,323,343],"occur":[207],"in":[208,278,341],"They":[211,318,334],"(regular":[215],"FD":[216],"-":[217],"RFD)":[218],"over":[219,235],"this":[223],"rephrase":[226],"RFD":[228],"directly":[231],"using":[232],"expressions":[234,254],"define":[239,301],"By":[242],"help":[244],"special":[247],"vertex":[248],"labeled":[249],"graph":[250],"associated":[251],"specification":[256],"substring":[258],"selection":[259,352],"projection":[262,303,350],"operation":[263],"can":[264,289,300,315],"defined.":[266],"normalization":[268],"schemas":[271],"complex":[274],"than":[275],"it":[276],"model,":[281],"because":[282],"relation":[288],"contain":[290],"infinite":[292],"number":[293],"types.":[296],"However,":[297],"selection,":[302],"operations":[306],"relations":[309],"too,":[310,329,340],"so":[311],"lossless-join":[313],"decomposition":[314],"performed.":[317],"their":[320,345],"previous":[321],"deal":[324],"with":[325,331,347,360],"indicators":[328],"e.g.,":[330],"numerical":[332],"constraints.":[333],"added":[335],"line":[336],"set":[338],"constructors":[339],"order":[342],"extend":[344],"general":[349],"operators.":[353],"establishes":[356],"query":[358],"table":[361],"functionality":[363],"collected":[365],"element":[367],"data.":[368]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}