第条

基于位置的空间查询

作者:

季米特里斯帕帕迪亚,

玉飞道、和

迪克·伦李作者信息和声明

2003年ACM SIGMOD国际数据管理会议记录

2003年6月

页443-454

https://doi.org/10.1145/872757.872812

出版:2003年6月9日出版历史

获取访问权限

摘要

在本文中，我们提出了一种方法，使移动客户端能够根据其当前位置确定以前查询的有效性。为了实现这一点，服务器除了返回查询结果外，还返回一个有效性区域结果保持不变的客户端位置周围。我们重点研究了两种最常见的空间查询类型，即最近邻查询和窗口查询，定义了每种情况下的有效区域，并提出了相应的查询处理算法。此外，我们还提供了估计有效区域预期大小的分析模型。与传统的空间查询相比，我们的技术可以显著减少向服务器发出的查询数量，同时引入最小的计算和网络开销。

工具书类

[1]

{A91}Aurenhammer，F.Voronoi图：基本几何数据结构综述。ACM计算调查，第23卷（3），345--4051991年。]]

数字图书馆

[2]

{APR99}Acharya，S.，Poosala，V.，Ramaswamy，S..空间数据库中的选择性估计。SIGMOD，1999年]]

数字图书馆

[3]

{B00}Bohm，C.高维数据空间中查询处理的成本模型。ACM TODS，第25卷（2），第129-1782000页。]]

数字图书馆

[4]

{BKSS90}Beckmann，N.，Kriegel，H.P.，Schneider，R.，Seeger，B.《R*-树：点和矩形的高效且稳健的访问方法》。SIGMOD，1990年。]]

数字图书馆

[5]

{BBKK97}Berchtold，S.、Bohm，C.、Keim，D.A.、Kriegel，H.高维数据空间中最近邻搜索的成本模型。PODS，1997年。]]

数字图书馆

[6]

{BBK+01}Berchtold，S.，Bohm，C.，Keim，D.，Krebs，F.，Kriegel，H.P.关于优化高维数据空间中的最近邻查询。ICDT，2001年。]]

数字图书馆

[7]

{BJKS02}Benetis，R.，Jensen，C.，Karciauskas，G.，Saltenis，S.移动对象的最近邻和反向最近邻查询。IDEAS，2002年。]]

数字图书馆

[8]

{BKSS90}Beckmann，N.，Kriegel，H.P.，Schneider，R.，Seeger，B.《R*-树：点和矩形的高效且稳健的访问方法》。SIGMOD，1990年。]]

数字图书馆

[9]

{BKOS97}de Berg，M.、van Kreveld，M.和Overmars，M.，Schwarzkopf，O.计算几何。第145-161页。施普林格，1997年。]]

[10]

{GG98}Gaede，V.，Günther，O.多维访问方法。ACM计算机调查，30（2），1998。]]

数字图书馆

[11]

{HS99}Samet，H.，Hjaltason，G.空间数据库中的距离浏览。ACM TODS，1999年。]]

数字图书馆

[12]

{OBSC00}Okabe，A.，Boots，B.，Sugihara，K.，Chiu，S.空间细分：Voronoi图的概念和应用。第291-410页。约翰·威利，2000年。]]

数字图书馆

[13]

{RKV95}Roussopoulos，N.、Kelly，S.、Vincent，F.最近邻居查询。SIGMOD，1995年。]]

数字图书馆

[14]

{SR01}Song，Z.，Roussopoulos，N.K-移动查询点的最近邻搜索。SSTD，2001年。]]

数字图书馆

[15]

{TP02}Tao，Y.，Papadias，D.时空数据库中的时间参数化查询。SIGMOD，2002年。]]

数字图书馆

[16]

{TPS02}Tao，Y.，Papadias，D.，Shen，Q.连续最近邻搜索。VLDB，2002年。]]

数字图书馆

[17]

{TSS00}Theodoridis，Y.，Stefanakis，E.，Sellis，T.使用R树的空间查询的有效成本模型。TKDE，12（1）：19-322000年。]]

数字图书馆

[18]

{Web}dias.cti.gr/~ytheod/research/datasets/spatial.html]]

[19]

{WSB98}Weber，R.，Schek，H.J.，Blott，S.高维空间中相似性搜索方法的定量分析和性能研究。VLDB，1998年。]]

数字图书馆

[20]

{ZL01}Zheng，B.，Lee，D.位置相关查询处理中的语义缓存。SSTD，2001年。]]

数字图书馆

引用人

朱R王B杨X郑B(2023)数据流上的最近对搜索ACM数据管理会议记录10.1145/36173261:3(1-26)在线发布日期：2023年11月13日
https://dl.acm.org/doi/10.1145/3617326
查夫·卡尼埃尔A(2023)定义和设计空间查询：空间关系的作用地理空间信息科学10.1080/10095020.2022.2163924(1-25)在线发布日期：2023年5月17日
https://doi.org/101080/10095020.2022.2163924
法鲁克M拉巴尼T阿尔维A内姆·M(2022)普适计算问题，展望普适计算与云计算的排他性关系VFAST软件工程学报10.21015/vtse.v10i2.97010:2(09-16)在线发布日期：2022年5月13日
https://doi.org/10.21015/vtse.v10i2.970
显示更多引用者

