Based On Combination Skyline Query System Of The Electronic Map

Skyline query is to achieve self optimization without prejudice to the interests of others,which is a typical multi-objective optimization problem.So far, most researchers in the Skyline Query technology research is only limited to return a single result set, and in return to a variety of combinations of the optimal result set is relatively small.Therefore, this paper proposes a Combination Of Skyline Query, it exist in many important applications, such as data mining, sensor networks, environmental monitoring, market analysis, and decisionmaking mechanism,which is designed to return multiple optimal combination result sets that is not dominated by others.Combination Of Skyline Query is capable of processing such as multi route planning problem in electronic map system; a company looking for close to work and the price is low multiple warehouse issues; Wireless sensor networks at the same time to collect right multiple sensor nodes.information the multi-objective problem and other such issues.The main research work of this paper is reflected in the following aspects:1)The Combination Of Skyline Query using RMDTree structure to construct a logical combination structure,using B+ tree to store the tree node,and using ICS algorithm to gradually output first K combinations which has appropriate weights.2)The Combination Of Skyline Query isadded to the electronic map system to achieve the multiple point planning function of the travel plan.In the experimental part of this paper, we designed three sets of experiments, through comparating the combination Skyline query of ICS query algorithm, the combination and permutation algorithm,recursive algorithm.Finding that the combination Skyline query of ICS query algorithm is superior to the other two algorithms.We can conclude that it is not only get the correct results,but also can effectively improve the query efficiency, reduce memory consumption.In the application of this article, through the design of electronic map system, to achieve the basic map browsing: map query, bus site inquiries, travel planning function.The combination Skyline query is applied to Multi point planning in travel planning function.The results show that the combined Skyline query can be applied to the real environment and data, and can return the correct results.The combination Skyline query to get the verification of the real and effective.