{"id":"https://openalex.org/W2950462169","doi":"https://doi.org/10.1145/3299770","title":"Dictionary Compression in Point Cloud Data Management","display_name":"Dictionary Compression in Point Cloud Data Management","publication_year":2019,"publication_date":"2019-03-31","ids":{"openalex":"https://openalex.org/W2950462169","doi":"https://doi.org/10.1145/3299770","mag":"2950462169"},"language":"en","primary_location":{"id":"doi:10.1145/3299770","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299770","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/268258","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006697226","display_name":"Mirjana Pavlovi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Mirjana Pavlovic","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9ale de Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9ale de Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021641241","display_name":"Kai-Niklas Bastian","orcid":null},"institutions":[{"id":"https://openalex.org/I4210132444","display_name":"Systems, Applications & Products in Data Processing (Germany)","ror":"https://ror.org/03dsc8d33","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210132444"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kai-Niklas Bastian","raw_affiliation_strings":["SAP SE, Walldorf, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP SE, Walldorf, Germany","institution_ids":["https://openalex.org/I4210132444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033596129","display_name":"Hinnerk Gildhoff","orcid":"https://orcid.org/0000-0002-8644-3800"},"institutions":[{"id":"https://openalex.org/I4210132444","display_name":"Systems, Applications & Products in Data Processing (Germany)","ror":"https://ror.org/03dsc8d33","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210132444"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hinnerk Gildhoff","raw_affiliation_strings":["SAP SE, Walldorf, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP SE, Walldorf, Germany","institution_ids":["https://openalex.org/I4210132444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070907021","display_name":"Anastasia Ailamaki","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Anastasia Ailamaki","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne 8 RAW Labs SA, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne 8 RAW Labs SA, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006697226"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.1669,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.43117421,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"5","issue":"1","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7741526365280151},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.738759458065033},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5313568711280823},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4992492198944092},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.49633079767227173},{"id":"https://openalex.org/keywords/data-management","display_name":"Data management","score":0.46369895339012146},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4394384026527405},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.43747496604919434},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.42889320850372314},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.42642563581466675},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3763614296913147},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.37471115589141846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3538321256637573},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3351408839225769},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14554262161254883},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13471341133117676}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7741526365280151},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.738759458065033},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5313568711280823},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4992492198944092},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.49633079767227173},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.46369895339012146},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4394384026527405},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.43747496604919434},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.42889320850372314},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.42642563581466675},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3763614296913147},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.37471115589141846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3538321256637573},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3351408839225769},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14554262161254883},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13471341133117676},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3299770","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299770","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:268258","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/268258","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:268258","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/268258","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W171476335","https://openalex.org/W194498636","https://openalex.org/W1484884777","https://openalex.org/W1578663408","https://openalex.org/W1966634937","https://openalex.org/W1981561414","https://openalex.org/W1994669411","https://openalex.org/W2001268447","https://openalex.org/W2010221273","https://openalex.org/W2015190123","https://openalex.org/W2031844067","https://openalex.org/W2040879131","https://openalex.org/W2050576295","https://openalex.org/W2060454056","https://openalex.org/W2076230034","https://openalex.org/W2096496252","https://openalex.org/W2102639991","https://openalex.org/W2118269922","https://openalex.org/W2135003477","https://openalex.org/W2155713641","https://openalex.org/W2159772324","https://openalex.org/W2173327078","https://openalex.org/W2245726859","https://openalex.org/W2255985102","https://openalex.org/W2394563586","https://openalex.org/W2396727930","https://openalex.org/W2410630755","https://openalex.org/W2564328088","https://openalex.org/W2770796070","https://openalex.org/W4214951560","https://openalex.org/W4298415123"],"related_works":["https://openalex.org/W3016928466","https://openalex.org/W4389574804","https://openalex.org/W2936725271","https://openalex.org/W3150655618","https://openalex.org/W2295788148","https://openalex.org/W1578717197","https://openalex.org/W3108295644","https://openalex.org/W2626737336","https://openalex.org/W2929170389","https://openalex.org/W2748428003"],"abstract_inverted_index":{"Nowadays,":[0],"massive":[1,101],"amounts":[2],"of":[3,42,79,108,210,225,240,248],"point":[4,35,61,89,125],"cloud":[5,36,62,90,126],"data":[6,14,37,63,102,127,146],"can":[7],"be":[8],"collected":[9],"thanks":[10],"to":[11,73,88,99,121,189,195,205,236,244],"advances":[12],"in":[13,31,77,128,143,222,238,246],"acquisition":[15],"and":[16,24,33,51,82,103,118,123,149,180,202,214,242],"processing":[17],"technologies":[18],"such":[19,100],"as":[20,218],"dense":[21],"image":[22],"matching":[23],"airborne":[25],"LiDAR":[26],"scanning.":[27],"With":[28,193],"the":[29,54,58,105,144,164,223],"increase":[30],"volume":[32],"precision,":[34],"offers":[38],"a":[39,109,116,168,208,219],"useful":[40],"source":[41],"information":[43],"for":[44],"natural-resource":[45],"management,":[46],"urban":[47],"planning,":[48],"self-driving":[49],"cars,":[50],"more.":[52],"At":[53],"same":[55],"time,":[56],"on":[57],"scale":[59,98],"that":[60],"is":[64,71],"produced,":[65],"management":[66,91,147],"challenges":[67],"are":[68],"introduced:":[69],"it":[70,151,198],"important":[72],"achieve":[74],"efficiency":[75],"both":[76],"terms":[78,239,247],"querying":[80],"performance":[81],"space":[83,93,241],"requirements.":[84],"Traditional":[85],"file-based":[86],"solutions":[87],"offer":[92],"efficiency,":[94],"however,":[95],"they":[96],"cannot":[97],"provide":[104],"declarative":[106],"power":[107],"DBMS.":[110,132],"In":[111],"this":[112],"article,":[113],"we":[114,212],"propose":[115],"time-":[117],"space-efficient":[119],"solution":[120],"storing":[122],"managing":[124],"main":[129],"memory":[130],"column-store":[131],"Our":[133],"solution,":[134],"Space-Filling":[135],"Curve":[136],"Dictionary-Based":[137],"Compression":[138],"(SFC-DBC),":[139],"employs":[140],"dictionary-based":[141,191,231],"compression":[142,232],"spatial":[145],"domain":[148],"enhances":[150],"with":[152],"indexing":[153],"capabilities":[154],"by":[155,162,234],"using":[156],"space-filling":[157,165],"curves.":[158],"SFC-DBC":[159,175,228],"does":[160,182],"so":[161],"constructing":[163],"curve":[166],"over":[167],"compressed,":[169],"artificially":[170],"introduced":[171],"dictionary":[172],"space.":[173],"Consequently,":[174],"significantly":[176],"optimizes":[177],"query":[178,249],"execution":[179],"yet":[181],"not":[183],"require":[184],"additional":[185],"storage":[186,200],"resources,":[187],"compared":[188],"traditional":[190],"compression.":[192],"respect":[194],"space-filling-curve-based":[196],"approaches,":[197],"minimizes":[199],"footprint":[201],"increases":[203],"resilience":[204],"skew.":[206],"As":[207],"proof":[209],"concept,":[211],"develop":[213],"evaluate":[215],"our":[216],"approach":[217],"research":[220],"prototype":[221],"context":[224],"SAP":[226],"HANA.":[227],"outperforms":[229],"other":[230],"schemes":[233],"up":[235,243],"61%":[237],"9.4\u00d7":[245],"performance.":[250]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}