您好,欢迎来到二三娱乐。
搜索
您的当前位置:首页Modeling High-Dimensional Index Structures using Sampling

Modeling High-Dimensional Index Structures using Sampling

来源:二三娱乐
ModelingHigh-DimensionalIndexStructuresusing

Sampling

DepartmentofComputerScience

UniversityofCaliforniaSantaBarbara,CA93106

ChristianA.Lang

DepartmentofComputerScience

UniversityofCaliforniaSantaBarbara,CA93106

AmbujK.Singh

clang@cs.ucsb.edu

ABSTRACT

ambuj@cs.ucsb.edu

1.INTRODUCTION

2.RELATEDWORK

2.1UniformDataModels

2.2GloballyParametricModels

2.3LocallyParametricModels

2.4Sampling-basedModels

3.SAMPLING-BASED

PREDICTIONMODEL

3.1TheBasicModel

Sample data

(a)

(c)

Build index

Build index

(b)

Grow pages

(d)

Original page layoutSample page layout

3.2CalculationoftheCompensationFactor

hlowerhupperUpper tree

...

Lower trees

4.2PredictinginPhases

(a) Upper tree leaf pages before growingFirst sampleSecond sample

(b) Upper tree leaf pages after growing

N points(a) loadingM points. . .(b) distributingk consecutive disk areasoriginal data filemain memoryM/k points (average)4.5.3Effectof

onI/OCost

4.6I/OCostofthePredictions

4.5.2

4.7OtherIndexStructures

5.EXPERIMENTALRESULTS

5.1RuntimeofthePredictions

5.2AccuracyofthePredictions

3000

2500

2000

noitcid1500

erp1000

500

0

05001000

1500

200025003000

on-disk

3000

2500

2000

noitcid1500

erp1000

500

0

050010001500200025003000

on-disk

5.3ComparisonwithOtherModels

1.2

PredictionMeasurement

1

0.8

)s ni( tso0.6

c O/I0.4

0.2

0

40961638432768

65536

131072

Page size (in bytes)

600

PredictionMeasurement500

400

sessecca300

egaP200

100

0

0102030

405060

Index dimensionality

6.2Determiningality

theOptimalDataDimension-7.CONCLUSIONS

8.ACKNOWLEDGEMENTS

9.REFERENCES

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- yule263.com 版权所有 湘ICP备2023023988号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务