閱讀全文 | |
篇名 |
Dynamic Skyline Maintaining Strategies for Moving Query Points in Road Networks
|
---|---|
並列篇名 | Dynamic Skyline Maintaining Strategies for Moving Query Points in Road Networks |
作者 | Jiping Zheng、Shunqing Jiang、Jialiang Chen、Wei Yu、Siman Zhang |
英文摘要 | Skyline query processing in Location-based Services has been investigated extensively in recent years. In this paper, we address the issue of efficient evaluation of Continuous Range Skyline Queries (CRSQ) in road networks where the query points are moving and the interest points are within a certain range. We develop efficient skyline maintaining strategies to answer continuous range skyline queries. First, we propose a novel method named Dynamic Split Points Setting (DSPS) dividing a given path in road networks into several segments. Second, for each segment, we adopt the Progressive Incremental Network Expansion (PINE) technique based on Network Voronoi Diagrams (NVD) to calculate candidates of skyline interest points. After that, when the query point moves, the spilt points are dynamically set by DSPS strategies to ensure that when the query point moves within a segment, skyline points remain unchanged and only need to be updated while moving across the split points. Finally, extensive experiments show that our DSPS strategies are efficient compared with previous approaches. |
起訖頁 | 1359-1369 |
關鍵詞 | Continuous range skyline queries、Progressive incremental network expansion、Dynamic split points setting、Network voronoi diagrams、Location-based services、Road networks |
刊名 | 網際網路技術學刊 |
期數 | 201909 (20:5期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| A High-performance Computing Method for Photographic Mosaics upon the Hadoop Framework |
該期刊 下一篇
| Cloudlet Scheduling Based Load Balancing on Virtual Machines in Cloud Computing Environment |