{"id":"https://openalex.org/W10169753","doi":"https://doi.org/10.1201/9781420035179-43","title":"Persistent Data Structures","display_name":"Persistent Data Structures","publication_year":2004,"publication_date":"2004-10-28","ids":{"openalex":"https://openalex.org/W10169753","doi":"https://doi.org/10.1201/9781420035179-43","mag":"10169753"},"language":"en","primary_location":{"id":"doi:10.1201/9781420035179-43","doi":"https://doi.org/10.1201/9781420035179-43","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781420035179-43","pdf_url":null,"source":{"id":"https://openalex.org/S4306467597","display_name":"Chapman & Hall/CRC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320449","host_organization_name":"Informa","host_organization_lineage":["https://openalex.org/P4310320449"],"host_organization_lineage_names":["Informa"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Data Structures and Applications","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W564800084","display_name":"Handbook of Data Structures and Applications"},"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":null,"display_name":"Dinesh P. Mehta","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dinesh P. Mehta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Dinesh P. Mehta","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dinesh P. Mehta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Sartaj Sahni","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sartaj Sahni","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2235,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.89574861,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"649","last_page":"674"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.3878999948501587,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.3878999948501587,"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/T11269","display_name":"Algorithms and Data Compression","score":0.32739999890327454,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.17030000686645508,"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/persistent-data-structures","display_name":"persistent data structures","score":1.0},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.7879999876022339}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3481612801551819}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1201/9781420035179-43","doi":"https://doi.org/10.1201/9781420035179-43","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781420035179-43","pdf_url":null,"source":{"id":"https://openalex.org/S4306467597","display_name":"Chapman & Hall/CRC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320449","host_organization_name":"Informa","host_organization_lineage":["https://openalex.org/P4310320449"],"host_organization_lineage_names":["Informa"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Data Structures and Applications","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W2148212707"],"related_works":["https://openalex.org/W7098056174","https://openalex.org/W7097353933","https://openalex.org/W7099603535","https://openalex.org/W4213048098","https://openalex.org/W1971731845","https://openalex.org/W4249751016","https://openalex.org/W1637995300","https://openalex.org/W2497513024","https://openalex.org/W2130816688","https://openalex.org/W8290509"],"abstract_inverted_index":{"This":[0,102],"dissertation":[1,161],"introduces":[2],"the":[3,23,34,47,62,67,91,95,100,110,144,158,176,262,265,268],"concept":[4],"of":[5,46,64,66,76,94,99,112,123,143,154,157],"persistence":[6,79,105,151],"in":[7,42,107,171,204,236],"data":[8,14,38,88,133,159,280],"structures.":[9],"Classical":[10],"algorithms":[11,163],"operate":[12],"on":[13],"structures":[15,57,281],"is":[16,40,83,115,261,273],"such":[17],"a":[18,140],"manner":[19],"that":[20,58,164,214,275],"modifications":[21],"to":[22],"structure":[24,39,48,68,89,134],"do":[25,59],"not":[26,60],"preserve":[27],"its":[28],"state":[29],"as":[30,49],"it":[31,50],"appeared":[32],"before":[33],"modification.":[35],"A":[36,85],"persistent":[37,87,138,166,185,210,283],"one":[41],"which":[43],"multiple":[44],"versions":[45,125],"varies":[51],"through":[52],"time":[53,147,194,257],"are":[54,69,126,200,212,231,243],"maintained.":[55],"Data":[56],"maintain":[61],"history":[63,111],"states":[65],"called":[70],"ephemeral.\r\nA":[71],"differentiation":[72],"between":[73,264],"two":[74],"types":[75],"persistence,":[77,82],"partial":[78,104],"and":[80,146,195,253,267],"full":[81],"made.":[84],"partially":[86,282],"allows":[90,152,276],"modification":[92,153],"only":[93],"most":[96],"recent":[97],"version":[98,156],"structure.":[101],"makes":[103],"useful":[106],"cases":[108],"where":[109,259],"update":[113,226,290],"operations":[114],"required":[116],"for":[117],"query":[118,193],"purposes":[119],"but":[120],"no":[121],"changes":[122],"prior":[124],"desired.":[127],"Under":[128],"certain":[129],"constraints,":[130],"any":[131,155],"ephemeral":[132,279],"may":[135],"be":[136,182],"made":[137],"without":[139],"major":[141],"blow-up":[142],"space":[145,217,249,287],"complexity":[148],"measures.":[149],"Full":[150],"structure.\r\nThis":[160],"presents":[162],"support":[165],"search":[167,187,229,241],"trees,":[168],"with":[169,189,202,234,245,284],"applications":[170,203,235],"computational":[172],"geometry.":[173],"In":[174,208],"particular,":[175,209],"planar":[177],"point":[178],"location":[179],"problem":[180],"will":[181],"solved":[183],"using":[184],"binary":[186],"trees":[188,230,242],"an":[190,246,254,285],"O(log":[191,247,255],"n)":[192],"O(n)":[196],"space.":[197],"Persistent":[198,239],"lists":[199],"described,":[201],"applicative":[205],"programming":[206],"languages.":[207],"deques":[211],"presented":[213],"have":[215],"constant":[216],"overhead":[218,250,288],"per":[219,251,289],"deque":[220],"operation,":[221],"while":[222],"still":[223],"maintaining":[224],"O(1)":[225,286],"times.\r\nPersistent":[227],"finger":[228,240,266],"also":[232],"presented,":[233],"text":[237],"editing.":[238],"implemented":[244],"d)":[248,256],"update,":[252],"bound,":[258],"d":[260],"distance":[263],"affected":[269],"position.\r\nA":[270],"general":[271],"result":[272],"shown":[274],"making":[277],"arbitrary":[278],"operation.":[291]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-13T13:42:25.865203","created_date":"2016-06-24T00:00:00"}