{"id":"https://openalex.org/W2119611959","doi":"https://doi.org/10.1145/584792.584817","title":"Multi-level operator combination in XML query processing","display_name":"Multi-level operator combination in XML query processing","publication_year":2002,"publication_date":"2002-11-04","ids":{"openalex":"https://openalex.org/W2119611959","doi":"https://doi.org/10.1145/584792.584817","mag":"2119611959"},"language":"en","primary_location":{"id":"doi:10.1145/584792.584817","is_oa":false,"landing_page_url":"https://doi.org/10.1145/584792.584817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eleventh international conference on Information and knowledge management","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/A5072840043","display_name":"Shurug Al-Khalifa","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shurug Al-Khalifa","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090550596","display_name":"H. V. Jagadish","orcid":"https://orcid.org/0000-0003-0724-5214"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","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, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5072840043"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":1.3855,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.85118568,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"134","last_page":"141"},"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.9988999962806702,"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.9951000213623047,"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.8644204139709473},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.7670352458953857},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6520992517471313},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.616473913192749},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5738183259963989},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5068336129188538},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.4831118583679199},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.47889772057533264},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4608210623264313},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.45104360580444336},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4058101773262024},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34667325019836426},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3377135694026947},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2946407198905945},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10523569583892822}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8644204139709473},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.7670352458953857},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6520992517471313},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.616473913192749},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5738183259963989},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5068336129188538},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.4831118583679199},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.47889772057533264},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4608210623264313},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.45104360580444336},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4058101773262024},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34667325019836426},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3377135694026947},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2946407198905945},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10523569583892822},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/584792.584817","is_oa":false,"landing_page_url":"https://doi.org/10.1145/584792.584817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eleventh international conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.564.2542","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.564.2542","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://faculty.ksu.edu.sa/shurug/Publications/cikm02.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":14,"referenced_works":["https://openalex.org/W174407363","https://openalex.org/W1537369822","https://openalex.org/W1994694191","https://openalex.org/W2060728344","https://openalex.org/W2061884758","https://openalex.org/W2113836856","https://openalex.org/W2119461823","https://openalex.org/W2128404249","https://openalex.org/W2157087390","https://openalex.org/W2162748630","https://openalex.org/W2809491066","https://openalex.org/W4253648921","https://openalex.org/W6607149019","https://openalex.org/W6678944728"],"related_works":["https://openalex.org/W1983953208","https://openalex.org/W2080819440","https://openalex.org/W2097396510","https://openalex.org/W1554870463","https://openalex.org/W2111274946","https://openalex.org/W169802313","https://openalex.org/W1555764847","https://openalex.org/W2601954520","https://openalex.org/W1494225641","https://openalex.org/W2087121382"],"abstract_inverted_index":{"A":[0],"core":[1],"set":[2,33,183],"of":[3,12,19,34,101,106,115,138,180,201],"efficient":[4,39],"access":[5,40,109,127,140],"methods":[6,41,128,141],"is":[7,87,122,212],"central":[8],"to":[9,29,60,75,89,111,134,149,169,222,229],"the":[10,17,54,68,104,124,154,157,163,173,178,199],"development":[11,105],"any":[13],"database":[14],"system.":[15],"In":[16],"context":[18],"an":[20],"XML":[21,217,231],"database,":[22,218],"there":[23],"has":[24],"been":[25,50],"considerable":[26],"effort":[27],"devoted":[28],"defining":[30],"a":[31,57,62,77,99,107,113,135,215],"good":[32],"primitive":[35,47,119],"operators":[36,48,131,166],"and":[37,156,182,188,196],"inventing":[38],"for":[42,64,129,142],"each":[43,93,143],"individual":[44],"operator.":[45,144],"These":[46],"have":[49,220],"defined":[51],"either":[52],"at":[53,67,92,152,172],"macro-level":[55],"(using":[56,70],"\"pattern":[58],"tree\"":[59],"specify":[61],"selection,":[63],"example)":[65],"or":[66,117],"micro-level":[69,155],"multiple":[71],"explicit":[72],"containment":[73,189],"joins":[74],"instantiate":[76],"single":[78],"XPath":[79],"expression).In":[80],"this":[81,97],"paper":[82],"we":[83,160,176,219],"argue":[84],"that":[85,126,162,224],"it":[86],"valuable":[88,151],"consider":[90,177],"operations":[91,184,204],"level.":[94],"We":[95,145,191],"do":[96],"through":[98,193],"study":[100],"operator":[102,147],"merging:":[103],"new":[108],"method":[110],"implement":[112],"combination":[114],"two":[116],"more":[118],"operators.":[120],"It":[121],"frequently":[123],"case":[125],"merged":[130,165],"are":[132,167],"superior":[133],"pipelined":[136],"execution":[137],"separate":[139],"show":[146,161],"merging":[148],"be":[150],"both":[153,194],"macro-level.":[158],"Furthermore,":[159],"corresponding":[164],"hard":[168],"reason":[170,221],"with":[171,214],"other":[174],"level.Specifically,":[175],"influence":[179],"projections":[181],"on":[185],"pattern-based":[186],"selections":[187],"joins.":[190],"show,":[192],"analysis":[195],"extensive":[197],"experimentation,":[198],"benefits":[200],"considering":[202],"these":[203],"all":[205],"together.":[206],"Even":[207],"though":[208],"our":[209,225],"experimental":[210],"verification":[211],"only":[213],"native":[216],"believe":[223],"results":[226],"apply":[227],"equally":[228],"RDBMS-based":[230],"query":[232],"engines.":[233]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}