黄远科 考虑距离、质量和成本，有效处理相邻天际线查询。 （英语） 兹比尔1459.68047 计算 102，第2期，第523-550页（2020年）. 摘要：目前位置-基于的查询根据单个类型的空间对象与查询对象的空间接近程度提供其信息。然而，在实际应用程序中，用户可能对获取不同类型对象的质量、成本和相邻关系方面的信息感兴趣。我们将质量更好、彼此更接近的不同类型的对象称为相邻天际线集（或NS集合)。三种新类型的基于位置的查询距离-基于相邻轮廓线的查询(距离-NS查询)，的成本-基于相邻轮廓线的查询(成本-NS查询)、和预算-基于相邻轮廓线的查询(BGT公司-NS查询)，以确定NS集根据用户的具体要求。基于R树的索引，即\（R^{A，c}\）树，首先用于管理每种类型的对象及其位置、属性和成本。然后，对建立在不同类型对象上的（R^{a，c}）树进行同时遍历，并采用多种修剪标准，以尽早修剪不合格的对象集，从而提高查询性能。使用合成数据集的大量实验证明了所提算法的效率和有效性。 MSC公司： 第68页，共15页 数据库理论 68第05页 数据结构 68瓦40 算法分析 关键词：\（R^{a，c}\）-树;修剪标准 PDF格式BibTeX公司 XML格式引用 \textit{Y.-K.Huang}，Computing 102，No.2，523--550（2020；Zbl 1459.68047） 全文： 内政部 参考文献： [1] Benetis，R。；Jensen，Cs；Karciauskas，G。；Saltenis，S.，移动对象的最近邻和反向最近邻查询，VLDB期刊，15，3229-249（2006）·数字标识代码：10.1007/s00778-005-0166-4 [2] Bentley，Jl；孔，Ht；Schkolnick先生。；Thompson，Cd，关于向量集合中最大值的平均数及其应用，美国医学会杂志，25，4，536-543（1978）·Zbl 0388.68056号 ·doi:10.1145/322092.322095 [3] Borzsonyi S、Kossmann D、Stocker K（2001）《天际线操作员》。第17届国际数据工程会议，第421-430页 [4] 托马斯·布林霍夫（Thomas Brinkhoff）；汉斯·彼得·克里格尔；Seeger，Bernhard，使用R树高效处理空间连接，ACM SIGMOD记录，22，2，237-246（1993）·doi:10.145/170036.170075 [5] Chen Y，Patel J.M（2007）所有最近邻查询的有效评估。在ICDE中，第1056-1065页 [6] Chomicki J、Godfrey P、Gryz J、Liang D（2003）《带预选的天际线》。第十九届国际数据录入会议，第717-719页 [7] 邓坤，周晓霞，沈海涛（2007）道路网络中的多源天际线查询处理。在国际数据工程会议上，第796-805页 [8] Gísli R.Hjaltason。；Samet，Hanan，空间数据库的增量距离连接算法，ACM SIGMOD记录，27，2，237-248（1998）·doi:10.1145/276305.276326 [9] Hjaltason，希腊；Samet，H.，空间数据库中的远程浏览，ACM数据库系统事务，24，2，265-318（1999）·doi:10.1145/320248.320255 [10] http://www.openstreetmap.org/ [11] 胡，H。；Lee，Dl，Range nearest-neighbor query，IEEE知识与数据工程学报，18，1，78-91（2006）·doi:10.1109/TKDE.2006.15 [12] Huang X，Jensen C.S（2004）基于位置的服务的内部天际线查询。在W2GIS中，第120-135页 [13] Huang，Y-K，异构相邻对象的基于位置的聚合查询，IEEE Access，54887-4899（2017）·doi:10.1109/ACCESS.2017.2688472 [14] 黄，Y-K；Chang，C-H；Lee，C.，《道路网络中基于距离的连续天际线查询》，信息系统，37，611-633（2012）·doi:10.1016/j.is.2012.02.003 [15] Huang Y.-K，Lin L.-F（2011）道路网络中的连续查询。在IWCMC中，第1176-1181页 [16] 黄，Z。；卢、波；Tung，A.，移动对象的连续天际线查询，IEEE知识与数据工程汇刊，181645-1658（2006）·doi:10.1010/TKDE.2006.185 [17] Iwerks G，Samet H，Smith K（2003）连续K-最近邻查询，用于连续移动点并进行更新。《超大数据库国际会议论文集》，第512-523页，德国柏林，9月9日至12日 [18] Korn F，Muthukrishnan S（2000）基于反向最近邻查询的影响集。2000年ACM SIGMOD国际数据管理会议记录，第201-212页，美国德克萨斯州达拉斯，5月16-18日 [19] Kossmann D、Ramsak F、Rost S（2002）《天空中的流星：天际线查询的在线算法》。在VLDB会议记录中， [20] Lee K.C、Lee W.C和Leong H.V（2006）最近的围绕查询。在国际数据工程会议上， [21] 林，X。；徐，J。；Hu，H.，移动环境中基于距离的天际线查询，IEEE知识与数据工程汇刊，25,4835-849（2013）·doi:10.1109/TKDE.2011.229 [22] 马穆利斯，N。；Papadias，D.，多路空间连接，ACM数据库系统事务，26，4，424-475（2001）·Zbl 1136.68388号 ·doi:10.1145/503099.503101 [23] Mokbel M.F，Xiong X，Aref W.G（2004）新浪：时空数据库中连续查询的可伸缩增量处理。ACM SIGMOD会议记录，第623-634页 [24] Papadias D，Shen Q，Tao Y，Mouratidis K（2004）集团最近邻查询。在ICDE中，第301-312页 [25] Papadias D，Tao Y，Fu G，Seeger B（2003）天际线查询的优化渐进算法。在ACM SIGMOD中，第467-478页 [26] Nick Roussopoulos；斯蒂芬·凯利（Stephen Kelley）；Vincent，Frédéric，最近邻居查询，ACM SIGMOD记录，24，2，71-79（1995）·数字对象标识代码：10.1145/568271.223794 [27] Sharifzadeh M，Shahabi C（2006）空间天际线查询。在超大数据库国际会议上，第751-762页 [28] Sistla A.P，Wolfson O，Chamberlain S，Dao S（1997）建模和查询移动对象。在ICDE中，第422-432页 [29] Tan K.-L，Eng P.-K，Ooi B.C（2001）高效渐进式天际线计算。在超大数据库国际会议上，第301-310页 [30] Tao Y，Papadias D（2002）时空数据库中的时间参数查询。在ACM SIGMOD中，第334-345页 [31] Zhang D，Chan C.-Y，Tan K.-L（2013）最近群查询。在SSDBM国际会议上 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。