{"id":"https://openalex.org/W2136393336","doi":"https://doi.org/10.1109/icde.2002.994696","title":"Detecting changes in XML documents","display_name":"Detecting changes in XML documents","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2136393336","doi":"https://doi.org/10.1109/icde.2002.994696","mag":"2136393336"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2002.994696","doi":"https://doi.org/10.1109/icde.2002.994696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2002.994696","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"IEEE International Conference on Data Engineering (ICDE)","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 18th International Conference on Data Engineering","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5039277449","display_name":"Gr\u00e9gory Cob\u00e9na","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"G. Cobena","raw_affiliation_strings":["INRIA, France","Inria Rocquencourt, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Inria Rocquencourt, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109033942","display_name":"Serge Abiteboul","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"S. Abiteboul","raw_affiliation_strings":["INRIA, France","ComUE Paris-Saclay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"ComUE Paris-Saclay","institution_ids":["https://openalex.org/I277688954"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033884176","display_name":"Am\u00e9lie Marian","orcid":"https://orcid.org/0000-0002-5111-8186","observed_orcids":["https://orcid.org/0000-0002-5111-8186"]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Marian","raw_affiliation_strings":["Columbia University, NY, USA","Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":30.0256,"has_fulltext":false,"cited_by_count":430,"citation_normalized_percentile":{"value":0.99855716,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"41","last_page":"52"},"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.9878000020980835,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9878000020980835,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.009700000286102295,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.0005000000237487257,"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/change-detection","display_name":"change detection","score":0.8690000176429749},{"id":"https://openalex.org/keywords/change-control","display_name":"change control","score":0.7059999704360962},{"id":"https://openalex.org/keywords/signature-matching","display_name":"signature matching","score":0.5270000100135803},{"id":"https://openalex.org/keywords/linear-time-algorithms","display_name":"linear-time algorithms","score":0.5540000200271606},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.9259999990463257},{"id":"https://openalex.org/keywords/web-pages","display_name":"web pages","score":0.4569999873638153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8557434678077698},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.7572895288467407},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5836551189422607},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4652382433414459},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.44729501008987427},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.44642260670661926},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.4415488541126251},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.43096059560775757},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42995569109916687},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37579506635665894},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32477790117263794},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08089074492454529},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2002.994696","doi":"https://doi.org/10.1109/icde.2002.994696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2002.994696","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"IEEE International Conference on Data Engineering (ICDE)","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 18th International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W9273873","https://openalex.org/W22830412","https://openalex.org/W29226205","https://openalex.org/W33041674","https://openalex.org/W187036334","https://openalex.org/W653955026","https://openalex.org/W1533573623","https://openalex.org/W1535627680","https://openalex.org/W1572120187","https://openalex.org/W1647671624","https://openalex.org/W1749554492","https://openalex.org/W1764253509","https://openalex.org/W1970026646","https://openalex.org/W1971652947","https://openalex.org/W1975009259","https://openalex.org/W2021088858","https://openalex.org/W2024797550","https://openalex.org/W2035582095","https://openalex.org/W2048001624","https://openalex.org/W2049461910","https://openalex.org/W2057294899","https://openalex.org/W2122899550","https://openalex.org/W2143275903","https://openalex.org/W2145805921","https://openalex.org/W2153876300","https://openalex.org/W4243013071","https://openalex.org/W6600376167"],"related_works":["https://openalex.org/W2152593687","https://openalex.org/W7096348052","https://openalex.org/W7096418607","https://openalex.org/W1590114061","https://openalex.org/W1714109750","https://openalex.org/W7096363502","https://openalex.org/W130502426","https://openalex.org/W2374071022","https://openalex.org/W7098735584","https://openalex.org/W2083518213"],"abstract_inverted_index":{"We":[0,134,142,158,182],"present":[1,159,183,209],"a":[2,76,136,212],"diff":[3,91],"algorithm":[4,43,92,196],"for":[5,15,155],"XML":[6,36,127,216],"data.":[7,37],"This":[8],"work":[9],"is":[10,26,82,171,176,197],"motivated":[11],"by":[12,178],"the":[13,19,22,40,58,85,104,140,166,173,192,201,220],"support":[14],"change":[16],"control":[17],"in":[18,49,74,84,147,149,203],"context":[20,86],"of":[21,31,35,39,51,60,63,87,139,194,205,215],"Xyleme":[23],"project":[24],"that":[25,81,99,144,164,189,191],"investigating":[27],"dynamic":[28],"warehouses":[29],"capable":[30],"storing":[32],"massive":[33],"volumes":[34],"Because":[38],"context,":[41],"our":[42,90,195],"has":[44],"to":[45,95,116,120,200],"be":[46],"very":[47],"efficient":[48],"terms":[50,204],"speed":[52],"and":[53,71,106,118],"memory":[54],"space":[55],"even":[56],"at":[57],"cost":[59],"some":[61,180],"loss":[62],"quality.":[64,181,206],"Also,":[65],"it":[66,145],"considers,":[67],"besides":[68],"insertions,":[69],"deletions":[70],"updates":[72],"(standard":[73],"diffs),":[75],"move":[77],"operation":[78],"on":[79,161,186,211,219],"subtrees":[80,98],"essential":[83],"XML.":[88],"Intuitively,":[89],"uses":[93,126],"signatures":[94],"match":[96],"(large)":[97],"were":[100],"left":[101],"unchanged":[102],"between":[103],"old":[105],"new":[107],"versions.":[108],"Such":[109],"exact":[110],"matchings":[111],"are":[112],"then":[113],"possibly":[114],"propagated":[115],"ancestors":[117],"descendants":[119],"obtain":[121],"more":[122],"matchings.":[123],"It":[124],"also":[125],"specific":[128],"information":[129],"such":[130],"as":[131],"ID":[132],"attributes.":[133],"provide":[135],"performance":[137],"analysis":[138],"algorithm.":[141],"show":[143,190],"runs":[146],"average":[148],"linear":[150,174],"time":[151,154,175],"vs.":[152],"quadratic":[153],"previous":[156],"algorithms.":[157],"experiments":[160,184,210],"synthetic":[162,187],"data":[163],"confirm":[165],"analysis.":[167],"Since":[168],"this":[169],"problem":[170],"NP-hard,":[172],"obtained":[177],"trading":[179],"(again":[185],"data)":[188],"output":[193],"reasonably":[198],"close":[199],"optimal":[202],"Finally":[207],"we":[208],"small":[213],"sample":[214],"pages":[217],"found":[218],"Web.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":20},{"year":2013,"cited_by_count":26},{"year":2012,"cited_by_count":19}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}