{"id":"https://openalex.org/W2753221297","doi":"https://doi.org/10.1145/3103010.3103011","title":"Linear Extended Annotation Graphs","display_name":"Linear Extended Annotation Graphs","publication_year":2017,"publication_date":"2017-08-31","ids":{"openalex":"https://openalex.org/W2753221297","doi":"https://doi.org/10.1145/3103010.3103011","mag":"2753221297"},"language":"en","primary_location":{"id":"doi:10.1145/3103010.3103011","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3103010.3103011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM Symposium on Document Engineering","raw_type":"proceedings-article"},"type":"preprint","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/A5088276028","display_name":"Vincent Barrellon","orcid":null},"institutions":[{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent Barrellon","raw_affiliation_strings":["INSA-Lyon, Villeurbanne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INSA-Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I48430043"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016163559","display_name":"Pierre-\u00c9douard Portier","orcid":"https://orcid.org/0000-0002-6439-9466"},"institutions":[{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre-Edouard Portier","raw_affiliation_strings":["INSA-Lyon, Villeurbanne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INSA-Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I48430043"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075474718","display_name":"Sylvie Calabretto","orcid":"https://orcid.org/0000-0002-4597-4680"},"institutions":[{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sylvie Calabretto","raw_affiliation_strings":["INSA-Lyon, Villeurbanne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INSA-Lyon, Villeurbanne, France","institution_ids":["https://openalex.org/I48430043"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088565202","display_name":"Olivier Ferret","orcid":"https://orcid.org/0000-0003-0755-2361"},"institutions":[{"id":"https://openalex.org/I4210096512","display_name":"Communaut\u00e9 urbaine de Lyon","ror":"https://ror.org/00pbrnp49","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210096512"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olivier Ferret","raw_affiliation_strings":["Lyon 2, Lyon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lyon 2, Lyon, France","institution_ids":["https://openalex.org/I4210096512"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8788,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78132349,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9986000061035156,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.873981237411499},{"id":"https://openalex.org/keywords/markup-language","display_name":"Markup language","score":0.8682024478912354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8165662288665771},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.6675938963890076},{"id":"https://openalex.org/keywords/abstract-syntax","display_name":"Abstract syntax","score":0.4848290681838989},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44170522689819336},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.44097700715065},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.43783384561538696},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.39832690358161926},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3555467426776886},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35157516598701477},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.3508608937263489},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.26599645614624023},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16967633366584778}],"concepts":[{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.873981237411499},{"id":"https://openalex.org/C45874996","wikidata":"https://www.wikidata.org/wiki/Q37045","display_name":"Markup language","level":3,"score":0.8682024478912354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8165662288665771},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.6675938963890076},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.4848290681838989},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44170522689819336},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.44097700715065},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.43783384561538696},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.39832690358161926},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3555467426776886},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35157516598701477},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.3508608937263489},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26599645614624023},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16967633366584778}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3103010.3103011","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3103010.3103011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM Symposium on Document Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01636884v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01636884","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2017 ACM Symposium on Document Engineering, Sep 2017, La Valette, Malta. pp.9-18","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W149806885","https://openalex.org/W197639590","https://openalex.org/W613634021","https://openalex.org/W1503669979","https://openalex.org/W1513296119","https://openalex.org/W1552337495","https://openalex.org/W1870855170","https://openalex.org/W1929684387","https://openalex.org/W1990640035","https://openalex.org/W2008807474","https://openalex.org/W2040121976","https://openalex.org/W2061400423","https://openalex.org/W2072692971","https://openalex.org/W2078277523","https://openalex.org/W2099540492","https://openalex.org/W2099677419","https://openalex.org/W2103147879","https://openalex.org/W2104695953","https://openalex.org/W2129934517","https://openalex.org/W2167961018","https://openalex.org/W2276257555","https://openalex.org/W2321883869","https://openalex.org/W2413136134","https://openalex.org/W2495480198","https://openalex.org/W2516094116","https://openalex.org/W2582428321","https://openalex.org/W2613583250","https://openalex.org/W2614913015"],"related_works":["https://openalex.org/W4385386698","https://openalex.org/W4235354490","https://openalex.org/W2143258726","https://openalex.org/W2381082207","https://openalex.org/W2025266532","https://openalex.org/W2136793911","https://openalex.org/W1971521465","https://openalex.org/W2251247982","https://openalex.org/W2377737135","https://openalex.org/W2100702185"],"abstract_inverted_index":{"Multistructured":[0],"(M-S)":[1],"data":[2,38],"models":[3,16],"were":[4],"introduced":[5,31],"to":[6,174,201],"allow":[7],"the":[8,53,61,81,110,152,158,176,196,204],"expression":[9],"of":[10,57,63,83,135,182,188,206],"multilevel,":[11],"concurrent":[12],"annotation.":[13,216],"However,":[14],"most":[15],"lack":[17],"either":[18],"a":[19,27,36,42,70,84,97,107,120,132,139,147,180],"consistent":[20],"or":[21],"an":[22,170],"efficient":[23],"validation":[24,49,62],"mechanism.":[25],"In":[26],"former":[28],"paper,":[29],"we":[30,162],"extended":[32],"Annotation":[33],"Graphs":[34],"(eAG),":[35],"cyclic-graph":[37],"model":[39],"equipped":[40],"with":[41,126],"novel":[43],"schema":[44],"mechanism":[45],"that,":[46],"by":[47],"allowing":[48],"\"by":[50],"construction\",":[51],"bypasses":[52],"typical":[54,187],"algorithmic":[55],"cost":[56],"traditional":[58],"methods":[59],"for":[60,73,123],"graph-structured":[64],"data.":[65,78],"We":[66],"introduce":[67],"here":[68],"LeAG,":[69],"markup":[71,87,141,199],"syntax":[72,111,122,200],"eAG":[74],"annotations":[75],"over":[76],"text":[77,108],"LeAG":[79,90,118,137,194],"takes":[80],"shape":[82],"classic,":[85],"inline":[86,149,171,198],"model.":[88],"A":[89],"annotation":[91,125,177],"can":[92],"then":[93],"be":[94],"written,":[95],"in":[96,100,169,214],"human-readable":[98],"form,":[99],"any":[101],"notepad":[102],"application,":[103],"and":[104,114,129],"saved":[105],"as":[106],"file;":[109],"is":[112,146,186,195,211],"simple":[113],"familiar":[115],"--":[116],"yet":[117,212],"proposes":[119],"natural":[121],"multilayer":[124],"(self-)":[127],"overlap":[128],"links.":[130],"From":[131],"theoretical":[133],"point":[134],"view,":[136],"inaugurates":[138],"hybrid":[140],"paradigm.":[142],"Syntactically":[143],"speaking,":[144],"it":[145],"full":[148],"model,":[150],"since":[151],"tags":[153],"are":[154],"all":[155],"inserted":[156],"along":[157],"annotated":[159],"resources;":[160],"still,":[161],"evidence":[163],"that":[164,185,210],"representing":[165],"independent":[166],"elements'":[167,207],"co-occurring":[168],"manner":[172],"requires":[173],"make":[175],"rest":[178],"upon":[179],"notion":[181,205],"reference":[183],"value,":[184],"stand-off":[189],"markup.":[190],"To":[191],"our":[192],"knowledge,":[193],"first":[197],"properly":[202],"conceptualize":[203],"accidental":[208],"co-occurring,":[209],"fundamental":[213],"multilevel":[215]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}