Article(id=1329457122892427304, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329456888623771822, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202330609, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1690300800000, receivedDateStr=2023-07-26, revisedDate=1701360000000, revisedDateStr=2023-12-01, acceptedDate=null, acceptedDateStr=null, onlineDate=1794896878216, onlineDateStr=2026-11-17, pubDate=1719763200000, pubDateStr=2024-07-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794896878216, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794896878216, creator=13701087609, updateTime=1794896878216, updator=13701087609, issue=Issue{id=1329456888623771822, tenantId=1146029695717560320, journalId=1324759914146529478, year='2024', volume='61', issue='7', pageStart='1609', pageEnd='1862', issueExtLink='null', onlineDate='null', pubDate='1719763200000', pubDateStr='2024-07-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794896822361, creator='13701087609', updateTime=1794896822361, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=1771, endPage=1790, ext={EN=ArticleExt(id=1329457123076976681, articleId=1329457122892427304, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Efficient Dimensionality Reduction and Query Algorithm of Trajectory Data Based on Spatial Position Relation, columnId=1329456889361969328, journalTitle=Journal of Computer Research and Development, columnName=Special Issue on Data-Driven Information System Services, runingTitle=null, highlight=null, articleAbstract=
Due to the rapid development of information technology, society is in a critical period of digitalization and information transformation, and the demand for information systems based on database technology in various industries is becoming increasingly prominent. Location-based services rely on massive real-time generated trajectory data. In the processing of hundreds of millions of continuously changing trajectory data, dimensionality reduction algorithm and query technology have been the key to research. By reducing the scale of trajectory data and reducing the time of data processing during query operations, the performance of query can be effectively improved, and whether high-quality and efficient query can be achieved is very important for the database. In this paper, a UGC(uniform grid code) and a NGDR(non-uniform grid dimensionality reduction algorithm) for trajectory data are proposed, which convert the coordinates of trajectory data into one-dimensional string storage, merge the grids that do not meet the requirements, fully retain the complex interrelationship between trajectory data through spatial position mapping, and use range query and nearest neighbor query to test the performance of the reduced data. The real trajectory and virtual generated trajectory data in different cities are used as datasets, and the uniform grid code algorithm, non-uniform grid algorithm proposed in this paper are compared with three benchmark methods. Experiments show that the spatial position relationship similarity of the data after NGDR can be up to 82.5%. The range query time of NGDR is improved at least by 73.86% compared with the other queries, and the nearest neighbour query time is improved at least by 52.26%, which achieves better results than other benchmark methods.
, authors=Cheng Chao
1, Feifan Pu
1, Jianqiu Xu
1, *, Yunjun Gao
2, authorsList=Cheng Chao, Feifan Pu, Jianqiu Xu, Yunjun Gao, authorCompany=null, correspAuthors=Jianqiu Xu, authorNote=
born in 1999. Master. Her main research interest includes moving objects databases
born in 1999. Master candidate. His main research interest includes time-series data management. (pff1999@nuaa.edu.cn)
born in 1982. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include data software, spatial databases, moving object databases, and extensible databases
born in 1977. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include database, big data management and analytics, and DB4AI and AI4DB. (gaoyj@zju.edu.cn)
, correspAuthorsNote=null, copyrightStatement=Copyright © 2024 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1329457128047226964, articleId=1329457122892427304, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=基于空间位置关系的轨迹数据高效降维和查询算法, columnId=1329456889512964274, journalTitle=计算机研究与发展, columnName=数据驱动的信息系统服务专题, runingTitle=null, highlight=null, articleAbstract=
由于新型信息技术的快速发展,社会处于数字化、信息化转型的关键时期,各行业对于以数据库技术为基础的信息系统的需求也日益凸显. 基于位置的服务依赖于海量实时生成的轨迹数据,在处理亿万级随时间连续变化的轨迹数据时,降维算法和查询技术一直是研究的关键,通过降低轨迹数据的规模,减少查询操作时处理数据的时间,能有效提升查询的性能,而能否实现高质量、高效率查询对于数据库而言至关重要. 提出了面向轨迹数据的均匀网格编码,并在进一步优化后提出非均匀网格降维算法,将轨迹数据的坐标转化为1维字符串存储,对不符合要求的网格进行合并处理;通过空间位置映射充分保留轨迹数据间复杂的相互关系,并采用范围查询与最近邻查询对降维后的数据进行性能测试. 实验使用不同城市真实轨迹数据与模拟生成轨迹数据作为数据集,将提出的均匀网格算法、非均匀网格算法与3种基准方法进行对比. 实验证明,优化后的非均匀网格算法降维后数据的空间位置关系相似度可高达82.50%,范围查询时间较其他查询时间提升了至少73.86%,最近邻查询时间提升了至少52.26%,与其他基准方法相比取得了更好的效果.
, authors=巢成
1, 蒲非凡
1, 许建秋
1, *, 高云君
2, authorsList=巢成, 蒲非凡, 许建秋, 高云君, authorCompany=null, correspAuthors=许建秋, authorNote=
 |
1999年生. 硕士. 主要研究方向为移动对象数据库 |
 |
1999年生. 硕士研究生. 主要研究方向为时序数据管理 |
 |
1982年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为数据软件、空间数据库、移动对象数据库、可扩充数据库 |
 |
1977年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为数据库、大数据管理与分析、DB与AI融合 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2024 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=HNpkj4QotwKDyOQosLnZNw==, magXml=fkcSnDIET5odU2SQ0r1nKw==, pdfUrl=null, pdf=aOZwX9mjdaGp/BLbpIy/Bw==, pdfFileSize=2524640, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=E4pGgxhSvltxlvyLtQWevg==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=giCv+m6ECxRmFAmfQbC+Jw==, mapNumber=null, fund=null)}, authors=[Author(id=1329457130073075804, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=chaocheng@nuaa.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329457130177933406, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, authorId=1329457130073075804, language=EN, stringName=Cheng Chao, firstName=Cheng, middleName=null, lastName=Chao, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1College of Computer Science and Technology/College of Artificial Intelligence/College of Software, Nanjing University of Aeronautics and Astronautics, Nanjing 211100, bio={"content":"
born in 1999. Master. Her main research interest includes moving objects databases
"}, bioImg=null, bioContent=
born in 1999. Master. Her main research interest includes moving objects databases
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457130261819487, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, authorId=1329457130073075804, language=CN, stringName=巢成, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1南京航空航天大学计算机科学与技术学院/人工智能学院/软件学院 南京 211100, bio={"img":"hmvguYhOz8KFTikVJMuicg==","content":"
1999年生. 硕士. 主要研究方向为移动对象数据库
"}, bioImg=hmvguYhOz8KFTikVJMuicg==, bioContent=
1999年生. 硕士. 主要研究方向为移动对象数据库
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457128340828245, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, xref=1, ext=[AuthorCompanyExt(id=1329457128349216854, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128340828245, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer Science and Technology/College of Artificial Intelligence/College of Software, Nanjing University of Aeronautics and Astronautics, Nanjing 211100), AuthorCompanyExt(id=1329457128357605463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128340828245, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1南京航空航天大学计算机科学与技术学院/人工智能学院/软件学院 南京 211100)])]), Author(id=1329457130354094177, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=pff1999@nuaa.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329457130513477731, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, authorId=1329457130354094177, language=EN, stringName=Feifan Pu, firstName=Feifan, middleName=null, lastName=Pu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1College of Computer Science and Technology/College of Artificial Intelligence/College of Software, Nanjing University of Aeronautics and Astronautics, Nanjing 211100, bio={"content":"
born in 1999. Master candidate. His main research interest includes time-series data management. (pff1999@nuaa.edu.cn)
"}, bioImg=null, bioContent=
born in 1999. Master candidate. His main research interest includes time-series data management. (pff1999@nuaa.edu.cn)
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457130605752420, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, authorId=1329457130354094177, language=CN, stringName=蒲非凡, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1南京航空航天大学计算机科学与技术学院/人工智能学院/软件学院 南京 211100, bio={"img":"Wa30HFNocJpeIqa6+qrSHQ==","content":"
1999年生. 硕士研究生. 主要研究方向为时序数据管理
"}, bioImg=Wa30HFNocJpeIqa6+qrSHQ==, bioContent=
1999年生. 硕士研究生. 主要研究方向为时序数据管理
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457128340828245, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, xref=1, ext=[AuthorCompanyExt(id=1329457128349216854, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128340828245, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer Science and Technology/College of Artificial Intelligence/College of Software, Nanjing University of Aeronautics and Astronautics, Nanjing 211100), AuthorCompanyExt(id=1329457128357605463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128340828245, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1南京航空航天大学计算机科学与技术学院/人工智能学院/软件学院 南京 211100)])]), Author(id=1329457130706415718, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=jianqiu@nuaa.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329457130798690408, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, authorId=1329457130706415718, language=EN, stringName=Jianqiu Xu, firstName=Jianqiu, middleName=null, lastName=Xu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, *, address=
1College of Computer Science and Technology/College of Artificial Intelligence/College of Software, Nanjing University of Aeronautics and Astronautics, Nanjing 211100, bio={"content":"
born in 1982. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include data software, spatial databases, moving object databases, and extensible databases
"}, bioImg=null, bioContent=
born in 1982. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include data software, spatial databases, moving object databases, and extensible databases
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457130882576489, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, authorId=1329457130706415718, language=CN, stringName=许建秋, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, *, address=
1南京航空航天大学计算机科学与技术学院/人工智能学院/软件学院 南京 211100, bio={"img":"7QFwPQ+2d4WtzruObFbdAw==","content":"
1982年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为数据软件、空间数据库、移动对象数据库、可扩充数据库
"}, bioImg=7QFwPQ+2d4WtzruObFbdAw==, bioContent=
1982年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为数据软件、空间数据库、移动对象数据库、可扩充数据库
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457128340828245, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, xref=1, ext=[AuthorCompanyExt(id=1329457128349216854, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128340828245, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer Science and Technology/College of Artificial Intelligence/College of Software, Nanjing University of Aeronautics and Astronautics, Nanjing 211100), AuthorCompanyExt(id=1329457128357605463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128340828245, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1南京航空航天大学计算机科学与技术学院/人工智能学院/软件学院 南京 211100)])]), Author(id=1329457130991628395, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=gaoyj@zju.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329457131075514477, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, authorId=1329457130991628395, language=EN, stringName=Yunjun Gao, firstName=Yunjun, middleName=null, lastName=Gao, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2College of Computer Science and Technology, Zhejiang University, Hangzhou 310058, bio={"content":"
born in 1977. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include database, big data management and analytics, and DB4AI and AI4DB. (gaoyj@zju.edu.cn)
"}, bioImg=null, bioContent=
born in 1977. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include database, big data management and analytics, and DB4AI and AI4DB. (gaoyj@zju.edu.cn)
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457131155206254, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, authorId=1329457130991628395, language=CN, stringName=高云君, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2浙江大学计算机科学与技术学院 杭州 310058, bio={"img":"D2pglMtxSgvLe8NcKuTUIw==","content":"
1977年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为数据库、大数据管理与分析、DB与AI融合
"}, bioImg=D2pglMtxSgvLe8NcKuTUIw==, bioContent=
1977年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为数据库、大数据管理与分析、DB与AI融合
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457128424714328, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, xref=2, ext=[AuthorCompanyExt(id=1329457128433102937, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128424714328, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2College of Computer Science and Technology, Zhejiang University, Hangzhou 310058), AuthorCompanyExt(id=1329457128441491546, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128424714328, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2浙江大学计算机科学与技术学院 杭州 310058)])])], keywords=[Keyword(id=1329457131243286639, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, orderNo=1, keyword=trajectory data), Keyword(id=1329457131297812592, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, orderNo=2, keyword=dimensionality reduction algorithm), Keyword(id=1329457131360727153, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, orderNo=3, keyword=non-uniform grid), Keyword(id=1329457131440418930, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, orderNo=4, keyword=spatial position relationship), Keyword(id=1329457131507527795, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, orderNo=5, keyword=query technology), Keyword(id=1329457131583025268, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, orderNo=1, keyword=轨迹数据), Keyword(id=1329457131641745525, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, orderNo=2, keyword=降维算法), Keyword(id=1329457131696271478, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, orderNo=3, keyword=非均匀网格), Keyword(id=1329457131754991735, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, orderNo=4, keyword=空间位置关系), Keyword(id=1329457131830489208, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, orderNo=5, keyword=查询技术)], refs=[Reference(id=1329457136335171741, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Koldewey C, Rabe M, Dumitrescu R, et al. Introduction to the minitrack on data-driven services in manufacturing: Innovation, engineering, transformation, and management[C/OL]// Proc of the 56th Hawaii Int Conf on System Science. Hawaii: HICSS, 2023[2023-01-03].https://scholarspace.manoa.hawaii.edu/items/02775c54-ee1a-44b4-aafe-78bac2b11fc5, articleTitle=null, refAbstract=null), Reference(id=1329457136406474910, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Duentgen C , Behr T , Gueting R H . BerlinMOD: A benchmark for moving object databases[J]. Very Large Data Bases Journal, 2009, 18(6): 1335−1368, articleTitle=null, refAbstract=null), Reference(id=1329457136477778079, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=吴万青,赵永新,王巧,等. 一种满足差分隐私的轨迹数据安全存储和发布方法[J]. 计算机研究与发展,2021,58(11):2430−2443, articleTitle=null, refAbstract=null), Reference(id=1329457136565858464, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Wu Wanqing, Zhao Yongxin, Wang Qiao, et al. A safe storage and release method of trajectory data satisfying differential privacy[J]. Journal of Computer Research and Development, 2021, 58(11): 2430−2443 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329457136632967329, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Jiangneng, Wang Zheng, Cong Gao, et al. Towards designing and learning piecewise space-filling curves [C]// Proc of the 49th Int Conf on Very Large Data Bases. New York: ACM, 2023: 2158−2171, articleTitle=null, refAbstract=null), Reference(id=1329457136716853410, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Fujiwara T, Kuo Y H, Ynnerman A, et al. Feature learning for nonlinear dimensionality reduction toward maximal extraction of hidden patterns[C]// Proc of the 16th Pacific Visualization Symp (PacificVis). Piscataway, NJ: IEEE, 2023: 122−131, articleTitle=null, refAbstract=null), Reference(id=1329457136783962275, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Roweis S, Saul L. Nonlinear dimensionality reduction by locally linear embedding[J]. Science, 2000, 290(5500): 2323−2326, articleTitle=null, refAbstract=null), Reference(id=1329457136867848356, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Berchtold S, Christian B, Kriegel H P. The pyramid-technique: Towards breaking the curse of dimensionality[C]// Proc of the 1998 ACM SIGMOD Int Conf on Management of Data. New York: ACM, 1998: 142−153, articleTitle=null, refAbstract=null), Reference(id=1329457136939151525, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Sundararajan R R. Principal component analysis using frequency components of multivariate time series[J]. Computational Statistics & Data Analysis, 2021, 157: 107164, articleTitle=null, refAbstract=null), Reference(id=1329457137006260390, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhu Xiaofeng, Zhang Shichao, Jin Zhi, et al. Missing value estimation for mixed-attribute data sets[J]. IEEE Transactions on Knowledge and Data Engineering, 2010, 23(1): 110−121, articleTitle=null, refAbstract=null), Reference(id=1329457137106923687, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=王靖. 流形学习的理论与方法研究[D]. 杭州:浙江大学,2006, articleTitle=null, refAbstract=null), Reference(id=1329457137178226856, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Jing. Research on manifold learning: Theories and approaches [D]. Hangzhou: Zhejiang University, 2006 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329457137366970537, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Jiaming, Shao Zhenfeng, Huang Xiao, et al. Deep locally linear embedding network[J]. Information Sciences, 2022, 614: 416−431, articleTitle=null, refAbstract=null), Reference(id=1329457137564102826, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Arena P, Patanè L, Spinosa A G. Robust modelling of binary decisions in laplacian eigenmaps-based echo state networks[J]. Engineering Applications of Artificial Intelligence, 2020, 95: 103828, articleTitle=null, refAbstract=null), Reference(id=1329457139069857963, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Peng, Qiao Hong, Zhang Bo. An improved local tangent space alignment method for manifold learning[J]. Pattern Recognition Letters, 2011, 32(2): 181−189, articleTitle=null, refAbstract=null), Reference(id=1329457139136966828, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Kruskal, Joseph B. Nonmetric multidimensional scaling: A numerical method[J]. Psychometrika, 1964, 29(2): 115−129, articleTitle=null, refAbstract=null), Reference(id=1329457139246018733, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Hamm K, Henscheid N, Kang Shujie. Wassmap: Wasserstein isometric mapping for image manifold learning[J]. SIAM Journal on Mathematics of Data Science, 2023, 5(2): 475−501, articleTitle=null, refAbstract=null), Reference(id=1329457139317321902, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Jeng Yihnen, Lin Sanyih, Lee Zongshiaw. Smoothing of the multiple one-dimensional adaptive grid procedure[J]. AIAA Journal, 2000, 38(12): 2353−2355, articleTitle=null, refAbstract=null), Reference(id=1329457139397013679, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Verma J P V, Mankad S H, Garg S. GeoHash tag based mobility detection and prediction for traffic management[J]. SN Applied Sciences, 2020, 2: 1−13, articleTitle=null, refAbstract=null), Reference(id=1329457139455733936, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Schler M, Grebhahn A, Schrter R, et al. QuEval: Beyond high-dimensional indexing à la carte[J]. VLDB Endowment, 2013, 6(14): 1654−1665, articleTitle=null, refAbstract=null), Reference(id=1329457139552202929, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Asano T, Ranjan D, Roos T, et al. Space-filling curves and their use in the design of geometric data structures[J]. Theoretical Computer Science, 1997, 181(1): 3−15, articleTitle=null, refAbstract=null), Reference(id=1329457139623506098, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Morton G M. A computer oriented geodetic data base and a new technique in file sequencing [J/OL]. Physics of Plasmas, 1966[2023-03-09].https://www.researchgate.net/publication/242678487_A_Computer_Oriented_Geodetic_Data_Base_and_a_New_Technique_in_File_Sequencing, articleTitle=null, refAbstract=null), Reference(id=1329457139719975091, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Wu Yuhao, Cao Xuefeng, An Zipeng. A spatiotemporal trajectory data index based on the Hilbert curve code[J]. IOP Conf Series Earth and Environmental Science, 2020, 45(9): 1403−1411, articleTitle=null, refAbstract=null), Reference(id=1329457139833221300, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Huang Jian, Zhao Jinling, Guo Yixiao, et al. The application on distributed geospatial data management based on Hadoop and the application in WebGIS[C/OL]// Proc of the 9th Int Conf on Agro-Geoinformatics (Agro-Geoinformatics). Piscataway, NJ: IEEE, 2021 [2023-03-12].https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9530350, articleTitle=null, refAbstract=null), Reference(id=1329457139908718773, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Lei Yi, Tong Xiaochong, Wang Dali, et al. W-Hilbert: A W-shaped Hilbert curve and coding method for multiscale geospatial data index[J]. International Journal of Applied Earth Observation and Geoinformation, 2023, 118: 103298, articleTitle=null, refAbstract=null), Reference(id=1329457139980021942, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Lin Xuelian, Ma Shuai, Jiang Jiahao, et al. Error bounded line simplification algorithms for trajectory compression: An experimental evaluation[J]. ACM Transactions on Database Systems, 2021, 46(3): 1−44, articleTitle=null, refAbstract=null), Reference(id=1329457140118433975, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Zheng Kai, Zhao Yan, Lian Defu, et al. Reference-based framework for spatio-temporal trajectory compression and query processing[J]. IEEE Transactions on Knowledge and Data Engineering, 2019, 32(11): 2227−2240, articleTitle=null, refAbstract=null), Reference(id=1329457140202320056, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Fikioris G, Patroumpas K, Artikis A, et al. Optimizing vessel trajectory compression for maritime situational awareness[J]. GeoInformatica, 2023, 27(3): 565−591, articleTitle=null, refAbstract=null), Reference(id=1329457140286206137, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Kulkarni T. Answering range queries under local differential privacy[C]//Proc of the 2019 Int Conf on Management of Data. New York: ACM, 2019: 1832−1834, articleTitle=null, refAbstract=null), Reference(id=1329457140399452346, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Ghane S, Kulik L, Ramamoharao K. A differentially private algorithm for range queries on trajectories[J]. Knowledge and Information Systems, 2021, 63(2): 277−303, articleTitle=null, refAbstract=null), Reference(id=1329457140491727035, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Song, Li Bohan, Yu Jiaxi, et al. Probabilistic threshold K-ann query method based on uncertain Voronoi diagram in Internet of vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 22(6): 3592−3602, articleTitle=null, refAbstract=null), Reference(id=1329457140567224508, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Beiyi, Zhang Xiaohong, Wang Weibing. Feature matching method based on SURF and fast library for approximate nearest neighbor search[J]. Integrated Ferroelectrics, 2021, 218(1): 147−154, articleTitle=null, refAbstract=null), Reference(id=1329457140634333373, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhao Peng, Rao Weixiong, Zhang Chengxi, et al. SST: Synchronized spatial-temporal trajectory similarity search[J]. GeoInformatica, 2020, 24: 777−800, articleTitle=null, refAbstract=null), Reference(id=1329457140701442238, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Zheng Bolong, Weng Lianggui, Zhao Xi, et al. Repose: Distributed top-k trajectory similarity search with local reference point tries[C]// Proc of the 37th IEEE Int Conf on Data Engineering (ICDE). Piscataway, NJ: IEEE, 2021: 708−719, articleTitle=null, refAbstract=null), Reference(id=1329457140793716927, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=Mokbel M F, Aref W G, Kamel I. Analysis of multi-dimensional space-filling curves[J]. GeoInformatica, 2003, 7(3): 179−209, articleTitle=null, refAbstract=null), Reference(id=1329457140877603008, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Jian, Liu Gaofeng. Algorithm of coordinates conversion in Gauss-Kruger projection [J/OL]. Computer Simulation, 2005, 10[2022-12-20]. http://en.cnki.com.cn/Article_en/CJFDTOTAL-JSJZ200510031.htm, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329457128340828245, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, xref=1, ext=[AuthorCompanyExt(id=1329457128349216854, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128340828245, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer Science and Technology/College of Artificial Intelligence/College of Software, Nanjing University of Aeronautics and Astronautics, Nanjing 211100), AuthorCompanyExt(id=1329457128357605463, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128340828245, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1南京航空航天大学计算机科学与技术学院/人工智能学院/软件学院 南京 211100)]), AuthorCompany(id=1329457128424714328, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, xref=2, ext=[AuthorCompanyExt(id=1329457128433102937, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128424714328, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2College of Computer Science and Technology, Zhejiang University, Hangzhou 310058), AuthorCompanyExt(id=1329457128441491546, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, companyId=1329457128424714328, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2浙江大学计算机科学与技术学院 杭州 310058)])], figs=[ArticleFig(id=1329457131998261369, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 1, caption=
Schematic diagram of spatial-temporal distribution for 50 objects, figureFileSmall=YePshL/4j/kX48WdpVB4iw==, figureFileBig=E4pGgxhSvltxlvyLtQWevg==, tableContent=null), ArticleFig(id=1329457132052787322, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图1, caption=
50个对象时空分布图, figureFileSmall=YePshL/4j/kX48WdpVB4iw==, figureFileBig=E4pGgxhSvltxlvyLtQWevg==, tableContent=null), ArticleFig(id=1329457132237336699, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 2, caption=
Schematic diagram of uniform grid encoding, figureFileSmall=Yu+NScB4VnOyZ9TZC/jkMQ==, figureFileBig=ExsZeRBy8OJxKIr8OeEe+w==, tableContent=null), ArticleFig(id=1329457132300251260, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图2, caption=
均匀网格编码示意图, figureFileSmall=Yu+NScB4VnOyZ9TZC/jkMQ==, figureFileBig=ExsZeRBy8OJxKIr8OeEe+w==, tableContent=null), ArticleFig(id=1329457132375748733, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 3, caption=
Schematic diagram of the uniform grid distribution of trajectory data, figureFileSmall=igMR53NYNkR4lR1Y5HOZoQ==, figureFileBig=mFb8HmlAmc/QY6U3ADcFNQ==, tableContent=null), ArticleFig(id=1329457132434468990, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图3, caption=
轨迹数据均匀网格分布示意图, figureFileSmall=igMR53NYNkR4lR1Y5HOZoQ==, figureFileBig=mFb8HmlAmc/QY6U3ADcFNQ==, tableContent=null), ArticleFig(id=1329457132488994943, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 4, caption=
Schematic diagram of the non-uniform grid distribution of trajectory data, figureFileSmall=NTJtgqy40wbeyKxNk4OJTw==, figureFileBig=rNEUx9cf3uCvtTbsOwdQtA==, tableContent=null), ArticleFig(id=1329457132572881024, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图4, caption=
轨迹数据非均匀网格分布示意图, figureFileSmall=NTJtgqy40wbeyKxNk4OJTw==, figureFileBig=rNEUx9cf3uCvtTbsOwdQtA==, tableContent=null), ArticleFig(id=1329457132644184193, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 5, caption=
Workflow of the range query operation, figureFileSmall=bUfs65/SOIbLTP/znniKOw==, figureFileBig=GLjMatToHau3vscAWEn9Bw==, tableContent=null), ArticleFig(id=1329457132723875970, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图5, caption=
范围查询操作工作流, figureFileSmall=bUfs65/SOIbLTP/znniKOw==, figureFileBig=GLjMatToHau3vscAWEn9Bw==, tableContent=null), ArticleFig(id=1329457132782596227, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 6, caption=
Illustration of the nearest neighbor query, figureFileSmall=FTSBdkMPRfM9nimI/9/M5A==, figureFileBig=GPOfXZj4EdMAL5lTtpJHUQ==, tableContent=null), ArticleFig(id=1329457132853899396, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图6, caption=
最近邻查询示意图, figureFileSmall=FTSBdkMPRfM9nimI/9/M5A==, figureFileBig=GPOfXZj4EdMAL5lTtpJHUQ==, tableContent=null), ArticleFig(id=1329457132916813957, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 7, caption=
Spatial position similarity under different coding lengths, figureFileSmall=LrPKTWUz1QvUsn80jlMtwA==, figureFileBig=rmkaY1ei7hc7TrV5wd+RUw==, tableContent=null), ArticleFig(id=1329457132983922822, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图7, caption=
不同编码长度的空间位置相似度, figureFileSmall=LrPKTWUz1QvUsn80jlMtwA==, figureFileBig=rmkaY1ei7hc7TrV5wd+RUw==, tableContent=null), ArticleFig(id=1329457134581952647, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 8, caption=
Prefix grouping diagram of test data set, figureFileSmall=LkjRUKy9zXCSqOJvH5TYyg==, figureFileBig=Qxrw9LhX1gffnKJnHO0DtQ==, tableContent=null), ArticleFig(id=1329457134653255816, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图8, caption=
测试数据集前缀分组图, figureFileSmall=LkjRUKy9zXCSqOJvH5TYyg==, figureFileBig=Qxrw9LhX1gffnKJnHO0DtQ==, tableContent=null), ArticleFig(id=1329457134716170377, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 9, caption=
Comparison of spatial position similarity of different dimensionality reduction algorithms, figureFileSmall=Ik0Bwp22+whmUuEvhsHUqA==, figureFileBig=xTplxlgktx/+R7wfxMysBw==, tableContent=null), ArticleFig(id=1329457134783279242, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图9, caption=
不同降维算法的空间位置相似度对比, figureFileSmall=Ik0Bwp22+whmUuEvhsHUqA==, figureFileBig=xTplxlgktx/+R7wfxMysBw==, tableContent=null), ArticleFig(id=1329457134850388107, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 10, caption=
Comparison of dimensionality reduction time of Shenzhen dataset, figureFileSmall=tn/aWm09svr6ZFWz0+L1Qw==, figureFileBig=jtV49m1+e8O9v5bR7rKX8g==, tableContent=null), ArticleFig(id=1329457134925885580, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图10, caption=
深圳市数据集降维时间对比图, figureFileSmall=tn/aWm09svr6ZFWz0+L1Qw==, figureFileBig=jtV49m1+e8O9v5bR7rKX8g==, tableContent=null), ArticleFig(id=1329457134992994445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 11, caption=
Comparison of the initial performance of different dimensionality reduction algorithms, figureFileSmall=TL909JmrLY7d5onwlKzYLQ==, figureFileBig=BrYovojzF8dzitDW7svToA==, tableContent=null), ArticleFig(id=1329457135089463438, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图11, caption=
不同降维算法的初始性能对比, figureFileSmall=TL909JmrLY7d5onwlKzYLQ==, figureFileBig=BrYovojzF8dzitDW7svToA==, tableContent=null), ArticleFig(id=1329457135164960911, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 12, caption=
Impact of different time intervals on performance, figureFileSmall=PT1vrWE86o81ItaGqKTwVg==, figureFileBig=j38+Pjo6RB8zLmYd/YrjFA==, tableContent=null), ArticleFig(id=1329457135232069776, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图12, caption=
不同时间区间对性能的影响, figureFileSmall=PT1vrWE86o81ItaGqKTwVg==, figureFileBig=j38+Pjo6RB8zLmYd/YrjFA==, tableContent=null), ArticleFig(id=1329457135303372945, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 13, caption=
Performance comparison of different dimensionality reduction algorithms after optimization, figureFileSmall=FDi6SdKxBoJCZ7fRH8ircA==, figureFileBig=jopXMtJWppq3BxrtOGqk4g==, tableContent=null), ArticleFig(id=1329457135395647634, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图13, caption=
优化后不同降维算法的性能对比图, figureFileSmall=FDi6SdKxBoJCZ7fRH8ircA==, figureFileBig=jopXMtJWppq3BxrtOGqk4g==, tableContent=null), ArticleFig(id=1329457135466950803, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 14, caption=
Query time comparison of different regional windows range, figureFileSmall=WdA3UsJN4XC/a/l6h1Gl4Q==, figureFileBig=zigV209CDN0bSfj7bNIvgw==, tableContent=null), ArticleFig(id=1329457135542448276, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图14, caption=
不同区域窗口范围的查询时间对比, figureFileSmall=WdA3UsJN4XC/a/l6h1Gl4Q==, figureFileBig=zigV209CDN0bSfj7bNIvgw==, tableContent=null), ArticleFig(id=1329457135617945749, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 15, caption=
Query time comparison of different time windows range, figureFileSmall=NwlhTyyeg0TPD7S/wy7MDw==, figureFileBig=8bVFLLzuW5ew6r8H5GhH1w==, tableContent=null), ArticleFig(id=1329457135697637526, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图15, caption=
不同时间窗口范围的查询时间对比, figureFileSmall=NwlhTyyeg0TPD7S/wy7MDw==, figureFileBig=8bVFLLzuW5ew6r8H5GhH1w==, tableContent=null), ArticleFig(id=1329457135810883735, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Figure 16, caption=
Comparison of nearest neighbor query time, figureFileSmall=RkbyPo6ER11H8kwt0NTCtQ==, figureFileBig=8pKVlHTecVnVbLdb9h31bw==, tableContent=null), ArticleFig(id=1329457135890575512, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=图16, caption=
最近邻查询时间对比, figureFileSmall=RkbyPo6ER11H8kwt0NTCtQ==, figureFileBig=8pKVlHTecVnVbLdb9h31bw==, tableContent=null), ArticleFig(id=1329457135991238809, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Table 1, caption=
Definition of Uniform Grid Symbols
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 说明 |
|---|
| M | 轨迹数据总数 |
| Ul | 单位网格长度 |
| Uw | 单位网格宽度 |
| Num | 单位网格总数 |
| PNi | 网格i中轨迹数据点的个数 |
), ArticleFig(id=1329457136083513498, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=表1, caption=
均匀网格符号定义
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 说明 |
|---|
| M | 轨迹数据总数 |
| Ul | 单位网格长度 |
| Uw | 单位网格宽度 |
| Num | 单位网格总数 |
| PNi | 网格i中轨迹数据点的个数 |
), ArticleFig(id=1329457136159010971, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=EN, label=Table 2, caption=
Table of Attributes of Trajectory Data Set
, figureFileSmall=null, figureFileBig=null, tableContent=
| 城市 | 时间范围 | 轨迹条数 | 轨迹点数 | 采样频率/s |
|---|
| 北京 | 2008年2月2日15时至8日15时 | 3203 | 5222752 | 300 |
| 深圳 | 2013年10月22日0时至24时 | 302 | 917006 | 30 |
| 柏林 | 2003年11月20日6时至9时 | 562 | 51544 | 120 |
), ArticleFig(id=1329457136234508444, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457122892427304, language=CN, label=表2, caption=
轨迹数据集属性表
, figureFileSmall=null, figureFileBig=null, tableContent=
| 城市 | 时间范围 | 轨迹条数 | 轨迹点数 | 采样频率/s |
|---|
| 北京 | 2008年2月2日15时至8日15时 | 3203 | 5222752 | 300 |
| 深圳 | 2013年10月22日0时至24时 | 302 | 917006 | 30 |
| 柏林 | 2003年11月20日6时至9时 | 562 | 51544 | 120 |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202330609, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330609, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202330609, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202330609, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1719763200000, fullTextJson=null, articleText=null, reference=null)