{"id":"https://openalex.org/W2142658951","doi":"https://doi.org/10.1109/icdew.2011.5767649","title":"On the reduction of sequences of XML document and schema update operations","display_name":"On the reduction of sequences of XML document and schema update operations","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2142658951","doi":"https://doi.org/10.1109/icdew.2011.5767649","mag":"2142658951"},"language":"en","primary_location":{"id":"doi:10.1109/icdew.2011.5767649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2011.5767649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering Workshops","raw_type":"proceedings-article"},"type":"conference-paper","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/A5035965267","display_name":"Federico Cavalieri","orcid":null},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Federico Cavalieri","raw_affiliation_strings":["DISI, University of Genova, Genoa, Italy","DISI, University of Genova, Via Dodecaneso, 35, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DISI, University of Genova, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"DISI, University of Genova, Via Dodecaneso, 35, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020065998","display_name":"Giovanna Guerrini","orcid":"https://orcid.org/0000-0001-9125-9867"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanna Guerrini","raw_affiliation_strings":["DISI, University of Genova, Genoa, Italy","DISI, University of Genova, Via Dodecaneso, 35, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DISI, University of Genova, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"DISI, University of Genova, Via Dodecaneso, 35, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089929382","display_name":"Marco Mesiti","orcid":"https://orcid.org/0000-0001-5701-0080"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Mesiti","raw_affiliation_strings":["DICo, University of Milano, Milan, Italy","DICo, University of Milano, Via Comelico, 39, Italy#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DICo, University of Milano, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"DICo, University of Milano, Via Comelico, 39, Italy#TAB#","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062811603","display_name":"Barbara Oliboni","orcid":"https://orcid.org/0000-0003-4395-0893"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Barbara Oliboni","raw_affiliation_strings":["Department of Computer Science, University of Verona, Verona, Italy","Department of Computer Science, University of Verona, Ca' Vignal 2 - Strada le Grazie, 15, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Department of Computer Science, University of Verona, Ca' Vignal 2 - Strada le Grazie, 15, Italy","institution_ids":["https://openalex.org/I119439378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"77","last_page":"86"},"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.9998000264167786,"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.9998000264167786,"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.9987999796867371,"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/T11106","display_name":"Data Management and Algorithms","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8431171178817749},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.8224372863769531},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.6631305813789368},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.6590336561203003},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.6432207226753235},{"id":"https://openalex.org/keywords/relax-ng","display_name":"RELAX NG","score":0.6064308285713196},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.5690983533859253},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.561859130859375},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5516001582145691},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5396374464035034},{"id":"https://openalex.org/keywords/well-formed-document","display_name":"Well-formed document","score":0.4959324300289154},{"id":"https://openalex.org/keywords/simple-api-for-xml","display_name":"Simple API for XML","score":0.4709502160549164},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.45453622937202454},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.4408479630947113},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.37241092324256897},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3603353798389435},{"id":"https://openalex.org/keywords/document-type-definition","display_name":"Document type definition","score":0.3237595856189728},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.19139763712882996},{"id":"https://openalex.org/keywords/xml-signature","display_name":"XML Signature","score":0.1647869348526001}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8431171178817749},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.8224372863769531},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.6631305813789368},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.6590336561203003},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.6432207226753235},{"id":"https://openalex.org/C44540991","wikidata":"https://www.wikidata.org/wiki/Q1314117","display_name":"RELAX NG","level":5,"score":0.6064308285713196},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.5690983533859253},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.561859130859375},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5516001582145691},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5396374464035034},{"id":"https://openalex.org/C137441365","wikidata":"https://www.wikidata.org/wiki/Q7981054","display_name":"Well-formed document","level":5,"score":0.4959324300289154},{"id":"https://openalex.org/C8595896","wikidata":"https://www.wikidata.org/wiki/Q577094","display_name":"Simple API for XML","level":5,"score":0.4709502160549164},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.45453622937202454},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.4408479630947113},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37241092324256897},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3603353798389435},{"id":"https://openalex.org/C84314905","wikidata":"https://www.wikidata.org/wiki/Q212327","display_name":"Document type definition","level":4,"score":0.3237595856189728},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.19139763712882996},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.1647869348526001}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icdew.2011.5767649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2011.5767649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering Workshops","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.unige.it:11567/302309","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/302309","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","score":0.47999998927116394,"display_name":"Responsible consumption and production"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1481842011","https://openalex.org/W1503515369","https://openalex.org/W1533573623","https://openalex.org/W1555797260","https://openalex.org/W1983315663","https://openalex.org/W2004281168","https://openalex.org/W2007477644","https://openalex.org/W2035786766","https://openalex.org/W2042893791","https://openalex.org/W2115309748","https://openalex.org/W2127899808","https://openalex.org/W2128149591","https://openalex.org/W2136393336","https://openalex.org/W2141224489","https://openalex.org/W2143275903","https://openalex.org/W2156540034","https://openalex.org/W2215315499","https://openalex.org/W2494980248","https://openalex.org/W4235058548","https://openalex.org/W4243183961","https://openalex.org/W4243985705","https://openalex.org/W6628789048","https://openalex.org/W6631796798"],"related_works":["https://openalex.org/W2011024487","https://openalex.org/W2352672621","https://openalex.org/W1995347461","https://openalex.org/W1592776645","https://openalex.org/W2348209521","https://openalex.org/W2374990542","https://openalex.org/W2918781068","https://openalex.org/W4283736786","https://openalex.org/W2354305212","https://openalex.org/W9409462"],"abstract_inverted_index":{"Automating":[0],"the":[1,21,36,40,75,102,106,109],"management":[2],"of":[3,39,77,81,108,117],"data":[4,18],"throughout":[5],"its":[6],"lifecycle":[7],"requires":[8],"solutions":[9,25],"to":[10,35,50,60,65,67],"effectively":[11],"and":[12,19,32,62,120],"efficiently":[13],"handle":[14],"updates,":[15],"both":[16],"on":[17,20,83,105],"corresponding":[22],"schema.":[23,94],"Such":[24],"are":[26,45,57],"especially":[27],"needed":[28],"for":[29],"XML":[30,47,89,93],"documents":[31,48],"schemata,":[33],"due":[34],"high":[37],"dynamicity":[38],"contexts":[41],"in":[42],"which":[43],"they":[44],"employed.":[46],"need":[49],"be":[51],"kept":[52],"up-to-date,":[53],"schemata":[54],"as":[55],"well":[56],"often":[58],"subjected":[59],"updates":[61,82],"progressively":[63],"refined":[64],"adapt":[66],"changing":[68],"requirements.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73,113],"address":[74],"problem":[76],"reducing":[78],"a":[79,84,98,115],"sequence":[80,100],"tree":[85,107],"representing":[86],"either":[87],"an":[88,92,121],"document":[90],"or":[91],"Reducing":[95],"means":[96],"deriving":[97],"shorter":[99],"with":[101],"same":[103],"effect":[104],"original":[110],"one.":[111],"Specifically,":[112],"propose":[114],"set":[116],"reduction":[118,123],"rules":[119],"efficient":[122],"algorithm.":[124]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}