arrow
返回

Location-Based Aggregate Queries for Heterogeneous Neighboring Objects

delete2017-01-01
delete7
delete
OA
AI
Y
Yuan-Ko Huang *
DOI:10.1109/ACCESS.2017.2688472delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Currently, most of the processing techniques for the conventional location-based queries focus only on a single type of objects. However, in real-life applications, the user may be interested in obtaining information about different types of objects, in terms of their neighboring relationship. We term the different types of stationary objects closer to each other the heterogeneous neighboring objects (HNOs). Efficient processing of the location-based queries on the HNOs is more complicated than that on a single data source, because the neighboring relationship between the HNOs inevitably affects the query result. In this paper, we present useful and important location-based aggregate queries on the HNOs, which can provide useful object information by considering both the spatial closeness of objects to the query object and the neighboring relationship between objects. The location-based aggregate queries consist of four queries: the shortest average-distance (SAvgD) query, the shortest minimal-distance (SMinD) query, the shortest maximal-distance (SMaxD) query, and the shortest sum-distance (SSumD) query. To process the location based aggregate queries, we devise two heuristics, the HNOs-qualifying heuristic and the HNOs pruning heuristic, to efficiently determine the HNOs sets. According to different query types, we further propose four heuristics, the SAvgD-pruning heuristic, the SMinD-pruning heuristic, the SMaxD-pruning heuristic, and the SSumD-pruning heuristic, to effectively reduce the number of distance computations required for query processing. Comprehensive experiments are conducted to demonstrate the effectiveness of the heuristics and the efficiency of the proposed approaches.
Keyword:
Location-based queries
heterogeneous neighboring objects
location-based aggregate queries
spatial closeness
neighboring relationship
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

N
national kaohsiung university of science & technology
学者数:
4.3K
论文数: 4.8K
被引数: 3
引用论文

引用论文

Gas Sensing with Nanocrystalline Magnetic Perovskite Oxides
err2006-04-04
err0
PREAI
errN N Toan; S Saukko; V Lantto; Do Thi Anh Thu; Nguyen Sy Hieu
err分享
err收藏
A live attenuated H7N3 influenza virus vaccine is well tolerated and immunogenic in a Phase I trial in healthy adults
err2009-06-01
err0
errOAAI
errKawsar R. Talaat; Ruth A. Karron; Karen A. Callahan; Catherine J. Luke; Susan C. DiLorenzo; Grace L. Chen; Elaine W. Lamirande; Hong Jin; Kathy L. Coelingh; Brian R. Murphy; George Kemble; Kanta Subbarao
err分享
err收藏
Wind energy delivery issues [transmission planning and competitive electricity market operation
err2005-11-01
err0
PREAI
errR. Piwko; D. Osborn; R. Gramlich; G. Jordan; D. Hawkins; K. Porter
err分享
err收藏
Treatment of Progressive Scleromalacia Perforans by Tectonic Enhancement With Lyophilized Equine Pericardium
err2020-08-17
err0
PREAI
errKonstantinos Droutsas; Ioannis Giachos; Vasiliki Katsiampoula; Persefoni Kourti; Georgios Kymionis; Petros Petrou
err分享
err收藏
Honeycomb Epithelial Edema Associated With Rho Kinase Inhibition: A Case Series and Review of the Literature
err2021-03-11
err0
PREAI
errLance J. Lyons; Kristi Y. Wu; Keith H. Baratz; Arthur J. Sit
err分享
err收藏
err分享
err收藏
学者 查看更多内容