JP2013519141A - データレコードを圧縮し圧縮されたデータレコードを処理するための方法及びシステム - Google Patents
データレコードを圧縮し圧縮されたデータレコードを処理するための方法及びシステム Download PDFInfo
- Publication number
- JP2013519141A JP2013519141A JP2012551553A JP2012551553A JP2013519141A JP 2013519141 A JP2013519141 A JP 2013519141A JP 2012551553 A JP2012551553 A JP 2012551553A JP 2012551553 A JP2012551553 A JP 2012551553A JP 2013519141 A JP2013519141 A JP 2013519141A
- Authority
- JP
- Japan
- Prior art keywords
- trivial
- block
- data
- quasi
- bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
- G06F16/1744—Redundancy elimination performed by the file system using compression, e.g. sparse files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2237—Vectors, bitmaps or matrices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
必要とされない。
1.特にデータベースシステムにおけるデータコレクションを処理する方法であって、
データコレクションを生成するステップと、
データコレクションを二値構造で配列するステップと、
データレコードをいくつかのビットベクトルに分割するステップと、
各ビットベクトルのサイズを減じるステップとを含み、このステップは
ビットベクトルを、各部分領域がnビットからなる、等しいサイズの連続した部分領域に分割するサブステップと、
部分領域をトリビアル部分領域、準トリビアル部分領域、及び非トリビアル部分領域に分類するサブステップと、
1つの非トリビアル部分領域又はいくつかの非トリビアル部分領域を組合せてそれぞれRブロックとし、各Rブロックに含まれる最初の非トリビアル部分領域の最初のビットのビットベクトルの絶対位置PRと1つのRブロックに含まれる連続した非トリビアル部分領域の数mRとを記すサブステップと、
トリビアル部分領域を削除するサブステップと、
1つの準トリビアル部分領域又はいくつかの連続した準トリビアル部分領域を組合せてそれぞれOブロックとし、各Oブロックに含まれる最初の準トリビアル部分領域の最初のビットのビットベクトルの絶対位置POと、1つのOブロックに含まれる連続した準トリビアル部分領域の数mOとを記し、準トリビアル部分領域を削除するサブステップとを含み、
前記方法はさらに、
少なくとも2つのビットベクトルを選択し、この少なくとも2つのビットベクトルを組合せて1つの解ベクトルとするステップを含み、ビットベクトルの組合せはビットベクトルのOブロック及び/又はRブロックの組合せによって行なわれる、方法。
Claims (30)
- データベースシステムにおいてデータレコードを圧縮する方法であって:
データレコードに二値構造を与えるステップと;
データレコードをいくつかのビットベクトルに分割するステップと;
各ビットベクトルのサイズを、
ビットベクトルを、各部分領域がnビットからなる連続した等しいサイズの部分領域に分割し、
部分領域をトリビアル部分領域、準トリビアル部分領域、及び非トリビアル部分領域に分類し、
1つの非トリビアル部分領域又はいくつかの連続した非トリビアル部分領域を組合せてそれぞれ1つのRブロックとし、
トリビアル部分領域を削除すること、により減じるステップと;
1つの準トリビアル部分領域又はいくつかの連続した準トリビアル部分領域を組合せてそれぞれ1つのOブロックとするステップと、を含む、方法。 - 1つの非トリビアル部分領域又はいくつかの連続した非トリビアル部分領域を組合せてそれぞれ1つのRブロックとするステップはさらに、各Rブロックに含まれる最初の非トリビアル部分領域の最初のビットのビットベクトルの絶対位置PRと1つのRブロックにおける連続した非トリビアル部分領域の数mRとを記すステップをさらに含む、請求項1に記載の方法。
- 1つの準トリビアル部分領域又はいくつかの連続した準トリビアル部分領域を組合せてそれぞれ1つのOブロックとするステップはさらに、各Oブロックに含まれる最初の準トリビアル部分領域の最初のビットのビットベクトルの絶対位置POと1つのOブロックにおける連続した準トリビアル部分領域の数mOとを記すステップをさらに含む、請求項1または請求項2のいずれかに記載の方法。
- 準トリビアル部分領域を削除するステップをさらに含む、請求項3に記載の方法。
- ビットベクトルの絶対位置PR及び1つのRブロック内の連続した非トリビアル部分領域の数mRは各Rブロックの始めに記される、請求項2から請求項4のいずれかに1つに記載の方法。
- Oブロックにおいて、排他的に、ビットベクトルの絶対位置PO、1つのOブロックに当初含まれていた準トリビアル部分領域の数mO及びこのOブロックの識別子が記される、請求項3から請求項5のいずれか1つに記載の方法。
- 数mRについて、mR≦n−1が成り立つ、請求項2から請求項6のいずれか1つに記載の方法。
- 数mOについて、mO≦2nが成り立つ、請求項3から請求項7のいずれか1つに記載の方法。
- 各ビットベクトルは最大長が2n+n−1である、請求項1から請求項8のいずれか1つに記載の方法。
- 各Rブロックにおいてnビットを有する情報領域を生成するステップをさらに含み、この情報領域に、ビットベクトルの絶対位置PRと1つのRブロックにおける連続した非トリビアル部分領域の数mRとが記される、請求項5から請求項9のいずれか1つに記載の方法。
- 数mRは情報領域の最終xビットに記され、ここでx=log2nである、請求項10に記載の方法。
- 各Oブロック内に、各々がnビットを有する第1及び第2の情報領域が生成され、この第1及び第2の情報領域にビットベクトルの絶対位置POとOブロックに当初含まれていた準トリビアル部分領域の数mOとが記される、請求項6から請求項11のいずれか1つに記載の方法。
- ビットベクトルの絶対位置POは第1の情報領域に記され、数mOは第2の情報領域に記される、請求項12に記載の方法。
- 識別子は第1の情報領域の最終xビットに記され、ここでx=log2nである、請求項12又は請求項13に記載の方法。
- データコレクションを記憶するためのデータ記憶媒体であって、データコレクションを記憶しており、このデータコレクションは請求項1から請求項14のいずれか1つに従った方法で圧縮されたデータレコードのセットからなる、データ記憶媒体。
- データコレクションを記憶するためのデータ記憶媒体であって、データコレクションを記憶しており、このデータコレクションは少なくとも1つのRブロック及び/又は少なくとも1つのOブロックに減じられており、このRブロックはそれぞれのデータレコードの1つの非トリビアル部分領域又はいくつかの連続した非トリビアル部分領域を含み、このOブロックはそれぞれのデータブロックの1つの準トリビアル部分領域又はいくつかの連続した準トリビアル部分領域を含む、データ記憶媒体。
- RブロックはそれぞれのRブロックに含まれる最初の非トリビアル部分領域の最初のビットのビットベクトルの絶対位置PRと、そのRブロックにおける連続した非トリビアル部分領域の数mRとをさらに含む、請求項16に記載のデータ記憶媒体。
- OブロックはそれぞれのOブロックに含まれる最初の準トリビアル部分領域の最初のビットのビットベクトルの絶対位置POと、そのOブロック内の連続した準トリビアル部分領域の数mOとをさらに含む、請求項16又は請求項17に記載のデータ記憶媒体。
- Oブロックは、排他的に、ビットベクトルの絶対位置POと、Oブロックに当初含まれていた準トリビアル部分領域の数mOと、そのOブロックの識別子とを含む、請求項18に記載のデータ記憶媒体。
- コンピュータプログラムであって、前記プログラムがデータベースコンピュータシステムで実行されると請求項1から請求項14のいずれかの方法を行なうプログラムコードを含む、コンピュータプログラム。
- 請求項20に記載のコンピュータプログラムが記憶された、コンピュータ可読媒体を含む、コンピュータプログラム製品。
- 請求項1から請求項14のいずれか1つの方法に従って圧縮されたデータレコードのセットから成るデータコレクションの処理方法であって、少なくとも2つのビットベクトルを選択し、この少なくとも2つのビットベクトルを組合せて1つの解ベクトルとするステップを含み、ビットベクトルの組合せはビットベクトルのOブロック及び/又はRブロックの組合せによって行なわれる、方法。
- 少なくとも2つのビットベクトルの組合せにおいて、ビットベクトルのOブロック及び/又はRブロックのいくつかの組合せはパラレルに行なわれる、請求項22に記載の方法。
- いくつかのSIMDプロセッサを有するコンピュータユニットでパラレルの組合せが行なわれる、請求項23に記載の方法。
- 請求項15から請求項19のいずれか1つのデータ記憶媒体(20)を含む、コンピュータデータベースシステム。
- コンピュータデータベースシステムであって、データ通信のためのバス(22)及び処理ユニット(14)、ならびにデータのセット(データレコード)を記憶するためのデータ記憶媒体(20)を備えたコンピュータ(12)を含み、コンピュータ(12)は請求項1から請求項14のいずれかに従った方法でデータベースシステム内のデータレコードを圧縮し、圧縮されたデータレコードをデータ記憶媒体(20)に記憶するように設定される、コンピュータデータベースシステム。
- コンピュータデータベースシステムであって、データ通信のためのバス(22)及び処理ユニット(14)、ならびにデータのセット(データレコード)を記憶するためのデータ記憶媒体(20)を備えたコンピュータ(12)を含み、コンピュータ(12)は、請求項22から24のいずれか1つの方法に従ってデータベースシステム内の圧縮されたデータレコードを処理するように設定される、コンピュータデータベースシステム。
- コンピュータプログラムであって、前記プログラムがデータベースコンピュータシステムで実行されると請求項22から請求項24のいずれか1つの方法を実行するプログラムコード手段を含む、プログラム。
- 請求項28のコンピュータプログラムを記憶したコンピュータ可読媒体を含む、コンピュータプログラム製品。
- 請求項26又は請求項27のいずれか1つに従ったデータベースコンピュータシステムを含む、通話データ記録システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102010006931A DE102010006931A1 (de) | 2010-02-04 | 2010-02-04 | Verfahren zur Verarbeitung von Datensammlungen, insbesondere in Datenbanksystemen |
DE102010006931.0 | 2010-02-04 | ||
PCT/EP2011/000519 WO2011095345A1 (en) | 2010-02-04 | 2011-02-04 | Method and system for compressing data records and for processing compressed data records |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013519141A true JP2013519141A (ja) | 2013-05-23 |
JP5709903B2 JP5709903B2 (ja) | 2015-04-30 |
Family
ID=43952834
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012551553A Expired - Fee Related JP5709903B2 (ja) | 2010-02-04 | 2011-02-04 | データレコードを圧縮し圧縮されたデータレコードを処理するための方法、システム、コンピュータプログラム、その記録媒体、データコレクションを記憶したデータ記憶媒体、並びに通話データ記録システム |
Country Status (7)
Country | Link |
---|---|
US (1) | US9805045B2 (ja) |
EP (2) | EP2531939B1 (ja) |
JP (1) | JP5709903B2 (ja) |
CN (1) | CN102906740B (ja) |
DE (2) | DE102010006931A1 (ja) |
ES (1) | ES2408701T1 (ja) |
WO (1) | WO2011095345A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101656750B1 (ko) * | 2016-02-26 | 2016-09-23 | 주식회사 아미크 | 인덱스정보를 생성하는 데이터베이스의 아카이빙 방법 및 장치, 인덱스정보를 포함하는 아카이빙된 데이터베이스의 검색 방법 및 장치 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2720376A1 (en) * | 2012-10-09 | 2014-04-16 | Alcatel Lucent | Secure and lossless data compression |
US9094537B2 (en) * | 2013-03-22 | 2015-07-28 | Jdsu Uk Limited | Method and apparatus for managing call data |
US10725911B2 (en) * | 2018-12-10 | 2020-07-28 | Sap Se | Non-Uniform pagination of columnar data |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04340866A (ja) * | 1991-05-16 | 1992-11-27 | Mutoh Ind Ltd | ビットマップ・ランレングス変換装置 |
JPH06337762A (ja) * | 1993-05-28 | 1994-12-06 | Hitachi Ltd | データベースレコードの圧縮方法および復元方法 |
JPH11136523A (ja) * | 1996-03-19 | 1999-05-21 | Mitsubishi Electric Corp | 符号化装置及び復号装置及びそれらの方法及び画像処理装置 |
US5907297A (en) * | 1997-02-28 | 1999-05-25 | Oracle Corporation | Bitmap index compression |
JPH11317671A (ja) * | 1998-04-30 | 1999-11-16 | Advantest Corp | データ圧縮装置およびデータ圧縮方法 |
JP2004038979A (ja) * | 2002-06-28 | 2004-02-05 | Microsoft Corp | 宛先記憶媒体、イメージファイルの作成方法、データ復元方法およびプログラム |
JP2008287723A (ja) * | 2007-05-21 | 2008-11-27 | Sap Ag | 繰り返し値を有するテーブルのブロック圧縮 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2125337A1 (en) * | 1993-06-30 | 1994-12-31 | Marlin Jay Eller | Method and system for searching compressed data |
JP3368883B2 (ja) * | 2000-02-04 | 2003-01-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ圧縮装置、データベースシステム、データ通信システム、データ圧縮方法、記憶媒体及びプログラム伝送装置 |
KR100390672B1 (ko) * | 2000-12-01 | 2003-07-07 | (주)아이디스 | 영상 압축 장치 및 방법 |
US6831575B2 (en) * | 2002-11-04 | 2004-12-14 | The Regents Of The University Of California | Word aligned bitmap compression method, data structure, and apparatus |
US7961960B2 (en) * | 2006-08-24 | 2011-06-14 | Dell Products L.P. | Methods and apparatus for reducing storage size |
WO2008118789A2 (en) * | 2007-03-23 | 2008-10-02 | D. E. Shaw Research, Llc | Computation of multiple body interactions |
US9236881B2 (en) * | 2009-08-07 | 2016-01-12 | Algorhyme A/S | Compression of bitmaps and values |
-
2010
- 2010-02-04 DE DE102010006931A patent/DE102010006931A1/de not_active Withdrawn
-
2011
- 2011-02-04 CN CN201180015734.1A patent/CN102906740B/zh active Active
- 2011-02-04 US US13/576,082 patent/US9805045B2/en active Active
- 2011-02-04 ES ES11710114T patent/ES2408701T1/es active Pending
- 2011-02-04 WO PCT/EP2011/000519 patent/WO2011095345A1/en active Application Filing
- 2011-02-04 DE DE11710114T patent/DE11710114T1/de active Pending
- 2011-02-04 JP JP2012551553A patent/JP5709903B2/ja not_active Expired - Fee Related
- 2011-02-04 EP EP11710114.7A patent/EP2531939B1/en active Active
- 2011-02-04 EP EP13005074.3A patent/EP2690565B1/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04340866A (ja) * | 1991-05-16 | 1992-11-27 | Mutoh Ind Ltd | ビットマップ・ランレングス変換装置 |
JPH06337762A (ja) * | 1993-05-28 | 1994-12-06 | Hitachi Ltd | データベースレコードの圧縮方法および復元方法 |
JPH11136523A (ja) * | 1996-03-19 | 1999-05-21 | Mitsubishi Electric Corp | 符号化装置及び復号装置及びそれらの方法及び画像処理装置 |
US5907297A (en) * | 1997-02-28 | 1999-05-25 | Oracle Corporation | Bitmap index compression |
JPH11317671A (ja) * | 1998-04-30 | 1999-11-16 | Advantest Corp | データ圧縮装置およびデータ圧縮方法 |
JP2004038979A (ja) * | 2002-06-28 | 2004-02-05 | Microsoft Corp | 宛先記憶媒体、イメージファイルの作成方法、データ復元方法およびプログラム |
JP2008287723A (ja) * | 2007-05-21 | 2008-11-27 | Sap Ag | 繰り返し値を有するテーブルのブロック圧縮 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101656750B1 (ko) * | 2016-02-26 | 2016-09-23 | 주식회사 아미크 | 인덱스정보를 생성하는 데이터베이스의 아카이빙 방법 및 장치, 인덱스정보를 포함하는 아카이빙된 데이터베이스의 검색 방법 및 장치 |
WO2017146338A1 (ko) * | 2016-02-26 | 2017-08-31 | 주식회사 아미크 | 인덱스정보를 생성하는 데이터베이스의 아카이빙 방법 및 장치, 인덱스정보를 포함하는 아카이빙된 데이터베이스의 검색 방법 및 장치 |
US11030172B2 (en) | 2016-02-26 | 2021-06-08 | Armiq Co., Ltd. | Database archiving method and device for creating index information and method and device of retrieving archived database including index information |
Also Published As
Publication number | Publication date |
---|---|
US9805045B2 (en) | 2017-10-31 |
EP2690565A1 (en) | 2014-01-29 |
US20130204850A1 (en) | 2013-08-08 |
CN102906740B (zh) | 2015-10-21 |
EP2531939A1 (en) | 2012-12-12 |
WO2011095345A1 (en) | 2011-08-11 |
DE11710114T1 (de) | 2013-07-25 |
EP2690565B1 (en) | 2020-06-17 |
JP5709903B2 (ja) | 2015-04-30 |
CN102906740A (zh) | 2013-01-30 |
ES2408701T1 (es) | 2013-06-21 |
EP2531939B1 (en) | 2014-04-09 |
DE102010006931A1 (de) | 2011-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101359834B1 (ko) | 압축 버전을 포함하는 내용을 업데이트하는 방법 및시스템들 | |
US8830247B2 (en) | Image displaying device having image cache memory | |
US20140164751A1 (en) | Multi-phase resume from hibernate | |
US20060020645A1 (en) | Information processing apparatus and recording medium | |
JP2005531866A (ja) | リムーバブルメモリ情報管理 | |
JP2002529849A (ja) | データ処理リソースを供給された内蔵システムにおいて実行可能な中間オブジェクトコードプログラムのためのデータ圧縮方法、および、この方法に対応しかつマルチアプリケーションを備えた内蔵システム | |
US20180300250A1 (en) | Method and apparatus for storing data | |
JP5709903B2 (ja) | データレコードを圧縮し圧縮されたデータレコードを処理するための方法、システム、コンピュータプログラム、その記録媒体、データコレクションを記憶したデータ記憶媒体、並びに通話データ記録システム | |
US10430115B2 (en) | System and method for optimizing multiple packaging operations in a storage system | |
JPH04360246A (ja) | ファイル圧縮装置 | |
US6510499B1 (en) | Method, apparatus, and article of manufacture for providing access to data stored in compressed files | |
CN114518841A (zh) | 存储器中处理器和使用存储器中处理器输出指令的方法 | |
JP4504756B2 (ja) | Java(登録商標名)実行環境におけるメモリ管理方法及びメモリ管理プログラム | |
JPS63305439A (ja) | 類似デ−タファイルの圧縮格納方法および復元方法 | |
JP3559571B2 (ja) | データ処理装置およびデータ処理方法 | |
US6823326B2 (en) | Method and system for performing asynchronous preformatting in a database system | |
CN117032663A (zh) | 图形化编程软件的运行方法、装置、电子设备及存储介质 | |
CN101122911A (zh) | 已知格式字库的对比系统及方法 | |
JP2000148562A (ja) | データバックアップ方法及びこれを利用したデータバックアップ装置並びにデータバックアッププログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP3190855B2 (ja) | 圧縮データの復元方式 | |
JP2000322291A (ja) | 圧縮データ展開方法及びその装置 | |
CN115080605A (zh) | 一种数据处理方法、装置、设备及存储介质 | |
JPH0916450A (ja) | ディレクトリ縮小方法及びファイル処理システム | |
JPH0644109A (ja) | インストール方法 | |
JPS63182155A (ja) | フオントパタ−ン描画装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20120911 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140606 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140722 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20141020 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20141027 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150115 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150303 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5709903 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |