repository
An Efficient Algorithm for Computing Safe Exit Points of Moving Nearest Neighbor Queries in Directed Road Networks
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | Tae-Sun Chung | - |
| dc.contributor.author | Mengesha Tadesse Merkebu | - |
| dc.date.accessioned | 2019-10-21T07:24:03Z | - |
| dc.date.available | 2019-10-21T07:24:03Z | - |
| dc.date.issued | 2014-08 | - |
| dc.identifier.other | 17350 | - |
| dc.identifier.uri | https://dspace.ajou.ac.kr/handle/2018.oak/18562 | - |
| dc.description | 학위논문(석사)--Ajou University, Computer Engineering Graduate School :컴퓨터공학과,2014. 8 | - |
| dc.description.tableofcontents | ACKNOWLEDGEMENTS I ABSTRACT II TABLE OF CONTENTS III LIST OF FIGURES IV LIST OF TABLES V LIST OF ACRONYMS V 1.INTRODUCTION 1 2.BACKGROUND AND RELATED WORKS 4 2.1 BACKGROUND 4 2.2 PROBLEM FORMULATION 7 2.3 RELATED WORK 8 3.PROPOSED IDEA 11 3.1 DIRECTED SAFE EXIT ALGORITHM 11 3.2 COMPUTATION OF THE SAFE EXIT POINTS FOR THE EXAMPLE 21 4.PERFORMANCE EVALUATION 27 4.1 EXPERIMENTAL SETTINGS 27 4.2 EXPERIMENTAL RESULT 28 5.CONCLUSION 35 6.REFERENCES 35 | - |
| dc.language.iso | eng | - |
| dc.publisher | The Graduate School, Ajou University | - |
| dc.rights | 아주대학교 논문은 저작권에 의해 보호받습니다. | - |
| dc.title | An Efficient Algorithm for Computing Safe Exit Points of Moving Nearest Neighbor Queries in Directed Road Networks | - |
| dc.type | Thesis | - |
| dc.contributor.affiliation | 아주대학교 일반대학원 | - |
| dc.contributor.department | 일반대학원 컴퓨터공학과 | - |
| dc.date.awarded | 2014. 6 | - |
| dc.description.degree | Master | - |
| dc.identifier.localId | 652529 | - |
| dc.identifier.url | http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000017350 | - |
| dc.description.alternativeAbstract | Moving nearest neighbor queries in road networks have been studied extensively in recent years. However, at present there is still a lack of algorithms for moving queries in a directed road networks. In this thesis, we introduce a new algorithm called the Directed Safe Exit Algorithm (DSEA), which can efficiently compute the safe exit points of a moving nearest neighbor (NN) query on directed road networks where each road segment has a particular orientation. The safe region of a query is an area where the query result remains unchanged, provided that the query remains inside the safe region. At each safe exit point, the safe region of a query and its non-safe region meet so that a set of safe exit points represents the border of the safe region. Before reaching a safe exit point, the client (query object) does not have to request the server to re-evaluate the query. This significantly reduce the server processing cost and the communication costs between the server and moving clients. Our experimental results demonstrate that DSEA significantly outperforms a conventional solution in terms of both computational and communication costs. | - |
- Appears in Collections:
- Graduate School of Ajou University > Department of Computer Engineering > 3. Theses(Master)
- 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,740,224
- Total Download :1,818
- Today View :17,882
