一种空间更优的数据流查询包含编码区间索引.pdf

l ISSN000．9825，CODENRUXUEW Journal ofSoftware，V01．20。No．9，September2009，PP．2462—2469 http：／／www．jos．org．Cn doi：10．3724／SEJ．1001．2009．03402 o Institute Chinese reserved． by ofSoftware．theAcademyofSciences．Allrights 一种空间更优的数据流查询包含编码区间索引幸 姚秋林L2，王映1，刘萍1，郭莉1+ 1(中国科学院计算技术研究所，北京 100190) 2(中国科学院研究生院，北京 100049) Containment-EncodedIntervals forDataStream StorageOptimized Indexing Querying YAO Lil+ Qiu．Linl，一，WANGYin91，LIUPin91，GUO Chinese 1(IfIstimteofComputingTechnology,TheAcademyofSciences，Beijing100190，China) Chinese of 1 2(GraduateUniversity，TheAcademySciences，BeUing00049，China) +Correspondingauthor：E-mail：guoli@ict．ac．fill Yao containment-encodedintervals fordata QL，WangY，LiuP，GuoL．Storageoptimized indexing stream querying。Journal Abstract：Anindexstructure CEllis inthis t0 the ofCEI ACEI(advanced optimizestorage proposedpaper intervalindexstructurefordatastream whichinvolvesalotof intervals)·-based (containment--encoded processing ofthenumerical is toconstructamain indexMthalow operations rangequery．Itnecessary memory—basedquery costandlittlesearchtime。TheCEIindexstructurehaslow it for storage storageutilization，althoughsupports solvethis is on structureACEI structural high-speedquery．To problem，index proposed．BasedCEI，through and of canmaintainthe of