Method for querying high performance, transparent distributed spatial database
A query method and distributed technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of impracticality, complex application, low query processing efficiency, etc., and achieve the effect of transparent query
Inactive Publication Date: 2007-12-26
CHANGSHU NANJING NORMAL UNIV DEV RES INST
View PDF0 Cites 24 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0002] At present, there are two main methods to achieve cross-boundary seamless query of distributed spatial databases: one is to convert the global query connection operation into the connection operation of each segment according to the distribution rules of traditional distributed database connections, but the efficiency of query processing is low; Another method is for the user to determine the relevance between the sites, that is, the user determines which relevant local sites to send the query to, this method does not meet the requirements of the transparency of the distributed database, and it is determined by the user himself Data correlation between venues, the application is complicated, and it is actually not realistic
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0021] The specific execution steps of an experimental system are:
[0022] (1) System call: After the user enters the SQL statement on the query interface, the global SQL statement is passed to the distributed spatial data access engine.
[0023] (2) Global query decomposition: Distributed query decomposition is divided into two steps. The first step is to realize the parsing of SQL query statements to obtain the syntax tree; the second step is to transform the syntax tree to obtain the merge connection tree.
[0024] (3) Data localization and query optimization: localize and optimize the merged join tree according to site fragmentation and other information, and call the global data dictionary service to obtain the necessary global information in the process of data localization and query optimization, such as fragments Site, statistical information, selectivity factors of connection operations, etc., use the removal rules and connection conversion rules to realize the optim...
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
Login to View More Abstract
A high efficient and transparent querying-method of distributed space databank includes dividing space topology relation operation and space analysis operation separately to be two types by utilizing space topology relation and space analysis operation as basis, dividing connection mode of space section on two said operations to be four types, providing three rules to be satisfied by cross-boundary connection operation of four-type space section and providing seven regulations of cross-boundary space section connection optimization mode based on three said rules.
Description
technical field [0001] The invention relates to an efficient and transparent query method for a distributed spatial database, which belongs to the field of information. Background technique [0002] At present, there are two main methods to achieve cross-boundary seamless query of distributed spatial databases: one is to convert the global query connection operation into the connection operation of each segment according to the distribution rules of traditional distributed database connections, but the efficiency of query processing is low; Another method is for the user to determine the relevance between the sites, that is, the user determines which relevant local sites to send the query to, this method does not meet the requirements of the transparency of the distributed database, and it is determined by the user himself The data correlation between venues is complicated to apply, and it is actually not realistic. Contents of the invention [0003] The object of the pre...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 朱欣焰李德仁夏宇呙维周春辉苏科华
Owner CHANGSHU NANJING NORMAL UNIV DEV RES INST