{"id":"https://openalex.org/W2120776348","doi":"https://doi.org/10.1109/reconfig.2009.74","title":"Hardware Accelerator for Full-Text Search (HAFTS) with Succinct Data Structure","display_name":"Hardware Accelerator for Full-Text Search (HAFTS) with Succinct Data Structure","alternate_titles":[],"publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2120776348","doi":"https://doi.org/10.1109/reconfig.2009.74","mag":"2120776348"},"language":"en","primary_location":{"id":"doi:10.1109/reconfig.2009.74","doi":"https://doi.org/10.1109/reconfig.2009.74","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2009.74","pdf_url":null,"source":{"id":"https://openalex.org/S7407088178","display_name":"International Conference on ReConFigurable Computing and FPGAs (ReConFig)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Reconfigurable Computing and FPGAs","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2120776348"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5012917838","display_name":"Tanida Naoki","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Naoki Tanida","raw_affiliation_strings":["University of Tokyo, Tokyo, Japan","Univ. of Tokyo, Tokyo (Japan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Univ. of Tokyo, Tokyo (Japan)","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110389490","display_name":"Mary Inaba","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mary Inaba","raw_affiliation_strings":["University of Tokyo, Tokyo, Japan","Univ. of Tokyo, Tokyo (Japan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Univ. of Tokyo, Tokyo (Japan)","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112110720","display_name":"Kei Hiraki","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kei Hiraki","raw_affiliation_strings":["University of Tokyo, Tokyo, Japan","Univ. of Tokyo, Tokyo (Japan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Univ. of Tokyo, Tokyo (Japan)","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111980458","display_name":"Takeshi Yoshino","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Takeshi Yoshino","raw_affiliation_strings":["Google Japan, Inc., Tokyo, Japan","Google Japan Inc., Tokyo, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Japan, Inc., Tokyo, Japan","institution_ids":[]},{"raw_affiliation_string":"Google Japan Inc., Tokyo, Japan#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"155","last_page":"160"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.003800000064074993,"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.00019999999494757503,"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/full-text-retrieval","display_name":"full-text search","score":0.906000018119812},{"id":"https://openalex.org/keywords/hardware-accelerators","display_name":"hardware accelerators","score":0.8059999942779541},{"id":"https://openalex.org/keywords/compressed-suffix-arrays","display_name":"compressed suffix arrays","score":0.8939999938011169},{"id":"https://openalex.org/keywords/fpga","display_name":"FPGA","score":0.7129999995231628},{"id":"https://openalex.org/keywords/succinct-data-structures","display_name":"succinct data structures","score":0.8700000047683716},{"id":"https://openalex.org/keywords/bit-vectors","display_name":"bit vectors","score":0.7360000014305115},{"id":"https://openalex.org/keywords/information-theoretic-compression","display_name":"information-theoretic compression","score":0.6610000133514404},{"id":"https://openalex.org/keywords/genome-analysis","display_name":"genome analysis","score":0.3889999985694885},{"id":"https://openalex.org/keywords/web-search","display_name":"web search","score":0.7300000190734863}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7863795757293701},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.764233410358429},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6700636744499207},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.6320080161094666},{"id":"https://openalex.org/C162478608","wikidata":"https://www.wikidata.org/wiki/Q4011369","display_name":"Uncompressed video","level":4,"score":0.6072722673416138},{"id":"https://openalex.org/C100903775","wikidata":"https://www.wikidata.org/wiki/Q5157028","display_name":"Compressed suffix array","level":4,"score":0.6047117114067078},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.47162318229675293},{"id":"https://openalex.org/C194080101","wikidata":"https://www.wikidata.org/wiki/Q46306","display_name":"Access time","level":2,"score":0.4709374010562897},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37005487084388733},{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.2570769190788269},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.23089149594306946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12881243228912354},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/reconfig.2009.74","doi":"https://doi.org/10.1109/reconfig.2009.74","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2009.74","pdf_url":null,"source":{"id":"https://openalex.org/S7407088178","display_name":"International Conference on ReConFigurable Computing and FPGAs (ReConFig)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Reconfigurable Computing and FPGAs","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1603784832","https://openalex.org/W1969046465","https://openalex.org/W1969173824","https://openalex.org/W1975454935","https://openalex.org/W2046038806","https://openalex.org/W2088362495","https://openalex.org/W2148659572","https://openalex.org/W2158322625","https://openalex.org/W2540193588","https://openalex.org/W4230281099","https://openalex.org/W7100120183"],"related_works":["https://openalex.org/W7097348902","https://openalex.org/W2749518392","https://openalex.org/W1812430439","https://openalex.org/W1518230444","https://openalex.org/W1545444641","https://openalex.org/W1516636695","https://openalex.org/W2046038806","https://openalex.org/W2134696992","https://openalex.org/W1492127831","https://openalex.org/W2054439442"],"abstract_inverted_index":{"Efficient":[0],"utilization":[1],"of":[2,14,36,86,107,141,143,248,255,281,288,300,309],"massive":[3,34],"data,":[4],"such":[5,45],"as":[6,46,166,274],"full-text":[7,221],"search":[8,20,25,222,298],"has":[9,80],"become":[10],"important":[11],"in":[12,132],"view":[13],"the":[15,99,104,111,126,139,156,246,279,297],"growing":[16],"needs":[17,49],"for":[18,113,210,220,233],"Web":[19],"and":[21,26,116,152,165,244],"genome":[22],"analysis.":[23],"High-speed":[24],"small":[27],"storage":[28,51],"space":[29,52],"are":[30,208],"required":[31],"to":[32,72,75,155,186,267],"handle":[33],"amounts":[35],"data.":[37,101],"For":[38],"high-speed":[39],"search,":[40],"generally,":[41],"a":[42,61,167,216,259,271,292],"data":[43,62,74,94,108,118,169,195],"structure":[44,63],"index":[47],"which":[48,59,263],"additional":[50],"is":[53,60,89,110,162,175,191,265,303],"required.":[54],"Recently,":[55],"compressed":[56,100,115,172,211,225,234],"suffix":[57,173,182,212,226,235],"array,":[58],"with":[64,224,286],"an":[65,188],"indexable":[66,189],"dictionary":[67,190],"that":[68,90,122,179,287,296,308],"can":[69,129],"be":[70,130],"used":[71],"compress":[73],"its":[76],"information-theoretic":[77],"lower":[78],"bound,":[79],"been":[81],"proposed.":[82],"The":[83],"distinctive":[84],"feature":[85],"this":[87,135,159],"array":[88,174,236],"it":[91,285],"enables":[92],"direct":[93],"retrieval":[95,109,170,196],"without":[96],"decompression":[97],"from":[98],"Further,":[102],"theoretically,":[103],"computational":[105],"complexity":[106],"same":[112],"both":[114],"uncompressed":[117],"when":[119],"we":[120,294],"assume":[121],"rank":[123,136,147,203,231],"operation":[124,137,148,232],"involving":[125,205],"bit":[127,206,240],"vector":[128],"executed":[131],"constant":[133,160],"time;":[134],"returns":[138],"number":[140],"occurrences":[142],"smaller":[144],"elements.":[145],"Practically,":[146],"involves":[149],"many":[150,239],"bit-manipulations":[151],"random":[153],"access":[154],"memory.":[157],"Hence,":[158,200],"time":[161],"not":[163],"negligible,":[164],"result,":[168,293],"using":[171,180],"relatively":[176],"slower":[177],"than":[178,307],"plain":[181],"array.":[183,227],"Although":[184],"compression":[185],"create":[187],"performed":[192,242],"only":[193],"once,":[194],"queries":[197],"occur":[198],"repeatedly.":[199],"high":[201],"speed":[202,299],"operations":[204],"vectors":[207],"essential":[209],"arrays.":[213],"We":[214,251,257,277],"propose":[215],"FPGA-based":[217,301],"hardware":[218],"accelerator":[219],"(HAFTS)":[223],"FPGA":[228,264],"helps":[229],"speedup":[230],"by":[237,270,283],"enabling":[238],"calculations":[241],"simultaneously":[243],"controlling":[245],"order":[247],"memory":[249],"accesses.":[250],"conduct":[252],"performance":[253,280],"simulations":[254],"HAFTS.":[256],"consider":[258],"development":[260],"board":[261],"on":[262],"connected":[266],"DDR2-800":[268],"SDRAM":[269],"64-bit":[272],"bus":[273],"our":[275],"model.":[276],"evaluate":[278],"HAFTS":[282,302],"comparing":[284],"software":[289,310],"implementation.":[290,311],"As":[291],"conclude":[295],"seven":[304],"times":[305],"faster":[306]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2120776348","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
