{"id":"https://openalex.org/W2496484243","doi":"https://doi.org/10.1007/978-1-349-08039-7_9","title":"Dynamic Data Structures","display_name":"Dynamic Data Structures","alternate_titles":[],"publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2496484243","doi":"https://doi.org/10.1007/978-1-349-08039-7_9","mag":"2496484243"},"language":"en","primary_location":{"id":"doi:10.1007/978-1-349-08039-7_9","doi":"https://doi.org/10.1007/978-1-349-08039-7_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-349-08039-7_9","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Introduction to Computing","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W2493436710","display_name":"Introduction to Computing","relationship":"volume"}],"lineage":["https://openalex.org/W2496484243","https://openalex.org/W2493436710"],"child_works_count":0,"type":"book-chapter","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/A5043449641","display_name":"Percy Mett","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204136569","display_name":"The Open University","ror":"https://ror.org/05mzfcs16","country_code":"GB","type":"education","lineage":["https://openalex.org/I204136569"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Percy Mett","raw_affiliation_strings":["Department of Computing, The Open University, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, The Open University, UK","institution_ids":["https://openalex.org/I204136569"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5043449641"],"corresponding_institution_ids":["https://openalex.org/I204136569"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_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":null,"biblio":{"volume":null,"issue":null,"first_page":"254","last_page":"274"},"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.9307000041007996,"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.9307000041007996,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.05079999938607216,"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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.0032999999821186066,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/dynamic-data-structures","display_name":"dynamic data structures","score":0.9990000128746033},{"id":"https://openalex.org/keywords/files","display_name":"files","score":0.6259999871253967},{"id":"https://openalex.org/keywords/record-values","display_name":"records","score":0.6299999952316284},{"id":"https://openalex.org/keywords/insertion","display_name":"insertion","score":0.625},{"id":"https://openalex.org/keywords/deletion","display_name":"deletion","score":0.8240000009536743},{"id":"https://openalex.org/keywords/file-size","display_name":"file size","score":0.4259999990463257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6843286752700806},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5822451710700989},{"id":"https://openalex.org/C95637964","wikidata":"https://www.wikidata.org/wiki/Q82753","display_name":"Computer file","level":2,"score":0.5246520042419434},{"id":"https://openalex.org/C97250363","wikidata":"https://www.wikidata.org/wiki/Q235557","display_name":"File format","level":2,"score":0.5106623768806458},{"id":"https://openalex.org/C171730128","wikidata":"https://www.wikidata.org/wiki/Q5227290","display_name":"Data file","level":2,"score":0.44152650237083435},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4268716871738434},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3113929331302643}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-1-349-08039-7_9","doi":"https://doi.org/10.1007/978-1-349-08039-7_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-349-08039-7_9","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Introduction to Computing","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2601758690","https://openalex.org/W4243828764","https://openalex.org/W7005452858","https://openalex.org/W2227122183","https://openalex.org/W4250562306","https://openalex.org/W4250488575","https://openalex.org/W594850015","https://openalex.org/W4245782875","https://openalex.org/W4240554479","https://openalex.org/W372975675"],"abstract_inverted_index":{"A":[0,19,57],"file":[1,8,20,38,53],"is":[2,9,70],"collection":[3,11],"of":[4,12,25,29],"records;":[5],"a":[6,10,27,37,42,52,72],"structured":[7],"records":[13],"each":[14],"having":[15],"the":[16],"same":[17],"structure.":[18,31],"may":[21],"thus":[22],"be":[23,48,63],"thought":[24],"as":[26],"type":[28],"data":[30,58,74],"Unlike":[32],"an":[33],"array":[34],"or":[35],"record,":[36],"does":[39],"not":[40],"have":[41],"fixed":[43],"size;":[44],"it":[45],"can":[46,62],"even":[47],"empty.":[49],"Writing":[50],"to":[51],"alters":[54],"its":[55],"size.":[56],"structure":[59,75],"whose":[60],"size":[61],"altered":[64],"by":[65],"inserting":[66],"and":[67],"deleting":[68],"elements":[69],"called":[71],"dynamic":[73],".":[76]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2496484243","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-08-23T00:00:00"}
