基于组合Skyline查询的电子地图系统-计算机技术专业论文.docxVIP

ABSTRACTSl哕line ABSTRACT Sl哕line que巧is to achieVe self optimization without prejudice to tlle interestS of others，which is a 够pical multi-objectiVe optimization problem．So f札most researChers in the Sl哕line Que巧technolo斟 research is only limited to retum a sillgle result set，and in retum to a varie够 of combinations of me optimal result set is relatiVely small．Therefore，tllis paper proposes a CombiIlation Of Sl哆line Query，it exist in many 油porrtaIIt applications， such aS data 111ining， sensor net、Ⅳorks， enViro姗e11．tal monitoring， market analysis，and decision— making mechanism，which is designed to retum multiple optimal combination result sets that is not dominated by others．Combination Of S坶line Que巧is capable of process证g suCh aus multi route plallning problem in electr-onic map system；a company looking for close to work and the price is low nmltiple warehouse issues；Wireless seIlSor ne似orks at也e same time to collect right multiple sensor nodes．访fomation tIle multi-objectiVe problem and otIler such issues． The main researCh work of this paper is renected in the following aLspects：1)The Combination Of Skyline Que叮using ImmTree structure to constmct a logical combination stmcture，using B+tIIee to store the缸．ee node，aJld using ICS algorithm to gradually output first K combinations which has appropriate weights．2)The Combination 0f S坶line Que拶is Ⅲ 万方数据 added added to the elec臼．onic map system to acllieVe the multiple poim planning 缸1ction of the仃aVel plan． In the experimental part of this paper，we designed tllree sets of experiments，t11rough comparating t11e conlbination S坶line que叮of ICS que巧algorithm，the combination and pemlutation algoritluTl，recursive algorithm．Finding mat廿le combillation Sl哕line que巧of ICS que巧 algoritllrll is superior to tlle otller t、)l，o algoritllrlls．We can conclude廿1at it is not only get t11e correct fesults，but also can efl’ectiVely irllproVe tlle que巧e伍ciency，reduce memo巧consurnption．In me application of thjs article，through t11e desig