Interval\++—An Index Structure on Compressed XML Data Based on Interval Tree

Bao Xiaoyuan; Tang Shiwei; Yang Dongqing

Journal of Computer Research and Development > 2006 > 43(7): 1285-1290.

Bao Xiaoyuan, Tang Shiwei, Yang Dongqing. Interval\++—An Index Structure on Compressed XML Data Based on Interval Tree[J]. Journal of Computer Research and Development, 2006, 43(7): 1285-1290.

Citation:

Bao Xiaoyuan, Tang Shiwei, Yang Dongqing. Interval\++—An Index Structure on Compressed XML Data Based on Interval Tree[J]. Journal of Computer Research and Development, 2006, 43(7): 1285-1290.

Citation:

Bao Xiaoyuan, Tang Shiwei, Yang Dongqing. Interval\++—An Index Structure on Compressed XML Data Based on Interval Tree[J]. Journal of Computer Research and Development, 2006, 43(7): 1285-1290.

PDF (393 KB)

Interval\++—An Index Structure on Compressed XML Data Based on Interval Tree

1(College of Computer and Information Engineering, Tianjin Normal University, Tianjin 300384) 2(Department of Computer Science, Peking University, Beijing 100871)

More Information

Published Date: July 14, 2006

Graphical Abstract

Abstract

Abstract

Even XML is used as a popular data exchange standard over the Internet and Intranet. Because of adding tags to every different semantic content unit. Its space expansion makes the transmitting and storing of XML data very expensive in terms of resources. After compressed, XML's size is much smaller, but how to evaluate query directly based on the compressed data still requires us to do some work. An XML index structure Interval\++ on compressed data is proposed, which is the result from revert arithmetic compression. Queries as the form of //element\-1/element\-2/…/elment\-m can be evaluated efficiently using Interval\++.
- XML,
- index,
- interval tree,
- arithmetic compression

FullText(HTML)

References (0)

[1]	Wu Jian, Fu Yinjin, Fang Yanmei, Liu Yao, Fu Wei, Cao Xiaochun, Xiao Nong. A Review on Encrypted Data Deduplication Attacks and Countermeasures in Cloud Storage[J]. Journal of Computer Research and Development. DOI: 10.7544/issn1000-1239.202440379
[2]	Li Haobo, Li Mohan, Chen Peng, Sun Yanbin, Tian Zhihong. A Corruption-resistant Data Identification Technology Based on Dataset Honeypoint[J]. Journal of Computer Research and Development, 2024, 61(10): 2417-2432. DOI: 10.7544/issn1000-1239.202440496
[3]	Kuang Boyu, Li Yuze, Gu Fangming, Su Mang, Fu Anmin. Review of Internet of Vehicle Security Research: Threats, Countermeasures, and Future Prospects[J]. Journal of Computer Research and Development, 2023, 60(10): 2304-2321. DOI: 10.7544/issn1000-1239.202330464
[4]	Wang Chong, Wei Shuai, Zhang Fan, Song Ke. A Survey of Cache-Based Side Channel Countermeasure[J]. Journal of Computer Research and Development, 2021, 58(4): 794-810. DOI: 10.7544/issn1000-1239.2021.20200500
[5]	Ji Zhong, Nie Linhong. Texture Image Classification with Noise-Tolerant Local Binary Pattern[J]. Journal of Computer Research and Development, 2016, 53(5): 1128-1135. DOI: 10.7544/issn1000-1239.2016.20148320
[6]	Wang Yonggang, Yan Hanbing, Xu Junfeng, Hu Jianbin, Chen Zhong. Research on Countermeasures Against Tag Spam[J]. Journal of Computer Research and Development, 2013, 50(10): 2029-2043.
[7]	Yue Daheng, Qi Shubo, Li Shaoqing, and Zhang Minxuan. A DPA Resistant Technology Based on Register Switching Time Randomization[J]. Journal of Computer Research and Development, 2012, 49(3): 491-498.
[8]	Tong Yuanman, Wang Zhiying, Dai Kui, and Lu Hongyi. Quantitative Evaluation of the Cryptographic Block’s Resistibility to Power Analysis Attack at Different Design Level[J]. Journal of Computer Research and Development, 2009, 46(6): 940-947.
[9]	Tong Yuanman, Wang Zhiying, Dai Kui, and Lu Hongyi. A DPA and HO-DPA Resistant Implementation of AES[J]. Journal of Computer Research and Development, 2009, 46(3): 377-383.
[10]	Zhao Jia, Zeng Xiaoyang, Han Jun, Wang Jing, and Chen Jun. VLSI Implementation of an AES Algorithm Resistant to Differential Power Analysis Attack[J]. Journal of Computer Research and Development, 2007, 44(3).