×
杨敏;马昆;于晓辉

一种有效的分布式（k）最近邻查询处理索引结构。 （英语） Zbl 1490.68087号

软计算。 24，第8期，5539-5550（2020年）.
摘要：移动（k）-最近邻（（k）-NN）查询支持许多基于位置的服务，该查询连续返回查询点的最近数据对象。解决此问题的大多数现有方法都集中于集中式设置，这表明围绕大规模和分布式数据集工作的可伸缩性较差。在本文中，我们为移动对象上的（k）-NN查询提出了一种有效的分布式解决方案，以处理日益庞大的数据量。该方法包括一种新的基于网格的索引，称为块网格索引（BGI），以及一种基于BGI的分布式（k）-NN查询算法。我们的方法有三个优点：（1）BGI可以在分布式环境中轻松构建和维护；（2） 该算法能够在两次迭代中返回结果集。（3） 提高了（k）-NN查询的效率。我们的解决方案的效率通过数百万节点的大量实验得到了验证。

理学硕士：

第68页，共15页 数据库理论
64岁以下 分布式系统

关键词：

\（k\）-最近邻查询;分布式查询处理;移动的物体
PDF格式BibTeX公司 XML格式引用
\textit{M.Yang}等人，《软计算》。24，编号8，5539-5550（2020；兹bl 1490.68087）
全文： 内政部

参考文献：

[1] Ab Malek MSB、Ahmadon MAB、Yamaguchi S、Gupta BB（2016）《计算机测试安全设计并行模型检查的实施》。参加：信息和通信系统国际会议
[2] 亚历克斯·R。；Laio，A.，《机器学习》。通过快速搜索和发现密度峰值进行聚类，《科学》，34461911492-1496（2014）·doi:10.1126/science.1242072
[3] Bamba B，Liu Ling，Iyengar A，Yu PS（2009）《空间警报的分布式处理：基于安全区域的方法》。2009年第29届IEEE分布式计算系统国际会议。ICDCS’09，第207-214页
[4] Cahsai A、Ntarmos N、Anagostopoulos C、Triantafillou P（2017）缩放-最近邻查询（正确的方式）。摘自：IEEE分布式计算系统国际会议，第1419-1430页
[5] Chaudhuri S，Gravano L（1999）评估top-k选择查询。包含：VLDB，第99卷，第397-410页
[6] Eldawy，A。；Mokbel，MF，《SpatialHadoop的演示：空间数据的有效mapreduce框架》，Proc VLDB Endow，6，12，1230-1233（2013）·电话：10.14778/2536274.2536283
[7] Gedik B，Liu L（2004）Mobieyes:对移动系统中移动对象的连续移动查询进行分布式处理。收入：EDBT，第523-524页
[8] 吉尔吉斯斯坦共和国Hjaltason；Samet，H.，空间数据库中的远程浏览，ACM Trans Database Syst:TODS，24，2，265-318（1999）·doi:10.1145/320248.320255
[9] 卢·W。；沈毅。；陈，S。；Ooi，BC，使用MapReduce高效处理最近邻连接，Proc VLDB Endow，5，10，1016-1027（2012）·doi:10.14778/2336664.2336674
[10] Plageras AP、Stergiou C、Kokkonis G、Psannis KE、Ishibashi Y、Kim BG、Gupta BB（2017）物联网中的高效大规模医疗数据（电子健康大数据）分析。收录：商业信息学，第21-27页
[11] Raptopoulou，K。；Papadopoulos，A。；Manolopoulos，Y.，移动对象数据库中的快速最近邻查询处理，GeoInformatica，7，2，113-137（2003）·doi:10.1023/A:1023403908170
[12] Roussopoulos N，Kelley S，Vincent F（1995）最近邻查询。In：ACM sigmod记录，第24卷。ACM，第71-79页
[13] Seidl T，Kriegel H-P（1998）最优多步-最近邻搜索。In:ACM SIGMOD记录，第27卷。ACM，第154-165页
[14] Šidlauskas D，Šaltenis S，Jensen CS（2012）用于移动对象查询和更新工作负载的并行主内存索引。摘自：2012年ACM SIGMOD数据管理国际会议记录。ACM，第37-48页
[15] Song Z，Roussopoulos\（N（2001）K\）-移动查询点的最近邻搜索。内容：空间和时间数据库的进展。施普林格，第79-96页·Zbl 0997.68604号
[16] Tao Y，Papadias D，Shen Q（2002）连续最近邻搜索。收录：第28届超大数据库国际会议论文集。VLDB捐赠，第287-298页
[17] 特里帕西，S。；古普塔，B。；Almomani，A。；米什拉，A。；Veluru，S.，基于Hadoop的防御解决方案，用于处理分布式拒绝服务（DDoS）攻击，J Inf Secur，04，3，150-164（2013）
[18] Wang，H。；齐默尔曼，R。；Ku，WS，移动对象上的分布式连续范围查询处理。数据库和专家系统应用，655-665（2006），柏林：施普林格，柏林
[19] Wu W，Guo W，Tan K L（2007）移动对象上移动（K）-最近邻查询的分布式处理。2014年：IEEE第30届数据工程国际会议。IEEE，第1116-1125页
[20] Wu，H。；Wang，L。；Jiang，T.，安全高效\（k）-外包环境中基于位置的服务的最近邻查询，科学中国（Inf Sci），61，3，039101（2018）·doi:10.1007/s11432-017-9090-6
[21] 夏，Y。；王，R。；张，X。；Bae，H-Y，基于网格\（k）-使用MapReduce对移动对象轨迹进行最近邻查询，国际J数据库理论应用，10，1-12（2017）·doi:10.14257/ijdta.2017.10.4.01
[22] Yu C，Ooi BC，Tan K-L，Jagadish H（2001）《标引距离：一种有效的知识处理方法》。包含：VLDB，第1卷，第421-430页
[23] Yu X，Pu KQ，Koudas N（2005）监测-移动对象上的最近邻查询。2005年第21届数据工程国际会议。ICDE 2005。诉讼程序。IEEE，第631-642页
[24] 于，Z。；刘，Y。；Yu，X。；Pu，KQ，移动对象上最近邻查询的可扩展分布式处理，IEEE Trans Knowl Data Eng，27，5，1383-1396（2015）·doi:10.1109/TKDE.2014.2364046
[25] Zhang C，Li F，Jestes J（2012）MapReduce中大数据的高效并行kNN连接。In:国际扩展数据库技术会议，第38-49页
[26] 郑，B。；徐，J。；Lee，W-C；Lee，L.，Grid-partition index：无线位置服务中最近邻查询的混合方法，VLDB J，15，1，21-39（2006）·doi:10.1007/s00778-004-0146-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。