repository
Efficient Processing of Proximity-Aware Spatial Queries in Road Networks
- Alternative Title
- Efficient Processing of Proximity-Aware Spatial Queries in Road Networks
- Author(s)
- ATTIQUE, MUHAMMAD
- Alternative Author(s)
- ATTIQUE MUHAMMAD
- Advisor
- Tae-Sun Chung
- Department
- 일반대학원 컴퓨터공학과
- Publisher
- The Graduate School, Ajou University
- Publication Year
- 2017-08
- Language
- eng
- Keyword
- Computer Engineering
- Alternative Abstract
- With the explosive growth in spatial information and emergence of new technologies, a number of applications such as GIS, VLSI and decision support systems are exploiting the location dimension to provide services. Moreover, the rapid technological advances in wireless networks and development of smartphones have popularized location-based services. Majority of these applications uses proximity-aware spatial queries to provide services. A proximity-aware spatial queries computes the results based on the closeness of objects. Reverse k nearest neighbor queries (RkNN), top-k spatial preference queries and top-k spatial keyword queries are some of the important proximity-aware spatial queries. In this thesis, we provide efficient techniques for processing these queries in road networks. In this thesis, we present efficient techniques to continuously monitor RkNN queries where both query and data objects are moving. The main challenge in continuous RkNN queries is to maintain the freshness of query results because results may nullify due to movement of query or data objects. We propose a safe exit-based algorithm called CORE-X for efficiently computing the safe exit points of both query and data objects. Within the safe region, the query result remains unchanged provided that query and data objects remains inside their respective safe regions. Furthermore, we also provide efficient solution for processing RkNN queries in dynamic road networks where the network distance changes depending on the traffic conditions. Top-k preference queries are crucial for a wide range of location based services such as hotel browsing and apartment searching. In recent years, a lot of research has been conducted on processing of top-k spatial preference queries in Euclidean space. While few algorithms study top-k preference queries in road networks, they all focus on undirected road networks. To the best of our knowledge, we are the first to investigate the problem of processing the top-k spatial preference queries in directed road networks where each road segment has a particular orientation. To the best of our knowledge, this is the first study to address this problem. We propose a pruning and grouping of feature objects to reduce the number of feature objects which improve the query processing time. Additionally, we present an efficient algorithm called TOPS that can process top-k spatial preference queries in directed road networks. Top-k keyword queries can be used for a wide range of applications in recommendation systems and decision support systems. Several solutions have been proposed for top-k spatial keyword queries in Euclidean space. However, few algorithms study top-k keyword queries in undirected road networks where every road segment is undirected. Even worse, insufficient attention has been given to the processing of keyword queries in directed road networks where each road segment has a particular orientation. In this study, we are the first to address this issue and proposed efficient techniques for processing top-k spatial keyword queries in directed road networks. All the approaches we propose have been validated through extensive experimental evaluation on real road networks. The results we obtained show that our proposed techniques significantly improves the performance of these proximity-aware spatial queries in road networks.
- Fulltext
- Appears in Collections:
- Graduate School of Ajou University > Department of Computer Engineering > 4. Theses(Ph.D)
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
-
- License
- STATISTICS
- Total Visit :3,751,300
- Total Download :1,818
- Today View :28,959
