{"id":"https://openalex.org/W2172096705","doi":"https://doi.org/10.1109/69.591454","title":"Text compression for dynamic document databases","display_name":"Text compression for dynamic document databases","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2172096705","doi":"https://doi.org/10.1109/69.591454","mag":"2172096705"},"language":"en","primary_location":{"id":"doi:10.1109/69.591454","doi":"https://doi.org/10.1109/69.591454","is_oa":false,"landing_page_url":"https://doi.org/10.1109/69.591454","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"volume":null,"type":"article","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/A5081861848","display_name":"Alistair Moffat","orcid":"https://orcid.org/0000-0002-6638-0232","observed_orcids":["https://orcid.org/0000-0002-6638-0232"]},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"A. Moffat","raw_affiliation_strings":["Department of Computer Science, University of Melbourne, Parkville, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041495909","display_name":"Justin Zobel","orcid":"https://orcid.org/0000-0001-6622-032X","observed_orcids":["https://orcid.org/0000-0001-6622-032X"]},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"J. Zobel","raw_affiliation_strings":["Department of Computer Science, RIMT, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, RIMT, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030329924","display_name":"N. Sharman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"N. Sharman","raw_affiliation_strings":["Department of Computer Science, RMIT University, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":4.1667,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.93986637,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"9","issue":"2","first_page":"302","last_page":"313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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":1.0,"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":9.999999747378752e-05,"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":9.999999747378752e-05,"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/text-compression","display_name":"text compression","score":0.9909999966621399},{"id":"https://openalex.org/keywords/memory-efficient-decoding","display_name":"memory-efficient decoding","score":0.6660000085830688},{"id":"https://openalex.org/keywords/recompression","display_name":"recompression","score":0.7099999785423279},{"id":"https://openalex.org/keywords/text-databases","display_name":"text databases","score":0.4740000069141388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8503522872924805},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.7022491693496704},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6752894520759583},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6314864158630371},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6102795004844666},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6034006476402283},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5546970963478088},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.48220527172088623},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3947508633136749},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3230125308036804},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26385030150413513},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21415776014328003},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/69.591454","doi":"https://doi.org/10.1109/69.591454","is_oa":false,"landing_page_url":"https://doi.org/10.1109/69.591454","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.18.4212","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.4212","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rmit.edu.au/~jz/fulltext/ieeekade97.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320972","display_name":"RMIT University","ror":"https://ror.org/04ttjf776"},{"id":"https://openalex.org/F4320322509","display_name":"Kungliga Tekniska H\u00f6gskolan","ror":"https://ror.org/026vcq606"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W52490583","https://openalex.org/W191231183","https://openalex.org/W1564205784","https://openalex.org/W1601007989","https://openalex.org/W1830917984","https://openalex.org/W1973322573","https://openalex.org/W1975965284","https://openalex.org/W1979345064","https://openalex.org/W1990653637","https://openalex.org/W1995875735","https://openalex.org/W1997841190","https://openalex.org/W1999416467","https://openalex.org/W2001543843","https://openalex.org/W2018584937","https://openalex.org/W2036407715","https://openalex.org/W2060108852","https://openalex.org/W2073809056","https://openalex.org/W2074281556","https://openalex.org/W2084367148","https://openalex.org/W2096900278","https://openalex.org/W2103424467","https://openalex.org/W2113641473","https://openalex.org/W2125203709","https://openalex.org/W2128777897","https://openalex.org/W2129652681","https://openalex.org/W2137012911","https://openalex.org/W2138523425","https://openalex.org/W2160484851","https://openalex.org/W2161628678","https://openalex.org/W6602052844"],"related_works":["https://openalex.org/W1869650270","https://openalex.org/W1782131163","https://openalex.org/W7097845653","https://openalex.org/W2144193618","https://openalex.org/W1735583710","https://openalex.org/W2045023411","https://openalex.org/W2074281556","https://openalex.org/W2045690269","https://openalex.org/W2073809056","https://openalex.org/W2990436145"],"abstract_inverted_index":{"For":[0],"compression":[1,29,53,94],"of":[2,13,71,73,89,103,117],"text":[3,90],"databases,":[4],"semi-static":[5],"word-based":[6,83],"methods":[7],"provide":[8],"good":[9],"performance":[10],"in":[11,100,114],"terms":[12],"both":[14,72],"speed":[15],"and":[16,85,110],"disk":[17],"space,":[18],"but":[19],"two":[20],"problems":[21],"arise.":[22],"First,":[23],"the":[24,28,38,46,69,101,108,115],"memory":[25,105],"requirements":[26],"for":[27],"model":[30,84],"during":[31],"decoding":[32],"can":[33,76,96],"be":[34,49,57,77,97],"unacceptably":[35],"high.":[36],"Second,":[37],"need":[39],"to":[40,56],"handle":[41],"document":[42],"insertions":[43],"means":[44],"that":[45,65,92],"collection":[47],"must":[48],"periodically":[50],"recompressed":[51],"if":[52],"efficiency":[54],"is":[55],"maintained":[58],"on":[59,107],"dynamic":[60],"collections.":[61],"The":[62],"authors":[63],"show":[64,91],"with":[66,81],"careful":[67],"management":[68],"impact":[70],"these":[74],"drawbacks":[75],"kept":[78],"small.":[79],"Experiments":[80],"a":[82],"over":[86],"500":[87],"Mb":[88],"excellent":[93],"rates":[95],"retained":[98],"even":[99],"presence":[102],"severe":[104],"limitations":[106],"decoder,":[109],"after":[111],"significant":[112],"expansion":[113],"amount":[116],"stored":[118],"text.":[119]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}