{"id":"https://openalex.org/W1691168945","doi":"https://doi.org/10.1007/3-540-45627-9_18","title":"ADST: An Order Preserving Scalable Distributed Data Structure with Constant Access Costs","display_name":"ADST: An Order Preserving Scalable Distributed Data Structure with Constant Access Costs","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W1691168945","doi":"https://doi.org/10.1007/3-540-45627-9_18","mag":"1691168945"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-45627-9_18","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45627-9_18","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5033619440","display_name":"Adriano Di Pasquale","orcid":"https://orcid.org/0000-0002-9328-3972"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Adriano Di Pasquale","raw_affiliation_strings":["Dipartimento di Matematica Pura ed Applicata, Univ. of L\u2019Aquila, Coppito, Italia","Dipartimento di Matematica Pura ed Applicata, Univ. of L'Aquila, Coppito, Italia"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Univ. of L\u2019Aquila, Coppito, Italia","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Univ. of L'Aquila, Coppito, Italia","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058595042","display_name":"Enrico Nardelli","orcid":"https://orcid.org/0000-0001-9451-2899"},"institutions":[{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]},{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Nardelli","raw_affiliation_strings":["Dipartimento di Matematica Pura ed Applicata, Univ. of L\u2019Aquila, Coppito, Italia","Istituto di Analisi dei Sistemi ed Informatica, Consiglio Nazionale delle Ricerche, Roma, Italia","Dipartimento di Matematica Pura ed Applicata, Univ. of L'Aquila, Coppito, Italia"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Univ. of L\u2019Aquila, Coppito, Italia","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica, Consiglio Nazionale delle Ricerche, Roma, Italia","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Univ. of L'Aquila, Coppito, Italia","institution_ids":["https://openalex.org/I26415053"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033619440"],"corresponding_institution_ids":["https://openalex.org/I26415053"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.0312,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79288703,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"211","last_page":"222"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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":"Advanced Data Storage Technologies","score":0.9987000226974487,"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/computer-science","display_name":"Computer science","score":0.8516600131988525},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8165335655212402},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6494259834289551},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6458562016487122},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.595737636089325},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5548601150512695},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5466762185096741},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5096056461334229},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4812997877597809},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4317290186882019},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4129101634025574},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3502638339996338},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.227975994348526},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.22569146752357483},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13522973656654358},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.10459914803504944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08611524105072021},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08110132813453674}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8516600131988525},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8165335655212402},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6494259834289551},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6458562016487122},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.595737636089325},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5548601150512695},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5466762185096741},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5096056461334229},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4812997877597809},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4317290186882019},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4129101634025574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3502638339996338},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.227975994348526},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.22569146752357483},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13522973656654358},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.10459914803504944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08611524105072021},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08110132813453674},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.0},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-45627-9_18","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45627-9_18","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.117.8679","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.8679","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mat.uniroma2.it/~nardelli/publications/SOFSEM-01.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W121759093","https://openalex.org/W174006650","https://openalex.org/W189468724","https://openalex.org/W1516913284","https://openalex.org/W1579476412","https://openalex.org/W1591550338","https://openalex.org/W2028928922","https://openalex.org/W2059869729","https://openalex.org/W2101723022","https://openalex.org/W2101902328","https://openalex.org/W2117152781","https://openalex.org/W2125494103","https://openalex.org/W2168550698","https://openalex.org/W2220812565","https://openalex.org/W3083299346","https://openalex.org/W4246162201"],"related_works":["https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W4387251676","https://openalex.org/W4385261619","https://openalex.org/W2026461020","https://openalex.org/W1518177529","https://openalex.org/W2106338353","https://openalex.org/W2386834366","https://openalex.org/W2111153468","https://openalex.org/W127854126"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}