×

兹马思-数学第一资源

利用分形维数的概念放宽了一致性和独立性假设。英语(英语) Zbl公司 889.68050
摘要:我们提出了一组点的分形维数的概念,以量化均匀分布的偏差。通过对实际数据集(美国各县的道路交叉口、不同国家的人口与面积等)的测量,我们提供了真实数据确实存在偏差的证据,而且,我们还表明,对于几个感兴趣的尺度,它们表现为具有可测量非整数分形维数的数学分形。利用这个工具,我们展示了它在预测空间访问方法的性能,特别是R树的性能方面的实际应用。首先对点的偏态分布进行R-树分析;我们发展了一个公式来估计范围查询的磁盘访问次数,只需给定点集的分形维数及其计数。在实际数据集上的实验表明,该公式是非常精确的;相对误差一般在5%以下,很少超过10%。我们相信,分形维数将有助于取代一致性和独立性的假设,使任何空间访问方法的分析更加精确,并能更好地估计多属性查询的查询优化。

理学硕士:
68页15页 数据库理论
关键词:
分形维数
PDF格式 BibTeX公司 XML 引用
全文: 多伊
参考文献:
[1] W。G。阿瑞夫,H。空间查询处理的优化策略,超大型数据库论文集,1991年9月,81,90
[2] 雅利娅,M。;科迪,W。;法洛索斯,C。;理查森,J。;Toga,A.,Qbism:三维医学图像数据库系统原型,IEEE数据工程,第16,38-42页,(1993)
[3] M。雅利娅,W。科迪,C。法洛索斯,J。理查森,A。Toga,Qbism:扩展dbms以支持3d医学图像,第十届国际数据工程会议(ICDE),1994年2月,314325
[4] 巴恩斯利,M。F、 。;斯隆,A。D、 ,一种更好的图像压缩方法,字节,215-223,(1988年1月)
[5] 贝克曼,N。;克里格尔,H.-P。;施耐德,R。;Seeger,B.,r*-树:点和矩形的有效和健壮的访问方法,ACM SIGMOD,322-331,(1990年5月)
[6] A。贝卢斯西,C。Faloutsos,使用“相关性”分形维数估计空间查询的选择性,VLDB论文集,1995年9月,299,310
[7] 美国。Christodulakis,数据库性能评估中某些假设的含义,ACM TODS,1984年6月·Zbl公司 542.68081
[8] C。法洛索斯,T。塞利斯,N。鲁索普洛斯,面向对象空间访问方法分析,ACM SIGMOD论文集,1987年5月,426,439
[9] 法洛索斯,C。;Gaede,V.,技术报告,112530-951108-15TM,(1995年)
[10] C。法洛索斯,H。五。1992年8月18日,不列颠哥伦比亚第18届Gadvlish指数会议,不列颠哥伦比亚第36B-37B号会议
[11] Gargantini,I.,《表示四叉树的有效方法》,Comm.ACM,25905-910,(1982)·Zbl公司 504.68057
[12] A。Guttman,R-树:空间搜索的动态索引结构,ACM SIGMOD论文集,1984年6月,47,57
[13] 是的。E。约阿尼迪斯,S。christodulakis,关于连接结果大小误差的传播,ACM-SIGMOD论文集,1991年5月,268277
[14] H。五。贾加迪什,多面体空间搜索,第六届IEEE国际数据工程会议论文集,1990年2月
[15] 一。卡迈尔,C。Faloutsos,包装R-树,第二届国际信息和知识管理会议论文集(CIKM-93),弗吉尼亚州阿灵顿,1993年11月,490,499
[16] 一。卡迈尔,C。Faloutsos,Hilbert R-tree:使用分形改进的R-树,VLBD会议论文集,智利圣地亚哥,1994年9月,500509
[17] Mandelbrot,B.,《自然的分形几何》(1977),弗里曼纽约
[18] M。Muralikrishna,D。J。DeWitt,多维查询选择性因子的等深度直方图,ACM SIGMOD论文集,1988年6月,28日,36日
[19] R。尼尔森,H。Samet,变节点大小四叉树的种群分析,ACM SIGMOD论文集,加利福尼亚州旧金山,1987年5月,270277
[20] 尼沃杰特,J。;腹地伯格,H。;塞维奇,K。C、 《网格文件:一种可适应的对称多密钥文件结构》,ACM TODS,9,38-71,(1984)
[21] J。Orenstein,面向对象数据库系统中的空间查询处理,ACM SIGMOD论文集,1986年5月,326,336
[22] B。佩格尔,H。六,H。托本,P。韦德迈耶,区间查询性能分析,ACM SIGACT-SIGMOD-SIGART数据库系统原理研讨会论文集,1993年5月,214,221
[23] N。罗索普洛斯,D。Leifker,使用压缩R-树对图形数据库进行直接空间搜索,ACM SIGMOD论文集,1985年5月
[24] Samet,H.,空间数据结构的应用计算机图形学、图像处理和地理信息系统(1990),Addison-Wesley Reading
[25] Samet,H.,《空间数据结构的设计与分析》(1990),Addison-Wesley Reading
[26] 《分形、混沌、幂律:来自无限天堂的分钟》(1991年),弗里曼纽约·Zbl公司 758.58001
[27] T。塞利斯,N。罗索普洛斯,C。Faloutsos,r+-树:多维对象的动态索引,第13届VLDB英国国际会议论文集,1987年9月,507518
[28] Wolfram,S.,Mathematica,(1991年),Addison Wesley
[29] 齐普夫,G。K、 《人类行为与最小努力原则:人类生态学导论》(1949),艾迪生·韦斯利·剑桥
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。