Genetic Optimization to the Refinement Step of Spatial Join Processing

XIONG Wei; LIAO Wei; ZHANG Fan; JING Ning; CHENG Hong-sheng

您当前的位置：

首页 >

文章列表页 >

Genetic Optimization to the Refinement Step of Spatial Join Processing

更新时间：2025-07-16

- Genetic Optimization to the Refinement Step of Spatial Join Processing
- Acta Electronica Sinica Vol. 34, Issue 6, Pages: 1069-1073(2006)
- 作者机构：
  
  国防科技大学电子科学与工程学院,湖南,长沙,410073
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP392
- Published：2006
- 稿件说明：
移动端阅览
XIONG Wei, LIAO Wei, ZHANG Fan, et al. Genetic Optimization to the Refinement Step of Spatial Join Processing[J]. Acta Electronica Sinica, 2006, 34(6): 1069-1073.
DOI：

XIONG Wei, LIAO Wei, ZHANG Fan, et al. Genetic Optimization to the Refinement Step of Spatial Join Processing[J]. Acta Electronica Sinica, 2006, 34(6): 1069-1073. DOI：

摘要

内务处理是用来优化空间连接处理提炼步骤的I/O代价

属于NP-难的问题

现有求解方法复杂度太高.本文将页面聚簇和聚簇调度问题分别归约为图的

划分和最长路径问题

提出了改进的遗传算法和基于最大生成树的近似算法进行求解.对经典遗传算法的进行了修正以满足页面聚簇划分约束.近似算法的解大于最优解的一半.理论分析和仿真实验验证了算法的可行性和有效性.

Abstract

The housekeeping processing is usually performed to optimize the I/O costs of spatial join refinement step.The problems in housekeeping phase have been shown NP-hard

and most methods solve them with high computation complexity.We reduce the page-clustering problem and cluster-sequencing problem to

-way partition and maximum length of graph respectively

and solve the problems with improved genetic algorithm and approximation algorithm based on maximum-span-tree.To satisfy the constraint of page cluster partition

we make some correction on the classical genetic algorithm.The solution of approximation algorithm is greater than half of optimal solution.Theoretical analysis and simulation experiment shows the feasibility and effectiveness.

关键词

Keywords

references

Views

808

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

A Consortium Blockchain Based Reliable Task Offloading Approach in Edge Computing

An Approach to Multi-Path Coverage Testing Based on Key Edge Probability and Path Layer Proximity

One Hybrid Strategy for Automatic Placement and Routing of QCA Circuit

Related Author

ZHAO Tian-feng

WEN Feng

FENG Bian-xia

WU Bao-jian

XU Bo

QIU Kun

WU Chang-ying

GAO Yang

Related Institution

Key Laboratory of Optical Fiber Sensing and Communication Networks, Ministry of Education, University of Electronics Science and Technology of China

School of Electronics and Information， Northwestern Polytechnical University

Key Laboratory for Novel Software Technology， Nanjing University

Guangdong Provincial Laboratory of Artificial Intelligence and Digital Economy

College of Big Data and Intelligent Engineering， Southwest Forestry University

⁰