空间数据库中轮廓查询技术的研究-计算机应用技术专业毕业论文.docxVIP

燕山大学工学硕士学位论文Abstract 燕山大学工学硕士学位论文 Abstract spatial query and optimization ale difficult points and breakthrough ofthe related technologies in spatial database，the technology of skyline query has become a hot subject of spatial query and optimization．Now,the technology of skyline query is still at the initial stage，and the technical aspects ale not mature， which still has some shortcomings．In this paper,the query and updating technologies of skyline and skycube ale analyzed synthetically,and some Dew methods ale proposed based on these，the material contents ale as follows． Firstly,the technology of skyline query is studied．The pruning space theorem is presented and demonstrated，and the formal definition is given． Based on these，the algorithm for skyline query based 011 dynamic window query is proposed．In addition,the correctness of the algorithm is proved and analyzed through examples． Secondly,the technology of skyline updating is studied．The definitions of query region and blank region ale presented，and then the skyline updating determinant theorems of inserting and deleting poim ale presented and demonstrated．Based on these，the Addpoint Skyline algorithm and Deletepoint_Skyline algorithm ale proposed．In addition,the correctuess is proved，and the time complexity is computed． Thirdly,the technology of skycube updating is studied．The distinct value theorem is presented and demonstrated,according to this theorem，the distinct value condition is configed．Based on these，the Addpoint_Skycube algorithm and Deletepoint_Sk)7cube algorithm are proposed,then the COl-rectness is proved，and the time complexity is computed． Fourthly,the technology of skycube query in data stream environment is studied．The single point theorem is presented and demonstrated,based on this， Ⅱ Abstractthe Abstract the architecture of skycube in the stream environment is proposed,and then every module and its algorithm are analyzed in detail．In addition,the correctness of every algorithm is prove