{"id":"https://openalex.org/W2099677419","doi":"https://doi.org/10.1145/1007568.1007598","title":"Colorful XML","display_name":"Colorful XML","publication_year":2004,"publication_date":"2004-06-13","ids":{"openalex":"https://openalex.org/W2099677419","doi":"https://doi.org/10.1145/1007568.1007598","mag":"2099677419"},"language":"en","primary_location":{"id":"doi:10.1145/1007568.1007598","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"type":"article","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/A5087012731","display_name":"H. V. Jagadish","orcid":null},"institutions":[{"id":"https://openalex.org/I4210111179","display_name":"Michigan United","ror":"https://ror.org/0291ys696","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210111179"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"H. V. Jagadish","raw_affiliation_strings":["U. of Michigan","U. Of Michigan"],"affiliations":[{"raw_affiliation_string":"U. of Michigan","institution_ids":["https://openalex.org/I4210111179"]},{"raw_affiliation_string":"U. Of Michigan","institution_ids":["https://openalex.org/I4210111179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061340195","display_name":"Laks V. S. Lakshmanan","orcid":"https://orcid.org/0000-0002-9775-4241"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Laks V. S. Lakshmanan","raw_affiliation_strings":["U. of British Columbia","U. of British Columbia#TAB#"],"affiliations":[{"raw_affiliation_string":"U. of British Columbia","institution_ids":[]},{"raw_affiliation_string":"U. of British Columbia#TAB#","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025309602","display_name":"Monica Scannapieco","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Monica Scannapieco","raw_affiliation_strings":["U. di Roma \"La Sapienza\""],"affiliations":[{"raw_affiliation_string":"U. di Roma \"La Sapienza\"","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088315797","display_name":"Divesh Srivastava","orcid":"https://orcid.org/0000-0002-7609-9217"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT & T Labs-Research"],"affiliations":[{"raw_affiliation_string":"AT & T Labs-Research","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075696505","display_name":"Nuwee Wiwatwattana","orcid":"https://orcid.org/0000-0002-9513-0937"},"institutions":[{"id":"https://openalex.org/I4210111179","display_name":"Michigan United","ror":"https://ror.org/0291ys696","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210111179"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nuwee Wiwatwattana","raw_affiliation_strings":["U. of Michigan","U. Of Michigan"],"affiliations":[{"raw_affiliation_string":"U. of Michigan","institution_ids":["https://openalex.org/I4210111179"]},{"raw_affiliation_string":"U. Of Michigan","institution_ids":["https://openalex.org/I4210111179"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5087012731"],"corresponding_institution_ids":["https://openalex.org/I4210111179"],"apc_list":null,"apc_paid":null,"fwci":5.2304,"has_fulltext":false,"cited_by_count":72,"citation_normalized_percentile":{"value":0.95807948,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"251","last_page":"262"},"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.9984999895095825,"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.9984999895095825,"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.9818000197410583,"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.98089998960495,"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.6832050681114197},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34561479091644287},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3306562900543213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6832050681114197},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34561479091644287},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3306562900543213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1007568.1007598","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W97077349","https://openalex.org/W1488899498","https://openalex.org/W1766020475","https://openalex.org/W1967062750","https://openalex.org/W1971509121","https://openalex.org/W1991368089","https://openalex.org/W1997520998","https://openalex.org/W2015175744","https://openalex.org/W2040374677","https://openalex.org/W2061884758","https://openalex.org/W2087060113","https://openalex.org/W2109464129","https://openalex.org/W2113836856","https://openalex.org/W2122457911","https://openalex.org/W2123625615","https://openalex.org/W2124389489","https://openalex.org/W2124935488","https://openalex.org/W2137424187","https://openalex.org/W2138277932","https://openalex.org/W2139242647","https://openalex.org/W2149532506","https://openalex.org/W2165286227","https://openalex.org/W2294548604","https://openalex.org/W4243649771","https://openalex.org/W6662372857","https://openalex.org/W6672147481","https://openalex.org/W6678720155"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"XML":[0,61,125,186,198,232,244,269,287],"has":[1],"a":[2,57,110,181,188],"tree-structured":[3],"data":[4,62,65,88,106,116,126,148,190],"model,":[5,117,127,191],"which":[6,118],"is":[7,109,119,199],"used":[8],"to":[9,47,82,90,104,134,146,154,166,185,263,279],"uniformly":[10],"represent":[11],"structured":[12],"as":[13,15,67,171,180,187,218],"well":[14],"semi-structured":[16],"data,":[17],"and":[18,128,164,230,234,261,284],"also":[19,165,274],"enable":[20,204],"concise":[21],"query":[22,50],"specification":[23],"in":[24,35,60,94,101,138],"XQuery,":[25],"via":[26],"the":[27,39,49,124,194,241],"use":[28,74,96],"of":[29,43,75,97,123,173,193,197,206,240],"its":[30],"XPath":[31],"(twig)":[32],"patterns.":[33],"This":[34,141],"turn":[36],"can":[37,71,273],"leverage":[38],"recently":[40],"developed":[41],"technology":[42],"structural":[44],"join":[45],"algorithms":[46,211],"evaluate":[48,280],"efficiently.":[51],"In":[52],"this":[53,105],"paper,":[54],"we":[55,209],"identify":[56],"fundamental":[58],"tension":[59],"modeling:":[63],"(i)":[64],"represented":[66],"deep":[68,283],"trees":[69,113,130,170],"(which":[70],"make":[72],"effective":[73],"twig":[76],"patterns)":[77],"are":[78,256],"often":[79],"un-normalized,":[80],"leading":[81],"update":[83],"anomalies,":[84],"while":[85],"(ii)":[86],"normalized":[87],"tends":[89],"be":[91,275],"shallow,":[92],"resulting":[93],"heavy":[95],"expensive":[98],"value-based":[99],"joins":[100],"queries.Our":[102],"solution":[103],"modeling":[107],"problem":[108],"novel":[111],"multi-colored":[112,132],"(MCT)":[114],"logical":[115,189],"an":[120,174,215,236],"evolutionary":[121,183],"extension":[122,184],"permits":[129],"with":[131],"nodes":[133],"signify":[135],"their":[136],"participation":[137],"multiple":[139],"hierarchies.":[140],"adds":[142],"significant":[143,182],"semantic":[144],"structure":[145],"individual":[147],"nodes.":[149],"We":[150,220],"extend":[151],"XQuery":[152],"expressions":[153],"navigate":[155],"between":[156],"structurally":[157],"related":[158],"nodes,":[159],"taking":[160],"color":[161],"into":[162],"account,":[163],"create":[167],"new":[168],"colored":[169],"restructurings":[172],"MCT":[175,178,207,216,226,257],"database.":[176,245],"While":[177],"serves":[179],"one":[192],"key":[195],"roles":[196],"for":[200,212,225],"information":[201],"exchange.":[202],"To":[203],"exchange":[205],"information,":[208],"develop":[210],"optimally":[213],"serializing":[214],"database":[217],"XML.":[219],"discuss":[221],"alternative":[222],"physical":[223],"representations":[224],"databases,":[227,233],"using":[228,248],"relational":[229],"native":[231,243],"describe":[235],"implementation":[237],"on":[238],"top":[239],"Timber":[242],"Experimental":[246],"evaluation,":[247],"our":[249],"prototype":[250],"implementation,":[251],"shows":[252],"that":[253],"not":[254],"only":[255],"queries/updates":[258],"more":[259,277],"succinct":[260],"easier":[262],"express":[264],"than":[265,281],"equivalent":[266,282],"shallow":[267,285],"tree":[268,286],"queries,":[270],"but":[271],"they":[272],"significantly":[276],"efficient":[278],"queries/updates.":[288]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2016-06-24T00:00:00"}