科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2014年
2期
53-55,58
,共4页
约束模型%匹配约束%数据库查询
約束模型%匹配約束%數據庫查詢
약속모형%필배약속%수거고사순
constraint model%matching constraints%database query
提出一种基于数据倾斜关联度的数据高效算法,首次给出数据倾斜度的概念,利用数据类间特征进行数据倾斜程度的判断,对相似数据进行类间聚类,将数据库中数据特征进行信息相似度计算,计算概念总出现次数时应累加其所有子概念的出现次数。在查询的过程中,充分考虑同一数据属性的多样性,对数据特征加入模型的数量进行约束,减少不必要的繁琐数据特征。判断符合查询条件的数据类别,根据不同的数据类别进行数据查询,实现数据结构的优化。实验结果表明,利用这种算法进行数据库查询优化,能够有效提高海量数据库信息查询的效率。
提齣一種基于數據傾斜關聯度的數據高效算法,首次給齣數據傾斜度的概唸,利用數據類間特徵進行數據傾斜程度的判斷,對相似數據進行類間聚類,將數據庫中數據特徵進行信息相似度計算,計算概唸總齣現次數時應纍加其所有子概唸的齣現次數。在查詢的過程中,充分攷慮同一數據屬性的多樣性,對數據特徵加入模型的數量進行約束,減少不必要的繁瑣數據特徵。判斷符閤查詢條件的數據類彆,根據不同的數據類彆進行數據查詢,實現數據結構的優化。實驗結果錶明,利用這種算法進行數據庫查詢優化,能夠有效提高海量數據庫信息查詢的效率。
제출일충기우수거경사관련도적수거고효산법,수차급출수거경사도적개념,이용수거류간특정진행수거경사정도적판단,대상사수거진행류간취류,장수거고중수거특정진행신식상사도계산,계산개념총출현차수시응루가기소유자개념적출현차수。재사순적과정중,충분고필동일수거속성적다양성,대수거특정가입모형적수량진행약속,감소불필요적번쇄수거특정。판단부합사순조건적수거유별,근거불동적수거유별진행수거사순,실현수거결구적우화。실험결과표명,이용저충산법진행수거고사순우화,능구유효제고해량수거고신식사순적효솔。
Presents an efficient algorithm based on data from the data skew incidence degree. First proposed the concept of gradient data, using the data between the characteristics of data skew degree of judgment, of similarity between classes the data clustering, the data in the database information characteristics of similarity calculation, computing concept over-all occurrences should be added when the occurrences of the concept of all children. In the process of query, give full consideration to the diversity of the same data attributes, to join model with constraints on the number of data characteris-tics, reduce unnecessary red tape data characteristics. Conform to the category of data query condition, according to the different categories of data query, optimizing the data structure. The experimental results show that using this algorithm, database query optimization, can effectively improve the efficiency of mass database information query.