基于列存储数据库的压缩态数据访问算法

Abstract

Abstract:

Based on the characteristics of data access in column oriented databases, the format of prevalent integer compression schemes is improved, and three integer compression algorithms and corresponding accessing algorithms on compressed data were proposed. Experiments show that retrieving data directly from compressed data without decompression is also very efficient, which thus powerfully supports the future computation on compressed data.

Key words: columnoriented database； data compression； , compressed data accessing； compressed SQL operation

CLC Number:

TP391

HUANG Feng, LI Tie-Shan, ZHANG Yong-Gang, JU Ai. Retrieving Values from Compressed Data inColumnoriented Databases[J].J4, 2009, 47(05): 1013-1019.

[1]	LI Wen-Ai. A SaliencyBased Multiscale Image Fusion Model [J]. J4, 2013, 51(02): 285-288.
[2]	WANG Xiang, ZUO Beng. A Variational Model Based on Maximum Posterior Probability forRestoration of MR Images Corrupted by Rician Noise [J]. J4, 2013, 51(02): 289-293.
[3]	WANG Nan, SUN Li, SUN Shan-Wu, LI Hui. Formalizing the Workflow Modeling Process Based on \|G-KRA Model Framework [J]. J4, 2013, 51(02): 279-284.
[4]	MENG Li, LI Ru-Long, CHEN Gang. TV Advertisement Retrieval Based on Shot Change and Text Detection [J]. J4, 2012, 50(06): 1185-1191.
[5]	LIAO Gao-Wei, YANG Yan, GU Zhen, YIN Gong-Feng. An Improved Web Structure Similarity Based on MatchingAlgorithm of Tree Paths [J]. J4, 2012, 50(06): 1199-1203.
[6]	DOU Li-Jun, ZHANG Jin-Feng, LIU Ai-Li. Application of Frequent Closed Subgraph Mining Algorithmin Traditional Chinese Medicine Formula [J]. J4, 2012, 50(06): 1223-1227.
[7]	DU Tie-Wei, YANG Wen, YANG Yong-Jian, XIAO Min, BAI Yuan. Stock Abnormal Fluctuation Detection Algorithm Based onAdaptive Gaussian Process Machine Learning [J]. J4, 2012, 50(06): 1228-1232.
[8]	FU Wei, GE Zi-Hou, LI Wen-Hui. A Terrain Rendering Method with Dynamic Error Metric for Flight Simulation [J]. J4, 2012, 50(06): 1175-1178.
[9]	ZHANG Jiang, WANG Chun-Xia, DIAO Jian, WU Long-Ju, LI Jing-Yong. Outlier Detecting Algorithm Based on Clusteringand Local Information [J]. J4, 2012, 50(06): 1214-1217.
[10]	DENG Lei-Lei, ZHANG Li-Chuo. Design of Management System of Media AssetsBased on FFmpeg Technology [J]. J4, 2012, 50(06): 1218-1222.
[11]	DU Wei-Ning, WANG Mian, CA Yi, WANG Huan. Data Acquisition System of Linear CCD Array Based on MSP430 [J]. J4, 2012, 50(05): 1003-1006.
[12]	LI Wen-Hui, XIAO Lin-An, WANG Ying, FU Bo, LIU Pei-Xun. A BlockBased Video Smoke Detection Algorithm [J]. J4, 2012, 50(05): 979-986.
[13]	SHI Gong, LIU Chao, LI Ming, CHEN Min-Ji. Meanshift Optimization Based Particle Filter Tracking of Vehicles in LowAltitude Platform [J]. J4, 2012, 50(03): 535-.
[14]	SUN Shan-Wu, WANG Nan, ZHANG Fu-Wei. OntologyBased Workflow Abstraction Modeling [J]. J4, 2012, 50(02): 299-304.
[15]	CUI Meng, HU Zhi-Wen. Facial Animation System Based on Weighted DFFD Algorithm and Thought of Gradient Animation [J]. J4, 2012, 50(02): 288-292.

Retrieving Values from Compressed Data inColumnoriented Databases

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10