Under det senaste årtiondet, spatio-temporal databas forskning fokuserar på utformningen av effektiva och effektiva indexering strukturer till stöd för plats-baserade frågor såsom prediktiva intervall frågor och närmaste granne frågor. Även om en mängd olika indexeringsmetoder har föreslagits för att påskynda behandlingen av uppdateringar och frågor, har inte mycket uppmärksamhet ägnats åt uppdateringsprotokollet, vilket är en annan viktig faktor som påverkar systemets prestanda. I detta dokument föreslår vi ett generiskt och adaptivt uppdateringsprotokoll för flytta objektdatabaser med mindre antal uppdateringar mellan objekt och databasservern, vilket minskar den totala arbetsbördan i systemet. I motsats till den metod som används av de flesta konventionella rörliga objekt databassystem där de exakta platser och hastigheter som senast avslöjas används för att förutsäga deras rörelser, föreslår vi begreppet spatio-temporal säker region för att ungefärliga möjliga framtida platser. Spatio-temporala säkra regioner ger större utrymme för tolerans för rörliga objekt, befria dem från plats- och hastighetsuppdateringar så länge felen förblir förutsägbara i databasen. För att svara på prediktiva frågor korrekt, servern tillåts att sondera den senaste statusen av objekt när deras säkra regioner är otillräckliga för att returnera de exakta frågeresultaten. Spatio-temporala säkra regioner beräknas och optimeras av databasservern med två motstridiga mål: minska uppdateringen arbetsbelastning samtidigt garantera fråga S. Chen (B) · B. C. Ooi School of Computing, National University of Singapore, Singapore, Singapore e-post: chensu@comp.nus.edu.sg B. C. Ooi e-post: ooibc@comp.nus.edu.sg Z. Zhang Advanced Digital Sciences Center, Illinois at Singapore Pte, Singapore, Singapore e-post: zhenjie@adsc.com.sg noggrannhet och effektivitet. För att uppnå detta föreslår vi en kostnadsmodell som uppskattar sammansättningen av aktiva och passiva uppdateringar baserade på historiska rörelseposter och frågefördelning. Fler systemprestandaförbättringar kan uppnås genom att klippa fler uppdateringar från kunderna, när användarna av systemet är bekväma med ofullständiga men exakt avgränsade frågeresultat. Vi har genomfört omfattande experiment för att utvärdera vårt förslag på en mängd populära indexeringsstrukturer. Resultaten bekräftar livskraften, robustheten, noggrannheten och effektiviteten i vårt föreslagna protokoll.
Chen och Al. REF föreslog ett generiskt och adaptivt uppdateringsprotokoll för flytta objektdatabaser med färre uppdateringar mellan objekt och databasservern.
An adaptive updating protocol for reducing moving object database workload
{'venue': 'The VLDB Journal', 'journal': 'The VLDB Journal', 'mag_field_of_study': ['Computer Science']}