Ïðèìåíåíèå ìåòîäîâ ñæàòèÿ äàííûõ â ÑÓÁÄ

>> Ïðåäèñëîâèå ê ðàçäåëó
     Ðóññêèå ìàòåðèàëû
     Àíãëèéñêèå ìàòåðèàëû >>
        Êîäèðîâàíèå òàáëè÷íûõ äàííûõ |
        Êîäèðîâàíèå èíäåêñîâ |
        Ïðî÷åå


Ñìîòðèòå òàêæå ìàòåðèàëû:
- Ìåòîäû Õàôôìàíà è Øåííîíà-Ôàíî
- Àðèôìåòè÷åñêîå ñæàòèå
- Êîäèðîâàíèå öåëûõ ÷èñåë
- Îáçîðû óíèâåðñàëüíûõ àëãîðèòìîâ ñæàòèÿ äàííûõ



>> Ðóññêèå ìàòåðèàëû
     Àíãëèéñêèå ìàòåðèàëû >>
        Êîäèðîâàíèå òàáëè÷íûõ äàííûõ |
        Êîäèðîâàíèå èíäåêñîâ |
        Ïðî÷åå
Àâòîðû Íàçâàíèå Îïèñàíèå Ðåéòèíã
Ñìèðíîâ Ì. Ïðåäèñëîâèå ê ðàçäåëó Íåñêîëüêî ñëîâ î âîïðîñàõ ïðèìåíåíèÿ ýêîíîìíîãî êîäèðîâàíèÿ â ÑÓÁÄ
HTML
-
Ñìèðíîâ Ì.À. Îáçîð ïðèìåíåíèÿ ìåòîäîâ áåçóùåðáíîãî ñæàòèÿ äàííûõ â ÑÓÁÄ Äàííûé òåêñò çàäóìûâàëñÿ êàê äîñòàòî÷íî ïîäðîáíûé è, ïî âîçìîæíîñòè, áåññòðàñòíûé îáçîð èñïîëüçîâàíèÿ ñæàòèÿ äàííûõ â ÑÓÁÄ è ñîïóòñòâóþùèõ âîïðîñîâ. Äàí îáçîð íàó÷íûõ ïóáëèêàöèé ïî ñæàòèþ áàç äàííûõ, è ïðîâåäåíî ñðàâíåíèå ðåàëèçàöèé ñæàòèÿ äàííûõ â îñíîâíûõ ÑÓÁÄ.
Ñàíêò-Ïåòåðáóðã, 2003-2004.
HTML
PDF  403 êáàéò
?
Poess M. Ñæàòèå òàáëèö â ÑÓÁÄ Oracle9i release 2: àíàëèç ýôôåêòèâíîñòè Ïåðåâîä òåõíè÷åñêîé ñòàòüè Oracle. Êðàòêî îïèñàí ìåòîä ñæàòèÿ òàáëèö, ðåàëèçîâàííûé â Oracle9iR2, âûïîëíåí àíàëèç ýôôåêòèâíîñòè ïðè èñïîëüçîâàíèè ñæàòèÿ íà îäíîé ñõåìå òèïà "çâåçäà" è îäíîé íîðìàëèçîâàííîé ñõåìå èç TPC-H.
Oracle Magazine RE, ìàðò 2004, àïðåëü-ìàé 2004 //Ïåðåâîä À. Ñîêîëîâà, Â. Ñóñîéêèíà
Èñõîäíàÿ ñòðàíèöà ñòàòüè
Ñòàòüÿ â HTML:
×àñòü I
×àñòü II
Èñõîäíàÿ ñòàòüÿ íà àíãëèéñêîì:
PDF  352 êáàéò
4


>> Ðóññêèå ìàòåðèàëû
     Àíãëèéñêèå ìàòåðèàëû >>
        Êîäèðîâàíèå òàáëè÷íûõ äàííûõ |
        Êîäèðîâàíèå èíäåêñîâ |
        Ïðî÷åå
