Contents

• List of Figures
• List of Tables
• Introduction
  • Spatial Access Methods
  • Spatial Queries
  • Contributions
  • Thesis Organization
  
  
• Related Work
  • $k$ Nearest Neighbors Queries
    • Snapshot $k$ NN Queries
    • Continuous $k$ NN Queries
    • $k$ NN Queries in Spatial Networks
    • Approximate $k$ NN Queries
    • Distributed Processing of $k$ NN Queries
  • Variants of Nearest Neighbor Queries
    • Reverse Nearest Neighbor Queries
    • Constrained Nearest Neighbor Queries
    • Aggregate Nearest Neighbor Queries
    • All-Nearest Neighbor Queries
  
  
• Grid Access Methods
  • Motivation
  • CircularTrip
    • CircularTrip on 2D Grid
    • Extension to Higher Dimensions
  • ArcTrip
  • Summary
  
  
• CircularTrip Based Continuous $k$ NN Algorithm
  • Motivations
  • System Overview and Data Structure
  • Initial $k$ NN Computation
  • Continuous Monitoring
    • Handling Data Point Updates
    • Handling Query Updates
    • Complete Update Handling Module
    • Updating the Influence List
  • Performance Analysis
  • Experimental Study
    • Evaluating Efficiency
    • Evaluating Effect of Agility
  • Conclusion
  
  
• Applications to Other Variants of NN Queries
  • Constrained Nearest Neighbor Queries
    • Continuous Pie-Region $k$ CNN queries
    • Continuous Donut-Region $k$ CNN Queries
    • Continuous Donut-Pie $k$ CNN Queries
    • Continuous $k$ CNN Queries Over Irregular Region
    • Discussion
  • Farthest Neighbor Queries
    • Initial Computation
    • Continuous Monitoring
    • Discussion
  • ($k+m$ ) NN Queries
    • Technique
    • Discussion
  • Conclusion
  
  
• Conclusion
• Bibliography