{"id":"https://openalex.org/W2171518678","doi":"https://doi.org/10.1145/1516360.1516382","title":"Parallelization of XPath queries using multi-core processors","display_name":"Parallelization of XPath queries using multi-core processors","publication_year":2009,"publication_date":"2009-03-24","ids":{"openalex":"https://openalex.org/W2171518678","doi":"https://doi.org/10.1145/1516360.1516382","mag":"2171518678"},"language":"en","primary_location":{"id":"doi:10.1145/1516360.1516382","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1516360.1516382","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1516360.1516382","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1516360.1516382","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035394281","display_name":"Rajesh Bordawekar","orcid":"https://orcid.org/0000-0002-8063-9220"},"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":"Rajesh Bordawekar","raw_affiliation_strings":["IBM T. J. Watson Research Center, Hawthorne, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109215836","display_name":"Lipyeow Lim","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":"Lipyeow Lim","raw_affiliation_strings":["IBM T. J. Watson Research Center, Hawthorne, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047193562","display_name":"Oded Shmueli","orcid":"https://orcid.org/0000-0003-4304-310X"},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Oded Shmueli","raw_affiliation_strings":["IBM T. J. Watson Research Center, Hawthorne, NY and Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Hawthorne, NY and Technion, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":34,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"180","last_page":"191"},"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.996999979019165,"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.9959999918937683,"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.9950533509254456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8792859315872192},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.7486695051193237},{"id":"https://openalex.org/keywords/path-expression","display_name":"Path expression","score":0.7148835062980652},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5005888938903809},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.481172651052475},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4429452121257782},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3974689841270447},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3630638122558594},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34448567032814026},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34303349256515503},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10833138227462769}],"concepts":[{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.9950533509254456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8792859315872192},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.7486695051193237},{"id":"https://openalex.org/C61114434","wikidata":"https://www.wikidata.org/wiki/Q7144649","display_name":"Path expression","level":3,"score":0.7148835062980652},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5005888938903809},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.481172651052475},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4429452121257782},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3974689841270447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3630638122558594},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34448567032814026},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34303349256515503},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10833138227462769},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1516360.1516382","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1516360.1516382","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1516360.1516382","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/1516360.1516382","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1516360.1516382","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1516360.1516382","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2171518678.pdf","grobid_xml":"https://content.openalex.org/works/W2171518678.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W46948378","https://openalex.org/W1588885340","https://openalex.org/W1983572666","https://openalex.org/W2001655988","https://openalex.org/W2007419011","https://openalex.org/W2105113802","https://openalex.org/W2109089300","https://openalex.org/W2111035298","https://openalex.org/W2112101330","https://openalex.org/W2134826526","https://openalex.org/W2135421348","https://openalex.org/W2145067130","https://openalex.org/W6646522387"],"related_works":["https://openalex.org/W1534104849","https://openalex.org/W2136834295","https://openalex.org/W2124793519","https://openalex.org/W2097396510","https://openalex.org/W2146310406","https://openalex.org/W2068852373","https://openalex.org/W2390156225","https://openalex.org/W2146200818","https://openalex.org/W1550385823","https://openalex.org/W99069069"],"abstract_inverted_index":{"In":[0],"this":[1],"study,":[2],"we":[3,23,57],"present":[4],"experiences":[5],"of":[6,50,90,97,121,134,145],"parallelizing":[7,62],"XPath":[8,13,29,40,64,91,103,122,152],"queries":[9,41,123],"using":[10,87,100],"the":[11,48,51,101,109,126,132,141,146],"Xalan":[12,102],"engine":[14],"on":[15,42,81,94],"shared-address":[16],"space":[17],"multi-core":[18,85],"systems.":[19],"For":[20],"our":[21],"evaluation,":[22,125],"consider":[24],"a":[25,43,88,95,119],"scenario":[26],"where":[27],"an":[28,82],"processor":[30],"uses":[31],"multiple":[32],"threads":[33,135],"to":[34],"concurrently":[35],"navigate":[36],"and":[37,54,70,73,143],"execute":[38],"individual":[39,63],"shared":[44],"XML":[45,52,98],"document.":[46],"Given":[47],"constraints":[49],"execution":[53,127],"data":[55],"models,":[56],"propose":[58],"three":[59],"strategies":[60,80,112,149],"for":[61,118,150],"queries:":[65],"Data":[66],"partitioning,":[67,69],"Query":[68],"Hybrid":[71],"(query":[72],"data)":[74],"partitioning.":[75],"We":[76],"experimentally":[77],"evaluated":[78],"these":[79],"x86":[83],"Linux":[84],"system":[86],"set":[89],"queries,":[92],"invoked":[93],"variety":[96],"documents":[99],"APIs.":[104],"Experimental":[105],"results":[106],"demonstrate":[107],"that":[108],"proposed":[110],"parallelization":[111,148],"work":[113],"very":[114],"effectively":[115],"in":[116],"practice;":[117],"majority":[120],"under":[124],"performance":[128],"scaled":[129],"linearly":[130],"as":[131],"number":[133],"was":[136],"increased.":[137],"Results":[138],"also":[139],"revealed":[140],"pros":[142],"cons":[144],"different":[147,151],"query":[153],"patterns.":[154]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}