基于直方图聚类技术的海量数据值域查询  

Value Range Queries Using Histogram Clustering

作　　者：张雪萍[1] 秦奋[1] 王家耀[1] 范中山 

机构地区：[1]解放军信息工程大学测绘学院 [2]河南省交通科学技术研究院,郑州450052

出　　处：《计算机工程》2006年第8期92-94,共3页Computer Engineering

基　　金：河南省自然科学基金资助项目(0511011000);河南省教育厅自然科学研究基金资助项目(2003520260);河南省高校青年骨干教师基金资助项目;河南工业大学基础研究项目(0402003)

摘　　要：随着现代科技和传感器的发展和应用,复杂多变的空间数据日益膨胀。为了有效地使用这些海量数据,不仅需要搜索元数据而且包括实际数据。要想通过扫描这些海量数据来回答值域查询显而易见是不现实的。该文研究了一种数据直方图聚类技术,用于栅格地球科学数据值域查询。实验表明,该方法不仅可以快速近似地回答统计范围查询,同时可以给出准确评价。With the application and development of modern science, techniques, micro and macros sensors, the tremendous amounts spatial and non-spatial data have been stored in large spatial databases. In order to use the data efficiently, it need to search tbr data based on not only metadata but also actual data values. To answer value range queries by scanning very large volumes of data is obviously unrealistic. This article studies a clustering technique on histograms of data values to query value range on earth science data. The experimental results show that the so-called statistical range queries can be answered quickly and approximately together with an accuracy assessment.

关 键 词：直方图 聚类 数据值域查询 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]