{"id":"https://openalex.org/W1966540900","doi":"https://doi.org/10.1145/2389241.2389251","title":"Partial Evaluation for Distributed XPath Query Processing and Beyond","display_name":"Partial Evaluation for Distributed XPath Query Processing and Beyond","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W1966540900","doi":"https://doi.org/10.1145/2389241.2389251","mag":"1966540900"},"language":"en","primary_location":{"id":"doi:10.1145/2389241.2389251","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2389241.2389251","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-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/A5045198704","display_name":"Gao Cong","orcid":"https://orcid.org/0000-0002-4430-6373"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Gao Cong","raw_affiliation_strings":["Nanyang Technological University"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070565287","display_name":"Wenfei Fan","orcid":"https://orcid.org/0000-0001-5149-2656"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Wenfei Fan","raw_affiliation_strings":["University of Edinburgh and Harbin Institute of Technology","University of Edinburgh & Harbin Institute of Technology#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh and Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213","https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Edinburgh & Harbin Institute of Technology#TAB#","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014087838","display_name":"Anastasios Kementsietsidis","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anastasios Kementsietsidis","raw_affiliation_strings":["IBM T.J. Watson Research Center","IBM T.J. Watson research Center"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center","institution_ids":[]},{"raw_affiliation_string":"IBM T.J. Watson research Center","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387065","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0002-4119-0571"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Li","raw_affiliation_strings":["Harbin Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044789592","display_name":"Xianmin Liu","orcid":"https://orcid.org/0000-0002-4229-636X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianmin Liu","raw_affiliation_strings":["Harbin Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045198704"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":4.9643,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.95323627,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"37","issue":"4","first_page":"1","last_page":"43"},"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.9969000220298767,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.989300012588501,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.9948912262916565},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8746333122253418},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6897721290588379},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6071150898933411},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5016419887542725},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.499403715133667},{"id":"https://openalex.org/keywords/path-expression","display_name":"Path expression","score":0.49152907729148865},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4559288024902344},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.4395661950111389},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4246959984302521},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.3912069499492645},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.37416720390319824},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.28284865617752075},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08118745684623718}],"concepts":[{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.9948912262916565},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8746333122253418},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6897721290588379},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6071150898933411},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5016419887542725},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.499403715133667},{"id":"https://openalex.org/C61114434","wikidata":"https://www.wikidata.org/wiki/Q7144649","display_name":"Path expression","level":3,"score":0.49152907729148865},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4559288024902344},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.4395661950111389},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4246959984302521},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.3912069499492645},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37416720390319824},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.28284865617752075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08118745684623718},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2389241.2389251","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2389241.2389251","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/82a2b3ac-ed22-49c4-b664-099466edf615","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11820/82a2b3ac-ed22-49c4-b664-099466edf615","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3649347000","display_name":null,"funder_award_id":"EP/J015377/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6080451938","display_name":null,"funder_award_id":"2012CB316200","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"},{"id":"https://openalex.org/G6177271572","display_name":"Querying Graph Structured Data: Principles and Techniques","funder_award_id":"EP/J015377/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8074621994","display_name":null,"funder_award_id":"61133002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W30616975","https://openalex.org/W96142989","https://openalex.org/W97077349","https://openalex.org/W1485724062","https://openalex.org/W1489843519","https://openalex.org/W1502696193","https://openalex.org/W1515993376","https://openalex.org/W1540516609","https://openalex.org/W1556814123","https://openalex.org/W1693613667","https://openalex.org/W1749554492","https://openalex.org/W1929853380","https://openalex.org/W1969312099","https://openalex.org/W1976199582","https://openalex.org/W1994694191","https://openalex.org/W1997020216","https://openalex.org/W2000182388","https://openalex.org/W2001655988","https://openalex.org/W2015068727","https://openalex.org/W2019199662","https://openalex.org/W2022740398","https://openalex.org/W2040988073","https://openalex.org/W2048383295","https://openalex.org/W2053400346","https://openalex.org/W2061884758","https://openalex.org/W2068306568","https://openalex.org/W2068618567","https://openalex.org/W2076126314","https://openalex.org/W2077436409","https://openalex.org/W2082767672","https://openalex.org/W2097971429","https://openalex.org/W2100047673","https://openalex.org/W2103332648","https://openalex.org/W2105113802","https://openalex.org/W2106245372","https://openalex.org/W2106397943","https://openalex.org/W2106759927","https://openalex.org/W2112101330","https://openalex.org/W2113836856","https://openalex.org/W2121763550","https://openalex.org/W2122465391","https://openalex.org/W2127915079","https://openalex.org/W2132741574","https://openalex.org/W2142876691","https://openalex.org/W2143100570","https://openalex.org/W2145067130","https://openalex.org/W2145186067","https://openalex.org/W2148685104","https://openalex.org/W2151772234","https://openalex.org/W2155537849","https://openalex.org/W2159888038","https://openalex.org/W2160442532","https://openalex.org/W2161938331","https://openalex.org/W2162192988","https://openalex.org/W2170016254","https://openalex.org/W2230830246","https://openalex.org/W2911756228","https://openalex.org/W4246931736","https://openalex.org/W4291309677","https://openalex.org/W7000160435"],"related_works":["https://openalex.org/W1534104849","https://openalex.org/W2136834295","https://openalex.org/W2068852373","https://openalex.org/W2390156225","https://openalex.org/W2146200818","https://openalex.org/W1550385823","https://openalex.org/W1779612025","https://openalex.org/W99069069","https://openalex.org/W2950897092","https://openalex.org/W1608399088"],"abstract_inverted_index":{"This":[0,69],"article":[1],"proposes":[2],"algorithms":[3,124,161],"for":[4,84,91,148,214],"evaluating":[5,149,215],"XPath":[6,86,93,151,164,191,216],"queries":[7,165,217],"over":[8],"an":[9],"XML":[10,169,212],"tree":[11,127,137],"that":[12,44,62,121,181],"is":[13,19,29,35,79,99,118,138],"partitioned":[14],"horizontally":[15],"and":[16,18,51,88,140,179,189,200,218],"vertically,":[17],"distributed":[20,206],"across":[21],"a":[22,60,130,145,172],"number":[23],"of":[24,111,122,134,202],"sites.":[25],"The":[26],"key":[27],"idea":[28],"based":[30,153],"on":[31,125,154,166],"partial":[32,155,203],"evaluation:":[33],"it":[34],"to":[36,41,59,65,104,120,162],"send":[37],"the":[38,47,53,67,72,96,102,105,109,112,115,126,136,198],"whole":[39],"query":[40],"each":[42,77],"site":[43,78],"partially":[45],"evaluates":[46],"query,":[48,106],"in":[49,129,171,205],"parallel,":[50],"sends":[52],"results":[54],"as":[55,208,210],"compact":[56],"(Boolean)":[57],"functions":[58],"coordinator":[61],"combines":[63],"these":[64],"obtain":[66],"result.":[68],"approach":[70],"possesses":[71],"following":[73],"performance":[74],"guarantees.":[75],"First,":[76],"visited":[80],"at":[81],"most":[82],"twice":[83],"data-selecting":[85],"queries,":[87,152],"only":[89],"once":[90],"Boolean":[92,150],"queries.":[94,192],"Second,":[95],"network":[97],"traffic":[98],"determined":[100],"by":[101],"answer":[103],"rather":[107],"than":[108],"size":[110],"tree.":[113],"Third,":[114],"total":[116],"computation":[117],"comparable":[119],"centralized":[123,173,211],"stored":[128],"single":[131],"site,":[132],"regardless":[133],"how":[135],"fragmented":[139],"distributed.":[141],"We":[142,175],"also":[143],"present":[144],"MapReduce":[146],"algorithm":[147],"evaluation.":[156],"In":[157],"addition,":[158],"we":[159,195],"provide":[160],"evaluate":[163],"very":[167],"large":[168,187],"trees,":[170],"setting.":[174],"show":[176],"both":[177],"analytically":[178],"empirically":[180],"our":[182],"techniques":[183],"are":[184],"scalable":[185],"with":[186],"trees":[188],"complex":[190],"These":[193],"results,":[194],"believe,":[196],"illustrate":[197],"usefulness":[199],"potential":[201],"evaluation":[204],"systems":[207],"well":[209],"stores":[213],"beyond.":[219]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}