{"id":"https://openalex.org/W2042553605","doi":"https://doi.org/10.1145/1282480.1282514","title":"On the encipherment of search trees and random access files","display_name":"On the encipherment of search trees and random access files","publication_year":1975,"publication_date":"1975-01-01","ids":{"openalex":"https://openalex.org/W2042553605","doi":"https://doi.org/10.1145/1282480.1282514","mag":"2042553605"},"language":"en","primary_location":{"id":"doi:10.1145/1282480.1282514","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1282480.1282514","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st International Conference on Very Large Data Bases - VLDB '75","raw_type":"proceedings-article"},"type":"article","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/A5110586293","display_name":"Raymond Bayer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Bayer","raw_affiliation_strings":["Institut F\u00fcr Informatik Der Technischen Universit\u00e4t, M\u00fcnchen, W. Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut F\u00fcr Informatik Der Technischen Universit\u00e4t, M\u00fcnchen, W. Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010592476","display_name":"Jeremiah Metzger","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. K. Metzger","raw_affiliation_strings":["Institut F\u00fcr Informatik Der Technischen Universit\u00e4t, M\u00fcnchen, W. Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut F\u00fcr Informatik Der Technischen Universit\u00e4t, M\u00fcnchen, W. Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.606,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86017358,"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":"452","last_page":"452"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9890000224113464,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8116867542266846},{"id":"https://openalex.org/keywords/paging","display_name":"Paging","score":0.800878643989563},{"id":"https://openalex.org/keywords/binary-search-tree","display_name":"Binary search tree","score":0.7441613674163818},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.6893260478973389},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5752257108688354},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5052440762519836},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4963706135749817},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4941146671772003},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.48099884390830994},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4808691143989563},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.47655776143074036},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.4670884311199188},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.44723349809646606},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3858740031719208},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32539159059524536},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2971545457839966},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.2696913480758667},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2517024874687195},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16142278909683228},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1600184440612793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15756043791770935},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07819539308547974}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8116867542266846},{"id":"https://openalex.org/C50954386","wikidata":"https://www.wikidata.org/wiki/Q656083","display_name":"Paging","level":2,"score":0.800878643989563},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.7441613674163818},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.6893260478973389},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5752257108688354},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5052440762519836},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4963706135749817},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4941146671772003},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.48099884390830994},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4808691143989563},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.47655776143074036},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.4670884311199188},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.44723349809646606},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3858740031719208},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32539159059524536},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2971545457839966},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.2696913480758667},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2517024874687195},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16142278909683228},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1600184440612793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15756043791770935},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07819539308547974},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1282480.1282514","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1282480.1282514","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st International Conference on Very Large Data Bases - VLDB '75","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1965173914","https://openalex.org/W1977934434","https://openalex.org/W1984970810","https://openalex.org/W2026347936","https://openalex.org/W2060468294","https://openalex.org/W2074886859","https://openalex.org/W2165093129","https://openalex.org/W2752853835","https://openalex.org/W2901608006"],"related_works":["https://openalex.org/W2357167040","https://openalex.org/W4253736338","https://openalex.org/W3004449092","https://openalex.org/W2001029412","https://openalex.org/W1979347059","https://openalex.org/W2158754214","https://openalex.org/W2390090656","https://openalex.org/W2042553605","https://openalex.org/W2088552087","https://openalex.org/W4229874230"],"abstract_inverted_index":{"The":[0],"securing":[1],"of":[2,11,75,83,91,108,129,141],"information":[3],"in":[4,61],"indexed,":[5],"random":[6],"access":[7,112],"files":[8,59,120],"by":[9],"means":[10],"privacy":[12],"transformations":[13],"must":[14,28,38],"be":[15,34,50,135],"considered":[16],"as":[17,78],"a":[18,62,80],"problem":[19],"distinct":[20],"from":[21,43],"that":[22],"for":[23,58,102],"sequential":[24],"files.":[25],"Not":[26],"only":[27],"processing":[29],"overhead":[30],"due":[31],"to":[32,40,72,88,95,122,138,146],"encrypting":[33],"considered,":[35],"but":[36],"also":[37],"threats":[39],"encipherment":[41,54,74,90,109],"arising":[42],"updating":[44],"and":[45,99,113,118,145],"the":[46,73,89,106,123,130],"file":[47,111],"structure":[48,64],"itself":[49],"countered.":[51],"A":[52],"general":[53],"scheme":[55],"is":[56,69],"proposed":[57,101],"maintained":[60],"paged":[63],"on":[65,110,115,119],"secondary":[66],"storage.":[67],"This":[68],"then":[70],"applied":[71],"indexes":[76],"organized":[77],"B-trees,":[79,92],"particular":[81],"type":[82],"multiway":[84,142],"search":[85,148],"tree.":[86],"Threats":[87],"especially":[93],"relating":[94],"updating,":[96],"are":[97,126],"examined,":[98],"counter-measures":[100],"each.":[103],"In":[104],"addition,":[105],"effect":[107],"update,":[114],"paging":[116],"mechanisms,":[117],"related":[121],"enciphered":[124],"index":[125,143],"discussed.":[127],"Many":[128],"concepts":[131],"presented":[132],"here":[133],"may":[134],"readily":[136],"transferred":[137],"other":[139],"forms":[140],"trees":[144],"binary":[147],"trees.":[149]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}