{"id":"https://openalex.org/W2146726084","doi":"https://doi.org/10.1145/1007568.1007579","title":"Tree logical classes for efficient evaluation of XQuery","display_name":"Tree logical classes for efficient evaluation of XQuery","publication_year":2004,"publication_date":"2004-06-13","ids":{"openalex":"https://openalex.org/W2146726084","doi":"https://doi.org/10.1145/1007568.1007579","mag":"2146726084"},"language":"en","primary_location":{"id":"doi:10.1145/1007568.1007579","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007579","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/A5112447002","display_name":"Stelios Paparizos","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Stelios Paparizos","raw_affiliation_strings":["University of Michigan","(University of Michigan)"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"(University of Michigan)","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047960393","display_name":"Yuqing Wu","orcid":"https://orcid.org/0009-0001-1409-6993"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuqing Wu","raw_affiliation_strings":["University of Michigan","(University of Michigan)"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"(University of Michigan)","institution_ids":["https://openalex.org/I27837315"]}]},{"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":["University of British Columbia"],"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087012731","display_name":"H. V. Jagadish","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. V. Jagadish","raw_affiliation_strings":["University of Michigan","(University of Michigan)"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"(University of Michigan)","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112447002"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":9.2155,"has_fulltext":false,"cited_by_count":105,"citation_normalized_percentile":{"value":0.97967036,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"82"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"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.996399998664856,"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/xquery","display_name":"XQuery","score":0.8579657077789307},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7207517027854919},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6270363330841064},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5101297497749329},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.5084861516952515},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.49694040417671204},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.48796695470809937},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.4776814579963684},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.3453521132469177},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3386189937591553}],"concepts":[{"id":"https://openalex.org/C2780512708","wikidata":"https://www.wikidata.org/wiki/Q850661","display_name":"XQuery","level":4,"score":0.8579657077789307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7207517027854919},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6270363330841064},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5101297497749329},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.5084861516952515},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.49694040417671204},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.48796695470809937},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.4776814579963684},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.3453521132469177},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3386189937591553},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1007568.1007579","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007579","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.526.3438","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.526.3438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.indiana.edu/~yuqwu/papers/2004-SIGMOD-TLC.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.61.2901","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.2901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.indiana.edu/~yuqwu/papers/SIGMOD04-TLC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W44987379","https://openalex.org/W97077349","https://openalex.org/W1994694191","https://openalex.org/W2003810430","https://openalex.org/W2040374677","https://openalex.org/W2061884758","https://openalex.org/W2109464129","https://openalex.org/W2113836856","https://openalex.org/W2119461823","https://openalex.org/W2123625615","https://openalex.org/W2126194147","https://openalex.org/W2128404249","https://openalex.org/W2133491514","https://openalex.org/W2163453947","https://openalex.org/W2165286227","https://openalex.org/W2230830246","https://openalex.org/W6678720155","https://openalex.org/W6678944728","https://openalex.org/W6942381127","https://openalex.org/W6988149078"],"related_works":["https://openalex.org/W2121785123","https://openalex.org/W1509918510","https://openalex.org/W2276215951","https://openalex.org/W1970085714","https://openalex.org/W2130593017","https://openalex.org/W56340752","https://openalex.org/W2125004982","https://openalex.org/W2047342127","https://openalex.org/W2024164996","https://openalex.org/W2115478919"],"abstract_inverted_index":{"XML":[0,36,100,190,235],"is":[1,119,182,263],"widely":[2],"praised":[3],"for":[4,99,234],"its":[5],"flexibility":[6,15],"in":[7,48,51,66,80,84,106,110,153,165,189,267],"allowing":[8,154],"repeated":[9],"and":[10,135],"missing":[11],"sub-elements.":[12,56],"However,":[13],"this":[14,121],"makes":[16],"it":[17],"challenging":[18],"to":[19,91,143,156,201,220],"develop":[20],"a":[21,67,92,111,166,175,203,212],"bulk":[22],"algebra,":[23],"which":[24],"typically":[25],"manipulates":[26],"sets":[27,118],"of":[28,35,39,54,59,73,97,115,127,131,139,163,184,215,276],"objects":[29],"with":[30,158],"identical":[31],"structure.":[32,85],"A":[33],"set":[34],"elements,":[37],"say":[38],"type":[40],"book,":[41],"may":[42,61,79],"have":[43],"members":[44],"that":[45,181,240],"vary":[46,83],"greatly":[47,82],"structure,":[49],"e.g.":[50],"the":[52,63,74,88,94,125,137,186,222,227,245,264,268,274],"number":[53],"author":[55],"This":[57,148],"kind":[58],"heterogeneity":[60,187],"permeate":[62],"entire":[64],"document":[65,89],"recursive":[68],"fashion:":[69],"e.g.,":[70],"different":[71,77],"authors":[72],"same":[75],"or":[76],"book":[78],"turn":[81],"Even":[86],"when":[87],"conforms":[90],"schema,":[93],"flexible":[95],"nature":[96],"schemas":[98],"still":[101],"allows":[102],"such":[103,116],"significant":[104],"variations":[105],"structure":[107],"among":[108],"elements":[109,164],"collection.":[112],"Bulk":[113],"processing":[114],"heterogeneous":[117,161],"problematic.In":[120],"paper,":[122],"we":[123,173],"introduce":[124],"notion":[126,138],"logical":[128,146],"classes":[129],"(LC)":[130],"pattern":[132,140],"tree":[133,141],"nodes,":[134],"generalize":[136],"matching":[142],"handle":[144],"node":[145],"classes.":[147],"abstraction":[149],"pays":[150],"off":[151],"significantly":[152],"us":[155],"reason":[157],"an":[159,199,208,230],"inherently":[160],"collection":[162],"uniform,":[167],"homogeneous":[168],"way.":[169],"Based":[170],"on":[171],"this,":[172],"define":[174],"Tree":[176],"Logical":[177],"Class":[178],"(TLC)":[179],"algebra":[180,205,224,247,265],"capable":[183],"handling":[185],"arising":[188],"query":[191,236],"processing,":[192],"while":[193],"avoiding":[194],"redundant":[195],"work.":[196],"We":[197,217,238],"present":[198],"algorithm":[200],"obtain":[202],"TLC":[204,223,246,262],"expression":[206],"from":[207],"XQuery":[209],"statement":[210],"(for":[211],"large":[213],"fragment":[214],"XQuery).":[216],"show":[218,239],"how":[219],"implement":[221],"efficiently,":[225],"introducing":[226],"nest-join":[228],"as":[229],"important":[231],"physical":[232],"operator":[233],"processing.":[237],"evaluation":[241],"plans":[242],"generated":[243,258],"using":[244],"not":[248],"only":[249],"are":[250],"simpler":[251],"but":[252],"also":[253],"perform":[254],"better":[255],"than":[256],"those":[257],"by":[259],"competing":[260],"approaches.":[261],"used":[266],"Timber":[269],"[8]":[270],"system":[271],"developed":[272],"at":[273],"University":[275],"Michigan.":[277]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}