乐胖代购免代理版

{"id":"https://openalex.org/W2963910752","doi":"https://doi.org/10.4230/lipics.sea.2017.11","title":"A framework of dynamic data structures for string processing","display_name":"A framework of dynamic data structures for string processing","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2963910752","doi":"https://doi.org/10.4230/lipics.sea.2017.11","mag":"2963910752"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.4230/LIPIcs.SEA.2017.11","pdf_url":null,"source":{"id":"https://openalex.org/S4306420977","display_name":"Symposium on Experimental and Efficient Algorithms","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":[],"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/A5007324430","display_name":"Nicola Prezza","orcid":"https://orcid.org/0000-0003-3553-4953"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Nicola Prezza","raw_affiliation_strings":["KTH Royal Institute of Technology, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institution_assertions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5007324430"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":1.894,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.826087,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"75","issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Algorithms and Architectures for Packet Classification","score":0.9995,"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"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Algorithms and Architectures for Packet Classification","score":0.9995,"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/T11269","display_name":"Text Compression and Indexing Algorithms","score":0.9992,"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/T11181","display_name":"Distributed Storage Systems and Network Coding","score":0.9964,"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/data-structures","display_name":"Data Structures","score":0.553294},{"id":"https://openalex.org/keywords/string-matching","display_name":"String Matching","score":0.550677},{"id":"https://openalex.org/keywords/distributed-storage","display_name":"Distributed Storage","score":0.511548},{"id":"https://openalex.org/keywords/compression","display_name":"Compression","score":0.50898},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern Matching","score":0.506784},{"id":"https://openalex.org/keywords/dynamic-data","display_name":"Dynamic data","score":0.45621625},{"id":"https://openalex.org/keywords/dynamic-range-compression","display_name":"Dynamic range compression","score":0.45020288}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.779551},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6597621},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5334513},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.52249295},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.49670488},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4888565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46359792},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.45621625},{"id":"https://openalex.org/C150178126","wikidata":"https://www.wikidata.org/wiki/Q18433212","display_name":"Dynamic range compression","level":2,"score":0.45020288},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.44053882},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4202171},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3390228},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1659393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.122240484},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.092849225},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.4230/LIPIcs.SEA.2017.11","pdf_url":null,"source":{"id":"https://openalex.org/S4306420977","display_name":"Symposium on Experimental and Efficient Algorithms","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3208131437","https://openalex.org/W3091690269","https://openalex.org/W2963041741","https://openalex.org/W2906679491","https://openalex.org/W2799002712","https://openalex.org/W2588440208","https://openalex.org/W2582472094","https://openalex.org/W2511720509","https://openalex.org/W2465107960","https://openalex.org/W2212034641","https://openalex.org/W2189559640","https://openalex.org/W2159647614","https://openalex.org/W2146399237","https://openalex.org/W2117165009","https://openalex.org/W2107745473","https://openalex.org/W2069375575","https://openalex.org/W1965103502","https://openalex.org/W1738454785","https://openalex.org/W1586396099","https://openalex.org/W1575880103"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,62],"present":[4],"DYNAMIC,":[5],"an":[6],"open-source":[7],"C++":[8],"library":[9],"implementing":[10],"dynamic":[11,97],"compressed":[12,32,98],"data":[13,99],"structures":[14,100],"for":[15,41],"string":[16],"manipulation.":[17],"Our":[18,89],"framework":[19],"includes":[20],"useful":[21],"tools":[22,84],"such":[23],"as":[24],"searchable":[25],"partial":[26],"sums,":[27],"succinct/gap-encoded":[28],"bitvectors,":[29],"and":[30,34,48],"entropy/run-length":[31],"strings":[33],"FM-indexes.":[35],"We":[36,68],"prove":[37],"close-to-optimal":[38],"theoretical":[39,52],"bounds":[40],"the":[42,70,86,117],"resources":[43],"used":[44],"by":[45],"our":[46,51,64],"structures,":[47],"show":[49,91],"that":[50,92],"predictions":[53],"are":[54],"empirically":[55],"tightly":[56],"verified":[57],"in":[58],"practice.":[59],"To":[60],"conclude,":[61],"turn":[63],"attention":[65],"to":[66,104],"applications.":[67],"compare":[69],"performance":[71],"of":[72,82,96,107],"four":[73],"recently-published":[74],"compression":[75],"algorithms":[76,93],"implemented":[77],"using":[78],"DYNAMIC":[79],"with":[80],"those":[81],"state-of-the-art":[83],"performing":[85,116],"same":[87,118],"task.":[88],"experiments":[90],"making":[94],"use":[95],"can":[101],"be":[102],"up":[103],"three":[105],"orders":[106],"magnitude":[108],"more":[109],"space-efficient":[110],"(albeit":[111],"slower)":[112],"than":[113],"classical":[114],"ones":[115],"tasks.":[119]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963910752","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2024-12-02T06:38:54.324535","created_date":"2019-07-30"}