Abstract: High efficient and reliable location-based service (LBS) is key for the wide use of LBS．In traditional method,the neighbor query of location-based services query is used,and the neighborhood stability is often faced with the problem of poor ability,so it is unable to achieve high efficient query．An optimized query method of location-based service with polymorphic association mining was proposed.According to the search criteria,the data is divided into more than one state,then the multiple state association mining is carried out,and the depth features of data were extracted,and according to the deep-seated characteristics of the location services available method,the efficiency and reliability of the system queries are improved． An actual analysis was carried out using a team of 200groups of data,and the result shows that with polymorphic association mining method,the recall and precision rate are increased by 9.5% and 8.8%,so it has a good application value in LBS and information mining.

Key words: Polymorphism,Association mining,Location-based service,Optimized query