{"id":"https://openalex.org/W2117779809","doi":"https://doi.org/10.1109/dcc.2004.1281454","title":"Using column dependency to compress tables","display_name":"Using column dependency to compress tables","alternate_titles":[],"publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2117779809","doi":"https://doi.org/10.1109/dcc.2004.1281454","mag":"2117779809"},"language":"en","primary_location":{"id":"doi:10.1109/dcc.2004.1281454","doi":"https://doi.org/10.1109/dcc.2004.1281454","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc.2004.1281454","pdf_url":null,"source":{"id":"https://openalex.org/S4210220829","display_name":"DCC","issn_l":"1068-0314","issn":["1068-0314","2375-0359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Compression Conference, 2004. Proceedings. DCC 2004","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2117779809"],"child_works_count":0,"type":"conference-paper","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/A5113507426","display_name":"Binh Dao Vo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Binh Dao Vo","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA","Massachusetts Univ., Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Univ., Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108499998","display_name":"K.-P. Vo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kiem-Phong Vo","raw_affiliation_strings":["AT and T Laboratories, Shannon Laboratory, Florham Park, NJ, USA","AT&T Labs., Florham Park, NJ#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT and T Laboratories, Shannon Laboratory, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Labs., Florham Park, NJ#TAB#","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7771,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.79483501,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"92","last_page":"101"},"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.9726999998092651,"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.9726999998092651,"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.0203000009059906,"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.00419999985024333,"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/table-compression","display_name":"table compression","score":0.8579999804496765},{"id":"https://openalex.org/keywords/functional-dependencies","display_name":"functional dependencies","score":0.7879999876022339},{"id":"https://openalex.org/keywords/redundant-information","display_name":"information redundancy","score":0.9150000214576721},{"id":"https://openalex.org/keywords/business-data","display_name":"business data","score":0.6179999709129333},{"id":"https://openalex.org/keywords/telecom-data","display_name":"telecom data","score":0.722000002861023},{"id":"https://openalex.org/keywords/stock-quotes","display_name":"stock quotes","score":0.8600000143051147},{"id":"https://openalex.org/keywords/data-compression","display_name":"data compression","score":0.40700000524520874}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.8287714719772339},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7430891394615173},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.7141762375831604},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6597194671630859},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5985420346260071},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.5415272116661072},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47436317801475525},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3433181047439575},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3219713568687439},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14697915315628052},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10060596466064453},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08263957500457764},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08241331577301025},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dcc.2004.1281454","doi":"https://doi.org/10.1109/dcc.2004.1281454","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc.2004.1281454","pdf_url":null,"source":{"id":"https://openalex.org/S4210220829","display_name":"DCC","issn_l":"1068-0314","issn":["1068-0314","2375-0359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Compression Conference, 2004. Proceedings. DCC 2004","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1982512167","https://openalex.org/W2019597907","https://openalex.org/W2060108852","https://openalex.org/W2063540853","https://openalex.org/W2072210981","https://openalex.org/W2101427594","https://openalex.org/W2105848461","https://openalex.org/W2121252285","https://openalex.org/W2141473546","https://openalex.org/W2141885858","https://openalex.org/W2161488606","https://openalex.org/W2202508117","https://openalex.org/W2326587081","https://openalex.org/W2752853835","https://openalex.org/W3198160809","https://openalex.org/W4234314020","https://openalex.org/W4235095233","https://openalex.org/W4246185962","https://openalex.org/W4252166161"],"related_works":["https://openalex.org/W1986055680","https://openalex.org/W7099322636","https://openalex.org/W6994433288","https://openalex.org/W1971568552","https://openalex.org/W7165907153","https://openalex.org/W2018745370","https://openalex.org/W2097290024","https://openalex.org/W7097494608","https://openalex.org/W2051344239","https://openalex.org/W3032251503"],"abstract_inverted_index":{"Large":[0],"amounts":[1],"of":[2,9,38,50],"business":[3],"data":[4,55,65],"are":[5],"kept":[6],"in":[7,13,25,74],"tables":[8,52],"fixed-length":[10],"records.":[11],"Columns":[12],"such":[14],"a":[15,47],"table":[16,43,64],"may":[17],"be":[18],"functionally":[19],"dependent":[20],"on":[21],"one":[22],"another,":[23],"resulting":[24],"low":[26],"overall":[27],"information":[28,39],"content.":[29],"This":[30],"paper":[31],"shows":[32],"how":[33],"to":[34,41,68],"exploit":[35],"this":[36,61],"source":[37],"redundancy":[40],"compress":[42],"data.":[44],"Experiments":[45],"with":[46],"wide":[48],"variety":[49],"massive":[51],"including":[53],"telecom":[54],"and":[56],"stock":[57],"quotes":[58],"show":[59],"that":[60],"technique":[62],"compresses":[63],"well,":[66],"up":[67],"48:1":[69],"or":[70],"even":[71],"100:1":[72],"reduction":[73],"some":[75],"cases.":[76]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2117779809","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
