A Location Based Services (LBS) have attracted and valuable attention from industrial and academic communities. Current LBS system used a pull model also called as user-initiated model, from where user can issues a query to system and which replies location-aware answer. A push model also known as server-initiated model is becoming an unavoidable computing model in LSB to provide user with instant replies and subscribers to capture their interest. Multiple research problems arises when designing this system. Efficient filtering algorithms and pruning techniques are used to accomplish high performance and to render user with instant reply. Further proposed another algorithm called FlexRPset, which gives one extra parameter to make trade-off between result size and efficiency. FlexRPset generate fewer representative patterns than RPLocal and MinRPset is design to improve scalability.

1. G. Cong, C. S. Jensen, and D. Wu, "Efficient retrieval of the top-k most relevant spatial web object," Proc. VLDB, vol. 2, no. 1, pp. 337-348, 2009.
2. I. D. Felipe , V. Hristidis, and N. Rishe, "Keyword search on spatial database ," in Proc. Int. Conf. Data Eng. ,2008, pp. 656-665.
3. J. Fan, G. Li, L. Zhou, S. Chen, and J. Hu, " Seal: Spatio- textual similarity search," Proc. VLDB Endowment, vol. 5, no. 9, pp. 824-835, 2012.
4. G. Grahne and J. Zhu, "Efficiently using prefix-trees in mining frequent itemsets," in Proc. FIMI, 2003.
5. Guimei Liu, Haojun Zhang, and Limsoon Wong , "A Flexible Approach to Finding Representative Pattern Sets," vol. 26, no. 7, pp. 1-1, 2014.
6. T. W. Yan and H. Garcia-Molina, "Index structures for selective dissemination of information under the boolean model," ACMTrans. Database Syst. , vol. 19, no. 2, pp. 332–364, 1994.
7. Y. Zhou, X. Xie, C. Wang, Y. Gong, and W. -Y. Ma. Hybrid index structures for Location-based web search. In CIKM, 2005.
8. Y. -Y. Chen, T. Suel, and A. Markowetz. Efficient query processing in geographic web search engines. In IGMOD Conference, pages 277–288, 2006.
9. R. Hariharan, B. Hore, C. Li, and S. Mehrotra. Processing spatial-keyword (SK) queries in geographic information retrieval (GIR) systems. In SSDBM, 2007.
10. I. D. Felipe, V. Hristidis, and N. Rishe. Keyword search on spatial databases. In ICDE, 2008.
11. G. . cong, CS. Jensen,D. Wu. Efficient retrival of the top-k most relevant spatial web objects PVLDB, 2009

Filtering Algorithms