索引术语

基于位置的空间查询

建议

位置相关的空间查询包含

如今，移动用户可以通过向基于位置的服务（LBS）服务器无线发布位置相关的空间查询（LDSQ）来高度访问位置相关信息。由于移动设备有限。。。
阅读更多信息
最佳网络位置查询
GIS’10：第18届SIGSPATIAL国际地理信息系统进展会议记录

给定一组S公司个站点和一套O（运行）在加权对象中，最佳位置查询查找引入新站点的位置，该位置使与新站点比任何其他站点更接近的对象的总重量最大化。通过这样的查询，对于。。。
阅读更多信息
评估基于不确定位置的空间查询
SAC’08：2008 ACM应用计算研讨会会议记录

基于位置的空间查询（LBSQ）在基于位置的服务中越来越有用，例如手机、无线局域网和GPS技术提供的服务。它们通过考虑到……来支持信息资源的访问。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

2003年ACM SIGMOD国际数据管理会议记录

2003年6月

702页

国际标准图书编号：158113634倍

内政部：10.1145/872757

会议主席：
扎卡里·艾夫斯
宾夕法尼亚大学
,
总主席：
亚尼斯·帕帕孔斯坦蒂努
加州大学圣地亚哥分校
,
项目主席：
阿隆·哈列维
华盛顿大学

版权所有©2003 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

赞助商

SIGMOD:ACM数据管理特别利益小组

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2003年6月9日

权限

请求对此文章的权限。

检查更新

限定符

第条

会议

SIGMOD/PODS03

赞助商：

SIGMOD公司

SIGMOD/PODS03：国际数据管理会议和原理数据库与系统专题讨论会

2003年6月9日至12日

加利福尼亚州圣地亚哥

接受率

SIGMOD'03论文验收率342份中的53份，15%；

4003份提交文件的总体接受率为785，20%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

248
引文总数
查看引文
1, 857
总下载次数

下载次数（过去12个月）26
下载次数（最近6周）1

其他指标

查看作者指标

引文

引用人

朱R王B杨X郑B(2023)数据流上的最近对搜索ACM数据管理会议记录10.1145/36173261:3(1-26)在线发布日期：23年11月13日
https://dl.acm.org/doi/10.1145/3617326
查夫·卡尼埃尔A(2023)定义和设计空间查询：空间关系的作用地理空间信息科学10.1080/10095020.2022.2163924(1-25)在线发布日期：2023年5月17日
https://doi.org/101080/10095020.2022.2163924
法鲁克M拉巴尼T阿尔维A内姆·M(2022)普适计算问题、愿景——普适计算与云计算的独家关系VFAST软件工程学报10.21015/vtse.v10i2.97010:2(09-16)在线发布日期：2022年5月13日
https://doi.org/10.21015/vtse.v10i2.970
塔马斯比ATrajcevski G公司(2022)具有衰减权重的动态发生对象的最大射程和数据库和信息系统的进展10.1007/978-3-031-15740-0_18(238-252)在线发布日期：2022年8月29日
https://doi.org/10.1007/978-3-031-15740-0_18
阿尔文·M阿迪努格拉哈KAlamri S公司和平号U(2021)反向k近邻查询的影响区扩展多媒体工具和应用程序2007年10月10日/11042-021-11275-383:5(15253-15266)在线发布日期：2021年8月10日
https://doi.org/10.1007/s11042-021-11275-3
希达亚特A奶酪M林X张W张Y(2021)持续监控移动天际线和top-k查询VLDB杂志2007年10月7日/00778-021-00702-431:3(459-482)在线发布日期：2021年10月11日
https://doi.org/10.1007/s00778-021-00702-4
姜伟李G安·J太阳Y陈H李X(2021)路网环境下运动对象的索引与KNN查询研究通信、信号处理和系统10.1007/978-981-15-8411-4_256(1944-1950)在线发布日期：2021年6月8日
https://doi.org/10.1007/978-981-15-8411-4_256
马斯·乌德·侯赛因M莫斯塔菲兹M马哈茂德STrajcevski G公司尤努斯·阿里·M(2020)演化空间数据的条件MaxRS查询大数据的前沿10.3389/fdata.2020.00020三在线发布日期：2020年6月19日
https://doi.org/10.3389/fdata.2020.00020
诱饵F高C滕D孔J王菲(2020)利用CUDA和OpenACC加速CPU-GPU混合平台上的空间交叉匹配大数据的前沿10.3389/fdata.2020.00014三在线发布日期：2020年5月8日
https://doi.org/10.3389/fdata.2020.00014
卡尼埃尔AChbeir R公司马诺洛普洛斯Y达米亚尼EBensliane D公司Bellatreche L公司莫齐T(2020)数字生态系统中的空间信息检索第十二届数字生态系统管理国际会议记录10.1145/3415958.3433038(10-17)在线发布日期：2020年11月2日
https://dl.acm.org/doi/10.1145/3415958.3433038
显示更多引用者

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子