Abstract-A flyttande top-k rumsligt sökord (MkSK) fråga, som tar hänsyn till en ständigt flyttande frågeplats, gör det möjligt för en mobil klient att kontinuerligt vara medveten om de top-k rumsliga webbobjekt som bäst matchar en fråga med avseende på plats och textrelevans. Den ökande mobila användningen av webben och spridningen av geopositionering gör det intressant att överväga ett scenario där rumslig sökordssökning läggs ut på en separat tjänsteleverantör som kan hantera de omfattande rumsliga webbobjekt som finns tillgängliga från olika källor. En viktig utmaning är att tjänsteleverantören kan returnera felaktiga eller felaktiga frågeresultat (avsiktligt eller inte), t.ex. på grund av kostnadsöverväganden eller invasion av hackare. Därför är det attraktivt att kunna autentisera frågeresultaten på klientsidan. Befintliga autentiseringstekniker är antingen ineffektiva eller inte tillämpliga för den typ av fråga vi anser. Vi föreslår nya autentisering datastrukturer, MIR-tree och MIR Ã -tree, som möjliggör autentisering av MkSK frågor till låga beräknings- och kommunikationskostnader. Vi utformar ett verifieringsobjekt för autentisering av MkSK-frågor, och vi tillhandahåller algoritmer för att konstruera verifieringsobjekt och använda dessa för att verifiera frågeresultat. En grundlig experimentell studie av verkliga data visar att de föreslagna teknikerna är kapabla att överträffa två basalgoritmer av storleksordningar.
Wu och Al. REF utformade en ny autentiserad datastruktur som heter Merkle-IR-tree (MIR-tree) för att flytta top-k rumsliga sökord (MkSK) frågor.
Authentication of Moving Top-k Spatial Keyword Queries
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}