Abstract-Ges ett positivt värde r, en avståndsbaserad område fråga returnerar de objekt som ligger inom avståndet r på frågeplatsen. I det här dokumentet fokuserar vi på de avståndsbaserade avståndsfrågorna som kontinuerligt ändrar sina platser i ett euklideiskt utrymme. Vi presenterar en effektiv och effektiv övervakningsteknik baserad på begreppet säker zon. Den säkra zonen för en fråga är området med en egendom som medan frågan förblir inuti den, resultaten av frågan förblir oförändrade. Därför behöver frågan inte omvärderas om den inte lämnar den säkra zonen. Våra bidrag är följande: 1) Vi föreslår en teknik baserad på kraftfulla beskärningsregler och en unik åtkomstordning som effektivt beräknar den säkra zonen och minimerar I/O-kostnaden. 2) Vi teoretiskt bestämma och experimentellt verifiera den förväntade avståndet en fråga flyttar innan du lämnar den säkra zonen och, för de flesta frågor, det förväntade antalet vaktobjekt. 3) Våra experiment visar att den föreslagna metoden är nära optimal och är en storleksordning snabbare än en naiv algoritm. 4) Vi utökar också vår teknik för att övervaka frågorna i ett vägnät. Vår algoritm är upp till två storleksordningar snabbare än en naiv algoritm.
Alternativt infördes en effektiv och effektiv övervakningsteknik baserad på begreppet säker region för avståndsfrågor i vägnätsavstånd i REF.
Continuous Monitoring of Distance-Based Range Queries
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}