Spårsökningsproblemet är grundläggande för ett brett spektrum av tillämpningar såsom radiofrekvensidentifieringsnätverk (RFID), lokaliseringsbaserade tjänster (LBS) och globala positionssystem (GPS). Eftersom osäkerheten är inneboende i dessa tillämpningar, krävs det starkt att man tar itu med osäkerheten i sökområdet eftersom de traditionella teknikerna inte kan tillämpas på grund av skillnaden mellan de osäkra uppgifterna och de traditionella uppgifterna. I tidningen föreslår vi en ny indexeringsstruktur, U-Quadtree, för att organisera de osäkra objekten i ett flerdimensionellt utrymme så att avståndssökningen kan besvaras effektivt genom att använda filtreringsteknik. Särskilt, baserat på vissa insikter i intervallet sökning på osäkra data, föreslår vi en kostnadsmodell som noggrant överväger olika faktorer som kan påverka prestandan av intervallet sökning. Därefter föreslås en effektiv och effektiv indexkonstruktionsalgoritm för att bygga den optimala U-Quadtree om kostnadsmodellen. Omfattande experiment visar att vår teknik överträffar de befintliga verken för räckviddssökning på flerdimensionella osäkra objekt.
Zhang m.fl. föreslog ett quadtree-baserat index kallat U-Quadtree REF för räckviddssökning på flerdimensionella osäkra data.
Effectively indexing the multi-dimensional uncertain objects for range searching
{'venue': "EDBT '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}