Chen A. Building Compressed Database Systems Îäíî èç ñàìûõ îáúåìíûõ èññëåäîâàíèé â äàííîé îáëàñòè. Ïðåäëîæåíû ìåòîäû: ñëîâàðíîãî êîäèðîâàíèÿ äàííûõ, îïòèìèçàöèè ïëàíîâ çàïðîñîâ ïðè èñïîëüçîâàíèè ñæàòèÿ, ñæàòèÿ ðåçóëüòàòîâ âûïîëíåíèÿ çàïðîñîâ. Ðàññìîòðåíà ïðîáëåìà âûáîðà ìåòîäîâ ñæàòèÿ äëÿ îáåñïå÷åíèÿ íàèáîëüøåé ïðîèçâîäèòåëüíîñòè.
PhD thesis, Cornell University, 2002.
PDF.RAR  701 êáàéò
5
Westmann T., Kossmann D., Helmer S., Moerkotte G. The implementation and performance of compressed databases Îïèñàíèå ïðîñòûõ àëãîðèòìîâ ñæàòèÿ äëÿ ÑÓÁÄ. Ïðåäëîæåí âàðèàíò ìîäèôèêàöèè îïòèìèçàòîðà ïëàíà âûïîëíåíèÿ çàïðîñîâ äëÿ ó÷åòà âëèÿíèÿ ñæàòèÿ.
Technical Report 3/98, Universitat Mannheim, 1998. 
PDF.RAR    233 êáàéò
4+
Roth M.A., Van Horn S. Database compression Êðàòêèé îáçîð âîïðîñîâ ïðèìåíåíèÿ ìåòîäîâ ñæàòèÿ äàííûõ â ÑÓÁÄ.
ACM SIGMOD Record, 22(3):31-39, Sept. 1993. 
PDF.RAR
4
Goldstein J., Ramakrishnan R., Shaft U. Compressing relations and indexes Îïèñàí ïðîñòîé ìåòîä ñæàòèÿ öåëî÷èñëåííûõ ñòîëáöîâ íà îñíîâå óïàêîâêè áèòîâ. Ïðåäëîæåí âàðèàíò åãî ïðèìåíåíèÿ ê êîäèðîâàíèþ èíäåêñîâ òèïà R-äåðåâà. Ñòàòüÿ ïðàêòè÷åñêè 1:1 âîøëà â íèæåñëåäóþùóþ äèññåðòàöèþ.
Proc. IEEE Conf. on Data Engineering, Orlando, FL, USA, pp. 370-379, 1998.
PDF.RAR  271 êáàéò
3
Goldstein J. Improved query processing and data representation techniques  ïåðâîé ÷àñòè äàííîé äèññåðòàöèè ïðåäëîæåí ìåòîä êîäèðîâàíèÿ öåëî÷èñëåííûõ àòðèáóòîâ íà îñíîâå óïàêîâêè áèòîâ. Òàêæå ðàññìîòðåíî ïðèìåíåíèå ìåòîäà ê ñæàòèþ èíäåêñîâ òèïà R-äåðåâà. Âî âòîðîé ÷àñòè ïðåäëàãàåòñÿ ñïîñîá âûïîëíåíèÿ çàïðîñîâ, òðåáóþùèõ íàõîæäåíèÿ áëèæàéøåãî ñîñåäà â n-ìåðíîì ïðîñòðàíñòâå.
PhD thesis, University of Washington, 1999.
PDF.RAR  639 êáàéò
4
Ray G. Data Compression in Databases Èçó÷åíà öåëåñîîáðàçíîñòü èñïîëüçîâàíèÿ â ÑÓÁÄ íåñêîëüêèõ ìåòîäîâ ñæàòèÿ äàííûõ. Ïðåäëîæåíà ñõåìà êîäèðîâàíèÿ íà îñíîâå ïîëóàäàïòèâíîãî àðèôìåòèêà.
Master's Thesis, Dept. of Computer Science and Automation, Indian Institute of Science, June 1995. 
PDF.RAR  209 êáàéò
4
Graefe G., Shapiro L.D. Data Compression and Database Performance Ïîêàçàíî, ÷òî èñïîëüçîâàíèå ñæàòèÿ äàííûõ ìîæåò ñóùåñòâåííî óâåëè÷èâàòü ïðîèçâîäèòåëüíîñòü ÑÓÁÄ.
Proceedings of the ACM/IEEE-Computer Science Symposium on Applied Computing, Kansas City, MO, 1991.
PDF.RAR   186 êáàéò
4
Ng W.K., Ravishankar C.V. Block-Oriented Compression Techniques for Large Statistical Databases Ïðåäëîæåí âàðèàíò äèôôåðåíöèàëüíîãî êîäèðîâàíèÿ.
Knowledge and Data Engineering, 9(2):314-328, 1997.
PDF.RAR   197 êáàéò
4
Poess M. Table Compression in Oracle9i Relsease 2: A Performance Analysis Òåõíè÷åñêàÿ ñòàòüÿ Oracle. Êðàòêî îïèñàí ìåòîä ñæàòèÿ òàáëèö, ðåàëèçîâàííûé â Oracle9iR2, âûïîëíåí àíàëèç ýôôåêòèâíîñòè ïðè èñïîëüçîâàíèè ñæàòèÿ íà îäíîé ñõåìå òèïà "çâåçäà" è îäíîé íîðìàëèçîâàííîé ñõåìå èç TPC-H.
An Oracle White Paper, January 2003
PDF  352 êáàéò
Ðóññêèé ïåðåâîä "Ñæàòèå òàáëèö â ÑÓÁÄ Oracle9i release 2: àíàëèç ýôôåêòèâíîñòè" (HTML):
×àñòü I
×àñòü II
Oracle Magazine RE, ìàðò 2004, àïðåëü-ìàé 2004 //Ïåðåâîä À. Ñîêîëîâà, Â. Ñóñîéêèíà
4


