{"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","alternate_titles":[],"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","doi":"https://doi.org/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,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-1","poland-100","russia-white-list-2"],"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"},"parent_works":[],"lineage":["https://openalex.org/W1966540900"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.pure.ed.ac.uk/ws/files/17894155/Cong_Fan_ET_AL_2012_Partial_Evaluation_for_Distributed_XPath_Query_Processing_and_Beyond.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045198704","display_name":"Gao Cong","orcid":"https://orcid.org/0000-0002-4430-6373","observed_orcids":["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":false,"raw_author_name":"Gao Cong","raw_affiliation_strings":["Nanyang Technological University"],"raw_orcid":null,"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","observed_orcids":["https://orcid.org/0000-0001-5149-2656"]},"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"]},{"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"]}],"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#"],"raw_orcid":null,"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","https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014087838","display_name":"Anastasios Kementsietsidis","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anastasios Kementsietsidis","raw_affiliation_strings":["IBM T.J. Watson Research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387065","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0002-4119-0571","observed_orcids":["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"],"raw_orcid":null,"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","observed_orcids":["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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.8498,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.95777921,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"37","issue":"4","first_page":"1","last_page":"43"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/partial-evaluation","display_name":"partial evaluation","score":0.9750000238418579},{"id":"https://openalex.org/keywords/distributed-query-processing","display_name":"distributed query processing","score":0.7979999780654907},{"id":"https://openalex.org/keywords/xml-trees","display_name":"XML trees","score":0.8090000152587891},{"id":"https://openalex.org/keywords/mapreduce","display_name":"MapReduce","score":0.8190000057220459},{"id":"https://openalex.org/keywords/network-traffic-reduction","display_name":"network traffic reduction","score":0.7089999914169312},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.4390000104904175}],"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","doi":"https://doi.org/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,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-1","poland-100","russia-white-list-2"],"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","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/82a2b3ac-ed22-49c4-b664-099466edf615","pdf_url":"https://www.pure.ed.ac.uk/ws/files/17894155/Cong_Fan_ET_AL_2012_Partial_Evaluation_for_Distributed_XPath_Query_Processing_and_Beyond.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cong, G, Fan, W, Kementsietsidis, A, Li, J & Liu, X 2012, 'Partial Evaluation for Distributed XPath Query Processing and Beyond', ACM Transactions on Database Systems, vol. 37, no. 4, pp. 32-75. https://doi.org/10.1145/2389241.2389251","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:publications/82a2b3ac-ed22-49c4-b664-099466edf615","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/82a2b3ac-ed22-49c4-b664-099466edf615","pdf_url":"https://www.pure.ed.ac.uk/ws/files/17894155/Cong_Fan_ET_AL_2012_Partial_Evaluation_for_Distributed_XPath_Query_Processing_and_Beyond.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cong, G, Fan, W, Kementsietsidis, A, Li, J & Liu, X 2012, 'Partial Evaluation for Distributed XPath Query Processing and Beyond', ACM Transactions on Database Systems, vol. 37, no. 4, pp. 32-75. https://doi.org/10.1145/2389241.2389251","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1136380701","display_name":null,"funder_award_id":"2012-CB316200","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":63,"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/W1593538391","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/W2911288856","https://openalex.org/W4246931736","https://openalex.org/W4291309677","https://openalex.org/W7000160435","https://openalex.org/W7042360939","https://openalex.org/W7096166300"],"related_works":["https://openalex.org/W2145067130","https://openalex.org/W2105113802","https://openalex.org/W181967172","https://openalex.org/W2331478986","https://openalex.org/W2536202408","https://openalex.org/W2128630927","https://openalex.org/W2161465207","https://openalex.org/W7097842518","https://openalex.org/W2581198769","https://openalex.org/W3005274058"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1966540900","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
