arrow
返回

uR-tree: a spatial index structure for handling multiple point selection queries

delete2022-06-17
delete1
PRE
AI
S
Saurabh Mishra
S
Sonia Khetarpaul *
DOI:10.1007/s11042-022-13357-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
People often query various Points of Interest (POIs) to plan their city tour itineraries using location-based services that provide reviews and ratings of various attributes of a POI. Most traditional location-based recommendation systems focus on various attributes like rating, cost, and social similarities of either POIs, users, or both but do not focus on efficient retrieval of POIs. This paper proposes a spatial index structure uR-tree (utility-based R-tree) for efficiently processing a location-based query implied in a location-aware recommender system to select multiple POIs which a user can visit in a tour. The uR-tree is constructed considering a change in static attributes like availability of parking, basic amenities, etc., and dynamic attributes like ticket price, congestion, etc., of each POI with the aim to maximize a user's experience. At first, the utility of each POI is calculated at different points of time based on its static and dynamic attributes. A uR-tree is constructed for the systematic indexing of the utility of each POI, and an algorithm is applied for the retrieval of top-k maximum utility POI in different time-intervals. Then, we propose two Utility-based trip scheduling algorithms for distance-based travel recommendations. The experiments were conducted on real-world location-based social network data sets and show that the proposed scheme has a lower response time, Disk I/Os, and a higher query success rate as compared to state-of-the-art, R-tree index structure.
Keyword:
Spatial indexing
Spatial queries
Point of interest
Utility score
Scheduling

期刊

Multimedia Tools and Applications 封面图
Multimedia Tools and Applications
IF:
3
论文数:
2.0W
被引数:
3.2W

机构

S
Shiv Nadar University
学者数:
842
论文数: 742
被引数: 1.3K
引用论文

引用论文

Deficiencies in the region syntenic to human 21q22.3 cause cognitive deficits in mice
err2010-05-29
err0
errOAAI
errTao Yu; Steven J. Clapcote; Zhongyou Li; Chunhong Liu; Annie Pao; Allison R. Bechard; Sandra Carattini-Rivera; Sei-Ichi Matsui; John C. Roder; Antonio Baldini; William C. Mobley; Allan Bradley; Y. Eugene Yu
err分享
err收藏
A Class of Soybean Low Molecular Weight Heat Shock Proteins
err1992-08-01
err0
errOAAI
errMing-Hsiun Hsieh; Ju-Tzen Chen; Tsung-Luo Jinn; Yih-Ming Chen; Chu-Yung Lin
err分享
err收藏
Case Report of a Well-Differentiated Papillary Mesothelioma of the Tunica Vaginalis in an Undescended Testis With Review of Literature《阴囊鞘膜内一例分化良好的乳头状间皮瘤病例报告及文献综述》
err2016-02-12
err0
PREAI
errPietro Parcesepe; Sokol Sina; Caterina Zanella; Massimo Pancione; Jacopo Giuliani; Paolo Detogni; Pierpaolo Curti; Andrea Bonetti; Erminia Manfrin; Andrea Remo
err分享
err收藏
err分享
err收藏
Spontaneous expulsion of an intravesical bullet
err1997-07-01
err0
errOAAI
errDavid Didomenico; Patrick Guinan; Roohollah Sharifi
err分享
err收藏
学者 查看更多内容