I det här dokumentet undersöker vi problemet med att behandla en ny typ av platsbaserade frågor, som heter platsbaserad top-k-fråga, som omfattar både rumsliga och icke-spatiala specifikationer för dataobjekt i det trådlösa sändningssystemet. Vi introducerar två metoder för att bearbeta platsbaserade top-k-frågor på sändningsströmmen. I den första metoden körs sökalgoritmen på sändningsaggregatet R-tree (aR-tree). AR-trädet kan dock försämra sökprestandan, särskilt när det gäller inställningstiden. Med detta problem i åtanke, föreslår vi en ny indexstruktur, kallas bit-vektor R-tree (bR-tree), som lagrar ytterligare bit-vektor information för att underlätta bearbetning av platsbaserade top-k frågor. Sökalgoritmen på sändningen bR-tree beskrivs också. Våra simuleringsförsök visar att bR-tree-metoden klart överträffar aR-tree-metoden i fråga om inställningstiden, samtidigt som den bibehåller liknande eller bättre prestanda i fråga om åtkomsttiden.
Luftindex interleaving REF används ofta för att minska inställningstiden på bekostnad av den ökade åtkomsttiden.
On processing location based top-k queries in the wireless broadcasting system
{'venue': "SAC '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}