{"id":"https://openalex.org/W4413360350","doi":"https://doi.org/10.1109/icde65448.2025.00242","title":"Towards Robust Trajectory Embedding for Similarity Computation: When Triangle Inequality Violations in Distance Metrics Matter","display_name":"Towards Robust Trajectory Embedding for Similarity Computation: When Triangle Inequality Violations in Distance Metrics Matter","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413360350","doi":"https://doi.org/10.1109/icde65448.2025.00242"},"language":"en","primary_location":{"id":"doi:10.1109/icde65448.2025.00242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","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/A5109617713","display_name":"Jianing Si","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jianing Si","raw_affiliation_strings":["BUPT,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BUPT,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Haitao Yuan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haitao Yuan","raw_affiliation_strings":["NTU,Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTU,Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080377353","display_name":"Nan Jiang","orcid":"https://orcid.org/0000-0002-8838-7427"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nan Jiang","raw_affiliation_strings":["BUPT,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BUPT,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104278890","display_name":"Minxiao Chen","orcid":"https://orcid.org/0009-0004-0476-6174"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Minxiao Chen","raw_affiliation_strings":["BUPT,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BUPT,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100743790","display_name":"Xiao Ma","orcid":"https://orcid.org/0009-0001-0529-2415"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao Ma","raw_affiliation_strings":["BUPT,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BUPT,China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054814598","display_name":"Shangguang Wang","orcid":"https://orcid.org/0000-0001-7245-1298"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shangguang Wang","raw_affiliation_strings":["BUPT,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BUPT,China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5109617713"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1978,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8114775,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"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.9987000226974487,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9781000018119812,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.8108739256858826},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7101781964302063},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6696954965591431},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6230996251106262},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5805580615997314},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.5012562274932861},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49919629096984863},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.424408495426178},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3142741322517395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29768800735473633},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19203943014144897},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16074120998382568},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09850963950157166},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.0650174617767334}],"concepts":[{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.8108739256858826},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7101781964302063},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6696954965591431},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6230996251106262},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5805580615997314},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.5012562274932861},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49919629096984863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.424408495426178},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3142741322517395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29768800735473633},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19203943014144897},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16074120998382568},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09850963950157166},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0650174617767334},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde65448.2025.00242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00242","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G7009572086","display_name":null,"funder_award_id":"62032003,62425203,62372061","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1597504361","https://openalex.org/W1701831467","https://openalex.org/W1864972570","https://openalex.org/W2018049970","https://openalex.org/W2058600246","https://openalex.org/W2069870183","https://openalex.org/W2118371392","https://openalex.org/W2155295407","https://openalex.org/W2339065330","https://openalex.org/W2604433096","https://openalex.org/W2734775449","https://openalex.org/W2795016801","https://openalex.org/W2951096868","https://openalex.org/W2952493731","https://openalex.org/W2980804970","https://openalex.org/W2992462909","https://openalex.org/W2996976629","https://openalex.org/W3030299187","https://openalex.org/W3034526875","https://openalex.org/W3035102141","https://openalex.org/W3088611441","https://openalex.org/W3125675327","https://openalex.org/W3134624922","https://openalex.org/W3167652394","https://openalex.org/W3173213819","https://openalex.org/W3176793698","https://openalex.org/W3177398968","https://openalex.org/W4200143088","https://openalex.org/W4234933822","https://openalex.org/W4235484205","https://openalex.org/W4289533834","https://openalex.org/W4290943894","https://openalex.org/W4290945198","https://openalex.org/W4309734258","https://openalex.org/W4312533318","https://openalex.org/W4321448306","https://openalex.org/W4381327251","https://openalex.org/W4382239861","https://openalex.org/W4384895218","https://openalex.org/W4385567963","https://openalex.org/W4386128165","https://openalex.org/W4386591590","https://openalex.org/W4387007228","https://openalex.org/W4399163366","https://openalex.org/W4401201938","https://openalex.org/W4402999453","https://openalex.org/W4407357334"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W4323768008","https://openalex.org/W1941703695","https://openalex.org/W3131574667","https://openalex.org/W4360995134","https://openalex.org/W4248382324","https://openalex.org/W3023605104","https://openalex.org/W2321836274","https://openalex.org/W2912508333","https://openalex.org/W2377377849"],"abstract_inverted_index":{"Trajectory":[0],"similarity":[1,12,186,201,227],"is":[2,112],"a":[3,21,28,66,107,122,138,155,161,230],"cornerstone":[4],"of":[5,85,93,151,199,225,236],"trajectory":[6,40,57,77,176,200,226,237],"data":[7],"management":[8],"and":[9,20,180],"analysis.":[10],"Traditional":[11],"functions":[13],"often":[14,42],"suffer":[15],"from":[16],"high":[17],"computational":[18],"complexity":[19],"reliance":[22],"on":[23],"specific":[24],"distance":[25,109,164],"metrics,":[26],"prompting":[27],"shift":[29],"towards":[30],"deep":[31],"representation":[32,78,133,238],"learning":[33,134],"in":[34,97,170,203,233],"Euclidean":[35,98,181],"space.":[36],"However,":[37],"existing":[38,132],"Euclidean-based":[39],"embeddings":[41,130],"face":[43],"challenges":[44],"due":[45],"to":[46,88,114,126,147,168],"the":[47,82,90,94,144,149,197,215,223,234],"triangle":[48,95,116,171,216],"inequality":[49,96,117,172,217],"constraints":[50,173],"that":[51,165,192],"do":[52],"not":[53,212],"universally":[54],"hold":[55],"for":[56,183],"data.":[58],"To":[59],"address":[60],"this":[61,63],"issue,":[62],"paper":[64],"introduces":[65],"novel":[67,139],"approach":[68,194],"by":[69,105,154],"incorporating":[70],"non-Euclidean":[71],"geometry,":[72],"specifically":[73],"hyperbolic":[74,86,129],"space,":[75],"into":[76,131],"learning.":[79,239],"We":[80],"present":[81],"first-ever":[83],"integration":[84],"space":[87],"resolve":[89],"inherent":[91],"limitations":[92],"embeddings.":[99],"In":[100],"particular,":[101],"we":[102,120,159],"achieve":[103],"it":[104],"designing":[106],"Lorentz":[108],"measure,":[110],"which":[111],"proven":[113],"overcome":[115],"constraints.":[118],"Additionally,":[119],"design":[121],"model-agnostic":[123],"framework":[124],"LH-plugin":[125,211],"seamlessly":[127],"integrate":[128],"pipelines.":[135],"This":[136],"includes":[137],"projection":[140],"method":[141],"optimized":[142],"with":[143],"Cosh":[145],"function":[146],"prevent":[148],"diminishment":[150],"distances,":[152],"supported":[153],"theoretical":[156],"foundation.":[157],"Furthermore,":[158],"propose":[160],"dynamic":[162],"fusion":[163],"intelligently":[166],"adapts":[167],"variations":[169],"across":[174,206],"different":[175],"pairs,":[177],"blending":[178],"Lorentzian":[179],"distances":[182],"more":[184],"robust":[185],"calculations.":[187],"Comprehensive":[188],"experimental":[189],"evaluations":[190],"demonstrate":[191],"our":[193],"effectively":[195],"enhances":[196],"accuracy":[198],"measures":[202],"state-of-the-art":[204],"models":[205],"multiple":[207],"real-world":[208],"datasets.":[209],"The":[210],"only":[213],"addresses":[214],"issues":[218],"but":[219],"also":[220],"significantly":[221],"refines":[222],"precision":[224],"computations,":[228],"marking":[229],"substantial":[231],"advancement":[232],"field":[235]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-10T08:33:47.465468","created_date":"2025-10-10T00:00:00"}