空间查询优化探究.pdfVIP

英文摘要 ABSTRACT Spatial databases have widely used in the fields of geography information (GIS), CAD/CAM, remote sensing. Spatial objects are stored in spatial database, which are described by spatial data and attribute data together. Spatial data is a term used to describe data that pertains to the space occupied by objects in the database. And attribute data is the one used to describe data about the name of the object, etc. Because of the high volume of the spatial data and the complexity of spatial query, spatial query optimization has become the key to applications of spatial database and a hot point in the research of spatial database. This dissertation focuses on optimizing query of spatial data. The research work in this dissertation is part work of the Tenth National Five-Year Plan of Ministry Science and Technology (No. 2002BA107B). The main contents of this Dissertation are as follows: Firstly, after presenting spatial data and its characteristics, the relative conception about spatial query and spatial query optimization are introduced, and the related study fields are confirmed. Secondly, we study on three main techniques of spatial query optimization. Techniques of spatial indexes, the estimation of I/O cost of accessing spatial object based on spatial indexes and the estimation of the size of query result based on histogram are given in detail respectively. The cost model based on Euler Histogram is the focal point of the dissertation. Further, to the boundary problem of Euler Histogram, we propose Closed_Euler Histogram. Based on MBRs and SCPs approximations, the correctness of it statistical method has been proved. And we discuss how to estimate the size of query result with Closed_Eule