检索结果-内蒙古大学图书馆

Distributed MapReduce processing of location-based aggregate queries in road networks

DISTRIBUTED AND PARALLEL DATABASES 2025年第1期43卷 1-29页

作者： Huang, Yuan-Ko Natl Kaohsiung Univ Sci & Technol Dept Comp Sci & Informat Engn Kaohsiung Taiwan

Recently, the research community focuses on processing various types of location-based queries (or LBQs for short) (e.g., the range and nearest neighbor queries) on spatial objects of the same type in road networks, in which the road distance from objects to the query object is an important metric for determining the query result and needs to be calculated based on the connectivity of the network. The LBQs can be used to find the spatial objects with better spatial closeness (i.e., the shorter road distance to the query object). In many applications, information about the neighboring relationship between different types of objects may be more attractive to the user. As such, the location-based aggregate queries (or LBAggQs for short) are proposed, which consider not only the spatial closeness of objects but also the neighboring relationship between objects. However, the processing techniques for the LBAggQs are mainly based on a centralized paradigm, and hence suffer from highly dynamic environments where a large number of LBAggQs is issued concurrently. In this paper, a distributed processing technique, based on the MapReduce platform, is developed to answer multiple LBAggQs. Three tables To,odist\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$T<^>{dist}_{o,o}$$\end{document}, To,pdist\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$T<^>{dist}_{o,p}$$\end{document}, and Tp,pdist\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$T<^>{

关键词： Location-based queries Road networks Location-based aggregate queries MapReduce platform mrsaggdq algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：