Ïðèìåíåíèå ìåòîäîâ ñæàòèÿ äàííûõ â ÑÓÁÄ
>> Ïðåäèñëîâèå ê ðàçäåëóÐóññêèå ìàòåðèàëû
Àíãëèéñêèå ìàòåðèàëû >>
Êîäèðîâàíèå òàáëè÷íûõ äàííûõ |
Êîäèðîâàíèå èíäåêñîâ |
Ïðî÷åå
Ñìîòðèòå òàêæå ìàòåðèàëû:
- Ìåòîäû Õàôôìàíà è Øåííîíà-Ôàíî
- Àðèôìåòè÷åñêîå ñæàòèå
- Êîäèðîâàíèå öåëûõ ÷èñåë
- Îáçîðû óíèâåðñàëüíûõ àëãîðèòìîâ ñæàòèÿ äàííûõ
>> Ðóññêèå ìàòåðèàëû Àíãëèéñêèå ìàòåðèàëû >> Êîäèðîâàíèå òàáëè÷íûõ äàííûõ | Êîäèðîâàíèå èíäåêñîâ | Ïðî÷åå |
|||
Àâòîðû | Íàçâàíèå | Îïèñàíèå | Ðåéòèíã |
Ñìèðíîâ Ì. | Ïðåäèñëîâèå ê ðàçäåëó | Íåñêîëüêî ñëîâ î âîïðîñàõ ïðèìåíåíèÿ ýêîíîìíîãî êîäèðîâàíèÿ â ÑÓÁÄ
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 êáàéò |
|
>> Ðóññêèå ìàòåðèàëû Àíãëèéñêèå ìàòåðèàëû >> Êîäèðîâàíèå òàáëè÷íûõ äàííûõ | Êîäèðîâàíèå èíäåêñîâ | Ïðî÷åå |
|||
Chen A. | Building Compressed Database Systems | Îäíî èç ñàìûõ îáúåìíûõ èññëåäîâàíèé â äàííîé îáëàñòè. Ïðåäëîæåíû ìåòîäû: ñëîâàðíîãî êîäèðîâàíèÿ äàííûõ, îïòèìèçàöèè ïëàíîâ çàïðîñîâ ïðè èñïîëüçîâàíèè ñæàòèÿ, ñæàòèÿ ðåçóëüòàòîâ âûïîëíåíèÿ çàïðîñîâ. Ðàññìîòðåíà ïðîáëåìà âûáîðà ìåòîäîâ ñæàòèÿ äëÿ îáåñïå÷åíèÿ íàèáîëüøåé ïðîèçâîäèòåëüíîñòè.
PhD thesis, Cornell University, 2002. PDF.RAR 701 êáàéò |
|
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 êáàéò |
|
Roth M.A., Van Horn S. | Database compression | Êðàòêèé îáçîð âîïðîñîâ ïðèìåíåíèÿ ìåòîäîâ ñæàòèÿ äàííûõ â ÑÓÁÄ.
ACM SIGMOD Record, 22(3):31-39, Sept. 1993. PDF.RAR |
|
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 êáàéò |
|
Goldstein J. | Improved query processing and data representation techniques |  ïåðâîé ÷àñòè äàííîé äèññåðòàöèè ïðåäëîæåí ìåòîä êîäèðîâàíèÿ öåëî÷èñëåííûõ àòðèáóòîâ íà îñíîâå óïàêîâêè áèòîâ. Òàêæå ðàññìîòðåíî ïðèìåíåíèå ìåòîäà ê ñæàòèþ èíäåêñîâ òèïà R-äåðåâà. Âî âòîðîé ÷àñòè ïðåäëàãàåòñÿ ñïîñîá âûïîëíåíèÿ çàïðîñîâ, òðåáóþùèõ íàõîæäåíèÿ áëèæàéøåãî ñîñåäà â n-ìåðíîì ïðîñòðàíñòâå.
PhD thesis, University of Washington, 1999. PDF.RAR 639 êáàéò |
|
Ray G. | Data Compression in Databases | Èçó÷åíà öåëåñîîáðàçíîñòü èñïîëüçîâàíèÿ â ÑÓÁÄ íåñêîëüêèõ ìåòîäîâ ñæàòèÿ äàííûõ. Ïðåäëîæåíà ñõåìà êîäèðîâàíèÿ íà îñíîâå ïîëóàäàïòèâíîãî àðèôìåòèêà.
Master's Thesis, Dept. of Computer Science and Automation, Indian Institute of Science, June 1995. PDF.RAR 209 êáàéò |
|
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 êáàéò |
|
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 êáàéò |
|
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 //Ïåðåâîä À. Ñîêîëîâà, Â. Ñóñîéêèíà |
|
>> Ðóññêèå ìàòåðèàëû Àíãëèéñêèå ìàòåðèàëû >> Êîäèðîâàíèå òàáëè÷íûõ äàííûõ | Êîäèðîâàíèå èíäåêñîâ | Ïðî÷åå |
|||
Antoshenkov G. | Dictionary-based order-preserving string compression | Îïèñàíèå ñëîâàðíîãî àëãîðèòìà ñæàòèÿ, ñîõðàíÿþùåãî óïîðÿäî÷åííîñòü. Ýòà òåõíèêà èñïîëüçóåòñÿ â ÑÓÁÄ Oracle äëÿ ñæàòèÿ èíäåêñîâ òèïà B-äåðåâà è èíäåêñíûõ òàáëèö.
VLDB Journal, 6(1):26-39, 1997. PDF.RAR 115 êáàéò |
|
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 êáàéò |
|
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 êáàéò |
|
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 êáàéò |
|
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 êáàéò |
|
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 êáàéò |
|
>> Ðóññêèå ìàòåðèàëû Àíãëèéñêèå ìàòåðèàëû >> Êîäèðîâàíèå òàáëè÷íûõ äàííûõ | Êîäèðîâàíèå èíäåêñîâ | Ïðî÷åå |
|||
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 êáàéò |
|
Ñìîòðèòå òàêæå ìàòåðèàëû:
- Ìåòîäû Õàôôìàíà è Øåííîíà-Ôàíî
- Àðèôìåòè÷åñêîå ñæàòèå
- Êîäèðîâàíèå öåëûõ ÷èñåë
- Îáçîðû óíèâåðñàëüíûõ àëãîðèòìîâ ñæàòèÿ äàííûõ
íàâåðõ