{"id":"https://openalex.org/W2134469339","doi":"https://doi.org/10.1109/cscwd.2007.4281409","title":"Accelerating Parent-Child Path Matching in XML","display_name":"Accelerating Parent-Child Path Matching in XML","publication_year":2007,"publication_date":"2007-04-01","ids":{"openalex":"https://openalex.org/W2134469339","doi":"https://doi.org/10.1109/cscwd.2007.4281409","mag":"2134469339"},"language":"en","primary_location":{"id":"doi:10.1109/cscwd.2007.4281409","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd.2007.4281409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 11th International Conference on Computer Supported Cooperative Work in Design","raw_type":"proceedings-article"},"type":"conference-paper","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/A5013283499","display_name":"Feng Shao","orcid":"https://orcid.org/0000-0001-7766-0558"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Shao","raw_affiliation_strings":["Department of Computer Science, University of Zhejiang, Hangzhou, China","Zhejiang University, Hangzhou,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Zhejiang, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang University, Hangzhou,#TAB#","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389286","display_name":"Gang Chen","orcid":"https://orcid.org/0000-0002-7483-0045"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Chen","raw_affiliation_strings":["Department of Computer Science, University of Zhejiang, Hangzhou, China","Zhejiang University, Hangzhou,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Zhejiang, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang University, Hangzhou,#TAB#","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100531852","display_name":"Lihua Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lihua Yu","raw_affiliation_strings":["Department of Computer Science, University of Zhejiang, Hangzhou, China","Zhejiang University, Hangzhou,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Zhejiang, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang University, Hangzhou,#TAB#","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058864361","display_name":"Yijun Bei","orcid":"https://orcid.org/0000-0001-5720-6374"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yijun Bei","raw_affiliation_strings":["Department of Computer Science, University of Zhejiang, Hangzhou, China","Zhejiang University, Hangzhou,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Zhejiang, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang University, Hangzhou,#TAB#","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066064803","display_name":"Jinxiang Dong","orcid":"https://orcid.org/0000-0001-5623-3514"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinxiang Dong","raw_affiliation_strings":["Department of Computer Science, University of Zhejiang, Hangzhou, China","Zhejiang University, Hangzhou,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Zhejiang, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang University, Hangzhou,#TAB#","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"53","last_page":"58"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9940000176429749,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9902999997138977,"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/computer-science","display_name":"Computer science","score":0.7935097217559814},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.59238201379776},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.589894711971283},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.5581893920898438},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4567592740058899},{"id":"https://openalex.org/keywords/path-expression","display_name":"Path expression","score":0.42923614382743835},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38655585050582886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36555930972099304},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1695716679096222},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15014910697937012},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08947727084159851},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.061170995235443115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7935097217559814},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.59238201379776},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.589894711971283},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.5581893920898438},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4567592740058899},{"id":"https://openalex.org/C61114434","wikidata":"https://www.wikidata.org/wiki/Q7144649","display_name":"Path expression","level":3,"score":0.42923614382743835},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38655585050582886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36555930972099304},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1695716679096222},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15014910697937012},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08947727084159851},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.061170995235443115},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cscwd.2007.4281409","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd.2007.4281409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 11th International Conference on Computer Supported Cooperative Work in Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1515993376","https://openalex.org/W2061884758","https://openalex.org/W2098158627","https://openalex.org/W2113836856","https://openalex.org/W2132555066","https://openalex.org/W2134356404","https://openalex.org/W2135611729","https://openalex.org/W2142876691","https://openalex.org/W2143100570","https://openalex.org/W4255338640","https://openalex.org/W6679416355","https://openalex.org/W6679759574"],"related_works":["https://openalex.org/W1759713541","https://openalex.org/W1489208005","https://openalex.org/W2387331093","https://openalex.org/W2012531809","https://openalex.org/W1663079879","https://openalex.org/W2377411636","https://openalex.org/W2024877380","https://openalex.org/W2042853248","https://openalex.org/W1880491816","https://openalex.org/W2371944575"],"abstract_inverted_index":{"With":[0],"the":[1,39,43,65,72,99,129,135,142],"rapidly":[2],"increasing":[3],"popularity":[4],"of":[5,59,89],"XML":[6,18,25,90],"as":[7],"a":[8,13,29,48,85,93,104],"data":[9,23],"format,":[10],"there":[11],"is":[12,71],"large":[14],"demand":[15],"for":[16],"efficient":[17],"structural":[19],"matching":[20,61],"techniques.":[21],"Normally,":[22],"in":[24,28,42,62,149],"are":[26,36],"stored":[27],"tree-like":[30],"structure":[31,60],"where":[32],"nodes":[33],"(with":[34],"data)":[35],"located":[37],"using":[38,92],"path":[40,52,70,73,82,100,152],"relations":[41],"tree.":[44],"This":[45],"paper":[46],"proposes":[47],"coding":[49],"policy":[50],"named":[51],"code":[53,83],"to":[54,116,127],"accelerate":[55],"an":[56],"important":[57],"category":[58],"XML,":[63],"namely":[64],"Parent-Child":[66,69,118,151],"paths.":[67,119],"A":[68],"expression":[74],"that":[75,141],"contains":[76],"only":[77],"parent-child":[78],"relationships.":[79],"The":[80],"proposed":[81],"employs":[84],"partial":[86],"prefix":[87],"Path":[88],"elements":[91],"special":[94],"compression":[95],"technique.":[96],"Based":[97],"on":[98],"code,":[101],"we":[102,122],"present":[103],"Boosting":[105,130,143],"algorithm,":[106],"which":[107],"has":[108],"low-linear":[109],"time":[110],"complexity":[111],"and":[112],"little":[113],"I/O":[114],"cost,":[115],"match":[117],"In":[120],"addition,":[121],"propose":[123],"two":[124],"heuristic":[125],"policies":[126],"optimize":[128],"algorithm":[131,144],"further":[132],"by":[133],"reducing":[134],"memory":[136],"consumption.":[137],"Our":[138],"experiments":[139],"show":[140],"considerably":[145],"outperforms":[146],"previous":[147],"algorithms":[148],"run-time":[150],"matching.":[153]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}