理查德·安斯蒂;阿提拉·萨利 拉丁方和二维数据的低差异分配。 （英语） Zbl 1127.05015号 Eur.J.库姆。 28，第8期，2115-2124（2007）. 摘要：快速浏览和检索地理参考信息可能需要在不同的存储设备上分配数据以进行并发检索。通过将二维空间划分为块（本质上是一个数组），系统可以允许用户使用查询矩形指定感兴趣的区域，然后检索与矩形中包含的块相关的信息。假设有\（m\）个I/O设备。如果与此区域对应的数据存储在第\（i）个i/O设备中，则磁贴的标签为\（i\）。如果给定矩形中不同标签的出现次数差异很小，则标记是有效的。本文给出了产生这种差异的构造（O（\log m））。这些结构使用拉丁方。对于这种拉丁方类型的构造，给出了差异的下界\（\varOmega（\log m）\）。 MSC公司： 05B15号 正交阵列、拉丁正方形、房间正方形 05年05月05日 排列、单词、矩阵 第68页，共15页 数据库理论 软件：查伯特 PDF格式BibTeX公司 XML格式引用 \textit{R.Anstee}和\textit{A.Sali}，欧洲期刊Comb。28，编号8，2115-2124（2007年；Zbl 1127.05015） 全文： 内政部 参考文献： [1] Abdel-Ghaffar，K.A.S。；El Abbadi，A.，《二维数据的优化分配》，（Afrati，F.；Kolaitis，Ph.，数据库理论-ICDT’97）。数据库理论-ICDT’97，计算机科学讲义，第1186卷（1997），409-418 [2] Anstee，R.P。；Demetrovics，J。；卡托纳，G.O.H。；Sali，A.，《二维数据的低差异分配》，（信息和知识系统基础（摘自FoIKS’00）。信息和知识系统基础（摘自FoIKS'00），计算机科学讲稿，第1762卷（2000）），1-12·Zbl 0971.68614号 [3] Chen，C.Y。；Chang，C.C.，《关于部分范围查询的GDM分配方法》，信息系统，17，381-394（1992）·Zbl 0781.68050号 [4] 多尔，B。；北赫宾浩斯。；Werth，S.，解聚类问题的改进边界和方案，（计算机科学数学基金会，2004年。2004年计算机科学数学基础，计算机科学讲义，第3153卷（2004），760-771·Zbl 1097.68037号 [5] 多尔，B。；Srivastav，A.，多色差异，组合数学，概率与计算，12365-399（2003）·Zbl 1046.05030号 [6] 杜，H.C。；Sobolewski，J.S.，多磁盘系统上笛卡尔产品文件的磁盘分配，ACM数据库系统事务，782-101（1982）·Zbl 0485.68087号 [7] 法卢索斯，C。；Barber，R。；弗利克纳，M。；哈夫纳，J。；Niblack，W。；佩特科维奇，D。；Equitz，W.，《通过图像内容进行高效查询》，《智能信息系统杂志》，3，231-262（1994） [8] 奥格尔，V.E。；Stonebraker，M.，Chabot:从图像的关系数据库检索，计算机，28，40-48（1995） [9] Schmidt，W.M.，《分布的不规则性VII》，《算术学报》，第21期，第45-50页（1972年）·Zbl 0244.10035号 [10] Smith，T.R.，《地理参考资料数字图书馆》，《计算机》，29，54-60（1996） [11] 维特利，M。；Herley，C.，《小波与滤波器组：理论与设计》，IEEE信号处理汇刊，402207-2232（1992）·Zbl 0825.94059号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。