New spatio-textual indexing methods are needed to support efficient search and update of the massive amounts spatially referenced text being generated. Location based services using geo-tagged documents provide valuable ranked recommendations about nearby restaurants, services, sales, emergency events, visitor attractions. Consequently, top-k spatial keyword queries (TkSKQ) have received a lot ...