Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2010.474.480WuGuangjun FangBinxing YunXiaochun WangShupeng YuXiangzhan 3201093In this study, we proposed a hierarchical indexing structure with merging window to reduce redundant entries in the snapshot query path. The window size is controlled by Indexing Redundancy (IR) computed by bitmap vectors. Performance analysis of the novel indexing method indicates that the new approach provides efficient access to long-lived snapshot at low cost and it could potentially be suitable for write-intensive replicated system. The experiment results exposed that there was 70% reduction in the merging windows size and just increased 8% indexing metadata compared to current indexing method.]]>Smeulders, A.W.M., M. Worring, S. Santini, A. Gupta and R. Jain,20002213491380 Becker, B., S. Gschwind, T. Ohler, B. Seeger and P. Widmayer,19965264275Charles, B.M. and D. Grunwald,20032003pp: 241253Lomet, D. and B. Salzberg,19891989pp: 315324 McKnight, J., T. Asaro and B. Babineau,20062006Patterson, H., S. Manley, M. Federwisch, D. Hitz, S. Kleiman and S. Owara,20022002pp: 117129Peterson, Z. and R. Burns,20051190212Salzberg, B., L. Jiang, D. Lomet, M. Barrena, J. Shan and K. Evangelos,20042992730747Salzberg, B. and V.J. Tsotars,199931158221 Santry, D.S., M.J. Feeley, N.C. Hutchinson and A.C. Veitch,199933110123Shaull, R, L. Shrira and H. Xu,20082008pp: 637648Shrira, L. and H. Xu,20052005pp: 434445Shrira, L. and H. Xu,20062006pp: 5770Sudhamani, M.V., C.R. Venugopal,20084867881Tsotras, V.J. and N. Kangelaris,199520237260