{"id":"https://openalex.org/W2075934427","doi":"https://doi.org/10.1109/fskd.2013.6816303","title":"Retaining all the path information for graph reachability queries based on regular expressions","display_name":"Retaining all the path information for graph reachability queries based on regular expressions","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2075934427","doi":"https://doi.org/10.1109/fskd.2013.6816303","mag":"2075934427"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2013.6816303","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2013.6816303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 10th 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/A5100386936","display_name":"Yifei Zhang","orcid":"https://orcid.org/0000-0002-5177-0465"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yifei Zhang","raw_affiliation_strings":["School of Computer Science, Shenyang Aerospace University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"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":"Guoren Wang","raw_affiliation_strings":["College of Information Science & Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"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/A5003114697","display_name":"Changkuan Zhao","orcid":null},"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":"Changkuan Zhao","raw_affiliation_strings":["College of Information Science & Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"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/A5053032557","display_name":"Ende Zhang","orcid":null},"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":"Ende Zhang","raw_affiliation_strings":["College of Information Science & Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science & Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100386936"],"corresponding_institution_ids":["https://openalex.org/I125904092"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14308305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"799","last_page":"804"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9980999827384949,"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/reachability","display_name":"Reachability","score":0.9008816480636597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7259547710418701},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6766724586486816},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5264825820922852},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5208364129066467},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.46988701820373535},{"id":"https://openalex.org/keywords/path-expression","display_name":"Path expression","score":0.455980122089386},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45237550139427185},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4253527522087097},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.339968204498291},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.25328049063682556},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19411271810531616}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9008816480636597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7259547710418701},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6766724586486816},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5264825820922852},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5208364129066467},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.46988701820373535},{"id":"https://openalex.org/C61114434","wikidata":"https://www.wikidata.org/wiki/Q7144649","display_name":"Path expression","level":3,"score":0.455980122089386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45237550139427185},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4253527522087097},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.339968204498291},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.25328049063682556},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19411271810531616},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2013.6816303","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2013.6816303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 10th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)","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":13,"referenced_works":["https://openalex.org/W577407893","https://openalex.org/W1502577746","https://openalex.org/W1968401677","https://openalex.org/W1994924587","https://openalex.org/W1999373057","https://openalex.org/W2059355721","https://openalex.org/W2086729610","https://openalex.org/W2101057136","https://openalex.org/W2102563702","https://openalex.org/W2141938776","https://openalex.org/W2752885492","https://openalex.org/W6629989097","https://openalex.org/W6675162021"],"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/W2024994163"],"abstract_inverted_index":{"It":[0],"is":[1,38,95,145],"common":[2],"to":[3,19,40,44,73],"find":[4],"that":[5,139],"many":[6],"real":[7,134],"world":[8],"data":[9,82],"graphs":[10,37],"are":[11],"edge-labeled,":[12],"i.e.,":[13],"each":[14],"edge":[15],"attaches":[16],"a":[17,42,60,69,81,96,122],"label":[18,78],"indicate":[20],"the":[21,24,29,47,52,56,76,86,103,115,140],"relationship":[22],"of":[23,62,80,105,142,149],"two":[25],"vertices":[26],"connected":[27],"by":[28,59],"edge.":[30],"A":[31,128],"basic":[32],"research":[33],"issue":[34],"on":[35,102,132],"these":[36],"how":[39],"make":[41],"query":[43,116,154],"test":[45],"if":[46],"vertex":[48,53],"u":[49],"can":[50],"reach":[51],"v":[54],"through":[55],"path":[57,77],"constrained":[58],"series":[61],"labels.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67,118],"propose":[68],"novel":[70],"index":[71,94,98,151],"framework":[72],"retain":[74],"all":[75],"information":[79],"graph":[83],"and":[84,99,109,135,153],"answer":[85],"regular":[87],"expression":[88],"based":[89,101],"reachability":[90],"queries":[91],"efficiently.":[92],"Our":[93],"generalized-list-structured":[97],"constructed":[100],"method":[104,144],"bread":[106],"first":[107,111],"search":[108],"depth":[110],"search.":[112],"To":[113],"improve":[114],"efficiency,":[117],"also":[119],"put":[120],"forward":[121],"labeling":[123],"mechanism":[124],"for":[125],"our":[126,143],"index.":[127],"detailed":[129],"experimental":[130],"evaluation":[131],"both":[133,150],"synthetic":[136],"datasets":[137],"shows":[138],"performance":[141],"improved":[146],"in":[147],"term":[148],"size":[152],"time.":[155]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}