{"id":"https://openalex.org/W2076157709","doi":"https://doi.org/10.1145/1066157.1066216","title":"Lazy XML updates","display_name":"Lazy XML updates","publication_year":2005,"publication_date":"2005-06-14","ids":{"openalex":"https://openalex.org/W2076157709","doi":"https://doi.org/10.1145/1066157.1066216","mag":"2076157709"},"language":"en","primary_location":{"id":"doi:10.1145/1066157.1066216","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","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/A5024551850","display_name":"Barbara Catania","orcid":"https://orcid.org/0000-0002-6443-169X"},"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":"Barbara Catania","raw_affiliation_strings":["University of Genova, Italy","University of Genova, , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"University of Genova, , Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024892041","display_name":"Beng Chin Ooi","orcid":"https://orcid.org/0000-0003-4446-1100"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Beng Chin Ooi","raw_affiliation_strings":["National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115695430","display_name":"Wenqiang Wang","orcid":"https://orcid.org/0000-0002-4830-8448"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wenqiang Wang","raw_affiliation_strings":["National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100344618","display_name":"Xiaoling Wang","orcid":"https://orcid.org/0000-0001-7692-5788"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoling Wang","raw_affiliation_strings":["Fudan University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7655,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.86357998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"515","last_page":"526"},"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.9998999834060669,"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.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9958999752998352,"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.8959243297576904},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.7037689685821533},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.6156420111656189},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.6116386651992798},{"id":"https://openalex.org/keywords/xml-signature","display_name":"XML Signature","score":0.6034638285636902},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.6032335758209229},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.5766593217849731},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5389149785041809},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.5340759754180908},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.5081691741943359},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.49215811491012573},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.4910144805908203},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.4495009481906891},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3597554862499237},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3305547833442688},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.18825852870941162}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8959243297576904},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.7037689685821533},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.6156420111656189},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.6116386651992798},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.6034638285636902},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.6032335758209229},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.5766593217849731},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5389149785041809},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.5340759754180908},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.5081691741943359},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.49215811491012573},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.4910144805908203},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.4495009481906891},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3597554862499237},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3305547833442688},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.18825852870941162}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1066157.1066216","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/41548","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/41548","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:iris.unige.it:11567/232182","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/232182","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1994694191","https://openalex.org/W2061884758","https://openalex.org/W2068618567","https://openalex.org/W2106608157","https://openalex.org/W2109153941","https://openalex.org/W2109464129","https://openalex.org/W2110459974","https://openalex.org/W2111087864","https://openalex.org/W2113414933","https://openalex.org/W2113836856","https://openalex.org/W2115221160","https://openalex.org/W2122956021","https://openalex.org/W2152175785","https://openalex.org/W2156184447","https://openalex.org/W2294548604"],"related_works":["https://openalex.org/W348005134","https://openalex.org/W2536894089","https://openalex.org/W2047342127","https://openalex.org/W2038564770","https://openalex.org/W2357844625","https://openalex.org/W2101607426","https://openalex.org/W2385975321","https://openalex.org/W564229925","https://openalex.org/W2560505635","https://openalex.org/W1591876566"],"abstract_inverted_index":{"XML":[0,18,33,85,124,131,150],"documents":[1,19,34,86],"are":[2,87,126],"normally":[3],"stored":[4],"as":[5,62],"plain":[6],"text":[7,25],"files.":[8,26],"Hence,":[9],"the":[10,24,50,65,68,83,197,203],"natural":[11],"and":[12,56,106,141],"most":[13],"convenient":[14],"way":[15],"to":[16,21,35,96,148],"update":[17],"is":[20,40,59,79,184],"simply":[22],"edit":[23],"But":[27],"efficient":[28,187],"query":[29,109,155,171],"evaluation":[30],"algorithms":[31],"require":[32,102],"be":[36],"indexed.":[37],"Every":[38],"element":[39,165],"given":[41],"a":[42,74,114,144],"unique":[43],"identifier":[44,58],"based":[45],"on":[46],"its":[47,53],"location":[48],"in":[49,67,188],"document":[51],"or":[52],"preorder-traversal":[54],"order,":[55],"this":[57,98,134,139],"later":[60],"used":[61],"(part":[63],"of)":[64],"key":[66],"index.":[69],"Reassigning":[70],"orders":[71,166],"of":[72,77,205],"possibly":[73],"large":[75],"number":[76],"elements":[78],"therefore":[80],"necessary":[81],"when":[82],"original":[84],"updated.":[88],"Immutable":[89],"dynamic":[90],"labeling":[91,194],"schemes":[92],"have":[93],"been":[94],"proposed":[95],"solve":[97],"problem,":[99],"that,":[100],"however,":[101],"very":[103],"long":[104],"labels":[105],"may":[107],"decrease":[108],"performance.":[110,156],"If":[111],"we":[112,117,136,142],"consider":[113],"real-world":[115],"scenario,":[116],"note":[118],"that":[119,152,181],"many":[120],"relatively":[121],"small":[122],"ad-hoc":[123],"segments":[125],"inserted/deleted":[127],"into/from":[128],"an":[129],"existing":[130,164],"database.":[132],"In":[133],"paper,":[135],"start":[137],"from":[138,176],"consideration":[140],"propose":[143],"new":[145],"lazy":[146,158],"approach":[147,183],"handle":[149],"updates":[151,190],"also":[153,201],"improves":[154,170,202],"The":[157],"approach:":[159],"(i)":[160],"completely":[161],"avoids":[162],"reassigning":[163],"after":[167],"updates;":[168],"(ii)":[169],"processing":[172],"by":[173],"taking":[174],"advantages":[175],"segments.":[177],"Experimental":[178],"results":[179],"show":[180],"our":[182],"much":[185],"more":[186],"handling":[189],"than":[191],"using":[192],"immutable":[193],"and,":[195],"at":[196],"same":[198],"time,":[199],"it":[200],"performance":[204],"recently":[206],"defined":[207],"structural":[208],"join":[209],"algorithms.":[210]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}