X-square: A hybrid three-dimensional bitmap indexing for XML document retrieval

被引:0
|
作者
Lee, JM
Hwang, BY
Lee, BJ
机构
来源
WEB INFORMATION SYSTEMS - WISE 2004 WORKSHOPS, PROCEEDINGS | 2004年 / 3307卷
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
XML is studied and used as a key technology in many research and applications today. Accordingly there is an increasing need for the efficient XML document retrieval. Bitmap indexing is an efficient technique for determining true and false fast and it has been used mainly for reducing search extent rather than retrieving data. BitCube, an existing three-dimensional bitmap indexing for XML document retrieval, constructs bitmap from the entire index., In case high volumes of documents are loaded in a single cluster, however, this causes significant performance degradation in memory usage and operation speed. xPlaneb which is another bitmap indexing technique solves this problem by reconstructing three-dimensional bitmap index of BitCube using linked list. xPlaneb, however, has a high memory usage problem compared with BitCube when low volumes of documents are loaded because BitCube index consists of small field of one bits. This paper proposes X-Square which is a hybrid of BitCube and xPlaneb. X-Square takes both advantages of BitCube and xPlaneb. Experimental results show that X-Square has better performance in memory usage than xPlaneb and BitCube although the operation speed is a bit worse than xPlaneb.
引用
收藏
页码:221 / 232
页数:12
相关论文
共 50 条
  • [31] Supporting effective and efficient three-dimensional shape retrieval
    Lou, Kuiyang
    Iyer, Natraj
    Jayanti, Subramaniam
    Kalyanaraman, Yagnanarayanan
    Ramani, Karthik
    Prabhakar, Sunil
    TOOLS AND METHODS OF COMPETITIVE ENGINEERING VOLS 1 AND 2, 2004, : 199 - 210
  • [32] A Contour Based Three-dimensional Models Retrieval Method
    Xie, Yingtao
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL AND INFORMATION SCIENCES (ICCIS 2014), 2014, : 300 - 306
  • [33] Three-dimensional flow of Newtonian and Boger fluids in square-square contractions
    Sousa, P. C.
    Coelho, P. M.
    Oliveira, M. S. N.
    Alves, M. A.
    JOURNAL OF NON-NEWTONIAN FLUID MECHANICS, 2009, 160 (2-3) : 122 - 139
  • [34] Three-dimensional Marangoni-Benard flows in square and nearly square containers
    Bergeon, A
    Henry, D
    Knobloch, E
    PHYSICS OF FLUIDS, 2001, 13 (01) : 92 - 98
  • [35] Multiscale simulations of three-dimensional viscoelastic flows in a square-square contraction
    Griebel, M.
    Ruettgers, A.
    JOURNAL OF NON-NEWTONIAN FLUID MECHANICS, 2014, 205 : 41 - 63
  • [36] Three-dimensional propagation in near-field tomographic X-ray phase retrieval
    Ruhlandt, Aike
    Salditt, Tim
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2016, 72 : 215 - 221
  • [37] Phase retrieval for improved three-dimensional velocimetry of dynamic x-ray blood speckle
    Irvine, S. C.
    Paganin, D. M.
    Dubsky, S.
    Lewis, R. A.
    Fouras, A.
    APPLIED PHYSICS LETTERS, 2008, 93 (15)
  • [38] Fast three-dimensional phase retrieval in propagation-based X-ray tomography
    Thompson, Darren A.
    Nesterets, Yakov I.
    Pavlov, Konstantin M.
    Gureyev, Timur E.
    JOURNAL OF SYNCHROTRON RADIATION, 2019, 26 : 825 - 838
  • [39] Fast three-dimensional phase retrieval in propagation-based X-ray tomography
    Thompson, Darren A.
    Nesterets, Yakov I.
    Pavlov, Konstantin M.
    Gureyev, Timur E.
    Journal of Synchrotron Radiation, 2019, 26 (03): : 825 - 838
  • [40] A METHOD TO IMPROVE FABRICATION ACCURACY OF THREE-DIMENSIONAL MICROSTRUCTURES IN FOCUSED ION BEAM BITMAP MILLING
    Han, Tian
    Xing, Yan
    Fang, Chen
    Zhou, Zaifa
    Qiu, Xiaoli
    2021 34TH IEEE INTERNATIONAL CONFERENCE ON MICRO ELECTRO MECHANICAL SYSTEMS (MEMS 2021), 2021, : 662 - 665