{"id":"https://openalex.org/W2069525402","doi":"https://doi.org/10.1145/1869790.1869825","title":"Usability analysis of compression algorithms for position data streams","display_name":"Usability analysis of compression algorithms for position data streams","publication_year":2010,"publication_date":"2010-11-02","ids":{"openalex":"https://openalex.org/W2069525402","doi":"https://doi.org/10.1145/1869790.1869825","mag":"2069525402"},"language":"en","primary_location":{"id":"doi:10.1145/1869790.1869825","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1869790.1869825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5026864216","display_name":"Nicola H\u00f6nle","orcid":null},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nicola H\u00f6nle","raw_affiliation_strings":["Universit\u00e4t Stuttgart, Stuttgart, Germany","Universitat Stuttgart, Stuttgart, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"Universitat Stuttgart, Stuttgart, Germany#TAB#","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107701497","display_name":"Matthias Gro\u00dfmann","orcid":null},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Grossmann","raw_affiliation_strings":["Universit\u00e4t Stuttgart, Stuttgart, Germany","Universitat Stuttgart, Stuttgart, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"Universitat Stuttgart, Stuttgart, Germany#TAB#","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018807342","display_name":"Steffen Reimann","orcid":null},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Reimann","raw_affiliation_strings":["Universit\u00e4t Stuttgart, Stuttgart, Germany","Universitat Stuttgart, Stuttgart, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"Universitat Stuttgart, Stuttgart, Germany#TAB#","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062152793","display_name":"Bernhard Mitschang","orcid":"https://orcid.org/0000-0003-0809-9159"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bernhard Mitschang","raw_affiliation_strings":["Universit\u00e4t Stuttgart, Stuttgart, Germany","Universitat Stuttgart, Stuttgart, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]},{"raw_affiliation_string":"Universitat Stuttgart, Stuttgart, Germany#TAB#","institution_ids":["https://openalex.org/I100066346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I100066346"],"apc_list":null,"apc_paid":null,"fwci":3.5214,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.94198394,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"240","last_page":"249"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9908999800682068,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8057341575622559},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.7914261817932129},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.608758270740509},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5740921497344971},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.545591413974762},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.46720001101493835},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.4558800458908081},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42991384863853455},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3956330120563507},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.1976030170917511},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10074344277381897}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8057341575622559},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.7914261817932129},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.608758270740509},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5740921497344971},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.545591413974762},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.46720001101493835},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.4558800458908081},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42991384863853455},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3956330120563507},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.1976030170917511},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10074344277381897},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1869790.1869825","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1869790.1869825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320332165","display_name":"National Geospatial-Intelligence Agency","ror":"https://ror.org/02k4pxv54"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W164093228","https://openalex.org/W1560439794","https://openalex.org/W1562281518","https://openalex.org/W1676365440","https://openalex.org/W1926085318","https://openalex.org/W1968517638","https://openalex.org/W1981934656","https://openalex.org/W1989393248","https://openalex.org/W2014758383","https://openalex.org/W2047519109","https://openalex.org/W2061132952","https://openalex.org/W2083389681","https://openalex.org/W2115366404","https://openalex.org/W2132851185","https://openalex.org/W2134141434","https://openalex.org/W2148173348","https://openalex.org/W2162911459","https://openalex.org/W2165842540","https://openalex.org/W2171170814","https://openalex.org/W2172079505","https://openalex.org/W2503496888","https://openalex.org/W2740373864","https://openalex.org/W4285719527","https://openalex.org/W6637303466","https://openalex.org/W6741731575"],"related_works":["https://openalex.org/W2010317732","https://openalex.org/W2970508231","https://openalex.org/W2187546663","https://openalex.org/W148745890","https://openalex.org/W2899790217","https://openalex.org/W2429057255","https://openalex.org/W2483328176","https://openalex.org/W4288026155","https://openalex.org/W1967080779","https://openalex.org/W2612632602"],"abstract_inverted_index":{"With":[0],"the":[1,7,22,30,46,121,134,138,142,148],"increasing":[2],"use":[3],"of":[4,9,24,78,141,150],"sensor":[5,10,40,118],"technology,":[6],"compression":[8,42,126,143],"data":[11,31,41,109,130],"streams":[12],"is":[13,43,55],"getting":[14],"more":[15,17],"and":[16,81,113,137,154],"important":[18],"to":[19,44],"reduce":[20],"both":[21],"costs":[23],"further":[25],"processing":[26],"as":[27,29,145,147],"well":[28,146],"volume":[32],"for":[33,39,89,116,128,164],"persistent":[34],"storage.":[35],"A":[36],"popular":[37],"method":[38],"smooth":[45],"original":[47],"measurement":[48],"curve":[49],"by":[50,57],"an":[51,71,114],"approximated":[52],"curve,":[53],"which":[54],"bounded":[56],"a":[58,158],"given":[59],"maximum":[60],"error":[61],"value.":[62],"Measurement":[63],"values":[64],"from":[65],"positioning":[66],"systems":[67],"like":[68,92],"GPS":[69],"are":[70],"interesting":[72],"special":[73],"case,":[74],"because":[75],"they":[76],"consist":[77],"two":[79],"spatial":[80],"one":[82],"temporal":[83],"dimension.":[84],"Therefore":[85],"various":[86,125],"standard":[87],"techniques":[88],"approximation":[90],"calculations":[91],"regression":[93],"or":[94],"line":[95],"simplification":[96],"algorithms":[97,127,144],"cannot":[98],"be":[99],"directly":[100],"applied.":[101],"In":[102],"this":[103],"paper,":[104],"we":[105,123],"portray":[106],"our":[107,151],"stream":[108],"management":[110],"system":[111],"NexusDS":[112],"operator":[115],"compressing":[117],"data.":[119,166],"For":[120],"operator,":[122],"implemented":[124],"position":[129,165],"streams.":[131],"We":[132],"present":[133],"required":[135],"adaptations":[136],"different":[139],"characteristics":[140],"results":[149],"evaluation":[152],"experiments,":[153],"compare":[155],"them":[156],"with":[157],"map":[159],"matching":[160],"approach,":[161],"specifically":[162],"developed":[163]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}