{"id":"https://openalex.org/W2072612758","doi":"https://doi.org/10.1145/1117201.1117252","title":"Manifold similarity search of DNA sequences with reconfigurable hardware","display_name":"Manifold similarity search of DNA sequences with reconfigurable hardware","publication_year":2006,"publication_date":"2006-02-22","ids":{"openalex":"https://openalex.org/W2072612758","doi":"https://doi.org/10.1145/1117201.1117252","mag":"2072612758"},"language":"en","primary_location":{"id":"doi:10.1145/1117201.1117252","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1117201.1117252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays","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/A5008653323","display_name":"Thinh Ngoc Tran","orcid":"https://orcid.org/0000-0002-3428-2507"},"institutions":[{"id":"https://openalex.org/I91538806","display_name":"King Mongkut's Institute of Technology Ladkrabang","ror":"https://ror.org/055mf0v62","country_code":"TH","type":"education","lineage":["https://openalex.org/I91538806"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Thinh Ngoc Tran","raw_affiliation_strings":["King Mongkut's Institute of Technology Ladkrabang, Bangkok, Thailand","King Mongkut's Institute of Technology Ladkrabang, Bangkok Thailand#TAB#"],"affiliations":[{"raw_affiliation_string":"King Mongkut's Institute of Technology Ladkrabang, Bangkok, Thailand","institution_ids":["https://openalex.org/I91538806"]},{"raw_affiliation_string":"King Mongkut's Institute of Technology Ladkrabang, Bangkok Thailand#TAB#","institution_ids":["https://openalex.org/I91538806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033891130","display_name":"Surin Kittitornkun","orcid":"https://orcid.org/0000-0001-6535-8108"},"institutions":[{"id":"https://openalex.org/I91538806","display_name":"King Mongkut's Institute of Technology Ladkrabang","ror":"https://ror.org/055mf0v62","country_code":"TH","type":"education","lineage":["https://openalex.org/I91538806"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Surin Kittitornkun","raw_affiliation_strings":["King Mongkut's Institute of Technology Ladkrabang, Bangkok, Thailand","King Mongkut's Institute of Technology Ladkrabang, Bangkok Thailand#TAB#"],"affiliations":[{"raw_affiliation_string":"King Mongkut's Institute of Technology Ladkrabang, Bangkok, Thailand","institution_ids":["https://openalex.org/I91538806"]},{"raw_affiliation_string":"King Mongkut's Institute of Technology Ladkrabang, Bangkok Thailand#TAB#","institution_ids":["https://openalex.org/I91538806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110218629","display_name":"Shigenori Tomiyama","orcid":null},"institutions":[{"id":"https://openalex.org/I1314466530","display_name":"Tokai University","ror":"https://ror.org/01p7qe739","country_code":"JP","type":"education","lineage":["https://openalex.org/I1314466530"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigenori Tomiyama","raw_affiliation_strings":["Tokai University, Japan","Tokai university (Japan)"],"affiliations":[{"raw_affiliation_string":"Tokai University, Japan","institution_ids":["https://openalex.org/I1314466530"]},{"raw_affiliation_string":"Tokai university (Japan)","institution_ids":["https://openalex.org/I1314466530"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008653323"],"corresponding_institution_ids":["https://openalex.org/I91538806"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10632094,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"231","last_page":"231"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9936000108718872,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7778869867324829},{"id":"https://openalex.org/keywords/usb","display_name":"USB","score":0.7165611982345581},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7057313919067383},{"id":"https://openalex.org/keywords/virtex","display_name":"Virtex","score":0.5666373372077942},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5243204832077026},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5128212571144104},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5097386240959167},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.49861979484558105},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4872080683708191},{"id":"https://openalex.org/keywords/reconfigurable-computing","display_name":"Reconfigurable computing","score":0.4688511788845062},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4647746682167053},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.41421908140182495},{"id":"https://openalex.org/keywords/host","display_name":"Host (biology)","score":0.41311943531036377},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39982470870018005},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3463875651359558},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17856571078300476},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16382694244384766},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14331725239753723},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.11004328727722168},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09890568256378174}],"concepts":[{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7778869867324829},{"id":"https://openalex.org/C507366226","wikidata":"https://www.wikidata.org/wiki/Q42378","display_name":"USB","level":3,"score":0.7165611982345581},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7057313919067383},{"id":"https://openalex.org/C2777674469","wikidata":"https://www.wikidata.org/wiki/Q20741011","display_name":"Virtex","level":3,"score":0.5666373372077942},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5243204832077026},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5128212571144104},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5097386240959167},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.49861979484558105},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4872080683708191},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.4688511788845062},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4647746682167053},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.41421908140182495},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.41311943531036377},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39982470870018005},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3463875651359558},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17856571078300476},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16382694244384766},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14331725239753723},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.11004328727722168},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09890568256378174},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1117201.1117252","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1117201.1117252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2058520863","https://openalex.org/W1519183141","https://openalex.org/W3151101169","https://openalex.org/W1659609664","https://openalex.org/W2142315955","https://openalex.org/W2296115084","https://openalex.org/W2904522187","https://openalex.org/W3115530580","https://openalex.org/W1991497933","https://openalex.org/W1593523093"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,19,36,51,72],"reconfigurable":[4],"processor":[5,31],"array":[6,32],"for":[7],"the":[8,24,30,42,62],"similarity":[9],"search":[10],"of":[11],"up":[12,67],"to":[13,68],"sixteen":[14,69],"DNA":[15],"query":[16],"sequences":[17],"against":[18],"large":[20],"database.":[21],"Based":[22],"on":[23,41],"recently":[25],"proposed":[26,47],"space-time":[27],"mapping":[28],"methodology,":[29],"is":[33],"implemented":[34],"using":[35],"Xilinx":[37],"Virtex-4":[38],"XC4VLX60":[39],"FPGA":[40],"AVNet":[43],"ADS-XLX-V4-LX-EVL60":[44],"board.":[45],"The":[46],"system":[48],"can":[49],"sustain":[50],"high":[52],"computation":[53],"throughput":[54],"rate":[55],"with":[56],"lower":[57],"data":[58],"transfer":[59],"speed":[60],"from":[61],"host":[63],"database":[64],"than":[65],"others":[66],"folds":[70],"via":[71],"USB":[73],"2.0":[74],"interface.":[75]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}