{"id":"https://openalex.org/W2148011053","doi":"https://doi.org/10.1109/fskd.2011.6019809","title":"A novel three-phase XML twig pattern matching algorithm based on version tree","display_name":"A novel three-phase XML twig pattern matching algorithm based on version tree","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2148011053","doi":"https://doi.org/10.1109/fskd.2011.6019809","mag":"2148011053"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2011.6019809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2011.6019809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)","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/A5015586553","display_name":"Guiquan Liu","orcid":"https://orcid.org/0000-0003-0653-3935"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guiquan Liu","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China, Hefei"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China, Hefei","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108280370","display_name":"Meiling Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meiling Yao","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China, Hefei"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China, Hefei","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100733744","display_name":"Desheng Wang","orcid":"https://orcid.org/0000-0002-7502-7094"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Desheng Wang","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China, Hefei"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China, Hefei","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048237545","display_name":"Enhong Chen","orcid":"https://orcid.org/0000-0002-4835-4102"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enhong Chen","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology of China, Hefei"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology of China, Hefei","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015586553"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.3501,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.6549581,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3882","issue":null,"first_page":"1678","last_page":"1688"},"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.9987999796867371,"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.9987999796867371,"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.9952999949455261,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9746000170707703,"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.8328127861022949},{"id":"https://openalex.org/keywords/twig","display_name":"Twig","score":0.812423586845398},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.8002423644065857},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.6250293850898743},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6181634068489075},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.5426803231239319},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5186516642570496},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.4949168562889099},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4900897741317749},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.45856937766075134},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.43602463603019714},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4232426881790161},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.42309999465942383},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.41885754466056824},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3628724217414856},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15081173181533813},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14743846654891968},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11403661966323853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8328127861022949},{"id":"https://openalex.org/C2777601135","wikidata":"https://www.wikidata.org/wiki/Q11162356","display_name":"Twig","level":2,"score":0.812423586845398},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.8002423644065857},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.6250293850898743},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6181634068489075},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.5426803231239319},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5186516642570496},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.4949168562889099},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4900897741317749},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.45856937766075134},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43602463603019714},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4232426881790161},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.42309999465942383},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.41885754466056824},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3628724217414856},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15081173181533813},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14743846654891968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11403661966323853},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C144027150","wikidata":"https://www.wikidata.org/wiki/Q48803","display_name":"Horticulture","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2011.6019809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2011.6019809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1481200545","https://openalex.org/W1644635642","https://openalex.org/W1992578292","https://openalex.org/W1994694191","https://openalex.org/W2035902703","https://openalex.org/W2061884758","https://openalex.org/W2098569470","https://openalex.org/W2109464129","https://openalex.org/W2113836856","https://openalex.org/W2122530852","https://openalex.org/W2125624534","https://openalex.org/W2134356404","https://openalex.org/W2140907203","https://openalex.org/W2142876691","https://openalex.org/W2143100570","https://openalex.org/W4236380362","https://openalex.org/W4255338640","https://openalex.org/W6636668262","https://openalex.org/W6675026322","https://openalex.org/W6681416399"],"related_works":["https://openalex.org/W2037791508","https://openalex.org/W148375557","https://openalex.org/W2348501364","https://openalex.org/W2378161351","https://openalex.org/W2104644740","https://openalex.org/W1932196479","https://openalex.org/W2136629949","https://openalex.org/W2115478919","https://openalex.org/W2401139123","https://openalex.org/W2621337570"],"abstract_inverted_index":{"At":[0],"present,":[1],"there":[2],"are":[3],"three":[4],"main":[5],"research":[6],"directions":[7],"in":[8,94,107,133],"querying":[9,28],"and":[10,20,29,97,115,158,162,186],"searching":[11,30],"XML":[12,31,52,64,77,95,178],"data:":[13],"structure":[14,84,156],"index":[15,85,157],"method,":[16],"node-based":[17],"encoding":[18],"method":[19],"sequence":[21],"method.":[22],"However,":[23],"a":[24,61,113,160],"common":[25],"problem":[26],"of":[27,44,51,100,192],"data":[32],"is":[33],"that":[34,89,103],"the":[35,41,49,83,110,121,134,147,154,168,172,190,193],"execution":[36],"time":[37],"as":[38,40,48],"well":[39],"input":[42],"size":[43,50],"algorithms":[45],"grows":[46],"rapidly":[47],"document":[53,136],"increases.":[54],"To":[55],"overcome":[56],"this":[57],"problem,":[58],"we":[59],"propose":[60],"new":[62,72,148,173,194],"three-phase":[63],"twig":[65,78,106,179],"pattern":[66,79,180],"matching":[67,80,104,127,140,152,181],"algorithm":[68,73,81,111,149,174],"called":[69],"Twig3Version.":[70],"The":[71],"firstly":[74],"executes":[75,150],"holistic":[76],"on":[82,120,153,167],"named":[86],"Version":[87,101],"Tree":[88,102],"compresses":[90],"all":[91],"repetitive":[92],"structures":[93],"document,":[96],"returns":[98],"subtrees":[99],"query":[105],"structure.":[108],"Then":[109],"implements":[112,159],"simple":[114,161],"efficient":[116,163],"version":[117,164],"filter":[118,165],"module":[119,166],"concise":[122,155,169],"intermediate":[123,170],"results":[124,188],"to":[125,138,142],"find":[126],"versions.":[128],"Finally,":[129],"it":[130],"merges":[131],"elements":[132],"original":[135],"corresponding":[137],"these":[139],"versions":[141],"generate":[143],"final":[144],"results.":[145],"Because":[146],"structural":[151],"results,":[171],"outperforms":[175],"other":[176],"existing":[177],"algorithms.":[182],"Both":[183],"theoretical":[184],"analysis":[185],"experimental":[187],"indicate":[189],"superiority":[191],"algorithm.":[195]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}