{"id":"https://openalex.org/W2080801975","doi":"https://doi.org/10.1016/s0169-023x(98)00023-8","title":"A fast projection algorithm for sequence data searching","display_name":"A fast projection algorithm for sequence data searching","publication_year":1998,"publication_date":"1998-12-01","ids":{"openalex":"https://openalex.org/W2080801975","doi":"https://doi.org/10.1016/s0169-023x(98)00023-8","mag":"2080801975"},"language":"en","primary_location":{"id":"doi:10.1016/s0169-023x(98)00023-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0169-023x(98)00023-8","pdf_url":null,"source":{"id":"https://openalex.org/S136993123","display_name":"Data & Knowledge Engineering","issn_l":"0169-023X","issn":["0169-023X","1872-6933"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data & Knowledge 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/A5078065452","display_name":"Sze Kin Lam","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sze Kin Lam","raw_affiliation_strings":["Dept. of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China#TAB#","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111959714","display_name":"Man Hon Wong","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Man Hon Wong","raw_affiliation_strings":["Dept. of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China#TAB#","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078065452"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":{"value":2590,"currency":"USD","value_usd":2590},"apc_paid":null,"fwci":2.7646,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.91436592,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":"3","first_page":"321","last_page":"339"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9721999764442444,"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/subsequence","display_name":"Subsequence","score":0.8730088472366333},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.774890124797821},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6902706623077393},{"id":"https://openalex.org/keywords/geodetic-datum","display_name":"Geodetic datum","score":0.6441231966018677},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.6414778232574463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.637678861618042},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5869885683059692},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45818889141082764},{"id":"https://openalex.org/keywords/sequence-database","display_name":"Sequence database","score":0.4532358646392822},{"id":"https://openalex.org/keywords/longest-increasing-subsequence","display_name":"Longest increasing subsequence","score":0.4442179203033447},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3721911907196045},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26487594842910767},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2563006281852722},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09375128149986267}],"concepts":[{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.8730088472366333},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.774890124797821},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6902706623077393},{"id":"https://openalex.org/C58754882","wikidata":"https://www.wikidata.org/wiki/Q1502887","display_name":"Geodetic datum","level":2,"score":0.6441231966018677},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.6414778232574463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.637678861618042},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5869885683059692},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45818889141082764},{"id":"https://openalex.org/C41584329","wikidata":"https://www.wikidata.org/wiki/Q175902","display_name":"Sequence database","level":3,"score":0.4532358646392822},{"id":"https://openalex.org/C170006305","wikidata":"https://www.wikidata.org/wiki/Q4183855","display_name":"Longest increasing subsequence","level":4,"score":0.4442179203033447},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3721911907196045},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26487594842910767},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2563006281852722},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09375128149986267},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0169-023x(98)00023-8","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0169-023x(98)00023-8","pdf_url":null,"source":{"id":"https://openalex.org/S136993123","display_name":"Data & Knowledge Engineering","issn_l":"0169-023X","issn":["0169-023X","1872-6933"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data & Knowledge Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1499049447","https://openalex.org/W1587157435","https://openalex.org/W1790425477","https://openalex.org/W1981409766","https://openalex.org/W1993863827","https://openalex.org/W2024795930","https://openalex.org/W2045821558","https://openalex.org/W2067140871","https://openalex.org/W6629760146","https://openalex.org/W6638210925","https://openalex.org/W6648683107"],"related_works":["https://openalex.org/W3122601395","https://openalex.org/W2969919693","https://openalex.org/W2125120904","https://openalex.org/W4225868058","https://openalex.org/W2035123411","https://openalex.org/W2112772040","https://openalex.org/W2131191265","https://openalex.org/W4389489786","https://openalex.org/W1540010783","https://openalex.org/W2075403678"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}