{"id":"https://openalex.org/W2995447863","doi":"https://doi.org/10.3390/a12120266","title":"Storage Efficient Trajectory Clustering and k-NN for Robust Privacy Preserving Spatio-Temporal Databases","display_name":"Storage Efficient Trajectory Clustering and k-NN for Robust Privacy Preserving Spatio-Temporal Databases","publication_year":2019,"publication_date":"2019-12-11","ids":{"openalex":"https://openalex.org/W2995447863","doi":"https://doi.org/10.3390/a12120266","mag":"2995447863"},"language":"en","primary_location":{"id":"doi:10.3390/a12120266","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12120266","pdf_url":"https://www.mdpi.com/1999-4893/12/12/266/pdf?version=1576138403","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/12/12/266/pdf?version=1576138403","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053635944","display_name":"\u0397\u03bb\u03af\u03b1\u03c2 \u0394\u03c1\u03af\u03c4\u03c3\u03b1\u03c2","orcid":"https://orcid.org/0000-0001-5647-2929"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Elias Dritsas","raw_affiliation_strings":["Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004664070","display_name":"Andreas Kanavos","orcid":"https://orcid.org/0000-0002-9964-4134"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Andreas Kanavos","raw_affiliation_strings":["Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038233087","display_name":"\u039c\u03b1\u03c1\u03af\u03b1 \u03a4\u03c1\u03af\u03b3\u03ba\u03b1","orcid":"https://orcid.org/0000-0001-7793-0407"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Maria Trigka","raw_affiliation_strings":["Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065234944","display_name":"Spyros Sioutas","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Spyros Sioutas","raw_affiliation_strings":["Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111647071","display_name":"Athanasios Tsakalidis","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Athanasios Tsakalidis","raw_affiliation_strings":["Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053635944"],"corresponding_institution_ids":["https://openalex.org/I174878644"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.8293,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74327973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"12","issue":"12","first_page":"266","last_page":"266"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.8511990904808044},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8057559728622437},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5331131219863892},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5100911259651184},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.46901267766952515},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.46707087755203247},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.45715612173080444},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45065826177597046},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.37142449617385864},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2245998978614807}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.8511990904808044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8057559728622437},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5331131219863892},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5100911259651184},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.46901267766952515},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.46707087755203247},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.45715612173080444},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45065826177597046},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37142449617385864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2245998978614807},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"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/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},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a12120266","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12120266","pdf_url":"https://www.mdpi.com/1999-4893/12/12/266/pdf?version=1576138403","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:mdpi.com:/1999-4893/12/12/266/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/a12120266","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a12120266","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12120266","pdf_url":"https://www.mdpi.com/1999-4893/12/12/266/pdf?version=1576138403","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310968","display_name":"University of Patras","ror":"https://ror.org/017wvtq80"},{"id":"https://openalex.org/F4320321917","display_name":"General Secretariat for Research and Technology","ror":"https://ror.org/04yeh8h63"},{"id":"https://openalex.org/F4320327859","display_name":"Hellenic Foundation for Research and Innovation","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2995447863.pdf","grobid_xml":"https://content.openalex.org/works/W2995447863.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W129600631","https://openalex.org/W1527151103","https://openalex.org/W1981398125","https://openalex.org/W2017841038","https://openalex.org/W2030026369","https://openalex.org/W2047348678","https://openalex.org/W2049238156","https://openalex.org/W2055238766","https://openalex.org/W2058166949","https://openalex.org/W2153249319","https://openalex.org/W2322990480","https://openalex.org/W2339065330","https://openalex.org/W2490096848","https://openalex.org/W2555586695","https://openalex.org/W2561763664","https://openalex.org/W2752868845","https://openalex.org/W2789603410","https://openalex.org/W2795016801","https://openalex.org/W2905358326","https://openalex.org/W2917040129","https://openalex.org/W2951441972","https://openalex.org/W6764246676","https://openalex.org/W7027749244"],"related_works":["https://openalex.org/W2378933573","https://openalex.org/W2121104219","https://openalex.org/W2603493555","https://openalex.org/W3001431193","https://openalex.org/W2955605379","https://openalex.org/W1549289070","https://openalex.org/W2952844618","https://openalex.org/W2554184646","https://openalex.org/W2113628851","https://openalex.org/W521595"],"abstract_inverted_index":{"The":[0],"need":[1],"to":[2,24,60,67,134,156,168,192,209,218],"store":[3],"massive":[4,31],"volumes":[5],"of":[6,49,71,78,84,98,128,141,145,197,213,228,234,249,265],"spatio-temporal":[7,99],"data":[8,33,54,215],"has":[9,207],"become":[10,22],"a":[11,29,120,126,225],"difficult":[12],"task":[13],"as":[14,42,44],"GPS":[15],"capabilities":[16],"and":[17,95,170,216,269],"wireless":[18],"communication":[19],"technologies":[20],"have":[21,55],"prevalent":[23],"modern":[25],"mobile":[26,236],"devices.":[27],"As":[28],"result,":[30],"trajectory":[32,53,72,122,151,214],"are":[34,132,165,180],"produced,":[35],"incurring":[36],"expensive":[37],"costs":[38],"for":[39,51,110],"storage,":[40],"transmission,":[41],"well":[43],"query":[45],"processing.":[46],"A":[47],"number":[48,127],"algorithms":[50,65],"compressing":[52],"been":[56],"proposed":[57,188],"in":[58,182,202,276],"order":[59],"overcome":[61],"these":[62],"difficulties.":[63],"These":[64],"try":[66,217],"reduce":[68],"the":[69,76,79,82,92,139,149,166,187,194,210,220,229,232,235,247,250,263,266,273],"size":[70],"data,":[73],"while":[74],"preserving":[75],"quality":[77],"information.":[80],"In":[81,244],"context":[83],"this":[85,103,245],"research":[86],"work,":[87],"we":[88,105,164,261],"focus":[89],"on":[90,174,257],"both":[91],"privacy":[93,195,248],"preservation":[94],"storage":[96],"problem":[97],"databases.":[100],"To":[101,161],"alleviate":[102],"issue,":[104],"propose":[106],"an":[107,205],"efficient":[108],"framework":[109],"trajectories":[111,178],"representation,":[112],"entitled":[113],"DUST":[114],"(DUal-based":[115],"Spatio-temporal":[116],"Trajectory),":[117],"by":[118],"which":[119,131],"raw":[121],"is":[123,190,253],"split":[124],"into":[125],"linear":[129,143],"sub-trajectories":[130],"subjected":[133],"dual":[135,183,211],"transformation":[136],"that":[137,179,204,223],"formulates":[138],"representatives":[140],"each":[142],"component":[144,227],"initial":[146,230],"trajectory;":[147],"thus,":[148],"compressed":[150],"achieves":[152],"compression":[153],"ratio":[154],"equal":[155],"M":[157],":":[158],"1":[159],".":[160],"our":[162,277],"knowledge,":[163],"first":[167],"study":[169],"address":[171],"k-NN":[172],"queries":[173],"nonlinear":[175],"moving":[176],"object":[177,237],"represented":[181],"dimensional":[184],"space.":[185],"Additionally,":[186],"approach":[189,268],"expected":[191],"reinforce":[193],"protection":[196],"such":[198],"data.":[199],"Specifically,":[200],"even":[201],"case":[203],"intruder":[206],"access":[208],"points":[212,222],"reproduce":[219],"native":[221],"fit":[224],"specific":[226],"trajectory,":[231],"identity":[233],"will":[238],"remain":[239],"secure":[240],"with":[241,272],"high":[242],"probability.":[243],"way,":[246],"k-anonymity":[251],"method":[252],"reinforced.":[254],"Through":[255],"experiments":[256],"real":[258],"spatial":[259],"datasets,":[260],"evaluate":[262],"robustness":[264],"new":[267],"compare":[270],"it":[271],"one":[274],"studied":[275],"previous":[278],"work.":[279]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-12-26T00:00:00"}