{"id":"https://openalex.org/W1973355601","doi":"https://doi.org/10.1145/1140104.1140110","title":"On-line data reduction and the quality of history in moving objects databases","display_name":"On-line data reduction and the quality of history in moving objects databases","publication_year":2006,"publication_date":"2006-06-25","ids":{"openalex":"https://openalex.org/W1973355601","doi":"https://doi.org/10.1145/1140104.1140110","mag":"1973355601"},"language":"en","primary_location":{"id":"doi:10.1145/1140104.1140110","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1140104.1140110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access","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/A5086447943","display_name":"Goce Trajcevski","orcid":"https://orcid.org/0000-0002-8839-6278"},"institutions":[{"id":"https://openalex.org/I4210100400","display_name":"Northwestern University","ror":"https://ror.org/00m6w7z96","country_code":"PH","type":"education","lineage":["https://openalex.org/I4210100400"]}],"countries":["PH"],"is_corresponding":true,"raw_author_name":"Goce Trajcevski","raw_affiliation_strings":["Northwestern University, Evanston, Il"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, Il","institution_ids":["https://openalex.org/I4210100400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011193488","display_name":"Hu Cao","orcid":"https://orcid.org/0000-0001-8225-858X"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hu Cao","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, Il"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, Il","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001080500","display_name":"Peter Scheuermanny","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100400","display_name":"Northwestern University","ror":"https://ror.org/00m6w7z96","country_code":"PH","type":"education","lineage":["https://openalex.org/I4210100400"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Peter Scheuermanny","raw_affiliation_strings":["Northwestern University, Evanston, Il"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, Il","institution_ids":["https://openalex.org/I4210100400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036650099","display_name":"Ouri Wolfson","orcid":"https://orcid.org/0000-0002-1794-0109"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ouri Wolfsonz","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, Il"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, Il","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024764478","display_name":"Dennis Vaccaro","orcid":null},"institutions":[{"id":"https://openalex.org/I2948394018","display_name":"Northrop Grumman (United States)","ror":"https://ror.org/05kewds18","country_code":"US","type":"company","lineage":["https://openalex.org/I2948394018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Vaccaro","raw_affiliation_strings":["Northrop Grumman Corp., Rolling Meadows, Il","Northrop Grumman Corp., Rolling Meadows, Il#TAB#"],"affiliations":[{"raw_affiliation_string":"Northrop Grumman Corp., Rolling Meadows, Il","institution_ids":["https://openalex.org/I2948394018"]},{"raw_affiliation_string":"Northrop Grumman Corp., Rolling Meadows, Il#TAB#","institution_ids":["https://openalex.org/I2948394018"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5086447943"],"corresponding_institution_ids":["https://openalex.org/I4210100400"],"apc_list":null,"apc_paid":null,"fwci":1.2897,"has_fulltext":false,"cited_by_count":107,"citation_normalized_percentile":{"value":0.78271946,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"19","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9977999925613403,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.764163613319397},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.7061973810195923},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6569003462791443},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.6309396624565125},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5826146602630615},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5537091493606567},{"id":"https://openalex.org/keywords/data-reduction","display_name":"Data reduction","score":0.5051518082618713},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.44160059094429016},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35580965876579285},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32429540157318115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1330215036869049}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.764163613319397},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7061973810195923},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6569003462791443},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.6309396624565125},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5826146602630615},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5537091493606567},{"id":"https://openalex.org/C153914771","wikidata":"https://www.wikidata.org/wiki/Q5227343","display_name":"Data reduction","level":2,"score":0.5051518082618713},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.44160059094429016},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35580965876579285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32429540157318115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1330215036869049},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1140104.1140110","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1140104.1140110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.94.6280","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.6280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.uic.edu/~boxu/domino/p19-trajcevski.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1488678234","https://openalex.org/W1489091441","https://openalex.org/W1499892872","https://openalex.org/W1505735352","https://openalex.org/W1516936742","https://openalex.org/W1520283191","https://openalex.org/W1527254971","https://openalex.org/W1537417465","https://openalex.org/W1568752909","https://openalex.org/W1599406659","https://openalex.org/W1746665946","https://openalex.org/W1906171242","https://openalex.org/W1976419037","https://openalex.org/W1981507524","https://openalex.org/W1981934656","https://openalex.org/W2003571118","https://openalex.org/W2047519109","https://openalex.org/W2057006527","https://openalex.org/W2058338489","https://openalex.org/W2083244827","https://openalex.org/W2099397891","https://openalex.org/W2108009586","https://openalex.org/W2115505463","https://openalex.org/W2122731071","https://openalex.org/W2127211454","https://openalex.org/W2130716604","https://openalex.org/W2131098795","https://openalex.org/W2134141434","https://openalex.org/W2134161546","https://openalex.org/W2136793462","https://openalex.org/W2142908528","https://openalex.org/W2144050074","https://openalex.org/W2154206653","https://openalex.org/W2155239911","https://openalex.org/W2161159200","https://openalex.org/W2163801981","https://openalex.org/W2165193650","https://openalex.org/W4253075928","https://openalex.org/W6631572100","https://openalex.org/W6678756371","https://openalex.org/W6681611240"],"related_works":["https://openalex.org/W2029016205","https://openalex.org/W2100576227","https://openalex.org/W2355043271","https://openalex.org/W2351220851","https://openalex.org/W2087637582","https://openalex.org/W2171627141","https://openalex.org/W2392625182","https://openalex.org/W3012264682","https://openalex.org/W2357801001","https://openalex.org/W2582796376"],"abstract_inverted_index":{"In":[0,111],"this":[1,112],"work":[2],"we":[3,114],"investigate":[4],"the":[5,9,18,45,52,56,70,74,77,93,96,108,121,124,132,138,141,151,155,162],"quality":[6,122],"bounds":[7,68,153],"for":[8,144],"data":[10,28,49,156],"stored":[11],"in":[12,17,20,30,60,104,126,128,147],"Moving":[13],"Objects":[14],"Databases":[15],"(MOD)":[16],"settings":[19],"which":[21],"mobile":[22],"units":[23],"can":[24,101],"perform":[25],"an":[26,90],"on-board":[27],"reduction":[29],"real":[31,148],"time.":[32],"It":[33],"has":[34,81],"been":[35,83],"demonstrated":[36,84],"that":[37,85,157],"line":[38],"simplification":[39],"techniques,":[40],"when":[41,106],"properly":[42],"applied":[43],"to":[44,51,69,73],"large":[46],"volumes":[47],"of":[48,55,123,134,154,161],"pertaining":[50],"past":[53,163],"trajectories":[54,164],"moving":[57,87,142],"objects.":[58],"result":[59],"substantial":[61],"storage":[62],"savings":[63,100],"while":[64],"guaranteeing":[65],"deterministic":[66],"error":[67,152],"queries":[71],"posed":[72],"MOD.":[75],"On":[76],"other":[78],"hand.":[79],"it":[80],"also":[82],"if":[86],"objects":[88,143],"establish":[89],"agreement":[91,136],"with":[92,150],"MOD":[94,129],"regarding":[95],"(im)precision":[97],"tolerance":[98],"significant":[99],"be":[102],"achieved":[103],"transmission":[105],"updating":[107],"location-in-time":[109],"information.":[110],"paper":[113],"take":[115],"a":[116,159],"first":[117],"step":[118],"towards":[119],"analyzing":[120],"history":[125],"making":[127],"by":[130],"correlating":[131],"(impact":[133],"the)":[135],"between":[137],"server":[139],"and":[140],"on-line":[145],"updates":[146],"time":[149,166],"becomes":[158],"representation":[160],"as":[165],"evolves.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}