Abstract-Ges ett positivt värde r, en cirkulär område fråga returnerar de objekt som ligger inom avstånd r av frågeplatsen. I den här artikeln studerar vi de cirkulära frågor som ständigt ändrar sina platser. Vi presenterar en effektiv och effektiv teknik för att övervaka sådana frågor rörande flyttande områden genom att använda konceptet med en 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 omprövas om den inte lämnar den säkra zonen. Formen på den säkra zonen definieras av de så kallade vaktföremålen. Kostnaden för att kontrollera om en fråga ligger i den säkra zonen tar k avstånd beräkningar, där k är antalet vaktobjekt. Våra bidrag är som följer. 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) För att visa effektiviteten i den säkra zonen, vi teoretiskt utvärdera sannolikheten för att en fråga lämnar den säkra zonen inom en tid enhet och det förväntade avståndet en fråga rör sig innan den lämnar den säkra zonen. Dessutom, för de frågor som har diametern på den säkra zonen mindre än dess förväntade värde multiplicerat med en konstant, ger vi också en övre gräns på det förväntade antalet vaktobjekt. Denna övre gräns visar sig vara en konstant, det vill säga, det beror varken på radien r av frågan eller densiteten av objekten. Den teoretiska analysen verifieras genom omfattande experiment. 3) Vår grundliga experimentella studie visar att vårt föreslagna tillvägagångssätt är nära optimalt och är en storleksordning snabbare än en naiv algoritm.
Cheema et.al REF antar också den metod som använder den säkra zonen för att övervaka rörliga cirkulära intervall frågor och föreslå kraftfulla beskärningsregler för att förbättra frågeeffektiviteten.
Multi-guarded safe zone: An effective technique to monitor moving circular range queries
{'venue': '2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)', 'journal': '2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)', 'mag_field_of_study': ['Computer Science']}