Rörliga objektmiljöer kännetecknas av ett stort antal rörliga objekt och många samtidiga kontinuerliga frågor över dessa objekt. Effektiv utvärdering av dessa frågor som svar på rörelsen av objekten är avgörande för att stödja godtagbara svarstider. I sådana miljöer lider det traditionella tillvägagångssättet att bygga ett index på objekten (data) av behovet av frekventa uppdateringar och resulterar därmed i dålig prestanda. I själva verket ger en brute force, no-index strategi bättre resultat i många fall. Varken det traditionella tillvägagångssättet eller brute force-strategin uppnår rimliga frågebehandlingstider. Detta dokument utvecklar nya tekniker för effektiv och skalbar utvärdering av flera kontinuerliga frågor om rörliga objekt. Vår lösning utnyttjar två kostnadsfria tekniker: Query Indexing och Velocity Constomed Indexing (VCI). Fråga Indexering bygger på i) stegvis utvärdering, ii) vända rollen av frågor och data, och iii) utnyttja relativa platser objekt och frågor. VCI utnyttjar största möjliga hastighet av objekt för att fördröja den dyra driften av uppdatering av ett index för att återspegla förflyttning av objekt. I motsats till en tidigare teknik [29] som kräver exakt kunskap om föremålens rörelse, är VCI inte beroende av sådan information. Medan Query Indexing överträffar VCI, det inte effektivt hantera ankomsten av nya frågor. Hastighetsbegränsning indexering, å andra sidan, påverkas inte av förändringar i frågor. Vi visar att en kombination av Query Indexing och Velocity Constomed Indexing möjliggör skalbar körning av införande och radering av frågor utöver behandling av pågående frågor. Vi utvecklar också flera optimeringar och presenterar en detaljerad experimentell utvärdering av våra tekniker. De experimentella resultaten visar att de föreslagna systemen överträffar de traditionella tillvägagångssätten med nästan två storleksordningar.
Hastighetsbegränsad indexering föreslogs i REF för effektiv indexering av rörliga objekt.
Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects
{'venue': 'IEEE Trans. Computers', 'journal': None, 'mag_field_of_study': ['Computer Science']}