{"id":"https://openalex.org/W199686152","doi":null,"title":"A compression technique for large statistical data-bases","display_name":"A compression technique for large statistical data-bases","alternate_titles":[],"publication_year":1981,"publication_date":"1981-09-09","ids":{"openalex":"https://openalex.org/W199686152","mag":"199686152"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt79n2j3rv","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/79n2j3rv","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},"parent_works":[],"lineage":["https://openalex.org/W199686152"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/79n2j3rv","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051475447","display_name":"Susan J. Eggers","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Susan J. Eggers","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034079778","display_name":"Frank Olken","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Frank Olken","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109133252","display_name":"Arie Shoshani","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Arie Shoshani","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":5.461,"has_fulltext":true,"cited_by_count":59,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.97333333,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"424","last_page":"434"},"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.8773999810218811,"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.8773999810218811,"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.11860000342130661,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.0027000000700354576,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/statistical-databases","display_name":"statistical databases","score":0.5899999737739563},{"id":"https://openalex.org/keywords/data-compression","display_name":"data compression","score":0.9240000247955322},{"id":"https://openalex.org/keywords/run-length-encoding","display_name":"run-length encoding","score":0.9789999723434448},{"id":"https://openalex.org/keywords/b-tree-index","display_name":"B-tree index","score":0.7089999914169312}],"concepts":[{"id":"https://openalex.org/C48105269","wikidata":"https://www.wikidata.org/wiki/Q1141160","display_name":"Header","level":2,"score":0.8289135098457336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7821853160858154},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.7227551937103271},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6963809132575989},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5740179419517517},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5430694222450256},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48869970440864563},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4875637888908386},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.44496938586235046},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.417472779750824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39201289415359497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16813021898269653},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12138620018959045},{"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/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:escholarship.org/ark:/13030/qt79n2j3rv","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/79n2j3rv","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:qt79n2j3rv","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/79n2j3rv","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Eggers, S.J.; Olken, F.; &amp; Shoshani, A.(1981). A COMPRESSION TECHNIQUE FOR LARGE STATISTICAL DATABASES. Lawrence Berkeley National Laboratory: Lawrence Berkeley National Laboratory. Retrieved from: http://www.escholarship.org/uc/item/79n2j3rv","raw_type":"article"},{"id":"mag:199686152","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt79n2j3rv/qt79n2j3rv.pdf?t=p0lluc","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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,"raw_source_name":"Very Large Data Bases","raw_type":null}],"best_oa_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt79n2j3rv","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/79n2j3rv","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1643223109","display_name":null,"funder_award_id":"AC03-76SF00098","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G193590374","display_name":null,"funder_award_id":"DEAC03-76SF00098","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W199686152.pdf","grobid_xml":"https://content.openalex.org/works/W199686152.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W162574940","https://openalex.org/W1497030060","https://openalex.org/W2022797591","https://openalex.org/W2029763499","https://openalex.org/W2029795801","https://openalex.org/W2051049045","https://openalex.org/W2060108852","https://openalex.org/W2060768583","https://openalex.org/W2060983019","https://openalex.org/W2107745473","https://openalex.org/W2114379484","https://openalex.org/W2122962290","https://openalex.org/W2726508516","https://openalex.org/W3198160809"],"related_works":["https://openalex.org/W2165025417","https://openalex.org/W147047119","https://openalex.org/W1497030060","https://openalex.org/W1968105141","https://openalex.org/W1575419039","https://openalex.org/W1641949698","https://openalex.org/W2279512187","https://openalex.org/W1974674140","https://openalex.org/W7098000211","https://openalex.org/W4225716303"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"explore":[4],"the":[5,16,20,25,37,41,55,61,79,84,96,104,110,114,119,122,125,128,142,146],"compression":[6,129],"of":[7,33,44,48,57,60,72,99,113,121,127,141,145],"large":[8],"statistical":[9,34],"databases":[10],"and":[11,64,87,131,137],"propose":[12],"techniques":[13,29,69],"for":[14,40,78],"organizing":[15],"compressed":[17],"data.such":[18],"that":[19],"time":[21,112],"required":[22,39],"to":[23,94],"access":[24,111],"data":[26,59,85,115],"is":[27,92,116],"logarithmic.The":[28],"exploit":[30],"special":[31,135],"characteristics":[32],"databases.namely.variation":[35],"in":[36,66,89,118],"space":[38],"natural":[42],"encoding":[43],"integer":[45],"attributes.a":[46],"prevalence":[47],"a":[49,90,100],"few":[50],"repeating":[51],"values":[52],"or":[53],"constants.and":[54],"clustering":[56],"both":[58],"same":[62],"length":[63],"constants":[65],"long.separate":[67],"series.Our":[68],"are":[70,81,107],"variations":[71],"run-length":[73],"encoding.in":[74],"which":[75],"modified":[76],"run-lengths":[77,106],"series":[80],"extracted":[82],"from":[83],"stream":[86],"stored":[88],"header.which":[91],"used":[93],"form":[95],"base":[97],"level":[98],"Btree":[101],"index":[102],"into":[103],"database.The":[105],"cumulative.and":[108],"therefore":[109],"logarithmic":[117],"size":[120],"header.We":[123],"discuss":[124],"details":[126],"scheme":[130],"its":[132],"implementation.present":[133],"several":[134],"cases":[136],"give":[138],"an":[139],"analysis":[140],"relative":[143],"performance":[144],"various":[147],"versions.":[148]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W199686152","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