>> Ðóññêèå ìàòåðèàëû
     Àíãëèéñêèå ìàòåðèàëû >>
        Êîäèðîâàíèå òàáëè÷íûõ äàííûõ |
        Êîäèðîâàíèå èíäåêñîâ |
        Ïðî÷åå
Antoshenkov G. Dictionary-based order-preserving string compression Îïèñàíèå ñëîâàðíîãî àëãîðèòìà ñæàòèÿ, ñîõðàíÿþùåãî óïîðÿäî÷åííîñòü. Ýòà òåõíèêà èñïîëüçóåòñÿ â ÑÓÁÄ Oracle äëÿ ñæàòèÿ èíäåêñîâ òèïà B-äåðåâà è èíäåêñíûõ òàáëèö.
VLDB Journal, 6(1):26-39, 1997.
PDF.RAR  115 êáàéò
4
Johnson T. Performance Measurements of Compressed Bitmap Indices Èññëåäîâàíèå ýôôåêòèâíîñòè èñïîëüçîâàíèÿ ðàçíûõ ñõåì êîäèðîâàíèÿ áèòîâûõ èíäåêñîâ.
Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999 (VLDB'99), Edinburgh, Scotland, UK, pp. 278-289.
PDF.RAR  325 êáàéò
5
Wu K., Otoo E., Shoshani A. Compressed bitmap indices for efficient query processing Ïðåäëîæåíà ñõåìà ñæàòèÿ áèòîâûõ èíäåêñîâ (bitmap) íà îñíîâå RLE. Ïî ñæàòèþ ïðîèãðûâàåò àíàëîãàì, íî îáåñïå÷èâàåò çíà÷èòåëüíî áîëåå áûñòðóþ îáðàáîòêó.
Technical report LBNL/PUB-3161, Lawrence Berkeley National Laboratory, Berkeley, CA, 2001.
PDF.RAR  260 êáàéò
5
Wu K., Otoo E., Shoshani A. Compressing Bitmap Indexes for Faster Search Operations Áîëåå ïîäðîáíîå ñðàâíåíèå ïðîèçâîäèòåëüíîñòè ñõåìû ñæàòèÿ áèòîâûõ èíäåêñîâ, îïèñàííîé â ïðåäûäóùåé ñòàòüå, ñ êîíêóðèðóþùèìè àëãîðèòìàìè.
In Proceedings of SSDBM 2002. Preprint as technical report LBNL-49627, Lawrence Berkeley National Laboratory, Berkeley, CA, 2002.
PDF.RAR  129 êáàéò
4
Goyal K., Ramamritham K., Datta A., Thomas H. Indexing and Compression in Data Warehouses Îïèñàíèå ðÿäà èíäåêñîâ, ïðèìåíÿåìûõ â õðàíèëèùàõ äàííûõ. Èññëåäîâàíû ñïîñîáû ýêîíîìíîãî ïðåäñòàâëåíèÿ äàòàèíäåêñîâ (DataIndex).
Technical Report, Indian Institute of Technology, Bombay, April 1999.
PDF.RAR  214 êáàéò
4
Pigeon S., Wu X. Searchable Compressed Representations of Very Sparse Bitmaps Ïðåäëîæåí ìåòîä êîäèðîâàíèÿ ñèëüíî ðàçðåæåííûõ áèòîâûõ êàðò. Âåñü èíòåðâàë êàðòû èíäåêñèðóåòñÿ ïîëíûì äâîè÷íûì äåðåâîì. Êàæäûé ïîäèíòåðâàë áèòîâîé êàðòû, ñîîòâåòñòâóþùèé ëèñòó äåðåâà, êîäèðóåòñÿ îäíèì èç 3 ñïîñîáîâ:
- ñî ñæàòèåì (ïåðå÷èñëåíèå ýëåìåíòîâ, âõîäÿùèõ â ïîäèíòåðâàë);
- îäíèì áèòîì, åñëè âñå áèòû ïîäèíòåðâàëà îäèíàêîâû;
- "êàê åñòü" â âèäå îáû÷íîé áèòîâîé êàðòû.
Âèä äåðåâà è ñïîñîá ñæàòèÿ âûáèðàþòñÿ íà îñíîâå ìèíèìèçàöèè ðàçìåðà çàêîäèðîâàííîãî ïðåäñòàâëåíèÿ. Íåñìîòðÿ íà óòâåðæäåíèÿ àâòîðîâ, íåïîñðåäñòâåííîãî âûïîëíåíèÿ îïåðàöèé íà ñæàòûõ èíäåêñàõ íå ïîëó÷èòñÿ, íàäî äåêîäèðîâàòü.
Proceedings of the 2003 IEEE Data Compression Conference, pages 353-362, Snowbird, Utah, March 2003.
PDF.RAR  101 êáàéò
3


>> Ðóññêèå ìàòåðèàëû
     Àíãëèéñêèå ìàòåðèàëû >>
        Êîäèðîâàíèå òàáëè÷íûõ äàííûõ |
        Êîäèðîâàíèå èíäåêñîâ |
        Ïðî÷åå
Chen Z., Seshadri P. An Algebraic Compression Framework for Query Results Ðàññìîòðåíà ïðîáëåìà ñæàòèÿ ðåçóëüòèðóþùèõ íàáîðîâ (ðåçóëüòàòîâ âûïîëíåíèÿ çàïðîñîâ). Ïðåäëîæåí ïîäõîä ê âûáîðó ìåòîäîâ ñæàòèÿ òàêèõ äàííûõ. Ìàòåðèàë âîøåë â ñîñòàâ âûøåóêàçàííîé äèññåðòàöèè ×åíà.
Proceedings of the International Conference on Data Engineering ICDE'99, San Diego, CA, March, pp. 177-188, 1999. 
PDF.RAR  131 êáàéò
4

Ñìîòðèòå òàêæå ìàòåðèàëû:
- Ìåòîäû Õàôôìàíà è Øåííîíà-Ôàíî
- Àðèôìåòè÷åñêîå ñæàòèå
- Êîäèðîâàíèå öåëûõ ÷èñåë
- Îáçîðû óíèâåðñàëüíûõ àëãîðèòìîâ ñæàòèÿ äàííûõ


íàâåðõ