Web-Seek Monitoring For Distance Based Range Queries

ISBN-13: 9786204204628 / Angielski / Miękka / 72 str.

Rexie J A M

Opis

This book focuses on the distance-based range queries that continuously changes their locations in an Euclidean space. An efficient and effective monitoring technique is presented based on the concept of a safe zone. The safe zone of a query is the area with a property that while the query remains inside it, the results of the query remain unchanged. Hence, the query does not need to be reevaluated unless it leaves the safe zone. The contributions are as follows: 1) The technique based on powerful pruning rules and a unique access order is presented, which efficiently computes the safe zone and minimizes the I/O cost. 2) The expected distance a query moves before leaving the safe zone is theoretically determined and experimentally verified 3) Extension of this technique to monitor the queries in a road network.

O autorze

J A M, RexieRexie J A M has completed B.E. and M.E. in CSE and is pursuing Ph.D. in CSE. She is working as an Assistant Professor in the Department of CSE at Karunya Institute of Technology and Sciences, Coimbatore. Her area of interest is Data Science, Analysis of Algorithms, Data Structures, and Theory of Computation.