{"id":"https://openalex.org/W2156574306","doi":"https://doi.org/10.1109/tkde.2002.1033773","title":"HAL: a faster match algorithm","display_name":"HAL: a faster match algorithm","publication_year":2002,"publication_date":"2002-09-01","ids":{"openalex":"https://openalex.org/W2156574306","doi":"https://doi.org/10.1109/tkde.2002.1033773","mag":"2156574306"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2002.1033773","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2002.1033773","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5110292271","display_name":"Pei\u2010Chiang Lee","orcid":"https://orcid.org/0009-0007-2375-0006"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pou-Yung Lee","raw_affiliation_strings":["Real-Time Systems Laboratory, Department of Computer Science, University of Houston, University Park, Houston, TX, USA"],"affiliations":[{"raw_affiliation_string":"Real-Time Systems Laboratory, Department of Computer Science, University of Houston, University Park, Houston, TX, USA","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001205166","display_name":"Albert M. K. Cheng","orcid":"https://orcid.org/0000-0003-2134-3056"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.M.K. Cheng","raw_affiliation_strings":["Real-Time Systems Laboratory, Department of Computer Science, University of Houston, University Park, Houston, TX, USA"],"affiliations":[{"raw_affiliation_string":"Real-Time Systems Laboratory, Department of Computer Science, University of Houston, University Park, Houston, TX, USA","institution_ids":["https://openalex.org/I44461941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110292271"],"corresponding_institution_ids":["https://openalex.org/I44461941"],"apc_list":null,"apc_paid":null,"fwci":1.2506,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.83542507,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"5","first_page":"1047","last_page":"1058"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9991999864578247,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991000294685364,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8513754606246948},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6471806764602661},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6079937219619751},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5506323575973511},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5072019100189209}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8513754606246948},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6471806764602661},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6079937219619751},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5506323575973511},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5072019100189209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/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/tkde.2002.1033773","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2002.1033773","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W15301450","https://openalex.org/W189928767","https://openalex.org/W1485595209","https://openalex.org/W1528728083","https://openalex.org/W1586113351","https://openalex.org/W2045651049","https://openalex.org/W2048233751","https://openalex.org/W2098198010","https://openalex.org/W2110790412","https://openalex.org/W2112386567","https://openalex.org/W2113579565","https://openalex.org/W2116502002","https://openalex.org/W2146351829","https://openalex.org/W2152661806","https://openalex.org/W2157628170","https://openalex.org/W2169885429","https://openalex.org/W2895153536","https://openalex.org/W4205514085","https://openalex.org/W6629023165"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W170547082","https://openalex.org/W2136735429","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4229950834","https://openalex.org/W4301044568","https://openalex.org/W1587123803","https://openalex.org/W2128075414","https://openalex.org/W2952867832"],"abstract_inverted_index":{"Existing":[0],"match":[1,24,33,54,71,78,86,93,99,137,156],"algorithms":[2,34,79,100,138],"treat":[3],"the":[4,8,16,20,23,49,53,61,90,162],"matching":[5,21,37],"process":[6,10],"like":[7],"querying":[9],"of":[11,19,65,110,143,146,164],"relational":[12],"databases.":[13],"Owing":[14],"to":[15],"combinatorial":[17],"nature":[18],"process,":[22],"time":[25,55,64,72],"greatly":[26],"varies":[27],"in":[28,60,101,119,166],"different":[29],"recognize-act":[30],"cycles.":[31],"Current":[32],"utilize":[35],"local":[36],"support":[38],"networks":[39],"with":[40,76,168],"redundant":[41],"working":[42],"memory":[43],"elements":[44],"shared":[45],"among":[46],"rules":[47,112],"involving":[48],"same":[50],"classes.":[51],"Since":[52],"is":[56,131,141],"a":[57,66,105],"dominant":[58],"factor":[59],"total":[62],"execution":[63],"production":[67,74],"system,":[68],"such":[69],"large":[70],"makes":[73],"systems":[75],"existing":[77,136,155,169],"unsuitable":[80],"for":[81],"many":[82],"applications.":[83],"To":[84],"reduce":[85],"time,":[87],"we":[88],"introduce":[89],"Heuristically-Annotated-Linkage":[91],"(HAL)":[92],"algorithm.":[94],"HAL":[95,103,130,165],"differs":[96],"from":[97],"traditional":[98],"that":[102],"employs":[104],"fixed-traversal-distance":[106],"pseudobipartite":[107],"network":[108],"approach":[109],"treating":[111],"and":[113,125,160],"classes":[114],"as":[115],"objects,":[116],"or":[117],"nodes,":[118],"only":[120],"one":[121],"global":[122],"pseudobipartite-graph-like":[123],"connection":[124],"communication":[126],"scheme.":[127],"In":[128],"addition,":[129],"more":[132],"efficient":[133],"than":[134],"other":[135],"because":[139],"it":[140],"capable":[142],"immediate":[144],"characterization":[145],"any":[147],"new":[148],"datum":[149],"upon":[150],"arrival.":[151],"This":[152],"paper":[153],"reviews":[154],"algorithms,":[157],"presents":[158],"HAL,":[159],"analyzes":[161],"performance":[163],"comparison":[167],"algorithms.":[170]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}