{"id":"https://openalex.org/W1989788599","doi":"https://doi.org/10.1145/1999320.1999333","title":"SQUISH","display_name":"SQUISH","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1989788599","doi":"https://doi.org/10.1145/1999320.1999333","mag":"1989788599"},"language":"en","primary_location":{"id":"doi:10.1145/1999320.1999333","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1999320.1999333","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications - COM.Geo '11","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/A5081028192","display_name":"Jonathan Muckell","orcid":null},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jonathan Muckell","raw_affiliation_strings":["University at Albany, SUNY Albany NY"],"affiliations":[{"raw_affiliation_string":"University at Albany, SUNY Albany NY","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026230219","display_name":"Jeong-Hyon Hwang","orcid":null},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeong-Hyon Hwang","raw_affiliation_strings":["University at Albany, SUNY Albany NY"],"affiliations":[{"raw_affiliation_string":"University at Albany, SUNY Albany NY","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086557299","display_name":"Vikram Patil","orcid":"https://orcid.org/0000-0002-4079-3493"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vikram Patil","raw_affiliation_strings":["University at Albany, SUNY Albany NY"],"affiliations":[{"raw_affiliation_string":"University at Albany, SUNY Albany NY","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031593554","display_name":"Catherine T. Lawson","orcid":"https://orcid.org/0000-0003-4169-2069"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Catherine T. Lawson","raw_affiliation_strings":["University at Albany, SUNY Albany NY"],"affiliations":[{"raw_affiliation_string":"University at Albany, SUNY Albany NY","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079618175","display_name":"Fan Ping","orcid":"https://orcid.org/0000-0001-8933-6376"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fan Ping","raw_affiliation_strings":["University at Albany, SUNY Albany NY"],"affiliations":[{"raw_affiliation_string":"University at Albany, SUNY Albany NY","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086740853","display_name":"S. S. Ravi","orcid":"https://orcid.org/0000-0002-0893-4364"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. S. Ravi","raw_affiliation_strings":["University at Albany, SUNY Albany NY"],"affiliations":[{"raw_affiliation_string":"University at Albany, SUNY Albany NY","institution_ids":["https://openalex.org/I392282"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5081028192"],"corresponding_institution_ids":["https://openalex.org/I392282"],"apc_list":null,"apc_paid":null,"fwci":6.8586,"has_fulltext":false,"cited_by_count":125,"citation_normalized_percentile":{"value":0.9749755,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9783999919891357,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4869717061519623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4869717061519623}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1999320.1999333","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1999320.1999333","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications - COM.Geo '11","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306108","display_name":"U.S. Department of Transportation","ror":"https://ror.org/02xfw2e90"},{"id":"https://openalex.org/F4320332911","display_name":"University at Albany","ror":"https://ror.org/012zs8222"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W233621293","https://openalex.org/W1489091441","https://openalex.org/W1973211588","https://openalex.org/W1973355601","https://openalex.org/W1981934656","https://openalex.org/W1992134579","https://openalex.org/W2000869261","https://openalex.org/W2008926781","https://openalex.org/W2012580531","https://openalex.org/W2021119385","https://openalex.org/W2032845856","https://openalex.org/W2074286662","https://openalex.org/W2086020653","https://openalex.org/W2125712182","https://openalex.org/W2136317921","https://openalex.org/W2138044257","https://openalex.org/W2140251882","https://openalex.org/W2162450345"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"GPS-equipped":[0],"mobile":[1,57],"devices":[2,29],"such":[3,92],"as":[4,93],"smart":[5],"phones":[6],"and":[7,16,59,97,124,150],"in-car":[8],"navigation":[9],"units":[10],"are":[11],"collecting":[12],"enormous":[13],"amounts":[14],"spatial":[15],"temporal":[17],"information":[18,87,127],"that":[19,109],"traces":[20],"a":[21,56,129],"moving":[22],"object's":[23,94],"path.":[24],"The":[25,44],"popularity":[26],"of":[27,39,46,77,119],"these":[28,82],"has":[30],"led":[31],"to":[32,52,60,63,73,89,116],"an":[33],"exponential":[34],"increase":[35],"in":[36],"the":[37,75,102,120],"amount":[38],"GPS":[40],"trajectory":[41,78,144],"data":[42,48,79,122],"generated.":[43],"size":[45,76],"this":[47],"makes":[49],"it":[50,54,62],"difficult":[51],"transmit":[53],"over":[55],"network":[58],"analyze":[61],"extract":[64],"useful":[65],"patterns.":[66],"Numerous":[67],"compression":[68,145],"algorithms":[69],"have":[70],"been":[71],"proposed":[72],"reduce":[74],"sets;":[80],"however":[81],"methods":[83],"often":[84],"lose":[85],"important":[86],"essential":[88],"location-based":[90],"applications":[91],"position,":[95],"time":[96],"speed.":[98],"This":[99],"paper":[100],"describes":[101],"Spatial":[103],"QUalIty":[104],"Simplification":[105],"Heuristic":[106],"(SQUISH)":[107],"method":[108],"demonstrates":[110],"improved":[111],"performance":[112],"when":[113],"compressing":[114],"up":[115],"roughly":[117],"10%":[118],"original":[121],"size,":[123],"preserves":[125],"speed":[126],"at":[128],"much":[130],"higher":[131],"accuracy":[132],"under":[133],"aggressive":[134],"compression.":[135],"Performance":[136],"is":[137],"evaluated":[138],"by":[139],"comparison":[140],"with":[141],"three":[142],"competing":[143],"algorithms:":[146],"Uniform":[147],"Sampling,":[148],"Douglas-Peucker":[149],"Dead":[151],"Reckoning.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2016-06-24T00:00:00"}