{"id":"https://openalex.org/W2050436911","doi":"https://doi.org/10.1109/fskd.2010.5569314","title":"FTwig: Efficient algorithm for processing fuzzy XML twig pattern matching","display_name":"FTwig: Efficient algorithm for processing fuzzy XML twig pattern matching","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2050436911","doi":"https://doi.org/10.1109/fskd.2010.5569314","mag":"2050436911"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2010.5569314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2010.5569314","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","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/A5070319114","display_name":"Jian Liu","orcid":"https://orcid.org/0000-0001-9003-8042"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jian Liu","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, Shenyang, China","[College of Information Science & Engineering, Northeastern University, Shenyang, CHINA]"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"[College of Information Science & Engineering, Northeastern University, Shenyang, CHINA]","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015057910","display_name":"Zongmin Ma","orcid":"https://orcid.org/0000-0001-7780-6473"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Z. M. Ma","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, Shenyang, China","[College of Information Science & Engineering, Northeastern University, Shenyang, CHINA]"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"[College of Information Science & Engineering, Northeastern University, Shenyang, CHINA]","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100380309","display_name":"Li Yan","orcid":"https://orcid.org/0000-0002-1881-3128"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Yan","raw_affiliation_strings":["School of Software, Northeastern University, Shenyang, China","School of Software, Northeastern University, Shenyang, China#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Software, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Software, Northeastern University, Shenyang, China#TAB#","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070319114"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.4176,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68739206,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2270","last_page":"2274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7984799146652222},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.7177693843841553},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.6859188079833984},{"id":"https://openalex.org/keywords/twig","display_name":"Twig","score":0.6760491132736206},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.6331810355186462},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.5830776691436768},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.5633676052093506},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.5300889611244202},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.4859822690486908},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.4816116690635681},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.455204039812088},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.4500659704208374},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.43525487184524536},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.41964471340179443},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3637329638004303},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.345954567193985},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3396819233894348},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3229212164878845},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.31394681334495544},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13172808289527893}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7984799146652222},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.7177693843841553},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.6859188079833984},{"id":"https://openalex.org/C2777601135","wikidata":"https://www.wikidata.org/wiki/Q11162356","display_name":"Twig","level":2,"score":0.6760491132736206},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.6331810355186462},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.5830776691436768},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.5633676052093506},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.5300889611244202},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.4859822690486908},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.4816116690635681},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.455204039812088},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.4500659704208374},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.43525487184524536},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.41964471340179443},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3637329638004303},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.345954567193985},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3396819233894348},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3229212164878845},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.31394681334495544},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13172808289527893},{"id":"https://openalex.org/C144027150","wikidata":"https://www.wikidata.org/wiki/Q48803","display_name":"Horticulture","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2010.5569314","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2010.5569314","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1573499036","https://openalex.org/W1966124751","https://openalex.org/W2008974204","https://openalex.org/W2009199424","https://openalex.org/W2019950953","https://openalex.org/W2045315280","https://openalex.org/W2045483777","https://openalex.org/W2061884758","https://openalex.org/W2113836856","https://openalex.org/W2121043820","https://openalex.org/W2137092177","https://openalex.org/W2142876691","https://openalex.org/W2146407749","https://openalex.org/W2147289058","https://openalex.org/W2157813460","https://openalex.org/W4230588984","https://openalex.org/W4255338640","https://openalex.org/W6634225585","https://openalex.org/W6681416399","https://openalex.org/W6681634644","https://openalex.org/W6683305905"],"related_works":["https://openalex.org/W1970085714","https://openalex.org/W56340752","https://openalex.org/W2038564770","https://openalex.org/W2130593017","https://openalex.org/W2590489024","https://openalex.org/W2357844625","https://openalex.org/W2536894089","https://openalex.org/W1914037376","https://openalex.org/W2060533116","https://openalex.org/W2075518598"],"abstract_inverted_index":{"As":[0],"the":[1,5,15,24,89,109,131],"next":[2],"generation":[3],"of":[4,18,37,58,75,91,113,143],"Web":[6],"language,":[7],"XML":[8,26,33,63,70,94,125,146],"is":[9],"straightforwardly":[10],"usable,":[11],"which":[12,107],"has":[13],"been":[14,78],"de-facto":[16],"standard":[17],"information":[19],"representation":[20],"and":[21,32,134],"exchange":[22],"over":[23],"Web.":[25],"employs":[27],"a":[28,45,59,141],"tree-structured":[29],"data":[30],"model,":[31],"queries":[34],"specify":[35],"patterns":[36],"selection":[38],"predicates":[39],"on":[40,130],"multiple":[41],"elements":[42],"related":[43],"by":[44],"tree":[46],"structure.":[47],"Due":[48],"to":[49,80,116],"increase":[50],"in":[51,62,69],"web-based":[52],"applications,":[53],"searching":[54],"for":[55,122],"all":[56],"occurrences":[57],"twig":[60,83,95,119,127],"pattern":[61,84,96,120],"documents":[64],"becomes":[65],"an":[66,103,124],"important":[67],"operation":[68],"query":[71,126],"processing.":[72],"A":[73],"number":[74],"algorithms":[76],"have":[77],"proposed":[79],"solve":[81],"these":[82],"queries.":[85,97],"However,":[86],"less":[87],"fulfill":[88],"requirements":[90],"managing":[92],"fuzzy":[93,118,132,145],"In":[98],"this":[99],"paper,":[100],"we":[101,138],"present":[102],"algorithm":[104],"called":[105],"FTwig,":[106],"adopts":[108],"region":[110],"encoding":[111],"scheme":[112],"structure":[114],"relations":[115],"process":[117],"queries,":[121],"matching":[123],"pattern.":[128],"Based":[129],"set":[133,142],"possibility":[135],"distribution":[136],"theory,":[137],"also":[139],"introduce":[140],"primitive":[144],"algebraic":[147],"operations.":[148]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}