• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Scientific and statistical database management >Organization of Data in Non-convex Spatial Domains
【24h】

Organization of Data in Non-convex Spatial Domains

机译：非凸空间域中的数据组织

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We present a technique for organizing data in spatial databases with non-convex domains based on an automatic characterization using the medial-axis transform (MAT). We define a tree based on the MAT and enumerate its branches to partition space and define a linear order on the partitions. This ordering clusters data in a manner that respects the complex shape of the domain. The ordering has the property that all data down any branch of the medial axis, regardless of the geometry of the sub-region, are contiguous on disk. Using this data organization technique, we build a system to provide efficient data discovery and analysis of the observational and model data sets of the Chesapeake Bay Environmental Observatory (CBEO). On typical CBEO workloads in which scientists query contiguous substructures of the Chesapeake Bay, we improve query processing performance by a factor of two when compared with orderings derived from space filling curves.
机译：我们提出了一种基于使用中间轴变换（MAT）的自动表征来组织具有非凸域的空间数据库中的数据的技术。我们根据MAT定义一棵树，并枚举其分支来划分空间，并在这些划分上定义线性顺序。此排序以尊重域复杂形状的方式对数据进行聚类。该排序具有以下特性：不管子区域的几何形状如何，沿着中间轴任何分支的所有数据在磁盘上都是连续的。使用这种数据组织技术，我们构建了一个系统，以提供切萨皮克湾环境观测台（CBEO）的观测数据和模型数据集的有效数据发现和分析。在科学家查询切塞皮克湾连续子结构的典型CBEO工作负载上，与从空间填充曲线得出的排序相比，我们将查询处理性能提高了两倍。

著录项

  • 来源
  • 会议地点 Heidelberg(DE);Heidelberg(DE)
  • 作者

    Eric Perlman; Randal Burns; Michael Kazhdan; Rebecca R. Murphy; William P. Ball; Nina Amenta;

  • 作者单位

    Dept. of Computer Science, Johns Hopkins University;

    Dept. of Computer Science, Johns Hopkins University;

    Dept. of Computer Science, Johns Hopkins University;

    Dept. of Geography and Environmental Engineering, Johns Hopkins University;

    Dept. of Geography and Environmental Engineering, Johns Hopkins University;

    Dept. of Computer Science, University of California, Davis;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 TP311.13;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号