CD column diagram-based method for estimating spatial query selectivity

A spatial query and histogram technology, applied in computing, special data processing applications, instruments, etc., can solve the problem of uneven distribution of spatial data in large continuous geographical areas, achieve high accuracy, improve accuracy, and ensure the effect of estimation accuracy

Inactive Publication Date: 2012-11-07
INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS +2
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, this method cannot well solve the problem of uneven distribution of spatial data in large continuous geographical areas

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • CD column diagram-based method for estimating spatial query selectivity
  • CD column diagram-based method for estimating spatial query selectivity
  • CD column diagram-based method for estimating spatial query selectivity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0051] The CD histogram-based spatial query selectivity estimation method of the present invention realizes a flow chart such as figure 1 As shown, here image 3 The vector data of the continuous distribution of the shown geographical area is an example, and the specific implementation process of the present invention is described in detail, and its specific steps:

[0052] (1) with image 3 Take the vector data continuously distributed in the geographical area shown as an example, and generate four two-dimensional CD histograms, which are respectively recorded as LL, LR, UL, and UR histograms;

[0053] The minimum value (MapXMin) in the x direction of the geodetic coordinates of this area is 488242.754, the maximum value (MapXMax) is 530038.454, the minimum value (MapYMin) in the y direction is 252446.810, and the maximum value (MapYMax) ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a CD column diagram-based method for estimating spatial query selectivity and belongs to the technical field of spatial data query and processing. The method comprises the following steps of: establishing four CD column diagrams for vector data to be queried; and calculating estimated values of a top right corner point, a top left corner point, a bottom right corner pointand a bottom left corner point on a query region in LL, LR, UL and UR column diagrams by using a basic value correcting module for a rectangular spatial query region specified by a user and recordingthe estimated values as S1, S2, S3 and S4 respectively, wherein a selectivity estimated value of a spatial object in the query region is S1-S2-S3+S4. The query selectivity value in any spatial regioncan be estimated without adding additional assumed condition and storage capacity; and the method is generally suitable for a plurality of vector data types, such as scattered distribution, geographic area continuous distribution and the like.

Description

technical field [0001] The invention belongs to the technical field of spatial data query and processing, and relates to a CD histogram-based spatial query selectivity estimation method. Background technique [0002] In a database, query processing can be divided into four stages: query analysis, query inspection, query optimization, and query execution. Each query has many execution strategies and operation algorithms to choose from. Query optimization is to choose an efficient query processing strategy. Query cost estimation (model) is a commonly used query optimization method. [0003] At present, the research on query cost estimation in relational databases is relatively mature; while the research on spatial query cost estimation methods in spatial databases is still in the research stage. The cost of a spatial query depends on two factors. The first factor is the CPU cost and I / O cost of the specific query processing algorithm used; the second factor is the I / O cost ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 程昌秀陈荣国周成虎张明波谢炯卢战伟颜勋朱焰炉陈应东赵彦庆景宁熊伟陈宏盛冯登国徐震张敏陈驰
Owner INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap