{"id":"https://openalex.org/W2898162043","doi":"https://doi.org/10.6092/unibo/amsdottorato/8348","title":"A new Nested Graph Model for Data Integration","display_name":"A new Nested Graph Model for Data Integration","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2898162043","doi":"https://doi.org/10.6092/unibo/amsdottorato/8348","mag":"2898162043"},"language":"en","primary_location":{"id":"pmh:oai:amsdottorato.cib.unibo.it:8348","is_oa":true,"landing_page_url":null,"pdf_url":"http://amsdottorato.unibo.it/8348/1/bergami_giacomo_tesi.pdf","source":{"id":"https://openalex.org/S4306400630","display_name":"AMS Dottorato Institutional Doctoral Theses Repository (University of Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9360294","host_organization_name":"University of Bologna","host_organization_lineage":["https://openalex.org/I9360294"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Tesi di dottorato"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://amsdottorato.unibo.it/8348/1/bergami_giacomo_tesi.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015269262","display_name":"Giacomo Bergami","orcid":"https://orcid.org/0000-0002-1844-0851"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bergami, Giacomo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5015269262"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3121,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.62743002,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9950000047683716,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9868999719619751,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6806118488311768},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6647681593894958},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.6140023469924927},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.562562108039856},{"id":"https://openalex.org/keywords/comparability-graph","display_name":"Comparability graph","score":0.548330545425415},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.5114542245864868},{"id":"https://openalex.org/keywords/butterfly-graph","display_name":"Butterfly graph","score":0.42419302463531494},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.42164671421051025},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.4200291633605957},{"id":"https://openalex.org/keywords/strength-of-a-graph","display_name":"Strength of a graph","score":0.41460487246513367},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.41248902678489685},{"id":"https://openalex.org/keywords/clique-width","display_name":"Clique-width","score":0.41038334369659424},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3948652446269989}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6806118488311768},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6647681593894958},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.6140023469924927},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.562562108039856},{"id":"https://openalex.org/C198414033","wikidata":"https://www.wikidata.org/wiki/Q5155607","display_name":"Comparability graph","level":5,"score":0.548330545425415},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.5114542245864868},{"id":"https://openalex.org/C18819970","wikidata":"https://www.wikidata.org/wiki/Q3035340","display_name":"Butterfly graph","level":5,"score":0.42419302463531494},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.42164671421051025},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.4200291633605957},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.41460487246513367},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.41248902678489685},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.41038334369659424},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3948652446269989}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:amsdottorato.cib.unibo.it:8348","is_oa":true,"landing_page_url":null,"pdf_url":"http://amsdottorato.unibo.it/8348/1/bergami_giacomo_tesi.pdf","source":{"id":"https://openalex.org/S4306400630","display_name":"AMS Dottorato Institutional Doctoral Theses Repository (University of Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9360294","host_organization_name":"University of Bologna","host_organization_lineage":["https://openalex.org/I9360294"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Tesi di dottorato"},{"id":"doi:10.6092/unibo/amsdottorato/8348","is_oa":true,"landing_page_url":"https://doi.org/10.6092/unibo/amsdottorato/8348","pdf_url":null,"source":{"id":"https://openalex.org/S7407050985","display_name":"Universit\u00e0 degli Studi di Bologna","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2898162043","is_oa":false,"landing_page_url":"https://amsdottorato.unibo.it/8348/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:amsdottorato.cib.unibo.it:8348","is_oa":true,"landing_page_url":null,"pdf_url":"http://amsdottorato.unibo.it/8348/1/bergami_giacomo_tesi.pdf","source":{"id":"https://openalex.org/S4306400630","display_name":"AMS Dottorato Institutional Doctoral Theses Repository (University of Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9360294","host_organization_name":"University of Bologna","host_organization_lineage":["https://openalex.org/I9360294"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Tesi di dottorato"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2898162043.pdf","grobid_xml":"https://content.openalex.org/works/W2898162043.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1874847588","https://openalex.org/W2803509652","https://openalex.org/W2912390524","https://openalex.org/W2906856618","https://openalex.org/W2810487259","https://openalex.org/W1795355757","https://openalex.org/W2100586946","https://openalex.org/W2793949464","https://openalex.org/W2766470123","https://openalex.org/W2166959472","https://openalex.org/W2580647187","https://openalex.org/W3197639832","https://openalex.org/W2977761098","https://openalex.org/W1964226569","https://openalex.org/W3157244735","https://openalex.org/W2896225420","https://openalex.org/W2510753236","https://openalex.org/W1979221329","https://openalex.org/W1652634963","https://openalex.org/W2323284252"],"abstract_inverted_index":{"Despite":[0],"graph":[1,20,39,46,110,123,137,170,186,229,272,275],"data":[2,10,23,47,51,68,79,167,222,230,236,246,265,287],"gained":[3],"increasing":[4],"interest":[5],"in":[6,37],"several":[7],"fields,":[8],"no":[9],"model":[11,76],"suitable":[12],"for":[13],"both":[14,85,113,209,228,271,284],"querying":[15],"and":[16,21,44,87,115,130,135,171,203,211,231,234,240,274,286],"integrating":[17],"differently":[18],"structured":[19,235],"(semi)structured":[22],"has":[24],"been":[25],"currently":[26],"conceived.":[27],"The":[28],"lack":[29],"of":[30,34,84,107,148,156,164,192,217,255,282],"operators":[31],"allowing":[32,49,81,104,268],"combinations":[33],"(multiple)":[35],"graphs":[36,86],"current":[38],"query":[40,158,160,250],"languages":[41],"(graph":[42,57],"joins),":[43],"on":[45,146,162],"structure":[48],"neither":[50],"integration":[52,69,223],"nor":[53],"nested":[54,89,109],"multidimensional":[55],"representations":[56],"nesting)":[58],"are":[59],"a":[60,74,108,214,220],"possible":[61,180],"motivation.":[62],"In":[63,173],"order":[64],"to":[65,208,269],"make":[66],"such":[67],"possible,":[70],"this":[71,218,256],"thesis":[72],"proposes":[73],"novel":[75],"(General":[77,258],"Semistructured":[78,245,259],"Model)":[80],"the":[82,105,154,177,190,194,243,253,263],"representation":[83,152],"arbitrarily":[88],"contents":[90],"(e.g.,":[91],"one":[92,136],"node":[93],"can":[94],"be":[95,238],"contained":[96],"by":[97,181,204],"more":[98],"than":[99],"just
\\none":[100],"parent":[101],"node),":[102],"thus":[103,188],"definition":[106],"model,":[111,266],"where":[112,227],"vertices":[114,195,210],"edges":[116],"may":[117],"include":[118],"(overlapping)":[119],"graphs.
\\n
\\nWe":[120],"provide":[121],"two":[122],"joins":[124,273],"algorithms":[125],"(Graph":[126],"Conjunctive":[127,132],"Equijoin":[128],"Algorithm":[129],"Graph":[131],"Less-equal":[133],"Algorithm)":[134],"nesting":[138],"algorithm":[139],"(Two":[140],"HOp":[141],"Separated":[142],"Patterns).":[143],"Their":[144],"evaluation":[145],"top":[147,163],"our":[149],"secondary":[150,215],"memory":[151],"showed":[153],"inefficiency":[155],"existing":[157],"languages\u2019":[159],"plan":[161],"their":[165,197],"respective":[166,198],"models":[168],"(relational,":[169],"document-oriented).":[172],"all":[174],"three":[175],"algorithms,":[176],"enhancement":[178],"was":[179],"using":[182],"an":[183],"adjacency":[184],"list":[185],"representation,":[187],"reducing":[189],"cost":[191],"joining":[193],"with":[196],"outgoing":[199],"(or":[200],"ingoing)":[201],"edges,":[202],"associating":[205],"hash":[206],"values":[207],"edges.":[212],"
\\n
\\nAs":[213],"outcome":[216],"thesis,":[219],"general":[221],"scenario":[224],"is":[225,279],"provided":[226],"other":[232],"semistructured":[233],"could":[237],"represented":[239],"integrated":[241],"into":[242],"General":[244],"Model.":[247],"A":[248],"new":[249],"language":[251,278],"outlines":[252],"feasibility":[254],"approach":[257],"Query":[260],"Language)":[261],"over":[262],"former":[264],"also":[267,280],"express":[270],"nestings.":[276],"This":[277],"capable":[281],"representing":[283],"traversal":[285],"manipulation":[288],"operators.":[289]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}